arXiv:2506.06136cs.ROcs.MA2025-06被引 6

无人机与无人车协同优化救援路径与任务分配,提升灾后医疗救援效率。

UAV-UGV Cooperative Trajectory Optimization and Task Allocation for Medical Rescue Tasks in Post-Disaster Environments

  • 用遗传算法分配任务,结合改进的RRT*生成无碰撞路径。
  • 15个任务场景下总耗时仅26.7分钟,比传统方法快73%以上。
  • 适合应急救援、智能物流等需多机器人协同的场景。

灾后环境中,医疗资源的快速高效配送面临基础设施损毁的严峻挑战。本文提出一种基于无人机(UAV)与无人车(UGV)协同的任务分配与轨迹优化框架。采用遗传算法(GA)实现多UAV与UGV间的高效任务分配,并利用启发式RRT*算法生成无碰撞路径;进一步通过协方差矩阵自适应进化策略(CMA-ES)优化任务顺序与路径效率。在真实灾后环境下的仿真结果显示,该方法显著提升了救援整体效率:15项任务的总完成时间缩短至26.7分钟,较K-Means聚类和随机分配策略提升超73%;经CMA-ES优化后,总行驶距离减少15.1%。无人机与无人车的协同充分利用了其互补优势,展现出良好的可扩展性与实际应用潜力。

原文摘要 · Abstract (English)

In post-disaster scenarios, rapid and efficient delivery of medical resources is critical and challenging due to severe damage to infrastructure. To provide an optimized solution, we propose a cooperative trajectory optimization and task allocation framework leveraging unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs). This study integrates a Genetic Algorithm (GA) for efficient task allocation among multiple UAVs and UGVs, and employs an informed-RRT* (Rapidly-exploring Random Tree Star) algorithm for collision-free trajectory generation. Further optimization of task sequencing and path efficiency is conducted using Covariance Matrix Adaptation Evolution Strategy (CMA-ES). Simulation experiments conducted in a realistic post-disaster environment demonstrate that our proposed approach significantly improves the overall efficiency of medical rescue operations compared to traditional strategies. Specifically, our method reduces the total mission completion time to 26.7 minutes for a 15-task scenario, outperforming K-Means clustering and random allocation by over 73%. Furthermore, the framework achieves a substantial 15.1% reduction in total traveled distance after CMA-ES optimization. The cooperative utilization of UAVs and UGVs effectively balances their complementary advantages, highlighting the system's scalability and practicality for real-world deployment.

救援机器人路径规划多智能体

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。