Uniform coverage structural inspection path-planning for micro aerial vehicles

Kostas Alexis, Christos Papachristos, Roland Siegwart, Antonios Tzes

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

Abstract

This work proposes a new path-planning framework that provides uniform coverage of 3D structures by employing an iterative strategy to improve the inspection path that benefits from remeshing-techniques, while the first full solution is computed very fast. The resulting paths inspect each detail of the structure from a distance that directly depends to the local geometrical complexity of the structure and viewpoints are selected accordingly. For each admissible set of viewpoints, a Traveling Salesman Problem is solved and leads to the inspection route that the algorithm outputs at each iteration. The proposed path-planning algorithm is initially evaluated in extensive simulation studies. Finally, an experimental case study using a Micro Aerial Vehicle and a realistic mockup model of a power transformer is conducted, validating the advantages of the proposed scheme in conducting fine-quality inspection.

Original languageEnglish (US)
Title of host publication2015 IEEE International Symposium on Intelligent Control, ISIC 2015 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages59-64
Number of pages6
Volume2015-October
ISBN (Electronic)9781479977888
DOIs
StatePublished - Oct 26 2015
EventIEEE International Symposium on Intelligent Control, ISIC 2015 - Sydney, Australia
Duration: Sep 21 2015Sep 23 2015

Other

OtherIEEE International Symposium on Intelligent Control, ISIC 2015
CountryAustralia
CitySydney
Period9/21/159/23/15

Fingerprint

Path Planning
Motion planning
Inspection
Coverage
Antennas
Power Transformer
Admissible Set
Path
Remeshing
Traveling salesman problem
Power transformers
Travelling salesman problems
Simulation Study
Iteration
Output
Model

Keywords

  • Computational modeling
  • Face
  • Heuristic algorithms
  • Inspection
  • Load modeling
  • Three-dimensional displays
  • Vehicles

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Alexis, K., Papachristos, C., Siegwart, R., & Tzes, A. (2015). Uniform coverage structural inspection path-planning for micro aerial vehicles. In 2015 IEEE International Symposium on Intelligent Control, ISIC 2015 - Proceedings (Vol. 2015-October, pp. 59-64). [7307280] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIC.2015.7307280

Uniform coverage structural inspection path-planning for micro aerial vehicles. / Alexis, Kostas; Papachristos, Christos; Siegwart, Roland; Tzes, Antonios.

2015 IEEE International Symposium on Intelligent Control, ISIC 2015 - Proceedings. Vol. 2015-October Institute of Electrical and Electronics Engineers Inc., 2015. p. 59-64 7307280.

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

Alexis, K, Papachristos, C, Siegwart, R & Tzes, A 2015, Uniform coverage structural inspection path-planning for micro aerial vehicles. in 2015 IEEE International Symposium on Intelligent Control, ISIC 2015 - Proceedings. vol. 2015-October, 7307280, Institute of Electrical and Electronics Engineers Inc., pp. 59-64, IEEE International Symposium on Intelligent Control, ISIC 2015, Sydney, Australia, 9/21/15. https://doi.org/10.1109/ISIC.2015.7307280
Alexis K, Papachristos C, Siegwart R, Tzes A. Uniform coverage structural inspection path-planning for micro aerial vehicles. In 2015 IEEE International Symposium on Intelligent Control, ISIC 2015 - Proceedings. Vol. 2015-October. Institute of Electrical and Electronics Engineers Inc. 2015. p. 59-64. 7307280 https://doi.org/10.1109/ISIC.2015.7307280
Alexis, Kostas ; Papachristos, Christos ; Siegwart, Roland ; Tzes, Antonios. / Uniform coverage structural inspection path-planning for micro aerial vehicles. 2015 IEEE International Symposium on Intelligent Control, ISIC 2015 - Proceedings. Vol. 2015-October Institute of Electrical and Electronics Engineers Inc., 2015. pp. 59-64
@inproceedings{c7de32f0eedc450fb184a8198a59a564,
title = "Uniform coverage structural inspection path-planning for micro aerial vehicles",
abstract = "This work proposes a new path-planning framework that provides uniform coverage of 3D structures by employing an iterative strategy to improve the inspection path that benefits from remeshing-techniques, while the first full solution is computed very fast. The resulting paths inspect each detail of the structure from a distance that directly depends to the local geometrical complexity of the structure and viewpoints are selected accordingly. For each admissible set of viewpoints, a Traveling Salesman Problem is solved and leads to the inspection route that the algorithm outputs at each iteration. The proposed path-planning algorithm is initially evaluated in extensive simulation studies. Finally, an experimental case study using a Micro Aerial Vehicle and a realistic mockup model of a power transformer is conducted, validating the advantages of the proposed scheme in conducting fine-quality inspection.",
keywords = "Computational modeling, Face, Heuristic algorithms, Inspection, Load modeling, Three-dimensional displays, Vehicles",
author = "Kostas Alexis and Christos Papachristos and Roland Siegwart and Antonios Tzes",
year = "2015",
month = "10",
day = "26",
doi = "10.1109/ISIC.2015.7307280",
language = "English (US)",
volume = "2015-October",
pages = "59--64",
booktitle = "2015 IEEE International Symposium on Intelligent Control, ISIC 2015 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Uniform coverage structural inspection path-planning for micro aerial vehicles

AU - Alexis, Kostas

AU - Papachristos, Christos

AU - Siegwart, Roland

AU - Tzes, Antonios

PY - 2015/10/26

Y1 - 2015/10/26

N2 - This work proposes a new path-planning framework that provides uniform coverage of 3D structures by employing an iterative strategy to improve the inspection path that benefits from remeshing-techniques, while the first full solution is computed very fast. The resulting paths inspect each detail of the structure from a distance that directly depends to the local geometrical complexity of the structure and viewpoints are selected accordingly. For each admissible set of viewpoints, a Traveling Salesman Problem is solved and leads to the inspection route that the algorithm outputs at each iteration. The proposed path-planning algorithm is initially evaluated in extensive simulation studies. Finally, an experimental case study using a Micro Aerial Vehicle and a realistic mockup model of a power transformer is conducted, validating the advantages of the proposed scheme in conducting fine-quality inspection.

AB - This work proposes a new path-planning framework that provides uniform coverage of 3D structures by employing an iterative strategy to improve the inspection path that benefits from remeshing-techniques, while the first full solution is computed very fast. The resulting paths inspect each detail of the structure from a distance that directly depends to the local geometrical complexity of the structure and viewpoints are selected accordingly. For each admissible set of viewpoints, a Traveling Salesman Problem is solved and leads to the inspection route that the algorithm outputs at each iteration. The proposed path-planning algorithm is initially evaluated in extensive simulation studies. Finally, an experimental case study using a Micro Aerial Vehicle and a realistic mockup model of a power transformer is conducted, validating the advantages of the proposed scheme in conducting fine-quality inspection.

KW - Computational modeling

KW - Face

KW - Heuristic algorithms

KW - Inspection

KW - Load modeling

KW - Three-dimensional displays

KW - Vehicles

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

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

U2 - 10.1109/ISIC.2015.7307280

DO - 10.1109/ISIC.2015.7307280

M3 - Conference contribution

AN - SCOPUS:84959545338

VL - 2015-October

SP - 59

EP - 64

BT - 2015 IEEE International Symposium on Intelligent Control, ISIC 2015 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -