CN110353579A - 一种清洁机器人自动规划路径方法 - Google Patents

一种清洁机器人自动规划路径方法 Download PDF

Info

Publication number
CN110353579A
CN110353579A CN201910747565.9A CN201910747565A CN110353579A CN 110353579 A CN110353579 A CN 110353579A CN 201910747565 A CN201910747565 A CN 201910747565A CN 110353579 A CN110353579 A CN 110353579A
Authority
CN
China
Prior art keywords
robot
barrier
edge
path
clean
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201910747565.9A
Other languages
English (en)
Inventor
吴家敏
黄丛林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chengdu Punuo Seebur Technology Co Ltd
Original Assignee
Chengdu Punuo Seebur Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chengdu Punuo Seebur Technology Co Ltd filed Critical Chengdu Punuo Seebur Technology Co Ltd
Priority to CN201910747565.9A priority Critical patent/CN110353579A/zh
Publication of CN110353579A publication Critical patent/CN110353579A/zh
Pending legal-status Critical Current

Links

Classifications

    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47LDOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L11/00Machines for cleaning floors, carpets, furniture, walls, or wall coverings
    • A47L11/24Floor-sweeping machines, motor-driven
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47LDOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L11/00Machines for cleaning floors, carpets, furniture, walls, or wall coverings
    • A47L11/40Parts or details of machines not provided for in groups A47L11/02 - A47L11/38, or not restricted to one of these groups, e.g. handles, arrangements of switches, skirts, buffers, levers
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47LDOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L11/00Machines for cleaning floors, carpets, furniture, walls, or wall coverings
    • A47L11/40Parts or details of machines not provided for in groups A47L11/02 - A47L11/38, or not restricted to one of these groups, e.g. handles, arrangements of switches, skirts, buffers, levers
    • A47L11/4011Regulation of the cleaning machine by electric means; Control systems and remote control systems therefor
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47LDOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L11/00Machines for cleaning floors, carpets, furniture, walls, or wall coverings
    • A47L11/40Parts or details of machines not provided for in groups A47L11/02 - A47L11/38, or not restricted to one of these groups, e.g. handles, arrangements of switches, skirts, buffers, levers
    • A47L11/4061Steering means; Means for avoiding obstacles; Details related to the place where the driver is accommodated
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47LDOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L2201/00Robotic cleaning machines, i.e. with automatic control of the travelling movement or the cleaning operation
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47LDOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L2201/00Robotic cleaning machines, i.e. with automatic control of the travelling movement or the cleaning operation
    • A47L2201/04Automatic control of the travelling movement; Automatic obstacle detection

