CN106595663A - 结合搜索与优化的飞行器自主航迹规划方法 - Google Patents

结合搜索与优化的飞行器自主航迹规划方法 Download PDF

Info

Publication number
CN106595663A
CN106595663A CN201611069802.3A CN201611069802A CN106595663A CN 106595663 A CN106595663 A CN 106595663A CN 201611069802 A CN201611069802 A CN 201611069802A CN 106595663 A CN106595663 A CN 106595663A
Authority
CN
China
Prior art keywords
optimization
point
aircraft
flight path
planning method
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
CN201611069802.3A
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.)
Sichuan Aerospace System Engineering Research Institute
Original Assignee
Sichuan Aerospace System Engineering Research Institute
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 Sichuan Aerospace System Engineering Research Institute filed Critical Sichuan Aerospace System Engineering Research Institute
Priority to CN201611069802.3A priority Critical patent/CN106595663A/zh
Publication of CN106595663A publication Critical patent/CN106595663A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

本发明公开了一种结合搜索与优化的飞行器自主航迹规划方法,所述的方法包括以下步骤:步骤一、改进A*算法搜索可行航迹;步骤二、可行航迹的优化预处理;步骤三、粒子群进化算法最优化可行航迹;步骤四、最优航迹的后处理。该发明结合了改进A*算法的搜索能力和粒子群进化算法的优化能力,利用改进A*算法快速搜索得到一条可行航迹,保证规划方法能在很短时间内就得到可行解,提升了规划方法的鲁棒性;然后利用粒子群进化算法对搜索得到的航迹进行优化,得到更优的航迹,提升了规划方法的优化性能。

Description

