Finding an optimal path on the terrain

版本 1.7.1.0 (160.1 KB) 作者: Auralius Manurung
Finding an optimal path on the terrain by using the forward dynamic programming algorithm.
4.5
(2)
1.5K 次下载
更新时间 2021/10/11

查看许可证

The terrain is generated using MATLAB code from the following link:
http://knight.temple.edu/~lakaemper/courses/cis350_2004/assignments/assignment_02.htm
The car must travel as close as possible to the target coordinate. The travel time should be as short as possible. The car can only move one step at a time in eight directions: left, right, up, down, up-left, down-left, up-right, and down-right.
The cost function is defined as the difference in altitude and it is always positive numbers. During the travel, the car must avoid climb trajectories. However, descent trajectories does not benefit the car either. Thus, descent trajectories are not more preferable than flat trajectories.
A more generalized version of this topic has been made available at:
https://www.mathworks.com/matlabcentral/fileexchange/100149-yadpf-yet-another-dynamic-programming-function

引用格式

Auralius Manurung (2024). Finding an optimal path on the terrain (https://www.mathworks.com/matlabcentral/fileexchange/39034-finding-an-optimal-path-on-the-terrain), MATLAB Central File Exchange. 检索时间: .

MATLAB 版本兼容性
创建方式 R2012b
兼容任何版本
平台兼容性
Windows macOS Linux
类别
在 Help Center 和 MATLAB Answers 中查找有关 Data Analysis 的更多信息

Community Treasure Hunt

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

Start Hunting!

版本 已发布 发行说明
1.7.1.0

Fixing typos.
1.7.0.0

Updated the description.
1.6.0.0

Bugs fixed on the termination critera
1.4.0.0

Added more comments.
Added new terrain data file.
1.1.0.0

Added links to download more detailed explanations.
1.0.0.0