Model-based analysis of multi-UAV path planning for surveying postdisaster building damage

Abstract Emergency responders require accurate and comprehensive data to make informed decisions. Moreover, the data should be acquired and analyzed swiftly to ensure an efficient response. One of the tasks at hand post-disaster is damage assessment within the impacted areas. In particular, building...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Ryosuke Nagasawa, Erick Mas, Luis Moya, Shunichi Koshimura
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2021
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/f0def655158044e2b018872e7a3a356f
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:f0def655158044e2b018872e7a3a356f
record_format	dspace
spelling	oai:doaj.org-article:f0def655158044e2b018872e7a3a356f2021-12-02T18:48:23ZModel-based analysis of multi-UAV path planning for surveying postdisaster building damage10.1038/s41598-021-97804-42045-2322https://doaj.org/article/f0def655158044e2b018872e7a3a356f2021-09-01T00:00:00Zhttps://doi.org/10.1038/s41598-021-97804-4https://doaj.org/toc/2045-2322Abstract Emergency responders require accurate and comprehensive data to make informed decisions. Moreover, the data should be acquired and analyzed swiftly to ensure an efficient response. One of the tasks at hand post-disaster is damage assessment within the impacted areas. In particular, building damage should be assessed to account for possible casualties, and displaced populations, to estimate long-term shelter capacities, and to assess the damage to services that depend on essential infrastructure (e.g. hospitals, schools, etc.). Remote sensing techniques, including satellite imagery, can be used to gathering such information so that the overall damage can be assessed. However, specific points of interest among the damaged buildings need higher resolution images and detailed information to assess the damage situation. These areas can be further assessed through unmanned aerial vehicles and 3D model reconstruction. This paper presents a multi-UAV coverage path planning method for the 3D reconstruction of postdisaster damaged buildings. The methodology has been implemented in NetLogo3D, a multi-agent model environment, and tested in a virtual built environment in Unity3D. The proposed method generates camera location points surrounding targeted damaged buildings. These camera location points are filtered to avoid collision and then sorted using the K-means or the Fuzzy C-means methods. After clustering camera location points and allocating these to each UAV unit, a route optimization process is conducted as a multiple traveling salesman problem. Final corrections are made to paths to avoid obstacles and give a resulting path for each UAV that balances the flight distance and time. The paper presents the details of the model and methodologies, and an examination of the texture resolution obtained from the proposed method and the conventional overhead flight with the nadir-looking method used in 3D mappings. The algorithm outperforms the conventional method in terms of the quality of the generated 3D model.Ryosuke NagasawaErick MasLuis MoyaShunichi KoshimuraNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 11, Iss 1, Pp 1-14 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Ryosuke Nagasawa Erick Mas Luis Moya Shunichi Koshimura Model-based analysis of multi-UAV path planning for surveying postdisaster building damage
description	Abstract Emergency responders require accurate and comprehensive data to make informed decisions. Moreover, the data should be acquired and analyzed swiftly to ensure an efficient response. One of the tasks at hand post-disaster is damage assessment within the impacted areas. In particular, building damage should be assessed to account for possible casualties, and displaced populations, to estimate long-term shelter capacities, and to assess the damage to services that depend on essential infrastructure (e.g. hospitals, schools, etc.). Remote sensing techniques, including satellite imagery, can be used to gathering such information so that the overall damage can be assessed. However, specific points of interest among the damaged buildings need higher resolution images and detailed information to assess the damage situation. These areas can be further assessed through unmanned aerial vehicles and 3D model reconstruction. This paper presents a multi-UAV coverage path planning method for the 3D reconstruction of postdisaster damaged buildings. The methodology has been implemented in NetLogo3D, a multi-agent model environment, and tested in a virtual built environment in Unity3D. The proposed method generates camera location points surrounding targeted damaged buildings. These camera location points are filtered to avoid collision and then sorted using the K-means or the Fuzzy C-means methods. After clustering camera location points and allocating these to each UAV unit, a route optimization process is conducted as a multiple traveling salesman problem. Final corrections are made to paths to avoid obstacles and give a resulting path for each UAV that balances the flight distance and time. The paper presents the details of the model and methodologies, and an examination of the texture resolution obtained from the proposed method and the conventional overhead flight with the nadir-looking method used in 3D mappings. The algorithm outperforms the conventional method in terms of the quality of the generated 3D model.
format	article
author	Ryosuke Nagasawa Erick Mas Luis Moya Shunichi Koshimura
author_facet	Ryosuke Nagasawa Erick Mas Luis Moya Shunichi Koshimura
author_sort	Ryosuke Nagasawa
title	Model-based analysis of multi-UAV path planning for surveying postdisaster building damage
title_short	Model-based analysis of multi-UAV path planning for surveying postdisaster building damage
title_full	Model-based analysis of multi-UAV path planning for surveying postdisaster building damage
title_fullStr	Model-based analysis of multi-UAV path planning for surveying postdisaster building damage
title_full_unstemmed	Model-based analysis of multi-UAV path planning for surveying postdisaster building damage
title_sort	model-based analysis of multi-uav path planning for surveying postdisaster building damage
publisher	Nature Portfolio
publishDate	2021
url	https://doaj.org/article/f0def655158044e2b018872e7a3a356f
work_keys_str_mv	AT ryosukenagasawa modelbasedanalysisofmultiuavpathplanningforsurveyingpostdisasterbuildingdamage AT erickmas modelbasedanalysisofmultiuavpathplanningforsurveyingpostdisasterbuildingdamage AT luismoya modelbasedanalysisofmultiuavpathplanningforsurveyingpostdisasterbuildingdamage AT shunichikoshimura modelbasedanalysisofmultiuavpathplanningforsurveyingpostdisasterbuildingdamage
_version_	1718377657288097792

Model-based analysis of multi-UAV path planning for surveying postdisaster building damage

Ejemplares similares