We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Systems and Control

Title: Heterogeneous Measurement Selection for Vehicle Tracking using Submodular Optimization

Abstract: We study a scenario where a group of agents, each with multiple heterogeneous sensors are collecting measurements of a vehicle and the measurements are transmitted over a communication channel to a centralized node for processing. The communication channel presents an information-transfer bottleneck as the sensors collect measurements at a much higher rate than what is feasible to transmit over the communication channel. In order to minimize the estimation error at the centralized node, only a carefully selected subset of measurements should be transmitted. We propose to select measurements based on the Fisher information matrix (FIM), as "minimizing" the inverse of the FIM is required to achieve small estimation error.
Selecting measurements based on the FIM leads to a combinatorial optimization problem. However, when the criteria used to select measurements is both monotone and submodular it allows the use of a greedy algorithm that is guaranteed to be within $1-1/e\approx63\%$ of the optimum and has the critical benefit of quadratic computational complexity. To illustrate this concept, we derive the FIM criterion for different sensor types to which we apply FIM-based measurement selection. The criteria considered include the time-of-arrival and Doppler shift of passively received radio transmissions as well as detected key-points in camera images.
Comments: Corrected a minor typo in the references. To appear in the proceedings of the 2020 IEEE Aerospace Conference
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
Journal reference: IEEE Aerospace Conference, pp. 1-10, 2020
DOI: 10.1109/AERO47225.2020.9172788
Cite as: arXiv:1910.09140 [eess.SY]
  (or arXiv:1910.09140v3 [eess.SY] for this version)

Submission history

From: Matthew Kirchner [view email]
[v1] Mon, 21 Oct 2019 04:11:46 GMT (4418kb,D)
[v2] Fri, 22 Nov 2019 18:13:48 GMT (4418kb,D)
[v3] Wed, 27 May 2020 17:51:22 GMT (3702kb,D)

Link back to: arXiv, form interface, contact.