结合搜索与优化的飞行器自主航迹规划方法
技术领域
本发明涉及智能化无人飞行器航迹规划领域,具体涉及一种结合搜索与优化的飞行器自主航迹规划方法。
背景技术
随着智能算法的深化,将智能算法应用于飞行器的航迹轨迹规划技术的研究也得到了很大的发展。在现有的飞行器智能航迹规划技术中,根据采用的智能算法不同,其规划技术的性能也存在差异,其主要原因是不同的智能算法在搜索与优化这两点上的侧重不同:1)A*算法及其改进算法、蚁群算法等智能算法侧重于搜索,可以快速的搜索得到一条可行路径,其优势在于算法的快速性和鲁棒性,但是一旦搜索得到一条可行路径,规划就结束了,而这条可行路径往往不会是最优路径;2)粒子群算法、量子遗传算法等智能算法则是侧重于优化,同时有一定的搜索能力。但由于算法本身更侧重于优化,虽然可以得到最优路径,但其大部分算法执行时间往往都用在了搜索过程上,影响了算法效率,甚至有可能在规定时间内无法得到符合要求航迹。分别采用这两类智能算法的航迹规划技术也因此存在性能上的不足。
发明内容
本发明克服了现有技术的不足,提供一种结合改进A*算法的搜索能力和粒子群算法的优化能力,兼顾搜索及优化两者优势的飞行器智能航迹规划方法,以解决上述规划技术存在的不足。
为解决上述的技术问题,本发明采用以下技术方案:
一种结合搜索与优化的飞行器自主航迹规划方法,所述的方法包括以下步骤:
步骤一、改进A*算法搜索可行航迹
根据飞行器的性能约束改进A*算法的搜索方式,得到一条符合约束条件的航迹;
步骤二、可行航迹的优化预处理
将得到的航迹进行处理,使该航迹便于粒子群进化算法优化;
步骤三、粒子群进化算法最优化可行航迹
将处理后的航迹输入给粒子群进化算法进行优化;
步骤四、最优航迹的后处理
处在同一直线上的所有航迹点归纳为一条直线段包含首尾两个端点。
更进一步的技术方案是所述步骤一包括:设定飞行器在飞行过程中以定高度方式飞行,并以该高度对三维地形做一个截面,同时将截面栅格化,并区分禁飞区域栅格点和可通行栅格点;根据飞行器的起飞性能约束确定在该平面内的起始点,根据打击任务约束确定在该平面内的终止点。
更进一步的技术方案是所述步骤一还包括:寻路时,按照栅格点组成的路径进行搜索,点与点之间可直接通行,那么在进行搜索时,对于当前点周围的八个点,或者再加上外围的16个点进行评价,寻找满足约束条件下花费代价最小的点作为下一步。
更进一步的技术方案是所述步骤一还包括:将启发函数描述为F=G+H,其中,G取为从当前点到下一点的欧式距离,H取为某一点到目标点的欧式距离,F表示从当前点到目标点的总距离。
更进一步的技术方案是所述步骤一中所述约束条件包括:最大航迹长度,从起始点到终止点的总航迹长度不能超过设定值;
禁飞区约束,栅格点处于地形障碍或者威胁区域内,不可经过;
转弯半径,在寻找下一步可扩展点时,只有符合转弯半径的一部分点可扩展。
更进一步的技术方案是所述步骤二包括:
将处在同一直线上的所有航迹点归纳为一条直线段包含首尾两个端点;
或者,将处在同一弧线上的所有航迹点则归纳为两条切线段,包含首尾两个端点和非别过首尾两点的两条切线的交点。
更进一步的技术方案是所述步骤三包括:
步骤1,确定DE控制参数和所采用的具体策略;
步骤2,随机产生初始种群,进化代数t=1;
步骤3,对初始航迹线进行评价,即计算初始种群中每个个体的适应度值;
步骤4,判断是否达到终止条件或进化代数达到最大,若是,则进化终止,将此时的最佳个体作为输出,若否,继续;
步骤5,进行变异和交叉操作,对边界条件进行处理,得到临时航迹线;
步骤6,对临时航迹线进行评估,计算临时航迹线中每个航迹点的适应度值;
步骤7,进行选择操作,得到新航迹线;
步骤8,进化代数t=t+1,转步骤4。
更进一步的技术方案是所述步骤1中DE控制参数包括:种群数量、变异算子、交叉算子、最大进化代数、终止条件。
与现有技术相比,本发明实施例的有益效果之一是:本发明的实施例利用改进A*算法快速搜索得到一条可行航迹,保证规划方法能在很短时间内就得到可行解,提升了规划方法的鲁棒性;然后利用粒子群进化算法对搜索得到的航迹进行优化,采用群体优化的概念,通过个体间的协作与竞争,实现复杂空间中最优解的搜索,实现航迹的规划选择,得到更优的航迹,提升了规划方法的优化性能。该航迹规划方法鲁棒性好,保证能搜索出航迹的同时,通过粒子群进化算法进行了航迹优化,由于优化的输入量较传统粒子群进化算法大量减少,大大降低了粒子群进化算法的迭代次数,有效地提高了算法的搜索能力,加快了算法的收敛速度。
附图说明
图1为本发明一个实施例中改进A*算法规划出的航迹路线图。
图2为本发明一个实施例中预处理后的航迹路线图。
图3为本发明一个实施例中粒子群进化算法优化并后处理的航迹路线图。
具体实施方式
本说明书中公开的所有特征,或公开的所有方法或过程中的步骤,除了互相排斥的特征和/或步骤以外,均可以以任何方式组合。
本说明书(包括任何附加权利要求、摘要和附图)中公开的任一特征,除非特别叙述,均可被其他等效或具有类似目的的替代特征加以替换。即,除非特别叙述,每个特征只是一系列等效或类似特征中的一个例子而已。
下面结合附图及实施例对本发明的具体实施方式进行详细描述。
本实施例公开一种结合搜索与优化的飞行器自主航迹规划方法,首先根据飞行器的性能约束改进A*算法的搜索方式,得到一条符合约束条件的航迹。接着将得到的航迹进行处理,使该航迹便于粒子群进化算法优化。最后则将处理后的航迹输入给粒子群进化算法进行优化,并得到最优航迹。
具体的,本实施例结合搜索与优化的飞行器自主航迹规划方法,该方法的具体操作步骤包括四个部分:步骤一、改进A*算法搜索可行航迹;步骤二、可行航迹的优化预处理;步骤三、粒子群进化算法最优化可行航迹;步骤四、最优航迹的后处理。
其中,步骤一、改进A*算法搜索可行航迹主要包括以下步骤:
降维处理步骤:设定飞行器在飞行过程中以定高度方式飞行,并以该高度对三维地形做一个截面,同时将截面栅格化,并区分禁飞区域栅格点和可通行栅格点。根据飞行器的起飞性能约束确定在该平面内的起始点A,根据打击任务约束确定在该平面内的终止点B。
关于算法思路,寻路时,按照栅格点组成的路径进行搜索,点与点之间可以直接通行,那么在进行搜索时,对于当前点周围的八个点,或者再加上外围的16个点进行评价,寻找满足约束条件下花费代价最小的点作为下一步。
关于启发函数,A*算法是一种启发式搜索算法,其启发函数可描述为F=G+H,其中,F表示从当前点到下一点的花费的总代价,它由即时代价G和固定代价H构成,在本算法中,G取为从当前点到下一点的欧式距离,H取为某一点到目标点的欧式距离,因此F表示从当前点到目标点的总距离。
关于约束条件,在二维平面内的航迹飞行主要包括最大航迹长度约束、禁飞区约束和转弯半径约束。最大航迹长度:从起始点到终止点的总航迹长度不能超过设定值。禁飞区约束:栅格点处于地形障碍或者威胁区域内,不可经过。转弯半径:在寻找下一步可扩展点时,只有符合转弯半径的一部分点可扩展。如图1所示。其中米字点表示可扩展,而其它点因为不符合转弯半径要求,不可扩展。
其中步骤二、可行航迹的优化预处理主要包括以下步骤:
之所以需要对改进A*算法搜索得到航迹进行处理,是由于改进A*算法的搜索方式是逐步搜索,因此每搜索一步,就会得到一个航迹点,最终由所有航迹点组合成一条航迹。若终点距离较远,得到的航迹往往包含几十上百个航迹点,这样的航迹是不符合航迹规划要求的,并且,对于量子遗传算法来说,一条航迹上的航迹点越多,其优化复杂度会成级数增长。预处理的具体操作包括两种情况:处在同一直线上的所有航迹点归纳为一条直线段包含首尾两个端点;处在同一弧线上的所有航迹点则归纳为两条切线段,包含首尾两个端点和非别过首尾两点的两条切线的交点。预处理后的航迹路线图如图2所示。
关于步骤三、粒子群进化算法最优化可行航迹主要包括以下步骤:
粒子群(PSO)算法是近几年来最为流行的进化算法,采用群体优化的概念,通过个体间的协作与竞争,实现复杂空间中最优解的搜索,将A*算法得出的初始航迹点作为PSO算法的初始种群,每个航迹点转化为问题的一个可行解,并且目标函数为确定一个适应值,PSO不像其他进化算法那样对于个体使用进化算法,而是将每个个体看成三维搜索空间中的一个没有体积重量的粒子,每个粒子将在解空间中运动,并由一个速度决定其方向和距离通常粒子将追随当前的最优粒子而运动逐代搜索得到最优解,在每一代中,粒子将跟踪两个极值,一为粒子本身迄今找到的最优解,另一为全种群迄今找到的最优解,具体算法如下:
步骤1,确定DE控制参数和所采用的具体策略;
步骤2,随机产生初始种群,进化代数t=1;
步骤3,对初始航迹线进行评价,即计算初始种群中每个个体的适应度值;
步骤4,判断是否达到终止条件或进化代数达到最大,若是,则进化终止,将此时的最佳个体作为输出,若否,继续;
步骤5,进行变异和交叉操作,对边界条件进行处理,得到临时航迹线;
步骤6,对临时航迹线进行评估,计算临时航迹线中每个航迹点的适应度值;
步骤7,进行选择操作,得到新航迹线;
步骤8,进化代数t=t+1,转步骤4。
关于步骤四、最优航迹的后处理主要包括以下步骤:由于没有了弧线,最优航迹的后处理工作为:处在同一直线上的所有航迹点归纳为一条直线段包含首尾两个端点。粒子群进化算法优化并后处理的航迹路线图如图3所示。
本实施例结合了改进A*算法的搜索能力和粒子群进化算法的优化能力,利用改进A*算法快速搜索得到一条可行航迹,保证规划方法能在很短时间内就得到可行解,提升了规划方法的鲁棒性;然后利用粒子群进化算法对搜索得到的航迹进行优化,得到更优的航迹,提升了规划方法的优化性能。
在本说明书中所谈到的“一个实施例”、“另一个实施例”、“实施例”等,指的是结合该实施例描述的具体特征、结构或者特点包括在本申请概括性描述的至少一个实施例中。在说明书中多个地方出现同种表述不是一定指的是同一个实施例。进一步来说,结合任一个实施例描述一个具体特征、结构或者特点时,所要主张的是结合其他实施例来实现这种特征、结构或者特点也落在本发明的范围内。
尽管这里参照发明的多个解释性实施例对本发明进行了描述,但是,应该理解,本领域技术人员可以设计出很多其他的修改和实施方式,这些修改和实施方式将落在本申请公开的原则范围和精神之内。更具体地说,在本申请公开权利要求的范围内,可以对主题组合布局的组成部件和/或布局进行多种变型和改进。除了对组成部件和/或布局进行的变型和改进外,对于本领域技术人员来说,其他的用途也将是明显的。

