Applying Aspects of Multi-Robot Search to Particle Swarm Optimization

We present a modified version of the Particle swarm Optimization algorithm in which we adjust the virtual swarm search by incorporating inter-agent dynamics native to multi-robot search scenarios. The neighborhood structure of PSO is modified to accurately represent feasible neighborhoods in multiple robot systems with limited communication in several different ways. The new algorithms are tested on several standard benchmark problems with a varying number of dimensions and are shown to offer superior performances to the standard algorithm in some cases. Further potential modifications and uses of the new algorithms are discussed.


Published in:
Proceedings of the 5th International Workshop on Ant Colony Optimization and Swarm Intelligence, 506-507
Presented at:
International Workshop on Ant Colony Optimization and Swarm Intelligence, Brussels, Belgium, September 4-7, 2006
Year:
2006
Laboratories:




 Record created 2007-02-01, last modified 2018-03-17

n/a:
Download fulltextPDF
External link:
Download fulltextURL
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)