Landscapes

  • Manipulator (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

本发明公开了一种清洁机器人自动规划路径方法,包括以下步骤:S1、导入执行清洁任务的清洁区域;S2、生成内接多边形,并进行沿边清洁;S3、以内接多边形的最长边作为直线清洁的主方向,通过弓字型轨道覆盖满内接多边形区域;S4、判断区域内是否存在障碍物,若是则执行步骤S4,否则将步骤S3规划的路径作为清洁路径;S5、根据机器人的外切圆半径对障碍物进行膨胀处理;S6、提取膨胀处理后的障碍物的膨胀边缘,将障碍物的膨胀边缘和机器人的弓字型轨道相结合,通过Dijkstar算法搜索出最短路径作为机器人的行走路径。本发明通过沿边清洁和内部覆盖相结合的方式,机器人能较好的完成区域覆盖。

Description

一种清洁机器人自动规划路径方法
技术领域
本发明涉及一种清洁机器人自动规划路径方法。
背景技术
扫地机器人,又称自动打扫机、智能吸尘、机器人吸尘器等,是智能家用电器的一种,能凭借一定的人工智能,自动在房间内完成地板清理工作。一般采用刷扫和真空方式,将地面杂物先吸纳进入自身的垃圾收纳盒,从而完成地面清理的功能。一般来说,将完成清洁、吸尘、擦地工作的机器人,也统一归为扫地机器人。
扫地机器人最早在欧美市场进行销售,随着国内生活水平的提高,逐步进入中国。扫地机器的机身为无线机器,以圆盘型为主。使用充电电池运作,操作方式以遥控器、或是机器上的操作面板。一般能设定时间预约打扫,自行充电。前方有设置感应器,可侦测障碍物,如碰到墙壁或其他障碍物,会自行转弯,并依每间不同厂商设定,而走不同的路线,有规划清洁地区。(部分较早期机型可能缺少部分功能)因为其简单操作的功能及便利性,现今已慢慢普及,成为上班族或是现代家庭的常用家电用品。
目前,市面上常见的清洁机器人路径覆盖算法,主要用于家用清洁机器人,比如小米的扫地机器人;家用环境的特征为:
(1)空间尺度有限,一般小于200平米;
(2)机器人一般是在无人环境下清洁,环境中没有太多动态的障碍物;
(3)对清洁效率要求不高,机器人有足够的时间去把一个屋子打扫干净.
所以常见的家用扫地机器人的清洁算法,表现为:
1、机器人自己探索地图,创建清洁区域,分区域打扫;
2、机器人遇到边缘,会先进行沿边清洁,再进行内部覆盖;
3、遇到新出现的障碍物,机器人会绕着障碍物走一圈,再进行清洁;这种方式确实可以提高清洁覆盖率,但是机器人的效率比较低。
相比家用环境,商用环境有一下特征:
1、空间尺度较大,常见的商场、展馆、机场,单层平面区域超过2000平米,相对于机器人的自主规划,更希望的是确定约束好机器人要清洁的区域;
2、环境由于存在行人、新摆放的物体等障碍物,并且这些障碍物大多是动态移动的;
3、由于商用环境的性质,讲究清洁效率,所以机器人必须在限定的时间内打扫干净区域;
发明内容
本发明的目的在于克服现有技术的不足,提供一种通过沿边清洁和内部覆盖相结合的方式,机器人能较好的完成区域覆盖;并且机器人主要规划路径都为长直线,利于清洁的清洁机器人自动规划路径方法。
本发明的目的是通过以下技术方案来实现的:一种清洁机器人自动规划路径方法,包括以下步骤:
S1、导入执行清洁任务的清洁区域;
S2、根据选定的清洁区域,生成内接多边形,并沿着该内接多边形边的缘进行沿边清洁;
S3、以内接多边形的最长边作为直线清洁的主方向,通过弓字型轨道覆盖满内接多边形区域;
S4、判断内接多边形区域内是否存在障碍物,若是则执行步骤S5,否则将步骤S3规划的路径作为清洁机器人的清洁路径;
S5、根据机器人的外切圆半径对障碍物进行膨胀处理;
S6、提取膨胀处理后的障碍物的膨胀边缘,将障碍物的膨胀边缘和机器人的弓字型轨道相结合,然后通过Dijkstar算法搜索出最短路径作为机器人的行走路径。
进一步地,所述步骤S2中进行沿边清洁时,若内接多边形边缘存在障碍物,则对该障碍物进行膨胀处理,然后提取障碍物的边缘,将障碍物的边缘与内接多边形的边进行合并,得到沿边清洁的路径。
进一步地,所述步骤S5具体实现方法为:设机器人的外接圆半径为R,在障碍物边缘以R为膨胀距离,生成一个距离障碍物实际边缘距离为R的膨胀边缘。
进一步地,所述步骤S6具体实现方法为:以弓字型轨道每条直线轨道上与障碍物相交的两个点分别作为机器人行动起点和终点,结合障碍物膨胀边缘和弓字型轨道路径,通过Dijkstar算法搜索出最短路径作为机器人的行走路径。
本发明的有益效果是:
1、本发明通过沿边清洁和内部覆盖相结合的方式,机器人能较好的完成区域覆盖;
2、机器人主要规划路径都为长直线,利于清洁;相对于转角比较多的规划路线,能够提高清洁效率;
3、机器人能够将弓字型清洁轨道和障碍物边缘相结合,机器人会先沿障碍物的边缘进行沿边清扫,然后回到内部进行弓字形的轨道清扫,不会围绕障碍物进行一整圈的沿边清扫,相比传统的沿边清洁,能够提高机器人的运动效率,更加适合商用的动态环境中的避障使用;
4、机器人在确定的清洁区域内进行路径覆盖,更加符合商用环境的安全性需求。
附图说明
图1为清洁机器人自动规划路径方法的流程图;
图2为本发明的清洁区域示意图;
图3为本发明进行沿边清扫的示意图;
图4为本发明生成弓字型轨道的示意图;
图5为本发明对障碍物进行膨胀处理的示意图;
图6为本发明障碍物边缘行走路径示意图;
图7为本发明最终生成的机器人行走路径示意图。
具体实施方式
下面结合附图进一步说明本发明的技术方案。
如图1所示,一种清洁机器人自动规划路径方法,包括以下步骤:
S1、导入执行清洁任务的清洁区域,如图2所示;
S2、根据选定的清洁区域,生成内接多边形,并沿着该内接多边形边的缘进行沿边清洁;进行沿边清洁时,若内接多边形边缘存在障碍物,则对该障碍物进行膨胀处理,然后提取障碍物的边缘,如图3(a)所示,将障碍物的边缘与内接多边形的边进行合并,得到沿边清洁的路径,如图3(b)所示。
S3、以内接多边形的最长边作为直线清洁的主方向,通过弓字型轨道覆盖满内接多边形区域,如图4所示;
S4、判断内接多边形区域内是否存在障碍物,若是则执行步骤S5,否则将步骤S3规划的路径作为清洁机器人的清洁路径;
S5、根据机器人的外切圆半径对障碍物进行膨胀处理;具体实现方法为:设机器人的外接圆半径为R,在障碍物边缘以R为膨胀距离,生成一个距离障碍物实际边缘距离为R的膨胀边缘,如图5所示。
S6、提取膨胀处理后的障碍物的膨胀边缘,将障碍物的膨胀边缘和机器人的弓字型轨道相结合,如图6(a)所示,然后通过Dijkstar算法搜索出最短路径作为机器人的行走路径;具体实现方法为:以弓字型轨道每条直线轨道上与障碍物相交的两个点分别作为机器人行动起点和终点,结合障碍物膨胀边缘和弓字型轨道路径,将当前的弓字型轨道和障碍物的膨胀边缘作为可行进的路线,通过Dijkstar算法搜索出最短路径作为机器人的行走路径,得到的行走路径如图6(b)所示。
通过上述步骤,得到本发明机器人最终的清洁路径如图7所示。
本领域的普通技术人员将会意识到,这里所述的实施例是为了帮助读者理解本发明的原理,应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。本领域的普通技术人员可以根据本发明公开的这些技术启示做出各种不脱离本发明实质的其它各种具体变形和组合,这些变形和组合仍然在本发明的保护范围内。

Claims (4)

1.一种清洁机器人自动规划路径方法,其特征在于,包括以下步骤:
S1、导入执行清洁任务的清洁区域;
S2、根据选定的清洁区域,生成内接多边形,并沿着该内接多边形边的缘进行沿边清洁;
S3、以内接多边形的最长边作为直线清洁的主方向,通过弓字型轨道覆盖满内接多边形区域;
S4、判断内接多边形区域内是否存在障碍物,若是则执行步骤S5,否则将步骤S3规划的路径作为清洁机器人的清洁路径;
S5、根据机器人的外切圆半径对障碍物进行膨胀处理;
S6、提取膨胀处理后的障碍物的膨胀边缘,将障碍物的膨胀边缘和机器人的弓字型轨道相结合,然后通过Dijkstar算法搜索出最短路径作为机器人的行走路径。
2.根据权利要求1所述的一种清洁机器人自动规划路径方法,其特征在于,所述步骤S2中进行沿边清洁时,若内接多边形边缘存在障碍物,则对该障碍物进行膨胀处理,然后提取障碍物的边缘,将障碍物的边缘与内接多边形的边进行合并,得到沿边清洁的路径。
3.根据权利要求1所述的一种清洁机器人自动规划路径方法,其特征在于,所述步骤S5具体实现方法为:设机器人的外接圆半径为R,在障碍物边缘以R为膨胀距离,生成一个距离障碍物实际边缘距离为R的膨胀边缘。
4.根据权利要求1所述的一种清洁机器人自动规划路径方法,其特征在于,所述步骤S6具体实现方法为:以弓字型轨道每条直线轨道上与障碍物相交的两个点分别作为机器人行动起点和终点,结合障碍物膨胀边缘和弓字型轨道路径,通过Dijkstar算法搜索出最短路径作为机器人的行走路径。
CN201910747565.9A 2019-08-14 2019-08-14 一种清洁机器人自动规划路径方法 Pending CN110353579A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910747565.9A CN110353579A (zh) 2019-08-14 2019-08-14 一种清洁机器人自动规划路径方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910747565.9A CN110353579A (zh) 2019-08-14 2019-08-14 一种清洁机器人自动规划路径方法

Publications (1)

Publication Number Publication Date
CN110353579A true CN110353579A (zh) 2019-10-22

Family

ID=68224683

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910747565.9A Pending CN110353579A (zh) 2019-08-14 2019-08-14 一种清洁机器人自动规划路径方法

Country Status (1)

Country Link
CN (1) CN110353579A (zh)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111266325A (zh) * 2019-11-22 2020-06-12 深圳怪虫机器人有限公司 一种清洁机器人恒沿长边弓字型清洁路径的方法
CN111307156A (zh) * 2020-03-09 2020-06-19 中振同辂(江苏)机器人有限公司 适用于车型机器人的覆盖路径规划方法
CN111714033A (zh) * 2020-05-18 2020-09-29 科沃斯机器人股份有限公司 一种机器人控制方法、机器人及存储介质
CN111761581A (zh) * 2020-07-07 2020-10-13 上海木木聚枞机器人科技有限公司 路径规划方法及装置、狭窄空间行进方法及装置
CN111759230A (zh) * 2020-06-24 2020-10-13 深圳拓邦股份有限公司 移动机器人的行走控制方法、装置、洗地机以及存储介质
CN111938519A (zh) * 2020-08-19 2020-11-17 南京工程学院 一种扫拖一体机器人清洁路径规划方法
CN112006611A (zh) * 2020-08-19 2020-12-01 尚科宁家(中国)科技有限公司 清洁机器人
CN112336269A (zh) * 2020-10-30 2021-02-09 东南数字经济发展研究院 一种适用于扫地机器人的沿墙沿边清扫方法
CN113110445A (zh) * 2021-04-13 2021-07-13 上海高仙自动化科技发展有限公司 机器人的路径规划方法及装置、机器人、存储介质
CN113219992A (zh) * 2021-06-04 2021-08-06 深圳飞鼠动力科技有限公司 一种路径规划方法及清洁机器人
CN113878570A (zh) * 2020-07-03 2022-01-04 炬星科技(深圳)有限公司 一种沿墙路径规划方法、设备及计算机可读存储介质
CN114427310A (zh) * 2022-02-18 2022-05-03 智橙动力(北京)科技有限公司 泳池边缘清洗方法、装置、电子设备及计算机存储介质
CN114569011A (zh) * 2022-03-25 2022-06-03 微思机器人(深圳)有限公司 一种沿墙行走方法、装置、扫地机器人及存储介质
WO2022170713A1 (zh) * 2021-02-10 2022-08-18 北京石头创新科技有限公司 自动清洁设备控制方法及装置、介质及电子设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010017428A (ja) * 2008-07-12 2010-01-28 Nishi Nihon Kosoku Doro Maintenance Kansai Kk 床面清掃ロボット
CN102831298A (zh) * 2012-07-30 2012-12-19 北京理工大学 一种用于目标发生器的目标实时路径规划方法
CN103349531A (zh) * 2013-07-24 2013-10-16 莱克电气股份有限公司 机器人吸尘器的侧边回归充电方法
TW201434546A (zh) * 2013-03-06 2014-09-16 Yi Jian 一種沿邊導航向中擴展的清潔機器人的清潔方法
CN106805856A (zh) * 2016-12-31 2017-06-09 鸿奇机器人股份有限公司 控制清洁机器人的方法
CN109645897A (zh) * 2019-01-10 2019-04-19 轻客小觅智能科技(北京)有限公司 一种扫地机的障碍物检测方法及系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010017428A (ja) * 2008-07-12 2010-01-28 Nishi Nihon Kosoku Doro Maintenance Kansai Kk 床面清掃ロボット
CN102831298A (zh) * 2012-07-30 2012-12-19 北京理工大学 一种用于目标发生器的目标实时路径规划方法
TW201434546A (zh) * 2013-03-06 2014-09-16 Yi Jian 一種沿邊導航向中擴展的清潔機器人的清潔方法
CN103349531A (zh) * 2013-07-24 2013-10-16 莱克电气股份有限公司 机器人吸尘器的侧边回归充电方法
CN106805856A (zh) * 2016-12-31 2017-06-09 鸿奇机器人股份有限公司 控制清洁机器人的方法
CN109645897A (zh) * 2019-01-10 2019-04-19 轻客小觅智能科技(北京)有限公司 一种扫地机的障碍物检测方法及系统

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111266325A (zh) * 2019-11-22 2020-06-12 深圳怪虫机器人有限公司 一种清洁机器人恒沿长边弓字型清洁路径的方法
CN111307156A (zh) * 2020-03-09 2020-06-19 中振同辂(江苏)机器人有限公司 适用于车型机器人的覆盖路径规划方法
CN111714033A (zh) * 2020-05-18 2020-09-29 科沃斯机器人股份有限公司 一种机器人控制方法、机器人及存储介质
CN111759230A (zh) * 2020-06-24 2020-10-13 深圳拓邦股份有限公司 移动机器人的行走控制方法、装置、洗地机以及存储介质
CN113878570A (zh) * 2020-07-03 2022-01-04 炬星科技(深圳)有限公司 一种沿墙路径规划方法、设备及计算机可读存储介质
CN111761581B (zh) * 2020-07-07 2021-08-27 上海木木聚枞机器人科技有限公司 路径规划方法及装置、狭窄空间行进方法及装置
CN111761581A (zh) * 2020-07-07 2020-10-13 上海木木聚枞机器人科技有限公司 路径规划方法及装置、狭窄空间行进方法及装置
CN111938519A (zh) * 2020-08-19 2020-11-17 南京工程学院 一种扫拖一体机器人清洁路径规划方法
CN112006611A (zh) * 2020-08-19 2020-12-01 尚科宁家(中国)科技有限公司 清洁机器人
CN111938519B (zh) * 2020-08-19 2021-09-07 南京工程学院 一种扫拖一体机器人清洁路径规划方法
CN112336269A (zh) * 2020-10-30 2021-02-09 东南数字经济发展研究院 一种适用于扫地机器人的沿墙沿边清扫方法
WO2022170713A1 (zh) * 2021-02-10 2022-08-18 北京石头创新科技有限公司 自动清洁设备控制方法及装置、介质及电子设备
CN113110445A (zh) * 2021-04-13 2021-07-13 上海高仙自动化科技发展有限公司 机器人的路径规划方法及装置、机器人、存储介质
CN113219992A (zh) * 2021-06-04 2021-08-06 深圳飞鼠动力科技有限公司 一种路径规划方法及清洁机器人
CN114427310A (zh) * 2022-02-18 2022-05-03 智橙动力(北京)科技有限公司 泳池边缘清洗方法、装置、电子设备及计算机存储介质
CN114569011A (zh) * 2022-03-25 2022-06-03 微思机器人(深圳)有限公司 一种沿墙行走方法、装置、扫地机器人及存储介质
CN114569011B (zh) * 2022-03-25 2023-09-05 微思机器人(深圳)有限公司 一种沿墙行走方法、装置、扫地机器人及存储介质

Similar Documents

Publication Publication Date Title
CN110353579A (zh) 一种清洁机器人自动规划路径方法
CN110403528B (zh) 一种基于清洁机器人提高清洁覆盖率的方法和系统
CN102138769B (zh) 清洁机器人及其清扫方法
CN106843230B (zh) 应用于移动设备的虚拟墙系统及其实现方法
CN106840168B (zh) 清洁机器人及其动态环境下全覆盖路径规划方法
CN105411491A (zh) 一种基于环境监测的家庭智能清洁系统及方法
CN107807649A (zh) 一种扫地机器人及其清扫方法、装置
CN109144067A (zh) 一种智能清洁机器人及其路径规划方法
CN105259918B (zh) 机器人吸尘器自动充电回归的方法
CN108733061B (zh) 一种清扫作业的路径修正方法
CN104932534B (zh) 一种云机器人清扫物品的方法
CN109953700A (zh) 一种清扫方法及清洁机器人
CN109363585A (zh) 分区遍历方法、清扫方法及其扫地机器人
CN107102294A (zh) 一种扫地机器人智能规划路径的方法
CN110332943A (zh) 一种快速遍历的机器人全覆盖路径规划方法
CN108436921A (zh) 一种扫地机器人智能控制方法
CN110464262A (zh) 扫地机器人的脱困方法
CN110251009A (zh) 一种扫地机器人的清扫路径管理方法及系统
CN108803586A (zh) 一种扫地机器人的工作方法
CN204700886U (zh) 机器人系统
CN111562788A (zh) 一种室内智能清扫机器人的路径规划与避障方法
CN109582015A (zh) 一种室内清扫规划的方法、装置及机器人
CN112315379A (zh) 移动机器人及其的控制方法、装置和计算机可读介质
CN110301864A (zh) 一种基于毫米波雷达的智能吸尘器系统及其跟随方法
CN107357295A (zh) 一种基于栅格地图的路径搜索方法和芯片及机器人

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20191022

RJ01 Rejection of invention patent application after publication