Distributed Particle Swarm Optimization for Limited Time Adaptation in Autonomous Robots

作者: Ezequiel Di Mario , Alcherio Martinoli

DOI: 10.1007/978-3-642-55146-8_27

关键词:

摘要: Evaluative techniques offer a tremendous potential for on-line controller design. However, when the optimization space is large and performance metric noisy, time needed to properly evaluate candidate solutions becomes prohibitively and, as consequence, overall adaptation process extremely consuming. Distributing reduces required increases robustness failure of individual agents. In this paper, we analyze role four algorithmic parameters that determine total evaluation in distributed implementation Particle Swarm Optimization algorithm. For multi-robot obstacle avoidance case study, explore simulation lower boundaries these with goal reducing so it feasible implement within limited amount determined by robots’ energy autonomy. We show each parameter has different impact on final fitness propose some guidelines choosing real robot implementations.

参考文章(18)
James M. Hereford, Michael Siebold, Shannon Nichols, Using the Particle Swarm Optimization Algorithm for Robotic Search Applications 2007 IEEE Swarm Intelligence Symposium. pp. 53- 59 ,(2007) , 10.1109/SIS.2007.368026
Riccardo Poli, Analysis of the publications on the applications of particle swarm optimisation Journal of Artificial Evolution and Applications. ,vol. 2008, pp. 4- ,(2008) , 10.1155/2008/685175
Olivier Michel, Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation: International Journal of Advanced Robotic Systems. ,vol. 1, pp. 5- ,(2004) , 10.5772/5618
Hui Pan, Ling Wang, Bo Liu, Particle swarm optimization for function optimization in noisy environment Applied Mathematics and Computation. ,vol. 181, pp. 908- 919 ,(2006) , 10.1016/J.AMC.2006.01.066
Juan Rada-Vilela, Mengjie Zhang, Winston Seah, Random Asynchronous PSO international conference on automation, robotics and applications. pp. 220- 225 ,(2011) , 10.1109/ICARA.2011.6144885
Jim Pugh, Alcherio Martinoli, Distributed scalable multi-robot learning using particle swarm optimization Swarm Intelligence. ,vol. 3, pp. 203- 222 ,(2009) , 10.1007/S11721-009-0030-Z
Lino Marques, Urbano Nunes, Anibal T de Almeida, None, Particle swarm-based olfactory guided search Autonomous Robots. ,vol. 20, pp. 277- 287 ,(2006) , 10.1007/S10514-006-7567-0
Ezequiel Di Mario, Gregory Mermoud, Massimo Mastrangeli, Alcherio Martinoli, A trajectory-based calibration method for stochastic motion models intelligent robots and systems. pp. 4341- 4347 ,(2011) , 10.1109/IROS.2011.6094940