CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Article:Optimization of Route Planning using Simulated Ant Agent System

by Nabeel Bukhari, Ayesha Khan, Abdul Rauf Baig, Kashif Zafar
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 4 - Number 8
Year of Publication: 2010
Authors: Nabeel Bukhari, Ayesha Khan, Abdul Rauf Baig, Kashif Zafar
10.5120/852-1193

Nabeel Bukhari, Ayesha Khan, Abdul Rauf Baig, Kashif Zafar . Article:Optimization of Route Planning using Simulated Ant Agent System. International Journal of Computer Applications. 4, 8 ( August 2010), 1-4. DOI=10.5120/852-1193

@article{ 10.5120/852-1193,
author = { Nabeel Bukhari, Ayesha Khan, Abdul Rauf Baig, Kashif Zafar },
title = { Article:Optimization of Route Planning using Simulated Ant Agent System },
journal = { International Journal of Computer Applications },
issue_date = { August 2010 },
volume = { 4 },
number = { 8 },
month = { August },
year = { 2010 },
issn = { 0975-8887 },
pages = { 1-4 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume4/number8/852-1193/ },
doi = { 10.5120/852-1193 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:52:29.358268+05:30
%A Nabeel Bukhari
%A Ayesha Khan
%A Abdul Rauf Baig
%A Kashif Zafar
%T Article:Optimization of Route Planning using Simulated Ant Agent System
%J International Journal of Computer Applications
%@ 0975-8887
%V 4
%N 8
%P 1-4
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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 SAAS generates and optimizes routes in complex and large environments with constraints. 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.

References
  1. A. P. Engelbrecht. Computational Intelligence; An introduction. John Wiley & Sons, ISBN 0-470-84870-7, 2002.
  2. M. Dorigo and K. Socha. An introduction to ant colony optimization. IRIDIA, Bruxelles, technical report series, 2007.
  3. J. Xiao, Z. Michalewicz, L. Zhang, and K. Trojanowski. Adaptive evolutionary planner/navigator for mobile robots. IEEE Trans. on Evol. Comput., vol. 1, no.1, 1997.
  4. Z. Qiang and Z. Xing. Global path planning approach based on ant colony 6 optimization algorithm. LNCS, Springer-Verlag, 2006.
  5. N. A. Vien and N. H. Viet. Obstacle avoidance path planning for mobile robot based on Ant-Q-reinforcement learning algorithm. ISNN, LNCS, Springer-Verlag, 2007.
  6. H. Mei, Y. Tian, and L. Zu. A hybrid ant colony optimization algorithm for path planning of robot in dynamic environment. International Journal of Information Technology, vol.12, no.3, 2006.
  7. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to algorithms. MIT Press, Cambridge, MA, ISBN-81-203-2141-3, 2001.
  8. S. J. Russell and P. Norvig. Artificial intelligence-A modern approach. Prentice Hall, Englewood Cliffs, New Jersy, ISBN 0-13-103805-2, 1995.
  9. A. Stentz. Optimal and efficient path planning for partially-known environments. In Proc. IEEE Int. Conf. on Robotics and Automation, May 1994.
Index Terms

Computer Science
Information Sciences

Keywords

agent Ant colony optimization Optimization Route planning Swarm intelligence

Powered by PhDFocusTM