On Intelligent Robot Motion Planning via Learning

作者: Pang Chen

DOI: 10.1023/A:1007981604566

关键词: SpeedupArtificial intelligenceRobotSearch algorithmUsabilityCognitive roboticsMotion planningComputer scienceRobot learningRobotics

摘要: Automatic motion planning is one of the basic modules that are needed to increase robot intelligence and usability. Unfortunately, inherent complexity has rendered traditional search algorithms incapable solving every problem in real time. To circumvent this difficulty, we explore alternative allowing human operators participate process. By having operator teach during difficult episodes, should be able learn improve its own capability gradually reduce reliance on operator. In paper, present such a learning framework which both can cooperate achieve real-time automatic planning. enable deeper understanding terms performance, it as simple algorithm provide theoretical analysis behavior. particular, characterize situations useful, quantitative bounds predict necessary training time maximum achievable speedup

参考文章(26)
Prasad Tadepalli, A theory of unsupervised speedup learning national conference on artificial intelligence. pp. 229- 234 ,(1992)
Jean-Claude Latombe, Robot Motion Planning ,(1990)
B. Glavina, Solving findpath by combination of goal-directed and randomized search international conference on robotics and automation. pp. 1718- 1723 ,(1990) , 10.1109/ROBOT.1990.126257
S. Pandya, S. Hutchinson, A case-based approach to robot motion planning [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics. pp. 492- 497 ,(1992) , 10.1109/ICSMC.1992.271726
Balas Kausik Natarajan, Machine Learning: A Theoretical Approach ,(1992)
Pang C. Chen, Improving path planning with learning international conference on machine learning. pp. 55- 61 ,(1992) , 10.1016/B978-1-55860-247-2.50013-9
Philip Mckerrow, Introduction to Robotics ,(1991)
Petr Švestka, Mark H. Overmars, A probabilistic learning approach to motion planning workshop on the algorithmic foundations of robotics. pp. 19- 37 ,(1995)
Michael I. Shamos, Franco P. Preparata, Computational Geometry: An Introduction ,(1978)