A new genetic algorithm approach to smooth path planning for mobile robots

Purpose The purpose of this paper is to consider the smooth path planning problem for a mobile robot based on the genetic algorithm (GA) and the Bezier curve. Design/methodology/approach The workspace of a mobile robot is described by a new grid-based representation that facilitates the operations of the adopted GA. The chromosome of the GA is composed of a sequence of binary numbered grids (i.e. control points of the Bezier curve). Ordinary genetic operators including crossover and mutation are used to search the optimum chromosome where the optimization criterion is the length of a piecewise collision-free Bezier curve path determined by the control points. Findings This paper has proposed a new smooth path planning for a mobile robot by resorting to the GA and the Bezier curve. A new grid-based representation of the workspace has been presented, which makes it convenient to perform operations in the GA. The GA has been used to search the optimum control points that determine the Bezier curve-based smooth path. The effectiveness of the proposed approach has been verified by a numerical experiment, and some performances of the obtained method have also been analyzed. Research limitations/implications There still remain many interesting topics, for example, how to solve the specific smooth path planning problem by using the GA and how to promote the computational efficiency in the more grids case. These issues deserve further research. Originality/value The purpose of this paper is to improve the existing results by making the following three distinctive contributions: a rigorous mathematical formulation of the path planning optimization problem is formulated; a general grid-based representation (2n × 2n) is proposed to describe the workspace of the mobile robots to facilitate the implementation of the GA where n is chosen according to the trade-off between the accuracy and the computational burden; and the control points of the Bezier curve are directly linked to the optimization criteria so that the generated paths are guaranteed to be optimal without any need for smoothing afterwards.

[1]  Hong Qiao,et al.  The compliance of robotic hands – from functionality to mechanism , 2015 .

[2]  Ching-Chih Tsai,et al.  Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation , 2011, IEEE Transactions on Industrial Electronics.

[3]  Lei Zou,et al.  Observer-based H∞ control of networked systems with stochastic communication protocol: The finite-horizon case , 2016, Autom..

[4]  Fuad E. Alsaadi,et al.  Receding horizon filtering for a class of discrete time-varying nonlinear systems with multiple missing measurements , 2015, Int. J. Gen. Syst..

[5]  Huijun Gao,et al.  Finite-horizon reliable control with randomly occurring uncertainties and nonlinearities subject to output quantization , 2015, Autom..

[6]  Tingwen Huang,et al.  Stabilization for sampled-data systems under noisy sampling interval , 2016, Autom..

[7]  Yang Wang,et al.  Mobile Robot Path Planning in Dynamic Environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[8]  R. Sreerama Kumar,et al.  A Bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits , 2009, Robotics Auton. Syst..

[9]  Mahmood Naderan-Tahan,et al.  Efficient and safe path planning for a Mobile Robot using genetic algorithm , 2009, 2009 IEEE Congress on Evolutionary Computation.

[10]  Oktay Baysal,et al.  Path planning for autonomous UAV via vibrational genetic algorithm , 2007 .

[11]  Jing-Sin Liu,et al.  Collision-free curvature-bounded smooth path planning using composite Bezier curve based on Voronoi diagram , 2009, 2009 IEEE International Symposium on Computational Intelligence in Robotics and Automation - (CIRA).

[12]  K. Ashenayi,et al.  Genetic algorithms for autonomous robot navigation , 2007, IEEE Instrumentation & Measurement Magazine.

[13]  Ozgur Koray Sahingoz.  Generation of Bezier Curve-Based Flyable Trajectories for Multi-UAV Systems with Parallel Genetic Algorithm , 2014, J. Intell. Robotic Syst..

[14]  Zidong Wang,et al.  Event-triggered distributed ℋ ∞ state estimation with packet dropouts through sensor networks , 2015 .

[15]  Jun Hu,et al.  A variance-constrained approach to recursive state estimation for time-varying complex networks with missing measurements , 2016, Autom..

[16]  Huijun Gao,et al.  Finite-horizon estimation of randomly occurring faults for a class of nonlinear time-varying systems , 2014, Autom..

[17]  Simon X. Yang,et al.  A knowledge based genetic algorithm for path planning of a mobile robot , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[18]  Caro Lucas,et al.  Path Planning in an Environment with Static and Dynamic Obstacles Using Genetic Algorithm: A Simplified Search Space Approach , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[19]  Derui Ding,et al.  Event-triggered consensus control for discrete-time stochastic multi-agent systems: The input-to-state stability in probability , 2015, Autom..

[20]  Guoliang Wei,et al.  Reliable H∞ state estimation for 2-D discrete systems with infinite distributed delays and incomplete observations , 2015, Int. J. Gen. Syst..

[21]  MILENA KAROVA,et al.  Path Planning Algorithm for Mobile Robot , 2015 .

[22]  James Lam,et al.  Finite-Horizon ${\cal H}_{\infty}$ Control for Discrete Time-Varying Systems With Randomly Occurring Nonlinearities and Fading Measurements , 2015, IEEE Transactions on Automatic Control.

[23]  Alma Y. Alanis,et al.  Smooth global and local path planning for mobile robot using particle swarm optimization, radial basis functions, splines and Bézier curves , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[24]  Adem Tuncer,et al.  Dynamic path planning of mobile robots with improved genetic algorithm , 2012, Comput. Electr. Eng..

[25]  Mario Fernando Montenegro Campos,et al.  Feasible RRT-based path planning using seventh order Bézier curves , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Fuad E. Alsaadi,et al.  Robust H∞ filtering for discrete nonlinear delayed stochastic systems with missing measurements and randomly occurring nonlinearities , 2015, Int. J. Gen. Syst..

[27]  Zidong Wang,et al.  Envelope-constrained H∞ filtering with fading measurements and randomly occurring nonlinearities: The finite horizon case , 2015, Autom..

[28]  Oscar Castillo,et al.  Multiple Objective Genetic Algorithms for Path-planning Optimization in Autonomous Mobile Robots , 2006, Soft Comput..

[29]  David Robinson,et al.  Ambient intelligence for optimal manufacturing and energy efficiency , 2015 .

[30]  Tao Yu,et al.  Step-spreading map knowledge based multi-objective genetic algorithm for robot-path planning , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[31]  Igor Skrjanc,et al.  Optimal cooperative collision avoidance between multiple robots based on Bernstein-Bézier curves , 2010, Robotics Auton. Syst..

[32]  Luo Zhongwen,et al.  Path planning algorithm for mobile robot obstacle avoidance adopting Bezier curve based on Genetic Algorithm , 2008, 2008 Chinese Control and Decision Conference.

[33]  Xiaohui Liu,et al.  Optimal guaranteed cost control of a class of hybrid systems with mode-dependent mixed time delays , 2014, Int. J. Syst. Sci..

[34]  Zidong Wang,et al.  H∞ state estimation with fading measurements, randomly varying nonlinearities and probabilistic distributed delays , 2015 .