Skip to main content
Top

2018 | OriginalPaper | Chapter

Small and Adrift with Self-Control: Using the Environment to Improve Autonomy

Authors : M. Ani Hsieh, Hadi Hajieghrary, Dhanushka Kularatne, Christoffer R. Heckman, Eric Forgoston, Ira B. Schwartz, Philip A. Yecko

Published in: Robotics Research

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We present information theoretic search strategies for single and multi-robot teams to localize the source of a chemical spill in turbulent flows. In this work, robots rely on sporadic and intermittent sensor readings to synthesize information maximizing exploration strategies. Using the spatial distribution of the sensor readings, robots construct a belief distribution for the source location. Motion strategies are designed to maximize the change in entropy of this belief distribution. In addition, we show how a geophysical description of the environmental dynamics can improve existing motion control strategies. This is especially true when process and vehicle dynamics are intricately coupled with the environmental dynamics. We conclude with a summary of current efforts in robotic tracking of coherent structures in geophysical flows. Since coherent structures enables the prediction and estimation of the environmental dynamics, we discuss how this geophysical perspective can result in improved control strategies for autonomous systems.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
2
Noise can arise from uncertainty in model parameters and/or measurement noise.
 
Literature
1.
go back to reference Charrow, B., Michael, N., Kumar, V.: Cooperative Multi-robot Estimation and Control for Radio Source Localization. Springer International Publishing, New York (2013) Charrow, B., Michael, N., Kumar, V.: Cooperative Multi-robot Estimation and Control for Radio Source Localization. Springer International Publishing, New York (2013)
2.
go back to reference Crisan, D., Doucet, A.: A survey of convergence results on particle filtering methods for practitioners. IEEE Trans. Signal Process. 50(3), 736–746 (2002)MathSciNetCrossRef Crisan, D., Doucet, A.: A survey of convergence results on particle filtering methods for practitioners. IEEE Trans. Signal Process. 50(3), 736–746 (2002)MathSciNetCrossRef
3.
go back to reference Fabregat, A., Dewar, W.K., Ozgokmen, T.M., Poje, A.C., Wienders, N.: Numerical simulations of turbulent thermal, bubble and hybrid plumes. Ocean Model. 90, 16–28 (2015)CrossRef Fabregat, A., Dewar, W.K., Ozgokmen, T.M., Poje, A.C., Wienders, N.: Numerical simulations of turbulent thermal, bubble and hybrid plumes. Ocean Model. 90, 16–28 (2015)CrossRef
4.
go back to reference Forgoston, E., Billings, L., Yecko, P., Schwartz, I.B.: Set-based corral control in stochastic dynamical systems: making almost invariant sets more invariant. Chaos 21, 013116 (2011) Forgoston, E., Billings, L., Yecko, P., Schwartz, I.B.: Set-based corral control in stochastic dynamical systems: making almost invariant sets more invariant. Chaos 21, 013116 (2011)
6.
7.
go back to reference Heckman, C.R., Hsieh, M.A., Schwartz, I.B.: Controlling basin breakout for robots operating in uncertain flow environments. In: International Symposium on Experimental Robotics (ISER 2014), Marrakech/Essaouira, Morocco (2014) Heckman, C.R., Hsieh, M.A., Schwartz, I.B.: Controlling basin breakout for robots operating in uncertain flow environments. In: International Symposium on Experimental Robotics (ISER 2014), Marrakech/Essaouira, Morocco (2014)
8.
go back to reference Hoffmann, G., Tomlin, C.: Mobile sensor network control using mutual information methods and particle filters. IEEE Trans. Autom. Control 55(1), 32–47 (2010)MathSciNetCrossRef Hoffmann, G., Tomlin, C.: Mobile sensor network control using mutual information methods and particle filters. IEEE Trans. Autom. Control 55(1), 32–47 (2010)MathSciNetCrossRef
9.
go back to reference Hsieh, M.A., Forgoston, E., Mather, T.W., Schwartz, I.: Robotic manifold tracking of coherent structures in flows. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA2012), Minneapolis, MN USA (2012) Hsieh, M.A., Forgoston, E., Mather, T.W., Schwartz, I.: Robotic manifold tracking of coherent structures in flows. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA2012), Minneapolis, MN USA (2012)
10.
go back to reference Hsieh, M.A., Mallory, K., Schwartz, I.B.: Distributed allocation of mobile sensing agents in geophysical flows. In: Proceedings of the 2014 American Controls Conference, Portland, OR (2014) Hsieh, M.A., Mallory, K., Schwartz, I.B.: Distributed allocation of mobile sensing agents in geophysical flows. In: Proceedings of the 2014 American Controls Conference, Portland, OR (2014)
11.
go back to reference Huber, M., Bailey, T., Durrant-Whyte, H., Hanebeck, U.: On entropy approximation for gaussian mixture random vectors. In: IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, 2008. MFI 2008, pp. 181–188 (2008). doi:10.1109/MFI.2008.4648062 Huber, M., Bailey, T., Durrant-Whyte, H., Hanebeck, U.: On entropy approximation for gaussian mixture random vectors. In: IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, 2008. MFI 2008, pp. 181–188 (2008). doi:10.​1109/​MFI.​2008.​4648062
12.
go back to reference Inanc, T., Shadden, S., Marsden, J.: Optimal trajectory generation in ocean flows. In: Proceedings of the American Control Conference, pp 674–679 (2005) Inanc, T., Shadden, S., Marsden, J.: Optimal trajectory generation in ocean flows. In: Proceedings of the American Control Conference, pp 674–679 (2005)
13.
go back to reference Kularatne, D., Hsieh, A.: Tracking attracting lagrangian coherent structures in flows. In: Proceedings of Robotics: Science and Systems, Rome, Italy (2015) Kularatne, D., Hsieh, A.: Tracking attracting lagrangian coherent structures in flows. In: Proceedings of Robotics: Science and Systems, Rome, Italy (2015)
14.
go back to reference Levy, M., Ferrari, R., Franks, P.J.S., Martin, A.P., Riviere, P.: Bringing physics to life at the submesoscale. Geophys. Res. Lett. 39(14) (2012) Levy, M., Ferrari, R., Franks, P.J.S., Martin, A.P., Riviere, P.: Bringing physics to life at the submesoscale. Geophys. Res. Lett. 39(14) (2012)
15.
go back to reference Lolla, T., Ueckermann, M.P., Haley, P., Lermusiaux, P.F.J.: Path planning in time dependent flow fields using level set methods. In: Proceedings of IEEE International Conference on Robotics and Automation, Minneapolis, MN, USA (2012) Lolla, T., Ueckermann, M.P., Haley, P., Lermusiaux, P.F.J.: Path planning in time dependent flow fields using level set methods. In: Proceedings of IEEE International Conference on Robotics and Automation, Minneapolis, MN, USA (2012)
16.
go back to reference Mallory, K., Hsieh, M.A., Forgoston, E., Schwartz, I.B.: Distributed allocation of mobile sensing swarms in gyre flows. Nonlin. Process. Geophys. 20(5), 657–668 (2013)CrossRef Mallory, K., Hsieh, M.A., Forgoston, E., Schwartz, I.B.: Distributed allocation of mobile sensing swarms in gyre flows. Nonlin. Process. Geophys. 20(5), 657–668 (2013)CrossRef
17.
go back to reference Michini, M., Hsieh, M.A., Forgoston, E., Schwartz, I.B.: Experimental validation of robotic manifold tracking in gyre-like flows. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) 2014, Chicago, IL, USA (2014) Michini, M., Hsieh, M.A., Forgoston, E., Schwartz, I.B.: Experimental validation of robotic manifold tracking in gyre-like flows. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) 2014, Chicago, IL, USA (2014)
18.
go back to reference Michini, M., Hsieh, M.A., Forgoston, E., Schwartz, I.B.: Robotic tracking of coherent structures in flows. IEEE Trans. Robot. 30(3), 593–603 (2014)CrossRef Michini, M., Hsieh, M.A., Forgoston, E., Schwartz, I.B.: Robotic tracking of coherent structures in flows. IEEE Trans. Robot. 30(3), 593–603 (2014)CrossRef
19.
go back to reference Michini, M., Rastgoftar, H., Hsieh, M.A., Jayasuriya, S.: Distributed formation control for collaborative tracking of manifolds in flows. In: Proceedings of the 2014 American Control Conference (ACC 2014), Portland, OR (2014) Michini, M., Rastgoftar, H., Hsieh, M.A., Jayasuriya, S.: Distributed formation control for collaborative tracking of manifolds in flows. In: Proceedings of the 2014 American Control Conference (ACC 2014), Portland, OR (2014)
20.
go back to reference Mier-y Teran-Romero, L., Forgoston, E., Schwartz, I.: Coherent pattern prediction in swarms of delay-coupled agents. IEEE Trans. Robot. 28(5), 1034–1044 (2012)CrossRef Mier-y Teran-Romero, L., Forgoston, E., Schwartz, I.: Coherent pattern prediction in swarms of delay-coupled agents. IEEE Trans. Robot. 28(5), 1034–1044 (2012)CrossRef
21.
go back to reference Russell, R.: Locating underground chemical sources by tracking chemical gradients in 3 dimensions. In: Proceedings of 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2004 (IROS 2004), vol. 1, pp 325–330 (2004). doi:10.1109/IROS.2004.1389372 Russell, R.: Locating underground chemical sources by tracking chemical gradients in 3 dimensions. In: Proceedings of 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2004 (IROS 2004), vol. 1, pp 325–330 (2004). doi:10.​1109/​IROS.​2004.​1389372
23.
go back to reference Senatore, C., Ross, S.: Fuel-efficient navigation in complex flows. Am. Control Conf. 2008, 1244–1248 (2008) Senatore, C., Ross, S.: Fuel-efficient navigation in complex flows. Am. Control Conf. 2008, 1244–1248 (2008)
24.
go back to reference Shadden, S.C., Lekien, F., Marsden, J.E.: Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two-dimensional aperiodic flows. Phys. D Nonlin. Phenom. 212(3–4), 271–304 (2005)MathSciNetCrossRefMATH Shadden, S.C., Lekien, F., Marsden, J.E.: Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two-dimensional aperiodic flows. Phys. D Nonlin. Phenom. 212(3–4), 271–304 (2005)MathSciNetCrossRefMATH
25.
go back to reference Shchepetkin, A., McWilliams, J.: Quasi-monotone advection schemes based on explicit locally adaptive dissipation. Mon. Weather Rev. 126, 1541–1580 (1998)CrossRef Shchepetkin, A., McWilliams, J.: Quasi-monotone advection schemes based on explicit locally adaptive dissipation. Mon. Weather Rev. 126, 1541–1580 (1998)CrossRef
26.
go back to reference Shchepetkin, A.F., McWilliams, J.C.: The regional oceanic modeling system (ROMS): a split-explicit, free-surface, topography-following-coordinate oceanic model. Ocean Model. 9, 347–404 (2005)CrossRef Shchepetkin, A.F., McWilliams, J.C.: The regional oceanic modeling system (ROMS): a split-explicit, free-surface, topography-following-coordinate oceanic model. Ocean Model. 9, 347–404 (2005)CrossRef
27.
go back to reference Smith, R.N., Chao, Y., Li, P.P., Caron, D.A., Jones, B.H., Sukhatme, G.S.: Planning and implementing trajectories for autonomous underwater vehicles to track evolving ocean processes based on predictions from a regional ocean model. Int. J. Robot. Res. 29(12), 1475–1497 (2010)CrossRef Smith, R.N., Chao, Y., Li, P.P., Caron, D.A., Jones, B.H., Sukhatme, G.S.: Planning and implementing trajectories for autonomous underwater vehicles to track evolving ocean processes based on predictions from a regional ocean model. Int. J. Robot. Res. 29(12), 1475–1497 (2010)CrossRef
28.
go back to reference Smith, R., Kelly, J., Sukhatme, G.: Towards improving mission execution for autonomous gliders with an ocean model and kalman filter. In: Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, MN (2012) Smith, R., Kelly, J., Sukhatme, G.: Towards improving mission execution for autonomous gliders with an ocean model and kalman filter. In: Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, MN (2012)
29.
go back to reference Taylor, G.: Dispersion of soluble matter in solvent flowing slowly through a tube. Proc. R Soc. Lond. A A219, 186–203 (1953)CrossRef Taylor, G.: Dispersion of soluble matter in solvent flowing slowly through a tube. Proc. R Soc. Lond. A A219, 186–203 (1953)CrossRef
30.
go back to reference Vergassola, M., Villermaux, E., Shraiman, B.I.: Infotaxis as a strategy for searching without gradients. Nature 445, 406–409 (2007)CrossRef Vergassola, M., Villermaux, E., Shraiman, B.I.: Infotaxis as a strategy for searching without gradients. Nature 445, 406–409 (2007)CrossRef
31.
go back to reference Veronis, G.: Wind-driven ocean circulation, part I and part II. Deep-Sea Res. 13, 31 (1966) Veronis, G.: Wind-driven ocean circulation, part I and part II. Deep-Sea Res. 13, 31 (1966)
Metadata
Title
Small and Adrift with Self-Control: Using the Environment to Improve Autonomy
Authors
M. Ani Hsieh
Hadi Hajieghrary
Dhanushka Kularatne
Christoffer R. Heckman
Eric Forgoston
Ira B. Schwartz
Philip A. Yecko
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-60916-4_22