Title :
Applying particle swarm optimization to a garbage and recycling collection problem
Author :
Vargas, Patrícia A. ; Benhalen, Amani M. ; Pessin, Gustavo ; Osório, Fernando S.
Author_Institution :
Sch. of Math. & Comput. Sci. (MACS), Heriot-Watt Univ., Edinburgh, UK
Abstract :
This work focuses on the application of Particle Swarm Optimization (PSO) to a problem of garbage and recycling collection using a swarm of robots. Computational algorithms inspired by nature, such as PSO, have been successfully applied to a range of optimization problems. Our idea is to train a number of robots to interact with each other, attempting to simulate the way a collective of animals behave, as a single cognitive entity. What we have achieved is a swarm of robots that interacts like a swarm of insects, cooperating with each other accurately and efficiently. We describe the two different PSO topologies implemented, showing the results obtained, a comparative evaluation, and an explanation of the rationale behind the choices of topologies that enhanced the PSO algorithm.
Keywords :
collision avoidance; intelligent robots; multi-robot systems; particle swarm optimisation; recycling; refuse disposal; topology; GRC; PSO topologies; cognitive entity; computational algorithms; garbage-and-recycling collection problem; insect swarms; particle swarm optimization; robot cooperation; robot interaction; robot swarm training; Optimization; Particle swarm optimization; Prototypes; Recycling; Robots; Topology; Trajectory;
Conference_Titel :
Computational Intelligence (UKCI), 2012 12th UK Workshop on
Conference_Location :
Edinburgh
Print_ISBN :
978-1-4673-4391-6
DOI :
10.1109/UKCI.2012.6335780