Towards real-time global motion planning in a dynamic environment using the NLVO concept

IEEE International Conference on Intelligent Robots and Systems

Volumn 1, Issue , 2002, Pages 607-612

  Large, Frederic ^a   Sekhavat, Sepanta ^a   Shiller, Zvi ^b   Laugier, Christian ^a  

^a INRIA RHÔNE ALPES   (France)

^b ARIEL UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION AVOIDANCE; COMPUTATIONAL METHODS; CONSTRAINT THEORY; KINEMATICS; MOBILE ROBOTS; NAVIGATION;

COLLISION-FREE TRAJECTORY; DYNAMICS CONSTRATINT; GOAL-ORIENTED OBSTACLE AVOIDANCE; GRAPH-EXPANSION TECHNIQUE; KINEMATIC CONSTRAINT; NON-LINEAR VELOCITY OBSTACLE CONCEPT; REAL-TIME GLOBAL MOTION PLANNING;

MOTION PLANNING;

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

References (23)

1. Shiller, Large and Sekhavat Motion Planning in Dynamic Environments: Obstacles Moving Along Arbitrary Trajectories. In Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 3716-3721, Seoul (KR) (May 2001).
2. Fiorini, Shiller Motion Planning in Dynamic Environments Using the Relative Velocity Paradigm. In IEEE International Conference on Robotics and Automation, Atlanta GA, May 1993.
3. Fiorini, Shiller Time Optimal trajectory planning in dynamic environments. In Proc. of the IEEE Int. Conf. on Robotics and Automation, volume 2, pages 1553-1558, Minneapolis, Minnesota, April 1996.
4. Latombe Robot Motion Planning. Standford University, 1990.
5. Hwang, Ahuja Gross Motion Planning A Survey Advanced Robotics Redundancy and Optimisation, ACM Computing Surveys, Addision Wesley Publishing Company volume 24, No. 3, September 1992.
6. Canny On the complexity of kinodynamic planning. In Proc. of the IEEE Symp. on the Foundations of Computer Sciences, pages 306-316, White Plains, NY (USA), November 1988.
7. Shiller, Dubowsky Robot path planning with obstacles, actuator, gripper and payload constraints. In Int. Journal of Robotics Research, 8(6):3-18, December 1989.
8. Sahar, Hollerbach Planning of minimum time trajectories for robot arms. In Proc. of the IEEE Int. Conf. on Robotics and Automation, pages 751-758, St Louis, MI (USA), March 1985.
9. Donald, Xavier Provably good approximation algorithms for optimal kinodynamic planning for cartesian robots and open-chain manipulators. In Proc. of the ACM Symp. on Computational Geometry, pages 290-300, Berkeley, CA (USA), 1990.
10. Fraichard Dynamic trajectory planning with dynamic constraints: a 'state-time space' approach. In Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, volume 2, pages 1394-1400, Yokohama (JP), July 1993.
11. Zhu, Latombe New Heuristic Algorithms for Efficient Hierarchical Path Planning. In Artificial Intelligence, North-Holland, Vol. 27, No. 1, pages 9-20, February 1991
12. Fraichard Trajectory Planning in A Dynamic Workspace: a 'State-Time Space' Approach. In Advanced Robotics, 13(1):75-94, 1999.
13. LaValle Rapidly-Exploring Random Trees: A New Tool for Path Planning. Technical Report No. 98-11, Dept. of Computer Science, Iowa State University, Oct. 1998.
14. Kant, Zucker Toward efficient trajectory planning: the path-velocity decomposition. In Intl. Journal of Robotics Research, 5(3):72-89, Fall 1986
15. Ahuactzin Le Fil d'Ariane: Une Méthode de Planification Génerale. Application à la Planification Automatique de Trajectories. Ph.D Thesis, Thèse de doctorat. Inst. Nat. Polytechnique de Grenoble. Grenoble(FR), September 1994.
16. Bessiere, Ahuatzin The 'Adriane's Clew Algorithm': Global Planning with local methods. In IEEE/RSJ Conf. on Intelligent Robots and Systems, 1993.
17. Cherif, Vidal Planning handling operations in changing industrial plants. In IEEE Int. Conf. on Robotics and Automation, 1998.
18. Ahuactzin, Gupta The kinematic roadmap: A novel motion planning based approach for inverse kinematics of redundant manipulators. In IEEE Transactions on Robotics and Automation, 15(5), 1999.
19. Brock, Khatib High Speed Navigation using the global dynamic window approach. In Proc. Int. Conf. on the Robotics and Automation, 1999.
20. Fox, Burgard and Thurn A hybrid collision avoidance method for mobile robots. In Proc. of the IEEE Intl. Conf. on Robotics and Automation, volume 2, pages 1238-43, 1998.
21. Simmons The curvature-Velocity Method for Local Obstacle Avoidance. In Proc. of the IEEE Intl. Conf. on Robotics and Automation, Minneapolis, Minnesota, April 1996.
22. Haywards Efficient Collision Prediction Among Many Moving Objects. The International Journal of Robotics Research, Vol. 14, No 2, pp. 129-143, April 1995.
23. Nilsson Principles of Artificial Intelligence, Springer, Berlin, 1982