A-Snake: Integration of path planning with control for mobile robots with dynamic constraints

This paper proposes a novel Accompanied Snake (A-Snake) method for robot motion control considering both path planning and motion control simultaneously. The A-Snake is an elastic path generated in real-time for guiding a robot to navigate from its current position to its target position following a reference path, by considering the robot's nonholonomic constraints. A rolling window optimisation is then carried out for time-optimal control along the generated A-snake under the constraints of control input saturation. Thus the proposed A-Snake can control a mobile robot to follow a reference path with optimal time under saturated control inputs. It separates geometric path-following from optimal time control so that the path can be followed accurately with the fastest speed under saturated control inputs. Simulations are carried out to verify the effectiveness of the approach.

[1]  Ronald C. Arkin,et al.  Using Genetic Algorithms to Learn Reactive Control Parameters for Autonomous Robotic Navigation , 1994, Adapt. Behav..

[2]  Oussama Khatib,et al.  Elastic bands: connecting path planning and control , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[3]  Masafumi Hagiwara,et al.  A simple path planning system using fuzzy rules and a potential field , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[4]  Dongbing Gu,et al.  Neural predictive control for a car-like mobile robot , 2002, Robotics Auton. Syst..

[5]  Guo Feng-long.  Application of Limit-cycle Navigation Improved by Potential Field Approach to Mobile Robots , 2004 .

[6]  Jong-Hwan Kim,et al.  Evolutionary programming-based fuzzy logic path planner and follower for mobile robots , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[7]  Qun Li,et al.  Navigation protocols in sensor networks , 2005, TOSN.

[8]  Igor Skrjanc,et al.  Tracking-error model-based predictive control for mobile robots in real time , 2007, Robotics Auton. Syst..

[9]  Stephen Cameron,et al.  Dealing with Geometric Complexity in Motion Planning , 2007 .

[10]  Manfred Morari,et al.  Model predictive control: Theory and practice - A survey , 1989, Autom..

[11]  Hoi-Shan Lin,et al.  Evolutionary algorithm for path planning in mobile robot environment , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[12]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[13]  Stephen Cameron,et al.  Snake-based path planning for redundant manipulators , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[14]  Jihong Lee,et al.  Collision-free trajectory control for multiple robots based on neural optimization network , 1990, Robotica.

[15]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[16]  Bruno Sinopoli,et al.  Distributed control applications within sensor networks , 2003, Proc. IEEE.

[17]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[18]  Xi Yu,et al.  ROLLING PATH PLANNING OF MOBILE ROBOT IN A KIND OF DYNAMIC UNCERTAIN ENVIRONMENT , 2002 .

[19]  Sadao Kawamura,et al.  Fast path planning available for moving obstacle avoidance by use of Laplace potential , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[20]  Sean Quinlan.  Real-time modification of collision-free paths , 1994 .

[21]  Ronald C. Arkin,et al.  Active avoidance: escape and dodging behaviors for reactive control , 1992, Defense, Security, and Sensing.