Abstract

In this study we present a combinatorial optimization method based on particle swarm optimization and local search algorithm on the multi-robot search system. Under this method, in order to create a balance between exploration and exploitation and guarantee the global convergence, at each iteration step if the distance between target and the robot become less than specific measure then a local search algorithm is performed. The local search encourages the particle to explore the local region beyond to reach the target in lesser search time. Experimental results obtained in a simulated environment show that biological and sociological inspiration could be useful to meet the challenges of robotic applications that can be described as optimization problems.

Keywords:

Exploration and exploitation , local search algorithm , particle swarm optimization , search tasking,

References

1. Acar, E.U., H. Choset, Z. Yangang and M. Schervish, 2003. Path planning for robotic demining: Robust sensor-based coverage of unstructured environments and probabilistic methods. Int. J. Robot. Res., 22(7-8): 441-466.
   CrossRef    
2. Clerc, M. and J. Kennedy, 2002. The particle swarm-explosion, stability and convergence in a multi-dimensional complex space. IEEE T. Evolut. Comput., 6: 58-73.
   CrossRef    
3. Doctor, S., G.K. Venayagamoorthy and V.G. Gudise, 2004. Optimal PSO for collective robotic search applications. Proceeding of the Congress on Evolutionary Computation (CEC, 2004), 2: 1390-1395.
   CrossRef    
4. Eberhart, R. and J. Kennedy, 1995. A new optimizer using particle swarm theory. Proceeding of the 6th International Symposium on Micro Machine and Human Science (MHS'95).
   CrossRef    PMid:7766285    
5. Gage, D.W., 1995. Many-robot MCM search systems. Proceeding of the Autonomous Vehicles in Mine Countermeasures Symposium. Monterey, CA, pp: 4-7.
   
6. Hart, P.E., N.J. Nilsson and B. Raphael, 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE T. Syst. Sci. Cyb., 4(2): 100-107.
   CrossRef    
7. Hereford, J.M., 2006. A distributed particle swarm optimization algorithm for swarm robotic applications. Proceeding of the IEEE Congress on Evolutionary Computation (CEC, 2006).
   CrossRef    
8. Hereford, J., M. Siebold and S. Nichols, 2007. Using the particle swarm optimization algorithm for robotic search applications. Proceeding of IEEE Symposium on Swarm Intelligence (SIS, 2007), pp: 53-59.
   CrossRef    
9. Holland, J.H., 1992. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. The MIT Press, Cambridge.
   CrossRef    
10. Jatmiko, W., K. Sekiyama and T. Fukuda, 2006. A PSO-based mobile sensor network for odor source localization in dynamic environment: Theory, simulation and measurement. Proceeding of the IEEE Congress on Evolutionary Computation. Vancouver, BC, Canada, July 16-21, pp: 1036-1043.
    CrossRef    
11. Kantor, G., S. Singh, R. Peterson, D. Rus, A. Das, V. Kumar, G. Pereira and J. Spletzer, 2003. Distributed search and rescue with robot and sensor teams. Proceeding of the 4th International Conference on Field and Service Robotics, Japan.
    CrossRef    
12. Landis, G.A., 2003. Robots and humans: Synergy in planetary exploration. Acta Astronaut., 55(12): 985-990.
    CrossRef    
13. Liu, F., A. Narayanan and Q. Bai, 2012. Effective methods for generating collision free paths for multiple robots based on collision type. Proceeding of the 11th International Conference on Autonomous Agents and Multi-agent Systems, Vol. 3.
    
14. Marques, L., U. Nunes and A.T. de Almeida, 2006. Particle swarm based OL-factory guided search. Auton. Robot., 20: 277-287.
    CrossRef    
15. Robinson, J., S. Sinton and Y. Rahmat-Samii, 2002. Particle swarm, genetic algorithm and their hybrids: Optimization of a profiled corrugated horn antenna. Proceeding of the IEEE International Symposium in Antennas and Propagation Society, pp: 314-317.
    CrossRef    
16. Sahin, E., 2005. Swarm robotics: From sources of inspiration to domains of application. In: Sahin, E. and W. Spears (Eds.), Swarm Robotics Workshop: State-of-the-Art Survey. Berlin, Germany, Lect. Notes Comput. Sci., 3342: 10-20.
    
17. Shi, Y. and R. Eberhart, 1998. A modified particle swarm optimizer. Proceeding of the IEEE International Conference on Evolutionary Computation and IEEE World Congress on Computational Intelligence.
    CrossRef    
18. Vesterstroøm, J.S., J. Riget and T. Krink, 2002. Division of labor in particle swarm optimization. Proceeding of the IEEE Congress on Evolutionary Computation (CEC, 2002). Honolulu, HI, Piscataway, pp: 1570-1575.
    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.