摘要
文中提出了一种在无GPS信号的未知室内空间中利用行为树框架调度多无人机和路径规划算法进行协作探索的方法。该方法的核心是提出了一种未知区域动态目标追踪算法Tracking-D*Lite对未知地形中的运动目标进行跟踪,同时结合基于Bug算法的Wall-Around算法在未知室内空间中导航无人机,最后利用行为树对多架无人机以及这两种算法进行调度和切换。该方法基于ROS,使用Gazebo进行模拟和可视化。设计并实现该方法与其他未知室内空间探索方法的对比实验,结果表明它可以有效地完成探索任务并最终绘制出整个未知室内空间的边界轮廓图。一旦扩展到现实世界中,该方法可以应用于地震后的危险建筑、危险气体工厂、地下矿井或其他搜救场景。
This paper proposes a method of using behavior tree framework to schedule multiple UAVs and path planning algorithms for collaborative exploration in a large unknown indoor space without GPS signals.The core of this method is to use the Tracking-D*Lite algorithm to track moving targets in unknown terrain,combined with the Wall-Around algorithm based on the Bug algorithm to navigate the UAV in the unknown indoor environment.Finally,the behavior tree is used to schedule and switch multiple UAVs and these two algorithms.This method is based on ROS and uses Gazebo for simulation and visualization.It designs and implements comparative experiments with other unknown indoor environment exploration methods.Experimental results show that it can effectively complete the exploration task and finally draw the boundary contour map of the entire unknown indoor environment.Once extended to the real world,this method can be applied to dangerous buildings after earthquakes,hazardous gas factories,underground mines,or other search and rescue scenarios.
作者
史殿习
苏雅倩文
李宁
孙亦璇
张拥军
SHI Dian-xi;SU Ya-qian-wen;LI Ning;SUN Yi-xuan;ZHANG Yong-jun(National Innovation Institute of Defense Technology,Academy of Military Sciences,Beijing 100166,China;School of Computer Science,National University of Defense Technology,Changsha 410073,China;Tianjin Artificial Intelligence Innovation Center,Tianjin 300457,China)
出处
《计算机科学》
CSCD
北大核心
2022年第S02期83-93,共11页
Computer Science
关键词
多无人机
行为树
无GPS信号
协同探索
路径规划
Multi-UAV
Behavior tree
GPS-denied environment
Collaborative exploration
Path planning
