×

Observer path planning for maximum information. (English) Zbl 1489.49014

Summary: This paper is concerned with finding an optimal path for an observer, or sensor, moving at a constant speed, which is to estimate the position of a stationary target, using only bearing angle measurements. The generated path is optimal in the sense that, along the path, information, and thus the efficiency of a potential estimator employed, is maximized. In other words, an observer path is deemed optimal if it maximizes information so that the location of the target is estimated with smallest uncertainty, in some sense. We formulate this problem as an optimal control problem maximizing the determinant of the Fisher information matrix, which is one of the possible measures of information. We derive analytical results for optimality using the Maximum Principle. We carry out numerical experiments and discuss the multiple (locally) optimal solutions obtained. We verify graphically that the necessary conditions of optimality are verified by the numerical solutions. Finally we provide a comprehensive list of possible extensions for future work.

MSC:

49K15 Optimality conditions for problems involving ordinary differential equations
49M25 Discrete approximations in optimal control
65K99 Numerical methods for mathematical programming, optimization and variational techniques

Software:

AMPL; Ipopt

References:

[1] Hammel, SE; Liu, PT; Hilliard, EJ; Gong, KF, Optimal observer motion for localization with bearings measurements, Computers Math Appl, 18, 1-3, 171-180 (1989) · Zbl 0684.93055
[2] Passerieux, JM; van Cappel, D., Optimal observer maneuver for bearings-only tracking, IEEE Trans Aero Elect Sys, 34, 3, 777-788 (1998)
[3] Oshman, Y.; Davidson, P., Optimization of observer trajectories for bearings-only target localization, IEEE Trans Aero Elect Sys, 35, 3, 892-902 (1999)
[4] Doğançay, K., UAV path planning for passive emitter localization, IEEE Trans Aero Elect Sys, 48, 2, 1150-1166 (2012)
[5] Ristic, B.; Arulampalam, MS., Tracking a manoeuvring target using angle-only measurements: algorithms and performance, Signal Processing, 83, 1223-1238 (2003) · Zbl 1144.93376
[6] Pontryagin, LS; Boltyanskii, VG; Gamkrelidze, RV; Mishchenko, EF, The mathematical theory of optimal processes (1962), New York (NY): John Wiley & Sons, New York (NY) · Zbl 0102.32001
[7] Hestenes, MR., Calculus of variations and optimal control theory (1966), New York (NY): John Wiley & Sons, New York (NY) · Zbl 0173.35703
[8] Vinter, RB., Optimal control (2000), Boston: Birkhäuser, Boston · Zbl 0952.49001
[9] Mordukhovich, BS., Variational analysis and generalized differentiation II: applications (2006), Berlin: Springer-Verlag, Berlin
[10] Clarke, F., Functional analysis, calculus of variations and optimal control (2013), London: Springer-Verlag, London · Zbl 1277.49001
[11] Osmolovskii, NP; Maurer, H., Applications to regular and bang-bang control: second-order necessary and sufficient conditions in calculus of variations and optimal control (2012), Philadelphia (PA): SIAM Publications, Philadelphia (PA) · Zbl 1263.49002
[12] Fourer, R.; Gay, DM; Kernighan, BW., AMPL: a modeling language for mathematical programming (2003), Belmont (CA): Brooks/Cole Publishing Company/Cengage Learning
[13] Wächter, A.; Biegler, LT., On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming, Math Progr, 106, 25-57 (2006) · Zbl 1134.90542
[14] Banihashemi, N.; Kaya, CY., Inexact restoration for Euler discretization of box-constrained optimal control problems, J Optim Theor Appl, 156, 726-760 (2013) · Zbl 1263.49029
[15] Dontchev, AL; Hager, WW; Malanowski, K., Error bound for Euler approximation of a state and control constrained optimal control problem, Numer Funct Anal Optim, 21, 6, 653-682 (2000) · Zbl 0969.49013
[16] Hager, WW., Runge-Kutta methods in optimal control and the transformed adjoint system, Num Math, 87, 247-282 (2000) · Zbl 0991.49020
[17] Kaya, CY; Martínez, JM., Euler discretization for inexact restoration and optimal control, J Optim Theor Appl, 134, 191-206 (2007) · Zbl 1135.49019
[18] Kaya, CY; Maurer, H., A numerical method for nonconvex multi-objective optimal control problems, Comput Optim Appl, 57, 3, 685-702 (2014) · Zbl 1301.49082
[19] Kaya, CY; Noakes, JL., Computational method for time-optimal switching control, J Optim Theor Appl, 117, 69-92 (2003) · Zbl 1029.49029
[20] Maurer, H.; Büskens, C.; Kim, J-HR; Kaya, CY, Optimization methods for the verification of second-order sufficient conditions for bang-bang controls, Optim Contr Appl Meth, 26, 129-156 (2005)
[21] Hartl, RF; Sethi, SP; Vickson, RG., A survey of the maximum principles for optimal control problems with state constraints, SIAM Rev, 37, 181-218 (1995) · Zbl 0832.49013
[22] Bonnel, H.; Kaya, CY., Optimization over the efficient set of multi-objective convex optimal control problems, J Optim Theor Appl, 147, 93-11 (2010) · Zbl 1205.49041
[23] Kaya, CY., Markov-Dubins path via optimal control theory, Comput Optim Appl, 68, 3, 719-747 (2017) · Zbl 1391.49033
[24] Kaya, CY., Markov-Dubins interpolating curves, Comput Optim Appl, 73, 2, 647-677 (2019) · Zbl 1414.90326
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.