CN113009912A - 一种基于混合a星的低速商用无人车路径规划算法 - Google Patents

一种基于混合a星的低速商用无人车路径规划算法 Download PDF

Info

Publication number
CN113009912A
CN113009912A CN202110193588.7A CN202110193588A CN113009912A CN 113009912 A CN113009912 A CN 113009912A CN 202110193588 A CN202110193588 A CN 202110193588A CN 113009912 A CN113009912 A CN 113009912A
Authority
CN
China
Prior art keywords
vehicle
obstacle
laser radar
star
hybrid
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
CN202110193588.7A
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.)
Sinotruk Jinan Power Co Ltd
Original Assignee
Sinotruk Jinan Power 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 Sinotruk Jinan Power Co Ltd filed Critical Sinotruk Jinan Power Co Ltd
Priority to CN202110193588.7A priority Critical patent/CN113009912A/zh
Publication of CN113009912A publication Critical patent/CN113009912A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0221Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0257Control of position or course in two dimensions specially adapted to land vehicles using a radar

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种基于混合A星的低速商用无人车路径规划算法,主要涉及智能驾驶领域。包括利用地图算法模块、混合A星算法模块,地图算法模块中的激光雷达和惯导定位等设备,提供车辆地图信息、并完成临时地图创建、临时坐标点转换与发布等,混合A星算法模块根据地图模块的起点与终点、根据提供的车辆运动学模型、生成一条能够保证车辆平滑通行的轨迹路线。通过对车辆具体位置、利用混合A星算法得到路径的轨迹点,选择合适的路径发布模式以实现车辆路径规划算法,从而满足无人车自动路径规划的需求。本发明的有益效果在于:它能够实现高效准确的建图,生成满足车辆运动学模型的路径规划。

Description

