Skip to main content
SpringerLink
Log in
Book cover

International Conference on Intelligent Computing

ICIC 2008: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence pp 502–509Cite as

A Modified Ant Colony Algorithm Used for Multi-robot Odor Source Localization

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5227))

Abstract

A multi-robot cooperation strategy based on a modified ant colony algorithm (ACA) is proposed. It enables the multi-robot system to search for the odor sources, which exist in the indoor environment, by imitating the forage behavior of the ant society. The modification of ACA includes new definitions of pheromone and heuristic function. And two extra search modes, local traversal search and global random search are added to improve the search performance of the robot system. A verification procedure is introduced into the iteration process to localize multiple odor sources. Simulation results have showed that the modified algorithm can effectively enable the robots to approach and determine the odor sources quickly and accurately.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Vickers, N.J.: Mechanisms of Animal Navigation in Odor Plumes. Biological Bulletin 198, 203–212 (2000)

    Article  Google Scholar 

  2. Frank, W.G., Thomas, R.C., David, C.M., Jelle, A.: Biomimetic Robot Lobster Performs Chemo-orientation in Turbulence Using a Pair of Spatially Separated Sensors: Progress and Challenges. Robotics and Autonomous Systems 30, 115–131 (2000)

    Article  Google Scholar 

  3. Russell, R.A., Thiel, D., Deveza, R., Mackay, S.: A Robotic System to Locate Hazardous Chemical Leaks. In: 1995 IEEE International Conference on Robotics and Automation, pp. 556–561. IEEE Press, New York (1995)

    Google Scholar 

  4. Ishida, H., Nakamoto, T., Moriizumi, T.: Remote Sensing of Gas/Odor Source Location and Concentration Distribution Using Mobile System. Sen. Actu. B. 49, 52–57 (1998)

    Article  Google Scholar 

  5. Farah, A.M., Duckett, T.: Reactive Localization of an Odor Source by a Learning Mobile Robot. In: 2nd Swedish Workshop on Autonomous Robotics, pp. 29–38 (2002)

    Google Scholar 

  6. Farrell, J.A., Murlis, J., Li, W., Carde, R.T.: Filament-based Atmospheric Dispersion Model to Achieve Short Time-Scale Structure of Odor Plumes. Environmental Fluid Mechanics 2, 143–169 (2002)

    Article  Google Scholar 

  7. Hayes, A.T.: Self Organized Robotic System Design and Autonomous Odor Localization. Ph.D. Dissertation, Computation and Neural Systems, Caltech (2002)

    Google Scholar 

  8. Li, J.C., Meng, Q.H., Liang, Q.: Simulation Study on Robot Active Olfaction Based on Evolutionary Gradient Search (in Chinese). ROBOT 29, 234–238 (2007)

    Google Scholar 

  9. Russell, R.A.: Ant Trails-An Example for Robots to Follow? In: Proc. IEEE International Conference on Robotics and Automation, pp. 2698–2703 (1999)

    Google Scholar 

  10. Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: An Autocatalytic Optimizing Process. Technical Report No. 91-016 Revised, Politecnico di Milano, Italy (1991)

    Google Scholar 

  11. Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans. Syst. Man. Cybern. B. 26, 29–41 (1996)

    Article  Google Scholar 

  12. Ding, Y.Y., He, Y., Jiang, J.P.: Multi-robot Cooperation Method Based on The Ant Algorithm. In: 2003 IEEE Swarm Intelligence Symposium, pp. 14–18. IEEE Press, New York (2003)

    Chapter  Google Scholar 

  13. Meng, Q.H., Li, J.C., Li, F., Zeng, M.: Mobile Robots Odor Localization with an Improved Ant Colony Algorithm. In: 2006 IEEE International Conference on Robotics and Biomimetics, pp. 959–964. IEEE Press, New York (2006)

    Chapter  Google Scholar 

  14. Duan, H.B.: Ant Colony Algorithm: Theory and Applications (in Chinese). Science Press, Beijing (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Information Engineering, Guangdong University of Technology, Guangzhou, 510006, P.R. China

    Yuhua Zou & Dehan Luo

Authors
  1. Yuhua Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dehan Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

De-Shuang Huang Donald C. Wunsch II Daniel S. Levine Kang-Hyun Jo

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zou, Y., Luo, D. (2008). A Modified Ant Colony Algorithm Used for Multi-robot Odor Source Localization. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2008. Lecture Notes in Computer Science(), vol 5227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85984-0_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85984-0_60

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85983-3

  • Online ISBN: 978-3-540-85984-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation