Skip to main content
Log in

Observer design for linear models of multi-rate asynchronous aerospace systems

  • Original Paper
  • Published:
Aerospace Systems Aims and scope Submit manuscript

Abstract

This paper proposes an optimization-based computational approach to design multi-rate observers for linear models of aerospace systems with asynchronous measurements. A case study on the estimation of the state of an autonomous quadrotor UAV around its hovering operating point will be used as an example of the applicability of the proposed method. There are two theoretical contributions of the proposed method. The first is the derivation of a set of Linear Matrix Inequalities (LMIs) for the design of linear observers yielding convergence of the state estimation error given the maximum allowable sampling period (MASP) for each sensor. The second contribution is to propose an optimization problem subject to LMIs for finding the MASPs that guarantee exponential stability of the estimation error. The two contributions enable the analysis and design of multi-rate observers for systems with linear models, including quadrotor UAVs around a hovering operating point. The examples show a very intuitive result: as the sampling frequency of one sensor decreases, another sensor must sample faster to guarantee convergence of the estimated state to the real state. Simulations of a quadrotor with 12 states and 9 measurements show the effectiveness of the approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  1. These are usually very small compared to the moments of inertia of the quadrotor.

  2. The computed value is a lower bound on the MASP because the LMIs in Theorem 1 are sufficient conditions.

References

  1. Moarref M, Rodrigues L (2016) Sensor allocation with guaranteed exponential stability for linear multi-rate sampled-data systems. Int J Robust Nonlinear Control 26(7):1512–1529

    Article  MathSciNet  Google Scholar 

  2. Moarref M, Rodrigues L (2014) Stability and stabilization of linear sampled-data systems with multi-rate samplers and time driven zero order holds. Automatica 50(10):2685–2691

    Article  MathSciNet  Google Scholar 

  3. Moarref M, Rodrigues L (2014) Observer design for linear multi-rate sampled-data systems. In: Proceedings of American control conference, pp 5319–5324

  4. Alouani AT, Gray JE, McCabe DH (2005) Theory of distributed estimation using multiple asynchronous sensors. IEEE Trans Aerosp Electron Syst 41(2):717–722

    Article  Google Scholar 

  5. Lin X, Bar-Shalom Y, Kirubarajan T (2005) Multisensor multitarget bias estimation for general asynchronous sensors. IEEE Trans Aerosp Electron Syst 41(3):899–921

    Article  Google Scholar 

  6. Yan LP, Xiao B, Xia YQ, Fu MY (2012) State estimation for asynchronous multirate multisensor dynamic systems with missing measurements. Int J Adapt Control Signal Process 26(6):469–556

    Article  MathSciNet  Google Scholar 

  7. Kowalczuk Z, Domzalski M (2013) Asynchronous distributed state estimation for continuous-time stochastic processes. Int J Appl Math Comput Sci 23(2):327–339

    Article  MathSciNet  Google Scholar 

  8. Yang J, Li S, Sun C, Guo L (2013) Nonlinear-disturbance-observer-based robust flight control for airbreathing hypersonic vehicles. IEEE Trans Aerosp Electron Syst 49(2):1263–1275

    Article  Google Scholar 

  9. Alcorta-Garcia E, Zolghadri A, Goupil P (2011) A nonlinear observer-based strategy for aircraft oscillatory failure detection: A380 case study. IEEE Trans Aerosp Electron Syst 47(4):2792–2806

    Article  Google Scholar 

  10. Benallegue A, Mokhtari A, Fridman L (2008) High-order sliding-mode observer for a quadrotor uav. Int J Robust Nonlinear Control 18(4–5):427–440

    Article  MathSciNet  Google Scholar 

  11. Berbra C, Lesecq S, Martinez J (2008) A multi-observer switching strategy for fault-tolerant control of a quadrotor helicopter. In: 2008 16th Mediterranean conference on control and automation. IEEE, pp 1094–1099

  12. Ahrens JH, Tan X, Khalil HK (2009) Multirate sampled-data output feedback control with application to smart material actuated systems. IEEE Trans Autom Control 54(11):2518–2529

    Article  MathSciNet  Google Scholar 

  13. Fadali M, Liu W (1999) Observer-based robust fault detection for a class of multirate sampled-data linear systems. In: Proceedings of American control conference, pp 97–98

  14. Zhang P, Ding SX, Wang GZ, Zhou DH (2002) Fault detection for multirate sampled-data systems with time delays. Int J Control 75(18):1457–1471

    Article  MathSciNet  Google Scholar 

  15. Fadali M (2003) Observer-based robust fault detection of multirate linear system using a lift reformulation. Comput Electr Eng 29(1):235–243

    Article  Google Scholar 

  16. Zhong M, Ye H, Ding SX, Wang G (2007) Observer-based fast rate fault detection for a class of multirate sampled-data systems. IEEE Trans Autom Control 52(3):520–525

    Article  MathSciNet  Google Scholar 

  17. Beikzadeh H, Marquez HJ (2014) Multirate observers for nonlinear sampled-data systems using input-to-state stability and discrete-time approximation. IEEE Trans Autom Control 59(9):2469–2474

    Article  MathSciNet  Google Scholar 

  18. Yen J-Y, Chen Y-l, Tomizuka M (2002) Variable sampling rate controller design for brushless DC motor. In: Proceedings of 41st IEEE conference on decision and control, pp 462–467

  19. Karafyllis I, Kravaris C (2009) From continuous-time design to sampled-data design of observers. IEEE Trans Autom Control 54(9):2169–2174

    Article  MathSciNet  Google Scholar 

  20. Han X, Fridman E, Spurgeon S (2011) A sliding mode observer for fault reconstruction under output sampling: a time-delay approach. In: Proceedings of 50th IEEE conference on decision and control and European control conference, pp 77–82

  21. Poznyak A, Azhmyakov V, Mera M (2011) Practical output feedback stabilisation for a class of continuous-time dynamic systems under sample-data outputs. Int J Control 84(8):1408–1416

    Article  MathSciNet  Google Scholar 

  22. Raff T, Kögel M, Allgöwer F (2008) Observer with sample-and-hold updating for Lipschitz nonlinear systems with nonuniformly sampled measurements. In: Proceedings of American control conference, pp 5254–5257

  23. Bresciani T (2008) Modelling, identification and control of a quadrotor helicopter, Master’s thesis. Department of Automatic Control, Lund University

  24. Antunes D, Silvestre C, Cunha R (2010) On the design of multi-rate tracking controllers: application to rotorcraft guidance and control. Int J Robust Nonlinear Control 20(16):1879–1902

    MathSciNet  MATH  Google Scholar 

  25. Strum JF (1999) Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. In: Optimization methods and software, vol. 11–12, pp. 625–653 (online). http://sedumi.ie.lehigh.edu/

  26. Löfberg J (2004) YALMIP: a toolbox for modeling and optimization in MATLAB. In: Proceedings of CACSD conference, Taipei (online). http://users.isy.liu.se/johanl/yalmip/

