{"title":"多机器人任务分配问题的阿罗维安观点","authors":"W. Reis, G. S. Bastos","doi":"10.1109/ICAR.2017.8023622","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":198633,"journal":{"name":"2017 18th International Conference on Advanced Robotics (ICAR)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"An Arrovian view on the multi-robot task allocation problem\",\"authors\":\"W. Reis, G. S. Bastos\",\"doi\":\"10.1109/ICAR.2017.8023622\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":198633,\"journal\":{\"name\":\"2017 18th International Conference on Advanced Robotics (ICAR)\",\"volume\":\"42 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 18th International Conference on Advanced Robotics (ICAR)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICAR.2017.8023622\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 18th International Conference on Advanced Robotics (ICAR)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICAR.2017.8023622","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Arrovian view on the multi-robot task allocation problem
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.