一种基于混合A星的低速商用无人车路径规划算法
技术领域
本发明涉及自动驾驶领域,具体是一种基于混合A星的低速商用无人车路径规划算法。
背景技术
随着无人驾驶技术的蓬勃发展,无人驾驶技术在低速封闭区域、半开放道路的应用越来越成熟。其中无人驾驶技术主要包括环境感知、地图定位、规划决策、横纵控制。其中规划决策在整个无人驾驶技术中,是比较重要的环节,规划决策算法相当于是人的大脑,其中各项交通规则的限定都会体现在决策规划中,对于遇到的各种环境感知结果,进行车辆行为决策,因此高效、准确的建图方法尤为重要。
目前已知的路径规划算法分为全局路径规划算法与局部路径规划算法。传统的路径规划算法主要是迪杰斯特拉算法、A星算法、动态A星算法、混合A星算法等。在目前已知的路径规划算法中,多数情况是应用在小型机器人领域,但是在应用场景为与低速商用车的路径规划算法较少,需要能够满足车辆运动学模型的路径轨迹。目前应用于低速商用车领域的方法的计算任务量很大,实际应用起来难度较高,以目前的技术应用起来还存在较大的困难。
发明内容
本发明的目的在于提供一种基于混合A星的低速商用无人车路径规划算法,它能够实现高效准确的建图,生成满足车辆运动学模型的路径规划。
本发明为实现上述目的,通过以下技术方案实现:
一种基于混合A星的低速商用无人车路径规划算法,包括如下步骤:
S1、在激光雷达感知到障碍物后,输出障碍物根据相应坐标的位置,并根据惯导定位设备,确定车辆位置;
S2、根据惯导定位设备与激光雷达感知的障碍物位置,确定无人车后续的目标点位置;
S3、构建基于激光雷达与惯导定位设备的局部地图,并且设定边缘地图的权重,来配合混合A星算法的应用;
S4、利用混合A星算法,并设定车辆运动学参数,生成一条无碰撞的轨迹路线。
进一步的,利用激光雷达感知障碍物位置时,激光雷达分别装在车体的左前、左后、右前、右后的位置,所述激光雷达是机械式激光雷达,其探测范围为360°。
进一步的,障碍物坐标确认时,激光雷达感知到障碍物后,输出障碍物根据车体坐标的位置;当激光雷达没有感知到障碍物时,不输出障碍物位置,不提供障碍物相应坐标位置。
进一步的,车辆向左变道进行目标点位置确认时,根据惯导设备能够定位到自身位置,并且设定自身位置为起点位置,根据激光雷达感知到的障碍物位置在地图上进行障碍物标记;
结合真实场景,确定本车道中心线与相邻车道中心线的距离,并设定车辆左侧车道中心线平行位置为坐标系原点,设定障碍物左侧车道中心线平行位置为目标终点,计算出本车在车辆坐标系的位置,并设置为起点。
进一步的,车辆向右变道进行目标点位置确认时,根据惯导设备能够定位到自身位置,并且设定自身位置为起点位置,根据激光雷达感知到的障碍物位置在地图上进行障碍物标记;
结合真实场景,确定本车道中心线与相邻车道中心线的距离,并设定车辆右侧车道中心线平行位置为坐标系原点,设定障碍物右侧车道中心线平行位置为目标终点,计算出本车在车辆坐标系的位置,并设置为起点。
进一步的,根据惯导得到的车辆位置、计算的坐标系的原点位置、计算的坐标系的终点位置、以及障碍物的位置相对于车辆的位置,确定一个栅格地图,并且根据车辆原始笛卡尔坐标系中轨迹点的间隔,确定栅格地图的分辨率,以此确定栅格地图的长、宽。
进一步的,在构建基于激光雷达与惯导定位设备的局部地图时,地图上根据障碍物的宽度,建立的栅格地图在边缘处设定障碍物的坐标值为1,其他坐标值为0,制作地图方面使用的分辨率为0.5米。
对比现有技术,本发明的有益效果在于:
本发明公布的一种基于混合A星的低速商用无人车路径规划算法,功能明确,能够满足低速商用无人车路径规划的需求,适用于低速封闭区域、半开放道路功能场景;可提供一种简单、快速、准确的建图方式,以满足低速商用无人车路径规划的地图需求;可通过设置车辆运动学模型,对车辆进行建模,通过混合A星算法,生成一条满足车辆实际运行轨迹的曲线。
附图说明
附图1是本发明的路径规划算法流程示意图。
附图2是本发明的向左变道时的规划路线图。
附图3是本发明的向右变道时的规划路线图。
附图4是本发明的连续变道时的规划路线图。
具体实施方式
下面结合具体实施例,进一步阐述本发明。应理解,这些实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解,在阅读了本发明讲授的内容之后,本领域技术人员可以对本发明作各种改动或修改,这些等价形式同样落于本申请所限定的范围。
本发明所述是一种基于混合A星的低速商用无人车路径规划算法,主体结构包括如下步骤:
S1、在激光雷达感知到障碍物后,输出障碍物根据相应坐标的位置,并根据惯导定位设备,确定车辆位置;并根据惯导定位设备,确定车辆位置。包括以下步骤:1)激光雷达首先需要进行标定,把激光雷达的位置标定到车体坐标系下;2)在激光雷达感知到障碍物以后,输出车体坐标系下的障碍物的坐标;3)在车辆行驶过程中,使用的是笛卡尔坐标系,在确定车辆位置以后,把车辆在笛卡尔坐标系中的位置作为初始位置;
S2、根据惯导定位设备与激光雷达感知的障碍物位置,确定无人车后续的目标点位置;
S3、构建基于激光雷达与惯导定位设备的局部地图,并且设定边缘地图的权重,来配合混合A星算法的应用;在封闭区域或者半封闭区域中,车辆行驶的道路都是具有固定宽度的,同时为了减少算法的复杂性,低速商用无人车,都会沿着最右侧车道行驶,而且在车辆行驶过程中,车辆会先往左变道,然后往右变道,因此一般分成左变道和右变道两种工况的最终目标点的确定方法;
S4、利用混合A星算法,并设定车辆运动学参数,生成一条无碰撞的轨迹路线,现有展示的轨迹是在惯导、车辆、激光为坐标系下的位置,在生成完本坐标系的轨迹之后,会把该轨迹转化成笛卡尔坐标系下轨迹,发给控制模块,方便控制模块处理;在封闭区域或者半封闭区域中,使用的车辆类型是固定的,车辆的长度、宽度是固定的,为了实现低速封闭区域的换道功能,需要如下步骤:
1)因为车辆是固定的,在设置车辆运动学模型时,需要设置车辆的长度与宽度;2)通过输入起点与终点,使用混合A星算法,得到可行驶轨迹点的坐标点位置与航向信息;3)在混合A星算法中,解决车辆运动学模型,能够生成出一条适合真实的车辆行驶的轨迹;4)使用混合A星得到的轨迹是在当前车辆的惯导与激光雷达建立的坐标系中,需要把这个坐标系的信息转换成笛卡尔坐标系中使用;5)当没有障碍物时,建立的栅格地图自动消失,不需要实时的创建栅格地图。
优选的,利用激光雷达感知障碍物位置时,4个激光雷达分别装在车体的左前、左后、右前、右后的位置,所述激光雷达是机械式激光雷达,其探测范围为360°,但是因为车身遮挡,因此使用4个雷达,可以做到车身的四个方向都存在冗余设计,使对障碍物的感知更加准确。
优选的,障碍物坐标确认时,激光雷达感知到障碍物后,输出障碍物根据车体坐标的位置;当激光雷达没有感知到障碍物时,不输出障碍物位置,不提供障碍物相应坐标位置,这样的设置能够大大降低路径规划时的运算量,提供快速准确的构图方法,提高路径规划的效率。
优选的,车辆向左变道进行目标点位置确认时,根据惯导设备能够定位到自身位置,并且设定自身位置为起点位置,根据激光雷达感知到的障碍物位置在地图上进行障碍物标记;
结合真实场景,确定本车道中心线与相邻车道中心线的距离,并设定车辆左侧车道中心线平行位置为坐标系原点,设定障碍物左侧车道中心线平行位置为目标终点,计算出本车在车辆坐标系的位置,并设置为起点,这样的设置,在感知到障碍物需要向左变道时,才进行障碍物位置的输出,使向左变道的路径迅速规划,大大降低向左自动变道时系统的运算量。
优选的,车辆向右变道进行目标点位置确认时,根据惯导设备能够定位到自身位置,并且设定自身位置为起点位置,根据激光雷达感知到的障碍物位置在地图上进行障碍物标记;
结合真实场景,确定本车道中心线与相邻车道中心线的距离,并设定车辆右侧车道中心线平行位置为坐标系原点,设定障碍物右侧车道中心线平行位置为目标终点,计算出本车在车辆坐标系的位置,并设置为起点,这样的设置在感知到障碍物需要向右变道时,才进行障碍物位置的输出,使向右变道的路径迅速规划,大大降低向右自动变道时系统的运算量。
优选的,根据惯导得到的车辆位置、计算的坐标系的原点位置、计算的坐标系的终点位置、以及障碍物的位置相对于车辆的位置,确定一个栅格地图,并且根据车辆原始笛卡尔坐标系中轨迹点的间隔,确定栅格地图的分辨率,以此确定栅格地图的长、宽,能够充分与混合A星算法的应用相配合,充分利用混合A星算法的优势,实现路径的快速规划。
优选的,在构建基于激光雷达与惯导定位设备的局部地图时,地图上根据障碍物的宽度,建立的栅格地图在边缘处设定障碍物的坐标值为1,其他坐标值为0,制作地图方面使用的分辨率为0.5米,1)根据惯导设备得到车辆的笛卡尔坐标系下的位置,然后把车辆在笛卡尔坐标系中的位置进行初始化;2)在这里把检测到障碍物距离车辆的位置作为地图的长度,把两个车道中心线的距离设置为宽度;3)地图上根据障碍物的宽度,设置障碍物对应的坐标点的位置处的数组为1;4)目前使用的场景都是低速封闭区域和低速半封闭区域,所以在制作地图方面使用的分辨率为0.5米;5)若车道是向左变道的,则在制作栅格地图过程中,根据原点、目标点、车辆位置、障碍物位置,确定出来一个按照分辨率为0.5米的左侧栅格地图;6)若车道是向右变道的,则在制作栅格地图过程中,根据原点、目标点、车辆位置、障碍物位置,确定出来一个按照分辨率为0.5米的右侧栅格地图,由于在封闭区域或者半封闭区域中,车辆行驶的场景、行驶的道路是固定的,以此能够满足低速封闭区域的地图构建工作,同时能够快速的生成需要的地图。
工作原理:本发明公开一种基于混合A星的低速商用无人车路径规划算法,属于智能驾驶领域,利用地图算法模块、混合A星算法模块,地图算法模块中的激光雷达和惯导定位等设备,提供车辆地图信息、并完成临时地图创建、临时坐标点转换与发布等,混合A星算法模块根据地图模块的起点与终点、根据提供的车辆运动学模型、生成一条能够保证车辆平滑通行的轨迹路线。通过对车辆具体位置、利用混合A星算法得到路径的轨迹点,选择合适的路径发布模式以实现车辆路径规划算法,从而满足无人车自动路径规划的需求。

