Multirobot Cooperative Path Optimization Approach for Multiobjective Coverage in a Congestion Risk Environment
IEEE Transactions on Systems, Man, and Cybernetics: Systems · 2024-03 · 54 (3) · 1816-1827
DOI: 10.1109/tsmc.2023.3329970 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2024-03. Verfasst von Jinyu Fu und 6 weiteren Autor:innen. Die Arbeit wurde bisher 30-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Heilongjiang Provincial Natural Science Foundation of China, Fundamental Research Funds for the Central Universities.
Abstract (Originalsprache)
This article examines the problems of task allocation and path optimization for multiobjective coverage in a congestion risk environment with obstacle constraints. An improved probabilistic roadmap (PRM*) algorithm is proposed, which eliminates the zig-zag paths around the path endpoints. The $K$ -distance PRM* $(K$ -DPRM*) provides a novel clustering metric for task allocation in an obstacle environment. An ant colony system-PRM* (ACS-PRM*) algorithm is proposed to solve the congestion avoidance traveling salesman problem (CATSP) by voyage optimization of multiobjective coverage. Additionally, the mapping relationship between the probability of environmental congestion and the velocity of robot is established and combined with the feedforward control method to improve the motion control of robots. Simulations and experiments verify the effectiveness of the path optimization method in obstacle environments with congestion risk.
Förderung
- National Natural Science Foundation of China
- Heilongjiang Provincial Natural Science Foundation of China
- Fundamental Research Funds for the Central Universities
- Young Elite Scientists Sponsorship Program by CAST
Zitieren
APA
Fu, J., Yao, W., Sun, G., Ma, Z., Dong, B., Ding, J., & Wu, L. (2024). Multirobot Cooperative Path Optimization Approach for Multiobjective Coverage in a Congestion Risk Environment. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 54(3), 1816-1827. https://doi.org/10.1109/tsmc.2023.3329970
Vancouver
Fu J, Yao W, Sun G, Ma Z, Dong B, Ding J, et al. Multirobot Cooperative Path Optimization Approach for Multiobjective Coverage in a Congestion Risk Environment. IEEE Transactions on Systems, Man, and Cybernetics: Systems. 2024;54(3):1816-1827. doi:10.1109/tsmc.2023.3329970
BibTeX
@article{Fu2024,
author = {Fu, Jinyu and Yao, Weiran and Sun, Guanghui and Ma, Zhe and Dong, Bo and Ding, Jishiyu and Wu, Ligang},
title = {Multirobot Cooperative Path Optimization Approach for Multiobjective Coverage in a Congestion Risk Environment},
journal = {IEEE Transactions on Systems, Man, and Cybernetics: Systems},
year = {2024},
volume = {54},
number = {3},
pages = {1816--1827},
doi = {10.1109/tsmc.2023.3329970}
}
EUVIMED