Skip to main content

2018 | OriginalPaper | Buchkapitel

Online Multi-modal Learning and Adaptive Informative Trajectory Planning for Autonomous Exploration

verfasst von : Akash Arora, P. Michael Furlong, Robert Fitch, Terry Fong, Salah Sukkarieh, Richard Elphic

Erschienen in: Field and Service Robotics

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In robotic information gathering missions, scientists are typically interested in understanding variables which require proxy measurements from specialized sensor suites to estimate. However, energy and time constraints limit how often these sensors can be used in a mission. Robots are also equipped with cheaper to use navigation sensors such as cameras. In this paper, we explore a challenging planning problem in which a robot is required to learn about a scientific variable of interest in an initially unknown environment by planning informative paths and deciding when and where to use its sensors. To tackle this we present two innovations: a Bayesian generative model framework to automatically learn correlations between expensive science sensors and cheaper to use navigation sensors online, and a sampling based approach to plan for multiple sensors while handling long horizons and budget constraints. Our approach does not grow in complexity with data and is anytime making it highly applicable to field robotics. We tested our approach extensively in simulation and validated it with real data collected during the 2014 Mojave Volatiles Prospector Mission. Our planning algorithm performs statistically significantly better than myopic approaches and at least as well as a coverage-based algorithm in an initially unknown environment while having added advantages of being able to exploit prior knowledge and handle other intricacies of the real world without further algorithmic modifications.

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!

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!

