一种基于改进DARP算法的多机器人覆盖路径规划算法
机器人学
2023-04-20 v1
摘要
多机器人覆盖路径规划(CPP)的研究日益受到关注。为实现高效覆盖,本文提出一种改进的DARP覆盖算法。该基于A*算法的改进DARP算法用于对机器人进行任务分配,再结合基于Up-First算法的STC算法实现任务区域的完全覆盖。与初始DARP算法相比,该算法具有更高的效率和更高的覆盖率。
引用
@article{arxiv.2304.09741,
title = {A Multi-robot Coverage Path Planning Algorithm Based on Improved DARP Algorithm},
author = {Yufan Huang and Man Li and Tao Zhao},
journal= {arXiv preprint arXiv:2304.09741},
year = {2023}
}