Mao, Xiaozhao (2023)
Computational Complexity of Path Planning Algorithms Based on Safe Triangles and Quadtree as Work Space Representations: A Comparison.
In: IFAC Proceedings Volumes, 1991, 24 (9)
doi: 10.26083/tuprints-00023387
Artikel, Zweitveröffentlichung, Verlagsversion
Kurzbeschreibung (Abstract)
Computational complexity of two path planning approaches for a two-dimensional (2D) work space is considered: The approach using safe triangles and the approach based on quadtree. The average cost of establishing work space representation, i.e. of building the safe triangles and the quadtree respectively, are estimated. Both approaches are simulated to plan paths for numerous work spaces with obstacles which are generated at random. The results of the simulation are summarized to show the expected behavior of each approach. Comparison based on analyses and simulation is presented.
| Typ des Eintrags: | Artikel |
|---|---|
| Erschienen: | 2023 |
| Autor(en): | Mao, Xiaozhao |
| Art des Eintrags: | Zweitveröffentlichung |
| Titel: | Computational Complexity of Path Planning Algorithms Based on Safe Triangles and Quadtree as Work Space Representations: A Comparison |
| Sprache: | Englisch |
| Publikationsjahr: | 2023 |
| Ort: | Darmstadt |
| Publikationsdatum der Erstveröffentlichung: | 1991 |
| Verlag: | IFAC - International Federation of Automatic Control |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | IFAC Proceedings Volumes |
| Jahrgang/Volume einer Zeitschrift: | 24 |
| (Heft-)Nummer: | 9 |
| DOI: | 10.26083/tuprints-00023387 |
| URL / URN: | https://tuprints.ulb.tu-darmstadt.de/23387 |
| Zugehörige Links: | |
| Herkunft: | Zweitveröffentlichungsservice |
| Kurzbeschreibung (Abstract): | Computational complexity of two path planning approaches for a two-dimensional (2D) work space is considered: The approach using safe triangles and the approach based on quadtree. The average cost of establishing work space representation, i.e. of building the safe triangles and the quadtree respectively, are estimated. Both approaches are simulated to plan paths for numerous work spaces with obstacles which are generated at random. The results of the simulation are summarized to show the expected behavior of each approach. Comparison based on analyses and simulation is presented. |
| Freie Schlagworte: | Computational complexity, path planning, robotics, space representation |
| Status: | Verlagsversion |
| URN: | urn:nbn:de:tuda-tuprints-233876 |
| Zusätzliche Informationen: | Zugl. Konferenzveröffentlichung: 3rd IFAC Symposium on Robot Control 1991 (SYROCO'91), 16.-18.09.1991, Vienna, Austria |
| Sachgruppe der Dewey Dezimalklassifikatin (DDC): | 600 Technik, Medizin, angewandte Wissenschaften > 620 Ingenieurwissenschaften und Maschinenbau |
| Fachbereich(e)/-gebiet(e): | 18 Fachbereich Elektrotechnik und Informationstechnik 18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Automatisierungstechnik und Mechatronik 18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Automatisierungstechnik und Mechatronik > Regelungsmethoden und Intelligente Systeme |
| Hinterlegungsdatum: | 25 Apr 2023 12:38 |
| Letzte Änderung: | 03 Mai 2023 09:40 |
| PPN: | |
| Zugehörige Links: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum