A machine learning method for improving task allocation in distributed multi-robot transportation

Understanding Complex Systems

Volumn 2006, Issue , 2006, Pages 307-337

  Dahl, Torbjørn S ^a   Matarić, Maja J ^b   Sukhatme, Gaurav S ^b  

^a UNIVERSITY OF GLAMORGAN   (United Kingdom)

^b University of Southern California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70349428545     PISSN: 18600832     EISSN: 18600840     Source Type: Book Series    
DOI: 10.1007/3-540-32834-3_14     Document Type: Article

References (30)

1. ARKIN, Ronald C., Behaviors-based robotics, MIT Press Cambridge, Massachusetts (1998).
2. BALCH, Tucker R., "The impact of diversity on performance in multi-robot foraging", The proceedings of the Third International Conference on Autonomous Agents (Agents'99) (Seattle, Washington, May 1-5, 1999) (O. ETZIONI, J. P. MÜLLER, AND J. M. BRADSHAW eds.), ACM Press, 92-99.
3. BALCH, Tucker R., Zia KHAN, and Manuela M. VELOSO, "Automatically tracking and analyzing the behavior of live insect colonies", Proceedings of the Fifth International Conference on Autonomous Agents (Agents'01) (Montreal, Canada, May 31-June 4, 2001) (J. P. MÜLLER, E. ANDRE, S. SEN, AND C. FRASSON eds.), ACM Press, 521-528.
4. BOTELHO, Silvia, and Rachid ALAMI, "M+: A scheme for multi-robot cooperation through negotiated task allocation and achievemen", Proceedings of the 1999 IEEE International Conference on Robotics and Automation (ICRA '99) (Detroit, Michigan, May 10-15, 1999), IEEE Press, 1234-1239.
5. BOWLING, Michael, and Manuela M. VELOSO, "Rational and convergent learning in stochastic games", Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI'01) (Seattle, Washington, August 4-10, 2001) (B. NEBEL ed.), Morgan Kaufmann, 1021-1026.
6. BRUCKER, Peter, Scheduling Algorithms second ed., Springer Verlag Berlin, Germany (1998).
7. CHASE, Ivan D., Marc WEISSBURG, and Theodore H. DEWITT, "The vacancy chain process: A new mechanism of resource distribution in animals with application to hermit crabs", Animal Behavior 36 (1988), 1265-1274.
8. CORMEN, Thomas H., Charles E. LEISERSON, Ronald L. RIVEST, and Clifford STEIN, Introduction to algorithms second ed., MIT Press Cambridge, Massachusetts (2001).
9. DAHL, Torbjørn S., Maja J. MATARIĆ, and Gaurav S. SUKHATME, "Adaptive spatio-temporal organization in groups of robots", Proceedings of the 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'02) (Lausanne, Switzerland, September 30 - October 4, 2002), IEEE Press, 1044-1049.
10. DAHL, Torbjørn S., Maja J MATARIĆ, and Gaurav S. SUKHATME, "Scheduling with group dynamics: A multi-robot task allocation algorithm based on vacancy chains", Tech. Rep. no. CRES-002-07, Center for Robotics and Embedded Systems, University of Southern California, Los angeles, CA (2002).
11. DAHL, Torbjørn S., Maja J. MATARIĆ, and Gaurav S. SUKHATME, "Multi-robot task-allocation through vacancy chains", Proceedings of the 2003 IEEE International Conference on Robotics and Automation (ICRA '03) (Taipei, Taiwan, September 9-14, 2003), IEEE Press, 2293-2298.
12. GERKEY, Brian P., and Maja J MATARIĆ, "Sold!: Auction methods for multi-robot coordination", IEEE Transactions on Robotics and Automation 18, 5 (October 2002), 758-768.
13. GERKEY, Brian P., and Maja J MATARIĆ, "A framework for studying multi-robot task allocation", Multi-Robot Systems: From Swarms to Intelligent Automata, Volume II, Proceedings of the 2nd International Naval Research Laboratory Workshop on Multi-Robot Systems (Washington, DC, March 17-19, 2003) (A. C. SCHULTZ ET AL. eds.).
14. GERKEY, Brian P., and Maja J. MATARIĆ, "A formal analysis and taxonomy of task allocation in multi-robot systems", International Journal of Robotics Research (2004), to appear.
15. GERKEY, Brian P., Richard T. VAUGHAN, Kasper STØY, Andrew HOWARD, Gaurav S. SUKHATME, and Maja J MATARIĆ, "Most valuable player: A robot device server for distributed control", Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'01) (Wailea, Hawaii, October 29 - November 3, 2001), IEEE Press, 1226-1231.
16. GOLDBERG, Dani, and Maja J MATARIĆ, "Learning multiple models for reward maximization", Proceedings of the 17th International Conference on Machine Learning (ICML'00) (Stanford, California, June 29 - July 2, 2000) (P. LANGLEY ed.), Morgan Kaufmann, 319-326.
17. GOLDBERG, Dani, and Maja J MATARIĆ, "Design and evaluation of robust behavior-based controllers for distributed multi-robot collection tasks", Robot Teams: From Diversity to Polymorphism, (T. R. BALCH AND L. E. PARKER eds.). A K Peters Ltd (2001), pp. 315-244.
18. HAN, Kwun, and Manuela M. VELOSO, "Automated robot behavior recognition applied to robotic soccer", Proceedings of the 9th International Symposium on Robotics Research (ISRR'99) (Snowbird, Utah, October 9-12, 1999), 199-204.
19. LERMAN, Kristina, Asram. GALSTYAN, Alcherio MARTINOLI, and Auke J. IJSPEERT, "A macroscopic analytical model of collaboration in distributed robotic systems", Artificial Life 7, 4 (2001), 375-393.
20. LITTMAN, Michael L., "Markov games as a framework for multi-agent reinforcement learning", Proceedings of the 11th International Conference on Machine Learning (ICML'94) (New Brunswick, New Jersey, July 10-13, 1994) (W. W. COHEN AND H. HIRSH eds.), Morgan Kaufmann, 157-193.
21. MATARIĆ, Maja J., Interaction and Intelligent Behavior, PhD thesis Massachusetts Institute of Technology Cambridge, Massachusetts (1994).
22. MATARIĆ, Maja J., "Behavior-based control: Examples from navigation, learning, and group behavior", Journal of Experimental and Theoretical Artificial Intelligence, special issue on Software Architectures for Physical Agents 9, 2-3 (1997), 323-336.
23. MATARIĆ, Maja J., "Reinforcement learning in the multi-robot domain", Autonomous Robots 4, 1 (1997), 73-83.
24. MITCHELL, Tom M., Machine Learning, McGraw-Hill New York (1997).
25. MYERSON, Roger B., Game Theory: Analysis of Conflict, Harvard University Press Cambridge, Massachusetts (1991).
26. PARKER, Lynne E., "L-ALLIANCE: Task-Oriented Multi-Robot Learning in Behaviour-Based Systems", Advanced Robotics, Special Issue on Selected Papers from IROS'96 11, 4 (1997), 305-322.
27. SETH, Anil K., "Modelling group foraging: Individual suboptimality, interference, and a kind of matching", Adaptive Behavior 9, 2 (2001), 67-91.
28. SUTTON, Richard S., and Andrew G. BARTO, Reinforcement learning: An introduction, MIT Press Cambridge, Massachusetts (1998).
29. WERGER, Barry B., and Maja J MATARIĆ, "Broadcast of local eligibility for multi-target observation", Distributed Autonomous Robotic Systems 4, Proceedings of the 5th International Symposium on Distributed, Autonomous Robotic Systems (DARS'00) (Knoxville, Tennessee, October 4-6, 2000) (L. E. PARKER, G. BEKEY, AND J. BARHEN eds.), Springer, 347-356.
30. YAN, Helen, and Maja J MATARIĆ, "General spatial features for analysis of multi-robot and human activities from raw position data", Proceedings of the 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'02) (Lausanne, Switzerland, September 30 - October 4, 2002), IEEE Press, 2770-2775.