Theoretical foundations for rendezvous of glowworm-inspired agent swarms at multiple locations

Robotics and Autonomous Systems

Volumn 56, Issue 7, 2008, Pages 549-569

  Krishnanand, K N ^a   Ghose, D ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Glowworm swarm optimization; Multi robot rendezvous; Multiple source localization

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; MACHINE DESIGN; MATHEMATICAL MODELS;

GLOWWORM SWARM OPTIMIZATION (GSO); MULTI-ROBOT RENDEZVOUS; MULTIPLE SOURCE LOCALIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 45049085351     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2007.11.003     Document Type: Article

References (36)

1. Vicsek T., Cziroók A., Ben-Jacob E., Cohen O., and Shochet I. Novel type of phase transition in a system of self-driven particles. Physical Review Letters 75 6 (1995) 1226-1229
2. Strogatz S.H. Exploring complex networks. Nature 410 (2001) 268-276
3. Ando H., Oasa Y., Suzuki I., and Yamashita M. Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Transaction on Robotics and Automation 15 5 (1999) 818-828
4. J.-M. Valin, F. Michaud, J. Rouat, D. Létourneau, Robust sound source localization using a microphone array on a mobile robot, in: Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, Nevada, October 2003, pp. 1228-1233
5. A. Dhariwal, G.S. Sukhatme, A.A.G. Requicha, Bacterium-inspired robots for environmental monitoring, in: Proc. IEEE International Conference on Robotics and Automation, New Orleans, LA, April 2004, pp. 1436-1443
6. J.W. Fronczek, N.R. Prasad, Bio-inspired sensor swarms to detect leaks in pressurized systems, in: Proceedings of IEEE International Conference on Systems, Man and Cybernetics, October 2005, pp. 1967-1972
7. D. Zarzhitsky, D.F. Spears, W.M. Spears, Swarms for chemical plume tracing, in: Proceedings of IEEE Swarm Intelligence Symposium, Pasadena, California, June 2005, pp. 249-256
8. R. Russell, D. Theil, R. Deveza, A. Mackay-Sim, A robotic system to locate hazardous chemical leaks, in: Proc. IEEE International Conference on Robotics and Automation, Nagoya, Japan, 1995, pp. 556-561
9. D.W. Casbeer, R.W. Beard, T.W. McLain, S.-M. Li, R.K. Mehra, Forest fire monitoring with multiple small UAVs, in: Proceedings of American Control Conference, Portland, OR, June 2005, pp. 3530-3535
10. M.V. Jakuba, Stochastic mapping for chemical plume source localization with application to autonomous hydrothermal vent discovery, Ph.D. Thesis, Massachusetts Institute of Technology and Woods Hole Oceanographic Institution, 2007
11. J. Farrell, W. Li, S. Pang, R. Arrieta, Chemical plume tracing experimental results with a REMUS AUV, in: Oceans 2003 Marine Technology and Ocean Science Conference, San Diego, CA, 2003, pp. 962-968
12. J. Clark, R. Fierro, Cooperative hybrid control of robotic sensors for perimeter detection and tracking, in: Proceedings of American Control Conference, Portland, OR, June 2005, pp. 3500-3505
13. Muller S.D., Marchetto J., Airaghi S., and Koumoutsakos P. Optimization based on bacterial chemotaxis. IEEE Transactions on Evolutionary Computation 6 6 (2002) 16-29
14. Hayes A.T., Martinoli A., and Goodman R.M. Distributed odor source localization. IEEE Sensors Journal 2 3 (2002) 260-271
15. X. Cui, C.T. Hardin, R.K. Ragade, A.S Elmaghraby, A swarm approach for emission sources localization, in: Proceedings of the 16th International Conference on Tools with Artificial Intelligence, ICTAI 2004, Boca Raton, Florida, November 2004, pp. 424-430
16. Atema J. Chemical signals in the marine environment: Dispersal, detection and temporal signal analysis. Proceedings of National Academy of Sciences 92 (1995) 62-66
17. Naeem W., Sutton R., and Chudley J. Chemical plume tracing and odour source localisation by autonomous vehicles. The Journal of Navigation 60 2 (2007) 173-190
18. Grasso F., and Atema J. Integration of flow and chemical sensing for guidance of autonomous marine robots in turbulent flows. Environmental Fluid Mechanics 2 (2002) 95-114
19. Murlis J., and Jones C.D. Fine-scale structure of odour plumes in relation to insect orientation to distant pheromones and other attractant sources. Physiological Entomology 6 (1981) 71-86
20. K.N. Krishnanand, D. Ghose, Detection of multiple source locations using a glowworm metaphor with applications to collective robotics, in: Proceedings of IEEE Swarm Intelligence Symposium, Pasadena, CA, June 2005, pp. 84-91
21. K.N. Krishnanand, D. Ghose, Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications, in: Recent Progress in Distributed Intelligence, Multiagent and Grid Systems 2 (3) 209-222 (special issue)
22. K.N. Krishnanand, D. Ghose, Glowworm-inspired swarms with adaptive local-decision domains for multimodal function optimization, in: Proceedings of IEEE Swarm Intelligence Symposium, Indianapolis, May 2006
23. K.N. Krishnanand, D. Ghose, Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions, Technical Report GCDSL 2006/04, Department of Aerospace Engineering, Indian Institute of Science, July 2006 (http://guidance.aero.iisc.ernet.in/gso.html)
24. K.N. Krishnanand, D. Ghose, Glowworm swarm optimization: A swarm intelligence based multimodal function optimization technique with applications to multiple signal source localization, Technical Report GCDSL 2007/05, Department of Aerospace Engineering, Indian Institute of Science, October 2007 (http://guidance.aero.iisc.ernet.in/gso.html)
25. K.N. Krishnanand, P. Amruth, M.H. Guruprasad, Sharschchandra V. Bidargaddi, D. Ghose, Glowworm-inspired robot swarm for simultaneous taxis toward multiple radiation sources, in: Proceedings of IEEE International Conference on Robotics and Automation, Orlando, Florida, May 2006, pp. 958-963
26. K.N. Krishnanand, D. Ghose, Glowworm swarm optimization algorithm for hazard sensing in ubiquitous environments, in: Proceedings of International Conference on Ubiquitous Information Technologies and Applications, Dubai, UAE, February, 2007, pp. 1499-1501 (a detailed version will appear as a book chapter in Soft Computing Applications in Industry, Springer Verlag, 2008)
27. K.N. Krishnanand, D. Ghose, Theoretical foundations for multiple rendezvous of glowworm-inspired mobile agents with variable local-decision domains, in: Proceedings of American Control Conference, Minneapolis, Minnesota, June 2006, pp. 3588-3593
28. Krishnanand K.N., Amruth P., Guruprasad M.H., Bidargaddi S.V., and Ghose D. Rendezvous of glowworm-inspired robot swarms at multiple source locations: A sound source based real-robot implementation. In: Dorigo M., et al. (Ed). Ant Colony Optimization and Swarm Intelligence. Lecture Notes in Computer Science, LNCS vol. 4150 (2006), Springer Verlag 259-269
29. Bonabeau E., Dorigo M., and Theraulaz G. Swarm Intelligence: From Natural to Artificial Systems (1999), Oxford University Press pp. 183-203
30. P.E. Rybski, A. Larson, H. Veeraraghavan, M. LaPoint, M. Gini, Communication strategies in multi-robot search and retrieval: Experiences with MinDART, in: DARS, Toulouse, France, June 2004
31. T. Schmickl, K. Crailsheim, Trophallaxis among swarm-robots: A biologically inspired strategy for swarm robotics, in: Biomedical Robotics and Biomechatronics, BioRob 2006, 2006
32. MathWorks: MATLAB and Simulink, http://www.mathworks.com
33. Reutskiy S.Y., and Chen C.S. Approximation of multivariate functions and evaluation of particular solutions using Chebyshev polynomial and trigonometric basis functions. International Journal for Numerical Methods in Engineering 67 13 (2006) 1811-1829
34. Dréo J., and Siarry P. Continuous interacting ant colony algorithm based on dense heterarchy. Future Generations Computer Systems 20 (2004) 841-856
35. Singh K.A., Mukherjee A., and Tiwari M.K. Incorporating kin selection in simulated annealing algorithm and its performance evaluation. European Journal of Operational Research 158 (2004) 34-45
36. Stützle T., and Dorigo M. A short convergence proof for a class of ant colony optimization algorithms. IEEE Transactions on Evolutionary Computation 6 4 (2002) 358-365