Finding an optimal path on the terrain

버전 (160 KB) 작성자: Auralius Manurung
Finding an optimal path on the terrain by using the forward dynamic programming algorithm.

다운로드 수: 1.5K

업데이트 날짜: 2021/10/11

라이선스 보기

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:

인용 양식

Auralius Manurung (2023). Finding an optimal path on the terrain (, MATLAB Central File Exchange. 검색됨 .

MATLAB 릴리스 호환 정보
개발 환경: R2012b
모든 릴리스와 호환
플랫폼 호환성
Windows macOS Linux
Help CenterMATLAB Answers에서 Data Analysis에 대해 자세히 알아보기

Community Treasure Hunt

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

Start Hunting!
버전 게시됨 릴리스 정보

Fixing typos.

Updated the description.

Bugs fixed on the termination critera

Added more comments.
Added new terrain data file.

Added links to download more detailed explanations.