Skip to main content
Erschienen in: Autonomous Robots 4/2018

01.12.2017

Learning environmental fields with micro underwater vehicles: a path integral—Gaussian Markov random field approach

verfasst von: Edwin Kreuzer, Eugen Solowjow

Erschienen in: Autonomous Robots | Ausgabe 4/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Autonomous underwater vehicles (AUVs) are advancing the state of the art in numerous scientific and commercial applications. The current surge in micro electronics enables the development of small micro AUVs (\(\mu \)AUVs) which are expected to gain increasing popularity in industrial applications such as monitoring of liquid-based processes. This paper presents an information theoretic approach for exploration and monitoring of liquid containing tanks with \(\mu \)AUVs. The controller is based on ideas from path integral control and inference with Gaussian Markov random fields (GMRFs). Both parts are combined in a receding horizon scheme to the PI-GMRF controller. The control problem is formulated within the stochastic optimal control domain and a solution is stated as a path integral. In order to close the control theoretic loop each \(\mu \)AUV maintains a belief representation of the environment expressed with GMRFs which allows reasoning by computing posterior distributions conditioned on measurements. Each \(\mu \)AUV has its own controller instance and the system is decentral. Only the exchange of measurements and intended control inputs of each \(\mu \)AUV is required through the communication link. The approach is validated in simulations for an advection–diffusion scenario and benchmarked against random walk, which it outperforms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Bourgault, F., Makarenko, A. A., Williams, S. B., Grocholsky, B., & Durrant-Whyte, H. (2002). Information based adaptive robotic exploration. In IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 540–545). Lausanne. Bourgault, F., Makarenko, A. A., Williams, S. B., Grocholsky, B., & Durrant-Whyte, H. (2002). Information based adaptive robotic exploration. In IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 540–545). Lausanne.
Zurück zum Zitat Csató, L., & Opper, M. (2002). Sparse on-line Gaussian processes. Neural Computation, 14(3), 641–668.CrossRefMATH Csató, L., & Opper, M. (2002). Sparse on-line Gaussian processes. Neural Computation, 14(3), 641–668.CrossRefMATH
Zurück zum Zitat Cui, R., Li, Y., & Yan, W. (2016). Mutual information-based multi-AUV path planning for scalar field sampling using multidimensional RRT. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 46(7), 993–1004.CrossRef Cui, R., Li, Y., & Yan, W. (2016). Mutual information-based multi-AUV path planning for scalar field sampling using multidimensional RRT. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 46(7), 993–1004.CrossRef
Zurück zum Zitat Devries, L., Majumdar, S. J., & Paley, D. A. (2013). Observability-based optimization of coordinated sampling trajectories for recursive estimation of a strong, spatially varying flowfield. Journal of Intelligent and Robotic Systems: Theory and Applications, 70(1–4), 527–544.CrossRef Devries, L., Majumdar, S. J., & Paley, D. A. (2013). Observability-based optimization of coordinated sampling trajectories for recursive estimation of a strong, spatially varying flowfield. Journal of Intelligent and Robotic Systems: Theory and Applications, 70(1–4), 527–544.CrossRef
Zurück zum Zitat Duecker, D. A., Geist, A., Hengeler, M., Kreuzer, E., Pick, M. A., Rausch, V., et al. (2017). Embedded spherical localization system for micro underwater vehicles based on attenuation of electro-magnetic Carrier signals. Sensors, 17, 959–981.CrossRef Duecker, D. A., Geist, A., Hengeler, M., Kreuzer, E., Pick, M. A., Rausch, V., et al. (2017). Embedded spherical localization system for micro underwater vehicles based on attenuation of electro-magnetic Carrier signals. Sensors, 17, 959–981.CrossRef
Zurück zum Zitat Fiorelli, E., Leonard, N. E., Bhatta, P., Paley, D. A., Bachmayer, R., & Fratantoni, D. M. (2006). Multi-AUV control and adaptive sampling in Monterey Bay. IEEE Journal of Oceanic Engineering, 31(4), 935–948.CrossRef Fiorelli, E., Leonard, N. E., Bhatta, P., Paley, D. A., Bachmayer, R., & Fratantoni, D. M. (2006). Multi-AUV control and adaptive sampling in Monterey Bay. IEEE Journal of Oceanic Engineering, 31(4), 935–948.CrossRef
Zurück zum Zitat Geist, R. A., Hackbarth, A., Kreuzer, E., Rausch, V., Sankur, M., & Solowjow, E. (2016). Towards a hyperbolic acoustic one-way localization system for underwater swarm robotics. IEEE international conference on robotics and automation (ICRA) (pp. 4551–4556). Stockholm. Geist, R. A., Hackbarth, A., Kreuzer, E., Rausch, V., Sankur, M., & Solowjow, E. (2016). Towards a hyperbolic acoustic one-way localization system for underwater swarm robotics. IEEE international conference on robotics and automation (ICRA) (pp. 4551–4556). Stockholm.
Zurück zum Zitat Gershman, S. J., Horvitz, E. J., & Tenenbaum, J. B. (2015). Computational rationality: A converging paradigm for intelligence in brains, minds, and machines. Science, 349(6245), 273–278.MathSciNetCrossRefMATH Gershman, S. J., Horvitz, E. J., & Tenenbaum, J. B. (2015). Computational rationality: A converging paradigm for intelligence in brains, minds, and machines. Science, 349(6245), 273–278.MathSciNetCrossRefMATH
Zurück zum Zitat Gómez, V., Thijssen, S., Symington, A., Hailes, S., & Kappen, H. J. (2015). Real-time stochastic optimal control for multi-agent quadrotor swarms. Preprint. arXiv:1502.04548. Gómez, V., Thijssen, S., Symington, A., Hailes, S., & Kappen, H. J. (2015). Real-time stochastic optimal control for multi-agent quadrotor swarms. Preprint. arXiv:​1502.​04548.
Zurück zum Zitat Graham, R., & Cortés, J. (2012). Adaptive information collection by robotic sensor networks for spatial estimation. IEEE Transactions on Automatic Control, 57(6), 1404–1419.MathSciNetCrossRefMATH Graham, R., & Cortés, J. (2012). Adaptive information collection by robotic sensor networks for spatial estimation. IEEE Transactions on Automatic Control, 57(6), 1404–1419.MathSciNetCrossRefMATH
Zurück zum Zitat Griffiths, A., Dikarev, A., Green, P. R., Lennox, B., Poteau, X., & Watson, S. (2016). AVEXIS-aqua vehicle explorer for in-situ sensing. IEEE Robotics and Automation Letters, 1(1), 282–287.CrossRef Griffiths, A., Dikarev, A., Green, P. R., Lennox, B., Poteau, X., & Watson, S. (2016). AVEXIS-aqua vehicle explorer for in-situ sensing. IEEE Robotics and Automation Letters, 1(1), 282–287.CrossRef
Zurück zum Zitat Hackbarth, A., Gray, A., & Kreuzer, E. (2012). Multi-agent motion control of autonomous vehicles in 3D flow fields. Proceedings in Applied Mathematics and Mechanics, 12(1), 733–734.CrossRef Hackbarth, A., Gray, A., & Kreuzer, E. (2012). Multi-agent motion control of autonomous vehicles in 3D flow fields. Proceedings in Applied Mathematics and Mechanics, 12(1), 733–734.CrossRef
Zurück zum Zitat Hackbarth, A., Kreuzer, E., & Solowjow, E. (2015). Hippocampus: A micro underwater vehicle for swarm applications. In IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 2258–2263). Hamburg. Hackbarth, A., Kreuzer, E., & Solowjow, E. (2015). Hippocampus: A micro underwater vehicle for swarm applications. In IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 2258–2263). Hamburg.
Zurück zum Zitat Hollinger, G. A., & Sukhatme, G. S. (2014). Sampling-based robotic information gathering algorithms. The International Journal of Robotics Research, 33(9), 1271–1287.CrossRef Hollinger, G. A., & Sukhatme, G. S. (2014). Sampling-based robotic information gathering algorithms. The International Journal of Robotics Research, 33(9), 1271–1287.CrossRef
Zurück zum Zitat Jonsson, J., Sundqvist, J., Nguyen, H., Kratz, H., Berglund, M., Ogden, S., et al. (2011). Miniaturized submersible for exploration of small aqueous environments. In MTS/IEEE OCEANS (pp. 1–8). Kona, HI. Jonsson, J., Sundqvist, J., Nguyen, H., Kratz, H., Berglund, M., Ogden, S., et al. (2011). Miniaturized submersible for exploration of small aqueous environments. In MTS/IEEE OCEANS (pp. 1–8). Kona, HI.
Zurück zum Zitat Kappen, H. J. (2007). An introduction to stochastic control theory, path integrals and reinforcement learning. Cooperative Behavior in Neural Systems, 887, 149–181.MathSciNetCrossRefMATH Kappen, H. J. (2007). An introduction to stochastic control theory, path integrals and reinforcement learning. Cooperative Behavior in Neural Systems, 887, 149–181.MathSciNetCrossRefMATH
Zurück zum Zitat Krause, A. (2007). Nonmyopic observation selection: Theory and applications. PhD thesis. Pittsburgh, PA: Carnegie Mellon University. Krause, A. (2007). Nonmyopic observation selection: Theory and applications. PhD thesis. Pittsburgh, PA: Carnegie Mellon University.
Zurück zum Zitat Krige, D. G. (1951). A statistical approach to some basic mine valuation problems on the Witwatersrand. Journal of Chemical, Metallurgical, and Mining Society of South Africa, 52, 201–215. Krige, D. G. (1951). A statistical approach to some basic mine valuation problems on the Witwatersrand. Journal of Chemical, Metallurgical, and Mining Society of South Africa, 52, 201–215.
Zurück zum Zitat LaValle, S. M., & Kuffner, J. J. (2001). Randomized kinodynamic planning. The International Journal of Robotics Research, 20(5), 378–400.CrossRef LaValle, S. M., & Kuffner, J. J. (2001). Randomized kinodynamic planning. The International Journal of Robotics Research, 20(5), 378–400.CrossRef
Zurück zum Zitat Le Ny, J., & Pappas, G. J. (2013). Adaptive deployment of mobile robotic networks. IEEE Transactions on Automatic Control, 58(3), 654–666.MathSciNetCrossRefMATH Le Ny, J., & Pappas, G. J. (2013). Adaptive deployment of mobile robotic networks. IEEE Transactions on Automatic Control, 58(3), 654–666.MathSciNetCrossRefMATH
Zurück zum Zitat Leonard, N. E., Paley, D. A., Lekien, F., Sepulchre, R., Fratantoni, D. M., & Davis, R. E. (2007). Collective motion, sensor networks, and ocean sampling. Proceedings of the IEEE, 95(1), 48–74.CrossRef Leonard, N. E., Paley, D. A., Lekien, F., Sepulchre, R., Fratantoni, D. M., & Davis, R. E. (2007). Collective motion, sensor networks, and ocean sampling. Proceedings of the IEEE, 95(1), 48–74.CrossRef
Zurück zum Zitat Lindgren, F., Rue, H., & Lindström, J. (2011). An explicit link between Gaussian fields and Gaussian Markov random fields: The stochastic partial differential equation approach. Journal of the Royal Statistical Society: Series B, 73(4), 423–498.MathSciNetCrossRefMATH Lindgren, F., Rue, H., & Lindström, J. (2011). An explicit link between Gaussian fields and Gaussian Markov random fields: The stochastic partial differential equation approach. Journal of the Royal Statistical Society: Series B, 73(4), 423–498.MathSciNetCrossRefMATH
Zurück zum Zitat Ma, K. C., Liu, L., & Sukhatme, G. S. (2016). Informative planning and online learning with sparse Gaussian processes. In IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 2102–2108). Daejeon. Ma, K. C., Liu, L., & Sukhatme, G. S. (2016). Informative planning and online learning with sparse Gaussian processes. In IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 2102–2108). Daejeon.
Zurück zum Zitat Marchant, R., & Ramos, F. (2014). Bayesian optimisation for informative continuous path planning. In IEEE international conference on robotics and automation (ICRA) (pp. 6136–6143). Hong Kong. Marchant, R., & Ramos, F. (2014). Bayesian optimisation for informative continuous path planning. In IEEE international conference on robotics and automation (ICRA) (pp. 6136–6143). Hong Kong.
Zurück zum Zitat Marchant, R., Ramos, F., Sanner, S., et al. (2014). Sequential Bayesian optimisation for spatial–temporal monitoring. In Conference on uncertainty in artificial intelligence (UAI) (pp. 553–562). Quebec City, QC. Marchant, R., Ramos, F., Sanner, S., et al. (2014). Sequential Bayesian optimisation for spatial–temporal monitoring. In Conference on uncertainty in artificial intelligence (UAI) (pp. 553–562). Quebec City, QC.
Zurück zum Zitat Marino, A., & Antonelli, G. (2015). Experiments on sampling/patrolling with two autonomous underwater vehicles. Robotics and Autonomous Systems, 67, 61–71.CrossRef Marino, A., & Antonelli, G. (2015). Experiments on sampling/patrolling with two autonomous underwater vehicles. Robotics and Autonomous Systems, 67, 61–71.CrossRef
Zurück zum Zitat Mintchev, S., Donati, E., Marrazza, S., & Stefanini, C. (2014). Mechatronic design of a miniature underwater robot for swarm operations. In IEEE international conference on robotics and automation (ICRA) (pp. 2938–2943). Hong Kong. Mintchev, S., Donati, E., Marrazza, S., & Stefanini, C. (2014). Mechatronic design of a miniature underwater robot for swarm operations. In IEEE international conference on robotics and automation (ICRA) (pp. 2938–2943). Hong Kong.
Zurück zum Zitat Myers, V., & Williams, D. P. (2010). A POMDP for multi-view target classification with an autonomous underwater vehicle. In MTS/IEEE OCEANS (pp. 1–5). Seattle, WA. Myers, V., & Williams, D. P. (2010). A POMDP for multi-view target classification with an autonomous underwater vehicle. In MTS/IEEE OCEANS (pp. 1–5). Seattle, WA.
Zurück zum Zitat Paley, D. A., & Peterson, C. (2009). Stabilization of collective motion in a time-invariant flowfield. Journal of Guidance, Control, and Dynamics, 32(3), 771–779.CrossRef Paley, D. A., & Peterson, C. (2009). Stabilization of collective motion in a time-invariant flowfield. Journal of Guidance, Control, and Dynamics, 32(3), 771–779.CrossRef
Zurück zum Zitat Pan, Y., Theodorou, E. A., & Kontitsis, M. (2014). Model-based path integral stochastic control: A Bayesian nonparametric approach. Preprint. arXiv:1412.3038. Pan, Y., Theodorou, E. A., & Kontitsis, M. (2014). Model-based path integral stochastic control: A Bayesian nonparametric approach. Preprint. arXiv:​1412.​3038.
Zurück zum Zitat Rue, H., & Held, L. (2005). Gaussian Markov random fields: Theory and applications. Boca Raton: CRC Press.CrossRefMATH Rue, H., & Held, L. (2005). Gaussian Markov random fields: Theory and applications. Boca Raton: CRC Press.CrossRefMATH
Zurück zum Zitat Ryan, A., & Hedrick, J. K. (2010). Particle filter based information-theoretic active sensing. Robotics and Autonomous Systems, 58(5), 574–584.CrossRef Ryan, A., & Hedrick, J. K. (2010). Particle filter based information-theoretic active sensing. Robotics and Autonomous Systems, 58(5), 574–584.CrossRef
Zurück zum Zitat Simpson, D., Lindgren, F., & Rue, H. (2012). Think continuous: Markovian Gaussian models in spatial statistics. Spatial Statistics, 1, 16–29.CrossRef Simpson, D., Lindgren, F., & Rue, H. (2012). Think continuous: Markovian Gaussian models in spatial statistics. Spatial Statistics, 1, 16–29.CrossRef
Zurück zum Zitat Stanković, M. S., & Stipanović, D. M. (2010). Extremum seeking under stochastic noise and applications to mobile sensors. Automatica, 46(8), 1243–1251.MathSciNetCrossRefMATH Stanković, M. S., & Stipanović, D. M. (2010). Extremum seeking under stochastic noise and applications to mobile sensors. Automatica, 46(8), 1243–1251.MathSciNetCrossRefMATH
Zurück zum Zitat Sydney, N., & Paley, D. A. (2014). Multivehicle coverage control for a nonstationary spatiotemporal field. Automatica, 50(5), 1381–1390.MathSciNetCrossRefMATH Sydney, N., & Paley, D. A. (2014). Multivehicle coverage control for a nonstationary spatiotemporal field. Automatica, 50(5), 1381–1390.MathSciNetCrossRefMATH
Zurück zum Zitat Theodorou, E., Buchli, J., & Schaal, S. (2010a). A generalized path integral control approach to reinforcement learning. Journal of Machine Learning Research, 11(Nov), 3137–3181.MathSciNetMATH Theodorou, E., Buchli, J., & Schaal, S. (2010a). A generalized path integral control approach to reinforcement learning. Journal of Machine Learning Research, 11(Nov), 3137–3181.MathSciNetMATH
Zurück zum Zitat Theodorou, E., Buchli, J., & Schaal, S. (2010b). Reinforcement learning of motor skills in high dimensions: A path integral approach. In IEEE international conference on robotics and automation (ICRA) (pp. 2397–2403). Anchorage, AK. Theodorou, E., Buchli, J., & Schaal, S. (2010b). Reinforcement learning of motor skills in high dimensions: A path integral approach. In IEEE international conference on robotics and automation (ICRA) (pp. 2397–2403). Anchorage, AK.
Zurück zum Zitat Vasudevan, S., Ramos, F., Nettleton, E., & Durrant-Whyte, H. (2009). Gaussian process modeling of large-scale terrain. Journal of Field Robotics, 26(10), 812–840.CrossRefMATH Vasudevan, S., Ramos, F., Nettleton, E., & Durrant-Whyte, H. (2009). Gaussian process modeling of large-scale terrain. Journal of Field Robotics, 26(10), 812–840.CrossRefMATH
Zurück zum Zitat Williams, G., Drews, P., Goldfain, B., Rehg, J. M., & Theodorou, E. A. (2016). Aggressive driving with model predictive path integral control. In IEEE international conference on robotics and automation (ICRA) (pp. 1433–1440). Stockholm. Williams, G., Drews, P., Goldfain, B., Rehg, J. M., & Theodorou, E. A. (2016). Aggressive driving with model predictive path integral control. In IEEE international conference on robotics and automation (ICRA) (pp. 1433–1440). Stockholm.
Zurück zum Zitat Xu, Y., Choi, J., Dass, S., & Maiti, T. (2013). Efficient Bayesian spatial prediction with mobile sensor networks using Gaussian Markov random fields. Automatica, 49(12), 3520–3530.MathSciNetCrossRefMATH Xu, Y., Choi, J., Dass, S., & Maiti, T. (2013). Efficient Bayesian spatial prediction with mobile sensor networks using Gaussian Markov random fields. Automatica, 49(12), 3520–3530.MathSciNetCrossRefMATH
Zurück zum Zitat Xu, Y., Choi, J., Dass, S., & Maiti, T. (2015). Bayesian prediction and adaptive sampling algorithms for mobile sensor networks: Online environmental field reconstruction in space and time. Berlin: Springer.MATH Xu, Y., Choi, J., Dass, S., & Maiti, T. (2015). Bayesian prediction and adaptive sampling algorithms for mobile sensor networks: Online environmental field reconstruction in space and time. Berlin: Springer.MATH
Zurück zum Zitat Xu, Y., Choi, J., & Oh, S. (2011). Mobile sensor network navigation using Gaussian processes with truncated observations. IEEE Transactions on Robotics, 27(6), 1118–1131.CrossRef Xu, Y., Choi, J., & Oh, S. (2011). Mobile sensor network navigation using Gaussian processes with truncated observations. IEEE Transactions on Robotics, 27(6), 1118–1131.CrossRef
Zurück zum Zitat Zhang, B. Z. B., & Sukhatme, G. (2007). Adaptive sampling for estimating a scalar field using a robotic boat and a sensor network. In IEEE international conference on robotics and automation (ICRA). Roma. Zhang, B. Z. B., & Sukhatme, G. (2007). Adaptive sampling for estimating a scalar field using a robotic boat and a sensor network. In IEEE international conference on robotics and automation (ICRA). Roma.
Metadaten
Titel
Learning environmental fields with micro underwater vehicles: a path integral—Gaussian Markov random field approach
verfasst von
Edwin Kreuzer
Eugen Solowjow
Publikationsdatum
01.12.2017
Verlag
Springer US
Erschienen in
Autonomous Robots / Ausgabe 4/2018
Print ISSN: 0929-5593
Elektronische ISSN: 1573-7527
DOI
https://doi.org/10.1007/s10514-017-9685-2

Weitere Artikel der Ausgabe 4/2018

Autonomous Robots 4/2018 Zur Ausgabe

Neuer Inhalt