FDA*: A FOCUSED SINGLE‐QUERY GRID BASED PATH PLANNING ALGORITHM

Simple item page
dc.contributor.authorBoumediene Mouad
dc.contributor.authorMehennaoui Lamine
dc.contributor.authorLachouri Abderazzak
dc.date.accessioned2024-05-21T10:32:43Z
dc.date.available2024-05-21T10:32:43Z
dc.date.issued2022-02-09
dc.description.abstractSquare grid representations of the state‐space are a com‐ monly used tool in path planning. With applications in a variety of disciplines, including robotics, computatio‐ nal biology, game development, and beyond. However, in large‐scale and/or high dimensional environments the creation and manipulation of such structures become too expensive, especially in applications when an accurate re‐ presentation is needed. In this paper, we present a method for reducing the cost of single‐query grid‐based path planning, by focu‐ sing the search to a smaller subset, that contains the optimal solution. This subset is represented by a hyper‐ rectangle, the location, and dimensions of which are cal‐ culated departing from an initial feasible path found by a fast search using the RRT* algorithm. We also present an implementation of this focused discretization method cal‐ led FDA*, a resolution optimal algorithm, where the A* algorithm is employed in searching the resulting graph for an optimal solution. We also demonstrate through si‐ mulation results, that the FDA* algorithm uses less me‐ mory and has a shorter run‐time compared to the classic A* and thus other graph‐based planning algorithms, and at the same time, the resulting path cost is less than that of regular RRT based algorithms.
dc.identifier.otherVOLUME 15, N° 3 2021
dc.identifier.urihttp://dspace.univ-skikda.dz:4000/handle/123456789/1804
dc.language.isoen
dc.publisherJournal of Automation, Mobile Robotics and Intelligent Systems
dc.titleFDA*: A FOCUSED SINGLE‐QUERY GRID BASED PATH PLANNING ALGORITHM
dc.typeArticle
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
FDA_A_Focused_Single-Query_Grid_Based_Path_Plannin.pdf
Size:
662.65 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
Génie électrique