A new motion planning approach for the mobile robot

In this paper, we design a new motion planning approach for the mobile robot, which is based on an artificial immune evolution algorithm. Based on the nonholonomic constraint, the motion-planning problem of the mobile robot is transformed into an optimal control problem of the nonlinear system. Building the antibody coding and affinity function, the algorithm is described in detail and the simulation experiment is carried out. The experimental results indicate that the algorithm is effective and feasible applying to the optimal nonholonomic motion-planning problem of the mobile robot.

[1]  S. Sastry,et al.  Nonholonomic motion planning: steering using sinusoids , 1993, IEEE Trans. Autom. Control..

[2]  Zhuhong Zhang,et al.  Immune optimization algorithm for constrained nonlinear multiobjective optimization problems , 2007, Appl. Soft Comput..

[3]  A. Bloch,et al.  Controllability and stabilizability properties of a nonholonomic control system , 1990, 29th IEEE Conference on Decision and Control.

[4]  Yoshihiko Nakamura,et al.  Nonholonomic path planning of space robots via a bidirectional approach , 1991, IEEE Trans. Robotics Autom..

[5]  Maoguo Gong,et al.  Solving multidimensional knapsack problems by an immune-inspired algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[6]  C. Fernandes,et al.  Near-optimal nonholonomic motion planning for a system of coupled rigid bodies , 1994, IEEE Trans. Autom. Control..

[7]  Maoguo Gong,et al.  Optimal approximation of linear systems by artificial immune response , 2005, Science in China Series F.

[8]  Li Hong.  Genetic Algorithm-Based Nonholonomic Motion Planning of the Wheeled Mobile Robot , 2005 .

[9]  Maoguo Gong,et al.  Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection , 2008, Evolutionary Computation.

[10]  Paul I. Ro,et al.  Near-optimal motion planning for nonholonomic systems using multi-point shooting method , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[11]  Du Hai-feng,et al.  Optimal approximation of linear systems by artificial immune response , 2006 .

[12]  Ignacy Duleba,et al.  Nonholonomic motion planning based on Newton algorithm with energy optimization , 2003, IEEE Trans. Control. Syst. Technol..