Smooth and Safe Nearness-Diagram (SSND) Navigation for Autonomous Mobile Robots

Abstract:

This paper addresses further enhancements of the earlier developed Smooth Nearness-Diagram Navigation (SND) method for mobile robots moving in complex and cluttered environments. The enhanced method, entitled SSND, improves the safety of paths generated by the SND and solves the problem of trapping the robot in narrow corridors, where the difference in the number of threats on its sides is high. This is achieved by adjusting the difference in the number of obstacles on the two sides of the robot heading direction. The power of our method is demonstrated by simulation results.

• Periodical: Advanced Materials Research (Volumes 403-408)
• Pages: 4718-4726
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.403-408.4718
• Online since: November 2011
• Authors: Muhannad Mujahed, Hussein Jaddu

References

[1] Erwin Prassler, Arno Ritter, Christoph Schaeffer and Paolo Fiorini, A Short History of Cleaning Robots, Autonomous Robots, Volume 9, Number 3, pp.211-226, Springer Netherlands, December, (2000).

DOI: 10.1023/a:1008974515925

[2] D. Caltabiano & G. Muscato, A Robotic System for Volcano Exploration, Cutting Edge Robotics, ISBN 3-86611-038-3, p.784, Germany, July (2005).

DOI: 10.5772/4666

[3] M. Sugeno, H. Winston, I. Hirano, and S. Kotsu, Intelligent Control of an Unmanned Helicopter Based on Fuzzy Logic, Proc. of the NATO ASI Conf. on Soft Computing and Its Application, Antalya, Turkey, (1996).

[4] Maria Isabel Ribeiro, Obstacle Avoidance, Navigation/Collision Avoidance, November (2005).

[5] O. Khatib, Real-time Obstacle Avoidance for Manipulators and Mobile Robots, The Intl. Journal of Robotics Research, 5(1), pp.90-98, (1986).

DOI: 10.1177/027836498600500106

[6] Khatib, M. and Chatila, R, An extended potential field approach for mobile robot sensor-based motions". In Proc. International Conference on Intelligent Autonomous Systems (IAS, 4), (1995).

[7] J. Borenstein and Y. Koren, Real-time obstacle avoidance for fast mobile robots, IEEE Trans. Syst., Man, Cybern., vol. 19, p.1179–1187, May (1989).

DOI: 10.1109/21.44033

[8] Y. Koren and J. Borenstein, Potential Field Methods and Their Inherent Limitations for Mobile Robot Navigation, In IEEE Int. Conf. on Robotics and Automation, volume 2, pages 1398–1404, Sacramento, CA, (1991).

DOI: 10.1109/robot.1991.131810

[9] R. C. Arkin, Motor Schema-Based Mobile Robot Navigation, International Journal of Robotics Research, August 1989, pp.92-112.

DOI: 10.1177/027836498900800406

[10] 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, p.566–571.

DOI: 10.1109/robot.1990.126041

[11] M. Khatib, Sensor-based motion control for mobile robots, Ph.D. dissertation, LAAS-CNRS, Toulouse, France, (1996).

[12] M. Khatib and R. Chatila, An Extended Potential Field Approach for Mobile Robot Sensor-based Motions", In Intl. Conf. On Intelligent Autonomous Systems IAS, 4, (1995).

[13] 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, p.1664–1669.

DOI: 10.1109/robot.1986.1087444

[14] R. Simmons, The Curvature-Velocity Method for Local Obstacle Avoidance", In IEEE Intl. Conf. on Robotics and Automation ICRA, 96, pp.2275-2282, Minneapolis, April (1996).

DOI: 10.1109/robot.1996.511023

[15] D. Fox, W. Burgard. and S. Thrun, The Dynamic Window Approach to Collision Avoidance, IEEE Robotics and Automation Magazine, 4(1), pp.23-33, March (1997).

DOI: 10.1109/100.580977

[16] Simmons R., Nak Young Ko, The Lane-Curvature Method for Local Obstacle Avoidance, IEEE/RSJ Int. Conference on Intelligent Robots and Systems, Victoria B.C., Canada, (1998).

DOI: 10.1109/iros.1998.724829

[17] O. Brock and O. Khatib, High-Speed Navigation Using the Global Window Approach", in IEEE Intl. Conf. on Robotics and Automation ICRA, 99, Detroid, Michigan, pp.341-346, May (1999).

DOI: 10.1109/robot.1999.770002

[18] J. Minguez and L. Montano, Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios, IEEE Transactions on Robotics and Automation, Vol. 20, Issue 1, pp.45-59, Feb. (2004).

DOI: 10.1109/tra.2003.820849

[19] J. Minguez, J. Osuna, and L. Montano, A "divide and conquer" strategy based on situations to achieve reactive collision avoidance in troublesome scenarios, in IEEE Int. Conf. on Robotics and Automation, (New Orleans, LA), p.3855–3862, Apr. (2004).

DOI: 10.1109/robot.2004.1308869

[20] Joseph W. Durham and Francesco Bullo, Smooth Nearness-Diagram Navigation, IEEE/RSJ International Conference on Intelligent Robots and Systems, 2008. IROS 2008, pp.690-695, 22-26 Sept. (2008).

DOI: 10.1109/iros.2008.4651071

[21] J. Borenstein and Y. Koren, The Vector Field Histogram – Fast Obstacle Avoidance for Mobile Robots, IEEE Transactions on Robotics and Automation, pp.278-288, 7(3), June (1991).

DOI: 10.1109/70.88137