CN111240211B - 一种无人机群动态回收方法 - Google Patents
一种无人机群动态回收方法 Download PDFInfo
- Publication number
- CN111240211B CN111240211B CN202010196990.6A CN202010196990A CN111240211B CN 111240211 B CN111240211 B CN 111240211B CN 202010196990 A CN202010196990 A CN 202010196990A CN 111240211 B CN111240211 B CN 111240211B
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- aerial vehicle
- recovery
- cluster
- cost
- 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.)
- Active
Links
- 238000011084 recovery Methods 0.000 title claims abstract description 90
- 238000000034 method Methods 0.000 title claims abstract description 21
- 239000002245 particle Substances 0.000 claims abstract description 36
- 238000005457 optimization Methods 0.000 claims abstract description 15
- 238000012163 sequencing technique Methods 0.000 claims abstract description 15
- 238000004364 calculation method Methods 0.000 claims abstract description 8
- 238000004064 recycling Methods 0.000 claims description 8
- 230000006378 damage Effects 0.000 claims description 6
- 238000001514 detection method Methods 0.000 claims description 4
- 238000012545 processing Methods 0.000 claims description 3
- 208000027418 Wounds and injury Diseases 0.000 claims description 2
- 208000014674 injury Diseases 0.000 claims description 2
- 230000008569 process Effects 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 description 10
- 230000000875 corresponding effect Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 230000018109 developmental process Effects 0.000 description 3
- 150000001875 compounds Chemical class 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 239000000575 pesticide Substances 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 238000005507 spraying Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
- G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
- G05B13/04—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators
- G05B13/042—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators in which a parameter or coefficient is automatically adjusted to optimise the performance
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/10—Simultaneous control of position or course in three dimensions
- G05D1/101—Simultaneous control of position or course in three dimensions specially adapted for aircraft
- G05D1/104—Simultaneous control of position or course in three dimensions specially adapted for aircraft involving a plurality of aircrafts, e.g. formation flying
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
- G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
- G05B13/0265—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric the criterion being a learning criterion
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/10—Simultaneous control of position or course in three dimensions
- G05D1/101—Simultaneous control of position or course in three dimensions specially adapted for aircraft
- G05D1/106—Change initiated in response to external conditions, e.g. avoidance of elevated terrain or of no-fly zones
- G05D1/1064—Change initiated in response to external conditions, e.g. avoidance of elevated terrain or of no-fly zones specially adapted for avoiding collisions with other aircraft
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0004—Transmission of traffic-related information to or from an aircraft
- G08G5/0013—Transmission of traffic-related information to or from an aircraft with a ground station
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0017—Arrangements for implementing traffic-related aircraft activities, e.g. arrangements for generating, displaying, acquiring or managing traffic information
- G08G5/0026—Arrangements for implementing traffic-related aircraft activities, e.g. arrangements for generating, displaying, acquiring or managing traffic information located on the ground
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0043—Traffic management of multiple aircrafts from the ground
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0047—Navigation or guidance aids for a single aircraft
- G08G5/006—Navigation or guidance aids for a single aircraft in accordance with predefined flight zones, e.g. to avoid prohibited zones
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0047—Navigation or guidance aids for a single aircraft
- G08G5/0069—Navigation or guidance aids for a single aircraft specially adapted for an unmanned aircraft
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/04—Anti-collision systems
- G08G5/045—Navigation or guidance aids, e.g. determination of anti-collision manoeuvers
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Evolutionary Computation (AREA)
- Software Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Traffic Control Systems (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明公开了一种无人机群动态回收方法,属于无人机技术领域;具体为:在获取到无人机群所处环境信息的基础上,结合每个无人机自身接下来所要完成的任务数量、离回收点的距离、当前性能等不同因素,构造总代价函数,并通过改进的粒子群优化算法进行优化,在回收代价最低的前提下得到各无人机的优先级排序,对于排序后的无人机制定飞往回收点的路线,同时还需考虑无人机群在飞行过程中遇到障碍,进行冲突解脱,以及在撞线回收时可能失败,此时需要对盘旋等待的部分无人机进行重新排序,保障无人机群的飞行安全以及算法的鲁棒性。本发明算法复杂度低,计算精度高,可以有效解决复杂环境下的无人机群动态回收问题。
Description
技术领域
本发明属于无人机技术领域,涉及一种无人机群动态回收方法。
背景技术
无人机具有低成本、低损耗和高生存率等诸多优点,目前已经应用在军事侦察、灾情监测、农药喷洒以及快递运输等诸多领域。随着飞行环境日益复杂和多变,单个无人机的执行能力越来越无法满足实际任务需求,多无人机集群编队共同完成任务成为未来无人机集群的主要模式。
无人机集群能够控制更大的范围,实现功能互补和任务分担等。因此无人机集群能够执行复杂任务,缩短执行任务的时间,提高出勤效率,对无人机编队协作完成给定任务具有重大意义。
无人机集群协同完成任务涉及集群控制技术、集群通信网络设计、任务规划技术以及集群发射与回收等多项关键技术。其中,集群发射与回收技术是集群执行任务的关键一步。提高集群无人机发射效率,意味着快速形成大数量、多波次的集群飞行。同时,集群回收技术作为无人机集群的简易后方支援,不仅可以提高集群获取信息的质量,还可以重复使用,大幅度降低集群成本。
传统的无人机回收技术包括降落伞回收技术、撞网回收技术、撞线回收技术和机械臂回收技术等,它们大多是针对单个无人机而言。而随着无人机向小型化和集群化方向发展,无人机集群执行任务的第一时间内会释放大量无人机,在空中快速组网建立集群,无人机集群动态回收将是集群无人机执行任务最简易的后勤支撑方案,如何对整个无人机集群进行动态回收是需要解决的问题。
发明内容
基于上述问题,本发明提供一种无人机群动态回收方法,通过对无人机群进行优先级排序,按顺序飞往回收点,保障了算法的鲁棒性,实现了无人机群的动态回收。
所述的无人机群动态回收方法,包括如下步骤:
步骤一、在复杂环境下,无人机群获取自身的性能信息和任务信息;
任务信息包括:每个无人机的当前所在位置,回收点位置,以及无人机探测半径范围内的障碍物坐标和其它无人机的坐标位置;
自身的性能包括:无人机在回收前的最大飞行时间、无人机下一步还需执行的任务数量以及自身是否受损。
步骤二、根据各无人机的性能信息和任务信息,建立无人机群动态回收的总代价函数F;
首先,针对某个无人机i,根据其回收顺序计算总代价函数fi;
计算公式为:
fi=f1i+f2i+f3i+f4i+f5i+f6i
f1i为根据回收后等待完成的任务数量Qi产生的排序代价函数,具体公式如下:
其中Oi是所有无人机的一个排列,α1表示待完成的任务数量Qi对代价影响的强度参数;
f3i为无人机i根据当前位置到回收点的距离Li产生的排序代价函数,具体公式如下:
其中α3表示距离Li对代价影响的强度参数。
f4i为无人机i根据飞行中可能遇到的障碍物数量Ci产生的排序代价函数,具体公式如下:
其中α4表示障碍物数量Ci对代价影响的强度参数。
f5i为无人机i根据当前所受到的损伤Di产生的排序代价函数,具体公式如下:
其中α5表示损伤Di对代价影响的强度参数。
然后,针对整个无人机群中的N个无人机,排序产生的总代价函数F为:
展开后进一步得到无人机群动态回收的代价函数:
N为所有无人机的数量。
步骤三、利用改进的粒子群优化算法优化总代价函数F,得到无人机群的最优回收排序;
粒子群优化算法的第s个粒子的第q个位置在(t+1)代的速度和位置更新公式如下:
vsq(t+1)=vsq(t)+c1×rand()×(pbestsq(t)-xsq(t))+c2×rand()×(gbestsq(t)-xsq(t))
xsq(t+1)=xsq(t)+vsq(t+1)
其中s=1,2,…,n,n为粒子的数量,每一个粒子都是一个(1,2,…,N)的排列,每个排序分别对应代价函数F的一个值。
vsq(t)表示第s个粒子的第q个位置在第t代的速度,c1和c2是两个常数,rand()表示[0,1]内的均匀随机数,pbestsq(t)表示所有粒子在第t代中的最优解的第q个位置,xsq(t)表示第s个粒子的第q个位置在第t代的位置。gbestsq(t)表示所有粒子在第t代排名前三的最优解,从最优解中随机选择一个解对应的第q个位置。
在第s个粒子的第q个位置通过公式更新后,将原位置与新位置进行置换,所有的初始粒子经过T代的迭代优化后,得到的最优解为无人机群动态回收的最优排序。
步骤四、按照优先级排序序列挨个回收各个无人机,判断无人机群在集群动态回收过程中是否遇到冲突,如果是,进行冲突解脱处理,并按顺序飞回,否则,直接按顺序飞回;
无人机i的冲突解脱计算公式为:
其中为无人机i遇到冲突时在下一个时间步的飞行速度,w为优先方向的影响权重,为无人机i优先飞行的方向向量。为无人机i遇到冲突时下一个时间步的调整速度,计算公式为:nD为t时刻无人机探测半径RD内的障碍物以及其它无人机的个数,表示无人机i与障碍物以及其它无人机j在t时刻的相对位置。
步骤五、部分无人机到达特定回收区域后排队盘旋等待,判断是否存在撞线回收失败的无人机,如果是,对回收失败的部分无人机进行重新排序,否则,按照排序依次回收,直至回收完成。
重新排序的代价公式Ff如下:
O‘i是Nf个盘旋等待的无人机的一个排列。
并重新用改进粒子群优化算法进行求解,得到的最优解为无人机群盘旋等待的最优排序。
本发明的优点在于:
1.本发明一种无人机群动态回收方法,能够实现无人机群在复杂环境下的高效地动态回收,进一步协同完成后续任务,为无人机群的动态回收问题提供了一个全新的解决方案。
2.本发明一种无人机群动态回收方法,从提高空中交通***安全性和高效性两方面出发,开展无人机群动态回收方法研究,确保无人机飞行安全,降低飞行成本,提高无人机群的使用效率。
3.本发明一种无人机群动态回收方法,能够处理大量无人机的动态回收问题,使得无人机在完成飞行任务后能够快速进行后续回收,完成下一阶段任务。算法复杂度低,计算精度高,可以有效解决复杂环境下的无人机群动态回收问题。
附图说明
图1为本发明一种无人机群动态回收方法的流程图;
图2为本发明无人机在回收过程中进行冲突解脱示意图。
具体实施方式
为了便于本领域普通技术人员理解和实施本发明,下面结合附图对本发明作进一步的详细和深入描述。
本发明一种无人机群动态回收方法,在获取到无人机群所处环境信息的基础上,结合每个无人机自身接下来所要完成的任务数量、无人机离回收点的距离、无人机的当前性能以及所处环境的不同等因素,对无人机群通过改进的粒子群优化算法进行优先级排序,使得总的无人机群回收代价最低,排序完成后,对于排序后的无人机制定飞往回收点的路线,同时还需考虑无人机群在飞行过程中,如果无人机群遇到障碍,需要进行冲突解脱,保障无人机群的飞行安全。最后以撞线回收为例,还需要考虑无人机在撞线回收时实际可能遇到的回收失败的情况,此时需要对盘旋等待的部分无人机进行重新排序,保障无人机群的飞行安全以及算法的鲁棒性。
如图1所示,所述的一种无人机群动态回收方法,包括如下步骤:
步骤一、无人机群获取环境信息以及自身的性能和任务信息;
在复杂的飞行环境下,无人机可能会面临多种静态或者动态威胁,比如树木、建筑物、机动车辆或其它无人机等,因此必须获取环境信息。
每个无人机获取飞行场景内的任务信息,包括:无人机的当前所在位置、无人机回收点位置、这是为了明确无人机群的飞行方向;还包括无人机探测半径范围内的障碍物坐标以及其它无人机的坐标位置等,这是为了使得无人机在飞行过程中能够避免障碍物;
无人机还需明确自身的性能及状态信息,比如无人机在回收前的最大飞行时间不能超过自身剩余的飞行时间、无人机下一步还需执行的任务数量、无人机的自身是否受损等。
步骤二、根据各无人机的性能信息和任务信息,建立无人机群动态回收的总代价函数F;
无人机集群动态回收过程中,必须综合考虑无人机数量的不同、任务的差异、飞行环境的差别以及无人机当前性能的好坏等因素,才能对无人机集群中的每个无人机动态回收过程进行优先级排序,进而按照优先级进行动态回收,优化指标就是优先级排序的结果。
本发明对单个无人机进行排序考虑的因素如下,这些因素均是与其排序相关的函数。
1.无人机的任务需求。
无人机i根据Qi产生的排序代价,定义为f1i,具体公式如下:
其中Oi(i=1,2,…,N)是(1,2,…,N)的一个排列;α1表示的是Qi对代价影响的强度参数,之所以放在指数上,是因为考虑到无人机待完成的任务越多,除了完成任务的时间,还需考虑额外的回收和维护等时间消耗。
2.无人机的飞行环境。
假设对无人机i而言,无人机的当前位置到回收点的距离为Li,飞往回收点的环境复杂度、主要考虑可能遇到的障碍物数量为Ci,与任务需求对代价的影响不同,在Li和Ci越大的情况下,无人机i的回收排序越靠后,产生的排序代价越小,排序产生的代价与Li和Ci的大小呈反相关。这是因为Li和Ci越大,无人机需要更多的时间才能飞往回收点,如果排序太靠前的话,自身不能飞到回收点,反而会影响无人机群中的其它无人机回收,增加总体代价。
把无人机i根据Li产生的排序代价,定义为f3i,具体公式如下:
其中α3表示的是Li对代价影响的强度参数。
类似的,定义无人机i根据Ci产生的排序代价为f4i,具体公式如下:
其中α4表示的是Ci对代价影响的强度参数。
3.无人机的当前性能。
假设对无人机i而言,无人机当前所受到的损伤为Di,无人机剩余的飞行时间为那么在Di和越大的情况下,无人机i的回收排序越靠后,产生的排序代价越大,排序产生的代价与Di和的大小呈正相关。这是因为无人机受到的损伤越大、剩余的飞行时间越短,越需要及时回收和维护。
把无人机i根据Di产生的排序代价,定义为f5i,具体公式如下:
其中α5表示的是Di对代价影响的强度参数。
当以上因素确定后,定义无人机i根据其回收排序Oi的总代价为fi,fi的计算公式为:
fi=f1i+f2i+f3i+f4i+f5i+f6i
假设整个无人机群中共有N个无人机,那么整个无人机群根据其排序产生的总代价F为:
展开后进一步得到
据此,得到了无人机优先级排序序列相对应的集群回收整体代价,代价越低,收益越高。所以接下来的目标就是优化目标函数的自变量取值——也就是最终的优先级排序序列,使得整体代价更低。
步骤三、利用改进的粒子群优化算法优化总代价函数F,得到无人机群的最优回收排序;
初始化n个排序,每一个排序都是(1,2,…,N)的一个排列,每个排序分别对应代价函数F的一个值。目标是对这些初始排序通过粒子群优化算法来进行不断迭代学习,每个排序都在不断的更新,在一定的迭代次数后,最终得到一个最优的排序,也就是使得代价函数F的值最低。
粒子群优化算法的第s个粒子(也就是第s个排序)的第q个位置在(t+1)代的速度和位置更新公式如下:
vsq(t+1)=vsq(t)+c1×rand()×(pbestsq(t)-xsq(t))+c2×rand()×(gbestsq(t)-xsq(t))
xsq(t+1)=xsq(t)+vsq(t+1)
其中s=1,2,…,n,,vsq(t)表示第s个粒子(也就是第s个排序)的第q个位置在第t代的速度,xsq(t)表示第s个粒子(也就是第s个排序)的第q个位置在第t代的位置,粒子排序的好坏由代价函数来进行评价。c1和c2是两个常数,rand()表示[0,1]内的均匀随机数,pbestsq(t)表示所有粒子在第t代中的最优解的第q个位置,gbestsq(t)表示所有粒子在第t代中排名前三的最优解,从这三个最优解中选择其中一个解对应的第q个位置,之所以不选择最优的解,而是在前三的最优解随机选择是为了保障算法的随机性。
值得注意的是,在第s个粒子(也就是第s个排序)的第q个位置通过公式更新后,与原始PSO算法直接更新下一个位置不同,需要结合问题的背景做出改进,因为每一个解都是(1,2,…,N)的一个排列,所以在更新某一个位置之后,一定要将原位置与新位置进行置换,这是为了保障更新后的解还是(1,2,…,N)的一个排列,算法才能够继续进行。所有的初始粒子经过T代的迭代优化后,最后得到的最优解就是无人机群动态回收的最优排序。
步骤四、按照优先级排序序列挨个回收各个无人机,判断无人机群在集群动态回收过程中是否遇到冲突,如果是,进行冲突解脱处理,并按顺序飞回,否则,直接按顺序飞回;
如图2所示,无人机具有探测半径RD,以无人机i为例,假设无人机i在t时刻探测半径内的障碍物以及其它无人机的个数为nD,那么无人机i在下一个时间步的飞行速度按照如下公式进行调整:
综合以上两个因素,当无人机i遇到冲突时,下一个时间步的飞行速度为:
其中w为优先方向的影响权重。这样无人机i既能向目标方向飞行,又能实现冲突解脱。
步骤五、部分无人机到达特定回收区域后排队盘旋等待,判断是否存在撞线回收失败的无人机,如果是,对回收失败的部分无人机进行重新排序,否则,按照排序依次回收,直至回收完成。
无人机在撞线回收时实际可能遇到回收失败的情况,这时需要对无人机集群中排队盘旋等待的部分无人机进行重新排序(假设其个数为Nf),保障算法的鲁棒性。
此时因为无人机已经在回收舰船附近,不考虑无人机的飞行环境,仅考虑无人机的任务需求及当前性能,对回收失败的无人机和当前排队盘旋等待的部分无人机进行重新排序,因此定义代价公式Ff如下:
此时O‘i(i=1,2,…,Nf)是(1,2,…,Nf)的一个排列。
并重新用改进粒子群优化算法进行求解,得到的最优解为无人机群盘旋等待的最优排序。
本发明在复杂下能够实现无人机群的动态回收,可以实现无人机群高效飞行,动态回收,协同完成分配好的任务,具有积极意义。
Claims (3)
1.一种无人机群动态回收方法,其特征在于,包括如下步骤:
步骤一、在复杂环境下,无人机群获取自身的性能信息和任务信息;
步骤二、根据各无人机的性能信息和任务信息,建立无人机群动态回收的总代价函数F;
总代价函数的计算公式如下:
其中Oi是N个无人机的一个排列,Qi为无人机i回收后等待完成的任务数量;α1表示待完成的任务数量Qi对代价影响的强度参数;为无人机i回收后等待完成任务的时间;α2表示待完成的任务时间对代价影响的强度参数;Li为无人机i当前位置到回收点的距离;α3表示距离Li对代价影响的强度参数;Ci为无人机i飞行中可能遇到的障碍物数量;α4表示障碍物数量Ci对代价影响的强度参数;Di为无人机i当前所受到的损伤;α5表示损伤Di对代价影响的强度参数;为无人机i剩余的飞行时间;α6表示剩余飞行时间对代价影响的强度参数;
步骤三、利用改进的粒子群优化算法优化总代价函数F,得到无人机群的最优回收排序;
粒子群优化算法的第s个粒子的第q个位置在(t+1)代的速度和位置更新公式如下:
vsq(t+1)=vsq(t)+c1×rand()×(pbestsq(t)-xsq(t))+c2×rand()×(gbestsq(t)-xsq(t))
xsq(t+1)=xsq(t)+vsq(t+1)
其中s=1,2,…,n,n为粒子的数量,每一个粒子都是一个(1,2,…,N)的排列,每个排序分别对应代价函数F的一个值;
vsq(t)表示第s个粒子的第q个位置在第t代的速度,c1和c2是两个常数,rand()表示[0,1]内的均匀随机数,pbestsq(t)表示所有粒子在第t代中的最优解的第q个位置,xsq(t)表示第s个粒子的第q个位置在第t代的位置,gbestsq(t)表示所有粒子在第t代排名前三的最优解,从最优解中随机选择一个解对应的第q个位置;
步骤四、按照优先级排序序列挨个回收各个无人机,判断无人机群在集群动态回收过程中是否遇到冲突,如果是,进行冲突解脱处理,并按顺序飞回,否则,直接按顺序飞回;
无人机i的冲突解脱计算公式为:
调整速度的计算公式为:
步骤五、部分无人机到达特定回收区域后排队盘旋等待,判断是否存在撞线回收失败的无人机,如果是,对回收失败的部分无人机进行重新排序,否则,按照排序依次回收,直至回收完成。
2.如权利要求1所述的一种无人机群动态回收方法,其特征在于,步骤一中所述的任务信息包括:每个无人机的当前所在位置,回收点位置,以及无人机探测半径范围内的障碍物坐标和其它无人机的坐标位置;
自身的性能包括:无人机在回收前的最大飞行时间、无人机下一步还需执行的任务数量以及自身是否受损。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010196990.6A CN111240211B (zh) | 2020-03-19 | 2020-03-19 | 一种无人机群动态回收方法 |
US17/102,943 US11474541B2 (en) | 2020-03-19 | 2020-11-24 | Dynamic recovery method and system for UAVs and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010196990.6A CN111240211B (zh) | 2020-03-19 | 2020-03-19 | 一种无人机群动态回收方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111240211A CN111240211A (zh) | 2020-06-05 |
CN111240211B true CN111240211B (zh) | 2020-08-28 |
Family
ID=70870616
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010196990.6A Active CN111240211B (zh) | 2020-03-19 | 2020-03-19 | 一种无人机群动态回收方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US11474541B2 (zh) |
CN (1) | CN111240211B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114049797B (zh) * | 2021-11-10 | 2022-08-02 | 中国人民解放军国防科技大学 | 一种无人机自主滑跑回收航线的自动生成方法和装置 |
CN114185362B (zh) * | 2021-12-07 | 2023-06-06 | 北京航空航天大学 | 一种基于郊狼信息熵的无人机集群任务动态分配方法 |
CN114326827B (zh) * | 2022-01-12 | 2023-06-09 | 北方工业大学 | 一种无人机集群多任务动态分配方法及*** |
CN114780393B (zh) * | 2022-04-08 | 2024-04-09 | 中国舰船研究设计中心 | 海上无人集群智能算法测试训练*** |
CN116257361B (zh) * | 2023-03-15 | 2023-11-10 | 北京信息科技大学 | 无人机辅助的易故障移动边缘计算资源调度优化方法 |
CN117891274B (zh) * | 2023-12-27 | 2024-06-21 | 南京华控创为信息技术有限公司 | 用于水利测绘的无人机航线大数据规划***及方法 |
CN118276599A (zh) * | 2024-05-31 | 2024-07-02 | 中国人民解放军国防科技大学 | 一种无人机群智能部署方法、设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107807670A (zh) * | 2017-12-21 | 2018-03-16 | 合肥灵猫传媒有限公司 | 一种无人机集群飞行控制*** |
CN109343569A (zh) * | 2018-11-19 | 2019-02-15 | 南京航空航天大学 | 多无人机集群自组织协同察打任务规划方法 |
CN109747836A (zh) * | 2018-12-27 | 2019-05-14 | 中国航空工业集团公司西安飞机设计研究所 | 一种无人机空基尾部缆车式回收装置及回收方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE60039187D1 (de) * | 1999-07-23 | 2008-07-24 | Advanced Aerospace Technologie | Start- und auffangsystem für unbemannte luftfahrzeuge |
US20090314883A1 (en) * | 2007-05-10 | 2009-12-24 | Arlton Paul E | Uav launch and recovery system |
CN101286071B (zh) * | 2008-04-24 | 2010-11-10 | 北京航空航天大学 | 基于微粒群优化和遗传算法的多无人机三维编队重构方法 |
CN103576685A (zh) * | 2013-11-14 | 2014-02-12 | 哈尔滨工程大学 | 母船回收时uuv的路径确定方法 |
WO2018209319A1 (en) * | 2017-05-12 | 2018-11-15 | Gencore Candeo, Ltd. | Systems and methods for response to emergency situations using unmanned airborne vehicles with improved functionalities |
CN108557106B (zh) * | 2018-04-26 | 2021-02-05 | 东北大学 | 一种具有储存和补给功能的无人机集群发射回收装置 |
CN110162086A (zh) * | 2019-03-21 | 2019-08-23 | 中山大学 | 一种基于模型预测控制框架的集群无人机编队方法 |
CN109917767B (zh) * | 2019-04-01 | 2020-10-09 | 中国电子科技集团公司信息科学研究院 | 一种分布式无人机集群自主管理***及控制方法 |
CN110217403B (zh) | 2019-06-13 | 2020-11-13 | 浙江吉利控股集团有限公司 | 一种无人机回收装置及回收*** |
CN110304239B (zh) | 2019-07-24 | 2022-07-19 | 中国民航大学 | 一种大型无人机回收小型无人机的协同飞行方法 |
-
2020
- 2020-03-19 CN CN202010196990.6A patent/CN111240211B/zh active Active
- 2020-11-24 US US17/102,943 patent/US11474541B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107807670A (zh) * | 2017-12-21 | 2018-03-16 | 合肥灵猫传媒有限公司 | 一种无人机集群飞行控制*** |
CN109343569A (zh) * | 2018-11-19 | 2019-02-15 | 南京航空航天大学 | 多无人机集群自组织协同察打任务规划方法 |
CN109747836A (zh) * | 2018-12-27 | 2019-05-14 | 中国航空工业集团公司西安飞机设计研究所 | 一种无人机空基尾部缆车式回收装置及回收方法 |
Also Published As
Publication number | Publication date |
---|---|
US11474541B2 (en) | 2022-10-18 |
US20210294356A1 (en) | 2021-09-23 |
CN111240211A (zh) | 2020-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111240211B (zh) | 一种无人机群动态回收方法 | |
CN112016812B (zh) | 多无人机任务调度方法、***及存储介质 | |
Huang et al. | Multi-model cooperative task assignment and path planning of multiple UCAV formation | |
CN110889625A (zh) | 一种用于蜂群无人机***的任务规划方法 | |
CN111638725A (zh) | 基于蚁群算法与人工势场法的无人机编队重构***及方法 | |
CN112633654A (zh) | 基于改进聚类扩展一致性束算法的多无人机任务分配方法 | |
CN111006669B (zh) | 一种无人机***任务协同及路径规划方法 | |
CN113552897B (zh) | 基于任务优先级的空地无人***侦察协同路径规划方法 | |
CN112733251B (zh) | 一种多无人飞行器协同航迹规划方法 | |
CN114594794A (zh) | 一种考虑子***执行能力的多机协同任务规划方法 | |
Geng et al. | UAV surveillance mission planning with gimbaled sensors | |
CN115829230A (zh) | 一种异构无人机群协同攻击任务分配方法 | |
CN114020031A (zh) | 基于改进鸽群优化的无人机集群协同动态目标搜索方法 | |
CN111273685A (zh) | 一种异构多无人机自主聚集、分离及合并集群方法 | |
CN111797966B (zh) | 一种基于改进羊群算法的多机协同全局目标分配方法 | |
CN113805609A (zh) | 一种混沌迷失鸽群优化机制的无人机群目标搜索方法 | |
CN115494873A (zh) | 时序约束下一种基于蒙特卡洛树搜索架构的异构多无人机协同任务分配方法 | |
CN112363532A (zh) | 一种基于quatre算法的多无人机同时起飞集结方法 | |
Wang et al. | UAV online path planning based on improved genetic algorithm | |
CN110377048B (zh) | 一种基于遗传算法的无人机群防御部署方法 | |
CN115421448A (zh) | Agv拣货路径规划方法及*** | |
CN116009569A (zh) | Sead任务场景下一种基于多类型基因染色体遗传算法的异构多无人机任务规划方法 | |
CN113359831A (zh) | 基于任务逻辑调度的集群四旋翼无人机路径生成方法 | |
CN116088586A (zh) | 一种无人机作战过程中的临机任务规划的方法 | |
Gaowei et al. | Using multi-layer coding genetic algorithm to solve time-critical task assignment of heterogeneous UAV teaming |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |