Fastest-Path Planning for Direction-Dependent Speed Functions

Irina S. Dolinskaya () and Robert L. Smith
Additional contact information
Irina S. Dolinskaya: Northwestern University
Robert L. Smith: University of Michigan

Journal of Optimization Theory and Applications, 2013, vol. 158, issue 2, No 10, 480-497

Abstract: Abstract We discuss path planning in a direction-dependent environment illustrated by the fastest-path problem with anisotropic speed function. The difficulty of optimal-path finding in a direction-dependent medium comes from the fact that our travel-time function is asymmetric and, in general, violates the triangle inequality. We present an analytical form solution for the fastest-path finding problem in an obstacle-free domain without making any assumptions on the structure of the speed function. Subsequently, we merge these results with visibility graph search methods to develop an obstacle-avoiding fastest-path finding algorithm for an anisotropic speed function. Optimal routing of a vessel in a stationary random seaway is discussed throughout the paper to motivate and demonstrate applications of our work.

Keywords: Shortest path; Direction-dependent; Anisotropic medium; Obstacle-avoiding path (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-012-0248-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:158:y:2013:i:2:d:10.1007_s10957-012-0248-6

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-012-0248-6

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().