Optimization Approaches for Controller and Schedule Codesign in Networked Control

Abstract We consider the offline optimization of a sequence for communication scheduling in networked control systems. Given a continuous-time Linear Quadratic Regulator (LQR) problem we design a sampled-data periodic controller based on the continuous time LQR controller that takes into account the limited communication medium and inter-sampling behavior. To allow for a Riccati equation approach, singularities in the weighting matrices and time-variance are accounted for using a lifting approach. Optimal scheduling can be obtained by solving a complex combinatorial optimization problem. Two stochastic algorithms will be proposed to find a (sub)optimal sequence and the associated optimal controller which is the result of a discrete algebraic Riccati equation for the given optimal sequence.

[1]  Riccardo Poli,et al.  Particle Swarm Optimisation , 2011 .

[2]  Lihua Xie,et al.  Optimal control of networked systems with limited communication: a combined heuristic and convex optimization approach , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[3]  Kalyanmoy Deb,et al.  Optimizing Engineering Designs Using a Combined Genetic Search , 1997, ICGA.

[4]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[5]  James Moyne,et al.  IMPLEMENTATION OF NETWORKED MACHINE TOOLS IN RECONFIGURABLE MANUFACTURING SYSTEMS , 2000 .

[6]  Lei Zhang,et al.  Communication and control co-design for networked control systems , 2006, Autom..

[7]  Donal Heffernan,et al.  Expanding Automotive Electronic Systems , 2002, Computer.

[8]  Yskandar Hamam,et al.  Optimal integrated control and scheduling of networked control systems with communication constraints: application to a car suspension system , 2006, IEEE Transactions on Control Systems Technology.

[9]  D.-J. Guan,et al.  GENERALIZED GRAY CODES WITH APPLICATIONS , 1998 .

[10]  Bruce A. Francis,et al.  Optimal Sampled-Data Control Systems , 1996, Communications and Control Engineering Series.

[11]  Bo Lincoln,et al.  LQR optimization of linear system switching , 2002, IEEE Trans. Autom. Control..

[12]  Lei Zhang,et al.  LQG Control under Limited Communication , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[13]  Dimitrios Hristu-Varsakelis.  On the period of communication policies for networked control systems, and the question of zero-order holding , 2007, 2007 46th IEEE Conference on Decision and Control.

[14]  D. A. Gwaltney,et al.  Comparison of Communication Architectures for Spacecraft Modular Avionics Systems , 2006 .

[15]  Arben Çela,et al.  Structural Properties and Stabilization of NCS with Medium Access Constraints , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[16]  Michael D. Vose,et al.  The simple genetic algorithm - foundations and theory , 1999, Complex adaptive systems.

[17]  Shang He,et al.  An improved particle swarm optimizer for mechanical design optimization problems , 2004 .

[18]  Mitsushige Oda,et al.  Tele-manipulation of a satellite mounted robot by an on-ground astronaut , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[19]  Guido Herrmann,et al.  Controllability, Observability in Networked Control , 2009 .

[20]  Ruzena Bajcsy,et al.  Telerobotics over communication networks , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[21]  Colin R. Reeves,et al.  Genetic Algorithms—Principles and Perspectives , 2002, Operations Research/Computer Science Interfaces Series.

[22]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.