Swarm robotic odor localization: Off-line optimization and validation with real robots

Robotica

Volumn 21, Issue 4, 2003, Pages 427-441

  Hayes, Adam T ^a   Martinoli, Alcherio ^a   Goodman, Rodney M ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Collective autonomous robotics; Odor localization; Off line optimization; Plume traversal; Swarm intelligence

Indexed keywords

ALGORITHMS; MOBILE ROBOTS; OPTIMIZATION; SIMULATORS;

SWARM ROBOTIC ODOR LOCALIZATION;

ROBOTICS;

EID: 0041780900     PISSN: 02635747     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0263574703004946     Document Type: Article

References (39)

1. E. Bonabeau, M. Dorigo and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems (Oxford University Press, New York, US, 1999).
2. R. Seekers, O.E. Holland and J.L. Deneubourg, "From local actions to global tasks: Stigmergy and collective robotics," Proc. of the Fourth Workshop on Artificial Life (R. Brooks and P. Maes, Eds.), Boston, MA (MIT Press, 1994) pp. 181-189.
3. A. Martinoli, A.J. Ijspeert and F. Mondada, "Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots," Robotic and Autonomous Systems 29, 51-63 (1999).
4. O.E. Holland and C. Melhuish, "Stigmergy, self-organization and sorting in collective robotics," Artificial Life 5, 173-202 (1999).
5. A.T. Hayes, A. Martinoli and R.M. Goodman, "Comparing distributed exploration strategies with simulated and real autonomous robots," Proc. of the Fifth Int. Symp. on Distributed Autonomous Robotic Systems DARS-2000 (L.E. Parker, G. Bekey and J. Barhen, Eds.), Knoxville, Tennessee, (Springer Verlag, October 2000) pp. 261-270.
6. A.J. Ijspeert, A. Martinoli, A. Billard and L.M. Gambardella, "Collaboration through the exploitation of local interactions in autonomous collective robotics: The stick pulling experiment," Autonomous Robots 11, No. 2, 149-171, 2001.
7. C.R. Kube and E. Bonabeau, "Cooperative transport by ants and robots," Robotics and Autonomous Systems 30, 85-101 (2000).
8. M.J.B. Krieger and J.-B. Billeter, "The call of duty: Self-organised task allocation in a population of up to twelve mobile robots," Robotics and Autonomous Systems 30, 65-84 (2000).
9. J. Barhen and D.R. Protopopescu, "Trust: A deterministic algorithm for global optimization," Science 276, 1094-1097 (1997).
10. R.A. Jarvis, "Optimization strategies in adaptive control: A selective survey," IEEE Transactions on Systems, Man and Cybernetics SMC-5, No. 1, 83-94 (1975).
11. R.S. Sutton and A.G. Barto, Reinforcement Learning (MIT Press, Cambridge, MA, 1998).
12. D. Floreano and F. Mondada, "Evolution of homing navigation in a real mobile robot," IEEE Transactions on Systems, Man and Cybernetics 26, 396-407 (June, 1996).
13. S. Yakowitz and J. Mai, "Methods and theory for off-line machine learning," IEEE Automatic Control 40, No. 1, 161-165 (January, 1995).
14. S. Yakowitz, P. L'Ecuyer and F. Vazquez-Abad, "Global sthocastic optimization with low-dispersion point sets," Operations Research 48, No. 6, 939-950 (November-December, 2000).
15. R.T. Carde and A. Mafra-Neto, "Effect of pheromone plume structure on moth orientation to pheromone," In:Perspectives on Insect Pheromones. New Frontiers (R. T. Carde and A. K. Minks, Eds.) (Chapman and Hall, N.Y., 1996) pp. 275-290.
16. J.H. Belanger and M.A. Willis, "Adaptive control of odor guided locomotion: Behavioral flexibility as an antidote to environmental unpredictability," Adaptive Behavior 4, 217-253 (1996).
17. U. Bhalla and J.M. Bower, "Multi-day recording from olfactory bulb neurons in awake freely moving rats: Spatial and temporally organized variability in odorant response properties," J. of Computational Neuroscience 4, 221-256 (1997).
18. J. Atema, "Eddy chemotaxis and odor landscapes: Exploration of nature with animal sensors," Biological Bull. 191, 129-138 (1996).
19. M.J. Weissburg, "From odor trails to vortex streets: Chemo and mechanosensory orientation in turbulent and laminar flows," In: Orientation and Communication in Arthropods (M. Lehrer, Ed.) (Birkhauser, Basel, 1997) pp. 215-246.
20. T. Nakamoto, H. Ishida and T. Moriizumi, "A sensing system for odor plumes," Analytical Chemistry 71, No. 15, 531A-537A (August, 1999).
21. S. Kazadi, R. Goodman, D. Tsikata and H. Lin, "An autonomous water vapor plume tracking robot using passive resistive polymer sensors," Autonomous Robots 9, No. 2, 175-188 (2000).
22. C.T. David, J.S. Kennedy, J.S. Ludlow and J.N. Perry, "A reappraisal of insect flight towards a point source of wind-borne odor," Journal of Chemical Ecology 8, 1207-1215 (1982).
23. N.J. Vickers and T.C. Baker, "Re-iterative responses to single strands of odor promote sustained upwind flight and odor source location by moths," Proceedings of the National Academy of Sciences USA 91, 5756-5760 (1994).
24. D.R. Webster, S. Rahman and L.P. Dasi, "On the usefulness of bilateral comparison to tracking turbulent chemical odor plumes," Limnology and Oceanography 46, No. 5, 1048-1053 (2001).
25. A.F.T. Winfield and O.E. Holland, "The application of wireless local area network technology to the control of mobile robots," Microprocessors and Microsystems 23, 597-607 (2000).
26. F. Mondada, E. Franzi and P. Ienne, "Mobile robot miniaturization: A tool for investigation in control algorithms," In: Proc. of the Third International Symposium on Experimental Robotics ISER-93 (T. Yoshikawa and F. Miyazaki, Eds.), Kyoto, Japan (Springer Verlag, 1993) pp. 501-513.
27. G. Caprari, P. Balmer, R. Piguet and R. Siegwart, "The autonomous microbot 'alice': a platform for scientific and commercial applications," In: Proc. of the Ninth Int. Symp. on Micromechatronics and Human Science, Nagoya, Japan (November, 1998) pp. 231-235.
28. M.S. Freund and N.S. Lewis, "A chemically diverse conducting polymer-based electronic nose," Proceedings of the National Academy of Sciences USA 92, 2652 (1995).
29. O. Michel, "Webots: Symbiosis between virtual and real mobile robots," In: Proceedings of the First International Conference on Virtual Worlds, VW'98, Paris, France (Springer Verlag, July, 1998) pp. 254-263.
30. A. Martinoli, A.J. Ijspeert and L.G. Gambardella, "A probabilistic model for understanding and comparing collective aggreagtion mechanisms," In: Proc. of the Fifth Int. European Conf. on Artificial Life ECAL-99, Lecture Notes in Computer Science (D. Floreano, F. Mondada and J.-D. Nicoud, Eds.) (Sept., 1999, Springer Verlag) pp. 575-584.
31. A. Martinoli, Swarm Intelligence in Autonomous Collective Robotics: From Tools to the Analysis and Synthesis of Distributed Control Strategies, Ph.D. Thesis Nr. 2069 (EPFL, Lausanne, Switzerland, October 1999).
32. D.R. Webster, P.J.W. Roberts and L. Ra'ad, "Simultaneous dptv/plif measurements of a turbulent jet," Experiments in Fluids 30, 65-72 (2001).
33. P. Stone and M. Veloso, "Multi-agent systems: A survey from a machine learning perspective," Autonomous Robots 8, No. 3 (2000).
34. L.E. Parker, "Lifelong adaptation in heterogeneous multi-robot teams: Response to continual variation in individual robot performance," Autonomous Robots 8, No. 3, 239-267 (2000).
35. M.J. Mataric, "Reinforcement learning in the multi-robot domain," Autonomous Robots 4, No. 1, 73-83 (March, 1997).
36. A. Murciano, J.R. Millan and Z. Zamora, "Specialization in multi-agent systems through learning," Biological Cybernetics 76, 375-382 (1997).
37. T. Balch, Behavioral Diversity in Learning Robot Teams, Ph.D. Thesis (College of Computing, Georgia Institute of Technology, December, 1998).
38. C. Versino and L.M. Gambardella, "Learning real team solutions," In: DAI Meets Machine Learning, Lecture Notes in Artificial Intelligence (G. Weiss, Ed.) (Springer Verlag, Berlin, 1997) pp. 298-311.
39. J.R. Koehler, A.A. Puhalskii and B. Simon, "Estimating functions evaluated by simulation: A bayesian/analytic approach," The Annals of Applied Probability 8, No. 4, pp. 1184-1215 (1998).