A complete coverage algorithm for 3D structural inspection using an autonomous unmanned aerial vehicle

Venkat Garlapati, Prithviraj Dasgupta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a novel algorithm for complete coverage of three-dimensional structures to address the problem of autonomous structural inspection using an Unmanned Aerial Vehicle (UAV). The proposed approach uses a technique of cellular decomposition based on Morse decomposition to decompose the 3D target structure into 2D coverable faces that are subsequently connected using a graph-based representation. We then use graph traversal techniques such as the Traveling Salesman Problem (TSP) to generate a flight coverage path through the decomposed faces for a UAV to completely cover the target structure, while reducing the coverage time and distance. Experimental results show that our approach guarantees complete coverage of the target structure.

Original languageEnglish (US)
Title of host publicationProceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018
EditorsVasile Rus, Keith Brawner
PublisherAAAI Press
Pages342-347
Number of pages6
ISBN (Electronic)9781577357964
StatePublished - Jan 1 2018
Event31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018 - Melbourne, United States
Duration: May 21 2018May 23 2018

Publication series

NameProceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018

Conference

Conference31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018
CountryUnited States
CityMelbourne
Period5/21/185/23/18

Fingerprint

Unmanned aerial vehicles (UAV)
Inspection
Decomposition
Flight paths
Traveling salesman problem

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software

Cite this

Garlapati, V., & Dasgupta, P. (2018). A complete coverage algorithm for 3D structural inspection using an autonomous unmanned aerial vehicle. In V. Rus, & K. Brawner (Eds.), Proceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018 (pp. 342-347). (Proceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018). AAAI Press.

A complete coverage algorithm for 3D structural inspection using an autonomous unmanned aerial vehicle. / Garlapati, Venkat; Dasgupta, Prithviraj.

Proceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018. ed. / Vasile Rus; Keith Brawner. AAAI Press, 2018. p. 342-347 (Proceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Garlapati, V & Dasgupta, P 2018, A complete coverage algorithm for 3D structural inspection using an autonomous unmanned aerial vehicle. in V Rus & K Brawner (eds), Proceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018. Proceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018, AAAI Press, pp. 342-347, 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018, Melbourne, United States, 5/21/18.
Garlapati V, Dasgupta P. A complete coverage algorithm for 3D structural inspection using an autonomous unmanned aerial vehicle. In Rus V, Brawner K, editors, Proceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018. AAAI Press. 2018. p. 342-347. (Proceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018).
Garlapati, Venkat ; Dasgupta, Prithviraj. / A complete coverage algorithm for 3D structural inspection using an autonomous unmanned aerial vehicle. Proceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018. editor / Vasile Rus ; Keith Brawner. AAAI Press, 2018. pp. 342-347 (Proceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018).
@inproceedings{e90285e7042f4b2bbfda78a8c2a0176a,
title = "A complete coverage algorithm for 3D structural inspection using an autonomous unmanned aerial vehicle",
abstract = "This paper presents a novel algorithm for complete coverage of three-dimensional structures to address the problem of autonomous structural inspection using an Unmanned Aerial Vehicle (UAV). The proposed approach uses a technique of cellular decomposition based on Morse decomposition to decompose the 3D target structure into 2D coverable faces that are subsequently connected using a graph-based representation. We then use graph traversal techniques such as the Traveling Salesman Problem (TSP) to generate a flight coverage path through the decomposed faces for a UAV to completely cover the target structure, while reducing the coverage time and distance. Experimental results show that our approach guarantees complete coverage of the target structure.",
author = "Venkat Garlapati and Prithviraj Dasgupta",
year = "2018",
month = "1",
day = "1",
language = "English (US)",
series = "Proceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018",
publisher = "AAAI Press",
pages = "342--347",
editor = "Vasile Rus and Keith Brawner",
booktitle = "Proceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018",

}

TY - GEN

T1 - A complete coverage algorithm for 3D structural inspection using an autonomous unmanned aerial vehicle

AU - Garlapati, Venkat

AU - Dasgupta, Prithviraj

PY - 2018/1/1

Y1 - 2018/1/1

N2 - This paper presents a novel algorithm for complete coverage of three-dimensional structures to address the problem of autonomous structural inspection using an Unmanned Aerial Vehicle (UAV). The proposed approach uses a technique of cellular decomposition based on Morse decomposition to decompose the 3D target structure into 2D coverable faces that are subsequently connected using a graph-based representation. We then use graph traversal techniques such as the Traveling Salesman Problem (TSP) to generate a flight coverage path through the decomposed faces for a UAV to completely cover the target structure, while reducing the coverage time and distance. Experimental results show that our approach guarantees complete coverage of the target structure.

AB - This paper presents a novel algorithm for complete coverage of three-dimensional structures to address the problem of autonomous structural inspection using an Unmanned Aerial Vehicle (UAV). The proposed approach uses a technique of cellular decomposition based on Morse decomposition to decompose the 3D target structure into 2D coverable faces that are subsequently connected using a graph-based representation. We then use graph traversal techniques such as the Traveling Salesman Problem (TSP) to generate a flight coverage path through the decomposed faces for a UAV to completely cover the target structure, while reducing the coverage time and distance. Experimental results show that our approach guarantees complete coverage of the target structure.

UR - http://www.scopus.com/inward/record.url?scp=85071901420&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85071901420&partnerID=8YFLogxK

M3 - Conference contribution

T3 - Proceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018

SP - 342

EP - 347

BT - Proceedings of the 31st International Florida Artificial Intelligence Research Society Conference, FLAIRS 2018

A2 - Rus, Vasile

A2 - Brawner, Keith

PB - AAAI Press

ER -