CN110531782A - 用于社区配送的无人机航迹路径规划方法 - Google Patents
用于社区配送的无人机航迹路径规划方法 Download PDFInfo
- Publication number
- CN110531782A CN110531782A CN201910786031.7A CN201910786031A CN110531782A CN 110531782 A CN110531782 A CN 110531782A CN 201910786031 A CN201910786031 A CN 201910786031A CN 110531782 A CN110531782 A CN 110531782A
- Authority
- CN
- China
- Prior art keywords
- ran
- node
- sampling point
- stochastical sampling
- aerial vehicle
- 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
Links
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 or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- 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
Abstract
本发明公开用于社区配送的无人机航迹路径规划方法,包括步骤:S100、利用RRT算法生成随机采样点tran,利用RRT算法找到从根节点tini到目标点tgoa的无人机航迹路径;S200、对随机采样点tran的选取进行优化和对随机采样点tran的生成过程进行优化,得到优化无人机航迹路径。本发明用于社区配送的无人机航迹路径规划方法,社区配送得到的路径结果质量高,路径最优,本发明从随机采样点选择的步长、偏转角度、父节点、以及社区配送特性对步长和偏转角度因素的影响四个方面出发,提高无人机航迹路径搜索的效率和精度。
Description
技术领域
本发明属于无人机技术领域,具体涉及用于社区配送的无人机航迹路径规划方法。
背景技术
社区配送航线规划要在社区终端的无人柜取货出发,送达目标位置与家装收货栏对接放货。要求在满足无人机自身的机动性能约束、飞行空间的时空约束、无人机携带油料的总量约束等技术约束条件的同时还需满足配送送达时间窗约束、配送速度与安全性约束、单次配送订单个数约束等配送约束条件。基于约束条件,为满足任务要求,性能指标选取配送速度快、准确性高、时效性强。
航迹路径规划算法的选取对无人机配送的效率起决定性作用,常用的规划算法可归纳为最优算法与启发式算法两类。最优算法随目标空间的增大计算时间呈指数上升,无法满足社区无人机配送的快速高效的约束,而启发式算法利用启发函数对空间位置评估,找到启发函数的最值点,然后从最值点开始重复搜索过程,此方法能更好的满足社区配送的需求。
常用的启发式算法包括A*算法、快速扩展随机树算法(RRT)、Voronoi图算法、概率地图算法(PRM)等,其中A*算法在高维空间容易增加搜索时间;PRM算法在规划空间中威胁密集度高的空间内效率不高,在小区树木、设施密集的地方无人机采用PRM算法危险性高;Voronoi图算法精度高,直观性强,但只适用于单机航路规划,无法适应社区物流的庞大需求量;RRT算法无需预生成路径点,计算速度快,适用于高精度的路径规划问题。
RRT算法是以起点为随机树的根节点,以一定的步长向随机生成的路径节点扩展,进而生成路径树,不断探索未探索区域,最后当路径树的某节点到达终点区域时终止搜索过程。然而针对社区配送的无人机航迹路径规划,RRT算法缺点通常得到的路径结果质量不高,如包含棱角,不够光滑等,亦通常远离最优路径。
发明内容
为了解决现有技术存在的上述问题,本发明目的在于提供用于社区配送的无人机航迹路径规划方法。
对无人机航迹路径规划提出三个假设:
假设1:无人机处于定高、恒速飞行状态,无人机转向存在最大偏转角;
假设2:航迹路径预规划只考虑已知静态威胁,动态威胁按一定运动规律运行,可被实时检测到;
假设3:静态威胁以圆形区域来描述,威胁在圆形区域内按统一的威胁等级来度量。
本发明所采用的技术方案为:
用于社区配送的无人机航迹路径规划方法,包括如下步骤:
S100、利用RRT算法生成随机采样点tran,利用RRT算法找到从根节点tini到目标点tgoa的无人机航迹路径;
S200、对随机采样点tran的选取进行优化和对随机采样点tran的生成过程进行优化,得到优化无人机航迹路径。
在上述技术方案的基础上,用于社区配送的无人机航迹路径规划方法,所述利用RRT算法找到从根节点tini到目标点tgoa的规划路径的具体实施步骤包括如下:
S101、确定与无人机配套的自动化无人柜固定点为随机树根节点tini,从三维地理信息数据库中获得自动化无人柜固定点的三维地理位置信息;
S102、从三维地理信息数据库中获得配送末端含有障碍物三维地理位置信息的三维地理信息模型;
S103、选取目标点tgoa,以一定的偏向概率P在规划区域内随机选取状态空间中的随机采样点tran,以tnea表示距随机采样点tran最近的树节点,并在tran-tnea的连线上以扩展步长D为单位截取新节点tnew;
S104、若无人机从上一节点向新节点tnew行进路径中没有碰到障碍物,则将新节点tnew作为扩展节点加入到扩展树中;否则重新随机选取随机采样点tran,并重复步骤S102-S104直至新节点tnew到达目标区域时终止。
在上述技术方案的基础上,用于社区配送的无人机航迹路径规划方法,所述对随机采样点tran的选取进行优化包括通过选取评价指标步长D与父节点向下一随机采样点tran生成的偏转角度α及相应的权重系数并通过评价函数对随机采样点tran进行评价,具体实施步骤包括如下:
选择步长D与偏转角度α为评价指标,x1、x2分别为步长D与偏转角度α的权重系数,评价函数M=x1·D′+x2·α′;
D′和α′的计算过程为:对步长D和偏转角度α进行无量纲化处理,计算一组k个随机采样点tran,然后利用极大-极小值法求出D′和α′,计算公式如下:
上述Dmax为步长D的最大值,Dmin为步长D的最小值,αmax为偏转角度α的最大值,αmin为偏转角度α的最小值。
在上述技术方案的基础上,用于社区配送的无人机航迹路径规划方法,所述对随机采样点tran的生成过程进行优化包括:对父节点向下一随机采样点tran生成的偏转角度α加以约束完成随机采样点tran生成方向的优化。
在上述技术方案的基础上,用于社区配送的无人机航迹路径规划方法,所述对父节点向下一随机采样点tran生成的偏转角度α加以约束完成随机采样点tran生成方向的优化的具体实施步骤包括如下:
从三维地理信息数据库中调用IMU单元测量的无人机方位角数据,偏转角度α加以约束的约束条件为: 为无人机的最大偏转角,父节点向下一随机采样点tran生成的方位角为
在上述技术方案的基础上,用于社区配送的无人机航迹路径规划方法,所述对随机采样点tran的生成过程进行优化包括:对步长D加以约束进行步长D的扩展。
在上述技术方案的基础上,用于社区配送的无人机航迹路径规划方法,所述对步长D加以约束进行步长D的扩展的具体实施步骤包括如下:
根据无人机飞行假设约束条件的最小直飞航程d将RRT算法固定步长D划分为d1、d2、d3……dn,判断各分点是否进入威胁区域,假定在分点dp时首次与障碍物相交,将dp与dp-1两段距离的交点tp加入扩展树。
在上述技术方案的基础上,用于社区配送的无人机航迹路径规划方法,所述对随机采样点tran的生成过程进行优化包括:对步长D和偏转角度α的权重系数x1、x2进行细分,具体实施步骤包括如下:
以wi和yi(i=1,2,3,…,n)分别对权重系数x1、x2进行量化处理,对wi和yi(i=1,2,3,…,n)进行基于极大-极小值法的无量纲化处理,计算公式如下:
上述wmax为wi的最大值,wmin为wi的最小值,ymax为yi的最大值,ymin为yi的最小值。
在上述技术方案的基础上,用于社区配送的无人机航迹路径规划方法,所述对随机采样点tran的生成过程进行优化包括:优先选择目标点tgoa作为扩展子节点并将上一次扩展父节点作为本次扩展父节点。
在上述技术方案的基础上,用于社区配送的无人机航迹路径规划方法,所述优先选择目标点tgoa作为扩展子节点并将上一次扩展父节点作为本次扩展父节点的具体实施步骤包括如下:
若步骤S104中,无人机从上一节点向新节点tnew行进路径中没有碰到障碍物,则随机选择节点作为新的扩展方向和扩展节点,在利用RRT算法执行步骤S103生成随机采样点tran之前,将最后一个加入扩展树的扩展节点作为树节点tnea,将目标点tgoa作为随机采样点tran,并在tran-tnea的连线上以扩展步长D为单位截取新节点tnew,若步骤S104中无人机从树节点tnea向新节点tnew的行进路径中没有经过障碍物区域,则将新节点tnew作为扩展节点加入到扩展树;若步骤S104中,无人机从上一节点向新节点tnew行进路径中碰到障碍物,则执行步骤S103生成随机采样点tran。
本发明的有益效果为:
本发明用于社区配送的无人机航迹路径规划方法,社区配送得到的路径结果质量高,路径最优。
本发明从随机采样点选择的步长、偏转角度、父节点、以及社区配送特性对步长和偏转角度因素的影响四个方面出发,提高无人机航迹路径搜索的效率和精度。
附图说明
图1是本发明-实施例的方法流程图。
具体实施方式
下面结合附图及具体实施例对本发明作进一步阐述。
因为RRT算法(随机树算法)是通过不断随机生成路径来一步步找到终点,进而确定出最优路径的过程,通过RRT算法可以得到无人机航迹路径规划需要的航迹路径。
但是现有的RRT算法获得的航迹路径存在路径不够光滑、存在棱角导致无人机在实际飞行过程中经常发生停顿转向的现象,同时因为所有节点都是随机生成的,存在大量无效节点,降低搜索效率。
实施例:
如图1所示,本实施例的用于社区配送的无人机航迹路径规划方法,包括如下步骤:
S100、利用RRT算法生成随机采样点tran,利用RRT算法找到从根节点tini到目标点tgoa的无人机航迹路径;
S200、对随机采样点tran的选取进行优化和对随机采样点tran的生成过程进行优化,得到优化无人机航迹路径。
上述利用RRT算法找到从根节点tini到目标点tgoa的规划路径的具体实施步骤包括如下:
S101、确定与无人机配套的自动化无人柜固定点为随机树根节点tini,从三维地理信息数据库中获得自动化无人柜固定点的三维地理位置信息;
S102、从三维地理信息数据库中获得配送末端含有障碍物三维地理位置信息的三维地理信息模型;
S103、选取目标点tgoa,以一定的偏向概率P在规划区域内随机选取状态空间中的随机采样点tran,以tnea表示距随机采样点tran最近的树节点,并在tran-tnea的连线上以扩展步长D为单位截取新节点tnew;
S104、若无人机从上一节点向新节点tnew行进路径中没有碰到障碍物,则将新节点tnew作为扩展节点加入到扩展树中;否则重新随机选取随机采样点tran,并重复步骤S102-S104直至新节点tnew到达目标区域时终止。
由于RRT算法是宏观规划模型,在终端并不是精确定位到目标点,所以要配合无人机辅助传感,确定无人机可以精准定位的目标区域范围(假设一个圆),然后在RRT随机树节点到达这个目标区域时就可以结束。
对随机采样点tran的选取进行优化包括通过选取评价指标步长D与父节点向下一随机采样点tran生成的偏转角度α及相应的权重系数并通过评价函数对随机采样点tran进行评价,具体实施步骤包括如下:
由于随机采样点tran的选取与得到的最优无人机航迹路径所需时间与航迹质量直接相关,因此需要对随机采样点tran的选取进行优化,为了选取最优的随机采样点tran,需要对随机采样点tran进行评价,由于两点之间直线最短,因此最短航线一定是随机树根节点tini与目标点tgoa的连线,可知当RRT算法得到的路径与连线tini-tgoa越贴近,得到的路径越优,为使航迹路径尽可能短,需使得到的最优无人机航迹路尽可能与tini-tgoa的连线接近,因此,选择步长D与偏转角度α为评价指标,x1、x2分别为步长D与偏转角度α的权重系数,评价函数M=x1·D′+x2·α′,由于指标量纲不统一,对步长D和偏转角度α进行无量纲化处理,计算一组k个随机采样点tran,然后利用极大-极小值法求出D′和α′,计算公式如下:
上述Dmax为步长D的最大值,Dmin为步长D的最小值,αmax为偏转角度α的最大值,αmin为偏转角度α的最小值。
上述对随机采样点tran的生成过程进行优化包括:对父节点向下一随机采样点tran生成的偏转角度α加以约束完成随机采样点tran生成方向的优化,具体实施步骤包括如下:
从三维地理信息数据库中调用IMU单元测量的无人机方位角数据,偏转角度α加以约束的约束条件为: 为无人机的最大偏转角,父节点向下一随机采样点tran生成的方位角为
上述对随机采样点tran的生成过程进行优化包括:对步长D加以约束进行步长D的扩展,具体实施步骤包括如下:
为优化步长D,考虑到若以传统固定步长D进行扩展节点选择,易在某次扩展时直接踏入威胁区域导致扩展失败,因此根据无人机飞行假设约束条件的最小直飞航程d将RRT算法固定步长D划分为d1、d2、d3……dn,判断各分点是否进入威胁区域,假定在分点dp时首次与障碍物相交,将dp与dp-1两段距离的交点tp加入扩展树。
上述对随机采样点tran的生成过程进行优化包括:对步长D和偏转角度α的权重系数x1、x2进行细分,具体实施步骤包括如下:
针对社区配送特性对步长D和偏转角度α的定义进行优化,考虑到单次配送货物重量约束、配送货物的特性约束(易碎易开裂等)、配送时间窗约束等条件,需要对步长D和偏转角度α的权重系数x1、x2进行细分,由于社区配送过程中影响无人机航迹路径规划路线的因素对步长D和偏转角度α的权重系数的影响程度不同,以wi和yi(i=1,2,3,…,n)分别对权重系数x1、x2进行量化处理,考虑到不同影响条件的量纲不统一,对wi和yi(i=1,2,3,…,n)进行基于极大-极小值法的无量纲化处理,计算公式如下:
上述wmax为wi的最大值,wmin为wi的最小值,ymax为yi的最大值,ymin为yi的最小值。
上述对随机采样点tran的生成过程进行优化包括:优先选择目标点tgoa作为扩展子节点并将上一次扩展父节点作为本次扩展父节点,具体实施步骤包括如下:
若步骤S104中,无人机从上一节点向新节点tnew行进路径中没有碰到障碍物,则随机选择节点作为新的扩展方向和扩展节点,在利用RRT算法执行步骤S103生成随机采样点tran之前,将最后一个加入扩展树的扩展节点作为树节点tnea,将目标点tgoa作为随机采样点tran,并在tran-tnea的连线上以扩展步长D为单位截取新节点tnew,若步骤S104中无人机从树节点tnea向新节点tnew的行进路径中没有经过障碍物区域,则将新节点tnew作为扩展节点加入到扩展树;若步骤S104中,无人机从上一节点向新节点tnew行进路径中碰到障碍物,则执行步骤S103生成随机采样点tran。
本发明不局限于上述可选实施方式,任何人在本发明的启示下都可得出其他各种形式的产品,但不论在其形状或结构上作任何变化,凡是落入本发明权利要求界定范围内的技术方案,均落在本发明的保护范围之内。
Claims (10)
1.用于社区配送的无人机航迹路径规划方法,其特征在于:包括如下步骤:
S100、利用RRT算法生成随机采样点tran,利用RRT算法找到从根节点tini到目标点tgoa的无人机航迹路径;
S200、对随机采样点tran的选取进行优化和对随机采样点tran的生成过程进行优化,得到优化无人机航迹路径。
2.根据权利要求1所述的用于社区配送的无人机航迹路径规划方法,其特征在于:所述利用RRT算法找到从根节点tini到目标点tgoa的规划路径的具体实施步骤包括如下:
S101、确定与无人机配套的自动化无人柜固定点为随机树根节点tini,从三维地理信息数据库中获得自动化无人柜固定点的三维地理位置信息;
S102、从三维地理信息数据库中获得配送末端含有障碍物三维地理位置信息的三维地理信息模型;
S103、选取目标点tgoa,以一定的偏向概率P在规划区域内随机选取状态空间中的随机采样点tran,以tnea表示距随机采样点tran最近的树节点,并在tran-tnea的连线上以扩展步长D为单位截取新节点tnew;
S104、若无人机从上一节点向新节点tnew行进路径中没有碰到障碍物,则将新节点tnew作为扩展节点加入到扩展树中;否则重新随机选取随机采样点tran,并重复步骤S102-S104直至新节点tnew到达目标区域时终止。
3.根据权利要求2所述的用于社区配送的无人机航迹路径规划方法,其特征在于:所述对随机采样点tran的选取进行优化包括:通过选取评价指标步长D与父节点向下一随机采样点tran生成的偏转角度α及相应的权重系数并通过评价函数对随机采样点tran进行评价,具体实施步骤包括如下:
选择步长D与偏转角度α为评价指标,x1、x2分别为步长D与偏转角度α的权重系数,评价函数M=x1·D′+x2·α′;
D′和α′的计算过程为:对步长D和偏转角度α进行无量纲化处理,计算一组k个随机采样点tran,然后利用极大-极小值法求出D′和α′,计算公式如下:
上述Dmax为步长D的最大值,Dmin为步长D的最小值,αmax为偏转角度α的最大值,αmin为偏转角度α的最小值。
4.根据权利要求2所述的用于社区配送的无人机航迹路径规划方法,其特征在于:所述对随机采样点tran的生成过程进行优化包括:对父节点向下一随机采样点tran生成的偏转角度α加以约束完成随机采样点tran生成方向的优化。
5.根据权利要求4所述的用于社区配送的无人机航迹路径规划方法,其特征在于:所述对父节点向下一随机采样点tran生成的偏转角度α加以约束完成随机采样点tran生成方向的优化的具体实施步骤包括如下:
从三维地理信息数据库中调用IMU单元测量的无人机方位角数据,偏转角度α加以约束的约束条件为: 为无人机的最大偏转角,父节点向下一随机采样点tran生成的方位角为
6.根据权利要求2所述的用于社区配送的无人机航迹路径规划方法,其特征在于:所述对随机采样点tran的生成过程进行优化包括:对步长D加以约束进行步长D的扩展。
7.根据权利要求6所述的用于社区配送的无人机航迹路径规划方法,其特征在于:所述对步长D加以约束进行步长D的扩展的具体实施步骤包括如下:
根据无人机飞行假设约束条件的最小直飞航程d将RRT算法固定步长D划分为d1、d2、d3……dn,判断各分点是否进入威胁区域,假定在分点dp时首次与障碍物相交,将dp与dp-1两段距离的交点tp加入扩展树。
8.根据权利要求2所述的用于社区配送的无人机航迹路径规划方法,其特征在于:所述对随机采样点tran的生成过程进行优化包括:对步长D和偏转角度α的权重系数x1、x2进行细分,具体实施步骤包括如下:
以wi和yi(i=1,2,3,…,n)分别对权重系数x1、x2进行量化处理,对wi和yi(i=1,2,3,…,n)进行基于极大-极小值法的无量纲化处理,计算公式如下:
上述wmax为wi的最大值,wmin为wi的最小值,ymax为yi的最大值,ymin为yi的最小值。
9.根据权利要求2所述的用于社区配送的无人机航迹路径规划方法,其特征在于:所述对随机采样点tran的生成过程进行优化包括:优先选择目标点tgoa作为扩展子节点并将上一次扩展父节点作为本次扩展父节点。
10.根据权利要求9所述的用于社区配送的无人机航迹路径规划方法,其特征在于:所述优先选择目标点tgoa作为扩展子节点并将上一次扩展父节点作为本次扩展父节点的具体实施步骤包括如下:
若步骤S104中,无人机从上一节点向新节点tnew行进路径中没有碰到障碍物,则随机选择节点作为新的扩展方向和扩展节点,在利用RRT算法执行步骤S103生成随机采样点tran之前,将最后一个加入扩展树的扩展节点作为树节点tnea,将目标点tgoa作为随机采样点tran,并在tran-tnea的连线上以扩展步长D为单位截取新节点tnew,若步骤S104中无人机从树节点tnea向新节点tnew的行进路径中没有经过障碍物区域,则将新节点tnew作为扩展节点加入到扩展树;若步骤S104中,无人机从上一节点向新节点tnew行进路径中碰到障碍物,则执行步骤S103生成随机采样点tran。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910786031.7A CN110531782A (zh) | 2019-08-23 | 2019-08-23 | 用于社区配送的无人机航迹路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910786031.7A CN110531782A (zh) | 2019-08-23 | 2019-08-23 | 用于社区配送的无人机航迹路径规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110531782A true CN110531782A (zh) | 2019-12-03 |
Family
ID=68662738
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910786031.7A Pending CN110531782A (zh) | 2019-08-23 | 2019-08-23 | 用于社区配送的无人机航迹路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110531782A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111897362A (zh) * | 2020-08-06 | 2020-11-06 | 南京航空航天大学 | 一种复杂环境下的翼伞组合式航迹规划方法 |
CN112462785A (zh) * | 2020-12-04 | 2021-03-09 | 厦门大学 | 一种移动机器人路径规划方法、装置及存储介质 |
CN112799420A (zh) * | 2021-01-08 | 2021-05-14 | 南京邮电大学 | 一种基于多传感器无人机的实时航迹规划的方法 |
CN113671969A (zh) * | 2021-08-25 | 2021-11-19 | 齐鲁工业大学 | 二维静态环境下的路径规划方法、系统、介质及存储设备 |
CN116795108A (zh) * | 2023-06-09 | 2023-09-22 | 西南交通大学 | 基于多源感知信号的智能无人车配送方法 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100017046A1 (en) * | 2008-03-16 | 2010-01-21 | Carol Carlin Cheung | Collaborative engagement for target identification and tracking |
CN104359473A (zh) * | 2014-10-24 | 2015-02-18 | 南京航空航天大学 | 一种动态环境下无人机编队飞行的协同航迹智能规划方法 |
CN105353768A (zh) * | 2015-12-08 | 2016-02-24 | 清华大学 | 狭窄空间内基于随机采样的无人机轨迹规划方法 |
CN106569496A (zh) * | 2016-11-14 | 2017-04-19 | 中国船舶工业集团公司第七0八研究所 | 一种运动路径的规划方法 |
CN107608372A (zh) * | 2017-08-14 | 2018-01-19 | 广西师范大学 | 一种基于改进rrt算法与改进ph曲线相结合的多无人机协同航迹规划方法 |
CN108444488A (zh) * | 2018-02-05 | 2018-08-24 | 天津大学 | 基于等步采样a*算法的无人驾驶局部路径规划方法 |
CN108458717A (zh) * | 2018-05-07 | 2018-08-28 | 西安电子科技大学 | 一种迭代的快速扩展随机树irrt的无人机路径规划方法 |
CN108563243A (zh) * | 2018-06-28 | 2018-09-21 | 西北工业大学 | 一种基于改进rrt算法的无人机航迹规划方法 |
CN109520507A (zh) * | 2018-12-05 | 2019-03-26 | 智灵飞(北京)科技有限公司 | 一种基于改进rrt的无人机实时路径规划方法 |
CN109571466A (zh) * | 2018-11-22 | 2019-04-05 | 浙江大学 | 一种基于快速随机搜索树的七自由度冗余机械臂动态避障路径规划方法 |
CN109582038A (zh) * | 2018-12-28 | 2019-04-05 | 中国兵器工业计算机应用技术研究所 | 一种无人机路径规划方法 |
-
2019
- 2019-08-23 CN CN201910786031.7A patent/CN110531782A/zh active Pending
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100017046A1 (en) * | 2008-03-16 | 2010-01-21 | Carol Carlin Cheung | Collaborative engagement for target identification and tracking |
CN104359473A (zh) * | 2014-10-24 | 2015-02-18 | 南京航空航天大学 | 一种动态环境下无人机编队飞行的协同航迹智能规划方法 |
CN105353768A (zh) * | 2015-12-08 | 2016-02-24 | 清华大学 | 狭窄空间内基于随机采样的无人机轨迹规划方法 |
CN106569496A (zh) * | 2016-11-14 | 2017-04-19 | 中国船舶工业集团公司第七0八研究所 | 一种运动路径的规划方法 |
CN107608372A (zh) * | 2017-08-14 | 2018-01-19 | 广西师范大学 | 一种基于改进rrt算法与改进ph曲线相结合的多无人机协同航迹规划方法 |
CN108444488A (zh) * | 2018-02-05 | 2018-08-24 | 天津大学 | 基于等步采样a*算法的无人驾驶局部路径规划方法 |
CN108458717A (zh) * | 2018-05-07 | 2018-08-28 | 西安电子科技大学 | 一种迭代的快速扩展随机树irrt的无人机路径规划方法 |
CN108563243A (zh) * | 2018-06-28 | 2018-09-21 | 西北工业大学 | 一种基于改进rrt算法的无人机航迹规划方法 |
CN109571466A (zh) * | 2018-11-22 | 2019-04-05 | 浙江大学 | 一种基于快速随机搜索树的七自由度冗余机械臂动态避障路径规划方法 |
CN109520507A (zh) * | 2018-12-05 | 2019-03-26 | 智灵飞(北京)科技有限公司 | 一种基于改进rrt的无人机实时路径规划方法 |
CN109582038A (zh) * | 2018-12-28 | 2019-04-05 | 中国兵器工业计算机应用技术研究所 | 一种无人机路径规划方法 |
Non-Patent Citations (3)
Title |
---|
JUAN D.HERNANDEY等: "On-line 3D Path Planning for Close-proximity Surveying with AUVs", 《SCIENCE DIRECT》 * |
李猛: "基于智能优化与RRT算法的无人机任务规划方法研究", 《中国博士学位论文全文数据库 工程科技Ⅱ辑》 * |
罗隆福等: "基于改进RRT的无人机电力杆塔巡检路径规划", 《湖南大学学报(自然科学版 )》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111897362A (zh) * | 2020-08-06 | 2020-11-06 | 南京航空航天大学 | 一种复杂环境下的翼伞组合式航迹规划方法 |
CN112462785A (zh) * | 2020-12-04 | 2021-03-09 | 厦门大学 | 一种移动机器人路径规划方法、装置及存储介质 |
CN112462785B (zh) * | 2020-12-04 | 2022-06-03 | 厦门大学 | 一种移动机器人路径规划方法、装置及存储介质 |
CN112799420A (zh) * | 2021-01-08 | 2021-05-14 | 南京邮电大学 | 一种基于多传感器无人机的实时航迹规划的方法 |
CN112799420B (zh) * | 2021-01-08 | 2022-11-29 | 南京邮电大学 | 一种基于多传感器无人机的实时航迹规划的方法 |
CN113671969A (zh) * | 2021-08-25 | 2021-11-19 | 齐鲁工业大学 | 二维静态环境下的路径规划方法、系统、介质及存储设备 |
CN113671969B (zh) * | 2021-08-25 | 2024-04-05 | 齐鲁工业大学 | 二维静态环境下的路径规划方法、系统、介质及存储设备 |
CN116795108A (zh) * | 2023-06-09 | 2023-09-22 | 西南交通大学 | 基于多源感知信号的智能无人车配送方法 |
CN116795108B (zh) * | 2023-06-09 | 2023-12-01 | 西南交通大学 | 基于多源感知信号的智能无人车配送方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110531782A (zh) | 用于社区配送的无人机航迹路径规划方法 | |
CN106970648B (zh) | 城市低空环境下无人机多目标路径规划联合搜索方法 | |
CN109828607B (zh) | 一种面向不规则障碍物的无人机路径规划方法及系统 | |
CN107860387B (zh) | 植保无人机作业航线规划方法及植保无人机 | |
CN103557867B (zh) | 一种基于稀疏a*搜索的三维多uav协同航迹规划方法 | |
CN109254588A (zh) | 一种基于交叉变异鸽群优化的无人机集群协同侦察方法 | |
CN110609552B (zh) | 一种水下无人航行器编队平面航迹规划方法 | |
CN102880186B (zh) | 基于稀疏a*算法和遗传算法的航迹规划方法 | |
CN108196575A (zh) | 一种无人机任务分配及路线规划方法 | |
CN110031004A (zh) | 基于数字地图的无人机静态和动态路径规划方法 | |
CN103676944A (zh) | 基于Dubins路径和稀疏A*搜索的无人机航迹规划方法 | |
CN106774425B (zh) | 一种无人机飞行导航的方法及系统 | |
CN106444835A (zh) | 基于Lazy Theta星和粒子群混合算法的水下潜器三维路径规划方法 | |
CN105700549A (zh) | 一种基于序列小生境粒子群算法的无人机多航迹规划方法 | |
CN111121785B (zh) | 一种基于图搜索的无道路路径规划方法 | |
CN107289939A (zh) | 基于svm算法的无人船路径规划方法 | |
CN109655063B (zh) | 大型水陆两栖飞机海上搜索航路规划方法 | |
CN107478233B (zh) | 一种地质勘探航迹规划方法及系统 | |
CN109357678A (zh) | 一种基于异质化鸽群优化算法的多无人机路径规划方法 | |
CN107632616B (zh) | 一种基于三维空间曲线的无人机协同路径规划方法 | |
CN109032167A (zh) | 基于并行启发式算法的无人机路径规划方法 | |
Chen et al. | Path planning and cooperative control for multiple UAVs based on consistency theory and Voronoi diagram | |
CN112066992B (zh) | 一种基于视场约束的反辐射无人机搜索航迹规划方法 | |
Yu et al. | AI based location tracking in WiFi indoor positioning application | |
CN116301014A (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: 20191203 |