首页 | 本学科首页   官方微博 | 高级检索  
   检索      


Modeling multi-robot task allocation with limited information as global game
Authors:Anshul Kanakia  Behrouz Touri  Nikolaus Correll
Institution:1.College of Engineering and Applied Sciences,University of Colorado Boulder,Boulder,USA;2.Department of Computer Science,University of Colorado Boulder,Boulder,USA;3.Department of Electrical, Computer and Energy Engineering,University of Colorado Boulder,Boulder,USA
Abstract:Continuous response threshold functions to coordinate collaborative tasks in multi-agent systems are commonly employed models in a number of fields including ethology, economics, and swarm robotics. Although empirical evidence exists for the response threshold model in predicting and matching swarm behavior for social insects, there has been no formal argument as to why natural swarms use this approach and why it should be used for engineering artificial ones. In this paper, we show, by formulating task allocation as a global game, that continuous response threshold functions used for communication-free task assignment result in system level Bayesian Nash equilibria. Building up on these results, we show that individual agents not only do not need to communicate with each other, but also do not need to model each other’s behavior, which makes this coordination mechanism accessible to very simple agents, suggesting a reason for their prevalence in nature and motivating their use in an engineering context.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号