Claims (7)

1.一种基于混合A星的低速商用无人车路径规划算法,其特征在于,包括如下步骤:
S1、在激光雷达感知到障碍物后,输出障碍物根据相应坐标的位置,并根据惯导定位设备,确定车辆位置;
S2、根据惯导定位设备与激光雷达感知的障碍物位置,确定无人车后续的目标点位置;
S3、构建基于激光雷达与惯导定位设备的局部地图,并且设定边缘地图的权重,来配合混合A星算法的应用;
S4、利用混合A星算法,并设定车辆运动学参数,生成一条无碰撞的轨迹路线。
2.根据权利要求1所述一种基于混合A星的低速商用无人车路径规划算法,其特征在于:利用激光雷达感知障碍物位置时,激光雷达分别装在车体的左前、左后、右前、右后的位置,所述激光雷达是机械式激光雷达,其探测范围为360°。
3.根据权利要求1所述一种基于混合A星的低速商用无人车路径规划算法,其特征在于:障碍物坐标确认时,激光雷达感知到障碍物后,输出障碍物根据车体坐标的位置;当激光雷达没有感知到障碍物时,不输出障碍物位置,不提供障碍物相应坐标位置。
4.根据权利要求1所述一种基于混合A星的低速商用无人车路径规划算法,其特征在于:车辆向左变道进行目标点位置确认时,根据惯导设备能够定位到自身位置,并且设定自身位置为起点位置,根据激光雷达感知到的障碍物位置在地图上进行障碍物标记;
结合真实场景,确定本车道中心线与相邻车道中心线的距离,并设定车辆左侧车道中心线平行位置为坐标系原点,设定障碍物左侧车道中心线平行位置为目标终点,计算出本车在车辆坐标系的位置,并设置为起点。
5.根据权利要求1所述一种基于混合A星的低速商用无人车路径规划算法,其特征在于:车辆向右变道进行目标点位置确认时,根据惯导设备能够定位到自身位置,并且设定自身位置为起点位置,根据激光雷达感知到的障碍物位置在地图上进行障碍物标记;
结合真实场景,确定本车道中心线与相邻车道中心线的距离,并设定车辆右侧车道中心线平行位置为坐标系原点,设定障碍物右侧车道中心线平行位置为目标终点,计算出本车在车辆坐标系的位置,并设置为起点。
6.根据权利要求1所述一种基于混合A星的低速商用无人车路径规划算法,其特征在于:根据惯导得到的车辆位置、计算的坐标系的原点位置、计算的坐标系的终点位置、以及障碍物的位置相对于车辆的位置,确定一个栅格地图,并且根据车辆原始笛卡尔坐标系中轨迹点的间隔,确定栅格地图的分辨率,以此确定栅格地图的长、宽。
7.根据权利要求6所述一种基于混合A星的低速商用无人车路径规划算法,其特征在于:在构建基于激光雷达与惯导定位设备的局部地图时,地图上根据障碍物的宽度,建立的栅格地图在边缘处设定障碍物的坐标值为1,其他坐标值为0,制作地图方面使用的分辨率为0.5米。
CN202110193588.7A 2021-02-20 2021-02-20 一种基于混合a星的低速商用无人车路径规划算法 Pending CN113009912A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110193588.7A CN113009912A (zh) 2021-02-20 2021-02-20 一种基于混合a星的低速商用无人车路径规划算法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110193588.7A CN113009912A (zh) 2021-02-20 2021-02-20 一种基于混合a星的低速商用无人车路径规划算法

