Route Planning and Optimization of Route Using Simulated Ant Agent System

This research presents an optimization technique for route planning using simulated ant agents for dynamic online route planning and optimization of the route. It addresses the issues involved during route planning in dynamic and unknown environments cluttered with obstacles and objects. A simulated ant agent system (SAAS) is proposed using modified ant colony optimization algorithm for dealing with online route planning. It is compared with evolutionary technique on randomly generated environments, obstacle ratio, grid sizes, and complex environments. The evolutionary technique performs well in simple and less cluttered environments while its performance degrades with large and complex environments. The SAAS generates and optimizes routes in complex and large environments with constraints. The traditional route optimization techniques focus on good solutions only and do not exploit the solution space completely. The SAAS is shown to be an efficient technique for providing safe, short, and feasible routes under dynamic constraints and its efficiency has been tested in a mine field simulation with different environment configurations and is capable of tracking the moving goal and performs equally well as compared to moving target search algorithm.

[1]  蔡自兴,et al.  Global path planning approach based on ant colony optimization algorithm , 2006 .

[2]  Richard E. Korf,et al.  Real-Time Heuristic Search , 1990, Artif. Intell..

[3]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[4]  Yantao Tian,et al.  Multi mobile robot path planning based on genetic algorithm , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[5]  Hyung Suck Cho,et al.  A sensor-based navigation for a mobile robot using fuzzy logic and reinforcement learning , 1995, IEEE Trans. Syst. Man Cybern..

[6]  Richard E. Korf,et al.  Real-Time Heuristic Search: First Results , 1987, AAAI.

[7]  M. Dorigo,et al.  Aco Algorithms for the Traveling Salesman Problem , 1999 .

[8]  Xinying Xu,et al.  A new motion planning approach for the mobile robot , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[9]  Xiong Chen,et al.  Recurrent Neural Network for Robot Path Planning , 2004, International Conference on Parallel and Distributed Computing: Applications and Technologies.

[10]  Nguyen Hoang Viet,et al.  Obstacle Avoidance Path Planning for Mobile Robot Based on Ant-Q Reinforcement Learning Algorithm , 2007, ISNN.

[11]  Zbigniew Michalewicz,et al.  Adaptive evolutionary planner/navigator for mobile robots , 1997, IEEE Trans. Evol. Comput..

[12]  F. Pettersson,et al.  Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem , 2007, Appl. Math. Comput..

[13]  Marco Dorigo,et al.  On the Performance of Ant-based Clustering , 2003, HIS.

[14]  Abdul Rauf Baig,et al.  Mine Detection and Route Planning in Military Warfare using Multi Agent System , 2006, 30th Annual International Computer Software and Applications Conference (COMPSAC'06).

[15]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[16]  Brian Yamauchi,et al.  Frontier-based exploration using multiple robots , 1998, AGENTS '98.

[17]  Yantao Tian,et al.  A Hybrid Ant Colony Optimization Algorithm for Path Planning of Robot in Dynamic Environment , 2006 .

[18]  Richard E. Korf,et al.  Real-time heuristic search: new results , 1988, AAAI 1988.

[19]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[20]  Patrick R. McMullen,et al.  Ant colony optimization techniques for the vehicle routing problem , 2004, Adv. Eng. Informatics.

[21]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[22]  Tatiana Tambouratzis,et al.  Progressive Optimisation of Organised Colonies of Ants for Robot Navigation: An Inspiration from Nature , 2007, ICANNGA.

[23]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[24]  Richard E. Korf,et al.  Moving Target Search , 1991, IJCAI.

[25]  B. Naudts,et al.  Ant colonies are good at solving constraint satisfaction problems , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).