Creator:

Jafarzadeh, Hassan ; Fleming, Cody H.

Contributor:

Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.

Title:

An exact geometry-based algorithm for path planning

Subject and Keywords:

shortest possible path (SPP) algorithm ; path planning ; collision-free path

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.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Date:

2018

Resource Type:

artykuł

DOI:

10.2478/amcs-2018-0038

Pages:

493-504

Source:

AMCS, volume 28, number 3 (2018) ; click here to follow the link

Language:

eng

License CC BY 4.0:

click here to follow the link

Rights:

Biblioteka Uniwersytetu Zielonogórskiego