Skip to main content
Top

2019 | OriginalPaper | Chapter

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

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference Transport Canada.: Canadian Aviation Regulations (CARs) and Standards. 603.06 (2017) Transport Canada.: Canadian Aviation Regulations (CARs) and Standards. 603.06 (2017)
3.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
Path Planning of LiDAR-Equipped UAV for Bridge Inspection Considering Potential Locations of Defects
Authors
Neshat Bolourian
Amin Hammad
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-00220-6_65