Navigation among moving obstacles using the NLVO: Principles and applications to intelligent vehicles

Autonomous Robots

Volumn 19, Issue 2, 2005, Pages 159-171

  Large, Frédéric ^a   Laugier, Christian ^a   Shiller, Zvi ^a  

^a INRIA RHÔNE ALPES   (France)

Author keywords

Iterative motion planning; Mobile robot; Moving obstacles; Obstacle avoidance; Velocity obstacle

Indexed keywords

COLLISION AVOIDANCE; CONTROL EQUIPMENT; MATHEMATICAL MODELS; MOBILE ROBOTS; MOTION PLANNING; REAL TIME SYSTEMS; VEHICLES;

ITERATIVE MOTION PLANNING; MOVING OBSTACLES; VELOCITY-OBSTACLE;

NAVIGATION;

EID: 23944485644     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-005-0610-8     Document Type: Article

References (21)

1. Burke. 1985. Applied Differential Geometry. Cambridge University Press.
2. Brock and Khatib. 1999. High speed navigation using the global dynamic window approach. In Proc. Int. Conf. on the Robotics and Automation.
3. Brock and Khatib. 2000. Real-time replanning in high-dimensional configuration spaces using sets of homotopic paths. In Proc. Int. Conf. on the Robotics and Automation, San Francisco, USA.
4. Erdmann, M. and Lozano-Perez, T. 1987. On multiple moving objects. Algorithmica, (2):477-521,
5. also appeared in Proceedings of IEEE International Conference on Robotics and Automation, San Francisco, CA, pp. 1419-1424.
6. Fiorini, P. and Shiller, Z. 1993. Motion planning in dynamic environments using the relative velocity paradigm. In IEEE International Conference on Robotics and Automation, Atlanta GA.
7. Fiorini, P. and Shiller, Z. 1998. Motion planning in dynamic environments using the relative velocity obstacles. IEEE International Journal of Robotics Research, 17(7):760-772.
8. Fox, D., Burgard, W., and Thrun, S. 1997. The dynamic window approach to collision avoidance. IEEE Robotics and Automation Magazine, 4(1):23-33.
9. Fraichard, Th. 1999. Planning in a dynamic workspace: A state-time space approach. In Advance Robotics, 13(1):75-94.
10. Frazzoli, E., Dahleh, M.A., and Feron, E. 2002. Real-time motion planning for agile aautonomous vehicles. AIAA Journal of Guidance, Control and Dynamics, 25(1): 116-129.
11. Fujimura, K. and Samet, H. 1989. A hierarchical strategy for path planning among moving obstacles. IEEE Trans. Robotics and Automation, 5(1):61-69.
12. Helin, F. 2003. 'Développement de la Plate-forme Expérimentale Parkview pour la Reconstruction de l'Environnement Dynamique. mémoire de fin d'études, INRIA, Grenoble, France.
13. Hsu, D., Kindel, R., Latombe, J.-C., and Rock, S. 2000. Randomized kinodynamic motion planning with moving obstacles. In Algorithmic and Computational Robotics: New Directions: The Fourth International Workshop on the Algorithmic Foundations of Robotics, B.R. Donald et al. (Eds.), pp. 247-264.
14. Ko, N.Y. and Simmons, R. 1998. The lane-curvature method for local obstacle avoidance. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS).
15. Large, F. 2003. Navigation autonome D'Un robot mobile En environnement dynamique Et incertain. University of Savoie, France.
16. Large, F., Vasquez-Govea, D-A., Fraichard, Th., and Laugier, Ch. 2004. High-speed navigation among unknown moving obstacles, in Proc. of the IEEE Intelligent Vehicles Symposium, Parma, Italy.
17. Minguez, J. and Montano, L. 2000. Nearness diagram navigation. A new real-time collision avoidance approach. IEEE/RSJ Int. Conf on Intelligent Robots and Systems, Takamatsu, JP.
18. Minguez, J., Montano, L., Simeon, N., and Alami, R. 2002. Global nearness diagram navigation. In Proc. of the IEEE Int. Conf on Robotics and Automation, Washington, DC.
19. Shiller, Z., Large, F., and Sekhavat, S. 2001. Motion planning in dynamic environments: Obstacles moving along arbitrary trajectories. In Proc. of the IEEE Int. Conf. on Robotics and Automation, Seoul, Korea, pp. 3716-3721.
20. Stachniss, C. and Burgard, W. 2002. An integrated approach to goal-directed obstacle avoidance under dynamic constraints for dynamic environments. In Proc. of the IEEE/RSJ Int. Conf on Intelligent Robots and Systems.
21. Ulrich and Borenstein. 1998. VFH+: Reliable obstacle avoidance for fast mobile robots. In IEEE Int. Conf on Robotics and Automation, Leuven, Belgium.