Path Planning for First Responders in the Presence of Moving Obstacles With Uncertain Boundaries

Journal article (2017)

Authors

Z. Wang Interactive Intelligence - EEMCS
S. Zlatanova Urban Data Science - Architecture and the Built Environment
P.J.M. van Oosterom OLD Department of GIS Technology
Research Group
Urban Data Science (Architecture and the Built Environment) (TU Delft)
Copyright: © 2017 Z. Wang, S. Zlatanova, P.J.M. van Oosterom
DOI
help_outline
https://doi.org/10.1109/TITS.2016.2634079
Algorithm Data model Route planning Uncertain moving obstacles
More Info
expand_more

Published Date

2017

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Architecture and the Built Environment

Department

Urbanism

Research Group

Urban Data Science

Abstract

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.