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 条
  • [1] Adolf F., 2007, IFAC Proc., V40, P264, DOI [10.3182/20070903-3-FR-2921.00046, DOI 10.3182/20070903-3-FR-2921.00046]
  • [2] UAV formation control: Theory and application
    Research School of Information Sciences and Engineering, Australian National University, National ICT Australia, Canberra, Australia
    不详
    [J]. Lect. Notes Control Inf. Sci., 2008, (15-33): : 15 - 33
  • [3] UNDERSTANDING THE METROPOLIS-HASTINGS ALGORITHM
    CHIB, S
    GREENBERG, E
    [J]. AMERICAN STATISTICIAN, 1995, 49 (04) : 327 - 335
  • [4] Voronoi-Based Multi-Robot Autonomous Exploration in Unknown Environments via Deep Reinforcement Learning
    Hu, Junyan
    Niu, Hanlin
    Carrasco, Joaquin
    Lennox, Barry
    Arvin, Farshad
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (12) : 14413 - 14423
  • [5] Strategies for Patrolling Missions with Multiple UAVs
    Kappel, Kristofer S.
    Cabreira, Taua M.
    Marins, Joao L.
    de Brisolara, Lisane B.
    Ferreira Jr, Paulo R.
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2020, 99 (3-4) : 499 - 515
  • [6] Human adaptation to latency in teleoperated multi-robot human-agent search and rescue teams
    Khasawneh, Amro
    Rogers, Hunter
    Bertrand, Jeffery
    Madathil, Kapil Chalil
    Gramopadhye, Anand
    [J]. AUTOMATION IN CONSTRUCTION, 2019, 99 : 265 - 277
  • [7] Konatowski S, 2018, 2018 14TH INTERNATIONAL CONFERENCE ON ADVANCED TRENDS IN RADIOELECTRONICS, TELECOMMUNICATIONS AND COMPUTER ENGINEERING (TCSET), P177, DOI 10.1109/TCSET.2018.8336181
  • [8] Exact and Heuristic Multi-Robot Dubins Coverage Path Planning for Known Environments
    Li, Lin
    Shi, Dianxi
    Jin, Songchang
    Yang, Shaowu
    Zhou, Chenlei
    Lian, Yaoning
    Liu, Hengzhu
    [J]. SENSORS, 2023, 23 (05)
  • [9] Ma'sum MA, 2013, INT C ADV COMP SCI I, P161, DOI 10.1109/ICACSIS.2013.6761569
  • [10] An enhanced routing algorithm using ant colony optimization and VANET infrastructure
    Melaouene, Noussaiba
    Romadi, Rahal
    [J]. 2018 6TH INTERNATIONAL CONFERENCE ON TRAFFIC AND LOGISTIC ENGINEERING (ICTLE 2018), 2019, 259