A method for reactive navigation of nonholonomic under-actuated robots in maze-like environments

We present a method for guidance of a Dubins-like vehicle to its intended target in a steady simply connected maze-like environment. The vehicle always has access to the relative bearing of the target (even if the target is behind an obstacle or is far from the vehicle) and to the distance to the nearest point of the maze whenever this distance does not exceed the sensing range. The proposed control law is constituted of bio-inspired reflex-level rules. Mathematically rigorous analysis of this law is provided and confirmed by computer simulation and experiments with real robots.

[1]  Zhihua Qu,et al.  Reactive target-tracking control with obstacle avoidance of unicycle-type mobile robots in a dynamic environment , 2010, Proceedings of the 2010 American Control Conference.

[2]  Simon Parsons,et al.  Principles of Robot Motion: Theory, Algorithms and Implementations by Howie Choset, Kevin M. Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia E. Kavraki and Sebastian Thrun, 603 pp., $60.00, ISBN 0-262-033275 , 2007, The Knowledge Engineering Review.

[3]  Vadim I. Utkin,et al.  Sliding Modes in Control and Optimization , 1992, Communications and Control Engineering Series.

[4]  J. Camhi,et al.  High-frequency steering maneuvers mediated by tactile cues: antennal wall-following in the cockroach. , 1999, The Journal of experimental biology.

[5]  Vladimir J. Lumelsky,et al.  An algorithm for maze searching with azimuth input , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[6]  Antonella Ferrara,et al.  Sliding mode control of a mobile robot for dynamic obstacleavoidance based on a time-varying harmonic potential field , 2007 .

[7]  B. Fajen.  Steering toward a goal by equalizing taus. , 2001, Journal of experimental psychology. Human perception and performance.

[8]  Andrey V. Savkin,et al.  A method for guidance and control of an autonomous vehicle in problems of border patrolling and obstacle avoidance , 2011, Autom..

[9]  Zhaodan Kong,et al.  A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance , 2010, J. Intell. Robotic Syst..

[10]  Andrey V. Savkin,et al.  Mixed nonlinear-sliding mode control of an unmanned farm tractor in the presence of sliding , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[11]  Harold Abelson,et al.  Turtle geometry : the computer as a medium for exploring mathematics , 1983 .

[12]  I.I. Hussein,et al.  Real Time Feedback Control for Nonholonomic Mobile Robots With Obstacles , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[13]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[14]  Andrey V. Savkin,et al.  Algorithm for reactive navigation of nonholonomic robots in maze-like environments , 2011 .

[15]  Magnus Egerstedt,et al.  Curve Tracking Control for Autonomous Vehicles with Rigidly Mounted Range Sensors , 2008, 2008 47th IEEE Conference on Decision and Control.

[16]  D'arcy W. Thompson.  On Growth and Form , 1945 .