Centre de documentation
scientifique

Multi-agent based path planning for first responders among moving obstacles / Zhiyong Wang in Computers, Environment and Urban Systems, vol 56 (March 2016)  

Public [article]  inComputers, Environment and Urban Systems > vol 56 (March 2016) . - pp 48 - 58 Titre : Multi-agent based path planning for first responders among moving obstacles Type de document : Article/Communication Auteurs : Zhiyong Wang, Auteur ; Sisi Zlatanova, Auteur Année de publication : 2016 Article en page(s) : pp 48 - 58 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] calcul d'itinéraire [Termes IGN] graphe [Termes IGN] optimisation (mathématiques) [Termes IGN] risque naturel [Termes IGN] risque technologique [Termes IGN] secours d'urgence [Termes IGN] simulation [Termes IGN] système multi-agents Résumé : (auteur) 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. Numéro de notice : A2016-392 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/MATHEMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.compenvurbsys.2015.11.001 Date de publication en ligne : 01/12/2015 En ligne : http://dx.doi.org/10.1016/j.compenvurbsys.2015.11.001 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81208 [article]