Literatur
1.
Zurück zum Zitat Andrews, D.R., Colaprete, A., Quinn, J., Chavers, D., Picard, M.: Introducing the resource prospector (RP) mission. In: AIAA SPACE 2014 Conference and Exposition, p. 4378 (2014) Andrews, D.R., Colaprete, A., Quinn, J., Chavers, D., Picard, M.: Introducing the resource prospector (RP) mission. In: AIAA SPACE 2014 Conference and Exposition, p. 4378 (2014)
2.
Zurück zum Zitat Arora, A., Fitch, R., Sukkarieh, S.: Extending autonomy of planetary rovers by encoding geological knowledge in a bayesian framework. In: 10th International Cognitive Robotics Workshop, IEEE International Conference on Intelligent Robotics and Systems, IROS (2016) Arora, A., Fitch, R., Sukkarieh, S.: Extending autonomy of planetary rovers by encoding geological knowledge in a bayesian framework. In: 10th International Cognitive Robotics Workshop, IEEE International Conference on Intelligent Robotics and Systems, IROS (2016)
3.
Zurück zum Zitat Binney, J., Sukhatme, G.S.: Branch and bound for informative path planning. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 2147–2154. IEEE (2012) Binney, J., Sukhatme, G.S.: Branch and bound for informative path planning. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 2147–2154. IEEE (2012)
4.
Zurück zum Zitat Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)MATH Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)MATH
5.
Zurück zum Zitat Browne, C.B., Powley, E., Whitehouse, D., Lucas, S.M., Cowling, P.I., Rohlfshagen, P., Tavener, S., Perez, D., Samothrakis, S., Colton, S.: A survey of monte carlo tree search methods. IEEE Trans. Comput. Intell. AI Games 4(1), 1–43 (2012)CrossRef Browne, C.B., Powley, E., Whitehouse, D., Lucas, S.M., Cowling, P.I., Rohlfshagen, P., Tavener, S., Perez, D., Samothrakis, S., Colton, S.: A survey of monte carlo tree search methods. IEEE Trans. Comput. Intell. AI Games 4(1), 1–43 (2012)CrossRef
6.
Zurück zum Zitat Choset, H.: Coverage for robotics-a survey of recent results. Ann. Math. Artif. Intell. 31(1), 113–126 (2001)CrossRefMATH Choset, H.: Coverage for robotics-a survey of recent results. Ann. Math. Artif. Intell. 31(1), 113–126 (2001)CrossRefMATH
7.
Zurück zum Zitat Das, J., Harvey, J., Py, F., Vathsangam, H., Graham, R., Rajan, K., Sukhatme, G.S.: Hierarchical probabilistic regression for AUV-based adaptive sampling of marine phenomena. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 5571–5578. IEEE (2013) Das, J., Harvey, J., Py, F., Vathsangam, H., Graham, R., Rajan, K., Sukhatme, G.S.: Hierarchical probabilistic regression for AUV-based adaptive sampling of marine phenomena. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 5571–5578. IEEE (2013)
8.
Zurück zum Zitat Dunbabin, M., Marques, L.: Robots for environmental monitoring: significant advancements and applications. IEEE Robot. Autom. Mag. 19(1), 24–39 (2012)CrossRef Dunbabin, M., Marques, L.: Robots for environmental monitoring: significant advancements and applications. IEEE Robot. Autom. Mag. 19(1), 24–39 (2012)CrossRef
9.
Zurück zum Zitat Foil, G., Fong, T., Elphic, R.C., Wettergreen, D.: Physical process models for improved rover mapping. In: The International Symposium on Artificial Intelligence, Robotics and Automation in Space (iSAIRAS) (2016) Foil, G., Fong, T., Elphic, R.C., Wettergreen, D.: Physical process models for improved rover mapping. In: The International Symposium on Artificial Intelligence, Robotics and Automation in Space (iSAIRAS) (2016)
10.
Zurück zum Zitat Girdhar, Y., Dudek, G.: Modeling curiosity in a mobile robot for long-term autonomous exploration and monitoring. Auton. Robots 40(7), 1267–1278 (2016)CrossRef Girdhar, Y., Dudek, G.: Modeling curiosity in a mobile robot for long-term autonomous exploration and monitoring. Auton. Robots 40(7), 1267–1278 (2016)CrossRef
11.
Zurück zum Zitat Heldmann, J., Colaprete, A., Cook, A., Roush, T., Deans, M., Elphic, R., Lim, D., Skok, J., Button, N., Karunatillake, S., et al.: Mojave volatiles prospector (MVP): science and operations results from a lunar polar rover analog field campaign. In: Lunar and Planetary Science Conference, vol 46, p. 2165 (2015) Heldmann, J., Colaprete, A., Cook, A., Roush, T., Deans, M., Elphic, R., Lim, D., Skok, J., Button, N., Karunatillake, S., et al.: Mojave volatiles prospector (MVP): science and operations results from a lunar polar rover analog field campaign. In: Lunar and Planetary Science Conference, vol 46, p. 2165 (2015)
12.
Zurück zum Zitat Hollinger, G.A., Sukhatme, G.S.: Sampling-based robotic information gathering algorithms. Int. J. Robot. Res. 33(9), 1271–1287 (2014)CrossRef Hollinger, G.A., Sukhatme, G.S.: Sampling-based robotic information gathering algorithms. Int. J. Robot. Res. 33(9), 1271–1287 (2014)CrossRef
13.
Zurück zum Zitat Hollinger, G.A., Englot, B., Hover, F.S., Mitra, U., Sukhatme, G.S.: Active planning for underwater inspection and the benefit of adaptivity. Int. J. Robot. Res. 32(1), 3–18 (2013)CrossRef Hollinger, G.A., Englot, B., Hover, F.S., Mitra, U., Sukhatme, G.S.: Active planning for underwater inspection and the benefit of adaptivity. Int. J. Robot. Res. 32(1), 3–18 (2013)CrossRef
14.
Zurück zum Zitat Kocsis, L., Szepesvári, C.: Bandit based monte-carlo planning. In: Proceedings of European Conference on Machine Learning, pp. 282–293 (2006) Kocsis, L., Szepesvári, C.: Bandit based monte-carlo planning. In: Proceedings of European Conference on Machine Learning, pp. 282–293 (2006)
15.
Zurück zum Zitat Krause, A., Guestrin, C.: Near-optimal observation selection using submodular functions. AAAI 7, 1650–1654 (2007) Krause, A., Guestrin, C.: Near-optimal observation selection using submodular functions. AAAI 7, 1650–1654 (2007)
16.
Zurück zum Zitat Leshin, L., Mahaffy, P., Webster, C., Cabane, M., Coll, P., Conrad, P., Archer, P., Atreya, S., Brunner, A., Buch, A., et al.: Volatile, isotope, and organic analysis of martian fines with the mars curiosity rover. Science 341(6153), 1238937 (2013)CrossRef Leshin, L., Mahaffy, P., Webster, C., Cabane, M., Coll, P., Conrad, P., Archer, P., Atreya, S., Brunner, A., Buch, A., et al.: Volatile, isotope, and organic analysis of martian fines with the mars curiosity rover. Science 341(6153), 1238937 (2013)CrossRef
17.
Zurück zum Zitat Tabib, W., Whittaker, R., Michael, N.: Efficient multi-sensor exploration using dependent observations and conditional mutual information. In: IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), pp. 42–47. IEEE (2016) Tabib, W., Whittaker, R., Michael, N.: Efficient multi-sensor exploration using dependent observations and conditional mutual information. In: IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), pp. 42–47. IEEE (2016)
18.
Zurück zum Zitat Thompson, D.R., Wettergreen, D.: Intelligent maps for autonomous kilometer-scale science survey. In: The International Symposium on Artificial Intelligence, Robotics and Automation in Space (iSAIRAS) (2008) Thompson, D.R., Wettergreen, D.: Intelligent maps for autonomous kilometer-scale science survey. In: The International Symposium on Artificial Intelligence, Robotics and Automation in Space (iSAIRAS) (2008)
19.
Zurück zum Zitat Wettergreen, D., Foil, G., Furlong, M., Thompson, D.R.: Science autonomy for rover subsurface exploration of the atacama desert. AI Mag. 35(4), 47–60 (2014)CrossRef Wettergreen, D., Foil, G., Furlong, M., Thompson, D.R.: Science autonomy for rover subsurface exploration of the atacama desert. AI Mag. 35(4), 47–60 (2014)CrossRef
Metadaten
Titel
Online Multi-modal Learning and Adaptive Informative Trajectory Planning for Autonomous Exploration
verfasst von
Akash Arora
P. Michael Furlong
Robert Fitch
Terry Fong
Salah Sukkarieh
Richard Elphic
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-67361-5_16

Neuer Inhalt