Claims (8)

1.一种结合搜索与优化的飞行器自主航迹规划方法,其特征在于:所述的方法包括以下步骤:
步骤一、改进A*算法搜索可行航迹
根据飞行器的性能约束改进A*算法的搜索方式,得到一条符合约束条件的航迹;
步骤二、可行航迹的优化预处理
将得到的航迹进行处理,使该航迹便于粒子群进化算法优化;
步骤三、粒子群进化算法最优化可行航迹
将处理后的航迹输入给粒子群进化算法进行优化;
步骤四、最优航迹的后处理
处在同一直线上的所有航迹点归纳为一条直线段包含首尾两个端点。
2.根据权利要求1所述的结合搜索与优化的飞行器自主航迹规划方法,其特征在于所述的步骤一包括:设定飞行器在飞行过程中以定高度方式飞行,并以该高度对三维地形做一个截面,同时将截面栅格化,并区分禁飞区域栅格点和可通行栅格点;根据飞行器的起飞性能约束确定在该平面内的起始点,根据打击任务约束确定在该平面内的终止点。
3.根据权利要求2所述的结合搜索与优化的飞行器自主航迹规划方法,其特征在于所述的步骤一还包括:寻路时,按照栅格点组成的路径进行搜索,点与点之间可直接通行,那么在进行搜索时,对于当前点周围的八个点,或者再加上外围的16个点进行评价,寻找满足约束条件下花费代价最小的点作为下一步。
4.根据权利要求3所述的结合搜索与优化的飞行器自主航迹规划方法,其特征在于所述的步骤一还包括:将启发函数描述为F=G+H,其中,G取为从当前点到下一点的欧式距离,H取为某一点到目标点的欧式距离,F表示从当前点到目标点的总距离。
5.根据权利要求4所述的结合搜索与优化的飞行器自主航迹规划方法,其特征在于所述的步骤一中所述约束条件包括:最大航迹长度,从起始点到终止点的总航迹长度不能超过设定值;
禁飞区约束,栅格点处于地形障碍或者威胁区域内,不可经过;
转弯半径,在寻找下一步可扩展点时,只有符合转弯半径的一部分点可扩展。
6.根据权利要求1所述的结合搜索与优化的飞行器自主航迹规划方法,其特征在于所述的步骤二包括:
将处在同一直线上的所有航迹点归纳为一条直线段包含首尾两个端点;
或者,将处在同一弧线上的所有航迹点则归纳为两条切线段,包含首尾两个端点和非别过首尾两点的两条切线的交点。
7.根据权利要求1所述的结合搜索与优化的飞行器自主航迹规划方法,其特征在于所述的步骤三包括:
步骤1,确定DE控制参数和所采用的具体策略;
步骤2,随机产生初始种群,进化代数t=1;
步骤3,对初始航迹线进行评价,即计算初始种群中每个个体的适应度值;
步骤4,判断是否达到终止条件或进化代数达到最大,若是,则进化终止,将此时的最佳个体作为输出,若否,继续;
步骤5,进行变异和交叉操作,对边界条件进行处理,得到临时航迹线;
步骤6,对临时航迹线进行评估,计算临时航迹线中每个航迹点的适应度值;
步骤7,进行选择操作,得到新航迹线;
步骤8,进化代数t=t+1,转步骤4。
8.根据权利要求7所述的结合搜索与优化的飞行器自主航迹规划方法,其特征在于所述的步骤1中DE控制参数包括:种群数量、变异算子、交叉算子、最大进化代数、终止条件。
CN201611069802.3A 2016-11-28 2016-11-28 结合搜索与优化的飞行器自主航迹规划方法 Pending CN106595663A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611069802.3A CN106595663A (zh) 2016-11-28 2016-11-28 结合搜索与优化的飞行器自主航迹规划方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611069802.3A CN106595663A (zh) 2016-11-28 2016-11-28 结合搜索与优化的飞行器自主航迹规划方法

