Distributed Multi-Robot Learning using Particle Swarm Optimization

作者: Ezequiel Leonardo , Di Mario

DOI: 10.5075/EPFL-THESIS-6707

关键词:

摘要: This thesis studies the automatic design and optimization of high-performing robust controllers for mobile robots using exclusively on-board resources. Due to often large parameter space noisy performance metrics, this constitutes an expensive problem. Population-based learning techniques have been proven be effective in dealing with noise are thus promising tools approach We focus research on Particle Swarm Optimization (PSO) algorithm, which, addition noise, allows a distributed implementation, speeding up process adding robustness failure individual agents. In thesis, we systematically analyze different variables that affect multi-robot obstacle avoidance benchmark. These include algorithmic parameters, controller architecture, testing environments. The analysis is performed experimental setups increasing evaluation time complexity: numerical benchmark functions, high-fidelity simulations, experiments real robots. Based analysis, apply PSO framework learn more complex, collaborative task: flocking. attempt task manner is, our knowledge, first such kind. addition, address problem evaluations encountered these robotic tasks present %new algorithm suitable resource-constrained due its low requirements terms memory limited local communication.

参考文章(114)
Seung-Mok Lee, Hyun Myung, Particle Swarm Optimization-Based Distributed Control Scheme for Flocking Robots Advances in Intelligent Systems and Computing. pp. 517- 524 ,(2013) , 10.1007/978-3-642-37374-9_50
Thomas Bartz-Beielstein, Daniel Blum, Jürgen Branke, Particle Swarm Optimization and Sequential Sampling in Noisy Environments Metaheuristics. pp. 261- 273 ,(2007) , 10.1007/978-0-387-71921-4_14
Sami J. Habib, Buthainah S. Al-Kazemi, Complexity analysis of problem-dimension using PSO EC'06 Proceedings of the 7th WSEAS International Conference on Evolutionary Computing. pp. 45- 52 ,(2006)
Nick Jakobi, Phil Husbands, Inman Harvey, Noise and the Reality Gap: The Use of Simulation in Evolutionary Robotics european conference on artificial life. pp. 704- 720 ,(1995) , 10.1007/3-540-59496-5_337
Maja J. Matarić, Reinforcement learning in the multi-robot domain Autonomous Robots. ,vol. 4, pp. 73- 83 ,(1997) , 10.1023/A:1008819414322
Ezequiel Di Mario, Alcherio Martinoli, Distributed Particle Swarm Optimization for Limited Time Adaptation in Autonomous Robots distributed autonomous robotic systems. pp. 383- 396 ,(2014) , 10.1007/978-3-642-55146-8_27
Luis Paquete, Mauro Birattari, Thomas Stützle, Klaus Varrentrapp, A Racing Algorithm for Configuring Metaheuristics genetic and evolutionary computation conference. pp. 11- 18 ,(2002)
Ezequiel Di Mario, Iñaki Navarro, Alcherio Martinoli, Distributed Learning of Cooperative Robotic Behaviors Using Particle Swarm Optimization international symposium on experimental robotics. pp. 591- 604 ,(2016) , 10.1007/978-3-319-23778-7_39