Active Information Acquisition under Arbitrary Unknown Disturbances

TL;DR

This paper develops a method for planning sensor trajectories to track targets with unknown, arbitrary disturbances, providing performance guarantees and demonstrating effectiveness through simulations.

Contribution

It introduces a novel approach using an unknown input decoupled filter and reduced value iteration for robust target tracking under arbitrary disturbances.

Findings

The proposed method effectively tracks targets with unknown disturbances.

Performance guarantees are established for state and input tracking.

Simulations show improved tracking compared to greedy policies.

Abstract

Trajectory optimization of sensing robots to actively gather information of targets has received much attention in the past. It is well-known that under the assumption of linear Gaussian target dynamics and sensor models the stochastic Active Information Acquisition problem is equivalent to a deterministic optimal control problem. However, the above-mentioned assumptions regarding the target dynamic model are limiting. In real-world scenarios, the target may be subject to disturbances whose models or statistical properties are hard or impossible to obtain. Typical scenarios include abrupt maneuvers, jumping disturbances due to interactions with the environment, anomalous misbehaviors due to system faults/attacks, etc. Motivated by the above considerations, in this paper we consider targets whose dynamic models are subject to arbitrary unknown inputs whose models or statistical properties are not assumed to be available. In particular, with the aid of an unknown input decoupled filter, we formulate the sensor trajectory planning problem to track evolution of the target state and analyse the resulting performance for both the state and unknown input evolution tracking. Inspired by concepts of Reduced Value Iteration, a suboptimal solution that expands a search tree via Forward Value Iteration with informativeness-based pruning is proposed. Concrete suboptimality performance guarantees for tracking both the state and the unknown input are established. Numerical simulations of a target tracking example are presented to compare the proposed solution with a greedy policy.