Optimal Path Planning and Sensor Placement for Mobile Target Detection

Select |




Print


Jiang, Bomin; Bishop, Adrian; Anderson, Brian; Drake, Sam


2015


Journal Article


Automatica


60


127-139


For a flying military vehicle, avoiding detection can be a key objective. To achieve this, flying the least-probability-of-detection path from A to B through a field of detectors is a fundamental strategy. While most of the previous optimization models aim to minimize the cumulative radar exposure, this paper derives a model that can directly minimize the probability of being detected. Furthermore, a variational dynamic programming method is applied to this model which allows one to find a precise locally optimal path with low computational complexity, even when Doppler effects increases the dimension of this problem. In addition, a homotopy method with exceptionally low computational complexity is derived to adjust the optimal path when the detection rate function changes due to the removal of detectors, the addition of detectors or other changes of detectors. Finally, the paper also shows how to apply a convex optimization method to find optimal positions of detectors when vehicles can do path planning.


Nicta; Data61; Path planning; Guidance navigation and control; Perception and sensing; Mobile robots; Detectors


https://doi.org/10.1016/j.automatica.2015.07.007


English


nicta:8852


Jiang, Bomin; Bishop, Adrian; Anderson, Brian; Drake, Sam. Optimal Path Planning and Sensor Placement for Mobile Target Detection. Automatica. 2015; 60:127-139. <a href="https://doi.org/10.1016/j.automatica.2015.07.007" target="_blank">https://doi.org/10.1016/j.automatica.2015.07.007</a>



Loading citation data...

Citation counts
(Requires subscription to view)