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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
ASUS Xtion Pro Live. http://www.asus.com/us/Multimedia/Xtion_PRO_LIVE/
Better Approach to Mobile Ad-Hoc Networking. http://www.open-mesh.org
Clearpath Robotics Husky. http://www.clearpathrobotics.com/husky/
Garmin GPS. https://buy.garmin.com/en-US/US/oem/sensors-and-boards/gps-18x-oem/prod27594.html
Hokuyo LiDAR. http://www.hokuyo-aut.jp/02sensor/07scanner/download/products/utm-30lx-ew/
MicroSrain IMU. http://www.microstrain.com/inertial/3DM-GX3-25
OpenWRT. https://openwrt.org/
PackBot. http://www.irobot.com/For-Defense-and-Security/Robots/510-PackBot.aspx
Prosilica Camera. http://www.alliedvisiontec.com/us/products/cameras/gigabit-ethernet/prosilica-gt/gt2750.html
RouterStation. http://wiki.ubnt.com/RouterStation
Ubiquiti Networks. http://www.ubnt.com
Velodyne LiDAR. http://velodynelidar.com/lidar/hdlproducts/hdl32e.aspx
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)
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)
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)
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)
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)
Dellaert, F.: Factor graphs and GTSAM: a hands-on introduction. Technical Report, September, GT RIM (2012)
Guizzo, E.: Fukushima robot operator writes tell-all blog. In: IEEE Spectrum. http://spectrum.ieee.org/automaton/robotics/industrial-robots/fukushima-robot-operator-diaries
Howard, T.M., Kelly, A.: Optimal rough terrain trajectory generation for wheeled mobile robots. Int. J. Robot. Res. 26(2), 141–166 (2007)
Johnson, S.G.: The NLopt nonlinear-optimization package. http://ab-initio.mit.edu/nlopt
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)
Likhachev, M.: Search-Based Planning Library. https://github.com/sbpl/sbpl
Murphy, R.R.: Disaster Robotics. MIT Press (2014)
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)
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)
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)
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)
Segal, A.V., Haehnel, D., Thrun, S.: Generalized-ICP. In: Robotics: Science and Systems (2009)
Stachniss, C., Burgard, W.: Exploring unknown environments with mobile robots using coverage maps. In: IJCAI, pp. 1127–1134 (2003)
Strickland, E.: 24 hours at Fukushima. IEEE Spectr. 48(11), 35–42 (2011)
Taylan, I., Iravani, S.M.R., Daskin, M.S.: The orienteering problem with stochastic profits. IEE Trans. 40(4), 406–421 (2008)
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)
Twigg, J.N., Fink, J., Yu, P.L., Sadler, B.M.: Efficient base station connectivity area discovery. Int. J. Robot. Res. (2013)
U.S. Department of Defense: Foreign humanitarian assistance. Joint Publication, 3–29 Jan 2014
Vansteenwegen, P., Souffriau, W., Van Oudheusden, D.: The orienteering problem: a survey. Eur. J. Oper. Res. 209(1), 110 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Gregory, J. et al. (2016). Application of Multi-Robot Systems to Disaster-Relief Scenarios with Limited Communication. In: Wettergreen, D., Barfoot, T. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 113. Springer, Cham. https://doi.org/10.1007/978-3-319-27702-8_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-27702-8_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27700-4
Online ISBN: 978-3-319-27702-8
eBook Packages: EngineeringEngineering (R0)