arrow
返回

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

delete2024-01-20
delete0
delete
OA
AI
Y
Yoshie Suzuki *
S
Stephen Raharja
T
Toshiharu Sugawara
DOI:10.20965/jaciii.2024.p0159delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
pattern formation
formation control
ant colony optimization
swarm intelligence
multi-agent sys-tem

期刊

J
Journal of Advanced Computational Intelligence and Intelligent Informatics
IF:
0.8
论文数:
87
被引数:
626

机构

W
Waseda University
学者数:
1.0W
论文数: 8.7K
被引数: 8.3K
引用论文

引用论文

Corrosion control and antifouling systems
err2012-01-01
err0
PREAI
errD.J. Eyres; G.J. Bruce
err分享
err收藏
Electrochemical Reduction of a Racemic Allyl β-Keto Ester Catalyzed by Nickel Complexes: Asymmetric Induction
err2002-07-01
err0
PREAI
errDelphine Franco; Abdelkhalek Riahi; Françoise Hénin; Jacques Muzart; Elisabet Duñach
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
Advances on the Merger of Electrochemistry and Transition Metal Catalysis for Organic Synthesis电化学与过渡金属催化有机合成的研究进展
err2021-11-19
err0
errOAAI
errChristian A. Malapit; Matthew B. Prater; Jaime R. Cabrera-Pardo; Min Li; Tammy D. Pham; Timothy Patrick McFadden; Skylar Blank; Shelley D. Minteer
err分享
err收藏
Human adaptation to latency in teleoperated multi-robot human-agent search and rescue teams
err2019-03-01
err49
errOAAI
errKhasawneh, Amro; Rogers, Hunter; Bertrand, Jeffery; Madathil, Kapil Chalil; Gramopadhye, Anand
err分享
err收藏
err分享
err收藏
学者 查看更多内容