CN111024081A - 一种无人机群对单移动时敏目标侦察路径规划方法 - Google Patents
一种无人机群对单移动时敏目标侦察路径规划方法 Download PDFInfo
- Publication number
- CN111024081A CN111024081A CN201911209741.XA CN201911209741A CN111024081A CN 111024081 A CN111024081 A CN 111024081A CN 201911209741 A CN201911209741 A CN 201911209741A CN 111024081 A CN111024081 A CN 111024081A
- Authority
- CN
- China
- Prior art keywords
- cell
- grid
- rec
- unmanned aerial
- new
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments 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
本发明公开了一种无人机群对单移动时敏目标侦察路径规划方法,它包括如下步骤,步骤1:侦察区域地图环境构建;步骤2:初始搜索区域单元构建;步骤3:搜索区域在线扩张;步骤4:终止条件;步骤5:无人机航线输出。本发明的有益效果在于:它针对任务区域内移动时敏目标进行侦察任务的路径规划,能够满足大范围且高精度下无人机航路规划的实时性要求,并具备对移动时敏目标的动态追踪和最快抵达,从而提高群体智能无人系统侦察效率。
Description
技术领域
本发明属于航空电子技术领域,具体涉及一种无人机群对单个移动时敏目标进行侦察路径规划方法。
背景技术
无人机具有部署快、成本低、隐蔽性强、功能多样灵活、人员伤亡小等诸多优点,无人机将成为未来空中侦察力量的重要组成部分,其承担的侦察任务也愈发重要和复杂。集群侦察是未来无人机的重要发展方向和主要运用方式,在区域侦察任务中,无人机群能够实现对任务区域的全覆盖、多目标、多维度的情报收集,从而大大提高我方信息优势。
路径规划是无人机群执行侦察任务的重要环节,直接决定了无人机群在突防抵近目标阶段的安全性、隐蔽性和时效性,对机群侦察任务效果有重要影响。目前已有不少提高路径规划效率的方法,例如在线平衡性消解方法和离线区域分割方法,这些方法在其特定领域取得了较好的效果,但是难以满足无人机群对移动时敏目标侦察场景下的路径规划需求,主要体现在:第一,无人机侦察任务通常任务区域范围大且路径精度要求高,这使得大部分在线方法的解空间规模十分庞大,所需的运算/存储/时间资源难以承受,而离线地图处理方法虽然能够大大降低解空间规模,但是动态适应性差,难以解决任务区域快节奏化变化带来的地图环境频繁更新问题;第二,重要的时敏目标通常会具备一定的机动-转移策略,规划问题的属性从一维的空间规划问题变为二维的时间-空间联合规划问题,规划目的不再是“对固定目标的最近路径”而是“对移动时敏目标的最快路径”,问题复杂度大大提高。
发明内容
本发明的目的是提供一种无人机群对单移动时敏目标侦察路径规划方法,它针对任务区域内移动时敏目标进行侦察任务的路径规划,能够满足大范围且高精度下无人机航路规划的实时性要求,并具备对移动时敏目标的动态追踪和最快抵达,从而提高群体智能无人系统侦察效率。
本发明的技术方案如下:一种无人机群对单移动时敏目标侦察路径规划方法,它包括如下步骤,
步骤1:侦察区域地图环境构建;
步骤2:初始搜索区域单元构建;
步骤3:搜索区域在线扩张;
步骤4:终止条件;
步骤5:无人机航线输出。
所述的步骤1包括如下步骤,
(1)工作剖面选取
选取无人机任务预定飞行高度为Huav所在的水平面作为无人机集群工作剖面αuav,无人机群工作剖面αuav与任务区域地形障碍或者对方有效防空区域的相交部分为无人机的禁飞区;
(2)规划空间栅格化
对无人机群工作剖面αuav进行栅格化处理,栅格为正方形,栅格大小LCell取决于侦察任务对无人机航迹精度的要求,Cell(x,y)表示位于第y行第x列的那个栅格区域,0<x≤colnum,0<y≤rownum,其中,colnum为任务区域栅格化后的总列数,rownum为总行数,如果Cell(x,y)与无人机的禁飞区有交集,则对整个Cell(x,y)栅格标记为“不可通行”;
所述的步骤2包括如下,
(1)初始搜索区域确定
选取无人机群起始点所在栅格为起始栅格S,以起始栅格S构建初始矩形通行区域单元,起始栅格S沿所在的行进行横向延伸,直到遭遇“不可通行”栅格或者达到地图边界而停止,形成一条横轴;对该横轴在纵向上进行扫描,直到遭遇“不可通行”栅格或者达到任务区域边界而停止,扫描过程所遍历的栅格单元集合在无人机群工作剖面αuav上组成了一个矩形,扫描产生的每个矩形区域单元拥有唯一的ID,该ID数值为该矩形区域单元的诞生次序初始为0,矩形区域单元内部的每个栅格有一个REC_ID属性参数,等于该栅格所在的矩形单元的ID。前述的第一个矩形区域单元(由起始栅格S产生)为REC0,将其作为初始搜索区域,其边界上的栅格REC_ID标记为0,表示这些栅格隶属于初始搜索区域REC0;
(2)基于矩形单元节点的移动目标启发式代价计算
初始搜索区域REC0的外侧存在若干与其它可通行区域相连接的门户出口,由一行(或者一列)的若干栅格组成,其中,某个门户线段为[Cell1(x1,y1),Cell2(x2,y2)],则该段的中点栅格Cellm(xm,ym)计算方法:
其中,floor()为取整函数,可采用向下取整或者向上取整;其中,x1,y1为栅格Cell1(x1,y1)所在的列数和行数,x2,y2为栅格Cell2(x2,y2)所在的列数和行数;
对于任意两个栅格Cella(xa,ya)和Cellb(xb,yb),其octile距离计算方法为:
octile(Cella,Cellb)=(1.414×|Δx-Δy|+min{Δx,Δy})×LCell
其中,Δx=|x1-x2|,Δy=|y1-y2|,栅格Cellm的已估计代价为:
Cellm.gval=octile(S,Cellm)
此时,起始栅格S记为Cellm的父代栅格;
无人机飞行速度为Vuav,无人机起飞时刻为时间原点(t=0),运动目标G在t时刻位于栅格G(t),栅格Cellm的一阶总启发式代价为:
Cellm.hval=octile(Cellm,G(Cellm.gval/Vuav))
栅格Cellm的总代价估计值为:
Cellm.fval=Cellm.gval+Cellm.hval
初始搜索区域单元REC0共有M0个门户,如果M0为0,则表示REC0为封闭区域,此时目标G必须位于REC0才有可行解,详见“终止条件”,搜索区域单元REC0的总估计代价为:
REC0.fval=min{Cellmi.fval|1≤i≤M0}
(3)搜索树更新
将REC0作为第一个搜索单元,放入待搜索单元链表Openlist初始为空表,Openlist为有序链表,按照其中搜索单元总估计代价fval值从小到大排列;
将REC0作为第一个搜索区域,放入搜索单元数组REC_list初始为空数组,REC_list无需排序,新元素直接添加在尾部,数组每个元素为该矩形搜索区域的位置、大小和门户位置信息;
所述的步骤3包括如下,
(1)搜索区域扩展
对Openlist排序,选取具有最小总估计代价fval值的搜索单元,记为当前最优搜索单元RECopt,RECopt的每个门户向RECopt外侧进行扫描,直到遭遇“不可通行”栅格或者达到地图边界而停止或者遭遇某个已存在区域单元,形成若干新的搜索区域,依次加入搜索区域数组REC_list尾部,并为新搜索区域边界栅格标记REC_ID值;
(2)路径信息传播
所有尚未被访问的栅格,其已估计代价gval视为+∞。对任意栅格Cella和Cellb,如果Cella已被访问,且Cella和Cellb之间满足:
Cella.gval+octile(Cella,Cellb)<Cellb.gval
则令Cellb.gval=Cella.gval+octile(Cella,Cellb),并称栅格Cellb被栅格Cella更新,且栅格Cella为Cellb的父代栅格,
RECopt利用自身信息更新所产生的所有新搜索区域单元,某个新产生的某个搜索区域单元记为RECnew,首先,RECopt和RECnew连接处,RECopt门户段的中心栅格Cellm(xm,ym)更新新搜索区域单元RECnew的对应门户段中心栅格然后更新搜索区域单元RECnew的其它门户段,即:
如果RECopt与某现有搜索区域单元紧邻,则首先为该搜索区域单元增加一个新的门户段,然后新门户段更新原搜索区域单元的其它门户段,RECnew的总估计代价为:
其中,Mnew为RECnew所包含对外门户段的总数;
(3)搜索树更新
RECopt放入已搜索单元链表Closelist,Closelist无需排序,与Openlist一起代表了所有已访问区域,本次迭代所产生的所有新搜索区域单元放入待搜索单元链表Openlist,如果则当前算例条件不存在可行路径。
所述的步骤4包括如下,
(1)时空相交性判断
无人机抵达RECnew区域的最早时间和最晚时间,计算方法:
如果目标预测轨迹在该时间段与该区间有交集,即:
则进行终止条件判断。
(2)终止条件判断
栅格CellM与栅格CellN之间的正则化octile路径是指从栅格CellM出发,先沿45°方向移动至栅格CellN同一行(或同一列),然后横向(或纵向)移动至栅格CellN的那一条特定路径,记π={π1,π2……πK},其中πi为依次经过的路径栅格,K为路径序列的栅格总数,
无人机所携带侦查载荷的工作半径为RD,判断是否获得最优路径的方法具体如下:
2)令i=1;
4)如果3)不成立,则i=i+1;
6)如果G(πi.gval/Vuav)≠G(πi-1.gval/Vuav),且G(πi.gval/Vuav)∈RECnew,则生成πi与G(πi.gval/Vuav)之间的正则化octile路径,代替π,然后跳转至2);
7)如果G(πi.gval/Vuav)==G(πi-1.gval/Vuav),则然后跳转至3)。
所述的步骤5包括如下,
本发明的有益效果在于:1)提出了一种新的在线区域规划方法,在保持规划精度情况下,对地图环境进行在线区域单元分割,并选取关键的门户栅格代表整个区域。只需对关键的门户栅格进行信息更新而跳过大部分冗余区域,从而在不损失规划精度情况下大大降低解空间复杂度,提高无人机大范围侦察任务的规划速度;2)给出了目标运动情况下,满足一致性条件的启发式代价计算方法,从而获得对移动时敏目标的追踪规划能力,给出了目标轨迹与搜索单元的时-空相交性判定条件和基于“反向目标迭代”的“最快”轨迹确定方法。
附图说明
图1为时敏目标最快追踪路径确定示意图。
具体实施方式
下面结合附图,以本发明技术方案为前提,给出详细的实施方式和具体的操作过程,本领域技术人员能够理解和实施,但本发明的保护范围不限于下述的实例。
一种无人机群对单移动时敏目标侦察路径规划方法,包括如下步骤:
步骤1:侦察区域地图环境构建
(1)工作剖面选取
选取无人机任务预定飞行高度为Huav所在的水平面作为无人机集群工作剖面αuav,无人机群工作剖面αuav与任务区域地形障碍或者对方有效防空区域的相交部分为无人机的禁飞区。
(2)规划空间栅格化
对无人机群工作剖面αuav进行栅格化处理,栅格为正方形,栅格大小LCell取决于侦察任务对无人机航迹精度的要求,Cell(x,y)表示位于第y行第x列的那个栅格区域,0<x≤colnum,0<y≤rownum,其中,colnum为任务区域栅格化后的总列数,rownum为总行数,如果Cell(x,y)与无人机的禁飞区有交集,则对整个Cell(x,y)栅格标记为“不可通行”。
步骤2:初始搜索区域单元构建
(1)初始搜索区域确定
选取无人机群起始点所在栅格为起始栅格S,以起始栅格S构建初始矩形通行区域单元,起始栅格S沿所在的行进行横向延伸,直到遭遇“不可通行”栅格或者达到地图边界而停止,形成一条横轴;对该横轴在纵向上进行扫描,直到遭遇“不可通行”栅格或者达到任务区域边界而停止,扫描过程所遍历的栅格单元集合在无人机群工作剖面αuav上组成了一个矩形。其中,横向与纵向扫描的顺序可以自由确定,不影响后续的结果。扫描产生的每个矩形区域单元拥有唯一的ID,该ID数值为该矩形区域单元的诞生次序(初始为0),矩形区域单元内部的每个栅格有一个REC_ID属性参数,等于该栅格所在的矩形单元的ID。前述的第一个矩形区域单元(由起始栅格S产生)为REC0,将其作为初始搜索区域,其边界上的栅格REC_ID标记为0,表示这些栅格隶属于初始搜索区域REC0。
(2)基于矩形单元节点的移动目标启发式代价计算
初始搜索区域REC0的外侧存在若干与其它可通行区域相连接的门户出口,由一行(或者一列)的若干栅格组成,其中,某个门户线段为[Cell1(x1,y1),Cell2(x2,y2)],则该段的中点栅格Cellm(xm,ym)计算方法:
其中,floor()为取整函数,可采用向下取整或者向上取整;其中,x1,y1为栅格Cell1(x1,y1)所在的列数和行数,x2,y2为栅格Cell2(x2,y2)所在的列数和行数。
对于任意两个栅格Cella(xa,ya)和Cellb(xb,yb),其octile距离计算方法为:
octile(Cella,Cellb)=(1.414×|Δx-Δy|+min{Δx,Δy})×LCell
其中,Δx=|x1-x2|,Δy=|y1-y2|,栅格Cellm的已估计代价为:
Cellm.gval=octile(S,Cellm)
此时,起始栅格S记为Cellm的父代栅格。
无人机飞行速度为Vuav,无人机起飞时刻为时间原点(t=0),运动目标G在t时刻位于栅格G(t),栅格Cellm的一阶总启发式代价为:
Cellm.hval=octile(Cellm,G(Cellm.gval/Vuav))
栅格Cellm的总代价估计值为:
Cellm.fval=Cellm.gval+Cellm.hval
初始搜索区域单元REC0共有M0个门户(如果M0为0,则表示REC0为封闭区域,此时目标G必须位于REC0才有可行解,详见“终止条件”)。搜索区域单元REC0的总估计代价为:
REC0.fval=min{Cellmi.fval|1≤i≤M0}
(3)搜索树更新
将REC0作为第一个搜索单元,放入待搜索单元链表Openlist(初始为空表)。Openlist为有序链表,按照其中搜索单元总估计代价fval值从小到大排列。
将REC0作为第一个搜索区域,放入搜索单元数组REC_list(初始为空数组)。REC_list无需排序,新元素总是直接添加在尾部。数组每个元素为该矩形搜索区域的位置、大小和门户位置信息,该信息具体形式不限,其数据结构可自由设定,不影响本发明的特征。
步骤3:搜索区域在线扩张
(1)搜索区域扩展
对Openlist排序,选取具有最小总估计代价fval值的搜索单元,记为当前最优搜索单元RECopt。RECopt的每个门户向RECopt外侧进行扫描,直到遭遇“不可通行”栅格或者达到地图边界而停止或者遭遇某个已存在区域单元,形成若干新的搜索区域,依次加入搜索区域数组REC_list尾部,并为新搜索区域边界栅格标记REC_ID值(等于添加该搜索区域之前的REC_list实际元素数量)。
(2)路径信息传播
所有尚未被访问的栅格,其已估计代价gval视为+∞。对任意栅格Cella和Cellb,如果Cella已被访问,且Cella和Cellb之间满足:
Cella.gval+octile(Cella,Cellb)<Cellb.gval
则令Cellb.gval=Cella.gval+octile(Cella,Cellb),并称栅格Cellb被栅格Cella更新,且栅格Cella为Cellb的父代栅格。
RECopt利用自身信息更新所产生的所有新搜索区域单元。假设某个新产生的某个搜索区域单元记为RECnew,首先,RECopt和RECnew连接处,RECopt门户段的中心栅格Cellm(xm,ym)更新新搜索区域单元RECnew的对应门户段中心栅格然后更新搜索区域单元RECnew的其它门户段,即:
如果RECopt与某现有搜索区域单元紧邻,则首先为该搜索区域单元增加一个新的门户段(两单元交接部分),然后新门户段尝试更新原搜索区域单元的其它门户段。RECnew的总估计代价为:
其中Mnew为RECnew所包含对外门户段的总数。
(3)搜索树更新
RECopt放入已搜索单元链表Closelist(初始为空表)。Closelist无需排序,与Openlist一起代表了所有已访问区域。
本次迭代所产生的所有新搜索区域单元放入待搜索单元链表Openlist(如果被更新的搜索区域单元原本处于已搜索单元链表Closelist,则将其移入Openlist)。
步骤4:终止条件
(1)时空相交性判断
无人机抵达RECnew区域的最早时间和最晚时间,计算方法:
如果目标预测轨迹在该时间段与该区间有交集,即:
则进行终止条件判断。
(2)终止条件判断
栅格CellM与栅格CellN之间的正则化octile路径是指从栅格CellM出发,先沿45°方向移动至栅格CellN同一行(或同一列),然后横向(或纵向)移动至栅格CellN的那一条特定路径,记π={π1,π2……πK},其中πi为依次经过的路径栅格,K为路径序列的栅格总数。
无人机所携带侦查载荷的工作半径为RD,判断是否获得最优路径的方法如图1所示,具体如下:
2)令i=1;
4)如果3)不成立,则i=i+1;
6)如果G(πi.gval/Vuav)≠G(πi-1.gval/Vuav),且G(πi.gval/Vuav)∈RECnew,则生成πi与G(πi.gval/Vuav)之间的正则化octile路径,代替π,然后跳转至2);
7)如果G(πi.gval/Vuav)==G(πi-1.gval/Vuav),则然后跳转至3);
步骤5:无人机航线输出
Claims (6)
1.一种无人机群对单移动时敏目标侦察路径规划方法,其特征在于:它包括如下步骤,
步骤1:侦察区域地图环境构建;
步骤2:初始搜索区域单元构建;
步骤3:搜索区域在线扩张;
步骤4:终止条件;
步骤5:无人机航线输出。
2.如权利要求1所述的一种无人机群对单移动时敏目标侦察路径规划方法,其特征在于:所述的步骤1包括如下步骤,
(1)工作剖面选取
选取无人机任务预定飞行高度为Huav所在的水平面作为无人机集群工作剖面αuav,无人机群工作剖面αuav与任务区域地形障碍或者对方有效防空区域的相交部分为无人机的禁飞区;
(2)规划空间栅格化
对无人机群工作剖面αuav进行栅格化处理,栅格为正方形,栅格大小LCell取决于侦察任务对无人机航迹精度的要求,Cell(x,y)表示位于第y行第x列的那个栅格区域,如果Cell(x,y)与无人机的禁飞区有交集,则对整个Cell(x,y)栅格标记为“不可通行”。
3.如权利要求1所述的一种无人机群对单移动时敏目标侦察路径规划方法,其特征在于:所述的步骤2包括如下,
(1)初始搜索区域确定
选取无人机群起始点所在栅格为起始栅格S,以起始栅格S构建初始矩形通行区域单元,起始栅格S沿所在的行进行横向延伸,直到遭遇“不可通行”栅格或者达到地图边界而停止,形成一条横轴;对该横轴在纵向上进行扫描,直到遭遇“不可通行”栅格或者达到任务区域边界而停止,扫描过程所遍历的栅格单元集合在无人机群工作剖面αuav上组成了一个矩形,扫描产生的每个矩形区域单元拥有唯一的ID,该ID数值为该矩形区域单元的诞生次序初始为0,矩形区域单元内部的每个栅格有一个REC_ID属性参数,等于该栅格所在的矩形单元的ID,前述的第一个矩形区域单元(由起始栅格S产生)为REC0,其边界上的栅格REC_ID标记为0,表示这些栅格隶属于初始搜索区域REC0;
(2)基于矩形单元节点的移动目标启发式代价计算
初始搜索区域REC0的外侧存在若干与其它可通行区域相连接的门户出口,由一行(或者一列)的若干栅格组成,其中,某个门户线段为[Cell1(x1,y1),Cell2(x2,y2)],则该段的中点栅格Cellm(xm,ym)计算方法:
其中,x1,y1为栅格Cell1(x1,y1)所在的列数和行数,x2,y2为栅格Cell2(x2,y2)所在的列数和行数;
对于任意两个栅格Cella(xa,ya)和Cellb(xb,yb),其octile距离计算方法为:
octile(Cella,Cellb)=(1.414×|Δx-Δy|+min{Δx,Δy})×LCell
其中,Δx=|x1-x2|,Δy=|y1-y2|,栅格Cellm的已估计代价为:
Cellm.gval=octile(S,Cellm)
此时,起始栅格S记为Cellm的父代栅格;
无人机飞行速度为Vuav,无人机起飞时刻为时间原点(t=0),运动目标G在t时刻位于栅格G(t),栅格Cellm的一阶总启发式代价为:
Cellm.hval=octile(Cellm,G(Cellm.gval/Vuav))
栅格Cellm的总代价估计值为:
Cellm.fval=Cellm.gval+Cellm.hval
初始搜索区域单元REC0共有M0个门户,如果M0为0,则表示REC0为封闭区域,搜索区域单元REC0的总估计代价为:
REC0.fval=min{Cellmi.fval|1≤i≤M0}
(3)搜索树更新
将REC0作为第一个搜索单元,放入待搜索单元链表Openlist初始为空表,Openlist为有序链表,按照其中搜索单元总估计代价fval值从小到大排列;
将REC0作为第一个搜索区域,放入搜索单元数组REC_list初始为空数组,REC_list无需排序,新元素直接添加在尾部,数组每个元素为该矩形搜索区域的位置、大小和门户位置信息。
4.如权利要求1所述的一种无人机群对单移动时敏目标侦察路径规划方法,其特征在于:所述的步骤3包括如下,
(1)搜索区域扩展
对Openlist排序,选取具有最小总估计代价fval值的搜索单元,记为当前最优搜索单元RECopt,RECopt的每个门户向RECopt外侧进行扫描,直到遭遇“不可通行”栅格或者达到地图边界而停止或者遭遇某个已存在区域单元,形成若干新的搜索区域,依次加入搜索区域数组REC_list尾部,并为新搜索区域边界栅格标记REC_ID值;
(2)路径信息传播
所有尚未被访问的栅格,其已估计代价gval视为+∞,对任意栅格Cella和Cellb,如果Cella已被访问,且Cella和Cellb之间满足:
Cella.gval+octile(Cella,Cellb)<Cellb.gval
则令Cellb.gval=Cella.gval+octile(Cella,Cellb),并称栅格Cellb被栅格Cella更新,且栅格Cella为Cellb的父代栅格,
RECopt利用自身信息更新所产生的所有新搜索区域单元,某个新产生的某个搜索区域单元记为RECnew,首先,RECopt和RECnew连接处,RECopt门户段的中心栅格Cellm(xm,ym)更新新搜索区域单元RECnew的对应门户段中心栅格然后更新搜索区域单元RECnew的其它门户段,即:
如果RECopt与某现有搜索区域单元紧邻,则首先为该搜索区域单元增加一个新的门户段,然后新门户段更新原搜索区域单元的其它门户段,RECnew的总估计代价为:
其中,Mnew为RECnew所包含对外门户段的总数;
(3)搜索树更新
5.如权利要求1所述的一种无人机群对单移动时敏目标侦察路径规划方法,其特征在于:所述的步骤4包括如下,
(1)时空相交性判断
无人机抵达RECnew区域的最早时间和最晚时间,计算方法:
如果目标预测轨迹在该时间段与该区间有交集,即:
则进行终止条件判断;
(2)终止条件判断
栅格CellM与栅格CellN之间的正则化octile路径是指从栅格CellM出发,先沿45°方向移动至栅格CellN同一行(或同一列),然后横向(或纵向)移动至栅格CellN的那一条路径,记π={π1,π2……πK},其中πi为依次经过的路径栅格,K为路径序列的栅格总数,
无人机所携带侦查载荷的工作半径为RD,判断是否获得最优路径的方法具体如下:
2)令i=1;
4)如果3)不成立,则i=i+1;
6)如果G(πi.gval/Vuav)≠G(πi-1.gval/Vuav),且G(πi.gval/Vuav)∈RECnew,则生成πi与G(πi.gval/Vuav)之间的正则化octile路径,代替π,然后跳转至2);
7)如果G(πi.gval/Vuav)==G(πi-1.gval/Vuav),则然后跳转至3)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911209741.XA CN111024081B (zh) | 2019-12-01 | 2019-12-01 | 一种无人机群对单移动时敏目标侦察路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911209741.XA CN111024081B (zh) | 2019-12-01 | 2019-12-01 | 一种无人机群对单移动时敏目标侦察路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111024081A true CN111024081A (zh) | 2020-04-17 |
CN111024081B CN111024081B (zh) | 2020-09-11 |
Family
ID=70203717
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911209741.XA Active CN111024081B (zh) | 2019-12-01 | 2019-12-01 | 一种无人机群对单移动时敏目标侦察路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111024081B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112729326A (zh) * | 2020-12-23 | 2021-04-30 | 北京易控智驾科技有限公司 | 运动智能体轨迹规划方法、装置、存储介质和电子设备 |
CN113467456A (zh) * | 2021-07-07 | 2021-10-01 | 中国科学院合肥物质科学研究院 | 一种未知环境下用于特定目标搜索的路径规划方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103267528A (zh) * | 2013-05-07 | 2013-08-28 | 西北工业大学 | 禁飞区限制下的多无人机协同区域搜索方法 |
US20160161258A1 (en) * | 2014-12-09 | 2016-06-09 | Sikorsky Aircraft Corporation | Unmanned aerial vehicle control handover planning |
CN105929848A (zh) * | 2016-06-28 | 2016-09-07 | 南京邮电大学 | 一种三维环境中的多无人机系统的航迹规划方法 |
CN106873628A (zh) * | 2017-04-12 | 2017-06-20 | 北京理工大学 | 一种多无人机跟踪多机动目标的协同路径规划方法 |
-
2019
- 2019-12-01 CN CN201911209741.XA patent/CN111024081B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103267528A (zh) * | 2013-05-07 | 2013-08-28 | 西北工业大学 | 禁飞区限制下的多无人机协同区域搜索方法 |
US20160161258A1 (en) * | 2014-12-09 | 2016-06-09 | Sikorsky Aircraft Corporation | Unmanned aerial vehicle control handover planning |
CN105929848A (zh) * | 2016-06-28 | 2016-09-07 | 南京邮电大学 | 一种三维环境中的多无人机系统的航迹规划方法 |
CN106873628A (zh) * | 2017-04-12 | 2017-06-20 | 北京理工大学 | 一种多无人机跟踪多机动目标的协同路径规划方法 |
Non-Patent Citations (1)
Title |
---|
王宇琦等: "有人/无人机编队打击时敏目标任务分配", 《电光与控制》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112729326A (zh) * | 2020-12-23 | 2021-04-30 | 北京易控智驾科技有限公司 | 运动智能体轨迹规划方法、装置、存储介质和电子设备 |
CN112729326B (zh) * | 2020-12-23 | 2023-12-26 | 北京易控智驾科技有限公司 | 运动智能体轨迹规划方法、装置、存储介质和电子设备 |
CN113467456A (zh) * | 2021-07-07 | 2021-10-01 | 中国科学院合肥物质科学研究院 | 一种未知环境下用于特定目标搜索的路径规划方法 |
CN113467456B (zh) * | 2021-07-07 | 2023-10-27 | 中国科学院合肥物质科学研究院 | 一种未知环境下用于特定目标搜索的路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111024081B (zh) | 2020-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111024080B (zh) | 一种无人机群对多移动时敏目标侦察路径规划方法 | |
CN109254588B (zh) | 一种基于交叉变异鸽群优化的无人机集群协同侦察方法 | |
CN108563243B (zh) | 一种基于改进rrt算法的无人机航迹规划方法 | |
CN110058613B (zh) | 一种多无人机多蚁群协同搜索目标方法 | |
CN111352417B (zh) | 异构多无人机协同路径的快速生成方法 | |
CN108458717A (zh) | 一种迭代的快速扩展随机树irrt的无人机路径规划方法 | |
CN102880186A (zh) | 基于稀疏a*算法和遗传算法的航迹规划方法 | |
CN112783213B (zh) | 一种基于混合机制的多无人机协同广域动目标搜索方法 | |
CN111024081B (zh) | 一种无人机群对单移动时敏目标侦察路径规划方法 | |
CN111950873A (zh) | 基于深度强化学习的卫星实时引导任务规划方法及系统 | |
CN108759841B (zh) | 一种复杂环境下的快速航路规划方法 | |
CN115840463B (zh) | 一种用于无人机集群协同侦察的数据处理方法及装置 | |
CN109885082B (zh) | 一种基于任务驱动下的无人机航迹规划的方法 | |
CN112947594A (zh) | 一种面向无人机的航迹规划方法 | |
CN113342034A (zh) | 一种无人机通道巡检与精细化巡检的组合策略算法 | |
CN115435787B (zh) | 一种基于改进蝴蝶算法的无人机三维路径规划方法及系统 | |
Wang et al. | UAV online path planning based on improved genetic algorithm | |
CN114839968A (zh) | 一种水面无人艇路径规划方法 | |
CN110823223A (zh) | 一种无人机群的路径规划方法及装置 | |
CN114740899B (zh) | 一种网格化空域分配与协同搜索规划方法 | |
CN115167502A (zh) | 基于免疫克隆算法的无人机协同航迹规划方法及装置 | |
CN117367433A (zh) | 低空无人机路径规划方法、装置、无人机及可读存储介质 | |
Wang et al. | UAV online path planning based on improved genetic algorithm with optimized search region | |
CN113063419A (zh) | 一种无人机路径规划方法及系统 | |
CN112799420A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |