无人机协同动态规划路径,应对未知道路障碍。
Dynamic UGV-UAV Cooperative Path Planning in Uncertain Environments

- 无人机动态探测道路损毁情况,实时更新安全路径
- 双向策略表现最优,多机协作可减少地面车行程时间
- 适用于灾害救援等不确定环境下的智能导航
本文研究单辆无人地面车(UGV)在由一辆或多辆无人飞行器(UAV)辅助下的动态地面-空中协同路径规划(DUCPP)问题,场景为存在部分不可通行边的不确定道路网络。该问题在灾害救援、应急物资运输和搜救行动中尤为重要,要求地面车在道路状况未知的情况下抵达目标。通过让无人机动态勘察环境中的道路边,识别并排除受损或无法通行的路段,从而保障地面车的安全高效行进。本文提出多种协同策略,包括一种双向策略,以优化地面与空中平台的合作效率。同时分析多架无人机对缩短地面车行驶时间的影响,并评估相应的计算开销。所有策略在100个城市道路网络上进行实现与测试,结果表明双向策略在多数情况下表现最佳,使用多架无人机能进一步降低地面车行程时间,但需付出更高的计算代价。本研究构建了鲁棒的DUCPP框架,为复杂不确定环境下自主导航提供了实用解决方案。
原文摘要 · Abstract (English)
This paper addresses the Dynamic UGV-UAV Cooperative Path Planning (DUCPP) problem involving one unmanned ground vehicle (UGV) assisted by one or more unmanned aerial vehicles (UAVs) operating on an uncertain road network with potentially impassable edges. DUCPP is particularly relevant for scenarios such as disaster response, emergency supply transport, and rescue operations, where a UGV must reach a specified destination in the presence of partially unknown road conditions. To enable the UGV to travel safely and efficiently to its destination, the UAV(s) dynamically inspect edges in the environment to identify and prune damaged or impassable edges from consideration. We present multiple strategies, including a bidirectional approach, to optimize UGV-UAV cooperation for finding a safe path in an uncertain road network. Furthermore, we explore the impact of using multiple UAVs on reducing the UGV's travel time, and evaluate the associated computation time. The proposed strategies are implemented and evaluated on 100 urban road networks. The results demonstrate that the bidirectional strategy achieves the best performance in most instances, and using multiple UAVs further reduces UGV travel time at the expense of increased computation time. This paper presents a robust framework for DUCPP to achieve efficient UGV-UAV cooperation for path planning and inspection, offering practical solutions for navigation in challenging and uncertain conditions.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。