Papers
Topics
Authors
Recent
Search
2000 character limit reached

An Event-Based Approach for the Conservative Compression of Covariance Matrices

Published 9 Mar 2024 in cs.RO | (2403.05977v1)

Abstract: This work introduces a flexible and versatile method for the data-efficient yet conservative transmission of covariance matrices, where a matrix element is only transmitted if a so-called triggering condition is satisfied for the element. Here, triggering conditions can be parametrized on a per-element basis, applied simultaneously to yield combined triggering conditions or applied only to certain subsets of elements. This allows, e.g., to specify transmission accuracies for individual elements or to constrain the bandwidth available for the transmission of subsets of elements. Additionally, a methodology for learning triggering condition parameters from an application-specific dataset is presented. The performance of the proposed approach is quantitatively assessed in terms of data reduction and conservativeness using estimate data derived from real-world vehicle trajectories from the InD-dataset, demonstrating substantial data reduction ratios with minimal over-conservativeness. The feasibility of learning triggering condition parameters is demonstrated.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (16)
  1. R. Forsling, Z. Sjanic, F. Gustafsson, and G. Hendeby, “Consistent Distributed Track Fusion Under Communication Constraints,” in 2019 22th International Conference on Information Fusion (FUSION), Jul. 2019, pp. 1–8.
  2. C. Funk, B. Noack, and U. D. Hanebeck, “Conservative Quantization of Fast Covariance Intersection,” in 2020 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI), Sep. 2020, pp. 68–74.
  3. ——, “Conservative Quantization of Covariance Matrices with Applications to Decentralized Information Fusion,” Sensors, vol. 21, no. 9, p. 3059, Jan. 2021.
  4. R. Forsling, Z. Sjanic, F. Gustafsson, and G. Hendeby, “Communication Efficient Decentralized Track Fusion Using Selective Information Extraction,” in 2020 IEEE 23rd International Conference on Information Fusion (FUSION), Jul. 2020, pp. 1–8.
  5. ——, “Optimal Linear Fusion of Dimension-Reduced Estimates Using Eigenvalue Optimization,” in 2022 25th International Conference on Information Fusion (FUSION), Jul. 2022, pp. 1–8.
  6. R. Forsling, F. Gustafsson, Z. Sjanic, and G. Hendeby, “Decentralized Data Fusion of Dimension-Reduced Estimates Using Local Information Only,” in 2023 IEEE Aerospace Conference, Mar. 2023, pp. 1–10.
  7. C. Funk and B. Noack, “Conservative Data Reduction for Covariance Matrices Using Elementwise Event Triggers,” in 2023 26th International Conference on Information Fusion (FUSION).   Charleston, SC, USA: IEEE, Jun. 2023, pp. 1–6.
  8. G. Battistelli, L. Chisci, and D. Selvi, “A distributed Kalman filter with event-triggered communication and guaranteed stability,” Automatica, vol. 93, pp. 75–82, Jul. 2018.
  9. J. Sijs and M. Lazar, “Event Based State Estimation With Time Synchronous Updates,” IEEE Transactions on Automatic Control, vol. 57, no. 10, pp. 2650–2655, Oct. 2012.
  10. J. Sijs, B. Noack, and U. D. Hanebeck, “Event-based state estimation with negative information,” in Proceedings of the 16th International Conference on Information Fusion, Jul. 2013, pp. 2192–2199.
  11. D. Han, Y. Mo, J. Wu, S. Weerakkody, B. Sinopoli, and L. Shi, “Stochastic Event-Triggered Sensor Schedule for Remote State Estimation,” IEEE Transactions on Automatic Control, vol. 60, no. 10, pp. 2661–2675, Oct. 2015.
  12. B. Noack, C. Funk, S. Radtke, and U. D. Hanebeck, “State Estimation with Event-Based Inputs Using Stochastic Triggers,” IFAC-PapersOnLine, vol. 53, no. 2, pp. 2324–2329, Jan. 2020.
  13. A. Ben-Tal and A. Nemirovski, “Robust optimization – methodology and applications,” Mathematical Programming, vol. 92, no. 3, pp. 453–480, May 2002.
  14. A. A. Ahmadi and A. Majumdar, “DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization,” SIAM Journal on Applied Algebra and Geometry, vol. 3, no. 2, pp. 193–230, Jan. 2019.
  15. D. Bertsimas, D. B. Brown, and C. Caramanis, “Theory and Applications of Robust Optimization,” Oct. 2010.
  16. J. Bock, R. Krajewski, T. Moers, S. Runde, L. Vater, and L. Eckstein, “The inD Dataset: A Drone Dataset of Naturalistic Road User Trajectories at German Intersections,” in 2020 IEEE Intelligent Vehicles Symposium (IV).   Las Vegas, NV, USA: IEEE, Oct. 2020, pp. 1929–1934.
Citations (1)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up