Robotic urban search and rescue: A survey from the control perspective

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 72, Issue 2, 2013, Pages 147-165

  Liu, Yugang ^a   Nejat, Goldie ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Multi robot control; Rescue robots; Robot autonomy; Semi autonomous control; SLAM; Urban search and rescue

Indexed keywords

AGRICULTURAL ROBOTS; CONTROL THEORY; DISASTERS; INDUSTRIAL ROBOTS; LEVEL CONTROL; MULTIPURPOSE ROBOTS;

MULTIROBOTS; RESCUE ROBOT; ROBOT AUTONOMY; SEMI-AUTONOMOUS CONTROL; SLAM; URBAN SEARCH AND RESCUE;

SLAM ROBOTICS;

EID: 84885607712     PISSN: 09210296     EISSN: 15730409     Source Type: Journal    
DOI: 10.1007/s10846-013-9822-x     Document Type: Review

References (70)

1. Murphy, R.: Activities of rescue robots at the world trade center from 11-21 September 2001. IEEE Robot. Autom. Mag. 11(3), 50-61 (2004)
2. Murphy, R.; Tadokoro, S.; Nardi, D.; Jacoff, A.; Fiorini, P.; Choset, H.; Erkmen, A.: Search and rescue robotics. In: Siciliano, B.; Khatib, O. (eds.) Springer Handbook of Robotics, pp. 1151-1173. Springer, Berlin (2008)
3. Guizzo, E.: Japan earthquake: Robots help search for survivors. IEEE Spectrum (2011). URL http://spectrum.ieee.org/automaton/robotics/industrial- robots/japan-earthquake-robots-help-search-for-survivors
4. Guizzo, E.: Japan earthquake: more robots to the rescue. IEEE Spectrum (2011). URL http://spectrum.ieee.org/automaton/robotics/industrial-robots/japan- earthquakemore-robots-to-the-rescue
5. Casper, J.; Micire, M.; Murphy, R.: Issues in intelligent robots for search and rescue. In: Proceedings of SPIE, pp. 292-302 (2000)
6. Casper, J.; Murphy, R.: Human-robot interactions during the robot-assisted urban search and rescue response at the World Trade Center. IEEE Trans. Syst. Man Cybern. Part B 33(3), 367-385 (2003)
7. Burke, J.; Murphy, R.; Coovert, M.; Riddle, D.: Moonlight in Miami: a field study of human-robot interaction in the context of an urban search and rescue disaster response training exercise. Hum. Comput. Interact. 19, 85-116 (2004)
8. Nordqvist, C.: 9/11 ten years on -the health effects on rescue workers. Medical News Today (2011). URL http://www.medicalnewstoday.com/articles/234030. php
9. Chief: Problems and symptoms that a rescue worker may experience thru helping. Rescue Workers (2001). URL http://www.rescue-workers.com/problems.html
10. Mourikis, A.; Trawny, N.; Roumeliotis, S.; Helmick, D.; Matthies, L.: Autonomous stair climbing for tracked vehicles. Int. J. Robot. Res. 26(7), 737-758 (2007) (Pubitemid 46934728)
11. Steplight, S.; Egnal, G.; Jung, S.; Walker, D.; Taylor, C.; Ostrowski, J.: A mode-based sensor fusion approach to robotic stair-climbing. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1113-1118 (2000) (Pubitemid 32380111)
12. Okada, Y.; Nagatani, K.; Yoshida, K.; Tadokoro, S.; Yoshida, T.; Koyanagi, E.: Shared autonomy system for tracked vehicles on rough terrain based on continuous three-dimensional terrain scanning. J. Field Robot. 28(6), 875-893 (2011)
13. iRobot: User assist package for iRobot 510 Packbot (2012). URL http://www.irobot.com/~/media/Files/Robots/Defense/PackBot/iRobot-PackbotUAP. ashx
14. Liu, Y.; Liu, G.: Track-stair interaction analysis and online tip-over prediction for a self-reconfigurable tracked mobile robot climbing stairs. IEEE/ASME Trans. Mech. 14(5), 528-538 (2009)
15. Liu, Y.; Liu, G.: Interaction analysis and online tip-over avoidance for a reconfigurable tracked mobile modular manipulator negotiating slopes. IEEE/ASME Trans. Mech. 15(4), 623-635 (2010)
16. Ellekilde, L.-P.; Huang, S.; Miro, J.V.; Dissanayake, G.: Dense 3-D map construction for indoor search and rescue. J. Field Robot. 24(1/2), 71-89 (2007) (Pubitemid 46464283)
17. Yokokohji, Y.; Kurisu, M.; Takao, S.; Kudo, Y.; Hayashi, K.; Yoshikawa, T.: Constructing a 3-D map of rubble by teleoperated mobile robots with a motion cancelling camera system. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3118-3125 (2003)
18. Kurisu, M.; Muroi, H.; Yokokohji, Y.; Kuwahara, H.: Development of a laser range finder for 3D map-building in rubble - installation in a rescue robot. In: Proceedings of IEEE International Conference on Mechatronics and Automation, pp. 2054-2059 (2007) (Pubitemid 350244953)
19. Zhang, Z.; Nejat, G.; Guo, H.; Huang, P.: A novel 3D sensory system for robot-assisted mapping of cluttered urban search and rescue environments. Intell. Serv. Robot. 4, 119-134 (2011)
20. Pfingsthorn, M.; Slamet, B.; Visser, A.: A scalable hybrid multi-robot SLAM method for highly detailed maps. In: RoboCup 2007: Robot Soccer World Cup XI, pp. 457-464. Springer Verlag, Berlin, Heidelberg (2008)
21. Bruemmer, D.; Boring, R.; Few, D.; Marble, J.; Walton, M.: I call shotgun!: an evaluation of mixed-initiative control for novice users of a search and rescue robot. In: Proceedings of IEEE International Conference on Systems, Man and Cybernetics, pp. 2847-2852 (2004) (Pubitemid 40408597)
22. Murphy, R.; Sprouse, J.: Strategies for searching an area with emi-autonomous mobile robots. In: Proceedings of Robotics for Challenging Environments, pp. 15-21 (1996)
23. Finzi, A.; Orlandini, A.: Human-robot interaction through mixed-initiative planning for rescue and search rovers. In: Bandini, S.; Manzoni, S. (eds.) Springer Advances in Artificial Intelligence, vol. 3673, pp. 483-494. Springer, Berlin/Heidlberg (2005)
24. Wegner, R.W.; Anderson, J.: An-agent based support for balancing teleoperation and autonomy in urban search and rescue. Int. J. Robot. Autom. 21(2), 120-128 (2006)
25. Doroodgar, B.; Ficocelli, M.; Mobedi, B.; Nejat, G.: The search for survivors: cooperative human-robot interaction in search and rescue environments using semi-autonomous robots. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 2858-2863 (2010)
26. Doroodgar, B.; Nejat, G.: A hierarchical reinforcement learning based control architecture for semi-autonomous rescue robots in cluttered environments. In: Proceedings on IEEE International Conference on Automation Science Engineering, pp. 948-953 (2010)
27. Liu, Y.; Nejat, G.; Doroodgar, B.: Learning based semi-autonomous control for robots in urban search and rescue. In: Proceedings of IEEE International Symposium on Safety, Security and Rescue Robotics (2012)
28. Doroodgar, B.: A learning-based semi-autonomous control architecture for robotic exploration of search and rescue environments. Master's thesis, Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, Canada (2011)
29. Cavallin, K.; Svensson, P.: Semi-autonomous teleoperated search and rescue robot. Master's thesis, Department of Computing Science, Umea University, Sweden (2009)
30. Velagapudi, P.; Scerri, P.; Sycara, K.; Wang, H.; Lewis, M.; Wang, J.: Scaling effects in multi-robot control. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2121-2126 (2008)
31. Sato, N.; Matsuno, F.; Yamasaki, T.; Kamegawa, T.; Shiroma, N.; Igarashi, H.: Cooperative task execution by a multiple robot team and its operators in search and rescue operations. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1083-1088 (2004) (Pubitemid 40275744)
32. Lewis, M.; Wang, H.; Chien, S.; Scerri, P.; Velagapudi, P.; Sycara, K.; Kane, B.: Teams organization and performance in multi-human/multi-robot teams. In: Proceedings of IEEE International Conference on Systems Man and Cybernetics, pp. 1617-1623 (2010)
33. Kleiner, A.; Dornhege, C.; Sun, D.: Mapping disaster areas jointly: RFID-coordinated SLAM by humans and Robots. In: Proceedings of IEEE International Workshop on Safety, Security and Rescue Robotics, pp. 1-6 (2007)
34. Hsieh, M.; Cowley, A.; Keller, J.; Chaimowicz, L.; Grocholsky, B.; Kumar, V.; Taylor, C.; Endo, Y.; Arkin, R.; Jung, B.; Wolf, D.; Sukhatme, G.; Mackenzie, D.: Adaptive teams of autonomous aerial and ground robots for situation awareness. J. Field Robot. 24(11), 991-1014 (2007) (Pubitemid 350302675)
35. Luo, C.; Espinosa, A.; Pranantha, D.; Gloria, A.: Multi-robot search and rescue team. In: Proceedings of IEEE International Symposium on Safety, Security and Rescue Robotics, pp. 296-301 (2011)
36. Payton, D.; Estkowski, R.; Howard, M.: Pheromone robotics and the logic of virtual pheromones. In: Sahin, E.; Spears, W. (eds.) Swarm Robotics WS2004 (LNCS), vol. 3342, pp. 45-57. Springer Verlag, Berlin, Heidelberg (2005) (Pubitemid 41191104)
37. Couceiro, M.; Rocha, R.; Ferreira, N.: A novel multi-robot exploration approach based on particle swarm optimization algorithms. In: Proceedings of IEEE International Symposium on Safety, Security and Rescue Robotics, pp. 327-332 (2011)
38. Balakirsky, S.; Carpin, S.; Kleiner, A.; Lewis, M.; Visser, A.; Wang, J.; Ziparo, V.: Towards heterogeneous robot teams for disaster mitigation: results and performance metrics from robocup rescue. J. Field Robot. 24(11), 943-967 (2007) (Pubitemid 350302673)
39. de Hoog, J.; Cameron, S.; Visser, A.: Dynamic team hierarchies in communication-limited multi-robot exploration. In: Proceedings of IEEE International Workshop on Safety Security and Rescue Robotics, pp. 1-7 (2010)
40. Meuth, R.; Saad, E.; Wunsch, D.; Vian, J.: Adaptive task allocation for search area coverage. In: Proceedings of IEEE International Conference on Technologies for Practical Robot Applications, pp. 67-74 (2009)
41. Nourbakhsh, I.; Sycara, K.; Koes, N.; Yong, M.; Lewis, M.; Burion, S.: Human-robot teaming for search and rescue. In: Pervasive Computing, pp. 72-78 (2005)
42. Wong, C.; Seet, G.; Sim, S.: Multiple-robot systems for USAR: key design attributes and deployment issues. Int. J. Adv. Robot. Syst. 8(1), 85-101 (2011)
43. Hsieh, M.; Cowley, A.; Kumar, V.; Tayloar, C.: Maintaining network connectivity and performance in robot teams. J. Field Robot. 25(1), 111-131 (2008)
44. Tardioli, D.; Mosteo, A.; Riazuelo, L.; Villarroel, J.; Montano, L.: Enforcing network connectivity in robot team missions. Int. J. Robot. Res. 29(4), 460-480 (2010)
45. Woods, D.; Tittle, J.; Feil, M.; Roesler, A.: Envisioning human-robot coordination in future operations. IEEE Trans. Syst. Man Cybern. Part C 34(2), 210-218 (2004)
46. Murphy, R.; Casper, J.; Hyams, J.; Micire, M.; Minten, B.: Mobility and sensing demands in USAR. In: Proceedings of 26th Annual Conference of IEEE Industrial Electronics Society, pp. 138-142 (2000) (Pubitemid 34089210)
47. Casper, J.; Murphy, R.: Workflow study on human-robot interaction in USAR. In: Proceedings in IEEE International Conference on Robotics and Automation, pp. 1997-2003 (2002) (Pubitemid 34916535)
48. Crandall, J.; Goodrich, M.: Characterizing the efficiency of human robot interaction: a case study of shared-control teleoperation. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1290-1295 (2002) (Pubitemid 35437986)
49. Shen, J.; Ibanez-Guzman, J.; Ng, T.; Chew, B.: A collaborative-shared control system with safe obstacle avoidance capability. In: Proceedings of IEEE Conference on Robotics, Automation and Mechatronics, pp. 119-123 (2004)
50. Perrin, X.; Chavarriaga, R.; Colas, F.; Siegward, R.; Millan, J.: Brain-coupled interaction for semi-autonomous navigation of an assistive robot. Robot. Auton. Syst. 58(12), 1246-1255 (2010)
51. Law, C.; Xu, Y.: Shared control for navigation and balance of a dynamically stable robot. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 1985-1990 (2002) (Pubitemid 34916533)
52. Tang, H.; Cao, X.; Song, A.; Guo, Y.; Bao, J.: Human-robot collaborative teleoperation system for semi-autonomous reconnaissance robot. In: Proceedings of IEEE International Conference on Mechatronics and Automation, pp. 1934-1939 (2009)
53. Goodrich, M.; Olsen, J.D.; Crandall, J.; Palmer, T.: Experiments in adjustable autonomy. Tech. rep.; Computer Science Department, Brigham Young University (2001). URL http://faculty.cs.byu.edu/mike/mikeg/papers/IJCAI01.pdf
54. Marble, J.; Bruemmer, D.; Few, D.: Lessons learned from usability tests with a collaborative cognitive workspace for human-robot teams. In: Proceedings of IEEE International Conference on Systems, Man and Cybernetics, pp. 448-453 (2003)
55. Yu, H.; Liu, S.; Liu, J.: A new navigation method based on reinforcement learning and rough sets. In: Proceedings of International Conference on Machine Learning and Cybernetics, pp. 1093-1098 (2008)
56. Watkins, C.: Learning from delayed rewards. Ph.D. thesis, Cambridge University, Cambridge, UK (1989)
57. Jeni, L.; Istenes, Z.; Szemes, P.; Hashimoto, H.: Robot navigation framework based on reinforcement learning for intelligent space. In: Proceedings of International Conference on Human System Interactions, pp. 761-766 (2008)
58. Dietterich, D.: Hierarchical reinforcement learning with MAXQ value function decomposition. J. Artif. Intell. Res. 13, 227-303 (2000)
59. Makar, R.; Mahadevan, S.; Ghavamzadeh, M.: Hierarchical multi-agent reinforcement learning. In: Proceedings of International Conference on Autonomous Agents, pp. 246-253 (2001) (Pubitemid 32866078)
60. Stone, P.; Sutton, R.: Scaling reinforcement learning toward robocup soccer. In: Proceedings of International Conference on Machine Learning, pp. 537-544 (2001)
61. Voyles, R.; Choset, H.: Editorial: search and rescue robots. J. Field Robot. 25(1), 1-2 (2008)
62. Wang, J.; Lewis, M.; Gennari, J.: A game engine based simulation of the NIST urban search and rescue arenas. In: Proceedings of the 2003 Winter Simulation Conference, pp. 1039-1045 (2003)
63. Sourceforge: Usarsim. (2012). URL http://sourceforge.net/apps/mediawiki/ usarsim/
64. Tsalatsanis, A.; Yalcin, A.; Valavanis, K.: Dynamic task allocation in cooperative robot teams. Robotica 30(5), 721-730 (2012)
65. Choi, H.L.; Brunet, L.; How, J.P.: Consensus-based decentralized auctions for robust task allocation. J. Field Robot. 25(4), 912-926 (2009)
66. Di Paola, D.; Naso, D.; Turchiano, B.: Consensus-based robust decentralized task assignment for heterogeneous robot networks. In: Proceedings of American Control Conference, pp. 4711-4716 (2011)
67. Zhang, K.; Collins Jr. E. G.; Shi, D.: Centralized and distributed task allocation in multi-robot teams via a stochastic clustering auction. ACM Trans. Auton. Adap. 7(2), Article 21 (2012)
68. Khamis, A.; Elmogy, A.; Karray, F.: Complex task allocation in mobile surveillance systems. J. Intell. Robot. Syst. 64, 33-55 (2011)
69. Iwano, Y.; Osuka, K.; Amano, H.: Posture manipulation for rescue activity via small traction robots. In: Proceedings of 2005 IEEE International Workshop on Safety, Security and Rescue Robots, pp. 87-92 (2005) (Pubitemid 43959773)
70. Yim, M.; Laucharoen, J.: Towards small robot aided victim manipulation. J. Intell. Robot. Syst. 64(1), 119-139 (2011)