Range-based Target Localization and Pursuit with Autonomous Vehicles: An Approach using Posterior CRLB and Model Predictive Control

Abstract

We address the general problem of multiple target localization and pursuit using measurements of the ranges from the targets to a set of autonomous pursuing vehicles, referred to as trackers. We develop a general framework for targets with models exhibiting uncertainty in the initial state, process, and measurement noise. The main objective is to compute optimal motions for the trackers that maximize the range-based information available for target localization and at the same time yield good target pursuit performance. The solution proposed is rooted in an estimation-theoretical setting that involves the computation of an appropriately defined Bayesian Fisher Information Matrix (FIM). The inverse of the latter yields a posterior Cramér–Rao Lower Bound (CRLB) on the covariance of the targets’ state estimation errors that can be possibly achieved with any estimator. Using the FIM, sufficient conditions on the trackers’ motions are derived for the ideal relative geometry between the trackers and the targets for which the range information acquired is maximal. This allows for an intuitive understanding of the types of ideal tracker trajectories. To deal with realistic constraints on the trackers’ motions and the requirement that the trackers pursue the targets, we then propose a model predictive control (MPC) framework for optimal tracker motion generation with a view to maximizing the predicted range information for target localization while taking explicitly into account the trackers’ dynamics, strict constraints on the trackers’ states and inputs, and prior knowledge about the targets’ states. The efficacy of the MPC is assessed in simulation through the help of representative examples motivated by operational scenarios involving single and multiple targets and trackers.