Skip to main content

Searching for Regions Out of Normal Conditions Using a Team of Robots

  • Conference paper
  • First Online:
Robotics (SBR 2014 2014, ROBOCONTROL 2014, LARS 2014)

Abstract

Searching for regions in abnormal conditions is a priority in environments susceptible to catastrophes (e.g. forest fires or oil spills). Those disasters usually begin with an small anomaly that may became unsustainable if it is not detected at an early stage. We propose a probabilistic technique to coordinate multiple robots in perimeter searching and tracking, which are fundamental tasks if they are to detect and follow anomalies in an environment. The proposed method is based on a particle filter technique, which uses multiple robots to fuse distributed sensor information and estimate the shape of an anomaly. Complementary sensor fusion is used to coordinate robot navigation and reduce detection time when an anomaly arises. Validation of our approach is obtained both in simulation and with real robots. Five different scenarios were designed to evaluate and compare the efficiency in both exploration and tracking tasks. The results have demonstrated that when compared to state-of-the art methods in the literature, the proposed method is able to search anomalies under uncertainty and reduce the detection time by automatically increasing the number of robots.

F.M. Camposā€”The authors thanks to Professor Renato AsunĆ§Ć£o for his advises and contribution in the proposal. The authors also gratefully acknowledge the support of CAPES, CNPq and FAPEMIG.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

References

  1. Bachmayer, R., Leonard, N.: Vehicle networks for gradient descent in a sampled environment. In: Procedings of 41st IEEE Conference on Decision and Control, December 2002

    Google ScholarĀ 

  2. Bertozzi, A., Kemp, M.: Determining environmental boundaries: asynchronous communication and physical scales. In: Proceedings of the Block Island Workshop Cooperative Control (2004)

    Google ScholarĀ 

  3. Bertozzi, A.L.: Environmental boundary tracking and estimation using multiple autonomous vehicles. In: 2007 46th IEEE Conference on Decision and Control, pp. 4918ā€“4923 (2007)

    Google ScholarĀ 

  4. Bruemmer, D.: A robotic swarm for spill finding and perimeter formation. In: Spectrum: International Conference on Nuclear and Hazardous Waste Management (2002)

    Google ScholarĀ 

  5. Clark, J., Fierro, R.: Cooperative hybrid control of robotic sensors for perimeter detection and tracking. In: Proceedings of the 2005, American Control Conference, pp. 3500ā€“3505 (2005)

    Google ScholarĀ 

  6. Clark, J., Fierro, R.: Mobile robotic sensors for perimeter detection and tracking. ISA Trans. 46(1), 3ā€“13 (2007)

    ArticleĀ  Google ScholarĀ 

  7. Fiorelli, E., Bhatta, P., Leonard, N.E.: Adaptive sampling using feedback control of an autonomous underwater glider fleet. In: Aerospace Engineering, August 2003

    Google ScholarĀ 

  8. Fiorelli, E., Leonard, N.E.: Exploring scalar fields using multiple sensor platforms: tracking level curves. In: 2007 46th IEEE Conference on Decision and Control, pp. 3579ā€“3584 (2007)

    Google ScholarĀ 

  9. Hol, J.D., Schon, T.B., Gustafsson, F.: On resampling algorithms for particle filters. In: 2006 IEEE Nonlinear Statistical Signal Processing Workshop, pp. 79ā€“82. IEEE (2006)

    Google ScholarĀ 

  10. Hsieh, C., Marthaler, D., Nguyen, B., Tung, D., Bertozzi, A.L., Murray, R.: Experimental validation of an algorithm for cooperative boundary tracking. In: Proceedings of the 2005, American Control Conference, pp. 1078ā€“1083 (2005)

    Google ScholarĀ 

  11. Joshi, A., Ashley, T., Huang, Y.R., Bertozzi, A.L.: Experimental validation of cooperative environmental boundary tracking with on-board sensors. In: Control, pp. 2630ā€“2635 (2009)

    Google ScholarĀ 

  12. Kemp, M., Bertozzi, A., Marthaler, D.: Multi-UUV perimeter surveillance. In: IEEE OES Workshop on Multiple AUV Operations (2004)

    Google ScholarĀ 

  13. Li, S., Guo, Y., Bingham, B.: Multi-robot cooperative control for monitoring and tracking dynamic plumes. In: IEEE International Conference on Robotics and Automation, Proceedings, ICRA 2014. IEEE (2014)

    Google ScholarĀ 

  14. Marthaler, D., Bertozzi, A.: Collective motion algorithms for determining environmental boundaries. In: SIAM Conference on Applications of Dynamical Systems (2003)

    Google ScholarĀ 

  15. Marthaler, D., Bertozzi, A.: Tracking environmental level sets with autonomous vehicles. J. Electrochem. Soc. 129, 2865 (2003)

    Google ScholarĀ 

  16. Mottaghi, R., Vaughan, R.: An integrated particle filter and potential field method for cooperative robot target tracking. In: IEEE International Conference on Robotics and Automation, ICRA 2006. IEEE (2006)

    Google ScholarĀ 

  17. Ogren, P., Fiorelli, E., Leonard, N.: Cooperative control of mobile sensor networks: adaptive gradient climbing in a distributed environment. IEEE Trans. Autom. Control 49(8), 1292ā€“1302 (2004)

    ArticleĀ  MathSciNetĀ  Google ScholarĀ 

  18. Ogren, P., Fiorelli, E., Leonard, N.E.: Formations with a mission: stable coordination of vehicle group maneuvers. In: Symposium on Mathematical Theory of Networks and Systems (2002)

    Google ScholarĀ 

  19. Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software (2009)

    Google ScholarĀ 

  20. Saldana, D., Ovalle, D., Montoya, A.: Improved algorithm for perimeter tracking in robotic sensor networks. In: XXXVIII Latin American Conference on Informatics (CLEI), pp. 1ā€“7. IEEE (2012)

    Google ScholarĀ 

  21. Sibley, G., Rahimi, M., Sukhatme, G.: Robomote: a tiny mobile robot platform for large-scale ad-hoc sensor networks. In: IEEE International Conference on Robotics and Automation, Proceedings, ICRA 2002, vol. 2, pp. 1143ā€“1148. IEEE (2002)

    Google ScholarĀ 

  22. Thrun, S.: Probabilistic robotics. Commun. ACM 45(3), 52ā€“57 (2002)

    ArticleĀ  Google ScholarĀ 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to David SaldaƱa .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

Ā© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

SaldaƱa, D., Chaimowicz, L., Campos, M.F.M. (2015). Searching for Regions Out of Normal Conditions Using a Team of Robots. In: OsĆ³rio, F., Wolf, D., Castelo Branco, K., Grassi Jr., V., Becker, M., Romero, R. (eds) Robotics. SBR 2014 ROBOCONTROL LARS 2014 2014 2014. Communications in Computer and Information Science, vol 507. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-48134-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-48134-9_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-48133-2

  • Online ISBN: 978-3-662-48134-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics