Nearness Diagram (ND) navigation: Collision avoidance in troublesome scenarios

IEEE Transactions on Robotics and Automation

Volumn 20, Issue 1, 2004, Pages 45-59

  Minguez, Javier ^a   Montano, Luis ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Collision avoidance; Mobile robots; Reactive navigation; Sensor based motion planning

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; FUZZY SETS; LASERS; LEARNING SYSTEMS; MOBILE ROBOTS; OPTIMIZATION; RANGE FINDERS; SENSORS;

DIVIDE AND CONQUER TECHNIQUE; NEARNESS DIAGRAM NAVIGATION; REACTIVE NAVIGATION; SENSOR BASED MOTION PLANNING;

MOTION PLANNING;

EID: 1542346267     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2003.820849     Document Type: Article

References (33)

1. R. C. Arkin, Behavior-Based Robotics. Cambridge, MA: MIT Press, 1999.
2. J. C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
3. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Int. J. Robot. Res., vol. 5, pp. 90-98, 1986.
4. B. H. Krogh and C. E. Thorpe, "Integrated path planning and dynamic steering control for autonomous vehicles," in Proc. IEEE Int. Conf. Robotics and Automation, San Francisco, CA, 1986, pp. 1664-1669.
5. R. B. Tilove, "Local obstacle avoidance for mobile robots based on the method of artificial potentials," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 2, Cincinnati, OH, 1990, pp. 566-571.
6. M. Khatib, "Sensor-based motion control for mobile robots," Ph.D. dissertation, LAAS-CNRS, Toulouse, France, 1996.
7. J. Borenstein and Y. Koren, "Real-time obstacle avoidance for fast mobile robots," IEEE Trans. Syst., Man, Cybern., vol. 19, pp. 1179-1187, May 1989.
8. L. Montano and J. Asensio, "Real-time robot navigation in unstructured environments using a 3D laser rangefinder," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, vol. 2, Grenoble, France, 1997, pp. 526-532.
9. K. Azarm and G. Schmidt, "Integrated mobile robot motion planning and execution in changing indoor environments," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, Munchen, Germany, 1994, pp. 298-305.
10. A. Masoud, S. Masoud, and M. Bayoumi, "Robot navigation using a pressure generated mechanical stress field, the biharmonical potential approach," in Proc. IEEE Int. Conf. Robotics and Automation, San Diego, CA, 1994, pp. 124-129.
11. W. Feiten, R. Bauer, and G. Lawitzky, "Robust obstacle avoidance in unknown and cramped environments," in Proc. IEEE Int. Conf. Robotics and Automation, San Diego, CA, 1994, pp. 2412-2417.
12. J. Borenstein and Y. Koren, "The vector field histogram - fast obstacle avoidance for mobile robots," IEEE Trans. Robot. Automat., vol. 7, pp. 278-288, Apr. 1991.
13. I. Ulrich and J. Borenstein, "VFH+: reliable obstacle avoidance for fast mobile robots," in Proc. IEEE Int. Conf. Robotics and Automation, 1998, pp. 1572-1577.
14. M. Hebert, C. Thorpe, and S. Stentz, Intelligent Unmanned Ground Vehicles: Autonomous Navigation Research at Carnegie Mellon. Norwell, MA: Kluwer, 1997.
15. R. Simmons, "The curvature-velocity method for local obstacle avoidance," in Proc. IEEE Int. Conf. Robotics and Automation, Minneapolis, MN, 1996, pp. 3375-3382.
16. D. Fox, W. Burgard, and S. Thrun, "The dynamic window approach to collision avoidance," IEEE Robot. Automat. Mag., vol. 4, pp. 23-33, Mar. 1997.
17. O. Brock and O. Khatib, "High-speed navigation using the global dynamic window approach," in Proc. IEEE Int. Conf. Robotics and Automation, Detroit, MI, 1999, pp. 341-346.
18. K. Arras, J. Persson, N. Tomatis, and R. Siegwart, "Real-time obstacle avoidance for polygonal robots with a reduced dynamic window," in Proc. IEEE Int. Conf. Robotics and Automation, Washington, DC, 2002, pp. 3050-3055.
19. S. Quinlan and O. Khatib, "Elastic bands: connecting path planning and control," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 2, Atlanta, GA, 1993, pp. 802-807.
20. O. Brock and O. Khatib, "Real-time replanning in high-dimensional configuration spaces using sets of homotopic paths," in Proc. IEEE Int. Conf. Robotics and Automation, San Francisco, CA, 2000, pp. 550-555.
21. M. Ginger, "Universal planning: an (almost) universally bad idea," AI Mag., vol. 10, no. 4, pp. 40-44, Winter 1989.
22. Y. Koren and J. Borenstein, "Potential field methods and their inherent limitations for mobile robot navigation," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 2, Sacramento, CA, 1991, pp. 1398-1404.
23. I. Ulrich and J. Borenstein, "VFH*: local obstacle avoidance with look-ahead verification," in Proc. IEEE Int. Conf. Robotics and Automation, San Francisco, CA, 2000, pp. 2505-2511.
24. O. Brock, "Generating robot motion: The integration of planning and execution," Ph.D. dissertation, Stanford Univ., Stanford, CA, 1999.
25. J. Borenstein and Y. Koren, "Histogramic in-motion mapping for mobile robot obstacle avoidance," IEEE J. Robot. Automat., vol. 7, pp. 535-539, Aug. 1991.
26. T. Lozano-Perez, "Spatial planning: a configuration space approach," IEEE Trans. Comput., vol. C-32, pp. 108-120, Mar. 1983.
27. J. Minguez and L. Montano, "Robot navigation in very complex dense and cluttered indoor/outdoor environments," presented at the Proc. 15th IFAC World Congr., Barcelona, Spain, 2002.
28. J. Minguez, L. Montano, and J. Santos-Victor, "Reactive collision avoidance for nonholonomic robots using the ego-kinematic space," in Proc. IEEE Int. Conf. Robotics and Automation, Washington, DC, 2002, pp. 3074-3080.
29. J. Minguez, L. Montano, and O. Khatib, "Reactive collision avoidance for navigation at high speeds or systems with slow dynamics," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, Lausanne, Switzerland, 2002, pp. 588-594.
30. J. Minguez, L. Montano, N. Simeon, and R. Alami, "Global nearness diagram navigation (GND)," in Proc. IEEE Int. Conf. Robotics and Automation, Seoul, Korea, 2001, pp. 33-39.
31. R. Alami, I. Belousov, S. Fleury, M. Herb, F. Ingrand, J. Minguez, and B. Morisset, "Diligent: toward a human-friendly navigation system," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Takamatsu, Japan, 2000, pp. 2094-2100.
32. B. Morisset and M. Gallab, "Learning how to combine sensory-motor modalities for a robust behavior," in Advances in Plan-Based Control of Robotic Agents, Lecture Notes in Artificial Intelligence 2466. New York: Springer, pp. 157-178.
33. C. Marques and P. Lima, "Multi-sensor navigation for soccer robots," in 2001: Robot Soccer World Cup V. Berlin, Germany: Springer-Verlag, July 2002.