A New Hybrid Method for Mobile Robot Dynamic Local Path Planning in Unknown Environment

In this paper, a hybrid approach for efficiently planning smooth local paths for mobile robot in an unknown environment is presented. The single robot is treated as a multi-agent system, and the corresponding architecture with cooperative control is constructed. And then a new method of information fusion namely DSmT (Dezert-Smarandache Theory) which is an extension of the DST (Dempster-Shafer Theory) is introduced to deal with the error laser readings. In order to make A* algorithm suitable for local path planning, safety guard district search method and optimizing approach for searched paths are proposed. Also, the parameters of internal Proportional-Integral-Derivative (PID) controller in the goto agent are adjusted through practical experiments for the use of smoothing the path searched by optimized A* algorithm. Finally, two kinds of experiments are carried out with Pioneer 2-DXe mobile robot: one uses the hybrid method proposed in this paper, the other uses artificial potential field (APF) which is the classical algorithm for local path planning. The experimental results reveal the validity and superiority of the hybrid method for dynamic local path planning. The approach presented in this paper provides an academic support for path planning in dynamic environment with moving objects in the field.

[1]  Tien D. Bui,et al.  Robot Path Planning Using Fluid Model , 1998, J. Intell. Robotic Syst..

[2]  Chia Hsun Chiang,et al.  A comparative study of implementing Fast Marching Method and A* SEARCH for mobile robot path planning in grid environment: Effect of map resolution , 2007, 2007 IEEE Workshop on Advanced Robotics and Its Social Impacts.

[3]  Jan Rosell,et al.  Path planning using Harmonic Functions and Probabilistic Cell Decomposition , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[4]  Sakti Pramanik,et al.  An Efficient Path Computation Model for Hierarchically Structured Topographical Road Maps , 2002, IEEE Trans. Knowl. Data Eng..

[5]  Jean Dezert,et al.  Foundations for a new theory of plausible and paradoxical reasoning , 2002 .

[6]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[7]  Qidan Zhu,et al.  Robot Path Planning Based on Artificial Potential Field Approach with Simulated Annealing , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[8]  Florentin Smarandache,et al.  Advances and Applications of DSmT for Information Fusion , 2004 .