Event-triggered Sequence-based Anytime Control


Prof. Dr. Keck-Voon LING School of Electrical and Electronic Engineering Nanyang Technological University (NTU) Singapore

14.12.2016, 16:00, room 4981


In embedded and networked control systems, the amount of computing resources available may be time-varying due to multi-tasking requirements and measurements may be unavailable due to packets drop-out, or network congestion. To deal with these situations, one can employ a sequence-based anytime control (SAC) algorithm.

The main idea of SAC is to, when computing resources and measurements are available, compute a sequence of tentative control inputs and store them in a buffer for potential use in the future. To conserve computing and network resources, the SAC scheme could be event-triggered resulting in an event-triggered sequence-based anytime control (E-SAC) algorithm.

State-dependent random-time drift (SDRT) approach is often used to analyse and establish stability properties of such E-SAC algorithm. However, using SDRT, the analysis quickly becomes combinatoric and hence difficult to extend to more sophisticated E-SAC.

In this talk, we propose a new method based on Markov jump system. Through the proposed Markov jump system description of E-SAC, existing stability conditions for E-SAC are recovered. In addition, the proposed technique systematically extends to a more sophisticated E-SAC scheme for which, until now, no analytical expression had been obtained.


Dr Keck-Voon LING is currently an Associate Professor in the School of Electrical and Electronic Engineering, Nanyang Technological University (NTU), Singapore. He received his B.Eng and DPhil degrees from the National University of Singapore and Oxford University, UK in 1988 and 1992 respectively. He was awarded the Commonwealth Fellowship (2001) and the Tan Chin Tuan Fellowship (2006) and was a visiting researcher at the Department of Engineering, University of Cambridge, in 2001 and 2006. He also held a joint appointment as a senior scientist at the Singapore Institute of Manufacturing Technology (SIMTech) from 2005-2010. From 2006-2010, Dr Ling was the Programme Manager of the A*STAR Embedded and Hybrid Systems II (EHS-II) Research Programme, overseeing the R&D effort in Body Sensor Networks for Healthcare Applications. He was the general chair of the International Conference on Body Sensor Networks held in June 2010 in Singapore. Dr LING's main research interests include Model Predictive Control (MPC) and Moving Horizon Estimation (MHE), their embedded implementation and applications to fast dynamic systems.  In recently years, he is applying his research to multi-band GNSS software receiver, as well as navigation and positioning applications.