基于图搜索的陆空两栖平台3D路径规划算法  

3D path planning algorithm for ground and air amphibious platform based on graph search

作　　者：孟庆京 司俊德 张新钰[2] 孙弘麟 王小宇[2] 荣松松 MENG Qingjing;SI Junde;ZHANG Xinyu;SUN Honglin;WANG Xiaoyu;RONG Songsong(Henan University of Technology,Zhengzhou 45000,China;State Key Laboratory of Intelligent Green Vehicle and Mobility,Tsinghua University,Beijing 100084,China)

机构地区：[1]河南工业大学机电工程学院,郑州45000 [2]清华大学,智能绿色车辆与交通全国重点实验室,北京100080

出　　处：《汽车安全与节能学报》2024年第2期253-260,共8页Journal of Automotive Safety and Energy

基　　金：国家自然科学基金资助项目(62273198)。

摘　　要：为了解决陆空两栖平台路径规划能效与寻径效率问题,提出了一种基于图搜索算法的全局路径规划算法。考虑了空中飞行能耗与地面行驶能耗模型的不同,结合起飞阈值、地面移动成本系数、空中移动成本系数等参数决定模态切换机制,在遇到难以越过的障碍时使用逃脱算法脱困,当允许地面通过时优先采用地面行驶的方式到达目标点以提升寻径效率与能效。为验证该算法,分别建立了针对陆空2种模式下的能耗模型,在现有交通规则约束下完成城市场景和虚拟迷宫测试。结果表明:本算法的搜索效率相较于对照组算法提升了30%以上,有效提升搜寻效率的同时降低了能量消耗。A global path planning algorithm based on graph search algorithm was proposed to solve the problem of path planning efficiency and path finding efficiency for land and air integrated flying platform.Considering the difference between the energy consumption model of air flight and the energy consumption model of ground travel,the mode switching mechanism was determined by combining the take-off threshold,ground movement cost coefficient,air movement cost coefficient and other parameters.When the obstacle was difficult to overcome,the escape algorithm was used to escape,and when the ground was allowed to pass,the way of ground travel was preferentially adopted to reach the target point to improve the pathfinding efficiency and energy efficiency.The algorithm,energy consumption models for land and air modes were established to verify the algorithm,respectively,and city scenes and virtual maze tests were completed under the constraints of existing traffic rules.The results show that the search efficiency of the proposed algorithm is more than 30%higher than that of the control algorithm,which can effectively improve the search efficiency and reduce the energy consumption.

关 键 词：陆空两栖平台 跨模态路径规划 图搜索算法 模态切换策略 

分 类 号：TP23[自动化与计算机技术—检测技术与自动化装置]