Exploring unknown environments with real-time search or reinforcement learning

Advances in Neural Information Processing Systems

Volumn , Issue , 1999, Pages 1003-1009

  Koenig, Sven ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

REINFORCEMENT LEARNING;

ASYNCHRONOUS DYNAMICS; CONTROL METHODS; EXPLORATION METHODS; KNOWN ENVIRONMENTS; REAL-TIME SEARCHES; REINFORCEMENT LEARNING METHOD; SEARCH PROBLEM; UNKNOWN ENVIRONMENTS;

HEURISTIC METHODS;

EID: 0002479021     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Barto, A.; Bradtke, S.; and Singh, S. 1995. Learning to act using real-time dynamic programming. Artificial Intelligence 73(1):81-138.
2. Dasgupta, P.; Chakrabarti, P.; and DeSarkar, S. 1994. Agent searching in a tree and the optimality of iterative deepening. Artificial Intelligence 71:195-208.
3. Davies, S.; Ng, A.; and Moore, A. 1998. Applying online search techniques to reinforcement learning. In Proceedings of the National Conference on Artificial Intelligence. 753-760.
4. Kearns, M. and Singh, S. 1998. Near-optimal reinforcement learning in polynomial time. In Proceedings of the International Conference on Machine Learning. 260-268.
5. Koenig, S. and Simmons, R.G. 1995. Real-time search in non-deterministic domains. In Proceedings of the International Joint Conference on Artificial Intelligence. 1660-1667.
6. Koenig, S. and Smirnov, Y. 1996. Graph learning with a nearest neighbor approach. In Proceedings of the Conference on Computational Learning Theory. 19-28.
7. Koenig, S.; Blum, A.; Ishida, T.; and Korf, R editors 1997. Proceedings of the AAAI-97 Workshop on On-Line Search. AAAI Press.
8. Koenig, S. 1996. Agent-centered search: Situated search with small look-ahead. In Proceedings of the National Conference on Artificial Intelligence. 1365.
9. Korf, R. 1990. Real-time heuristic search. Artificial Intelligence 42(2-3): 189-211.
10. Moore, A. and Atkeson, C. 1993. Prioritized sweeping: Reinforcement learning wim less data and less time. Machine Learning 13:103-130.
11. Pemberton, J. and Korf, R. 1992. Incremental path planning on graphs with cycles. In Proceedings of the International Conference on Artificial Intelligence Planning Systems. 179-188.
12. Russell, S. and Zilberstein, S. 1991. Composing real-time systems. In Proceedings of the International Joint Conference on Artificial Intelligence. 212-217.
13. Thrun, S.; Bücken, A.; Burgard, W.; Fox, D.; Fröhlinghaus, T.; Hennig, D.; Hofmann, T.; Krell, M.; and Schmidt, T. 1998. Map learning and high-speed navigation in rhino. In Kortenkamp, D.; Bonasso, R.; and Murphy, R., editors 1998, Artificial Intelligence Based Mobile Robotics: Case Studies of Successful Robot Systems. MIT Press. 21-52.