2011 · 147 citations · 11 references
EngineeringComputer ScienceRobotics EngineeringMulti-robot SystemsOptimizationRoboticsAutonomous ExplorationEvolutionary ComputationEvolutionary RoboticsMulti-robot ExplorationRescue RoboticsEvolutionary Swarm RoboticsLocal OptimaMulti-agent ExplorationMulti-robot Search ExplorationParticle Swarm OptimizationRobotic ApplicationsSimulated EnvironmentsSocial Exclusion Theory
This paper proposes two extensions of Particle Swarm Optimization (PSO) and Darwinian Particle Swarm Optimization (DPSO), respectively named as RPSO (Robotic PSO) and RDPSO (Robotic DPSO), so as to adapt these promising biological-inspired techniques to the domain of multi-robot systems, by taking into account obstacle avoidance. These novel algorithms are demonstrated for groups of simulated robots performing a distributed exploration task. The concepts of social exclusion and social inclusion are used in the RDPSO algorithm as a “punish-reward” mechanism enhancing the ability to escape from local optima. Experimental results obtained in a simulated environment show that biological and sociological inspiration can be useful to meet the challenges of robotic applications that can be described as optimization problems (e.g. search and rescue).
11
A new optimizer using particle swarm theory
R.C. Eberhart, James Kennedy · 2002 · 14.9K citations
Darwinian particle swarm optimization
Jason C. Tillett, T. M. Rao, Ferat Sahin et al. · RIT Scholar Works (Rochester Institute of Technology) · 2005 · 128 citations · Full text
Multi-robot learning with particle swarm optimization
Jim Pugh, Alcherio Martinoli · 2006 · 113 citations