Patent
Bounded-error estimator design with missing data patterns via state augmentation
| العنوان: | Bounded-error estimator design with missing data patterns via state augmentation |
|---|---|
| Patent Number: | 11704,946 |
| تاريخ النشر: | July 18, 2023 |
| Appl. No: | 16/925216 |
| Application Filed: | July 09, 2020 |
| مستخلص: | The present disclosure provides a method in a data processing system that includes at least one processor and at least one memory. The at least one memory includes instructions executed by the at least one processor to implement a bounded-error estimator system. The method includes receiving information about a plurality of vehicle states of a vehicle from at least one sensor, determining that the information is missing data about at least one vehicle state of the plurality of vehicle states, and determining an estimated vehicle state associated with a final vehicle state. Determining the estimated vehicle state includes calculating a plurality of augmented states for each of the vehicle states included in the plurality of vehicle states and calculating the estimated vehicle state based on the plurality of augmented states. The estimated vehicle state is provided to a vehicle control system of the vehicle. |
| Inventors: | Hassaan, Syed (Tempe, AZ, US); Shen, Qiang (Tempe, AZ, US); Yong, Sze Zheng (Mesa, AZ, US) |
| Assignees: | ARIZONA BOARD OF REGENTS ON BEHALF OF ARIZONA STATE UNIVERSITY (Scottsdale, AZ, US) |
| Claim: | 1. A method for use in a data processing system comprising at least one processor and at least one memory, the at least one memory storing instructions that when executed by the at least one processor cause the at least one processor to implement a bounded-error estimator system, the method comprising: receiving information about a plurality of vehicle states of a vehicle from at least one sensor, each vehicle state being associated with a time point included in a time horizon; determining that the information is missing data about at least one vehicle state included in the plurality of vehicle states in a first predetermined pattern, the first predetermined pattern comprising an indication of missing data at a first discrete time point; determining an estimated vehicle state associated with a final vehicle state included in the plurality of vehicle states, the determining the estimated vehicle state comprising: calculating a plurality of augmented states for each of the vehicle states included in the plurality of vehicle states using an estimator associated with a language comprising a second predetermined pattern, the second predetermined pattern comprising an indication of missing data at the first discrete time point and a second discrete time point; and calculating the estimated vehicle state based on the plurality of augmented states; and providing the estimated vehicle state to a vehicle control system of the vehicle. |
| Claim: | 2. The method of claim 1 further comprising: receiving information about a second plurality of vehicle states of the vehicle from the at least one sensor, each vehicle state being associated with a time point included in a second time horizon; determining that the information about the second plurality of vehicle states is missing data about at least one vehicle state included in the second plurality of vehicle states in a third predetermined pattern, the third predetermined pattern comprising an indication of missing data at the second discrete time point; determining a second estimated vehicle state associated with a second final vehicle state included in the plurality of vehicle states, the determining the second estimated vehicle state comprising: calculating a second plurality of augmented states for each of the vehicle states included in the second plurality of vehicle states using the estimator; and calculating the second estimated vehicle state based on the second plurality of augmented states; and providing the second estimated vehicle state to the vehicle control system. |
| Claim: | 3. The method of claim 1 , wherein the at least one sensor includes at least one of a speedometer, a LIDAR sensor, or a camera. |
| Claim: | 4. The method of claim 1 , wherein the estimator is a finite horizon estimator optimized using a linear programming solver. |
| Claim: | 5. The method of claim 1 , wherein the estimator is a finite horizon estimator optimized using a nonlinear programming solver. |
| Claim: | 6. The method of claim 5 further comprising: determining the language using a bitwise logic AND operation. |
| Claim: | 7. The method of claim 6 , wherein the finite horizon estimator is optimized to provide a bounded error estimate for the language. |
| Claim: | 8. The method of claim 1 , wherein the time horizon comprises at least six time points. |
| Claim: | 9. The method of claim 1 , wherein the vehicle control system is an adaptive cruise control system. |
| Claim: | 10. The method of claim 1 , wherein the providing the estimated vehicle state to the vehicle control system of the vehicle comprises: causing the vehicle control system to execute a vehicle maneuver based on the estimated vehicle state. |
| Claim: | 11. A driving control system for a vehicle having at least one sensor, the driving control system comprising: at least one sensor coupled to a vehicle; and a controller in electrical communication with the at least one sensor, the controller being configured to execute a bounded-error estimator system program stored in the controller to: (i) receive information about a plurality of vehicle states of a vehicle from the at least one sensor, each vehicle state being associated with a time point included in a time horizon; (ii) determine that the information is missing data about at least one vehicle state included in the plurality of vehicle states in a first predetermined pattern, the first predetermined pattern comprising an indication of missing data at a first discrete time point; (iii) determine an estimated vehicle state associated with a final vehicle state included in the plurality of vehicle states, the determining the estimated vehicle state comprising: (iv) calculating a plurality of augmented states for each of the vehicle states included in the plurality of vehicle states using an estimator associated with a language comprising a second predetermined pattern, the second predetermined pattern comprising an indication of missing data at the first discrete time point and a second discrete time point; and (v) calculating the estimated vehicle state based on the plurality of augmented states; and (vi) providing the estimated vehicle state to a vehicle control system of the vehicle. |
| Claim: | 12. The system of claim 11 , wherein the controller is further configured to execute the bounded-error estimator system program to: (vii) receive information about a second plurality of vehicle states of the vehicle from the at least one sensor, each vehicle state being associated with a time point included in a second time horizon; (viii) determine that the information about the second plurality of vehicle states is missing data about at least one vehicle state included in the second plurality of vehicle states in a third predetermined pattern, the third predetermined pattern comprising an indication of missing data at the second discrete time point; (ix) determine a second estimated vehicle state associated with a second final vehicle state included in the plurality of vehicle states, the determining the second estimated vehicle state comprising: calculating a second plurality of augmented states for each of the vehicle states included in the second plurality of vehicle states using the estimator; calculating the second estimated vehicle state based on the second plurality of augmented states; and (xii) providing the second estimated vehicle state to the vehicle control system. |
| Claim: | 13. The system of claim 11 , wherein the at least one sensor includes at least one of a speedometer, a LIDAR sensor, or a camera. |
| Claim: | 14. The system of claim 11 , wherein the estimator is a finite horizon estimator optimized using a linear programming solver. |
| Claim: | 15. The system of claim 11 , wherein the estimator is a finite horizon estimator optimized using a nonlinear programming solver. |
| Claim: | 16. The system of claim 15 further comprising: determining the language using a bitwise logic AND operation. |
| Claim: | 17. The system of claim 16 , wherein the finite horizon estimator is optimized to provide a bounded error estimate for the language. |
| Claim: | 18. The system of claim 11 , wherein the time horizon comprises at least six time points. |
| Claim: | 19. The system of claim 11 , wherein the vehicle control system is an adaptive cruise control system. |
| Claim: | 20. The system of claim 11 , wherein the providing the estimated vehicle state to the vehicle control system of the vehicle comprises: causing the vehicle control system to execute a vehicle maneuver based on the estimated vehicle state. |
| Claim: | 21. A method for use in a data processing system comprising at least one processor and at least one memory, the at least one memory storing instructions that, when executed by the at least one processor, cause the at least one processor to implement a bounded-error estimator system, the method comprising: receiving information about a plurality of vehicle states of a vehicle from at least one sensor, each vehicle state being associated with a time point included in a time horizon; determining that the information is missing data about at least one vehicle state included in the plurality of vehicle states in a first predetermined pattern, the first predetermined pattern comprising an indication of missing data at a first discrete time point; determining an estimated vehicle state associated with a final vehicle state included in the plurality of vehicle states, the determining the estimated vehicle state comprising: calculating a plurality of augmented states for each of the vehicle states included in the plurality of vehicle states using an estimator associated with a language comprising a second predetermined pattern, the second predetermined pattern comprising an indication of missing data at the first discrete time point and a second discrete time point; and calculating the estimated vehicle state based on the plurality of augmented states; and causing a vehicle control system of the vehicle to perform a vehicle maneuver based on the estimated vehicle state. |
| Patent References Cited: | 20200238987 July 2020 Ozay 20200298859 September 2020 Ozay 20200339123 October 2020 Ozay 20200401161 December 2020 Yong et al. 20210001868 January 2021 Ahn 20210009167 January 2021 Shen |
| Other References: | Bertsimas, D. et al. Theory and applications of robust optimization. SIAM Review, 53(3):464-501, 2011. cited by applicant Blanchini F. et al. A convex optimization approach to synthesizing bounded complexity filters. IEEE Transactions on Automatic Control, 57(1):216-221, 2012. cited by applicant Goulart P.J. et al. Output feedback receding horizon control of constrained systems. International Journal of Control, 80(1):8-20, 2007. cited by applicant Gurobi Optimization Inc Gurobi optimizer reference manual, 2015. URL: http://www.gurobi.comTest. cited by applicant Kalman R.E. et al. New results in linear filtering and prediction theory. Journal of Basic Engineering, 83(3):95-108, 1961. cited by applicant Lofberg J. Yalmip : A toolbox for modeling and optimization in Matlab. In Proceedings of the CACSD Conference, Taiwan, 2004. cited by applicant Luenberger D.G. Observers for multivariable systems. IEEE Transactions on Automatic Control, 11(2):190-197, 1966. cited by applicant Mickelin, O. et al. Synthesis of correct-by construction control protocols for hybrid systems using partial state information. In American Control Conference, pp. 2305-2311, 2014. cited by applicant Milanese M. et al. Optimal estimation theory for dynamic systems with set membership uncertainty: An overview. Automatica, 27(6):997-1009, 1991. cited by applicant Rutledge, K.J. et al. Optimization-based design of bounded-error estimators robust to missing data. In IFAC Conference on Analysis and Design of Hybrid Systems, pp. 157-162, 2018. cited by applicant Shamma J.S. et al. Set-valued observers and optimal disturbance rejection. IEEE Transactions on Automatic Control, 44(2):253-264, 1999. cited by applicant Sinopoli, B. et al. Kalman filtering with intermittent observations. IEEE Transactions on Automatic Control, 49 (9):1453-1464, 2004. cited by applicant Skaf J. et al. Design of affine controllers via convex optimization. IEEE Transactions on Automatic Control, 55 (11):2476-2487, 2010. cited by applicant Smith S. et al. Estimation with lossy measurements: Jump estimators for jump systems. IEEE Transactions on Automatic Control, 48(12):1453-1464, 2003. cited by applicant Wachter A. et al. On the implementation of a primal dual interior point filter line search algorithm for large-scale nonlinear programming. Mathematical Programming, 106(1):25-57, 2006. cited by applicant |
| Primary Examiner: | Kerrigan, Michael V |
| Attorney, Agent or Firm: | Quarles & Brady LLP |
| رقم الانضمام: | edspgr.11704946 |
| قاعدة البيانات: | USPTO Patent Grants |
| الوصف غير متاح. |