文献类型：期刊文章

作　　者：李世国[1] 苏卫华[1,2] 郭鹏飞[3] 张世月[2] 谢鹏发[1]

LI Shi-guo;SU Wei-hua;GUO Peng-fei;ZHANG Shi-yue;XIE Peng-fa(National Innovation Institute of Defense Technology,Academy of Military Science of Chinese PLA,Beijing 100071,China;Tianjin Artificial Intelligence Innovation Center(TAIIC),Tianjin 300457,China;School of Mechanical Engineering,Tianjin Key Laboratory for Advanced Mechatronic System Design and Intelligent Control,Tianjin University of Technology,Tianjin 300384,China)

机构地区：[1]军事科学院国防科技创新研究院,北京100071 [2]天津(滨海)人工智能创新中心,天津300457 [3]天津理工大学机械工程学院天津市先进机电系统设计与智能控制重点实验室,天津300384

出　　处：《医疗卫生装备》

基　　金：天津市科技计划项目(18ZXJMTG00160,19ZXJRGX00080)。

年　　份：2020

卷　　号：41

期　　号：12

起止页码：16-20

语　　种：中文

收录情况：AJ、CAS、IC、JST、ZGKJHX、普通刊

摘　　要：目的:研究一种改进双向A*算法来减少搜救无人机规划的路径长度和规划路径所需的时间,缩短搜救无人机到达灾害现场的时间,进而提升搜救工作效率。方法:首先对三维城市环境地图进行预处理,在障碍物周围的区域加入缓冲区;然后使用双向A^*算法,在起点和终点同步进行搜索,同时改进真实代价函数和估价函数;最后对双向A^*算法生成的路径进行进一步平滑处理。使用MATLAB软件对改进双向A^*算法和传统A^*算法在不同大小的三维城市环境地图上进行仿真实验,并对规划得到的路径长度、运行时间和转向次数进行对比。结果:与传统A^*算法相比较,改进双向A^*算法运行的时间减少了44%、路径长度减少了5.4%、转向次数减少了51%。结论:改进双向A^*算法与传统A^*算法相比,在三维城市环境地图下能有效提高搜救无人机的工作效率和安全性,具有重要的理论意义和应用价值。

关 键 词：搜救无人机  路径规划 A^*算法 改进A^*算法  双向搜索 轨迹优化  

分 类 号：TP18] V279] X4]