{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,12]],"date-time":"2024-06-12T00:12:06Z","timestamp":1718151126483},"reference-count":24,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2018,6,15]],"date-time":"2018-06-15T00:00:00Z","timestamp":1529020800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"It is well known that in a Kalman filtering framework, all sensor observations or measurements contribute toward improving the accuracy of state estimation, but, as observations become older, their impact toward improving estimations becomes smaller to the point that they offer no practical benefit. In this paper, we provide an practical technique for determining the merit of an old observation using system parameters. We demonstrate that the benefit provided by an old observation decreases exponentially with the number of observations captured and processed after it. To quantify the merit of an old observation, we use the filter gain for the delayed observation, found by re-processing all past measurements between the delayed observation and the current time estimate, a high cost task. We demonstrate the value of the proposed technique to system designers using both nearly-constant position (random walk) and nearly-constant velocity (discrete white-noise acceleration, DWNA) cases. In these cases, the merit (that is, gain) of an old observation can be computed in closed-form without iteration. The analysis technique incorporates the state transition function, the observation function, the state transition noise, and the observation noise to quantify the merit of an old observation. Numerical simulations demonstrate the accuracy of these predictions even when measurements arrive randomly according to a Poisson distribution. Simulations confirm that our approach correctly predicts which observations increase estimation accuracy based on their delay by comparing a single-step out-of-sequence Kalman filter with a selective version that drops out-of-sequence observations. This approach may be used in system design to evaluate feasibility of a multi-agent target tracking system, and when selecting system parameters including sensor rates and network latencies.<\/jats:p>","DOI":"10.3390\/s18061947","type":"journal-article","created":{"date-parts":[[2018,6,15]],"date-time":"2018-06-15T15:21:20Z","timestamp":1529076080000},"page":"1947","source":"Crossref","is-referenced-by-count":0,"title":["Exploring the Exponentially Decaying Merit of an Out-of-Sequence Observation"],"prefix":"10.3390","volume":"18","author":[{"given":"Josiah","family":"Yoder","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Milwaukee School of Engineering, Milwaukee, WI 53202, USA"}]},{"ORCID":"http:\/\/orcid.org\/0000-0003-3840-5700","authenticated-orcid":false,"given":"Stanley","family":"Baek","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Michigan-Dearborn, Dearborn, MI 48128, USA"}]},{"given":"Hyukseong","family":"Kwon","sequence":"additional","affiliation":[{"name":"HRL Laboratories, Malibu, CA 90265, USA"}]},{"given":"Daniel","family":"Pack","sequence":"additional","affiliation":[{"name":"College of Engineering and Computer Science, University of Tennessee at Chattanooga, Chattanooga, TN 37403, USA"}]}],"member":"1968","published-online":{"date-parts":[[2018,6,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1007\/s12555-016-0538-0","article-title":"An Out-of-sequence Measurement Fusion Method for Guidance Filtering with Delayed Measurements","volume":"16","author":"Kim","year":"2018","journal-title":"Int. J. Control Autom. Syst."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1108\/AEAT-06-2015-0160","article-title":"Cooperative target localization using multiple UAVs with out-of-sequence measurements","volume":"89","author":"Wang","year":"2017","journal-title":"Aircraft Eng. Aerosp. Technol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"030903","DOI":"10.1115\/1.4037779","article-title":"Distributed Bayesian Filter Using Measurement Dissemination for Multiple Unmanned Ground Vehicles With Dynamically Changing Interaction Topologies","volume":"140","author":"Liu","year":"2017","journal-title":"J. Dyn. Syst. Meas. Control"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Ohno, Y., Uozumi, S., and Ohnishi, K. (2014, January 14\u201316). Compensation of out-of-order delivery using Kalman Filter for teleoperation system. Proceedings of the 2014 IEEE 13th International Workshop on Advanced Motion Control (AMC), Yokohama, Japan.","DOI":"10.1109\/AMC.2014.6823330"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Chen, Z., Feng, X., and Zhou, F. (2017, January 20\u201322). Extended Kalman filter for networked control systems based on measurements summation. Proceedings of the 2017 Chinese Automation Congress (CAC), Jinan, China.","DOI":"10.1109\/CAC.2017.8243581"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1992","DOI":"10.1109\/TSP.2005.847830","article-title":"Optimal update with out-of-sequence measurements","volume":"53","author":"Zhang","year":"2005","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_7","first-page":"103","article-title":"State estimation for distributed systems with sensing delay","volume":"Volume 1470","author":"Alexander","year":"1991","journal-title":"SPIE Proceedings of Data Structures and Target Classification, Orlando, FL, USA, 1 April 1991"},{"key":"ref_8","unstructured":"Larsen, T., Andersen, N., Ravn, O., and Poulsen, N. (1998, January 18). Incorporation of time delayed measurements in a discrete-time Kalman filter. Proceedings of the 37th IEEE Conference on Decision and Control, Tampa, FL, USA."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1109\/TAES.2002.1039398","article-title":"Update with out-of-sequence measurements in tracking: Exact solution","volume":"38","year":"2002","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3116","DOI":"10.1109\/TAES.2012.6324681","article-title":"Optimal Update with Multiple Out-of-Sequence Measurements with Arbitrary Arriving Order","volume":"48","author":"Zhang","year":"2012","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_11","unstructured":"Van der Merwe, R. (2004). Sigma-Point Kalman Filters for Probabilistic Inference in Dynamic State-Space Models. [Ph.D. Thesis, Oregon Health & Science University]."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1016\/j.sigpro.2017.10.014","article-title":"3D AOA target tracking using distributed sensors with multi-hop information sharing","volume":"144","author":"Xu","year":"2018","journal-title":"Signal Process."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Yue, D., Peng, C., Du, D., Zhang, T., Zheng, M., and Han, Q. (2017). Filtering for Stochastic Systems with Transmission Delays and Out-of-Order Packets. Intelligent Computing, Networked Control, and Their Engineering Applications, Springer.","DOI":"10.1007\/978-981-10-6373-2"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1109\/TAC.2016.2531418","article-title":"A Modified Bayesian Filter for Randomly Delayed Measurements","volume":"62","author":"Singh","year":"2017","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/j.inffus.2009.06.002","article-title":"Selective fusion of out-of-sequence measurements","volume":"11","author":"Tasoulis","year":"2010","journal-title":"Inf. Fusion"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.neucom.2015.12.135","article-title":"Update with Out-of-Sequence Measurements","volume":"214","author":"Zhou","year":"2016","journal-title":"Nurocomputing"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"7509","DOI":"10.1109\/ACCESS.2016.2610098","article-title":"Random Time Delay Effect on Out-of-Sequence Measurements","volume":"4","author":"Li","year":"2016","journal-title":"IEEE Access"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1109\/TAES.1984.310438","article-title":"The tracking index: A generalized parameter for \u03b1-\u03b2 and \u03b1-\u03b2-\u03b3 target trackers","volume":"20","author":"Kalata","year":"1984","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1109\/TAES.2003.1207252","article-title":"Performance Limits of Track-to-Track Fusion versus Centralized Estimation: Theory and Application","volume":"39","author":"Chen","year":"2003","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3369","DOI":"10.1109\/TSP.2011.2140110","article-title":"Efficient delay-tolerant particle filtering","volume":"59","author":"Oreshkin","year":"2011","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Bar-Shalom, Y., Li, X.R., and Kirubarajan, T. (2001). Estimation with Applications to Tracking and Navigation: Thoery, Algorithms, and Software, Wiley & Sons.","DOI":"10.1002\/0471221279"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1060","DOI":"10.1016\/j.laa.2005.11.027","article-title":"A characterization of solutions of the discrete-time algebraic Riccati equation based on quadratic difference forms","volume":"416","author":"Kojima","year":"2006","journal-title":"Linear Algebra Its Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"162","DOI":"10.3182\/20110828-6-IT-1002.00410","article-title":"On the Discrete-Time Algebraic Riccati Equation and Its Solution in Closed-Form","volume":"44","author":"Rojas","year":"2011","journal-title":"IFAC Proc. Vol."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/TAES.2004.1292140","article-title":"One-step solution for the multistep out-of-sequence-measurement problem in tracking","volume":"40","author":"Chen","year":"2004","journal-title":"IEEE Trans. Aerosp. Electron. Syst."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/6\/1947\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T06:39:26Z","timestamp":1718087966000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/6\/1947"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,15]]},"references-count":24,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2018,6]]}},"alternative-id":["s18061947"],"URL":"https:\/\/doi.org\/10.3390\/s18061947","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,15]]}}}