DocumentCode
1885865
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
fYear
2012
fDate
5-7 Sept. 2012
Firstpage
1
Lastpage
8
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence (UKCI), 2012 12th UK Workshop on
Conference_Location
Edinburgh
Print_ISBN
978-1-4673-4391-6
Type
conf
DOI
10.1109/UKCI.2012.6335780
Filename
6335780
Link To Document