Proceedings

ReLiNet: Stable and Explainable Multistep Prediction with Recurrent Linear Parameter Varying Networks

Download BibTeX Cite

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence. Main Track. Pages 3461-3469.

https://doi.org/10.24963/ijcai.2023/385

Abstract

Multistep prediction models are essential for the simulation and model-predictive control of dynamical systems. Verifying the safety of such models is a multi-faceted problem requiring both system-theoretic guarantees as well as establishing trust with human users. In this work, we propose a novel approach, ReLiNet (Recurrent Linear Parameter Varying Network), to ensure safety for multistep prediction of dynamical systems. Our approach simplifies a recurrent neural network to a switched linear system that is constrained to guarantee exponential stability, which acts as a surrogate for safety from a system-theoretic perspective. Furthermore, ReLiNet's computation can be reduced to a single linear model for each time step, resulting in predictions that are explainable by definition, thereby establishing trust from a human-centric perspective. Our quantitative experiments show that ReLiNet achieves prediction accuracy comparable to that of state-of-the-art recurrent neural networks, while achieving more faithful and robust explanations compared to the model-agnostic explanation method of LIME.

  1. [Alvarez Melis and Jaakkola, 2018] David Alvarez Melis and Tommi Jaakkola. Towards robust interpretability with self-explaining neural networks. In NeurIPS, volume 31.
  2. Curran Associates, Inc., 2018.
  3. [Baier and Frank, 2023] Alexandra Baier and Daniel Frank. deepsysid: System Identification Toolkit for Multistep Prediction using Deep Learning. https://doi.org/10.18419/ darus-3455, 2023. Accessed: 2023-05-24. DOI
  4. [Baier and Staab, 2022] Alexandra Baier and Steffen Staab. A Simulated 4-DOF Ship Motion Dataset for System Iden- tification under Environmental Disturbances. https://doi. org/10.18419/darus-2905, 2022. Accessed: 2023-05-24. DOI
  5. [Baier et al., 2023] Alexandra Baier, Decky Aspandi, and Steffen Staab. Supplements for "ReLiNet: Stable and Explainable Multistep Prediction with Recurrent Linear Parameter Varying Networks". https://doi.org/10.18419/ darus-3457, 2023. Accessed: 2023-05-24. DOI
  6. [Bamieh and Giarré, 2002] Bassam Bamieh and Laura Gi- arré. Identification of linear parameter varying models. Int. J. Robust and Nonlinear Control, 12(9):841-853, 2002.
  7. [Bhatt et al., 2020] Umang Bhatt, Adrian Weller, and José M. F. Moura. Evaluating and aggregating feature-based model explanations. In IJCAI, pages 3016-3022, 7 2020. IJCAI
  8. [Bohle et al., 2021] Moritz Bohle, Mario Fritz, and Bernt Schiele. Convolutional dynamic alignment networks for interpretable classifications. In CVPR, pages 10029- 10038, June 2021.
  9. [Böhle et al., 2022] Moritz Böhle, Mario Fritz, and Bernt Schiele. B-cos networks: Alignment is all we need for interpretability. In CVPR, pages 10329-10338, June 2022.
  10. [Bonassi et al., 2021] Fabio Bonassi, Marcello Farina, and Riccardo Scattolini. On the stability properties of gated recurrent units neural networks. Systems & Control Let- ters, 157:105049, 2021.
  11. [Brendel and Bethge, 2019] Wieland Brendel and Matthias Bethge. Approximating CNNs with bag-of-local-features models works surprisingly well on imagenet. In ICLR, 2019.
  12. [Chattopadhyay et al., 2022] Aditya Chattopadhyay, Stewart Slocum, Benjamin D. Haeffele, Rene Vidal, and Donald Geman. Interpretable by design: Learning predictors by composing interpretable queries, 2022. https://arxiv.org/ abs/2207.00938. Link
  13. [Chen et al., 2017] Shaofeng Chen, Yang Cao, Yu Kang, Rongrong Zhu, and Pengfei Li. Deep CNN Identifier for Dynamic Modelling of Unmanned Helicopter. In NeurIPS, pages 51-60, Cham, 2017.
  14. [Chen et al., 2019] Chaofan Chen, Oscar Li, Daniel Tao, Alina Barnett, Cynthia Rudin, and Jonathan K Su. This looks like that: Deep learning for interpretable image recognition. In NeurIPS, volume 32.
  15. Curran Associates, Inc., 2019.
  16. [Du et al., 2020] Yingwei Du, Fangzhou Liu, Jianbin Qiu, and Martin Buss. A semi-supervised learning approach for identification of piecewise affine systems. IEEE Trans. on Circuits and Systems I, 67(10):3521-3532, 2020.
  17. [Genc, 2017] Sahika Genc. Parametric system identifica- tion using deep convolutional neural networks. In IJCNN, pages 2112-2119, 2017.
  18. [Guidotti and Ruggieri, 2019] Riccardo Guidotti and Salva- tore Ruggieri. On the stability of interpretable models. In IJCNN, pages 1-8, 2019.
  19. [Hojjatinia et al., 2020] Sarah Hojjatinia, Constantino M. Lagoa, and Fabrizio Dabbene. Identification of switched autoregressive exogenous systems from large noisy datasets. Int. J. Robust and Nonlinear Control, 30(15):5777-5801, 2020.
  20. [Jinil and Reka, 2019] Nectar Jinil and Sofana Reka. Deep learning method to predict electric vehicle power require- ments and optimizing power distribution. In ICEES, pages 1-5, 2019.
  21. [Krishnapriyan et al., 2021] Aditi Krishnapriyan, Amir Gholami, Shandian Zhe, Robert Kirby, and Michael W. Mahoney. Characterizing possible failure modes in physics-informed neural networks. In NeurIPS, 2021.
  22. [Lauer, 2013] Fabien Lauer. Estimating the probability of success of a simple algorithm for switched linear regres- sion. Nonlinear Analysis: Hybrid Systems, 8:31-47, 2013.
  23. [Lauer, 2015] Fabien Lauer. On the complexity of piecewise affine system identification. Automatica, 62(C):148-153, 2015.
  24. [Letzgus et al., 2022] Simon Letzgus, Patrick Wagner, Jonas Lederer, Wojciech Samek, Klaus-Robert Müller, and Grégoire Montavon. Toward Explainable Artificial In- telligence for Regression Models: A methodological per- spective. IEEE Signal Processing Magazine, 39(4):40-58, 2022.
  25. [Li et al., 2017] Guoyuan Li, Bikram Kawan, Hao Wang, and Houxiang Zhang. Neural-network-based modelling and analysis for time series prediction of ship motion. Ship Technology Research, 64, 2017.
  26. [Li et al., 2019] Kai Li, Jiaqing Kou, and Weiwei Zhang. Deep neural network for unsteady aerodynamic and aeroe- lastic modeling across multiple mach numbers. Nonlinear Dynamics, 96:1-21, 2019.
  27. [Lin and Antsaklis, 2009] Hai Lin and Panos J. Antsaklis. Stability and stabilizability of switched linear systems: A survey of recent results. IEEE Trans. Automatic Control, 54(2):308-322, 2009.
  28. [Lundberg and Lee, 2017] Scott M Lundberg and Su-In Lee. A unified approach to interpreting model predictions. In NeurIPS, volume 30.
  29. Curran Associates, Inc., 2017.
  30. [Ma and Qu, 2020] Lijing Ma and Shiru Qu. A se- quence to sequence learning based car-following model for multi-step predictions considering reaction delay. Transportation Research Part C: Emerging Technologies, 120:102785, 2020.
  31. [Marcos et al., 2020] Diego Marcos, Ruth Fong, Sylvain Lo- bry, Remi Flamary, Nicolas Courty, and Devis Tuia. Con- textual semantic interpretability. In ACCV, November 2020.
  32. [Massucci et al., 2021] Louis Massucci, Fabien Lauer, and Marion Gilson. Regularized switched system iden- tification: a statistical learning perspective. IFAC- PapersOnLine, 54(5):55-60, 2021. 7th IFAC Conference on Analysis and Design of Hybrid Systems ADHS 2021.
  33. [Mayne et al., 2000] D.Q. Mayne, J.B. Rawlings, C.V. Rao, and P.O.M. Scokaert. Constrained model predictive con- trol: Stability and optimality. Automatica, 36(6):789-814, 2000.
  34. [Mejari et al., 2020] Manas Mejari, Vihangkumar V. Naik, Dario Piga, and Alberto Bemporad. Identification of hy- brid and linear parameter-varying models via piecewise affine regression using mixed integer programming. Int. J. Robust and Nonlinear Control, 30(15):5802-5819, 2020.
  35. [Mohajerin and Rohani, 2019] Nima Mohajerin and Mohsen Rohani. Multi-step prediction of occupancy grid maps with recurrent neural networks. In CPVR, June 2019.
  36. [Mohajerin and Waslander, 2019] Nima Mohajerin and Steven L. Waslander. Multistep prediction of dynamic systems with recurrent neural networks. IEEE TNNLS, 30(11):3370-3383, 2019.
  37. [Nauta et al., 2021] Meike Nauta, Ron van Bree, and Christin Seifert. Neural prototype trees for interpretable fine-grained image recognition. In CVPR, pages 14933- 14943, June 2021.
  38. [Nguyen and Martínez, 2020] An-phi Nguyen and María Rodríguez Martínez. On quantitative aspects of model interpretability. CoRR, abs/2007.07584, 2020.
  39. [Pauli et al., 2022] Patricia Pauli, Anne Koch, Julian Berberich, Paul Kohler, and Frank Allgöwer. Training robust neural networks using lipschitz bounds. IEEE Control Systems Letters, 6:121-126, 2022.
  40. [Punjani and Abbeel, 2015] Ali Punjani and Pieter Abbeel. Deep learning helicopter dynamics models. In ICRA, pages 3223-3230, 2015.
  41. [Revay et al., 2021] Max Revay, Ruigang Wang, and Ian R. Manchester. A convex parameterization of robust recurrent neural networks. In ACC, pages 2824-2829, 2021.
  42. [Ribeiro et al., 2016] Marco Tulio Ribeiro, Sameer Singh, and Carlos Guestrin. "Why Should I Trust You?": Ex- plaining the Predictions of Any Classifier. In ACM SIGKDD, KDD '16, page 1135-1144, 2016.
  43. [Schlegel et al., 2021] Udo Schlegel, Duy Lam Vo, Daniel A. Keim, and Daniel Seebacher. TS-MULE: Local Interpretable Model-Agnostic Explanations for Time Series Forecast Models. In Machine Learning and Principles and Practice of Knowledge Discovery in Databases, pages 5-14, Cham, 2021.
  44. [Schürholz et al., 2019] Klemens Schürholz, Daniel Brückner, and Dirk Abel. Modelling the Exhaust Gas Aftertreatment System of a SI Engine Using Artificial Neural Networks. Topics in Catalysis, 62, 2019.
  45. [Sefidmazgi et al., 2015] Mohammad Gorji Sefidmazgi, Mina Moradi Kordmahalleh, Abdollah Homaifar, and Ali Karimoddini. Switched linear system identification based on bounded-switching clustering. In ACC, pages 1806-1811, 2015.
  46. [Turk et al., 2018] D. Turk, J. Gillis, G. Pipeleers, and J. Sw- evers. Identification of linear parameter-varying systems: A reweighted l2,1-norm regularization approach. Mechan- ical Systems and Signal Processing, 100:729-742, 2018.
  47. [Wei et al., 2022] Yunyu Wei, Zezong Chen, Chen Zhao, Yuanhui Tu, Xi Chen, and Rui Yang. An ensemble multi- step forecasting model for ship roll motion under different external conditions: A case study on the South China Sea. Measurement, 201:111679, 2022.
  48. [wei Gao et al., 2021] Da wei Gao, Yong sheng Zhu, Jin fen Zhang, Yan kang He, Ke Yan, and Bo ran Yan. A novel MP-LSTM method for ship trajectory prediction based on AIS data. Ocean Engineering, 228:108956, 2021.
  49. [Weigand et al., 2021] Jonas Weigand, Michael Deflorian, and Martin Ruskowski. Input-to-state stability for sys- tem identification with continuous-time runge-kutta neu- ral networks. Int. J. Control, 0(0):1-17, 2021.
  50. [Weigand et al., 2022] Jonas Weigand, Julian Götz, Jonas Ulmen, and Martin Ruskowski. Dataset and baseline for an industrial robot identification benchmark. https: //doi.org/10.26204/data/5, 2022. Accessed: 2023-06-05. DOI
  51. [Woo et al., 2018] Joohyun Woo, Jongyoung Park, Chanwoo Yu, and Nakwan Kim. Dynamic model identification of unmanned surface vehicles using deep learning network. Applied Ocean Research, 78:123-133, 2018.
  52. [Wu et al., 2020] Zhe Wu, David Rincon, and Panagiotis Christofides. Process structure-based recurrent neural net- work modeling for model predictive control of nonlinear processes. J. Process Control, 89:74-84, 05 2020.
  53. [Wu et al., 2021] Mike Wu, Sonali Parbhoo, Michael C Hughes, Volker Roth, and Finale Doshi-Velez. Optimiz- ing for interpretability in deep neural networks with tree regularization. J. Artificial Intelligence Research, 72:1- 37, 2021.
  54. [Yeh et al., 2019] Chih-Kuan Yeh, Cheng-Yu Hsieh, Arun Sai Suggala, David I. Inouye, and Pradeep Raviku- mar. On the (in)fidelity and sensitivity of explanations. In NeurIPS, 2019.
  55. [Zhai et al., 2002] Guisheng Zhai, Bo Hu, K. Yasuda, and A.N. Michel. Qualitative analysis of discrete-time switched systems. In ACC, volume 3, pages 1880-1885 vol.3, 2002.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards