Convergence of Ant Colony Multi-Agent Swarms

被引:1
|
作者
Ornia, Daniel Jarne [1 ]
Mazo, Manuel, Jr. [1 ]
机构
[1] Delft Univ Technol, DCSC, Delft, Netherlands
关键词
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 条
  • [41] Multi-agent Based Truck Scheduling Using Ant Colony Intelligence in a Cross-Docking Platform
    Zouhaier, Houda
    Ben Said, Lamjed
    [J]. INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA 2016), 2017, 557 : 457 - 466
  • [42] Intelligent Multi-agent based Convergence Systems
    Cho, Young Im
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 2009, : 2136 - 2141
  • [43] Leader-based versus soft control of multi-agent swarms
    Sartoretti G.
    [J]. Artificial Life and Robotics, 2016, 21 (3) : 302 - 307
  • [44] Task selection in multi-agent swarms using adaptive bid auctions
    Dasgupta, Prithviraj
    Hoeing, Matthew
    [J]. FIRST IEEE INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS, 2007, : 307 - +
  • [45] DISTRIBUTED CONTROL FOR SPATIAL SELF-ORGANIZATION OF MULTI-AGENT SWARMS
    Krishnan, Vishaal
    Martinez, Sonia
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2018, 56 (05) : 3642 - 3667
  • [46] Clustering in multi-agent swarms via medium-range interaction
    Chen, Zhifu
    Liao, Huimin
    Chu, Tianguang
    [J]. EPL, 2011, 96 (04)
  • [47] Market-based distributed task selection in multi-agent swarms
    Dasgupta, Prithviraj
    Hoeing, Matthew
    [J]. 2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY, PROCEEDINGS, 2006, : 113 - +
  • [48] Integrated process planning and scheduling - multi-agent system with two-stage ant colony optimisation algorithm
    Wong, T. N.
    Zhang, Sicheng
    Wang, Gong
    Zhang, Luping
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (21) : 6188 - 6201
  • [49] Colony of Robots for Exploration Based on Multi-Agent System
    Hughes, I.
    Millan, G.
    Cubillos, C.
    Lefranc, G.
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2014, 9 (06) : 703 - 710
  • [50] Coordination of multi-agent systems with arbitrary convergence time
    Nguyen, Thanh Truong
    Trinh, Minh Hoang
    Nguyen, Chuong Van
    Nguyen, Nam Hoai
    Dang, My Van
    [J]. IET CONTROL THEORY AND APPLICATIONS, 2021, 15 (06): : 900 - 909