Collaborative online planning for automated victim search in disaster response

Qi, 2016, Search and Rescue Rotary-Wing UAV and Its Application to the Lushan Ms 7.0 Earthquake, J. Field Robot., 33, 290, 10.1002/rob.21615 E. Lubrano, Drone Adventure in Haiti, Drone Adventures, (May 2013). http://www.droneadventures.org/2013/05/29/haiti/. Nagatani, 2013, Emergency response to the nuclear accident at the Fukushima Daiichi Nuclear Power Plants using mobile rescue robots, J. Field Robot., 30, 44, 10.1002/rob.21439 Goodrich, 2008, Supporting wilderness search and rescue using a camera-equipped mini UAV, J. Field Robot., 25, 89, 10.1002/rob.20226 D. Pastor-Escuredo, A. Morales-Guzmán, Y. Torres-Fernández, J.M. Bauer, A. Wadhwa, C. Castro-Correa, L. Romanoff, J.G. Lee, A. Rutherford, V. Frias-Martinez, N. Oliver, E. Frias-Martinez, M. Luengo-Oroz, Flooding through the lens of mobile phone activity, in: Global Humanitarian Technology Conference, GHTC, 2014 IEEE, 2014, pp. 279–286. http://dx.doi.org/10.1109/GHTC.2014.6970293. F.M. Grath, Mobile Network Restoration & Humanitarian Response, Tech. rep., GSMA, 2014. http://www.gsma.com/mobilefordevelopment/wp-content/uploads/2014/02/Mobile-Network-Restoration-and-Humanitarian-Response.pdf . A. Nakanishi, 2016. “119-Ban de ‘kyūmei dorōn’, kusuri ya AED todokeru…konshū ni jisshō jikken”  [“Lifesaving drone” deliversmedicine and AED when you call 119… experiments this fall], Yomiuri Online News commentary. S. Ramchurn, J. Fischer, Y. Ikuno, F. Wu, J. Flann, A. Waldock, A Study of Human-Agent Collaboration for Multi-UAV Task Allocation in Dynamic Environments, in: International Joint Conference on Artificial Intelligence, 2015. http://eprints.soton.ac.uk/377185/. Brutschy, 2012, Costs and benefits of behavioral specialization, Robot. Auton. Syst., 60, 1408, 10.1016/j.robot.2012.05.018 Munoz-Castaner, 2015, Your phone as a personal emergency beacon: A portable GSM base station to locate lost persons, IEEE Ind. Electron. Mag., 9, 49, 10.1109/MIE.2015.2484922 O. Andryeyev, A. Rubina, O. Golokolenko, O. Artemenko, A. Mitschele-Thiel, Skysail: A flexible software-defined radio enabled micro aerial vehicle, in: 2016 25th International Conference on Computer Communication and Networks, ICCCN, 2016, pp. 1–6. http://dx.doi.org/10.1109/ICCCN.2016.7568575. Fave, 2012, A methodology for deploying the max-sum algorithm and a case study on unmanned aerial vehicles, 2275 Liu, 2013, Multi-robot coordination in complex environment with task and communication constraints, Int. J. Adv. Rob. Syst., 10 Nanjanath, 2010, Repeated auctions for robust task execution by a robot team, Robot. Auton. Syst., 58, 900, 10.1016/j.robot.2010.03.011 S. Bernardini, M. Fox, D. Long, J. Bookless, Autonomous search and tracking via temporal planning, in: Proceedings of the 23st International Conference on Automated Planning and Scheduling, ICAPS-13, 2013. E. Burns, J. Benton, W. Ruml, S. Yoon, M. Do, Anticipatory On-Line Planning, in: International Conference on Automated Planning and Scheduling, 2012. http://www.aaai.org/ocs/index.php/ICAPS/ICAPS12/paper/view/4696. Scerri, 2007, Geolocation of RF emitters by many UAVs S. Waharte, N. Trigoni, Supporting search and rescue operations with UAVs, in: 2010 International Conference on Emerging Security Technologies, EST, 2010, pp. 142–147. http://dx.doi.org/10.1109/EST.2010.31. A.I. Coles, D. Long, P. Rendell, Experiences with temporal planning, in: Proceedings of the Workshop of the UK Planning and Scheduling Special Interest Group, PlanSIG, 2010. Grocholsky, 2006, Cooperative air and ground surveillance, IEEE Robot. Autom. Mag., 13, 16, 10.1109/MRA.2006.1678135 R. Zivan, K. Sycara, Cooperation between search and surveillance agents in DCOP_MST, in: Workshop 18 the Twelfth International Workshop on Distributed Constraint Reasoning DCR 2010, 2010. Boumghar, 2011, Over the hill and far away: aerial/ground cooperation for long range navigation, 215 Gerkey, 2004, A formal analysis and taxonomy of task allocation in multi-robot systems, Int. J. Robot. Res., 23, 939, 10.1177/0278364904045564 Z. Beck, W.L. Teacy, A. Rogers, N.R. Jennings, Online planning for collaborative search and rescue by heterogeneous robot teams, in: AAMAS 16: 15th Int. Conf. on Autonomous Agents and Multi-Agent Systems, 2016. Yoon, 2008, Probabilistic Planning via Determinization in Hindsight, 1010 S.K. Gan, R. Fitch, S. Sukkarieh, Real-time decentralized search with inter-agent collision avoidance, in: 2012 IEEE International Conference on Robotics and Automation, ICRA, 2012, pp. 504–510, http://dx.doi.org/10.1109/ICRA.2012.6224975, ISSN: 1050-4729. Gelenbe, 1997, Biologically inspired autonomous systems autonomous search by robots and animals: A survey, Robot. Auton. Syst., 22, 23, 10.1016/S0921-8890(97)00014-6 Marjovi, 2011, Multi-robot olfactory search in structured environments, Robot. Auton. Syst., 59, 867, 10.1016/j.robot.2011.07.010 Yang, 2015, Self-organized swarm robot for target search and trapping inspired by bacterial chemotaxis, Robot. Auton. Syst., 72, 83, 10.1016/j.robot.2015.05.001 Baxter, 2009, Shared potential fields and their place in a multi-robot co-ordination taxonomy, Robot. Auton. Syst., 57, 1048, 10.1016/j.robot.2009.07.023 Crispin, 2015, An intelligent, heuristic path planner for multiple agent unmanned air systems Grymin, 2014, A hierarchical approach for primitive-based motion planning and control of autonomous vehicles, Robot. Auton. Syst., 62, 214, 10.1016/j.robot.2013.10.003 G. Murtaza, S. Kanhere, S. Jha, Priority-based coverage path planning for Aerial Wireless Sensor Networks, in: 2013 IEEE Eighth International Conference on Intelligent Sensors, Sensor Networks and Information Processing, 2013, pp. 219–224, http://dx.doi.org/10.1109/ISSNIP.2013.6529792. L. Chaimowicz, V. Kumar, A framework for the scalable control of swarms of unmanned ground vehicles with unmanned aerial vehicles, in: Proceedings of the 10th International Conference on Robotics and Remote Systems for Hazardous Environments, 2004. Doherty, 2007, A UAV search and rescue scenario with human body detection and geolocalization, vol. 4830, 1 D. Jing, C. Jian, S. Min, Cooperative task assignment for heterogeneous multi-UAVs based on differential evolution algorithm, in: IEEE International Conference on Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. Vol. 2, 2009, pp. 163–167. http://dx.doi.org/10.1109/ICICISYS.2009.5358296. Allahverdi, 2008, A survey of scheduling problems with setup times or costs, European J. Oper. Res., 187, 985, 10.1016/j.ejor.2006.06.060 Rabadi, 2007, A heuristic algorithm for the just-in-time single machine scheduling problem with setups: a comparison with simulated annealing, Int. J. Adv. Manuf. Technol., 32, 326, 10.1007/s00170-005-0333-1 Rabadi, 2004, A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time, Comput. Oper. Res., 31, 1727, 10.1016/S0305-0548(03)00117-5 Radhakrishnan, 2000, Simulated annealing for parallel machine scheduling with earliness-tardiness penalties and sequence-dependent set-up times, Int. J. Prod. Res., 38, 2233, 10.1080/00207540050028070 S. Yoon, A. Fern, R. Givan, FF-Replan: A baseline for probabilistic planning, in: ICAPS, Vol. 7, 2007, pp. 352–359. Browne, 2012, A survey of Monte Carlo tree search methods, IEEE Trans. Comput. Intell. AI Games, 4, 1, 10.1109/TCIAIG.2012.2186810 Chung, 2009, Coordinated pursuer control using particle filters for autonomous search-and-capture, Robot. Auton. Syst., 57, 700, 10.1016/j.robot.2008.11.002 Kawata, 1995, The great hanshin-awaji earthquake disaster : damage, social response, and recovery, J. Nat. Disaster Sci., 17, 1 Kingman, 1992 Jones, 2013, Multi-agency command support, Crisis Response, 9, 20 Gerkey, 2002, Sold!: auction methods for multirobot coordination, IEEE Trans. Robot. Autom., 18, 758, 10.1109/TRA.2002.803462 Beck, 2016 S.H. Song, D.H. Kim, C.H. Chang, Experimental reliability analysis of multi-UAV simulation with TMO-based distributed architecture and global time synchronization, in: 2010 13th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops, 2010, pp. 211–218, http://dx.doi.org/10.1109/ISORCW.2010.23. UNOSAT, Haiti Earthquake 2010: Remote Sensing based Building Damage Assessment Data, UNITAR, 2010. http://www.unitar.org/unosat/haiti-earthquake-2010-remote-sensing-based-building-damage-assessment-data . MapAction, Haiti: Earthquake –SAR Competed Sectors Port-au-Prince, (January 2010). MapAction http://mapaction.org/component/mapcat/mapdetail/1971.html. C. De Ville de Goyet, F. Grünewald, J.P. Sarmiento, Health responses to the earthquake in Haiti January 2010: Lessons to be learned for the next massive sudden-onset disaster, Tech. rep., Pan American Health Organization (PAHO), (2011). Morrow, 2011, Independent evaluation of the Ushahidi Haiti project, Dev. Inf. Syst. Int., 8 ING Robotic Aviation Serenity, continuous eyes in the sky, http://ingrobotic.com/drones/serenity-fixed-wing-aircraft/ (Accessed: 19-08-17). senseFly Albris, the intelligent mapping & inspection drone, https://www.sensefly.com/drones/albris.html (Accessed: 19-08-17). Mulero-Pázmány, 2014, Remotely piloted aircraft systems as a rhinoceros anti-poaching tool in Africa, PLoS One, 9, 1, 10.1371/journal.pone.0083873 Katrasnik, 2010, A survey of mobile robots for distribution power line inspection, IEEE Trans. Power Deliv., 25, 485, 10.1109/TPWRD.2009.2035427