Distributed path planning for mobile robots using a swarm of interacting reinforcement learners

Proceedings of the International Conference on Autonomous Agents

Volumn , Issue , 2007, Pages 782-789

  Vigorito, Christopher M ^a  

^a University of Massachusetts Amherst   (United States)

Author keywords

Physical path planning; Reinforcement learning; Robot navigation; Swarm intelligence

Indexed keywords

COMPUTATIONAL BURDENS; DYNAMIC ENVIRONMENTS; PATH PLANNING METHODS; PHYSICAL PATH PLANNING; REINFORCEMENT LEARNING TECHNIQUES; ROBOT NAVIGATION; ROUGH TERRAINS; SWARM INTELLIGENCE;

AUTONOMOUS AGENTS; CELLULAR AUTOMATA; FUZZY CLUSTERING; LEARNING ALGORITHMS; MOBILE ROBOTS; NAVIGATION; NAVIGATION SYSTEMS; OFFICE BUILDINGS; REINFORCEMENT LEARNING; ROBOTICS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

REINFORCEMENT;

EID: 60349122908     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1329125.1329273     Document Type: Conference Paper

References (15)

1. M. Batalin, G. S. Sukhatme, and M. Hattig. Mobile robot navigation using a sensor network. In IEEE International Conference on Robotics and Automation (ICRA 04), pages 636-642, New Orleans, LA, April 2004.
2. J. A. Boyan and M. L. Littman. Packet routing in dynamically changing networks: A reinforcement learning approach. In J. D. Cowan, G. Tesauro, and J. Alspector, editors, Advances in Neural Information Processing Systems, volume 6, pages 671-678, San Francisco, CA, 1993. Morgan Kaufman.
3. R. A. Brooks. A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation, 2(1):14-23, March 1986.
4. L. Ford and D. Fulkerson. Flows in Networks. Princeton University Press, Princeton, NJ, 1962.
5. D. Fox. Markov localization: A Probabilistic Framework for Mobile Robot Localization and Navigation. PhD thesis, Institute of Computer Science III, University of Bonn, 1998.
6. A. Kansal, D. Potter, and M. Srivastava. Performance aware tasking for environmentally powered sensor networks. In ACM Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), 2004.
7. J. Kennedy, R. Eberhart, and Y. Shi. Swarm Intelligence. Morgan Kaufmann, 2001.
8. G. D. Konidaris and G. M. Hayes. An architecture for behavior-based reinforcement learning. Adaptive Behavior, 13(1):5-32, March 2005.
9. Q. Li, M. DeRosa, and D. Rus. Distributed algorithms for guiding na-vigation across a sensor network. In 9th International Conference on Mobile Computing and Networking, pages 313-325, September 2003.
10. M. Mataric and R. Brooks. Learning a distributed map representation based on navigation behaviors. In R-. A. Brooks, editor, Cambrian Intelligence: The Early History of the New AI. MIT Press, Cambridge, MA, 1990.
11. K. J. O'Hara, V. Bigio, S. Whitt, D. Walker, and T. Balch. Evaluation of a large scale pervasive embedded network for robot path planning. In IEEE International Conference on Robotics and Automation (ICRA 06), April 2006.
12. E. M. Royer and C. Toh. A review of current routing protocols for ad-hoc mobile wireless networks. In IEEE Personal Communications, April 1999.
13. R. S. Sutton and A. G. Barto. Reinforcement Learning: An Introduction. MIT Press, 1998.
14. C. Watkins. Learning from Delayed Rewards. PhD thesis, King's College, Cambridge, 1989.
15. C. Watkins and P. Dayan. Technical note: Q-learning. Machine Learning, 8:279-292, 1992.