Market-based multi-robot coalition formation

被引：40
|
作者：
Vig, Lovekesh [1 ]
Adams, Julie A. [1 ]
机构：
[1] Vanderbilt Univ, Nashville, TN 37212 USA
来源：
DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS 7 | 2006年
关键词：
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 条
  • [31] A Self-Learning Approach to Heterogeneous Multi-Robot Coalition Formation Under Uncertainty
    Huo, Xin
    Zhang, Hao
    Wang, Zhuping
    Huang, Chao
    Yan, Huaicheng
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024,
  • [32] Distributed and Communication-Aware Coalition Formation and Task Assignment in Multi-Robot Systems
    Mazdin, Petra
    Rinner, Bernhard
    [J]. IEEE ACCESS, 2021, 9 : 35088 - 35100
  • [33] A Multi-robot Dynamic Formation Scheme Based on Rigid Formation
    Feng, Jinglun
    Zhang, Chengjin
    Song, Yong
    Chi, Ting
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2016, : 1450 - 1454
  • [34] A complete methodology for generating multi-robot task solutions using ASyMTRe-D and market-based task allocation
    Tang, Fang
    Parker, Lynne E.
    [J]. PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-10, 2007, : 3351 - +
  • [35] Task Allocation of Intelligent Warehouse Picking System based on Multi-robot Coalition
    Xue, Fei
    Tang, Hengliang
    Su, Qinghua
    Li, Tao
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2019, 13 (07): : 3566 - 3582
  • [36] MAPSO based mixed multi-robot formation control
    Tang, Xianlun
    Liu, Nianci
    Deng, Lu
    Wang, Kailong
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2015, 43 (07): : 104 - 108
  • [37] Cooperative Formation of Multi-robot Based on Spring Model
    Kubota, Naoyuki
    Toda, Yuichiro
    Suzuki, Shintaro
    [J]. 2013 SECOND INTERNATIONAL CONFERENCE ON ROBOT, VISION AND SIGNAL PROCESSING (RVSP), 2013, : 72 - 77
  • [38] Learning opportunity costs in multi-robot market based planners
    Schneider, J
    Apfelbaum, D
    Bagnell, D
    Simmons, R
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 1151 - 1156
  • [39] A Coalition Formation Algorithm for Multi-Robot Task Allocation in Large-Scale Natural Disasters
    Mouradian, Carla
    Sahoo, Jagruti
    Glitho, Roch H.
    Morrow, Monique J.
    Polakos, Paul A.
    [J]. 2017 13TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2017, : 1909 - 1914
  • [40] Fault-Tolerant and Self-Adaptive Market-Based Coordination using Hoplites Framework for Multi-Robot Patrolling Tasks
    Li, Ning
    Li, Minglong
    Wang, Yanzhen
    Huang, Da
    Yi, Wei
    [J]. PROCEEDINGS OF 2018 IEEE INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING AND ROBOTICS (IEEE RCAR), 2018, : 514 - 519
12345