Path planning in dynamic environment for a rover using A∗ and potential field method

This paper proposes a path planning method for a wheeled mobile robot operating in rough terrain dynamic environments using a combination of A∗ search algorithm and potential field method. In this method, the mobile robot uses the structured light system to extract real terrain data as a discrete points to generate a b-spline surface. The terrain is classified based on the slope and elevation using a fuzzy logic controller and a user defined cost function is generated. A combination of A∗ and potential field method has been introduced to find the path from the start location to goal location according to the cost function. The A∗ algorithm determines the path that globally optimizes terrain roughness, curvature and length of the path, and the potential field method has been used as a local planner which performs an on-line planning to avoid the newly detected obstacles by the sensory information. The developed potential function is found to be able to avoid local minima in the work space. The results shows the effectiveness of the proposed algorithm.

[1]  Kazuya Yoshida,et al.  Path Planning for Planetary Exploration Rovers and Its Evaluation based on Wheel Slip Dynamics , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[2]  Max Q.-H. Meng,et al.  An efficient neural network approach to dynamic robot motion planning , 2000, Neural Networks.

[3]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[4]  Antti Autere.  Hierarchical A* based path planning - a case study , 2002, Knowl. Based Syst..

[5]  Kazuya Yoshida,et al.  Safety path planning for mobile robot on rough terrain considering instability of attitude maneuver , 2010, 2010 IEEE/SICE International Symposium on System Integration.

[6]  Ashish Dutta,et al.  Velocity kinematics based control of rocker-bogie type planetary rover , 2010, TENCON 2010 - 2010 IEEE Region 10 Conference.

[7]  Andrej Babinec,et al.  Modelling of Mechanical and Mechatronic Systems MMaMS 2014 Path planning with modified A star algorithm for a mobile robot , 2014 .

[8]  K. S. Venkatesh,et al.  New potential field method for rough terrain path planning using genetic algorithm for a 6-wheel rover , 2015, Robotics Auton. Syst..

[9]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Steven Dubowsky,et al.  Mobile Robots in Rough Terrain - Estimation, Motion Planning, and Control with Application to Planetary Rovers , 2004, Springer Tracts in Advanced Robotics.

[11]  Peter Eisert,et al.  Fast and High Resolution 3D Face Scanning , 2007, 2007 IEEE International Conference on Image Processing.

[12]  Nicholas Roy,et al.  Rapidly-exploring Random Belief Trees for motion planning under uncertainty , 2011, 2011 IEEE International Conference on Robotics and Automation.

[13]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[14]  Francisco Rodríguez,et al.  An interactive tool for mobile robot motion planning , 2008, Robotics Auton. Syst..

[15]  Mahmoud Tarokh,et al.  Hybrid intelligent path planning for articulated rovers in rough terrain , 2008, Fuzzy Sets Syst..

[16]  Sebastian Thrun,et al.  Anytime search in dynamic graphs , 2008, Artif. Intell..

[17]  S. Parasuraman,et al.  Dynamic path planning algorithm in mobile robot navigation , 2011, 2011 IEEE Symposium on Industrial Electronics and Applications.

[18]  Sambhunath Nandy,et al.  Obstacle Avoidance and Navigation of Autonomous Mobile Robot , 2011 .

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