Abstract
Although there exists a class of algorithms for coping with unknown obstacles in mobile robot navigation, most of them produce rather conservative paths because the varying density of obstacles is not directly considered in the real-time motion planning stage. In this paper, we develop a heuristic obstacle avoidance method in terms of the vanishing point and obstacle angle (VP–OA) to compromise through an adjustable weighting factor between the lane tracking and the obstacle avoidance performance depending on the frequency of emerging obstacles. The suggested algorithm has the advantage of generating smooth local paths close to a human’s car driving. Comparison simulations and experiments with other popular algorithms validate the effectiveness of the proposed scheme.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Bornstein J, Koren Y (1991) The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Trans Robot Autom 7(3):278–288
Ulrich I, Borenstein J (1998) VFH+: reliable obstacle avoidance for fast mobile robots. In: Proceedings of the 1998 IEEE international conference on robotics and automation (ICRA)
Ulrich I, Borenstein J (2000) VFH: Local obstacle avoidance with look-ahead verification. In: Proceedings of the 2000 IEEE international conference on robotics and automation (ICRA), pp 2505–2511
Shoval S, Ulrich I, Borenstein J (2003) Robotics-based obstacle-avoidance systems for the blind and visually impaired. IEEE Robot Autom Mag 10(1):9–20
Minguez J, Montano L (2004) Nearness diagram (ND): collision avoidance in troublesome scenarios. IEEE Trans Robot Autom 20(1):45–59
Fox D, Burgard W, Thrun S (1997) The dynamic window approach to collision avoidance. IEEE robotics and automation magazine, pp 23–33
Brock O, Khatib O (1999) High-speed navigation using the global dynamic window approach. In: Proceedings of the 1999 IEEE international conference on robotics and automation (ICRA), vol 1, pp 341–346
Ogren P, Leonard NE (2005) A convergent dynamic window approach to collision avoidance. IEEE Trans Robot 21(2):188–195
Seder M, Petrovi I (2007) Dynamic window based approach to mobile robot motion control in the presence of moving obstacles. In: Proceedings of the 2007 IEEE international conference on robotics and automation (ICRA), pp 1986–1991
Demeester E, Nuttin M, Vanhooydonck D, Van Brussel H (2005) Global dynamic window approach for holonomic and non-holonomic mobile robots with arbitrary cross-section. In: Proceedings of the 2005 IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 2357–2362
Simmons R (1997) The curvature-velocity method for local obstacle avoidance. In: Proceedings of the 1997 IEEE international conference on robotics and automation (ICRA), pp 23–33
Li G, Wu G, Wei W (2006) ND-DWA: a reactive method for collision avoidance in troublesome scenarios. In: Proceedings of the sixth world congress on intelligent control and automation (WCICA 2006), vol 2, pp 9307–9311
Chou CC, Lian FL, Wang CC (2011) Characterizing indoor environment for robot navigation using velocity space approach with region analysis and look-ahead verification. IEEE Trans Instrum Meas 60(2):442–451
Caprile B, Torre V (1990) Using vanishing point for camera calibration. Int J Comput Vis 4(2):127–139
Kessler C, Ascher C, Frietsch N, Weinmann M, Trommer GF (2010) Vision-based attitude estimation for indoor navigation using vanishing points and lines. In: Proceedings of 2010 IEEE/ION position location and navigation symposium (PLANS), pp 310–318
Nair D, Aggarwal JK (1998) Moving obstacle detection from navigating robot. IEEE Trans Robot Autom 14(3):404–416
Chang CK, Siagian C, Itti L (2012) Mobile robot monocular vision navigation based on road region and boundary estimation. In: Proceedings of the 2012 IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 1043–1050
Vassallo RF, Schneebeli HJ, Santos-Victor J (2000) Visual servoing and appearance for navigation. Robot Auton Syst 31(1):87–97
Bazin JC, Pollefeys M (2012) 3-line RANSAC for orthogonal vanishing point detection. In: Proceedings of the 2012 IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 4282–4287
Yim WJ, Park JB (2014) Analysis of mobile robot navigation using vector field histogram according to the number of sectors, the robot speed and the width of the path. In: Proceedings of 2014 14th international conference on control, automation, and systems, pp 1037–1040
Acknowledgments
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF-2012R1A1B3003886).
Conflict of interest
The authors declare that they have no conflict of interest.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, Y., Kwon, S. A heuristic obstacle avoidance algorithm using vanishing point and obstacle angle. Intel Serv Robotics 8, 175–183 (2015). https://doi.org/10.1007/s11370-015-0171-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11370-015-0171-4