Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-09T22:45:41.518Z Has data issue: false hasContentIssue false

Finite Difference Vehicular Path Planning

Published online by Cambridge University Press:  01 May 1999

John Wharington
Affiliation:
Royal Melbourne Institute of Technology
Israel Herszberg
Affiliation:
Royal Melbourne Institute of Technology

Abstract

This paper presents a novel approach to computing minimum-time paths based on a technique originally developed for use in geophysics. The technique is based on a finite difference scheme and is quite efficient in terms of both computing effort and storage. A particular strength of the technique is that it provides optimal paths to all locations in the field, thus being useful in situations where the goal is not known at the outset of the search. Details are presented on the basic technique and extensions are derived to include the integrations of resources (such as fuel store), and to provide flexibility in the objective. Two examples are given: minimum-time planning for vehicles under the influence of drift, and planning to minimise the risk of detection for a stealthy vehicle in the presence of threats.

Type
Research Article
Copyright
© 1999 The Royal Institute of Navigation

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)