Particle swarm optimization for unsupervised robotic learning

We explore using particle swarm optimization on problems with noisy performance evaluation, focusing on unsupervised robotic learning. We adapt a technique of overcoming noise used in genetic algorithms for use with particle swarm optimization, and evaluate the performance of both the original algorithm and the noise-resistant method for several numerical problems with added noise, as well as unsupervised learning of obstacle avoidance using one or more robots.

[1]  Peter Stagge,et al.  Averaging Efficiently in the Presence of Noise , 1998, PPSN.

[2]  Yizhen Zhang,et al.  EVOLVING ENGINEERING DESIGN TRADE-OFFS , 2003 .

[3]  Francesco Mondada,et al.  Mobile Robot Miniaturisation: A Tool for Investigation in Control Algorithms , 1993, ISER.

[4]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[5]  Konstantinos E. Parsopoulos,et al.  PARTICLE SWARM OPTIMIZER IN NOISY AND CONTINUOUSLY CHANGING ENVIRONMENTS , 2001 .

[6]  Francesco Mondada,et al.  Evolution of homing navigation in a real mobile robot , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[7]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[8]  H. Beyer.  Evolutionary algorithms in noisy environments : theoretical issues and guidelines for practice , 2000 .

[9]  J. Kennedy,et al.  Matching algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[10]  Erik K. Antonsson,et al.  Aggregation functions for engineering design trade-offs , 1995, Fuzzy Sets Syst..

[11]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004 .

[12]  A. F. T. Winfield,et al.  The application of wireless local area network technology to the control of mobile robots , 2000, Microprocess. Microsystems.

[13]  J. Fitzpatrick,et al.  Genetic Algorithms in Noisy Environments , 2005, Machine Learning.

[14]  P. Fourie,et al.  The particle swarm optimization algorithm in size and shape optimization , 2002 .

[15]  David E. Goldberg,et al.  Optimal Sampling For Genetic Algorithms , 1996 .

[16]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004, ArXiv.