Finding an Optimal Path

Solve the path planning problem of going through a vector field of wind in the least possible time using MATLAB and Optimization Toolbox.
5.6K Downloads
Updated 9 Apr 2020

View License

This demo shows how to use MathWorks products to solve a path-planning problem.

The objective is to find the optimal path (path of least time) through a randomly generated vector field of wind values.

A Live Script shows how to set up both time-independent and time-dependent versions of the optimization problem.

An app created with App Designer shows an interactive way to do this analysis. The path may be defined by dragging control points with the mouse and the parameters (path distance and time) are updated on-the-fly.

Another Live Script shows how to use MATLAB Coder to generate C/C++ code for the optimization step and compares its run time to that of using MATLAB code.

The scripts and GUIDE app used in the “Finding Optimal Path Using Optimization Toolbox” video by Teja Muppirala are in the R2015b folder.

Cite As

Mary Fenelon (2024). Finding an Optimal Path (https://www.mathworks.com/matlabcentral/fileexchange/36321-finding-an-optimal-path), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2020a
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!

PathOptimizationDemo/R2020a

PathOptimizationDemo/R2020a/codeGeneration

Version Published Release Notes
2.0.0.1

Uploaded the 2.0 version.

2.0.0.0

R2020a folder: Migrated app to App Designer. Added code generation using MATLAB Coder.
R2015b folder: Fixed GUIDE app.

1.0.0.1

Updated license

1.0.0.0