Hierarchical dynamic programming for robot path planning

2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS

Volumn , Issue , 2005, Pages 2756-2761

  Bakker, Bram ^a   Zivkovic, Zoran ^a   Kröse, Ben ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Dynamic programming; Hierarchical methods; Mobile robots; Multiresolution methods; Planning

Indexed keywords

HIERARCHICAL SYSTEMS; INTELLIGENT ROBOTS; MARKOV PROCESSES; MOBILE ROBOTS; MOTION PLANNING; PLANNING; ROBOT PROGRAMMING; STOCHASTIC SYSTEMS; VISUAL SERVOING;

COMPUTATIONAL ADVANTAGES; HIERARCHICAL MAPS; HIERARCHICAL METHOD; MARKOV DECISION PROCESSES; MULTIRESOLUTION METHODS; OFFICE ENVIRONMENTS; ROBOT PATH-PLANNING; VISION-CONTROLLED ROBOTS;

DYNAMIC PROGRAMMING;

EID: 79958017852     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2005.1545548     Document Type: Conference Paper

References (15)

1. B. Bakker and J. Schmidhuber. Hierarchical reinforcement learning based on subgoal discovery and subpolicy specialization. In Proceedings of the 8-th Conference on Intelligent Autonomous Systems, IAS-8, pages 438-445, 2004.
2. D. P. Bertsekas. Dynamic programming and optimal control. Athena Scientific, Belmont, MA, 1995.
3. J. M. Buhmann, W. Burgard, A. B. Cremers, D. Fox, T. Hofmann, F. E. Schneider, J. Strikos, and S. Thrun. The mobile robot RHINO. AI Magazine, 16(2):31-38, 1995.
4. P. Dayan and G. E. Hinton. Feudal reinforcement learning. In S. J. Hanson, J. D. Cowan, and C. L. Giles, editors, Advances in Neural Information Processing Systems 5, 1993.
5. T. G. Dietterich. Hierarchical reinforcement learning with the MAXQ value function decomposition. Journal of Artificial Intelligence Research, 13:227-303, 2000. (Pubitemid 33682087)
6. C. Galindo, J.-A. Fernandez-Madrigal, and J. Gonzalez. Improving efficiency in mobile robot task planning through world abstraction. IEEE Transaction on Robotics, 20 (4):677-690, 2004.
7. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888- 904, 2000.
8. S. Kambhampati and L. S. Davis. Multiresolution path planning for mobile robots. IEEE Journal of Robotics and Automation, 2 (3):135- 145, 1986. (Pubitemid 16614384)
9. B. J. Kuipers. Representing knowledge of large-scale space. Technical Report TR-418 (revised version of Doctoral thesis), MIT Artificial Intelligence Laboratory, July 1977.
10. D. G. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60 (2):91-110, 2004.
11. J. K. Peterson. Path planning in analog valued obstacle arrays using hierarchical dynamic programming and neural networks. In Proceedings of the Artificial Neural Networks in Engineering (ANNIE91) Conference, pages 789-794, 1991.
12. C. Raphael. Coarse-to-fine dynamic programming. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(12):1379-1390, 2001. (Pubitemid 34035571)
13. S. Thrun. Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence, 99(1):21-71, 1998. (Pubitemid 128378368)
14. N. Tomatis, I. Nourbakhsh, and R. Siegwart. Simultaneous localization and map building: A global topological model with local metric maps. In Proceedings of IROS, 2001.
15. Z. Zivkovic, B. Bakker, and B. Kröse. Hierarchical map building using visual landmarks and geometric constraints. In Proceedings of IROS, 2005.