Introducing the fractional order robotic Darwinian PSO

The Darwinian Particle Swarm Optimization (DPSO) is an evolutionary algorithm that extends the Particle Swarm Optimization using natural selection to enhance the ability to escape from sub-optimal solutions. An extension of the DPSO to multi-robot applications has been recently proposed and denoted as Robotic Darwinian PSO (RDPSO), benefiting from the dynamical partitioning of the whole population of robots, hence decreasing the amount of required information exchange among robots. This paper further extends the previously proposed algorithm using fractional calculus concepts to control the convergence rate, while considering the robot dynamical characteristics. Moreover, to improve the convergence analysis of the RDPSO, an adjustment of the fractional coefficient based on mobile robot constraints is presented and experimentally assessed with 2 real platforms. Afterwards, this novel fractional-order RDPSO is evaluated in 12 physical robots being further explored using a larger population of 100 simulated ...

[1]  Kanya Tanaka,et al.  Control-theoretic analysis of exploitation and exploration of the PSO algorithm , 2010, 2010 IEEE International Symposium on Computer-Aided Control System Design.

[2]  Micael S. Couceiro,et al.  A novel multi-robot exploration approach based on Particle Swarm Optimization algorithms , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[3]  Maria da Graça Marcos,et al.  Some Applications of Fractional Calculus in Engineering , 2010 .

[4]  R. Eberhart,et al.  Fuzzy adaptive particle swarm optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[5]  P W Ostalczyk.  A note on the Grünwald–Letnikov fractional-order backward-difference , 2009 .

[6]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[7]  Micael S. Couceiro,et al.  Analysis and Parameter Adjustment of the RDPSO Towards an Understanding of Robotic Network Dynamic P , 2012 .

[8]  Alcherio Martinoli,et al.  Inspiring and Modeling Multi-Robot Search with Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[9]  E. Aiyoshi,et al.  Particle swarm optimization: a numerical stability analysis and parameter adjustment based on swarm activity , 2008 .

[10]  Paulo Moura Oliveira,et al.  Particle swarm optimization with fractional-order velocity , 2010 .

[11]  James Hereford,et al.  Multi-robot search using a physically-embedded Particle Swarm Optimization , 2008 .

[12]  Nuno M. Fonseca Ferreira,et al.  Introducing the fractional-order Darwinian PSO , 2012, Signal Image Video Process..

[13]  Gerardo Beni,et al.  From Swarm Intelligence to Swarm Robotics , 2004, Swarm Robotics.

[14]  Micael S. Couceiro,et al.  Ensuring ad hoc connectivity in distributed search with Robotic Darwinian Particle Swarms , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[15]  西本 勝之,et al.  Some Applications of Fractional Calculus , 1984 .

[16]  Maria Isabel Ribeiro.  Obstacle Avoidance , 2005 .

[17]  Raghuveer M. Rao,et al.  Darwinian Particle Swarm Optimization , 2005, IICAI.

[18]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[19]  Micael S. Couceiro,et al.  A Low-Cost Educational Platform for Swarm Robotics , 2012 .

[20]  Micael S. Couceiro,et al.  Towards a Further Understanding of the Robotic Darwinian PSO , 2013 .

[21]  O. Agrawal,et al.  Advances in Fractional Calculus: Theoretical Developments and Applications in Physics and Engineering , 2007 .