Papers
Topics
Authors
Recent
Search
2000 character limit reached

Destination-Constrained Linear Dynamical System Modeling in Set-Valued Frameworks

Published 26 Mar 2024 in eess.SY, cs.SY, and eess.SP | (2403.17337v1)

Abstract: Directional motion towards a specified destination is a common occurrence in physical processes and human societal activities. Utilizing this prior information can significantly improve the control and predictive performance of system models. This paper primarily focuses on reconstructing linear dynamic system models based on destination constraints in the set-valued framework. We treat destination constraints as inherent information in the state evolution process and employ convex optimization techniques to construct a coherent and robust state model. This refined model effectively captures the impact of destination constraints on the state evolution at each time step. Furthermore, we design an optimal weight matrix for the reconstructed model to ensure smoother and more natural trajectories of state evolution. We also analyze the theoretical guarantee of optimality for this weight matrix and the properties of the reconstructed model. Finally, simulation experiments verify that the reconstructed model has significant advantages over the unconstrained and unoptimized weighted models and constrains the evolution of state trajectories with different starting and ending points.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (52)
  1. X. Rong Li and V. P. Jilkov, “Survey of maneuvering target tracking. Part I. Dynamic models,” IEEE Trans. Aerosp. Electron. Syst., vol. 39, no. 4, pp. 1333–1364, Oct. 2003.
  2. X. R. Li and Y. Bar-Shalom, “Design of an interacting multiple model algorithm for air traffic control tracking,” IEEE Trans. Control Syst. Technol., vol. 1, no. 3, pp. 186–194, Sep. 1993.
  3. C. Tomlin, G. J. Pappas and S. Sastry, “Conflict resolution for air traffic management: a study in multiagent hybrid systems,” IEEE Trans. Autom. Control, vol. 43, no. 4, pp. 509–521, Apr. 1998.
  4. A. Lecchini Visintini, W. Glover, J. Lygeros and J. Maciejowski, “Monte carlo optimization for conflict resolution in air traffic control,” IEEE Trans. Intell. Transp. Syst., vol. 7, no. 4, pp. 470–482, Dec. 2006.
  5. E. Mazor, A. Averbuch, Y. Bar-Shalom and J. Dayan, “Interacting multiple model methods in target tracking: a survey,” IEEE Trans. Aerosp. Electron. Syst., vol. 34, no. 1, pp. 103–123, Jan. 1998.
  6. S. S. Blackman, “Multiple hypothesis tracking for multiple target tracking,” IEEE Aerosp., vol. 19, no. 1, pp. 5–18, Jan. 2004.
  7. H. Liu, X. Shen, Z. Wang and F. Meng, “Randomized multimodel multiple hypothesis tracking,” Sci. China Inf. Sci., vol. 66, no. 9, pp. 199–203, 2023.
  8. K.-K. D. Young, “A variable structure model following control design for robotics applications,” IEEE Trans. Robot. Automat., vol. 4, no. 5, pp. 556–561, Oct. 1988.
  9. G. Klančar and I. Škrjanc, “Tracking-error model-based predictive control for mobile robots in real time,” Robot. Auton. Syst., vol. 55, no. 6, pp. 460–469, 2007.
  10. D. A. Castanon, B. C. Levy and A. S. Willsky, “Algorithms for the incorporation of predictive information in surveillance theory,” Int. J. Syst. Sci., vol. 16, no. 3, pp. 367–382, 1985.
  11. M. Üney, L. M. Millefiori and P. Braca, “Data driven vessel trajectory forecasting using stochastic generative models,” ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Brighton, UK, pp. 8459–8463, 2009.
  12. X. Li, “Compatibility and modeling of constrained dynamic systems,” 19th International Conference on Information Fusion (FUSION), Heidelberg, Germany, pp. 240–247, 2016.
  13. R. J. Hewett, M. T. Heath, M. D. Butala and F. Kamalabadi, “A robust null space method for linear equality constrained state estimation,” IEEE Trans. Signal Process., vol. 58, no. 8, pp. 3961–3971, Aug. 2010.
  14. M. Tahk and J. L. Speyer, “Target tracking problems subject to kinematic constraints,” IEEE Trans. Autom. Control, vol. 35, no. 3, pp. 324–326, Mar. 1990.
  15. S. Ko and R. R. Bitmead, “State estimation for linear systems with state equality constraints,” Automatica, vol. 43, no. 8, pp. 1363–1368, Aug. 2007.
  16. Z. Duan and X. R. Li, “The role of pseudo measurements in equality-constrained state estimation,” IEEE Trans. Aerosp. Electron. Syst., vol. 49, no. 3, pp. 1654–1666, Jul. 2013.
  17. L. Xu, X. R. Li, Z. Duan and J. Lan, “Modeling and state estimation for dynamic systems with linear equality constraints,” IEEE Trans. Signal Process., vol. 61, no. 11, pp. 2927–2939, Jun. 2013.
  18. G. Zhou, K. Li, X. Chen, L. Wu and T. Kirubarajan, “State estimation with a destination constraint using pseudo-measurements,” Signal Process., vol. 145, pp. 155–166, 2018.
  19. L. Xu, Y. Liang, Z. Duan and G. Zhou, “Route-based dynamics modeling and tracking with application to air traffic surveillance,” IEEE Trans. Intell. Transp. Syst., vol. 21, no. 1, pp. 209–221, Jan. 2020.
  20. S. Shen, L. Hong and S. Cong, “Reliable road vehicle collision prediction with constrained filtering,” Signal Process., vol. 86, no. 11, pp. 3339–3356, 2006.
  21. K. Li and G. Zhou, “State estimation with a destination constraint imposed by proportional navigation guidance law,” IEEE Trans. Aerosp. Electron. Syst., vol. 58, no. 1, pp. 58–73, Feb. 2022.
  22. M. Baruah, B. Banerjee and A. K. Nagar, “Intent prediction in human-human interactions,” IEEE T. Hum.-Mach. Syst., vol. 53, no. 2, pp. 458–463, Apr. 2023.
  23. B. C. Levy, R. Frezza and A. J. Krener, “Modeling and estimation of discrete-time Gaussian reciprocal processes,” IEEE Trans. Autom. Control, vol. 35, no. 9, pp. 1013–1023, Sep. 1990.
  24. Y. Cheng and T. Singh, “Efficient particle filtering for road-constrained target tracking,” IEEE Trans. Aerosp. Electron. Syst., vol. 43, no. 4, pp. 1454–1469, Oct. 2007.
  25. M. Fanaswala and V. Krishnamurthy, “Syntactic models for trajectory constrained track-before-detect,” IEEE Trans. Signal Process., vol. 62, no. 23, pp. 6130–6142, Dec. 2014.
  26. R. Rezaie, X. R. Li and V. P. Jilkov, “Conditionally Markov modeling and optimal estimation for trajectory with waypoints and destination,” IEEE Trans. Aerosp. Electron. Syst., vol. 57, no. 4, pp. 2006–2020, Aug. 2021.
  27. F. Carravetta and L. B. White, “Modelling and estimation for finite state reciprocal processes,” IEEE Trans. Autom. Control, vol. 57, no. 9, pp. 2190–2202, Sep. 2012.
  28. L. B. White and F. Carravetta, “Normalized optimal smoothers for a class of hidden generalized reciprocal processes,” IEEE Trans. Autom. Control, vol. 62, no. 12, pp. 6489–6496, Dec. 2017.
  29. R. Rezaie and X. R. Li, “Gaussian conditionally Markov sequences: Dynamic models and representations of reciprocal and other classes,” IEEE Trans. Signal Process., vol. 68, pp. 155–169, 2020.
  30. R. Rezaie and X. R. Li, “Destination-directed trajectory modeling, filtering, and prediction using conditionally Markov sequences,” IEEE Trans. Aerosp. Electron. Syst., vol. 57, no. 2, pp. 820–833, Apr. 2021.
  31. L. Xu, X. R. Li, Y. Liang and Z. Duan, “Constrained dynamic systems: Generalized modeling and state estimation,” IEEE Trans. Aerosp. Electron. Syst., vol. 53, no. 5, pp. 2594–2609, Oct. 2017.
  32. L. Xu, X. R. Li, Y. Liang and Z. Duan, “Modeling and state estimation of linear destination-constrained dynamic systems,” IEEE Trans. Signal Process., vol. 70, pp. 2374–2387, 2022.
  33. Z. Wang, X. Shen and Y. Zhu, “Ellipsoidal fusion estimation for multisensor dynamic systems with bounded noises,” IEEE Trans. Autom. Control, vol. 64, no. 11, pp. 4725–4732, Nov. 2019.
  34. L. El Ghaoui and G. Calafiore, “Robust filtering for discrete-time systems with bounded noise and parametric uncertainty,” IEEE Trans. Autom. Control, vol. 46, no. 7, pp. 1084–1089, Jul. 2001.
  35. A. A. Kurzhanskiy and P. Varaiya, “Ellipsoidal techniques for reachability analysis of discrete-time linear systems,” IEEE Trans. Autom. Control, vol. 52, no. 1, pp. 26–38, Jan. 2007.
  36. C. Ocampo-Martinez, P. Guerra, V. Puig and J. Quevedo, “Actuator faulttolerance evaluation of linear constrained model-predictive control using zonotope-based set computations,” Proc. Inst. Mech. Eng. Part I-J Syst Control Eng., vol. 221, no. 6, pp. 915–926, 2007.
  37. X. Li, W. Wang, L. Wu, S. Chen, X. Hu, J. Li, et al, “Generalized focal loss: Learning qualified and distributed bounding boxes for dense object detection,” Advances in Neural Information Processing Systems, vol. 33, pp. 21002–21012, 2020.
  38. F. Schweppe, “Recursive state estimation: Unknown but bounded errors and system inputs,” IEEE Trans. Autom. Control, vol. 13, no. 1, pp. 22–28, Feb. 1968.
  39. B. T. Polyak, S. A. Nazin, C. Durieu, and E. Walter, “Ellipsoidal parameter or state estimation under model uncertainty,” Automatica, vol. 40, no. 7, pp. 1171–1179, Jul. 2004.
  40. X. Shen, Y. Zhu, E. Song and Y. Luo, “Minimizing euclidian state estimation error for linear uncertain dynamic systems based on multisensor and multi-algorithm fusion,” IEEE Trans. Inf. Theory, vol. 57, no. 10, pp. 7131–7146, Oct. 2011.
  41. Z. Wang, X. Shen, Y. Zhu and J. Pan, “A tighter filter for some nonlinear dynamic systems,” IEEE Access, vol. 6, pp. 25351-25362, 2018.
  42. Z. Wang, X. Shen, H. Liu, F. Meng and Y. Zhu, “Dual set membership filter with minimizing nonlinear transformation of ellipsoid,” IEEE Trans. Autom. Control, vol. 67, no. 5, pp. 2405–2418, May. 2022.
  43. E. Scholte and M. E. Campbell, “A nonlinear set membership filter for on-line applications,” Int. J. Robust Nonlinear Control., vol. 13, no. 15, pp. 1337-–1358, Dec. 2003.
  44. F. Yang and Y. Li, “ Filtering for discrete-time systems with nonlinear equality constraints,” IEEE Trans. Autom. Control, vol. 54, no. 10, pp. 2480–2486, Oct. 2009.
  45. F. Gu, Y. He and J. Han, “Active persistent localization of a three-dimensional moving target under set-valued uncertainty description through cooperation of multiple mobile robots,” IEEE Trans. Ind. Electron., vol. 62, no. 8, pp. 4958–4971, Aug. 2015.
  46. B. Chen and G. Hu, “Nonlinear state estimation under bounded noises,” Automatica, vol. 98, pp. 159–168, Dec. 2018.
  47. F. Yang and Y. Li, “Set-valued filtering for discrete-time systems with nonlinear equality constraints,” IEEE Trans. Autom. Control, vol. 54, no. 10, pp. 2480–2486, 2009.
  48. F. Yang and Y. Li, “Set-valued filtering with state constraints,” IEEE Trans. Aerosp. Electron. Syst., vol. 45, no. 4, pp. 1619–1629, 2009.
  49. H. Wu, W. Wang and H. Ye, “Model reduction based set-valued filtering with linear state equality constraints,” IEEE Trans. Aerosp. Electron. Syst., vol. 49, no. 2, pp. 1391–1399, Apr. 2013.
  50. X. Li, X. Zhang, Z. Wang and X. Shen, “Nonlinear set membership filter with state estimation constraints via consensus-ADMM,” Automatica, vol. 149, Mar. 2023.
  51. A. A. Kurzhanskiy and P. Varaiya, “Ellipsoidal Toolbox (ET),” Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, CA, USA, pp. 1498–1503, 2006.
  52. C. Durieu, E. Walter and B. Polyak, “Multi-input multi-output ellipsoidal state bounding,” J. Optim. Theory Appl., vol. 111, no. 2, pp. 273–303, Nov. 2001.

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