Visual navigation and obstacle avoidance using a steering potential function

Abstract Humans have a remarkable ability to navigate using only vision, but mobile robots have not been nearly as successful. We propose a new approach to vision-guided local navigation, based upon a model of human navigation. Our approach uses the relative headings to the goal and to obstacles, the distance to the goal, and the angular width of obstacles, to compute a potential field over the robot heading. This potential field controls the angular acceleration of the robot, steering it towards the goal and away from obstacles. Because the steering is controlled directly, this approach is well suited to local navigation for nonholonomic robots. The resulting paths are smooth and have continuous curvature. This approach is designed to be used with single-camera vision without depth information but can also be used with other kinds of sensors. We have implemented and tested our method on a differential-drive robot and present our experimental results.

[1]  Yiannis Aloimonos,et al.  Is visual reconstruction necessary? obstacle avoidance without passive ranging , 1992, J. Field Robotics.

[2]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[3]  Reid G. Simmons,et al.  The curvature-velocity method for local obstacle avoidance , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[4]  Martin Herman,et al.  Real-time single-workstation obstacle avoidance using only wide-field flow divergence , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[5]  Takeo Kanade,et al.  Intelligent Autonomous Systems , 1991, Robotics Auton. Syst..

[6]  Kostas J. Kyriakopoulos,et al.  Nonholonomic stabilization with collision avoidance for mobile robots , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[7]  Myung Hwangbo,et al.  Results in Combined Route Traversal and Collision Avoidance , 2005, FSR.

[8]  Kurt Konolige,et al.  A gradient method for realtime robot control , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[9]  Simon K. Rushton,et al.  Optic Flow and Beyond , 2004 .

[10]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[11]  Gregor Schöner,et al.  Dynamics of behavior: Theory and applications for autonomous robot architectures , 1995, Robotics Auton. Syst..

[12]  Brett R. Fajen,et al.  From optic flow to laws of control , 2004 .

[13]  David N. Lee,et al.  A Theory of Visual Control of Braking Based on Information about Time-to-Collision , 1976, Perception.

[14]  Iwan Ulrich,et al.  VFH+: reliable obstacle avoidance for fast mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[15]  Vadim I. Utkin,et al.  Tracking the gradient of artificial potential fields : sliding mode control for mobile robots , 1996 .

[16]  Leslie Pack Kaelbling,et al.  A Dynamical Model of Visually-Guided Steering, Obstacle Avoidance, and Route Selection , 2003, International Journal of Computer Vision.

[17]  Sepanta Sekhavat,et al.  Nonholonomic deformation of a potential field for motion planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[18]  Takeo Kanade,et al.  Shape and motion without depth , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[19]  Brett R Fajen,et al.  Behavioral dynamics of steering, obstacle avoidance, and route selection. , 2003, Journal of experimental psychology. Human perception and performance.

[20]  Oliver Brock,et al.  High-speed navigation using the global dynamic window approach , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[21]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[22]  R. Grupen,et al.  Nonholonomic Path Planning Using Harmonic Functions , 1994 .

[23]  Michael R. M. Jenkin,et al.  Computational principles of mobile robotics , 2000 .

[24]  G. Swaminathan.  Robot Motion Planning , 2006 .

[25]  Florent Lamiraux,et al.  Reactive trajectory deformation for nonholonomic systems: application to mobile robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[26]  Iwan Ulrich,et al.  VFH/sup */: local obstacle avoidance with look-ahead verification , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[27]  Kostas J. Kyriakopoulos,et al.  Potential fields for nonholonomic vehicles , 1995, Proceedings of Tenth International Symposium on Intelligent Control.

[28]  Giuseppina C. Gini,et al.  Indoor Robot Navigation With Single Camera Vision , 2002, PRIS.

[29]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[30]  Wendelin Feiten,et al.  Robust obstacle avoidance in unknown and cramped environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.