A multiobjective optimal path algorithm

Authors
Hallam, C Harrison, KJ Ward, JA
Citation
C. Hallam et al., A multiobjective optimal path algorithm, DIGIT SIG P, 11(2), 2001, pp. 133-143
Citations number
9
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
DIGITAL SIGNAL PROCESSING
ISSN journal
10512004 → ACNP
Volume
11
Issue
2
Year of publication
2001
Pages
133 - 143
Database
ISI
SICI code
1051-2004(200104)11:2<133:AMOPA>2.0.ZU;2-Z
Abstract
We describe an algorithm for finding Pareto-optimal paths in a multicriteri on shortest path problem. We use the algorithm to find approximate solution s to the problem of guiding a mobile object such as a submarine from one lo cation to another, through a field of sensors at known positions, within a fixed time period and with minimum probability of detection. (C) 2001 Acade mic Press.