Publications (1)

Publication Number Publication Date
CN106595663A true CN106595663A (zh) 2017-04-26

Family

ID=58595378

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611069802.3A Pending CN106595663A (zh) 2016-11-28 2016-11-28 结合搜索与优化的飞行器自主航迹规划方法

Country Status (1)

Country Link
CN (1) CN106595663A (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106444835A (zh) * 2016-10-11 2017-02-22 哈尔滨工程大学 基于Lazy Theta星和粒子群混合算法的水下潜器三维路径规划方法
CN108170163A (zh) * 2017-12-31 2018-06-15 长春市维伲机器人科技有限责任公司 一种小型无人机自主航迹规划方法
CN109683630A (zh) * 2019-01-25 2019-04-26 南京邮电大学 基于粒子群和prm算法的无人机航迹规划方法
CN109978286A (zh) * 2019-05-07 2019-07-05 中国民用航空飞行学院 一种基于改进蚁群算法的多航空器绕飞雷暴航路规划方法
CN110954124A (zh) * 2019-12-13 2020-04-03 山东大学 一种基于a*-pso算法的自适应路径规划方法及系统
CN111024085A (zh) * 2019-12-18 2020-04-17 四川大学 一种具有端点方向和时间约束的无人机航迹规划方法
CN111639374A (zh) * 2020-05-21 2020-09-08 温州大学 一种Geiger型索穹顶结构鲁棒性优化系统
CN112595337A (zh) * 2020-12-01 2021-04-02 苏州欧菲光科技有限公司 避障路径规划方法、装置、电子装置、车辆及存储介质
CN114577219A (zh) * 2022-03-01 2022-06-03 航天科工智能运筹与信息安全研究院(武汉)有限公司 基于规则评分的航迹匹配区选择系统
CN114577219B (zh) * 2022-03-01 2024-07-09 航天科工智能运筹与信息安全研究院(武汉)有限公司 基于规则评分的航迹匹配区选择系统

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102722749A (zh) * 2012-06-01 2012-10-10 哈尔滨工程大学 一种基于粒子群算法的自适应三维空间路径规划方法
CN102880186A (zh) * 2012-08-03 2013-01-16 北京理工大学 基于稀疏a*算法和遗传算法的航迹规划方法
CN103472828A (zh) * 2013-09-13 2013-12-25 桂林电子科技大学 基于改进蚁群粒子群算法的移动机器人路径规划方法
CN103528586A (zh) * 2013-10-31 2014-01-22 中国航天时代电子公司 基于故障网格的航迹规划算法设计
CN103557867A (zh) * 2013-10-09 2014-02-05 哈尔滨工程大学 一种基于稀疏a*搜索的三维多uav协同航迹规划方法
CN103777639A (zh) * 2014-01-10 2014-05-07 哈尔滨工程大学 运动障碍环境中uuv三维航路规划方法
CN104121903A (zh) * 2014-07-04 2014-10-29 沈阳航空航天大学 一种基于边界值问题的滚动航路规划方法
CN104165627A (zh) * 2014-08-27 2014-11-26 电子科技大学 一种基于线性规划的实时动态航迹规划方法
CN105469139A (zh) * 2016-01-11 2016-04-06 昆明理工大学 一种基于嵌入式控制的无人机空中实时协同制导方法
CN105716613A (zh) * 2016-04-07 2016-06-29 北京进化者机器人科技有限公司 一种机器人避障中的最短路径规划方法
CN105737819A (zh) * 2016-02-25 2016-07-06 西北工业大学 基于空间压缩和查表计算的无人机三维航路规划方法
CN105929848A (zh) * 2016-06-28 2016-09-07 南京邮电大学 一种三维环境中的多无人机系统的航迹规划方法

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102722749A (zh) * 2012-06-01 2012-10-10 哈尔滨工程大学 一种基于粒子群算法的自适应三维空间路径规划方法
CN102880186A (zh) * 2012-08-03 2013-01-16 北京理工大学 基于稀疏a*算法和遗传算法的航迹规划方法
CN103472828A (zh) * 2013-09-13 2013-12-25 桂林电子科技大学 基于改进蚁群粒子群算法的移动机器人路径规划方法
CN103557867A (zh) * 2013-10-09 2014-02-05 哈尔滨工程大学 一种基于稀疏a*搜索的三维多uav协同航迹规划方法
CN103528586A (zh) * 2013-10-31 2014-01-22 中国航天时代电子公司 基于故障网格的航迹规划算法设计
CN103777639A (zh) * 2014-01-10 2014-05-07 哈尔滨工程大学 运动障碍环境中uuv三维航路规划方法
CN104121903A (zh) * 2014-07-04 2014-10-29 沈阳航空航天大学 一种基于边界值问题的滚动航路规划方法
CN104165627A (zh) * 2014-08-27 2014-11-26 电子科技大学 一种基于线性规划的实时动态航迹规划方法
CN105469139A (zh) * 2016-01-11 2016-04-06 昆明理工大学 一种基于嵌入式控制的无人机空中实时协同制导方法
CN105737819A (zh) * 2016-02-25 2016-07-06 西北工业大学 基于空间压缩和查表计算的无人机三维航路规划方法
CN105716613A (zh) * 2016-04-07 2016-06-29 北京进化者机器人科技有限公司 一种机器人避障中的最短路径规划方法
CN105929848A (zh) * 2016-06-28 2016-09-07 南京邮电大学 一种三维环境中的多无人机系统的航迹规划方法

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106444835B (zh) * 2016-10-11 2019-11-26 哈尔滨工程大学 基于Lazy Theta星和粒子群混合算法的水下潜器三维路径规划方法
CN106444835A (zh) * 2016-10-11 2017-02-22 哈尔滨工程大学 基于Lazy Theta星和粒子群混合算法的水下潜器三维路径规划方法
CN108170163A (zh) * 2017-12-31 2018-06-15 长春市维伲机器人科技有限责任公司 一种小型无人机自主航迹规划方法
CN109683630B (zh) * 2019-01-25 2021-11-09 南京邮电大学 基于粒子群和prm算法的无人机航迹规划方法
CN109683630A (zh) * 2019-01-25 2019-04-26 南京邮电大学 基于粒子群和prm算法的无人机航迹规划方法
CN109978286A (zh) * 2019-05-07 2019-07-05 中国民用航空飞行学院 一种基于改进蚁群算法的多航空器绕飞雷暴航路规划方法
CN110954124A (zh) * 2019-12-13 2020-04-03 山东大学 一种基于a*-pso算法的自适应路径规划方法及系统
CN111024085A (zh) * 2019-12-18 2020-04-17 四川大学 一种具有端点方向和时间约束的无人机航迹规划方法
CN111024085B (zh) * 2019-12-18 2020-10-16 四川大学 一种具有端点方向和时间约束的无人机航迹规划方法
CN111639374A (zh) * 2020-05-21 2020-09-08 温州大学 一种Geiger型索穹顶结构鲁棒性优化系统
CN112595337A (zh) * 2020-12-01 2021-04-02 苏州欧菲光科技有限公司 避障路径规划方法、装置、电子装置、车辆及存储介质
CN112595337B (zh) * 2020-12-01 2023-08-15 苏州欧菲光科技有限公司 避障路径规划方法、装置、电子装置、车辆及存储介质
CN114577219A (zh) * 2022-03-01 2022-06-03 航天科工智能运筹与信息安全研究院(武汉)有限公司 基于规则评分的航迹匹配区选择系统
CN114577219B (zh) * 2022-03-01 2024-07-09 航天科工智能运筹与信息安全研究院(武汉)有限公司 基于规则评分的航迹匹配区选择系统

Similar Documents

Publication Publication Date Title
CN106595663A (zh) 结合搜索与优化的飞行器自主航迹规划方法
CN107272679B (zh) 基于改进的蚁群算法的路径规划方法
Liu et al. Dynamic path planning of mobile robot based on improved ant colony optimization algorithm
CN110347151B (zh) 一种融合Bezier优化遗传算法的机器人路径规划方法
CN108827309B (zh) 一种机器人路径规划方法及具有它的吸尘器
CN110703752B (zh) 免疫遗传-人工势场法的无人艇双层路径规划方法
CN109579854B (zh) 基于快速扩展随机树的无人车避障方法
CN106842901B (zh) 为列车自动驾驶系统生成速度控制命令的方法
CN109459031A (zh) 一种基于贪心算法的无人机rrt路径优化方法
CN108827335A (zh) 一种基于单向搜索模型的最短路径规划方法
CN104035438A (zh) 一种基于种群多样性的自适应多目标机器人避障算法
CN110487290B (zh) 基于变步长a星搜索的无人驾驶汽车局部路径规划方法
CN114326735A (zh) 一种基于改进蚁群算法的移动机器人路径规划方法
CN112833904B (zh) 一种基于自由空间与快速搜索随机树算法的无人车动态路径规划方法
CN109211242B (zh) 一种融合rrt与蚁群算法的三维空间多目标路径规划方法
CN114282435B (zh) 一种基于改进遗传算法的无人船航线规划方法
CN116203965A (zh) 一种基于agv的改进蚁群算法的路径规划算法
Chen et al. Research on path planning for mobile robots based on improved ACO
CN116734877A (zh) 基于改进a*算法与动态窗口法的机器人动态避障方法
CN114237302B (zh) 一种基于滚动时域的三维实时rrt*航路规划方法
Yang et al. Path planning and collision avoidance methods for distributed multi-robot systems in complex dynamic environments
CN109855640A (zh) 一种基于自由空间与人工蜂群算法的路径规划方法
CN117249842A (zh) 一种基于轨迹平滑优化的无人车混合轨迹规划方法
KR101585374B1 (ko) 유전자 알고리즘을 이용한 로봇 경로 탐색 장치 및 방법
CN116048071A (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
RJ01 Rejection of invention patent application after publication

Application publication date: 20170426