Trajectory allocation algorithm for the positioning of multi-agent systems (MAS)

被引:0
|
作者
Leon C, Daniel F. [1 ]
Forero G., Carlos A. [1 ]
Chio C., Nayibe [1 ]
Gonzalez A., Hernan [1 ]
机构
[1] Univ Autonoma Bucaramanga, Fac Ingn, Programa Ingn Mecatron, Bucaramanga, Colombia
关键词
Mobile robotics; Differential drive robot; Autonomous system; Task assignment; REGISTRATION; ASSIGNMENT;
D O I
10.1109/ccac.2019.8920875
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A multi-agent system, conformed by differential mobile robots, can execute many tasks. An example is the positioning of mobile robots in order to represent a 2D formation on the ground that represents a geometric shape. In this application, the mobile robots move to a position assigned by an algorithm. This algorithm assigns the 2D position that each mobile robot must achieve. This paper presents a methodology that defines seven criteria necessaries to compute a good 2D position assignation. Those criteria are based on the unweighted Euclidean distances between the robot's location and the desired position. They are also evaluated in order to select the criterion that allows all robots in the multi-agent system to move the shortest distance when performing a geometric representation. This means a reduction in the length of the path required by each mobile robot to complete the assigned task.
引用
收藏
页数:6
相关论文
共 50 条
  • [41] Improved Genetic Algorithm for Multi-agent Task Allocation with Time Windows
    Li, Juan
    Fang, Ningji
    PROCEEDINGS OF 2022 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2022), 2022, : 6 - 11
  • [42] A GENETIC ALGORITHM FOR COMMUNITY FORMATION IN MULTI-AGENT SYSTEMS
    Maries, Iulia
    Dezsi, Diana
    ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, 2011, 45 (03): : 199 - 212
  • [43] MAS-ML 2.0: Supporting the modelling of multi-agent systems with different agent architectures
    Tavares Goncalves, Enyo Jose
    Cortes, Mariela I.
    Lima Campos, Gustavo Augusto
    Lopes, Yrleyjander S.
    Freire, Emmanuel S. S.
    da Silva, Viviane Torres
    Farias de Oliveira, Kleinner Silva
    de Oliveira, Marcos Antonio
    JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 108 : 77 - 109
  • [44] Robust Algorithm Using Delay for Multi-Agent Systems
    Furtat, Igor B.
    Nekhoroshikh, Artem N.
    Tarasov, Mikhail S.
    IFAC PAPERSONLINE, 2016, 49 (13): : 25 - 30
  • [45] A local flocking algorithm of multi-agent dynamic systems
    Pei, Huiqin
    Chen, Shiming
    Lai, Qiang
    INTERNATIONAL JOURNAL OF CONTROL, 2015, 88 (11) : 2242 - 2249
  • [46] A novel genetic algorithm based on multi-agent systems
    Zhong, WC
    Liu, J
    Jiao, LC
    INTELLIGENT INFORMATION PROCESSING AND WEB MINING, 2004, : 169 - 178
  • [47] Utilizing Multi-Agent Systems Approach in Firefly Algorithm
    Yousefiankalareh, Arian
    Kamyab, Taraneh
    Ghahfarokhi, Ali Mojarrad
    Beheshtinejad, Fatemehalsadat
    Mirzanejad, Hossein
    Seddighi, Shahaboddin
    2021 INTERNATIONAL CONFERENCE OF MODERN TRENDS IN INFORMATION AND COMMUNICATION TECHNOLOGY INDUSTRY (MTICTI 2021), 2021, : 55 - 60
  • [48] How to deal with water supply pollution with GIS and multi-agent systems (MAS)
    Weber, C
    INNOVATIONS IN GIS 5, 1998, : 89 - 97
  • [49] Towards Method Engineering for Multi-Agent Systems: A Validation of a Generic MAS Metamodel
    Low, Graham
    Beydoun, Ghassan
    Henderson-Sellers, Brian
    Gonzalez-Perez, Cesar
    AGENT COMPUTING AND MULTI-AGENT SYSTEMS, 2009, 5044 : 255 - +
  • [50] Distributed Resource Allocation Algorithm for Second-order Multi-agent Systems in Continuous-time
    Shi X.-S.
    Yang T.
    Lin Z.-Y.
    Wang X.-S.
    Yang, Tao (yangtao@email.neu.edu.cn), 1600, Science Press (47): : 2050 - 2060