改进JPS的无人机路径规划研究

作     者：唐嘉宁 闫搏远 陈云浩 颜衡 程俊涛 TANG Jianing;YAN Boyuan;CHEN Yunhao;YAN Heng;CHENG Juntao

作者机构：云南民族大学电气信息工程学院昆明650000 云南民族大学无人自主系统研究院昆明650000 

出 版 物：《重庆理工大学学报（自然科学）》 (Journal of Chongqing University of Technology：Natural Science)

年 卷 期：2024年第38卷第1期

页      面：328-337页

学科分类：08[工学] 081105[工学-导航、制导与控制] 0811[工学-控制科学与工程] 

基　　金：国家自然科学基金项目(61963038 62063035) 

主　　题：跳点搜索算法 Bezier曲线 路径规划 轨迹优化 无人机平台 

摘      要：针对传统JPS算法在路径规划时虽然会减少扩展节点的数量,但会使障碍物区域的扩展节点数目增加这一问题,提出了一种改进跳点搜索规则的S-JPS算法。该算法利用基于距离和方向的启发式函数,相比JPS算法可以更准确地描述从当前点到目标点的估计代价,从而减少时间代价、路径代价和拜访节点个数。对于规划出的路径不平滑的问题,提出了基于Bezier曲线和直线混合的轨迹优化方法,将生成的轨迹进行平滑处理,使它的曲率更加连续。仿真实验结果表明,S-JPS算法减少了大量的拜访节点,通过新的跳点规则提高了路径规划的速度。最后,将S-JPS算法应用在自主搭建的无人机上进行实验,在同一规划任务下,S-JPS算法比JPS算法路径规划时间代价减少98.6%,路径代价减少81.1%,拜访节点个数减少99.7%,可以满足无人机在执行飞行任务时对路径规划实时性要求较高的需求。