Swarm Intelligence-Based Approach for Macroscopic Scale Odor Source Localization Using Multi-robot System

  • Conference paper
  • First Online:
Advances in Information and Communication Technology (ICTA 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 538))

Abstract

Odor source localization is a problem of great importance. Two mainstream methods among numerous proposed ones are probabilistic algorithms and bio-inspired algorithms. Compared to probabilistic algorithms, biomimetic approaches are much less intensive in term of computational cost. Thus, despite their slightly worse performance, biomimetic approaches have received much more attention. In this paper, a novel method based on a bio-inspired algorithm - Particle Swarm Optimization (PSO) - is proposed for a multi-robot system (MRS). The proposed algorithm makes use of wind information and immediate odor gradient to enhance the performance of the MRS. A mechanism based on Artificial Potential Field (APF) is utilized to ensure non-collision movement of the robots. This method is tested by simulation on Matlab. Data for the test scenarios, all in large scales, are generated using Fluent. Nearly 2000 runs are carried out and the simulation results confirm the proposed algorithm’s effectiveness.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Jatmiko, W., Sekiyama, K., Fukuda, T.: A PSO-based mobile robot for odor source localization in dynamic advection-diffusion with obstacles environment: theory, simulation and measurement. IEEE Comput. Intell. Mag. 2(2), 37–51 (2007)

    Article  Google Scholar 

  3. Nakamoto, T. (ed.): Essentials of Machine Olfaction and Taste. Wiley, Chichester (2016)

    Google Scholar 

  4. Larcombe, M.H.E.: Robotics in nuclear engineering: computer-assisted teleoperation in hazardous environments with particular reference to radiation fields (1984)

    Google Scholar 

  5. Kowadlo, G.: Andrew Russell, R.: Robot odor localization: a taxonomy and survey. Int. J. Robot. Res. 27(8), 869–894 (2008)

    Article  Google Scholar 

  6. Lochmatter, T., Martinoli, A.: Simulation experiments with bio-inspired algorithms for odor source localization in laminar wind flow. In: Seventh International Conference on Machine Learning and Applications, ICMLA 2008. IEEE (2008)

    Google Scholar 

  7. Marques, L., de Almeida, A.T.: Finding odours across large search spaces: a particle swarm-based approach. In: Armada, M.A., de González Santos, P. (eds.) Climbing and Walking Robots, pp. 419–426. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Gong, D.-W., et al.: Modified particle swarm optimization for odor source localization of multi-robot. In: 2011 IEEE Congress of Evolutionary Computation (CEC). IEEE (2011)

    Google Scholar 

  9. Gong, D.-W., Zhang, Y., Qi, C.-L.: Localising odour source using multi-robot and anemotaxis-based particle swarm optimisation. IET Control Theory Appl. 6(11), 1661–1670 (2012)

    Article  Google Scholar 

  10. Vergassola, M., Villermaux, E., Shraiman, B.I.: Infotaxis as a strategy for searching without gradients. Nature 445(7126), 406–409 (2007)

    Article  Google Scholar 

  11. Li, J.-G., et al.: Odor source localization using a mobile robot in outdoor airflow environments with a particle filter algorithm. Auton. Robots 30(3), 281–292 (2011)

    Article  Google Scholar 

  12. Li, J.-G., et al.: Odor-source searching using a mobile robot in time-variant airflow environments with obstacles. In: 2014 33rd Chinese Control Conference (CCC). IEEE (2014)

    Google Scholar 

  13. Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 5(1), 90–98 (1986)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work has been supported by Vietnam National University, Hanoi (VNU), under Project No. QG.15.25.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Anh-Quy Hoang or Minh-Trien Pham .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Hoang, AQ., Pham, MT. (2017). Swarm Intelligence-Based Approach for Macroscopic Scale Odor Source Localization Using Multi-robot System. In: Akagi, M., Nguyen, TT., Vu, DT., Phung, TN., Huynh, VN. (eds) Advances in Information and Communication Technology. ICTA 2016. Advances in Intelligent Systems and Computing, vol 538. Springer, Cham. https://doi.org/10.1007/978-3-319-49073-1_63

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49073-1_63

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49072-4

  • Online ISBN: 978-3-319-49073-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Navigation