Market-based multi-robot coalition formation

被引:40
|
作者
Vig, Lovekesh [1 ]
Adams, Julie A. [1 ]
机构
[1] Vanderbilt Univ, Nashville, TN 37212 USA
关键词
D O I
10.1007/4-431-35881-1_23
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Task allocation is an issue that every multi-robot system must address. Recent task allocation solutions propose, an auction based approach wherein robots bid for tasks based on cost functions for performing a task. This paper presents RACHNA, a novel architecture for multi-robot task allocation based on a modified algorithm for the winner determination problem in multi-unit combinatorial auctions. A more generic utility based framework is proposed to accommodate different types of tasks and task environments. Preliminary experiments yield promising results demonstrating the system's superiority over simple task allocation techniques.
引用
收藏
页码:227 / +
页数:3
相关论文
共 50 条
  • [1] Multi-robot coalition formation
    Vig, Lovekesh
    Adams, Julie A.
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2006, 22 (04) : 637 - 649
  • [2] Market-based Multi-robot coordination with HTN planning
    Milot, Antoine
    Chauveau, Estelle
    Lacroix, Simon
    Lesire, Charles
    [J]. 2021 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2021, : 2606 - 2612
  • [3] Market-based Approach to Multi-robot Task Allocation
    Hussein, Ahmed
    Khamis, Alaa
    [J]. 2013 INTERNATIONAL CONFERENCE ON INDIVIDUAL AND COLLECTIVE BEHAVIORS IN ROBOTICS (ICBR), 2013, : 69 - 74
  • [4] Multi-Robot Coalition Formation Based on Credit Mechanism
    Zhong, Chaoliang
    Yang, Fan
    Liu, Fei
    Zhang, Botao
    Lu, Qiang
    Liu, Shirong
    [J]. IECON 2014 - 40TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2014, : 3675 - 3681
  • [5] Issues in multi-robot coalition formation
    Vig, L
    Adams, JA
    [J]. MULTI-ROBOT SYSTEMS - FROM SWARMS TO INTELLIGENT AUTOMATA VOL III, 2005, : 15 - 26
  • [6] A Distributed Market-Based Algorithm for the Multi-Robot Assignment Problem
    Trigui, Sahar
    Koubaa, Anis
    Cheikhrouhou, Omar
    Youssef, Habib
    Bennaceur, Hachemi
    Sriti, Mohamed-Foued
    Javed, Yasir
    [J]. 5TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT-2014), THE 4TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2014), 2014, 32 : 1108 - 1114
  • [7] Market-based multi-robot planning in a distributed layered architecture
    Goldberg, D
    Cicirello, V
    Dias, MB
    Simmons, R
    Smith, S
    Stentz, A
    [J]. MULTI-ROBOT SYSTEMS: FROM SWARMS TO INTELLIGENT AUTOMATA, VOL II, 2003, : 27 - 38
  • [8] Multi-robot cooperation coalition formation based on genetic algorithm
    Liu, Hui-Yi
    Chen, Jin-Feng
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 85 - +
  • [9] Autonomous and Market-Based Fault Tolerant Algorithms for Multi-Robot Cooperation
    Khan, M. Tahir
    de Silva, C. W.
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2014, 30 (02) : 483 - 500
  • [10] A clustering market-based approach for multi-robot emergency response applications
    Trigui, Sahar
    Koubaa, Anis
    Cheikhrouhou, Omar
    Qureshi, Basit
    Youssef, Habib
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOT SYSTEMS AND COMPETITIONS (ICARSC 2016), 2016, : 137 - 143