Skip to main content

2016 | OriginalPaper | Buchkapitel

Application of Multi-Robot Systems to Disaster-Relief Scenarios with Limited Communication

verfasst von : Jason Gregory, Jonathan Fink, Ethan Stump, Jeffrey Twigg, John Rogers, David Baran, Nicholas Fung, Stuart Young

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 this systems description paper, we present a multi-robot solution for intelligence-gathering tasks in disaster-relief scenarios where communication quality is uncertain. First, we propose a formal problem statement in the context of operations research. The hardware configuration of two heterogeneous robotic platforms capable of performing experiments in a relevant field environment and a suite of autonomy-enabled behaviors that support operation in a communication-limited setting are described. We also highlight a custom user interface designed specifically for task allocation amongst a group of robots towards completing a central mission. Finally, we provide an experimental design and extensive, preliminary results for studying the effectiveness of our system.

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
13.
Zurück zum Zitat Archetti, C., Feillet, D., Hertz, A., Speranza, M.G.: The capacitated team orienteering and profitable tour problems. J. Oper. Res. Soc. 60(6):831–842 (2008) Archetti, C., Feillet, D., Hertz, A., Speranza, M.G.: The capacitated team orienteering and profitable tour problems. J. Oper. Res. Soc. 60(6):831–842 (2008)
14.
Zurück zum Zitat Balakirsky, S., Carpin, S., Kleiner, A., Lewis, M., Visser, A., Wang, J., Ziparo, V.A.: Towards heterogeneous robot teams for disaster mitigation: results and performance metrics from robocup rescue. J. Field Robot. 24(11–12), 943–967 (2007) Balakirsky, S., Carpin, S., Kleiner, A., Lewis, M., Visser, A., Wang, J., Ziparo, V.A.: Towards heterogeneous robot teams for disaster mitigation: results and performance metrics from robocup rescue. J. Field Robot. 24(11–12), 943–967 (2007)
15.
Zurück zum Zitat Butzke, J., Daniilidis, K., Kushleyev, A., Lee, D.D., Likhachev, M., Phillips, C., Phillips, M.: The University of Pennsylvania MAGIC 2010 multi-robot unmanned vehicle system. J. Field Robot. 29(5), 745–761 (2012)CrossRef Butzke, J., Daniilidis, K., Kushleyev, A., Lee, D.D., Likhachev, M., Phillips, C., Phillips, M.: The University of Pennsylvania MAGIC 2010 multi-robot unmanned vehicle system. J. Field Robot. 29(5), 745–761 (2012)CrossRef
16.
Zurück zum Zitat Campbell, A.M., Gendreau, M., Thomas, B.W.: The orienteering problem with stochastic travel and service times. Ann. Oper. Res. 186(1), 61–81 (2011)MathSciNetCrossRefMATH Campbell, A.M., Gendreau, M., Thomas, B.W.: The orienteering problem with stochastic travel and service times. Ann. Oper. Res. 186(1), 61–81 (2011)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Dellaert, F., Kaess, M.: Square Root SAM: simultaneous localization and mapping via square root information smoothing. Int. J. Robot. Res. 25(12), 1181–1203 (2006)CrossRefMATH Dellaert, F., Kaess, M.: Square Root SAM: simultaneous localization and mapping via square root information smoothing. Int. J. Robot. Res. 25(12), 1181–1203 (2006)CrossRefMATH
18.
Zurück zum Zitat Dellaert, F.: Factor graphs and GTSAM: a hands-on introduction. Technical Report, September, GT RIM (2012) Dellaert, F.: Factor graphs and GTSAM: a hands-on introduction. Technical Report, September, GT RIM (2012)
20.
Zurück zum Zitat Howard, T.M., Kelly, A.: Optimal rough terrain trajectory generation for wheeled mobile robots. Int. J. Robot. Res. 26(2), 141–166 (2007)CrossRef Howard, T.M., Kelly, A.: Optimal rough terrain trajectory generation for wheeled mobile robots. Int. J. Robot. Res. 26(2), 141–166 (2007)CrossRef
22.
Zurück zum Zitat Leonard, J.J., Durrant-Whyte, H.F.: Simultaneous map building and localization for an autonomous mobile robot. In: IEEE/RSJ International Workshop on Intelligent Robots and Systems (1991) Leonard, J.J., Durrant-Whyte, H.F.: Simultaneous map building and localization for an autonomous mobile robot. In: IEEE/RSJ International Workshop on Intelligent Robots and Systems (1991)
24.
Zurück zum Zitat Murphy, R.R.: Disaster Robotics. MIT Press (2014) Murphy, R.R.: Disaster Robotics. MIT Press (2014)
25.
Zurück zum Zitat Nagatani, K., Kiribayashi, S., Okada, Y., Otake, K., Yoshida, K., Tadokoro, S., Nishimura, T., Yoshida, T., Koyanagi, E., Fukushima, M., Kawatsuma, S.: Emergency response to the nuclear accident at the Fukushima Daiichi Nuclear Power Plants using mobile rescue robots. J. Field Robot. 30(1), 44–63 (2013)CrossRef Nagatani, K., Kiribayashi, S., Okada, Y., Otake, K., Yoshida, K., Tadokoro, S., Nishimura, T., Yoshida, T., Koyanagi, E., Fukushima, M., Kawatsuma, S.: Emergency response to the nuclear accident at the Fukushima Daiichi Nuclear Power Plants using mobile rescue robots. J. Field Robot. 30(1), 44–63 (2013)CrossRef
26.
Zurück zum Zitat Olson, E., Strom, J., Morton, R., Richardson, A., Ranganathan, P., Goeddel, R., Bulic, M., Crossman, J., Marinier, B.: Progress toward multi-robot reconnaissance and the MAGIC 2010 competition. J. Field Robot. 29(5), 762–792 (2012) Olson, E., Strom, J., Morton, R., Richardson, A., Ranganathan, P., Goeddel, R., Bulic, M., Crossman, J., Marinier, B.: Progress toward multi-robot reconnaissance and the MAGIC 2010 competition. J. Field Robot. 29(5), 762–792 (2012)
27.
Zurück zum Zitat Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T.B., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source Robot Operating System. In: International Conference on Robotics and Automation, Open-Source Software workshop (2009) Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T.B., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source Robot Operating System. In: International Conference on Robotics and Automation, Open-Source Software workshop (2009)
28.
Zurück zum Zitat Rogers, J.G., Fink, J.R., Stump, E.A.: Mapping with a ground robot in GPS denied and degraded environments. In: American Control Conference (2014) Rogers, J.G., Fink, J.R., Stump, E.A.: Mapping with a ground robot in GPS denied and degraded environments. In: American Control Conference (2014)
29.
Zurück zum Zitat Segal, A.V., Haehnel, D., Thrun, S.: Generalized-ICP. In: Robotics: Science and Systems (2009) Segal, A.V., Haehnel, D., Thrun, S.: Generalized-ICP. In: Robotics: Science and Systems (2009)
30.
Zurück zum Zitat Stachniss, C., Burgard, W.: Exploring unknown environments with mobile robots using coverage maps. In: IJCAI, pp. 1127–1134 (2003) Stachniss, C., Burgard, W.: Exploring unknown environments with mobile robots using coverage maps. In: IJCAI, pp. 1127–1134 (2003)
31.
Zurück zum Zitat Strickland, E.: 24 hours at Fukushima. IEEE Spectr. 48(11), 35–42 (2011)CrossRef Strickland, E.: 24 hours at Fukushima. IEEE Spectr. 48(11), 35–42 (2011)CrossRef
32.
Zurück zum Zitat Taylan, I., Iravani, S.M.R., Daskin, M.S.: The orienteering problem with stochastic profits. IEE Trans. 40(4), 406–421 (2008) Taylan, I., Iravani, S.M.R., Daskin, M.S.: The orienteering problem with stochastic profits. IEE Trans. 40(4), 406–421 (2008)
33.
Zurück zum Zitat Thrun, S.: The graph SLAM algorithm with applications to large-scale mapping of urban structures. Int. J. Robot. Res. 25(5–6), 403–429 (2006)CrossRef Thrun, S.: The graph SLAM algorithm with applications to large-scale mapping of urban structures. Int. J. Robot. Res. 25(5–6), 403–429 (2006)CrossRef
34.
Zurück zum Zitat Twigg, J.N., Fink, J., Yu, P.L., Sadler, B.M.: Efficient base station connectivity area discovery. Int. J. Robot. Res. (2013) Twigg, J.N., Fink, J., Yu, P.L., Sadler, B.M.: Efficient base station connectivity area discovery. Int. J. Robot. Res. (2013)
35.
Zurück zum Zitat U.S. Department of Defense: Foreign humanitarian assistance. Joint Publication, 3–29 Jan 2014 U.S. Department of Defense: Foreign humanitarian assistance. Joint Publication, 3–29 Jan 2014
36.
Zurück zum Zitat Vansteenwegen, P., Souffriau, W., Van Oudheusden, D.: The orienteering problem: a survey. Eur. J. Oper. Res. 209(1), 110 (2011)MathSciNetCrossRefMATH Vansteenwegen, P., Souffriau, W., Van Oudheusden, D.: The orienteering problem: a survey. Eur. J. Oper. Res. 209(1), 110 (2011)MathSciNetCrossRefMATH
Metadaten
Titel
Application of Multi-Robot Systems to Disaster-Relief Scenarios with Limited Communication
verfasst von
Jason Gregory
Jonathan Fink
Ethan Stump
Jeffrey Twigg
John Rogers
David Baran
Nicholas Fung
Stuart Young
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-27702-8_42

Neuer Inhalt