A review on analysis and synthesis of nonlinear stochastic systems with randomly occurring incomplete information

Copyright q 2012 Hongli Dong et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.In the context of systems and control, incomplete information refers to a dynamical system in which knowledge about the system states is limited due to the difficulties in modeling complexity in a quantitative way. The well-known types of incomplete information include parameter uncertainties and norm-bounded nonlinearities. Recently, in response to the development of network technologies, the phenomenon of randomly occurring incomplete information has become more and more prevalent. Such a phenomenon typically appears in a networked environment. Examples include, but are not limited to, randomly occurring uncertainties, randomly occurring nonlinearities, randomly occurring saturation, randomly missing measurements and randomly occurring quantization. Randomly occurring incomplete information, if not properly handled, would seriously deteriorate the performance of a control system. In this paper, we aim to survey some recent advances on the analysis and synthesis problems for nonlinear stochastic systems with randomly occurring incomplete information. The developments of the filtering, control and fault detection problems are systematically reviewed. Latest results on analysis and synthesis of nonlinear stochastic systems are discussed in great detail. In addition, various distributed filtering technologies over sensor networks are highlighted. Finally, some concluding remarks are given and some possible future research directions are pointed out. © 2012 Hongli Dong et al.This work was supported in part by the National Natural Science Foundation of China under Grants 61273156, 61134009, 61273201, 61021002, and 61004067, the Engineering and Physical Sciences Research Council (EPSRC) of the UK under Grant GR/S27658/01, the Royal Society of the UK, the National Science Foundation of the USA under Grant No. HRD-1137732, and the Alexander von Humboldt Foundation of German

An Estimation Algorithm for a Class of Networked Control Systems Using UDP-Like Communication Schemes

In this work we consider a class of networked control systems (NCS) when the control signal is sent to the plant via a UDP-like communication protocol. In this case the controller sends a communication packet to the plant across a lossy network, but the controller does not receive any acknowledgement signal indicating the status of the control packet. Standard observer based estimators assume the estimator has knowledge of what control signal is applied to the plant. Under the UDP-like protocol the controller/estimator does not have explicit knowledge whether the control signals have been applied to the plant or not. We present a simple estimation and control algorithm that consists of a state and mode observer as well as a constraint on the control signal sent to the plant. For the class of systems considered, discrete time LTI plants where at least one of the states that is directly affected by the input is also part of the measurement vector, the estimator is able to recover the fate of the control packet from the measurement at the next timestep and exhibit better performance than other naive schemes. For single-input-single-output (SISO) systems we are able to show convergence properties of the estimation error and closed loop stability. Simulations are provided to demonstrate the algorithm and show its effectiveness

Bibliographic Review on Distributed Kalman Filtering

In recent years, a compelling need has arisen to understand the effects of distributed information structures on estimation and filtering. In this paper, a bibliographical review on distributed Kalman filtering (DKF) is provided.\ud The paper contains a classification of different approaches and methods involved to DKF. The applications of DKF are also discussed and explained separately. A comparison of different approaches is briefly carried out. Focuses on the contemporary research are also addressed with emphasis on the practical applications of the techniques. An exhaustive list of publications, linked directly or indirectly to DKF in the open literature, is compiled to provide an overall picture of different developing aspects of this area

Computation-Communication Trade-offs and Sensor Selection in Real-time Estimation for Processing Networks

Recent advances in electronics are enabling substantial processing to be performed at each node (robots, sensors) of a networked system. Local processing enables data compression and may mitigate measurement noise, but it is still slower compared to a central computer (it entails a larger computational delay). However, while nodes can process the data in parallel, the centralized computational is sequential in nature. On the other hand, if a node sends raw data to a central computer for processing, it incurs communication delay. This leads to a fundamental communication-computation trade-off, where each node has to decide on the optimal amount of preprocessing in order to maximize the network performance. We consider a network in charge of estimating the state of a dynamical system and provide three contributions. First, we provide a rigorous problem formulation for optimal real-time estimation in processing networks in the presence of delays. Second, we show that, in the case of a homogeneous network (where all sensors have the same computation) that monitors a continuous-time scalar linear system, the optimal amount of local preprocessing maximizing the network estimation performance can be computed analytically. Third, we consider the realistic case of a heterogeneous network monitoring a discrete-time multi-variate linear system and provide algorithms to decide on suitable preprocessing at each node, and to select a sensor subset when computational constraints make using all sensors suboptimal. Numerical simulations show that selecting the sensors is crucial. Moreover, we show that if the nodes apply the preprocessing policy suggested by our algorithms, they can largely improve the network estimation performance.Comment: 15 pages, 16 figures. Accepted journal versio

Stochastic optimal control over unreliable communication links

In this paper LQG control over unreliable communication links is derived. That is to say, the communication channels between the controller and the actuators and between the sensors and the controller are unreliable. This is of growing importance as networked control systems and use of wireless communication in control are becoming increasingly common. The problem of how to optimize LQG control in this case is examined in the situation where communication between the components is done with acknowledgments. Previous solutions to finite horizon discrete time hold-input LQG control for this case do not fully utilize the available information. Here a new solution is presented which resolves this limitation. The solution is linear and covers communication channels subject to both packet losses and delays. The new control scheme is compared with previous solutions for LQG control in simulations, which demonstrates that a significant improvement in the cost can be achieved by fully utilizing the available information

Experiments in dynamic control of autonomous marine vehicles using acoustic modems

Marine robots are an increasingly attractive means for observing and monitoring in the ocean, but underwater acoustic communication (“acomms”) remains a major challenge, especially for real-time control. Packet loss occurs widely, bit rates are low, and there are significant delays. We consider here strategies for feedback control with acomms links in either the sensor-controller channel, or the controller-actuator channel. On the controller-actuator side we implement sparse packetized predictive control (S-PPC), which simultaneously addresses packet-loss and the data rate limit. For the sensor-controller channel we study a modified information filter (MIF) in a Linear Quadratic Gaussian (LQG) control scheme. Field experiments were carried out with both approaches, regulating crosstrack error in a robotic kayak using acomms. Outcomes with both the S-PPC and MIF LQG confirm that good performance is achievable.United States. Office of Naval Research (Grant N00014-09-1-0700)National Science Foundation (U.S.) (Contract CNS-1212597)Finmeccanic

Robust Event-Triggered Energy-to-Peak Filtering for Polytopic Uncertain Systems over Lossy Network with Quantized Measurements

The event-triggered energy-to-peak filtering for polytopic discrete-time linear systems is studied with the consideration of lossy network and quantization error. Because of the communication imperfections from the packet dropout of lossy link, the event-triggered condition used to determine the data release instant at the event generator (EG) can not be directly applied to update the filter input at the zero order holder (ZOH) when performing filter performance analysis and synthesis. In order to balance such nonuniform time series between the triggered instant of EG and the updated instant of ZOH, two event-triggered conditions are defined, respectively, whereafter a worst-case bound on the number of consecutive packet losses of the transmitted data from EG is given, which marginally guarantees the effectiveness of the filter that will be designed based on the event-triggered updating condition of ZOH. Then, the filter performance analysis conditions are obtained under the assumption that the maximum number of packet losses is allowable for the worst-case bound. In what follows, a two-stage LMI-based alternative optimization approach is proposed to separately design the filter, which reduces the conservatism of the traditional linearization method of filter analysis conditions. Subsequently a codesign algorithm is developed to determine the communication and filter parameters simultaneously. Finally, an illustrative example is provided to verify the validity of the obtained results