image thumbnail

Shortest path identification with obstacle avoidance

version 1.0.0.0 (5.32 KB) by Mohd Faiz Abd Razak
A set of functions to identify the shortest path between two points inside a closed polygonal arena

1.3K Downloads

Updated 5 Oct 2011

View License

The set of functions are used to identify the shortest path between two points inside a closed polygonal arena. In the case of negotiating an obstacle, the path chosen will be such that it follows the (inflated) obstacle. The function works without the need to discretise the map e.g. by dividing the map into tiles and marking them as walkable or unwalkable.

Cite As

Mohd Faiz Abd Razak (2022). Shortest path identification with obstacle avoidance (https://www.mathworks.com/matlabcentral/fileexchange/33141-shortest-path-identification-with-obstacle-avoidance), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2011a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!