Download references

Acknowledgements

The authors would like to acknowledge the Natural Sciences and Engineering Research Council of Canada (NSERC) for funding this research.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Luis Rodrigues.

Appendix

Appendix

Lemma 3

The Lyapunov–Krasovskii functional (18) satisfies conditions (19) and (20).

Proof

First, it is proved that the Lyapunov–Krasovskii functional (18) is non-increasing at the instants \(t_n\), \(n\in {\mathbb {N}}\), i.e. condition (20) is satisfied. To this end, note that the first component of V, i.e. \(V_1\), is a continuous function. The functional \(V_2\) is non-negative right before the sampling instants \(t_n\), \(n\in {\mathbb {N}}\), and vanishes at the sampling instants \(t_n\), because based on (9) the lower and upper limits of the integral become equal. Furthermore, the functional \(V_3\) is the sum of m non-negative integrals. At each sampling instant \(t_n\), one or more of these integrals vanish as the lower and upper limits of the integral become equal (recall that each instant \(t_n\), \(n\in {\mathbb {N}}\), is equal to at least one instant \(s_k^i\), \(k\in {\mathbb {N}}\), \(i\in \{1,\ldots ,m\}\)). The other integrals, however, remain continuous. Finally, the last component \(V_4\) is non-negative right before the instants \(t_n\) and vanishes at the sampling instants, because \(e(t)=e(t_n)\) at \(t=t_n\). This finishes the first part of the proof.

Next, we show that the Lyapunov–Krasovskii functional (18) is positive definite and decrescent, i.e. condition (19) is satisfied. The function \(V_1\) is a quadratic function and \(P>0\). Furthermore, the functionals \(V_2\), \(V_3\), and \(V_4\) are non-negative. Therefore,

$$\begin{aligned} \lambda _\text {min}(P)|e(t)|^2=\lambda _\text {min}(P)|e_t(0)|^2\le V, \end{aligned}$$

which is the left-hand side of condition (19). Considering (12), observe that

$$\begin{aligned}&|e(t)|\le ||e_t||_{\mathcal {W}}, ~|\overline{e}(t)|\le \sqrt{m}||e_t||_{\mathcal {W}}, ~|e(t_n)|\le ||e_t||_{\mathcal {W}}, \\&\int _{t-\rho }^t |\dot{e}(s)|^2 \,\mathrm {d}s = \int _{-\rho }^0 |\dot{e}_t(r)|^2 \,\mathrm {d}r \le ||e_t||_{\mathcal {W}}^2, \\&\int _{t-\rho ^i}^t |\dot{e}(s)|^2 \,\mathrm {d}s = \int _{-\rho ^i}^0 |\dot{e}_t(r)|^2 \,\mathrm {d}r \le ||e_t||_{\mathcal {W}}^2. \end{aligned}$$

Therefore,

$$\begin{aligned}&V_1 \le \lambda _\text {max}(P)||e_t||_{\mathcal {W}}^2, \\&V_2 \le \tau \lambda _\text {max}(R_0)(1+m\tau +\tau )||e_t||_{\mathcal {W}}^2, \\&V_3 \le \sum _{i=1}^m\tau ^i\lambda _\text {max}(R_i)||e_t||_{\mathcal {W}}^2, \\&V_4 \le 4\tau \lambda _\text {max}(X)||e_t||_{\mathcal {W}}^2, \end{aligned}$$

where we used the fact that \({\text {exp}}(\alpha (s-t))\le 1\) for any \(s\in [t-\rho ,t]\). Adding these inequalities leads to the upper bound on V in (19). \(\square \)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Moarref, M., Rodrigues, L. Observer design for linear models of multi-rate asynchronous aerospace systems. AS 3, 127–137 (2020). https://doi.org/10.1007/s42401-020-00049-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42401-020-00049-8

Keywords

Navigation