ABSTRACT
Particle Swarm Optimization is a well researched meta-heuristic for single- and multi-objective problems. It is based on the movement of particles, which enables its application to collective search in robotic applications. However, in the robotic context some assumptions regarding performance measurement of PSO-algorithms do not apply. Concerning energy and time, while reading a sensor is usually cheap, the movement is costly in robotic applications. Traditional methods do not take into account any cost metrics associated with the actual movement of the particles. Therefore, new metrics are required to understand how well a PSO-algorithm can perform as a collective search mechanism. This article proposes two metrics, the Normalized Movement Energy Cost and Normalized Movement Time Cost that enable researchers to analyze an algorithm's performance not just regarding the obtained solution quality, but also with respect to movement time and energy costs.
- Palina Bartashevich, Doreen Koerte, and Sanaz Mostaghim. 2017. Energy-saving Decision Making for Aerial Swarms: PSO-based Navigation in Vector Fields. In 2017 IEEE Symposium Series on Computational Intelligence (SSCI). IEEE, Honolulu, HI, USA, 1--8.Google Scholar
- James M Hereford, Michael Siebold, and Shannon Nichols. 2007. Using the particle swarm optimization algorithm for robotic search applications. In Swarm Intelligence Symposium, 2007. SIS 2007. IEEE. IEEE, Honolulu, HI, USA, 53--59. Google ScholarDigital Library
- Sanaz Mostaghim, Christoph Steup, and Fabian Witt. 2016. Energy Aware Particle Swarm Optimization as Search Mechanism for Aerial Micro-Robots. In 2016 IEEE Symposium Series on Computational Intelligence (SSCI). IEEE, Athens,Greece, 1--7.Google ScholarCross Ref
- Antonio J. Nebro, Juan J. Durillo, José Garcia-Nieto, Carlos A. Coello, Francisco Luna, and Enrique Alba. 2009. SMPSO: A New PSO-based Metaheuristic for Multi-Objective Optimization. In 2009 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making(MCDM). IEEE, Nashville,TI,USA, 66--73.Google Scholar
- Jim Pugh and Alcherio Martinoli. 2007. Inspiring and Modeling Multi-Robot Search with Particle Swarm Optimization. In 2007 IEEE Swarm Intelligence Symposium. IEEE, Honolulu, HI, USA, 332--339. Google ScholarDigital Library
Index Terms
- Multi-objective collective search and movement-based metrics in swarm robotics
Recommendations
A multi-objective particle swarm optimizer based on decomposition
GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computationThe simplicity and success of particle swarm optimization (PSO) algorithms, has motivated researchers to extend the use of these techniques to the multi-objective optimization field. This paper presents a multi-objective particle swarm optimization (...
Multi-Objective Particle Swarm Optimizers: An Experimental Comparison
EMO '09: Proceedings of the 5th International Conference on Evolutionary Multi-Criterion OptimizationParticle Swarm Optimization (PSO) has received increasing attention in the optimization research community since its first appearance in the mid-1990s. Regarding multi-objective optimization, a considerable number of algorithms based on Multi-Objective ...
Movement Strategies for Multi-Objective Particle Swarm Optimization
Particle Swarm Optimization (PSO) is one of the most effective metaheuristics algorithms, with many successful real-world applications. The reason for the success of PSO is the movement behavior, which allows the swarm to effectively explore the search ...
Comments