Mobile robots path planning using ant colony optimization and Fuzzy Logic algorithms in unknown dynamic environments

Researches on mobile robot path planning with meta-heuristic methods to improve classical approaches have grown dramatically in the recent 35 years. Because routing is one of the NP-hard problems, an ant colony algorithm that is a meta-heuristic method has had no table success in this area. In this paper, a new approach for solving mobile robot navigation in dynamic environments, based on the heuristic feature of an optimized ant colony algorithm is proposed. Decision-making influenced by the distances between the origin and destination points and the angle variance to the nearest obstacles. Ideal paths are selected by the fuzzy logic. The proposed ant colony algorithm will optimize the fuzzy rules' parameters that have been using to On-line (instant) path planning in dynamic environments. This paper presents a new method that can plan local routs all over the area and to guide the moving robot toward the final track. Using this algorithm, mobile robots can move along the ideal path to the target based on the optimal fuzzy control systems in different environments, especially in dynamic and unknown environments.

[1]  Yu-Chu Tian,et al.  Robot path planning in dynamic environments using a simulated annealing based approach , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[2]  N.K. Taylor,et al.  Ant Colony Robot Motion Planning , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[3]  Muhammad Arshad,et al.  An Algorithm for the Solution of Trajectory Planning for Non-Holonomic Mobile Robot in Presence of Obstacles , 2010 .

[4]  Fatemeh Khosravi Purian,et al.  Path Planning of Mobile Robots Via Fuzzy Logic in Unknown Dynamic Environments with Different Complexities , 2013 .

[5]  Wen Ye,et al.  Path planning for space robot based on the self-adaptive ant colony algorithm , 2006, 2006 1st International Symposium on Systems and Control in Aerospace and Astronautics.

[6]  Imran Waheed,et al.  Trajectory/temporal planning of a wheeled mobile robot , 2006 .

[7]  Patricia Mellodge,et al.  Model Abstraction in Dynamical Systems: Application to Mobile Robot Control , 2008 .

[8]  Du Xin,et al.  Neural network and genetic algorithm based global path planning in a static environment , 2005 .

[9]  Fardad Farokhi,et al.  Comparing the Performance of Genetic Algorithm and Ant Colony Optimization Algorithm for Mobile Robot Path Planning in the Dynamic Environments with Different Complexities , 2013 .

[10]  J. Basterrechea,et al.  Comparison of Different Heuristic Optimization Methods for Near-Field Antenna Measurements , 2007, IEEE Transactions on Antennas and Propagation.

[11]  Yangsheng Xu,et al.  A generalized 3-D path planning method for robots using Genetic Algorithm with an adaptive evolution process , 2010, World Congress on Intelligent Control and Automation.

[12]  Hakil Kim,et al.  Path planning and navigation for autonomous mobile robot , 2002, IEEE 2002 28th Annual Conference of the Industrial Electronics Society. IECON 02.

[13]  O. Castilho,et al.  Multiple Objective Optimization Genetic Algorithms For Path Planning In Autonomous Mobile Robots , 2005, Int. J. Comput. Syst. Signals.

[14]  Oscar Castillo,et al.  Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation , 2009, Appl. Soft Comput..