Skip to main content
Log in

Rapid coverage of regions of interest for environmental monitoring

  • Original Research Paper
  • Published:
Intelligent Service Robotics Aims and scope Submit manuscript

Abstract

We present a framework for rapidly determining regions of interest (ROIs) from an unknown intensity distribution, particularly in radiation fields. The vast majority of studies on area coverage path planning for mobile robots do not investigate the identification of ROIs. In a radiation field, the use of ROIs can limit the required range of exploration and mitigate the monitoring problem. However, considering that an unmanned aerial vehicle (UAV) has limited resources as a mobile measurement system, it is challenging to determine ROIs in unknown radiation fields. Given a target area, we attempt to plan a path that facilitates the localization of ROIs with a single UAV while minimizing the exploration cost. To reduce the complexity of a large-scale environment exploration, entire areas are initially adaptively decomposed using two hierarchical methods based on recursive quadratic subdivision and Voronoi-based subdivision. Once an informative decomposed subarea is selected by maximizing a utility function, the robot heuristically reaches contaminated areas, and a boundary estimation algorithm is adopted to estimate the environmental boundaries. The properties of this boundary estimation algorithm are theoretically analyzed in this paper. Finally, the detailed boundaries of the ROIs of the target area are approximated by ellipses, and a set of procedures are iterated to sequentially cover all areas. The simulation results demonstrate that our framework allows a single UAV to efficiently explore a given target area and maximize the localization rate for ROIs.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Acar EU, Choset H, Lee JY (2006) Sensor-based coverage with extended range detectors. IEEE Trans Robot 22:189–198

    Article  Google Scholar 

  2. Acar EU, Choset H, Zhang Y, Schervish M (2003) Path planning for robotic demining: robust sensor-based coverage of unstructured environments and probabilistic methods. Int J Robot Res 22:441–466

    Article  Google Scholar 

  3. Andersson SB (2007) Curve tracking for rapid imaging in AFM. IEEE Trans Nanobiosci 6:354–361

    Article  Google Scholar 

  4. Arslan O, Koditschek DE (2016) Voronoi-based coverage control of heterogeneous disk-shaped robots. In: IEEE international conference on robotics and automation, pp 4259–4266

  5. Barat C, Rendas MJ (2003) Benthic boundary tracking using a profiler sonar. In: Iros 2003: proceedings of the 2003 Ieee/Rsj international conference on intelligent robots and systems, vol. 1–4, pp 830–835

  6. Burgard W, Moors M, Stachniss C, Schneider FE (2005) Coordinated multi-robot exploration. IEEE Trans Robot 21(3):376–386

    Google Scholar 

  7. Choset H (2001) Coverage for robotics–a survey of recent results. Ann Math Artif Intell 31:113–126

    Article  Google Scholar 

  8. Cortes J, Martinez S, Karatas T, Bullo F (2004) Coverage control for mobile sensing networks. IEEE Trans Robot Autom 20:243–255

    Article  Google Scholar 

  9. Dames P, Kumar V (2015) Autonomous localization of an unknown number of targets without data association using teams of mobile sensors. IEEE Trans Autom Sci Eng 12:850–864

    Article  Google Scholar 

  10. Franco CD, Buttazzo G (2015) Energy-aware coverage path planning of uavs. In: 2015 IEEE international conference on autonomous robot systems and competitions, pp 111–117. https://doi.org/10.1109/ICARSC.2015.17

  11. Gabriely Y, Rimon E (2001) Spanning-tree based coverage of continuous areas by a mobile robot. Ann Math Artif Intell 31(1):77–98

    Article  Google Scholar 

  12. Galceran E, Carreras M (2013) A survey on coverage path planning for robotics. Robot Auton Syst 61:1258–1276

    Article  Google Scholar 

  13. Garcia E, de Santos PG (2004) Mobile-robot navigation with complete coverage of unstructured environments. Robot Auton Syst 46(4):195–204

    Article  Google Scholar 

  14. Guillen-Climent ML, Zarco-Tejada PJ, Berni JAJ, North PRJ, Villalobos FJ (2012) Mapping radiation interception in row-structured orchards using 3d simulation and high-resolution airborne imagery acquired from a uav. Precis Agric 13:473–500

    Article  Google Scholar 

  15. Guruprasad KR, Ghose D (2011) Automated multi-agent search using centroidal voronoi configuration. IEEE Trans Autom Sci Eng 8:420–423

    Article  Google Scholar 

  16. Guruprasad KR, Ranjitha TD (2015) ST-CTC: A spanning tree-based competitive and truly complete coverage algorithm for mobile robots. In: Proceedings of the 2015 conference on advances in robotics, AIR ’15, pp 43:1–43:6. ACM, New York, NY, USA

  17. Han J, Xu Y, Di L, Chen Y (2013) Low-cost multi-UAV technologies for contour mapping of nuclear radiation field. J Intell Robot Syst 70:401–410

    Article  Google Scholar 

  18. Horváth E, Pozna C, Precup RE (2018) Robot coverage path planning based on iterative structured orientation. Acta Polytechnica Hungarica 15:231–249

    Google Scholar 

  19. Kim YH, Shell DA (2014) Distributed robotic sampling of non-homogeneous spatio-temporal fields via recursive geometric sub-division. In: Proceedings—IEEE international conference on robotics and automation, pp 557–562

  20. Lahijanian M, Maly MR, Fried D, Kavraki LE, Kress-gazit H, Member S, Vardi MY (2016) Environments with partial satisfaction guarantees. IEEE Trans Robot 32(3):583–599

    Article  Google Scholar 

  21. Lavalle SM (1998) Rapidly–exploring random trees: a new tool for path planning. Tech. rep.

  22. Lee SK, Fekete SP, McLurkin J (2016) Structured triangulation in multi-robot systems: coverage, patrolling, voronoi partitions, and geodesic centers. Int J Robot Res 35:1234–1260

    Article  Google Scholar 

  23. Lin L, Goodrich MA (2014) Hierarchical heuristic search using a Gaussian mixture model for UAV coverage planning. IEEE Trans Cybern 44:2532–2544

    Article  Google Scholar 

  24. Little JD, Murty KG, Sweeney DW, Karel C (1963) An algorithm for the traveling salesman problem. Oper Res 11:972–989

    Article  Google Scholar 

  25. Marthaler D, Bertozzi AL (2004) Tracking environmental level sets with autonomous vehicles. Springer, Berlin, pp 317–332

    Google Scholar 

  26. Matveev AS, Hoy MC, Ovchinnikov K, Anisimov A, Savkin AV (2015) Robot navigation for monitoring unsteady environmental boundaries without field gradient estimation. Automatica 62:227–235

    Article  MathSciNet  Google Scholar 

  27. Mitchell D, Chakraborty N, Sycara K, Michael N (2015) Multi-robot persistent coverage with stochastic task costs. In: IEEE international conference on intelligent robots and systems, pp 3401–3406

  28. Mitchell D, Corah M, Chakraborty N, Sycara K, Michael N (2015) Multi-robot long-term persistent coverage with fuel constrained robots. In: 2015 IEEE international conference on robotics and automation (ICRA), pp. 1093–1099

  29. Okabe A (2000) Spatial tessellations: concepts and applications of Voronoi diagrams. Wiley series in probability and statistics: Applied probability and statistics. Wiley, Hoboken

  30. Paull L, Seto M, Li H (2014) Area coverage planning that accounts for pose uncertainty with an AUV seabed surveying application. In: Proceedings—IEEE international conference on robotics and automation, pp 6592–6599

  31. Paull L, Thibault C, Nagaty A, Seto M, Li H (2014) Sensor-driven area coverage for an autonomous fixed-wing unmanned aerial vehicle. IEEE Trans Cybern 44:1605–1618

    Article  Google Scholar 

  32. Pham H, Moore P (2018) Robot coverage path planning under uncertainty using knowledge inference and hedge algebras. Machines 6:46

    Article  Google Scholar 

  33. Pham HV, Moore P, Truong DX (2019) Proposed smooth-STC algorithm for enhanced coverage path planning performance in mobile robot applications. Robotics 8(2):44

    Article  Google Scholar 

  34. Pinkam N, Jeong S, Chong NY (2016) Exploration of a group of mobile robots for multiple radiation sources estimation. In: 2016 IEEE international symposium on robotics and intelligent sensors (IRIS), pp 199–206

  35. Pinkam N, Newaz AAR, Jeong S, Chong NY (2019) Rapid coverage of regions of interest for environmental monitoring. In: Kim JH, Myung H, Kim J, Xu W, Matson ET, Jung JW, Choi HL (eds) Robot intelligence technology and applications 5. Springer, Cham, pp 195–209

    Chapter  Google Scholar 

  36. Saldaña D, Assunção R, Campos MFM (2016) Predicting environmental boundary behaviors with a mobile robot. IEEE Robot Autom Lett 1:1133–1139

    Article  Google Scholar 

  37. Soltero DE, Schwager M, Rus D (2014) Decentralized path planning for coverage tasks using gradient descent adaptive control. Int J Robot Res 33:401–425

    Article  Google Scholar 

  38. Strimel GP, Veloso MM (2014) Coverage planning with finite resources. In: IEEE international conference on intelligent robots and systems, pp 2950–2956

  39. Susca S, Bullo F, Martinez S (2008) Monitoring environmental boundaries with a robotic sensor network. IEEE Trans Control Syst Technol 16:288–296

    Article  Google Scholar 

  40. Tiwari K, Jeong S, Chong NY (2018) Point-wise fusion of distributed gaussian process experts (fudge) using a fully decentralized robot team operating in communication-devoid environment. IEEE Trans Robot 34(3):820–828

    Article  Google Scholar 

  41. Van Pham H, Asadi F, Abut N, Kandilli I (2019) Hybrid spiral STC-hedge algebras model in knowledge reasonings for robot coverage path planning and its applications. Appl Sci 9(9):1909

    Article  Google Scholar 

  42. Willett R, Nowak R (2007) Minimax optimal level set estimation. IEEE Trans Image Process 16:2965–2979

    Article  MathSciNet  Google Scholar 

  43. Xu L (2011) Graph planning for environmental coverage. Carnegie Mellon University (August), 135

  44. Yamauchi B (1997) A frontier-based approach for autonomous exploration. In: Proceedings 1997 IEEE international symposium on computational intelligence in robotics and automation, 1997. CIRA’97, IEEE, pp 146–151

  45. Yehoshua R, Agmon N, Kaminka GA (2016) Robotic adversarial coverage of known environments. Int J Robot Res 35:1–26

    Article  Google Scholar 

  46. Zafar MN, Mohanta J (2018) Methodology for path planning and optimization of mobile robots: a review. Procedia Comput Sci 133:141–152

    Article  Google Scholar 

  47. Zucker M, Kuffner J, Branicky M (2007) Multipartite rrts for rapid replanning in dynamic environments. In: 2007 IEEE international conference on robotics and automation, pp 1603–1609. IEEE

Download references

Acknowledgements

The authors would like to thank Ministry of Education, Culture, Sports, Science and Technology (MEXT) of Japan for the financial support via the MEXT scholarship. This work was supported by the Industrial Convergence Core Technology Development Program (No. 10063172) funded by MOTIE, Korea.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nantawat Pinkam.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pinkam, N., Newaz, A.A.R., Jeong, S. et al. Rapid coverage of regions of interest for environmental monitoring. Intel Serv Robotics 12, 393–406 (2019). https://doi.org/10.1007/s11370-019-00290-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11370-019-00290-x

Keywords

Navigation