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 条
  • [1] A Distributed Newton Algorithm for Optimal Resource Allocation in Multi-Agent Systems
    Ogwuru, Judith
    Guay, Martin
    [J]. 2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, : 4752 - 4757
  • [2] Multi-Agent Chaos Particle Swarm Optimization Algorithm of Thrust Allocation for dynamic positioning vessels
    Xu Guang-chi
    Zhao Da-wei
    Zhang Kai-wei
    Ge Jing-hua
    [J]. 2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2389 - 2396
  • [3] Decentralized Task Allocation in Multi-Agent Systems Using a Decentralized Genetic Algorithm
    Patel, Ruchir
    Rudnick-Cohen, Eliot
    Azarm, Shapour
    Otte, Michael
    Xu, Huan
    Herrmann, Jeffrey W.
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2020, : 3770 - 3776
  • [4] Multi-Agent Resource Allocation Algorithm Based On XSufferage Heuristic For Distributed Systems
    Gherega, Alexandru
    Pupezescu, Valentin
    [J]. 13TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2011), 2012, : 313 - 320
  • [5] Algorithm Analysis in Multi-agent Systems
    Pacheco, Laura
    Sanchez, Naiara
    Tur, Antoni
    Tellez de Meneses, C. David
    [J]. ADCAIJ-ADVANCES IN DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE JOURNAL, 2019, 8 (01): : 13 - 18
  • [6] A security-aware metamodel for multi-agent systems (MAS)
    Beydoun, G.
    Low, G.
    Mouratidis, H.
    Henderson-Sellers, B.
    [J]. INFORMATION AND SOFTWARE TECHNOLOGY, 2009, 51 (05) : 832 - 845
  • [7] PDES-MAS: Distributed Simulation of Multi-agent Systems
    Suryanarayanan, Vinoth
    Theodoropoulos, Georgios
    Lees, Michael
    [J]. 2013 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2013, 18 : 671 - 681
  • [8] On vector trajectory specifications for multi-agent product systems
    Romanovski, I
    Caines, PE
    [J]. PROCEEDINGS OF THE 40TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2001, : 2333 - 2334
  • [9] DISTRIBUTED EVENT-TRIGGERED ALGORITHM FOR OPTIMAL RESOURCE ALLOCATION OF MULTI-AGENT SYSTEMS
    Yu, Weiyong
    Deng, Zhenhua
    Zhou, Hongbing
    Zeng, Xianlin
    [J]. KYBERNETIKA, 2017, 53 (05) : 747 - 764
  • [10] The advances of multi-agent System(MAS)
    Li, Y
    Liu, B
    [J]. PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 246 - 249