Convergence of Ant Colony Multi-Agent Swarms

被引：1
|
作者：
Ornia, Daniel Jarne [1 ]
Mazo, Manuel, Jr. [1 ]
机构：
[1] Delft Univ Technol, DCSC, Delft, Netherlands
来源：
PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON HYBRID SYSTEMS: COMPUTATION AND CONTROL (HSCC2020) (PART OF CPS-IOT WEEK) | 2020年
关键词：
swarm robotics; ant colony; random walk; convergence; OPTIMIZATION; SYSTEM;
D O I：
10.1145/3365365.3382199
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Ant Colony algorithms are a set of biologically inspired algorithms used commonly to solve distributed optimization problems. Convergence has been proven in the context of optimization processes, but these proofs are not applicable in the framework of robotic control. In order to use Ant Colony algorithms to control robotic swarms, we present in this work more general results that prove asymptotic convergence of a multi-agent Ant Colony swarm moving in a weighted graph.
引用
收藏
页数：11
相关论文
共 50 条
  • [1] Multi-agent approach to distributed ant colony optimization
    Ilie, Sorin
    Badica, Costin
    [J]. SCIENCE OF COMPUTER PROGRAMMING, 2013, 78 (06) : 762 - 774
  • [2] ANT COLONY OPTIMIZATION IN MULTI-AGENT SYSTEMS WITH NETLOGO
    Tuker, Mustafa
    Balli, Serkan
    Pembeci, Izzet
    [J]. PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, 2013, 19 (02): : 88 - 96
  • [3] Ant colony intelligence in multi-agent dynamic manufacturing scheduling
    Xiang, W.
    Lee, H. P.
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2008, 21 (01) : 73 - 85
  • [4] Combining Multi-Agent and Ant Colony Optimization for Endmember Extraction
    Yang, Lina
    Sun, Xu
    Shen, Qian
    Zhang, Bing
    Chi, Tianhe
    [J]. 2014 6TH WORKSHOP ON HYPERSPECTRAL IMAGE AND SIGNAL PROCESSING: EVOLUTION IN REMOTE SENSING (WHISPERS), 2014,
  • [5] Ant Colony Optimization for Task Allocation in Multi-Agent Systems
    Wang Lu
    Wang Zhiliang
    Hu Siquan
    Liu Lei
    [J]. CHINA COMMUNICATIONS, 2013, 10 (03) : 125 - 132
  • [6] Implementation of ant colony algorithm based-on multi-agent system
    He, JM
    Min, R
    Wang, YY
    [J]. NETWORKING AND MOBILE COMPUTING, PROCEEDINGS, 2005, 3619 : 1234 - 1242
  • [7] The research on the decision algorithms of Multi-agent based on ant colony of WebGIS
    Li, Guangru
    Li, Yuanhui
    Sun, Zhi
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 2260 - 2264
  • [8] A Multi-agent Based on Ant Colony Model for Urban Traffic Management
    Sabbani, Imad
    Youssfi, Mohamed
    Bouattane, Omar
    [J]. PROCEEDINGS OF 2016 5TH INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2016, : 793 - 798
  • [9] Ant Colony Algorithm Approach for Solving Traveling Salesman with Multi-agent
    Wang, Shao-Qiang
    Xu, Zhong-Yu
    [J]. 2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL I, 2009, : 381 - +
  • [10] Nash Equilibria in Multi-Agent Swarms
    Hahn, Carsten
    Phan, Thomy
    Feld, Sebastian
    Roch, Christoph
    Ritz, Fabian
    Sedlmeier, Andreas
    Gabor, Thomas
    Linnhoff-Popien, Claudia
    [J]. ICAART: PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 1, 2020, : 234 - 241
12345