We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
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