In this paper, we study path planning for first responders in the presence of uncertain moving obstacles. To support the path planning, in our research we use hazard simulation to provide the predicted information of moving obstacles. A major problem in using hazard simulation is that the simulation results may involve uncertainty due to model errors or noise in the real measurements. To address this problem, we provide an approach to handle the uncertainty in the information of moving obstacles, and apply it to the case of toxic plumes. Our contribution consists of two parts: 1) a spatial data model that supports the representation of uncertain obstacles from hazard simulations and their influence on the road network and 2) a modified A* algorithm that can deal with the uncertainty and generate fast and safe routes passing though the obstacles. The experimental results show the routing capability of our approach and its potential for the application to real disasters.

@en

This paper investigates the integration of traffic information (TI) into the routing in the presence of moving obstacles. When traffic accidents occur, the incidents could generate different kinds of hazards (e.g., toxic plumes), which make certain parts of the road network inaccessible. On the other hand, the first responders, who are responsible for management of the traffic incidents, need to be fast and safely guided to the incident place. To support navigation in the traffic network affected by moving obstacles, in this paper, we provide a spatio-temporal data model to structure the information of traffic conditions that is essential for the routing, and present an extended path planning algorithm, named MOAAstar–TI (Moving Obstacle Avoiding A* using Traffic Information), to generate routes avoiding the obstacles. A speed adjustment factor is introduced in the developed routing algorithm, allowing integration of both the information of vehicles and traffic situations to generate routes avoiding the moving obstacles caused by the incidents. We applied our system to a set of navigation scenarios. The application results show the potentials of our system in future application in real life.@en

Natural or man-made disasters can cause different kinds of moving obstacles (e.g., fires, plumes, floods), which make some parts of the road network temporarily unavailable. After such incidents occur, responders have to go to different destinations to perform their tasks in the environment affected by the disaster. Therefore they need a path planner that is capable of dealing with such moving obstacles, as well as generating and coordinating their routes quickly and efficiently. In this paper, we present a novel approach for using a multi-agent system for navigating one or multiple responders to one or multiple destinations in the presence of moving obstacles. Our navigation system supports information collection from hazard simulations, spatio-temporal data processing and analysis, connection with a geo-database, and route generation in dynamic environments affected by disasters. We design and develop a set of software geospatial agents that assist emergency actors in dealing with the spatio-temporal data required for emergency navigation, based on their roles in the disaster response. One of the key components of the system is the path planning module, which combines the modified A* algorithm, insertion heuristics, and auction algorithm to calculate obstacle-avoiding routes for multiple responders with multiple destinations. A spatial data model is designed to support the storage of information about the tasks and routes produced during the disaster response. Our system has been validated using four navigation cases. Some preliminary results are presented in this paper and show the potential of the system for solving more navigation cases.@en

Traffic incidents can result in different kinds of hazards (e.g., plumes) that influence the status of road networks, therefore there is a great need for incident management in the presence of the hazards. When incidents occur, the created hazards not only affect the normal road users (make them detour or blocked), but also influence the movement of first responders. Traffic managers, who are responsible for maintaining the road safety and traffic stability, should carry out quick and effective measures to manage the incidents. In this paper, we present four issues to help people better understand the situations that could occur in the management of incidents with hazards: 1). Evacuation in the presence of hazards; 2). 3D incident management; 3). Navigation support for first responders; 4). Navigation support for road users. To address these issues, we propose a solution which combines agent technology, geo-database, hazard simulation, and traffic simulation. Further research would be needed to investigate the potentials of the proposed solution in real applications.@en