Finding an optimal path on the terrain
Version 1.7.1.0 (160 KB) von
Auralius Manurung
Finding an optimal path on the terrain by using the forward dynamic programming algorithm.
The terrain is generated using MATLAB code from the following link:
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:
Zitieren als
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. Abgerufen .
Kompatibilität der MATLAB-Version
Erstellt mit
R2012b
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS LinuxKategorien
- Mathematics and Optimization > Mapping Toolbox > Data Analysis >
- Radar > Mapping Toolbox > Data Analysis >
Mehr zu Data Analysis finden Sie in Help Center und MATLAB Answers
Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Live Editor erkunden
Erstellen Sie Skripte mit Code, Ausgabe und formatiertem Text in einem einzigen ausführbaren Dokument.
Version | Veröffentlicht | Versionshinweise | |
---|---|---|---|
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.
|
||
1.1.0.0 | Added links to download more detailed explanations. |
||
1.0.0.0 |