Skip to main content

2016 | OriginalPaper | Buchkapitel

Experimental Analysis of Receding Horizon Planning Algorithms for Marine Monitoring

verfasst von : Soo-Hyun Yoo, Andrew Stuntz, Yawei Zhang, Robert Rothschild, Geoffrey A. Hollinger, Ryan N. Smith

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

Autonomous surface vehicles (ASVs) are becoming more widely used in environmental monitoring applications. Due to the limited duration of these vehicles, algorithms need to be developed to save energy and maximize monitoring efficiency. This paper compares receding horizon path planning models for their effectiveness at collecting usable data in an aquatic environment. An adaptive receding horizon approach is used to plan ASV paths to collect data. A problem that often troubles conventional receding horizon algorithms is the path planner becoming trapped at local optima. Our proposed Jumping Horizon (J-Horizon) algorithm planner improves on the conventional receding horizon algorithm by jumping out of local optima. We demonstrate that the J-Horizon algorithm collects data more efficiently than commonly used lawnmower patterns, and we provide a proof-of-concept field implementation on an ASV with a temperature monitoring task in a lake.

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!

Fußnoten
1
The specific location of the field trials is Lake Haviland, outside of Durango, CO, located at \(37^{\circ } 31^{\prime } 55^{\prime \prime }\)N \(107^{\circ } 48^{\prime } 27^{\prime \prime }\)W.
 
Literatur
1.
Zurück zum Zitat Binney, J., Krause, A., Sukhatme, G.: Informative path planning for an autonomous underwater vehicle. In: IEEE International Conference on Robotics and Automation(ICRA), pp. 4791–4796. Anchorage, Alaska (2010) Binney, J., Krause, A., Sukhatme, G.: Informative path planning for an autonomous underwater vehicle. In: IEEE International Conference on Robotics and Automation(ICRA), pp. 4791–4796. Anchorage, Alaska (2010)
2.
Zurück zum Zitat Curcio, J., Leonard, J., Patrikalakis, A.: Scout—a low cost autonomous surface platform for research in cooperative autonomy. Oceans, pp 725–729 (2005) Curcio, J., Leonard, J., Patrikalakis, A.: Scout—a low cost autonomous surface platform for research in cooperative autonomy. Oceans, pp 725–729 (2005)
3.
Zurück zum Zitat Frolov, S., Garau, B., Bellingham, J.: Can we do better than the grid survey: optimal synoptic surveys in presence of variable uncertainty and decorrelation scales. J. Geophys. Res. Oceans 119(8), 5071–5090 (2014). doi:10.1002/2013JC009521 Frolov, S., Garau, B., Bellingham, J.: Can we do better than the grid survey: optimal synoptic surveys in presence of variable uncertainty and decorrelation scales. J. Geophys. Res. Oceans 119(8), 5071–5090 (2014). doi:10.​1002/​2013JC009521
4.
Zurück zum Zitat Gotovos, A., Casati, N., Hitz, G., Krause, A.: Active learning for level set estimation. In: International Joint Conference on Artificial Intelligence, Beijing, China (2013) Gotovos, A., Casati, N., Hitz, G., Krause, A.: Active learning for level set estimation. In: International Joint Conference on Artificial Intelligence, Beijing, China (2013)
5.
Zurück zum Zitat Grasmueck, M., Eberli, G.P., Viggiano, D.A., Correa, T., Rathwell, G., Luo, J.: Autonomous underwater vehicle (auv) mapping reveals coral mound distribution, morphology, and oceanography in deep water of the straits of florida. Geophys. Res. Lett. 33(23) (2006) Grasmueck, M., Eberli, G.P., Viggiano, D.A., Correa, T., Rathwell, G., Luo, J.: Autonomous underwater vehicle (auv) mapping reveals coral mound distribution, morphology, and oceanography in deep water of the straits of florida. Geophys. Res. Lett. 33(23) (2006)
6.
Zurück zum Zitat Hitz, G., Gotovos, A., Pomerleau, F., Garneau, M.E., Pradalier, C., Krause, A., Siegwart, R.: Fully autonomous focused exploration for robotic environmental monitoring. In: IEEE International Conference on Robotics and Automation (ICRA), pp 2658–2664 (2014). doi:10.1109/ICRA.2014.6907240 Hitz, G., Gotovos, A., Pomerleau, F., Garneau, M.E., Pradalier, C., Krause, A., Siegwart, R.: Fully autonomous focused exploration for robotic environmental monitoring. In: IEEE International Conference on Robotics and Automation (ICRA), pp 2658–2664 (2014). doi:10.​1109/​ICRA.​2014.​6907240
7.
Zurück zum Zitat Hollinger, G., Singh, S.: Proofs and experiments in scalable, near-optimal search by multiple robots. In: Robotics: Science and Systems, June 2008 Hollinger, G., Singh, S.: Proofs and experiments in scalable, near-optimal search by multiple robots. In: Robotics: Science and Systems, June 2008
8.
Zurück zum Zitat Hollinger, G.A., Sukhatme, G.: Sampling-based motion planning for robotic information gathering. In: Robotics: Science and Systems (2013) Hollinger, G.A., Sukhatme, G.: Sampling-based motion planning for robotic information gathering. In: Robotics: Science and Systems (2013)
9.
Zurück zum Zitat Mora, A., Ho, C., Saripalli, S.: Analysis of adaptive sampling techniques for underwater vehicles. Auton. Robots 35(2–3), 111–122 (2013)CrossRef Mora, A., Ho, C., Saripalli, S.: Analysis of adaptive sampling techniques for underwater vehicles. Auton. Robots 35(2–3), 111–122 (2013)CrossRef
10.
Zurück zum Zitat Schouwenaars, T., How, J., Feron, E.: Receding horizon path planning with implicit safety guarantees. In: Proceedings of the American Control Conference, vol 6, pp 5576–5581. IEEE (2004) Schouwenaars, T., How, J., Feron, E.: Receding horizon path planning with implicit safety guarantees. In: Proceedings of the American Control Conference, vol 6, pp 5576–5581. IEEE (2004)
11.
Zurück zum Zitat Stoker, C., Barch, D., Farmer, J., Flagg, M., Healy, T., Tengdin, T., Thomas, H., Schwer, K., Stakes, D.: Exploration of mono lake with an rov: a prototype experiment for the maps auv program. Autonomous Underwater Vehicle Technology AUV’96, 33–40 (1996) Stoker, C., Barch, D., Farmer, J., Flagg, M., Healy, T., Tengdin, T., Thomas, H., Schwer, K., Stakes, D.: Exploration of mono lake with an rov: a prototype experiment for the maps auv program. Autonomous Underwater Vehicle Technology AUV’96, 33–40 (1996)
12.
Zurück zum Zitat Tisdale, J., Kim, Z., Hedrick, J.K.: Autonomous path planning and estimation using uavs. IEEE Robot. Autom. Mag. 16(2), 35–42 (2009)CrossRef Tisdale, J., Kim, Z., Hedrick, J.K.: Autonomous path planning and estimation using uavs. IEEE Robot. Autom. Mag. 16(2), 35–42 (2009)CrossRef
Metadaten
Titel
Experimental Analysis of Receding Horizon Planning Algorithms for Marine Monitoring
verfasst von
Soo-Hyun Yoo
Andrew Stuntz
Yawei Zhang
Robert Rothschild
Geoffrey A. Hollinger
Ryan N. Smith
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-27702-8_3

Neuer Inhalt