Skip to main content
Springer Nature Link
Log in

Adaptive Sampling Using an Unsupervised Learning of GMMs Applied to a Fleet of AUVs with CTD Measurements

  • Conference paper
  • First Online:
Robot 2015: Second Iberian Robotics Conference

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

Abstract

This paper addresses the problem of real-time adaptive sampling using a coordinated fleet of Autonomous Underwater Vehicles (AUVs). The system setup consists of one leader AUV and one or more follower AUVs, all equipped with conductivity, temperature and depth (CTD) sensor devices and capable of running in real-time an on-line unsupervised learning computer algorithm that uses and updates Gaussian Mixture Models (GMMs) to model the CTD data that is being acquired in real-time. The path to be traced by the leader is predefined. The followers path will depend on the CTD data. More precisely, during each resurfacing of the AUVs (and this has to be done in a coordinated fashion), every follower AUV receives the GMM hypothesis of the leader and computes the variational distance error between its own GMM and the received one. This error, that provides a notion of how different is the CTD data of each follower from the leader, is used to reconfigure the formation by scaling the distance between the AUVs in the formation (making a zoom-in and zoom-out), in order to improve the efficiency of the CTD data acquisition in a given region. The simulation results show the feasibility of the proposed strategy in uniform and more complex environments.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Runnalls, A.R.: Kullback-Leibler approach to Gaussian mixture reduction. IEEE Transactions on Aerospace and Electronic Systems 43(3), 989–999 (2007)

    Article  Google Scholar 

  2. Fiorelli, E., Leonard, N.E., Bhatta, P., Paley, D.A., Bachmayer, R.: IEEE Journal of DM Fratantoni Oceanic Engineering 31(4), 935–948 (2006)

    Google Scholar 

  3. Grnwald, P.D.: The minimum description length principle. MIT press (2007)

    Google Scholar 

  4. Ogren, P., Fiorelli, E., Leonard, N.E.: Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment. IEEE Transactions on Automatic Control 49(8), 1292–1302 (2004)

    Article  MathSciNet  Google Scholar 

  5. Alvarez, A., et al.: Folaga: a low-cost autonomous underwater vehicle combining glider and AUV capabilities. Ocean Engineering 36(1), 24–38 (2009)

    Article  Google Scholar 

  6. Figueiredo, M.A.T., Jain, A.K.: Unsupervised learning of finite mixture models. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(3), 381–396 (2002)

    Article  Google Scholar 

  7. Bishop, C.M.: Pattern recognition and machine learning, vol. 4(4). Springer, New York (2006)

    Google Scholar 

  8. Li, D., Xu, L., Goodman, E.: On-line EM variants for multivariate normal mixture model in background learning and moving foreground detection. Journal of Mathematical Imaging and Vision 48(1), 114–133 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  9. Titterington, D.M.: Recursive parameter estimation using incomplete data. Journal of the Royal Statistical Society. Series B (Methodological), 257–267 (1984)

    Google Scholar 

  10. Leonard, N.E., Fiorelli, E.: Virtual leaders, artificial potentials and coordinated control of groups. In: Proceedings of the 40th IEEE Conference on Decision and Control, 2001, vol. 3, pp. 2968–2973. IEEE (2001)

    Google Scholar 

  11. Carroll, K.P., McClaran, S.R., Nelson, E.L., Barnett, D.M., Friesen, D.K., William, G.N.: AUV path planning: an A* approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, time-dependent exclusion zones. In: Proceedings of the 1992 Symposium on Autonomous Underwater Vehicle Technology, AUV 1992, pp. 79–84, June 2–3, 1992

    Google Scholar 

  12. Cover, T.M., Thomas, J.A.: Elements of Information Theory. John Wiley & Sons, November 28, 2012

    Google Scholar 

  13. Yilmaz, N.K., et al.: Path planning of autonomous underwater vehicles for adaptive sampling using mixed integer linear programming. IEEE Journal of Oceanic Engineering 33(4), 522–537 (2008)

    Article  MathSciNet  Google Scholar 

  14. Eickstedt, D.P., Benjamin, M.R., Curcio, J.: Behavior based adaptive control for autonomous oceanographic sampling. In: IEEE International Conference on Robotics and Automation (2007)

    Google Scholar 

  15. Khoshrou, A., Aguiar, A.P.: Unsupervised learning of gaussian mixture models in the presence of dynamic environments. In: CONTROLO 2014–Proceedings of the 11th Portuguese Conference on Automatic Control. Springer International Publishing (2015)

    Google Scholar 

  16. Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm. Journal of the royal statistical society. Series B (methodological), 1–38 (1977)

    Google Scholar 

  17. Yun, X., et al.: Testing and evaluation of an integrated GPS/INS system for small AUV navigation. IEEE Journal of Oceanic Engineering 24(3), 396–404 (1999)

    Article  Google Scholar 

  18. Zivkovic, Z., van der Heijden, F.: Recursive unsupervised learning of finite mixture models. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(5), 651–656 (2004)

    Article  Google Scholar 

  19. Arandjelovic, O., Cipolla, R.: Incremental learning of temporally-coherent gaussian mixture models. Society of Manufacturing Engineers (SME) Technical Papers, 1–1 (2006)

    Google Scholar 

  20. Hershey, J.R., Olsen, P.A.: Approximating the Kullback Leibler divergence between Gaussian mixture models. In: IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2007, vol. 4. IEEE (2007)

    Google Scholar 

  21. Aguiar, A.P., Hespanha, J.P.: Trajectory-tracking and path-following of underactuated autonomous vehicles with parametric modeling uncertainty. IEEE Transactions on Automatic Control 52(8), 1362–1379 (2007)

    Article  MathSciNet  Google Scholar 

  22. Bahr, A., Leonard, J.J., Fallon, M.F.: Cooperative localization for autonomous underwater vehicles. The International Journal of Robotics Research 28(6), 714–728 (2009)

    Article  Google Scholar 

  23. Woolsey, C.A.: Review of marine control systems: Guidance, navigation, and control of ships, rigs and underwater vehicles. Journal of Guidance, Control, and Dynamics 28(3), 574–575 (2005)

    Article  Google Scholar 

  24. Laboratrio de Sistemas e Tecnologia Subaqutica. http://lsts.fe.up.pt/

  25. Smith, R.N., et al.: Autonomous underwater vehicle trajectory design coupled with predictive ocean models: a case study. In: 2010 IEEE International Conference on Robotics and Automation (ICRA). IEEE (2010)

    Google Scholar 

  26. Svec, P., et al.: Dynamics-aware target following for an autonomous surface vehicle operating under COLREGs in civilian traffic. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE (2013)

    Google Scholar 

  27. Maurya, P, Aguiar, A.P., Pascoal, A.M.: Marine vehicle path following using inner-outer loop control. In: 8th IFAC International Conference on Manoeuvring and Control of Marine Craft 2009, September 16–18, 2009, Guaruja-Brazil, p. 6. IFAC International Conference (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Center for Systems and Technologies, Faculty of Engineering, University of Porto (FEUP), Rua Dr. Roberto Frias, 4200-465, Porto, Portugal

    Abdolrahman Khoshrou, A. Pedro Aguiar & Fernando Lobo Pereira

Authors
  1. Abdolrahman Khoshrou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Pedro Aguiar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fernando Lobo Pereira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Pedro Aguiar .

Editor information

Editors and Affiliations

  1. Info Syst Dept;Campus de Azurém, University of Minho, Guimarães, Portugal

    Luís Paulo Reis

  2. Electrical and Computer Engineering Dept, University of Porto, Porto, Portugal

    António Paulo Moreira

  3. Instituto Superior Tecnico - Torre Norte, University of Lisboa, Lisboa, Portugal

    Pedro U. Lima

  4. Engineering Dept., E. Ada Byron, Univ of Zaragoza, Computer & Systems, Zaragoza, Spain

    Luis Montano

  5. Automatic Control and Systems Eng. Dept., University of Malaga, Superior Technical, Málaga, Spain

    Victor Muñoz-Martinez

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Khoshrou, A., Aguiar, A.P., Pereira, F.L. (2016). Adaptive Sampling Using an Unsupervised Learning of GMMs Applied to a Fleet of AUVs with CTD Measurements. In: Reis, L., Moreira, A., Lima, P., Montano, L., Muñoz-Martinez, V. (eds) Robot 2015: Second Iberian Robotics Conference. Advances in Intelligent Systems and Computing, vol 417. Springer, Cham. https://doi.org/10.1007/978-3-319-27146-0_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27146-0_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27145-3

  • Online ISBN: 978-3-319-27146-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics