Auction-Based Task Allocation for Multi-robot Teams in Dynamic Environments

1. Berhault, M., Huang, H., Keskinocak, P., Koenig, S., Elmaghraby, W., Griffin, P.M., Kleywegt, A.: Robot exploration with combinatorial auctions. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (2003)

   Google Scholar 

2. Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: A survey and analysis. Proceedings of the IEEE 94(7), 1257–1270 (2006)

   Article  Google Scholar 

3. Ezhilchelvan, P., Morgan, G.: A dependable distributed auction system: architecture and an implementation framework. In: Proceedings of the 5th International Symposium on Autonomous Decentralized Systems (2001)

   Google Scholar 

4. Gerkey, B., Vaughan, R.T., Howard, A.: The player/stage project: tools for multi-robot and distributed sensor systems. In: Proceedings of the 11th International Conference on Advanced Robotics (2003)

   Google Scholar 

5. Golfarelli, M., Maio, D., Rizzi, S.: A Task-Swap Negotiation Protocol Based on the Contract Net Paradigm. Technical Report 005–97, DEIS, CSITE - Università di Bologna (1997)

   Google Scholar 

6. Habib, M.K.: Humanitarian Demining: Reality and the Challenge of Technology. International Journal of Advanced Robotic Systems 4(2), 151–172 (2007)

   MATH  Google Scholar 

7. Koenig, S., Keskinocak, P., Tovey, C.: Progress on agent coordination with cooperative auctions. In: Proceedings of the AAAI Conference on Artificial Intelligence (2010)

   Google Scholar 

8. Koenig, S., Tovey, C., Lagoudakis, M., Kempe, D., Keskinocak, P., Kleywegt, A., Meyerson, A., Jain, S.: The power of sequential single-item auctions for agent coordination. In: Proceedings of National Conference on Artificial Intelligence (2006)

   Google Scholar 

9. Koenig, S., Tovey, C.A., Zheng, X., Sungur, I.: Sequential bundle-bid single-sale auction algorithms for decentralized control. In: Proceedings of the International Joint Conference on Artificial Intelligence (2007)

   Google Scholar 

10. Konolige, K., et al.: Centibots: very large scale distributed robotic teams. In: Ang Jr, M.H., Khatib, O. (eds.) Experimental Robotics IX. STAR, vol. 21, pp. 131–140. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

11. Kraus, S.: Automated negotiation and decision making in multiagent environments. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds.) ACAI 2001 and EASSS 2001. LNCS (LNAI), vol. 2086, pp. 150–172. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

12. Lagoudakis, M., Berhault, M., Koenig, S., Keskinocak, P., Kelywegt, A.: Simple auctions with performance guarantees for multi-robot task allocation. In: Proceedings of the International Conference on Intelligent Robotics and Systems (IROS) (2004)

    Google Scholar 

13. Lagoudakis, M., Markakis, V., Kempe, D., Keskinocak, P., Koenig, S., Kleywegt, A., Tovey, C., Meyerson, A., Jain, S.: Auction-based multi-robot routing. In: Proceedings of Robotics: Science and Systems Conference (2005)

    Google Scholar 

14. Mataric, M., Sukhatme, G., Ostergaard, E.: Multi-robot task allocation in uncertain environments. Autonomous Robots 14(2–3), 255–263 (2003)

    Article  Google Scholar 

15. Nanjanath, M., Gini, M.: Repeated auctions for robust task execution by a robot team. Robotics and Autonomous Systems 58(7), 900–909 (2010)

    Article  Google Scholar 

16. Özgelen, A.T., Schneider, E., Sklar, E.I., Costantino, M., Epstein, S.L., Parsons, S.: A first step toward testing multiagent coordination mechanisms on multi-robot teams. In: Proceedings of the Workshop on Autonomous Robots and Multirobot Systems (ARMS) at Autonomous Agents and MultiAgent Systems (AAMAS) (2013)

    Google Scholar 

17. Quigley, M., Conley, K., Gerkey, B.P., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: Ros: an open-source robot operating system. In: ICRA Workshop on Open Source Software (2009)

    Google Scholar 

18. Sariel, S., Balch, T.: Efficient bids on task allocation for multi-robot exploration. In: Proceedings of the Nineteenth Florida Artificial Intelligence Research Society Conference (2006)

    Google Scholar 

19. Savkin, A.V.: The problem of coordination and consensus achievement in groups of autonomous mobile robots with limited communication. Nonlinear Analysis: Theory, Methods & Applications 65(5), 1094–1102 (2006)

    Article  MathSciNet  MATH  Google Scholar 

20. Schoenig, A., Pagnucco, M.: Evaluating sequential single-item auctions for dynamic task allocation. In: Li, J. (ed.) AI 2010. LNCS, vol. 6464, pp. 506–515. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

21. Sklar, E., Ozgelen, A.T., Munoz, J.P., Gonzalez, J., Manashirov, M., Epstein, S.L., Parsons, S.: Designing the HRTeam framework: lessons learned from a rough-and-ready Human/Multi-Robot team. In: Dechesne, F., Hattori, H., ter Mors, A., Such, J.M., Weyns, D., Dignum, F. (eds.) AAMAS 2011 Workshops. LNCS, vol. 7068, pp. 232–251. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

22. Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. In: Bond, A.H., Gasser, L. (eds.) Distributed Artificial Intelligence. Morgan Kaufmann Publishers Inc. (1988)

    Google Scholar 

23. Tovey, C., Lagoudakis, M.G., Jain, S., Koenig, S.: Generation of bidding rules for auction-based robot coordination. In: Proceedings of the 3rd International Multi-Robot Systems Workshop, March 2005

    Google Scholar 

24. Wellman, M.P., Wurman, P.R.: Market-aware agents for a multiagent world. Robotics and Autonomous Systems 24, 115–125 (1998)

    Article  Google Scholar 

25. Zlot, R., Stentz, A., Dias, M.B., Thayer, S.: Multi-robot exploration controlled by a market economy. In: Proceedings of the IEEE Conference on Robotics and Automation (2002)

    Google Scholar 

Download references