A Hybrid Control Strategy for Autonomous Navigation while Avoiding Multiple Obstacles at Unknown Locations

We consider the problem of steering an autonomous robot to a target position in the presence of multiple obstacles. We propose a modification of the potential field method where the robot is repulsed from an obstacle. We use a Lyapunov-based hybrid state-feedback controller that, using logic, executes an algorithm suitable for steering a point-mass robot to the target while avoiding multiple unknown obstacles. Global convergence and stability properties induced by the closed-loop hybrid controller are verified in simulations.

[1]  Pablo Javier Alsina,et al.  Reinforcement Learning-Based Path Planning for Autonomous Robots ∗ , .

[2]  G.H. Elkaim,et al.  A lightweight formation control methodology for a swarm of non-holonomic vehicles , 2006, 2006 IEEE Aerospace Conference.

[3]  M. Spong,et al.  Robot Modeling and Control , 2005 .

[4]  H. Rezaee,et al.  Adaptive artificial potential field approach for obstacle avoidance of unmanned aircrafts , 2012, 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM).

[5]  Michael A. Goodrich,et al.  Potential Fields Tutorial , 2002 .

[6]  Dirk M. Reichardt,et al.  Collision avoidance in dynamic environments applied to autonomous vehicle guidance on the motorway , 1994, Proceedings of the Intelligent Vehicles '94 Symposium.

[7]  Yan Pailhas,et al.  Path Planning for Autonomous Underwater Vehicles , 2007, IEEE Transactions on Robotics.

[8]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[9]  Suk-Kyo Hong,et al.  Path planning of mobile robot using neural network , 1999, ISIE '99. Proceedings of the IEEE International Symposium on Industrial Electronics (Cat. No.99TH8465).

[10]  Francis H. Clarke,et al.  Feedback Stabilization and Lyapunov Functions , 2000, SIAM J. Control. Optim..

[11]  Ricardo G. Sanfelice,et al.  Hybrid Dynamical Systems: Modeling, Stability, and Robustness , 2012 .

[12]  M.J. Messina,et al.  Robust hybrid controllers for continuous-time systems with applications to obstacle avoidance and regulation to disconnected set of points , 2006, 2006 American Control Conference.

[13]  Rafal Goebel,et al.  Solutions to hybrid inclusions via set and graphical convergence with stability theory applications , 2006, Autom..

[14]  M. Branicky.  Multiple Lyapunov functions and other analysis tools for switched and hybrid systems , 1998, IEEE Trans. Autom. Control..

[15]  Christopher G. Mayhew,et al.  Robust Source-Seeking Hybrid Controllers for Autonomous Vehicles , 2007, 2007 American Control Conference.

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