返回
Fair Path Generation for Multiple Agents Using Ant Colony Optimization in Consecutive Pattern Formations
DOI:10.20965/jaciii.2024.p0159.png)
摘要
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
IF:
0.8
论文数:
87
被引数:
626
机构
引用论文
Advances on the Merger of Electrochemistry and Transition Metal Catalysis for Organic Synthesis电化学与过渡金属催化有机合成的研究进展

