The week's pick
Reseach Article
Article:Collaborative Evolutionary Planning Framework (EPF) for Route Planning
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 4 - Number 9 |
| Year of Publication: 2010 |
| Authors: Ayesha Khan, Abdul Rauf Baig, Kashif Zafar |
10.5120/853-1194
|
Ayesha Khan, Abdul Rauf Baig, Kashif Zafar . Article:Collaborative Evolutionary Planning Framework (EPF) for Route Planning. International Journal of Computer Applications. 4, 9 ( August 2010), 33-38. DOI=10.5120/853-1194
Abstract
This research presents a collaborative evolutionary planning framework for large scale grid exploration and planning problems. It caters for both dynamic and unknown environments using evolutionary techniques. In addition, we integrate the exploration and planning process in a unified framework using multi agent system. As a proof of success, we have developed extensive simulations with realistic obstacles and targets. Our algorithm addresses the issues involved during such exploration and post exploration route planning. It acts as a controller and navigator for multiple agents and demonstrates the applicability for two different domains, Field Exploration and Route Planning. The EPF uses an optimized search algorithm for exploration phase and genetic algorithm for optimization of route in dynamic environments. The EPF can be used in different exploration and route planning problems but this paper focuses on obstacle detection and avoidance for its implementation.
References
- B. Yamauchi “A Frontier Based Approach for Autonomous Exploration” IEEE International Symposium on Computational Intelligence on Robotics and Automation, 1997
- B. Yamauchi "Frontier Based Exploration using Multi Robots" International Conference on Autonomous Agents, 1998
- D. Latimer, et al, “Towards sensor based coverage with robot teams” IEEE International Conference on Robotics and Automation, 2002, pp. 961-967
- A. Howard, M. J. Mataric and G. S. Skhatme, “Mobile sensor network deployment using potential fields: a distributed, scalable solution to the Area coverage problem,” 6th International Symposium on Distributed Autonomous Robotics Systems, 2002, pp. 299-308
- A. Solanas and M. Angel "Coordinated Multi-Robot Exploration through Unsupervised Clustering of Unknown Space"
- A. Stentz “Optimal and Efficient Path Planning for Partially-Known environments” In Proceedings IEEE International Conference on Robotics and Automation, May 1994
- Optimal path planning in partially known environments (1992) 8
- S. Kamio and H. Iba “Random Sampling Algorithm for Multi-agent Cooperation Planning”
- Xiao, Michalewicz, Zhang, and Trojanowski “Adaptive Evolutionary Planner/Navigator for Mobile Robots” IEEE Transactions on Evolutionary Computations 1996
- K Zafar, A. R. Baig, S. Badar “Mine Detection and Route Planning in Military Warfare using Multi Agent System” IEEE COMPSAC conference ESAS 2006
- S. Ahn, N. L. Doh, K. Lee, W. K. Chung “Incremental and robust construction of Generalized Voronoi Graph (GVG) for mobile guide robot” In Proceedings of Intelligent Robots and Systems, IROS 2003
Index Terms
Keywords