An Optimization Path Planning Method Based on Evolutionary Artificial Potential Field

Abstract:

This paper presents an evolutionary way for the robot to plan path. The way is based on the Evolutionary Artificial Potential Field approach. APF is an efficient way for a robot to plan its path, and the evolutionary APF can help the robot to jump out of the local minimum point. A matrix is integrated in the new algorithm. The matrix can modify the direction of a robot when the robot is trapped in a local minimum point. The force which has been changed will prompt the robot to escape from the local minimum point. Simulation result shows that the optimized algorithm is an effective way to solve the local minimum problem.

• Periodical: Applied Mechanics and Materials (Volumes 380-384)
• Pages: 1414-1417
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.380-384.1414
• Online since: August 2013
• Authors: Fei Long Li
• Keywords: Algorithm (GA), Artificial Potential Field (APF), Modify, Optimized

References

[1] Khatib. O, Real-time Obstacle Avoidance for Manipulators and Mobile Robots, International Journal of Robotics Reseache [J], vol. 5, no. 1, pp.90-98, (1986).

DOI: 10.1177/027836498600500106

[2] Kamon. I, Rvin. E and Rimon. E, A new range-sensor based globally convergent navigation algotithm for mobile robots Proceedings of the 1996 IEEE International Conference on Robotics and Automation. Minneapolis, MN, USA: IEEE, vol. 1 , pp.429-435, (1996).

DOI: 10.1109/robot.1996.503814

[3] Jin-Oh. K and Pradeep. K, Real-Time Obstacle Avoidance Using Harmonic Potential Functions, IEEE Trans on Robotics and Automation. vol. 3, no. 8, pp.338-349, (1986).

DOI: 10.1109/70.143352

[4] Z. Li, X. Chen and W. Xiao, A New Motion Planning Approach Based on Artificial Potential Field In Unknown Environment, Lecture Notes in Computer Science. vol. 3320, pp.376-382, (2004).

DOI: 10.1007/978-3-540-30501-9_79

[5] Vadakkepat. P, Kay.C. T and Wang.M. L, Evolutionary Artifical Potential Fields and their application in real time path palnning, Proceedings of the 2000 Congress on Evolutionary Compution. vol. 1, pp.256-263, (2000).

DOI: 10.1109/cec.2000.870304

[6] Zhang.J. Y and Liu. T, Optimized Path Planning of Mobile Robot Based on Artifical Potential Filed, ACTA AERONAUTICA ET ASTRONAUTICA SINICA, vol. 18, pp.183-188, (2007).

[7] Park.M. G and Lee.C. M, Artifical Potential Filed Based Path Planning for Mobile Robots Using a Virtual Obstacle Concept, Advanced Intelligent Mechatronics, 2003. AIM 2003. Proceedings. 2003 IEEE International Conference , vol. 2, pp.735-740, (2003).

DOI: 10.1109/aim.2003.1225434

[8] Wang. H. L, Fu. W. P and Fang. Z. D, A path plan method for mobile robot based on improved potential field function , Machine Tool and Hydraulics, no. 6, pp.67-68, (2002).