Simulation-based risk assessment of robot fleets in flooded environments

Unmanned autonomous systems offer safety benefits for potentially hazardous environments. The evaluation of the performance of such systems is challenging because hazardous environments, i.e. due to flood or fire, are constantly changing. In this paper we introduce a system for simulation-based risk assessment of a fleet of autonomous machines performing a rescue mission. The simulation is based on combining the dynamic propagation of the hazard and the real-time simulation of the fleet. Our use case analyses an underground rescue mission under a pipeline breakage. The propagation of the flood is simulated together with the actions of robots. We evaluate the system by simulating several scenarios and measuring the mission success for each. As a result we show that a simulation based risk assessment is a feasible option for evaluating the performance of complex distributed systems.

[1]  David Herrero Pérez,et al.  Petri Nets based coordination of flexible autonomous guided vehicles in flexible manufacturing systems , 2008, IEEE International Conference on Emerging Technologies and Factory Automation.

[2]  Horst F. Wedde,et al.  A novel class of multi-agent algorithms for highly dynamic transport planning inspired by honey bee behavior , 2007, 2007 IEEE Conference on Emerging Technologies and Factory Automation (EFTA 2007).

[3]  T. Paquet,et al.  Knowledge modelling and multi-agent simulation: application to flood risks , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[4]  Theodore B. Trafalis,et al.  Data mining techniques for improved WSR-88D rainfall estimation , 2002 .

[5]  Hugh F. Durrant-Whyte,et al.  Field and service applications - An autonomous straddle carrier for movement of shipping containers - From Research to Operational Autonomous Systems , 2007, IEEE Robotics & Automation Magazine.

[6]  Jari Saarinen,et al.  Interface for Controlling a Fleet of Generic Machines , 2012 .

[7]  Jussi Suomela,et al.  GIMnet: infrastructure for distributed control of generic intelligent machines , 2007 .

[8]  Ayan Banerjee,et al.  Ensuring Safety, Security, and Sustainability of Mission-Critical Cyber–Physical Systems , 2012, Proceedings of the IEEE.

[9]  Rajandrea Sethi,et al.  Artificial neural network simulation of hourly groundwater levels in a coastal aquifer system of the Venice lagoon , 2012, Eng. Appl. Artif. Intell..

[10]  Gonzalo Pajares,et al.  Decision making among alternative routes for UAVs in dynamic environments , 2007, 2007 IEEE Conference on Emerging Technologies and Factory Automation (EFTA 2007).

[11]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004 .

[12]  W. T. Chan,et al.  An expert system for storm water management modelling, and its application , 1991 .

[13]  Andrew Howard,et al.  Design and use paradigms for Gazebo, an open-source multi-robot simulator , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[14]  Zhiliang Wang,et al.  The Research of Oilfield Flood Precaution Decision Support System , 2008, 2008 International Seminar on Business and Information Management.

[15]  Stefano Carpin,et al.  USARSim: a robot simulator for research and education , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[16]  Young-Oh Kim,et al.  A flood risk projection for Yongdam dam against future climate change , 2007 .

[17]  Benjamin Kuipers,et al.  Navigation and Mapping in Large Scale Space , 1988, AI Mag..

[18]  Petteri Alho,et al.  National scale assessment of climate change impacts on flooding in Finland , 2010 .

[19]  Keith Beven,et al.  Flood frequency estimation by continuous simulation for a gauged upland catchment (with uncertainty) , 1999 .

[20]  Norio Okada,et al.  Vitae System based agent modeling and simulation of survivability-critical evacuation in underground flooding , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[21]  D. Cameron,et al.  An application of the UKCIP02 climate change scenarios to flood estimation by continuous simulation for a gauged catchment in the northeast of Scotland, UK (with uncertainty) , 2006 .

[22]  Bruce A. MacDonald,et al.  Player 2.0: Toward a Practical Robot Programming Framework , 2008 .

[23]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[24]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[25]  Libor Preucil,et al.  Robot Path Planning using Particle Swarm Optimization of Ferguson Splines , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[26]  Theo G. Schmitt,et al.  Analysis and modeling of flooding in urban drainage systems , 2004 .

[27]  Toshiyuki Miyamoto,et al.  An Initial Task Assignment Method for Autonomous Distributed Vehicle Systems with Finite Buffer Capacity , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[28]  Antonella Ferrara,et al.  Environment modelling for the robust motion planning and control of planar rigid robot manipulators , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[29]  Timo Malm,et al.  Risk estimation studies in the context of a machine control function , 2011, Reliab. Eng. Syst. Saf..

[30]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[31]  Eliseo Ferrante,et al.  ARGoS: A modular, multi-engine simulator for heterogeneous swarm robotics , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[32]  Yong-Huang Lin,et al.  Applying fuzzy grey modification model on inflow forecasting , 2012, Eng. Appl. Artif. Intell..

[33]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[34]  T. Chang,et al.  Inundation simulation for urban drainage basin with storm sewer system , 2000 .

[35]  Joshua A. Marshall,et al.  Next generation system for unmanned LHD operation in underground mines , 2010 .

[36]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[37]  Hiroaki Seki,et al.  Practical obstacle avoidance using potential field for a nonholonmic mobile robot with rectangular body , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[38]  Richard Vaughan,et al.  Massively multi-robot simulation in stage , 2008, Swarm Intelligence.

[39]  J. R. Ni,et al.  Application of artificial neural network to the rapid feedback of potential ecological risk in flood diversion zone , 2003 .

[40]  Jari Saarinen,et al.  GIMnet 2.0 - Enhanced Communication Framework for Distributed Control of Generic Intelligent Machines , 2012, CESCIT.