Fair Path Generation for Multiple Agents Using Ant Colony Optimization in Consecutive Pattern Formations

被引:1
作者
Suzuki, Yoshie [1 ]
Raharja, Stephen [1 ]
Sugawara, Toshiharu [1 ]
机构
[1] Waseda Univ, Dept Comp Sci & Commun Engn, 3-4-1 Okubo,Shinjuku Ku, Tokyo 1698555, Japan
关键词
pattern formation; formation control; ant colony optimization; swarm intelligence; multi-agent sys-tem;
D O I
10.20965/jaciii.2024.p0159
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This study proposes a method to automatically generate paths for multiple autonomous agents to collectively form a sequence of consecutive patterns. Several studies have considered minimizing the total travel distances of all agents for formation transitions in applications with multiple self-driving robots, such as unmanned aerial vehicle shows by drones or group actions in which self-propelled robots synchronously move together, consecutively transforming the patterns without collisions. However, few studies consider fair-ness in travel distance between agents, which can lead to battery exhaustion for certain agents and there-after reduced operating time. Furthermore, because these group actions are usually performed with a large number of agents, they can have only small batteries to reduce cost and weight, but their performance time depends on the battery duration. The proposed method, which is based on ant colony optimization (ACO), considers the fairness in distances traveled by agents as well as the less total traveling distances, and can achieve long transitions in both three-and two-dimensional spaces. Our experiments demonstrate that the proposed method based on ACO allows agents to execute more formation patterns without collisions than the conventional method, which is also based on ACO.
引用
收藏
页码:159 / 168
页数:10
相关论文
共 26 条
[21]   3D Path Planning for the Ground Robot with Improved Ant Colony Optimization [J].
Wang, Lanfei ;
Kan, Jiangming ;
Guo, Jun ;
Wang, Chao .
SENSORS, 2019, 19 (04)
[22]   Leader-Follower Consensus Multi-Robot Formation Control Using Neurodynamic-Optimization-Based Nonlinear Model Predictive Control [J].
Xiao, Hanzhen ;
Chen, C. L. P. .
IEEE ACCESS, 2019, 7 :43581-43590
[23]  
Yibing Li, 2020, 2020 International Conference on Computing, Networking and Communications (ICNC), P304, DOI 10.1109/ICNC47757.2020.9049667
[24]   UAV Path Planning Method Based on Ant Colony Optimization [J].
Zhang, Chao ;
Zhen, Ziyang ;
Wang, Daobo ;
Li, Meng .
2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, :3790-3792
[25]   Multi-UAV Formation Control Based on a Novel Back-Stepping Approach [J].
Zhang, Jialong ;
Yan, Jianguo ;
Zhang, Pu .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (03) :2437-2448
[26]  
Zhen Nie, 2019, 2019 International Conference on Intelligent Informatics and Biomedical Sciences (ICIIBMS), P222, DOI 10.1109/ICIIBMS46890.2019.8991502