Publications (1)

Publication Number Publication Date
CN113009912A true CN113009912A (zh) 2021-06-22

Family

ID=76404445

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110193588.7A Pending CN113009912A (zh) 2021-02-20 2021-02-20 一种基于混合a星的低速商用无人车路径规划算法

Country Status (1)

Country Link
CN (1) CN113009912A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113204243A (zh) * 2021-07-05 2021-08-03 北京理工大学 可重构无人车自主对接过程远端接近方法
CN113946152A (zh) * 2021-11-22 2022-01-18 中国重汽集团济南动力有限公司 一种全局路径规划方法、系统及低速商用无人车
CN115237121A (zh) * 2022-06-21 2022-10-25 重庆长安汽车股份有限公司 基于场景重构的远程召唤方法、系统及可读存储介质
CN117109619A (zh) * 2023-08-28 2023-11-24 北京工业大学 一种无人驾驶路径规划方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010041953A1 (en) * 1997-09-01 2001-11-15 Eishi Jitsukata Automatic drive control system
CN110244713A (zh) * 2019-05-22 2019-09-17 江苏大学 一种基于人工势场法的智能车辆换道轨迹规划系统及方法
CN110362096A (zh) * 2019-08-13 2019-10-22 东北大学 一种基于局部最优性的无人驾驶车辆动态轨迹规划方法
CN111026133A (zh) * 2019-12-31 2020-04-17 北京易控智驾科技有限公司 路径规划方法及车辆、计算机可读介质
CN111857160A (zh) * 2020-08-17 2020-10-30 武汉中海庭数据技术有限公司 一种无人车路径规划方法和装置
CN112362074A (zh) * 2020-10-30 2021-02-12 重庆邮电大学 一种结构化环境下的智能车辆局部路径规划方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010041953A1 (en) * 1997-09-01 2001-11-15 Eishi Jitsukata Automatic drive control system
CN110244713A (zh) * 2019-05-22 2019-09-17 江苏大学 一种基于人工势场法的智能车辆换道轨迹规划系统及方法
CN110362096A (zh) * 2019-08-13 2019-10-22 东北大学 一种基于局部最优性的无人驾驶车辆动态轨迹规划方法
CN111026133A (zh) * 2019-12-31 2020-04-17 北京易控智驾科技有限公司 路径规划方法及车辆、计算机可读介质
CN111857160A (zh) * 2020-08-17 2020-10-30 武汉中海庭数据技术有限公司 一种无人车路径规划方法和装置
CN112362074A (zh) * 2020-10-30 2021-02-12 重庆邮电大学 一种结构化环境下的智能车辆局部路径规划方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
陈孟元, 北京航空航天大学出版社 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113204243A (zh) * 2021-07-05 2021-08-03 北京理工大学 可重构无人车自主对接过程远端接近方法
CN113204243B (zh) * 2021-07-05 2021-09-14 北京理工大学 可重构无人车自主对接过程远端接近方法
CN113946152A (zh) * 2021-11-22 2022-01-18 中国重汽集团济南动力有限公司 一种全局路径规划方法、系统及低速商用无人车
CN115237121A (zh) * 2022-06-21 2022-10-25 重庆长安汽车股份有限公司 基于场景重构的远程召唤方法、系统及可读存储介质
CN117109619A (zh) * 2023-08-28 2023-11-24 北京工业大学 一种无人驾驶路径规划方法

