Skip to main content

2019 | OriginalPaper | Buchkapitel

65. Path Planning of LiDAR-Equipped UAV for Bridge Inspection Considering Potential Locations of Defects

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Over the past decades, several bridges have collapsed causing many losses. To keep bridges in a fully functional condition, a good maintenance system should be implemented. Although several new techniques have been developed and used recently to detect bridge defects, annual visual inspection remains the main approach for detecting surface defects, such as cracks. An Unmanned Aerial Vehicle (UAV), equipped with Light Detection and Ranging (LiDAR) scanner, can fly to reach all parts of a large structure. This equipment is capable of scanning the inaccessible surfaces of the bridges at a closer distance, which improves safety, accuracy, and efficiency. Using his method in structural inspection is attracting attention in research, and recent advancements have been made to automate and optimize the path planning of the UAV. However, the difference between the criticality levels of sections is not reflected in these methods. This paper proposes a path planning method of LiDAR-equipped UAV for bridge inspection using Genetic Algorithm (GA) and A* to solve Traveling Salesman Problem (TSP) considering the potential locations of surface defects such as cracks. The objective is minimizing time-of-flight to achieve acceptable visibility.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ghadiri Mohghaddam, D.: Framework for Integrating Bridge Inspection Data with Bridge Information Model. Master of Science, Concordia University, Montreal, Canada (2014) Ghadiri Mohghaddam, D.: Framework for Integrating Bridge Inspection Data with Bridge Information Model. Master of Science, Concordia University, Montreal, Canada (2014)
2.
Zurück zum Zitat Transport Canada.: Canadian Aviation Regulations (CARs) and Standards. 603.06 (2017) Transport Canada.: Canadian Aviation Regulations (CARs) and Standards. 603.06 (2017)
3.
Zurück zum Zitat Kim, M., Sohn, H., Chang, C.: Localization and quantification of concrete spalling defects using terrestrial laser scanning. J. Comput. Civ. Eng. 29(6), 04014086 (2014)CrossRef Kim, M., Sohn, H., Chang, C.: Localization and quantification of concrete spalling defects using terrestrial laser scanning. J. Comput. Civ. Eng. 29(6), 04014086 (2014)CrossRef
4.
Zurück zum Zitat Bircher, A., Kamel, M., Alexis, K., Burri, M., Oettershagen, P., Omari, S., Mantel, T., Siegwart, R.: Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robots. Auton. Robots 40(6), 1–6 (2015) Bircher, A., Kamel, M., Alexis, K., Burri, M., Oettershagen, P., Omari, S., Mantel, T., Siegwart, R.: Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robots. Auton. Robots 40(6), 1–6 (2015)
5.
Zurück zum Zitat Bolourian, N., Soltani, M.M., Albahria, A. and Hammad, A.: High level framework for bridge inspection using LiDAR-equipped UAV. In: Proceedings of the International Symposium on Automation and Robotics in Construction, vol. 34, pp. 1–6. Taipei, Taiwan (2017) Bolourian, N., Soltani, M.M., Albahria, A. and Hammad, A.: High level framework for bridge inspection using LiDAR-equipped UAV. In: Proceedings of the International Symposium on Automation and Robotics in Construction, vol. 34, pp. 1–6. Taipei, Taiwan (2017)
6.
Zurück zum Zitat Laefer, D.F., Truong-Hong, L., Carr, H., Singh, M.: Crack detection limits in unit based masonry with terrestrial laser scanning. NDT and E Int. 62(1), 66–76 (2014)CrossRef Laefer, D.F., Truong-Hong, L., Carr, H., Singh, M.: Crack detection limits in unit based masonry with terrestrial laser scanning. NDT and E Int. 62(1), 66–76 (2014)CrossRef
7.
Zurück zum Zitat Guldur, B., Hajjar, J.F.: Automated classification of detected surface damage from point clouds with supervised learning. In: Proceedings of the International Symposium on Automation and Robotics in Construction, vol. 33, pp. 1–7. Auburn, Alabama (2016) Guldur, B., Hajjar, J.F.: Automated classification of detected surface damage from point clouds with supervised learning. In: Proceedings of the International Symposium on Automation and Robotics in Construction, vol. 33, pp. 1–7. Auburn, Alabama (2016)
8.
Zurück zum Zitat Metni, N., Hamel, T.: A UAV for bridge inspection: visual serving control law with orientation limits. Autom. Constr. 17(1), 3–10 (2007)CrossRef Metni, N., Hamel, T.: A UAV for bridge inspection: visual serving control law with orientation limits. Autom. Constr. 17(1), 3–10 (2007)CrossRef
9.
Zurück zum Zitat Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (1968)CrossRef Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (1968)CrossRef
10.
Zurück zum Zitat Lumelsky, V.J., Stepanov, A.A.: Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape. Algorithmica 2(1), 403–430 (1987)MathSciNetCrossRef Lumelsky, V.J., Stepanov, A.A.: Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape. Algorithmica 2(1), 403–430 (1987)MathSciNetCrossRef
11.
Zurück zum Zitat LaValle, S.M., Kuffner Jr., J.J.: Randomized kinodynamic planning. Int. J. Rob. Res. 20(5), 378–400 (2001)CrossRef LaValle, S.M., Kuffner Jr., J.J.: Randomized kinodynamic planning. Int. J. Rob. Res. 20(5), 378–400 (2001)CrossRef
12.
Zurück zum Zitat Nasir, J., Islam, F., Malik, U., Ayaz, Y., Hasan, O., Khan, M., Muhammad, M.S.: RRT*-SMART: A rapid convergence implementation of RRT. Int. J. Adv. Rob. Syst. 10(7), 299 (2013)CrossRef Nasir, J., Islam, F., Malik, U., Ayaz, Y., Hasan, O., Khan, M., Muhammad, M.S.: RRT*-SMART: A rapid convergence implementation of RRT. Int. J. Adv. Rob. Syst. 10(7), 299 (2013)CrossRef
13.
Zurück zum Zitat Zammit, C. and Van Kampen, E.: Comparison between A* and RRT algorithms for UAV path planning. In: 2018 AIAA Guidance, Navigation, and Control Conference, pp. 1846. (2018) Zammit, C. and Van Kampen, E.: Comparison between A* and RRT algorithms for UAV path planning. In: 2018 AIAA Guidance, Navigation, and Control Conference, pp. 1846. (2018)
14.
Zurück zum Zitat Helsgaun, K.: An effective implementation of the Lin-Kernighan traveling salesman heu-ristic. Eur. J. Oper. Res. 126(1), 106–130 (2000)MathSciNetCrossRef Helsgaun, K.: An effective implementation of the Lin-Kernighan traveling salesman heu-ristic. Eur. J. Oper. Res. 126(1), 106–130 (2000)MathSciNetCrossRef
15.
Zurück zum Zitat Phung, M.D., Quach, C.H., Dinh, T.H., Ha, Q.: Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection. Autom. Constr. 81, 25–33 (2017)CrossRef Phung, M.D., Quach, C.H., Dinh, T.H., Ha, Q.: Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection. Autom. Constr. 81, 25–33 (2017)CrossRef
16.
Zurück zum Zitat Freimuth, H., Müller, J. and König, M.: Simulating and executing UAV-assisted inspections on construction sites. In: 34th International Symposium on Automation and Robotics in Construction and Mining, pp. 647–655 (2017) Freimuth, H., Müller, J. and König, M.: Simulating and executing UAV-assisted inspections on construction sites. In: 34th International Symposium on Automation and Robotics in Construction and Mining, pp. 647–655 (2017)
17.
Zurück zum Zitat Nasrollahi, M., Bolourian, N., Zhu, Z. and Hammad, A.: Designing LiDAR-equipped UAV platform for structural inspection. In: 35th International Symposium on Automation and Robotics in Construction (ISARC 2018), vol. 1, Berlin, Germany (2018) Nasrollahi, M., Bolourian, N., Zhu, Z. and Hammad, A.: Designing LiDAR-equipped UAV platform for structural inspection. In: 35th International Symposium on Automation and Robotics in Construction (ISARC 2018), vol. 1, Berlin, Germany (2018)
Metadaten
Titel
Path Planning of LiDAR-Equipped UAV for Bridge Inspection Considering Potential Locations of Defects
verfasst von
Neshat Bolourian
Amin Hammad
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-00220-6_65