Multirobot coordination by auctioning POMDPs

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2010, Pages 1446-1451

  Spaan, Matthijs T J ^a   Gonçalves, Nelson ^a   Sequeira, João ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

AUCTION PROTOCOLS; ESTIMATION PROCEDURES; MULTI-ROBOT COORDINATION; MULTI-ROBOT SYSTEMS; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS; SIMULATION EXAMPLE; TASK ASSIGNMENT; TASK EXECUTIONS; URBAN SURVEILLANCE; VALUE FUNCTIONS;

INDUSTRIAL ROBOTS; MARKOV PROCESSES;

ROBOTICS;

EID: 77955809482     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2010.5509614     Document Type: Conference Paper

References (21)

1. M. Barbosa, A. Bernardino, D. Figueira, J. Gaspar, N. Gonçalves, P. U. Lima, P. Moreno, A. Pahliani, J. Santos-Victor, M. T. J. Spaan, and J. Sequeira. ISRobotNet: A testbed for sensor and robot network systems. In Proc. of Int. Conf. on Intelligent Robots and Systems, 2009.
2. R. E. Burkard. Selected topics on assignment problems. Discrete Appl. Math., 123(1-3):257-302, 2002.
3. H.-L. Choi, L. Brunet, and J. How. Consensus-based decentralized auctions for robust task allocation. IEEE Transactions on Robotics, 25(4):912-926, Aug. 2009.
4. M. B. Dias, R. Zlot, N. Kalra, and A. Stentz. Market-based multirobot coordination: a survey and analysis. Proceedings of the IEEE, 94(7):1257-1270, 2006. (Pubitemid 46432340)
5. D. Dolgov and E. Durfee. Computationally-efficient combinatorial auctions for resource allocation in weakly-coupled MDPs. In Proc. of Int. Conference on Autonomous Agents and Multi Agent Systems, pages 657-664, 2005.
6. B. P. Gerkey and M. J. Mataric. Sold!: auction methods for multirobot coordination. IEEE Transactions on Robotics and Automation, 18(5):758-768, 2002.
7. N. Gonçalves and J. Sequeira. Multirobot task assignment in active surveillance. In Progress in Artificial Intelligence, Proceedings of the 14th EPIA, volume 5816 of LNCS. Springer, 2009.
8. H. Hanna and A.-I. Mouaddib. Task selection problem under uncertainty as decision-making. In Proc. of Int. Conference on Autonomous Agents and Multi Agent Systems, 2002.
9. J. Jungwattanakit, M. Reodecha, P. Chaovalitwongse, and F. Werner. A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria. Computers and Operations Research, 36(2):358-378, 2009.
10. L. P. Kaelbling, M. L. Littman, and A. R. Cassandra. Planning and acting in partially observable stochastic domains. Artificial Intelligence, 101:99-134, 1998.
11. N. Kalra, D. Ferguson, and A. Stentz. Hoplites: A market-based framework for planned tight coordination in multirobot teams. In Proc. of the IEEE Int. Conf. on Robotics and Automation, April 2005.
12. S. Koenig and C. Tovey. Sequential bundle-bid singlesale auction algorithms for decentralized control. In Proc. Int. Joint Conf. on Artificial Intelligence, pages 1359-1365, 2007.
13. H. Kurniawati, D. Hsu, and W. Lee. SARSOP: Efficient point-based POMDP planning by approximating optimally reachable belief spaces. In Robotics: Science and Systems, 2008.
14. A. R. Mosteo and L. Montano. Comparative experiments on optimization criteria and algorithms for auction based multi-robot task allocation. In Proc. of the IEEE Int. Conf. on Robotics and Automation, pages 3345-3350, 2007.
15. F. A. Oliehoek, M. T. J. Spaan, and N. Vlassis. Optimal and approximate Q-value functions for decentralized POMDPs. Journal of Artificial Intelligence Research, 32:289-353, 2008.
16. P. Poupart. Exploiting Structure to Efficiently Solve Large Scale Partially Observable Markov Decision Processes. PhD thesis, University of Toronto, 2005.
17. D. V. Pynadath and M. Tambe. The communicative multiagent team decision problem: Analyzing teamwork theories and models. Journal of Artificial Intelligence Research, 16:389-423, 2002. (Pubitemid 43057178)
18. A. Sanfeliu and J. Andrade-Cetto. Ubiquitous networking robotics in urban settings. In Proceedings of the IEEE/RSJ IROS Workshop on Network Robot Systems, 2006.
19. M. T. J. Spaan and N. Vlassis. Perseus: Randomized point-based value iteration for POMDPs. Journal of Artificial Intelligence Research, 24:195-220, 2005.
20. S. Thrun, W. Burgard, and D. Fox. Probabilistic Robotics. MIT Press, 2005.
21. N. Vlassis, G. Gordon, and J. Pineau. Planning under uncertainty in robotics. Robotics and Autonomous Systems, 54(11), 2006. Special issue.