A Multi-Robot task Allocation Swarm Method to Execute Tasks with Deadlines

Authors José Guerrero Sastre | Gabriel Oliver Codina
In 7th IFAC Symposium on Intelligent Autonomous Vehicles (IAV 2010), Lecce (Italy), 2010.
ISBN 978-3-902661-87-6

Very few work has been done to test multi-robot task allocation (MRTA)
swarm algorithms in real time systems, where each task must be executed before a
deadline. In this paper a comparative study has been done between several swarm
algorithms and a centralized task allocation method. Moreover, a new swarm algorithm is proposed which improves significantly the results using very few communication capacity between robots. This new algorithm can reduce the interference between robots produced when two or more robots select the same task to execute. A very simple but effective learning algorithm has been also implemented to fit the parameters of this algorithm. To verify the results a foraging task has been used under different environments. The results show that the performance of this algorithm is very close to some centralized approaches results.

Uso de cookies

Este sitio web utiliza cookies para que usted tenga la mejor experiencia de usuario. Si continúa navegando está dando su consentimiento para la aceptación de las mencionadas cookies y la aceptación de nuestra política de cookies, pinche el enlace para mayor información.