Multirobot Coordination by Auctioning POMDPs

Matthijs T. J. Spaan, Nelson Gonçalves, and João Sequeira. Multirobot Coordination by Auctioning POMDPs. In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1446–1451, 2010.


pdf [96.2kB]  


We consider the problem of task assignment and execution in multirobot systems, by proposing a procedure for bid estimation in auction protocols. Auctions are of interest to multirobot systems because they provide a flexible way to coordinate the assignment of tasks to robots. The main idea is to exploit task execution controllers that rely on the availability of value functions. These provide a natural way to obtain the bid values for a given task, compared to the heuristic and adhoc bid estimation procedures in common use. The Partially Observable Markov Decision Process (POMDP) framework is used to compute policies for the execution of tasks by each agent, with the task bid values obtained directly from the respective value functions. Several simulation examples are presented for an urban surveillance environment, illustrating the applicability of our ideas.

BibTeX Entry

  author =       {Matthijs T. J. Spaan and Nelson {Gon\c calves} and
                  Jo{\~a}o Sequeira},
  title =        {Multirobot Coordination by Auctioning {POMDPs}},
  booktitle =    {Proceedings of the IEEE International Conference on
                  Robotics and Automation},
  pages =        {1446--1451},
  year =         2010

Note: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Generated by (written by Patrick Riley) on Tue Sep 06, 2011 11:22:28 UTC