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
Article, Secondary publication, Publisher's Version
![[img]](https://tuprints.ulb.tu-darmstadt.de/style/images/fileicons/text.png) |
Text
1-s2.0-S1474667017510691-main.pdf Copyright Information: CC BY-NC-ND 4.0 International - Creative Commons, Attribution NonCommercial, NoDerivs. Download (1MB) |
| Item Type: | Article |
|---|---|
| Type of entry: | Secondary publication |
| Title: | Computational Complexity of Path Planning Algorithms Based on Safe Triangles and Quadtree as Work Space Representations: A Comparison |
| Language: | English |
| Date: | 2023 |
| Place of Publication: | Darmstadt |
| Year of primary publication: | 1991 |
| Publisher: | IFAC - International Federation of Automatic Control |
| Journal or Publication Title: | IFAC Proceedings Volumes |
| Volume of the journal: | 24 |
| Issue Number: | 9 |
| DOI: | 10.26083/tuprints-00023387 |
| Corresponding Links: | |
| Origin: | Secondary publication service |
| 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. |
| Uncontrolled Keywords: | Computational complexity, path planning, robotics, space representation |
| Status: | Publisher's Version |
| URN: | urn:nbn:de:tuda-tuprints-233876 |
| Additional Information: | Zugl. Konferenzveröffentlichung: 3rd IFAC Symposium on Robot Control 1991 (SYROCO'91), 16.-18.09.1991, Vienna, Austria |
| Classification DDC: | 600 Technology, medicine, applied sciences > 620 Engineering and machine engineering |
| Divisions: | 18 Department of Electrical Engineering and Information Technology > Institut für Automatisierungstechnik und Mechatronik > Control Methods and Intelligent Systems |
| Date Deposited: | 25 Apr 2023 12:38 |
| Last Modified: | 12 Jul 2023 08:48 |
| URI: | https://tuprints.ulb.tu-darmstadt.de/id/eprint/23387 |
| PPN: | 509503683 |
| Export: |
 |
View Item |
Drucken
Impressum