Digital Library of Zielona Góra contains 65 903 digital objects
Object
Title: An exact geometry-based algorithm for path planning
Współtwórca:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Abstract:
A novel, exact algorithm is presented to solve the path planning problem that involves finding the shortest collision-free path from a start to a goal point in a two-dimensional environment containing convex and non-convex obstacles. The proposed algorithm, which is called the shortest possible path (SPP) algorithm, constructs a network of lines connecting the vertices of the obstacles and the locations of the start and goal points which is smaller than the network generated by the visibility graph. ; Then it finds the shortest path from start to goal point within this network. The SPP algorithm generates a safe, smooth and obstacle-free path that has a desired distance from each obstacle. This algorithm is designed for environments that are populated sparsely with convex and nonconvex polygonal obstacles. It has the capability of eliminating some of the polygons that do not play any role in constructing the optimal path.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, volume 28, number 3 (2018) ; click here to follow the link
Jezyk:
Licencja CC BY 4.0:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Typy utworów > Artykuły
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2018)
Last modified:
14 lip 2025
In our library since:
8 lip 2025
Number of object content hits:
69
All available object's versions:
https://www.zbc.uz.zgora.pl/publication/100848
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 28, number 1 (2018)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 28, number 2 (2018)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 28, number 3 (2018)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 28, number 4 (2018)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| An exact geometry-based algorithm for path planning | 14 lip 2025 |
Objects Similar
Tian, Min Shi, Yingjing Li, Rui Tlelo-Cuautle, Esteban Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Szpakowska, Aleksandra Artiemjew, Piotr Cybowski, Wojciech Campagner, Andrea - ed. Lenz, Oliver Urs - ed. Xia, Shuyin - ed.
Szynkiewicz, Wojciech Błaszczyk, Jacek Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Pająk, Grzegorz Jurczak, Paweł - red.
Pepy, Romain Kieffer, Michel Walter, Eric Rauh, Andreas - ed. Auer, Ekaterina - ed. Hofer,Eberhard P. - ed. Luther, Wolfram - ed.
Klaučo, Martin Blažek, Slavomír Kvasnica, Michal Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Przybylski, Maciej Putz, Barbara Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Sun, Kaiyue Liu, Xiangyang Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
