An adaptive memetic algorithm for multi-robot path-planning

Authors:
Pratyusha Rakshit;Dhrubojyoti Banerjee;Amit Konar;Ramadoss Janarthanan
Affiliations:
ETCE Depratment, Jadavpur University, India;ETCE Depratment, Jadavpur University, India;ETCE Depratment, Jadavpur University, India;ETCE Depratment, Jadavpur University, India
Venue:
SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing
Year:
2012

Citing 3
Cited 0

Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces

Journal of Global Optimization
A Hyperheuristic Approach to Scheduling a Sales Summit

PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
Multi-robot coordination using generalized social potential fields

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper provides a novel approach to design an adaptive memetic algorithm by utilizing the composite benefits of Differential Evolution for global search and Q-learning for local refinement. The performance of the proposed adaptive memetic algorithm has been studied on a real-time multi-robot path-planning problem. Experimental results obtained for both simulation and real frameworks indicate that the proposed algorithm based path-planning scheme outperforms real coded Genetic Algorithm, Particle Swarm Optimization and Differential Evolution, particularly its currently best version with respect to two standard metrics defined in the literature.