Similar Documents

Publication Publication Date Title
WO2022193584A1 (zh) 一种面向多场景的自动驾驶规划方法及系统
CN113009912A (zh) 一种基于混合a星的低速商用无人车路径规划算法
CN107246868B (zh) 一种协同导航定位系统及导航定位方法
CN112518739B (zh) 履带式底盘机器人侦察智能化自主导航方法
Schwesinger et al. Automated valet parking and charging for e-mobility
Kolski et al. Autonomous driving in structured and unstructured environments
CN110262508A (zh) 应用于封闭场地无人驾驶货运车辆上的自动引导系统及方法
Zhao et al. Dynamic motion planning for autonomous vehicle in unknown environments
CN113189977B (zh) 一种用于机器人的智能导航路径规划系统及方法
CN107403038A (zh) 一种智能汽车虚拟快速测试方法
CN105043376A (zh) 一种适用于非全向移动车辆的智能导航方法及系统
JP2023531831A (ja) 駐車スペースのハイブリッド探索を用いた自律駐車
CN104897168A (zh) 基于道路危险评估的智能车路径搜索方法及系统
CN112461227A (zh) 轮式底盘机器人巡检智能化自主导航方法
CN109283843B (zh) 一种基于多项式与粒子群算法融合的换道轨迹规划方法
Fu et al. Path planning and decision making for autonomous vehicle in urban environment
CN112857370A (zh) 一种基于时序信息建模的机器人无地图导航方法
Czerwionka et al. Optimized route network graph as map reference for autonomous cars operating on German autobahn
JP2024513666A (ja) ログデータに基づいたシミュレートされた環境でのオブジェクトのインスタンス化
Jia et al. A new multi-sensor platform for adaptive driving assistance system (ADAS)
Pechinger et al. Benefit of smart infrastructure on urban automated driving-using an av testing framework
CN211427151U (zh) 一种应用于封闭场地无人驾驶货运车辆上的自动引导系统
Kuhnt et al. Lane-precise localization of intelligent vehicles using the surrounding object constellation
CN115454085B (zh) 基于导航地图的自动驾驶控制方法及自动驾驶控制装置
Podoprosvetov et al. Development of complex control system for the autonomous vehicle Niva

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: 20210622

RJ01 Rejection of invention patent application after publication