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 DSmT (Dezert-Smarandache 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 go to agent smoothes the path searched by evolutional 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.
[1]
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.
[2]
Florentin Smarandache,et al.
Advances and Applications of DSmT for Information Fusion
,
2004
.
[3]
Sakti Pramanik,et al.
An Efficient Path Computation Model for Hierarchically Structured Topographical Road Maps
,
2002,
IEEE Trans. Knowl. Data Eng..
[4]
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.
[5]
Jean Dezert,et al.
Foundations for a new theory of plausible and paradoxical reasoning
,
2002
.
[6]
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.