Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Development of an Immersive Interface for Robot Teleoperation Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

Surface Inspection via Hitting Sets and Multi-goal Motion Planning

verfasst von : Stefan Edelkamp, Baris Can Secim, Erion Plaku

Erschienen in: Towards Autonomous Robotic Systems

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

This paper develops an approach that enables an aerial vehicle to carry out 3D surface inspections. Given a 3D environment with a set of objects that need to be inspected, and an inspection quality \(0\,<\,\alpha \,<\,1\), the objective is to compute a set of waypoints whose joint visibility ratio is at least \(\alpha \) and a dynamically-feasible and collision-free trajectory that enables the aerial vehicle to reach all the waypoints. The approach seeks to minimize the number of the waypoints and the overall distance traveled by the aerial vehicle.
A superset of the waypoints is first generated by using random sampling or approximations of the medial axis via skeletonization algorithms. To reduce the number of the waypoints, the approach applies a visibility filtering mechanism based on a computation of a hitting set via Monte-Carlo search over an axis-aligned bounding box obstacle tree. After generating the waypoints, a multi-goal motion planning approach is applied to compute a collision-free and dynamically-feasible trajectory that visits all the waypoints while seeking to minimize the distance traveled. Experimental results in simulation with complex 3D models where the aerial vehicle carries out outside and inside inspection tasks demonstrate the effectiveness of the approach.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Investigation of Hardware-in-the-Loop Walking/Running Test with Spring Mass System
Nächstes Kapitel Integrated and Adaptive Locomotion and Manipulation for Self-reconfigurable Robots
Fußnoten
Literatur
1.
Ardiyanto, I., Toyohashi, M.J.: Visibility-based viewpoint planning for guard robot using skeletonization and geodesic motion model. In: IEEE International Conference on Robotics and Automation, Karlsruhe, Germany, pp. 660–666 (2013)
2.
Bonet, B., Helmert, M.: Strengthening landmark heuristics via hitting sets. In: European Conference on Artificial Intelligence, Lisbon, Portugal, pp. 329–334 (2010)
3.
Borrmann, D., De Rezende, P.J., De Souza, C.C., Fekete, S.P., Friedrichs, S., Kröller, A., Nüchter, A., Schmidt, C., Tozoni, D.C.: Point guards and point clouds: solving general art gallery problems. In: ACM Symposium on Computational Geometry, Rio de Janeiro, Brazil, pp. 347–348 (2013)
4.
Branicky, M.S.: Universal computation and other capabilities of continuous and hybrid systems. Theor. Comput. Sci. 138(1), 67–100 (1995)MathSciNetCrossRefMATH
5.
Cazenave, T.: Nested Monte-Carlo search. In: International Joint Conference on Artificial Intelligence, Pasadena, CA, pp. 456–461 (2009)
6.
Cazenave, T.: Monte Carlo beam search. IEEE Trans. Comput. Intell. AI Games 4(1), 68–72 (2012)CrossRef
7.
D’Andrea, R.: A revolution in the warehouse: a retrospective on Kiva systems and the grand challenges ahead. IEEE Trans. Autom. Sci. Eng. 9(4), 638–639 (2012)CrossRef
8.
Danner, T., Kavraki, L.E.: Randomized planning for short inspection paths. In: IEEE International Conference on Robotics and Automation, Washington, DC, pp. 971–976 (2000)
9.
Edelkamp, S., Pomarlan, M., Plaku, E.: Multi-region inspection by combining clustered traveling salesman tours with sampling-based motion planning. IEEE Robot. Autom. Lett. 2, 428–435 (2017)CrossRef
10.
Eisemann, E., Décoret, X.: Single-pass GPU solid voxelization for real-time applications. In: Graphics Interface, Ontario, Canada, pp. 73–80 (2008)
11.
Englot, B., Hover, F.: Sampling-based coverage path planning for inspection of complex structures. In: International Conference on Automated Planning and Scheduling, Sao Paulo, Brazil, pp. 29–37 (2012)
12.
Fabbri, R., Estrozi, L.F., Da, L., Costa, F.: On Voronoi diagrams and medial axes. J. Math. Imaging Vision 17, 27–40 (2002)MathSciNetCrossRefMATH
13.
Hönig, W., Kumar, T.K.S., Cohen, L., Ma, H., Xu, H., Ayanian, N., Koenig, S.: Multi-agent path finding with kinematic constraints. In: International Conference on Automated Planning and Scheduling, London, UK, pp. 477–485 (2016)
14.
Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations, pp. 85–103. Plenum Press, New York (1972)CrossRef
15.
Kazazakis, G.D., Argyros, A.A.: Fast positioning of limited-visibility guards for the inspection of 2D workspaces. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, Lausanne, Switzerland, pp. 2843–2848 (2002)
16.
Kocsis, L., Szepesvári, C.: Bandit based Monte-Carlo planning. In: European Conference on Machine Learning, Berlin, Germany, pp. 282–293 (2006)
17.
Larsen, E., Gottschalk, S., Lin, M.C., Manocha, D.: Fast proximity queries with swept sphere volumes. Tr99-18, Department of Computer Science, University of N. Carolina, Chapel Hill (1999). http://​gamma.​cs.​unc.​edu/​SSV/​
18.
Li, X., Yu, W., Lin, X., Iyengar, S.S.: On optimizing autonomous pipeline inspection in 3D environment. IEEE Trans. Robot. 28(1), 223–233 (2012)CrossRef
19.
O’Rourke, J.: Art Gallery Theorems and Algorithms, vol. 57. Oxford University Press, Oxford (1987)MATH
20.
Papadopoulos, G., Kurniawatia, H., Patrikalakis, N.M.: Asymptotically optimal inspection planning using systems with differential constraints. In: IEEE International Conference on Robotics and Automation, Karlsruhe, Germany, pp. 4126–4133 (2013)
21.
Plaku, E., Rashidian, S., Edelkamp, S.: Multi-group motion planning in virtual environments. Comput. Anim. Virtual Worlds (2016, in press). doi:10.​1002/​cav.​1688
22.
23.
Rosin, C.D.: Nested rollout policy adaptation for Monte Carlo tree search. In: International Joint Conference on Artificial Intelligence, Barcelona, Spain, pp. 649–654 (2011)
24.
Silver, D., Huang, A., Maddison, C.J., Guez, A., Sifre, L., van den Driessche, G., Schrittwieser, J., Antonoglou, I., Panneershelvam, V., Lanctot, M., Dieleman, S., Grewe, D., Nham, J., Kalchbrenner, N., Sutskever, I., Lillicrap, T., Leach, M., Kavukcuoglu, K., Graepel, T., Hassabis, D.: Mastering the game of Go with deep neural networks and tree search. Nature 529, 484–503 (2016)CrossRef
25.
Yu, W., Li, M., Li, X.: Optimizing pyramid visibiliy coverage for autonomous robots in 3D environment. In: International Conference on Computer Science and Education, Colombo, Sri Lanka, pp. 1023–1028 (2013)
Metadaten
Titel
Surface Inspection via Hitting Sets and Multi-goal Motion Planning
verfasst von
Stefan Edelkamp
Baris Can Secim
Erion Plaku
Copyright-Jahr
2017
Buch
Towards Autonomous Robotic Systems

Print ISBN: 978-3-319-64106-5

Electronic ISBN: 978-3-319-64107-2

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-64107-2_12

Premium Partner

    Bildnachweise