Inspiring and Modeling Multi-Robot Search with Particle Swarm Optimization

Within the field of multi-robot systems, multi-robot search is one area which is currently receiving a lot of research attention. One major challenge within this area is to design effective algorithms that allow a team of robots to work together to find their targets. Techniques have been adopted for multi-robot search from the particle swarm optimization algorithm, which uses a virtual multi-agent search to find optima in a multi-dimensional function space. We present here a multi-search algorithm inspired by particle swarm optimization. Additionally, we exploit this inspiration by modifying the particle swarm optimization algorithm to mimic the multi-robot search process, thereby allowing us to model at an abstracted level the effects of changing aspects and parameters of the system such as number of robots and communication range

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

[2]  Riccardo Poli,et al.  Extending the Particle Swarm Algorithm to Model Animal Foraging Behaviour , 2006, ANTS Workshop.

[3]  Alcherio Martinoli,et al.  Communication in a Swarm of Miniature Robots: The e-Puck as an Educational Tool for Swarm Robotics , 2006, Swarm Robotics.

[4]  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.

[5]  A. Ijspeert,et al.  A Macroscopic Analytical Model of Collaboration in Distributed Robotic Systems , 2002, Artificial Life.

[6]  Alcherio Martinoli,et al.  Modeling Swarm Robotic Systems: a Case Study in Collaborative Distributed Manipulation , 2004, Int. J. Robotics Res..

[7]  Alcherio Martinoli,et al.  Multi-robot learning with particle swarm optimization , 2006, AAMAS '06.

[8]  Ron Goodman,et al.  On the convergence of puck clustering systems , 2002, Robotics Auton. Syst..

[9]  Alcherio Martinoli,et al.  Macroscopic Modeling of Aggregation Experiments using Embodied Agents in Teams of Constant and Time-Varying Sizes , 2004, Auton. Robots.

[10]  Lino Marques,et al.  Particle swarm-based olfactory guided search , 2006, Auton. Robots.

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

[12]  Ganesh K. Venayagamoorthy,et al.  Optimal PSO for collective robotic search applications , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

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

[14]  Howie Choset,et al.  Path Planning for Robotic Demining: Robust Sensor-Based Coverage of Unstructured Environments and Probabilistic Methods , 2003, Int. J. Robotics Res..

[15]  Alcherio Martinoli,et al.  Modeling Swarm Robotic Systems , 2002, ISER.

[16]  Geoffrey A. Landis.  Robots and Humans: Synergy in Planetary Exploration , 2004 .

[17]  Toshio Fukuda,et al.  A PSO-based Mobile Sensor Network for Odor Source Localization in Dynamic Environment: Theory, Simulation and Measurement , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[18]  Alcherio Martinoli,et al.  Relative localization and communication module for small-scale multi-robot systems , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[19]  Vijay Kumar,et al.  Distributed Search and Rescue with Robot and Sensor Teams , 2003, FSR.

[20]  Douglas W. Gage.  Many-Robot MCM Search Systems , 1995 .

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

[22]  J. R. Weisinger,et al.  A survey of the search theory literature , 1991 .

[23]  Alcherio Martinoli,et al.  Applying Aspects of Multi-robot Search to Particle Swarm Optimization , 2006, ANTS Workshop.

[24]  Geoffrey A Landis.  Robots and humans: synergy in planetary exploration. , 2004, Acta astronautica.

[25]  Douglas W. Gage.  Proceedings of the Autonomous Vehicles in Mine Countermeasures Symposium, Monterey CA, 4-7 April 1995 Many-Robot MCM Search Systems , 1995 .