arrow
返回

Multi-Robot Path Planning Algorithm for Collaborative Mapping under Communication Constraints

delete2024-09-17
delete0
delete
OA
AI
C
Chengyu Zhou
J
Junxiang Li
M
Meiping Shi
T
Tao Wu *
DOI:10.3390/drones8090493delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In extensive outdoor collaborative exploration tasks, multiple robots require efficient path planning methods to ensure rapid and comprehensive map construction. However, current collaborative mapping algorithms often integrate poorly with path planning, especially under limited communication conditions. Such conditions can complicate data exchange, leading to inefficiencies and missed areas in real-world environments. This paper introduces a path planning approach specifically designed for distributed collaborative mapping tasks, aimed at enhancing map completeness, mapping efficiency, and communication robustness under communication constraints. We frame the entire task as a k-Chinese Postman Problem (k-CPP) and optimize it using a genetic algorithm (GA). This method fully leverages topology maps to efficiently plan subpaths for multiple robots, ensuring thorough coverage of the mapping area without the need for prior navigation maps. Additionally, we incorporate communication constraints into our path planning to ensure stable data exchange among robots in environments with only short-range communication capabilities. Field experiment results highlight the superior performance of our method in terms of stability, efficiency, and robust inter-robot communication.
Keyword:
distributed robot systems
path planning
multi-robot SLAM
communication constraints

期刊

D
Drones
IF:
4.8
论文数:
3.9K
被引数:
8.3K

机构

N
national university of defense technology - china
学者数:
1.8W
论文数: 1.4W
被引数: 9
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Shareholder coordination and corporate innovation
err2020-02-20
err0
PREAI
errAni Manakyan Mathers; Bin Wang; Xiaohong (Sara) Wang
err分享
err收藏
The increasing cost tree search for optimal multi-agent pathfinding
err2013-02-01
err202
errOAAI
errSharon, Guni; Stern, Roni; Goldenberg, Meir; Felner, Ariel
err分享
err收藏
RING plus plus : Roto-Translation-Invariant Gram for Global Localization on a Sparse Scan Map
err2023-12-01
err13
errOAAI
errXu, Xuecheng; Lu, Sha; Wu, Jun; Lu, Haojian; Zhu, Qiuguo; Liao, Yiyi; Xiong, Rong; Wang, Yue
err分享
err收藏
err分享
err收藏
学者 查看更多内容