Skip to main content
SpringerLink
Log in
Book cover

Distributed Autonomous Robotic Systems pp 47–60Cite as

Multi-robot Topological Exploration Using Olfactory Cues

  • Chapter

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 83))

Abstract

This paper presents a distributed multi-robot system to search for odor sources inside unknown environments. The robots cooperatively explore the whole environment and generate its topological map. The exploration method is a decentralized frontier based algorithm that is enhanced by considering odor concentration at each frontier inside its cost/gain function. The robots independently generate local topological maps and by transferring them to each other, they are able to integrate these maps and generate a whole global map. The proposed method was tested and validated in real reduced scale scenarios.

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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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. Marques, L., Almeida, N., de Almeida, A.: Olfactory sensory system for odour-plume tracking and localization. In: IEEE Int. Conf. on Sensors, Toronto, Canada (2003)

    Google Scholar 

  2. Marjovi, A., Nunes, J., Marques, L., de Almeida, A.T.: Multi-robot exploration and fire searching. In: IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, St. Louis, USA (2009)

    Google Scholar 

  3. Marques, L., Nunes, U., de Almeida, A.: Particle swarm-based olfactory guided search. Autonomous Robots 20(3), 277–287 (2006)

    Article  Google Scholar 

  4. Marjovi, A., Nunes, J., Sousa, P., Faria, R., Marques, L.: An olfactory-based robot swarm navigation method. In: Proc. IEEE Int. Conf. on Robotics and Automation, USA (2010)

    Google Scholar 

  5. Marjovi, A., Nunes, J.G., Marques, L., de Almeida, A.: Multi-Robot Fire Searching in Unknown Environment. In: Howard, A., Iagnemma, K., Kelly, A. (eds.) Field and Service Robotics. STAR, vol. 62, pp. 341–351. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  6. Fox, D., Ko, J., Konolige, K., Limketkai, B., Schulz, D., Stewart, B.: Distributed multirobot exploration and mapping. IEEE Special Issue on Multi-Robot Systems 94(7), 1325–1339 (2006)

    Google Scholar 

  7. Burgard, W., Moors, M., Stachniss, C., Schneider, F.: Coordinated multi-robot exploration. IEEE Trans. on Robotics 21(3), 376–386 (2005)

    Article  Google Scholar 

  8. Singh, K., Fujimura, K.: Map making by cooperating mobile robots. In: Proc. IEEE Int. Conf. on Robotics and Automation (1993)

    Google Scholar 

  9. Yamauchi, B.: Frontier-based exploration using multiple robots. In: Proc. of 2nd Int. Conf. on Autonomous Agents (1998)

    Google Scholar 

  10. Zlot, R., Stentz, A., Bernardine Dias, M., Thayer, S.: Multi-robot exploration controlled by a market economy. In: Proc. IEEE Int. Conf. on Robotics and Automation, USA (2002)

    Google Scholar 

  11. Huang, W., Beevers, K.: Topological map merging. The International Journal of Robotics Research 24(8), 601 (2005)

    Article  Google Scholar 

  12. Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-completeness. W.H. Freeman, New York (1979)

    MATH  Google Scholar 

  13. Krissinel, E., Henrick, K.: Common subgraph isomorphism detection by backtracking search. Software: Practice and Experience 34(6), 591–607 (2004)

    Article  Google Scholar 

  14. Dudek, G., Jenkin, M., Milos, E., Wilkes, D.: Topological exploration with multiple robots. In: Proc. 7th Int. Symp. on Robotics with Applications, Anchorage, Alaska (1998)

    Google Scholar 

  15. Dedeoglu, G., Sukhatme, G.: Landmark-based matching algorithm for cooperative mapping by autonomous robots. In: Proc. the 2000 Int. Symp. on Distributed Autonomous Robotic Systems, Knoxville, TN, pp. 251–260 (2000)

    Google Scholar 

  16. Kowadlo, G., Rawlinson, D., Russell, R., Jarvis, R.: Bi-modal search using complementary sensing (olfaction/vision) for odour source localisation. In: Proc. IEEE Int. Conf. on Robotics and Automation, Orlando (2006)

    Google Scholar 

  17. Loutfi, A., Coradeschi, S., Lilienthal, A., Gonzalez, J.: Gas distribution mapping of multiple odour sources using a mobile robot. Robotica 27(02), 311–319 (2008)

    Article  Google Scholar 

  18. Marques, L., Nunes, U., Almeida, A.: Olfaction-based mobile robot navigation. Thin Solid Films 418(1), 51–58 (2002)

    Article  Google Scholar 

  19. Ferri, G., Caselli, E., Mattoli, V., Mondini, A., Mazzolai, B., Dario, P.: SPIRAL: A novel biologically-inspired algorithm for gas/odor source localization in an indoor environment with no strong airflow. Robotics and Autonomous Systems 57(4), 393–402 (2009)

    Article  Google Scholar 

  20. Hayes, A., Martinoli, A., Goodman, R.: Distributed odor source localization. IEEE Sensors Journal 2(3), 260–271 (2002)

    Article  Google Scholar 

  21. Gerkey, B., Vaughan, R., Howard, A.: The Player/Stage project: Tools for multi-robot and distributed sensor systems. In: Proc. IEEE Int. Conf. on Advanced Robotics, Coimbra, Portugal, pp. 317–323 (2003)

    Google Scholar 

  22. Marques, L., de Almeida, A.: ThermalSkin: a distributed sensor for anemotaxis robot navigation. In: Proc. 5th IEEE Int. Conf. on Sensors, South Korea, pp. 1515–1518 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidade de Coimbra, Coimbra, Portugal

    Ali Marjovi & Lino Marques

Authors
  1. Ali Marjovi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lino Marques
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Marjovi .

Editor information

Editors and Affiliations

  1. EPFL ENAC IIE DISAL, Station 2, Lausanne, 1015, Switzerland

    Alcherio Martinoli

  2. EPFL STI IMT LSRO, Station 9, Lausanne, 1015, Switzerland

    Francesco Mondada

  3. 430 UCB, Engineering Drive 1111, Boulder, 80309, Colorado, USA

    Nikolaus Correll

  4. EPFL ENAC IIE DISAL, Station 2, Lausanne, 1015, Switzerland

    Grégory Mermoud

  5. , Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, 30332, Georgia, USA

    Magnus Egerstedt

  6. , Mechanical Engineering & Mechanics, Drexel University, Randell 115, Chestnut St. 3141, Philadelphia, 19104, Pennsylvania, USA

    M. Ani Hsieh

  7. , Department of Electrical Engineering and, University of Tennessee, Middle Drive 1520, Knoxville, 37996, Tennessee, USA

    Lynne E. Parker

  8. Maersk Mc-Kinney Moller Institute, University of Southern Denmark, Campusvej 55, Odense, 5230, Denmark

    Kasper Støy

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Marjovi, A., Marques, L. (2013). Multi-robot Topological Exploration Using Olfactory Cues. In: Martinoli, A., et al. Distributed Autonomous Robotic Systems. Springer Tracts in Advanced Robotics, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32723-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32723-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32722-3

  • Online ISBN: 978-3-642-32723-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation