An Arrovian View on the Multi-Robot Task Allocation Problem

被引：0
|
作者：
Neves dos Reis, Wallace Pereira [1 ]
Bastos, Guilherme Sousa [2 ]
机构：
[1] Fed Inst Educ Sci & Technol Rio de Janeiro, IFRJ Campus Volta Redonda, Volta Redonda, RJ, Brazil
[2] Univ Fed Itajuba, Inst Syst Engn & Informat Technol, Itajuba, MG, Brazil
来源：
2017 18TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS (ICAR) | 2017年
关键词：
Multi-Robot Task Allocation; Social Choice Theory; Arrow's Impossibility Theorem; SOCIAL-WELFARE; ALLIANCE;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper aims to analyze the Multi-Robot Task Allocation (MRTA) problem from the perspective of Social Choice Theory. More specifically taking into account the conditions of Arrow's Impossibility Theorem in a robot collective preference aggregation. The scalar utility comparison between two robots becomes impractical with an inexact estimate. As argued by Arrow, the cardinal utility comparison can be replaced by an ordinal comparison. The work also examines two different MRTA problems from this Arrovian view, while establishing Multi-Robot Social Choice and Multi-Robot Social Welfare functions.
引用
收藏
页码：290 / 295
页数：6
相关论文
共 50 条
  • [1] An arrovian analysis on the multi-robot task allocation problem: Analyzing a behavior-based architecture
    Neves dos Reis, Wallace Pereira
    Lopes, Gustavo Leite
    Bastos, Guilherme Sousa
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2021, 144
  • [2] Multi-robot exploration in task allocation problem
    Alitappeh, Reza Javanmard
    Jeddisaravi, Kossar
    [J]. APPLIED INTELLIGENCE, 2022, 52 (02) : 2189 - 2211
  • [3] Multi-robot exploration in task allocation problem
    Reza Javanmard Alitappeh
    Kossar Jeddisaravi
    [J]. Applied Intelligence, 2022, 52 : 2189 - 2211
  • [4] A Distributed Algorithm for the Multi-Robot Task Allocation Problem
    Giordani, Stefano
    Lujak, Marin
    Martinelli, Francesco
    [J]. TRENDS IN APPLIED INTELLIGENT SYSTEMS, PT I, PROCEEDINGS, 2010, 6096 : 721 - +
  • [5] Market Approaches to the Multi-Robot Task Allocation Problem: a Survey
    Félix Quinton
    Christophe Grand
    Charles Lesire
    [J]. Journal of Intelligent & Robotic Systems, 2023, 107
  • [6] Market Approaches to the Multi-Robot Task Allocation Problem: a Survey
    Quinton, Felix
    Grand, Christophe
    Lesire, Charles
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2023, 107 (02)
  • [7] On the Use of Fuzzy Preorders in Multi-robot Task Allocation Problem
    Guerrero, Jose
    Minana, Juan-Jose
    Valero, Oscar
    [J]. INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS: THEORY AND FOUNDATIONS, IPMU 2018, PT I, 2018, 853 : 195 - 206
  • [8] Multi-robot task allocation for exploration
    Ping-an Gao
    Zi-xing Cai
    [J]. Journal of Central South University of Technology, 2006, 13 : 548 - 551
  • [9] Multi-robot task allocation for exploration
    高平安
    蔡自兴
    [J]. Journal of Central South University, 2006, (05) : 548 - 551
  • [10] Multi-robot task allocation for exploration
    Gao Ping-an
    Cai Zi-xing
    [J]. JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2006, 13 (05): : 548 - 551
12345