Integration of communication and control using discrete time Kuramoto models for multivehicle coordination over broadcast networks

This paper considers the integration of communication and control with respect to the task of coordinated heading control for a group of N vehicles with the energy efficiency of communications in mind. The heading control employed on each vehicle is a discretization of the well-known Kuramoto model of nonlinearly coupled oscillators over a sequence of logical graphs. Stability for both all-to-all and random one- to-all broadcasts is shown to be dependent on the coupling strength, K, and the time discretization, DeltaT. For desired system performance characteristics, DeltaT imposes a tight deadline by which the state information (M bits) must be propagated through the communication network. Routing optimization with respect to minimizing energy consumption is formulated considering the DeltaT deadline. Due to the tight time deadline, a one-to-all single- hop broadcasting scheme is shown to be more energy efficient for practical choices of M/DeltaT. The proposed modularization is illustrated via a set of simulations where the overall communication energy to reach alignment is optimized.

[1]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[2]  Bruce M. Howe,et al.  Using Seagliders for acoustic receiving and communication , 2008 .

[3]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[4]  Sekhar Tatikonda,et al.  Control under communication constraints , 2004, IEEE Transactions on Automatic Control.

[5]  Daniel J. Klein,et al.  Cooperative Target Tracking using Oscillator Models in Three Dimensions , 2007, 2007 American Control Conference.

[6]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[7]  Di Yuan,et al.  Computing optimal or near-optimal trees for minimum-energy in wireless networks , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[8]  P. S. Krishnaprasad,et al.  Equilibria and steering laws for planar formations , 2004, Syst. Control. Lett..

[9]  H. Witsenhausen.  A Counterexample in Stochastic Optimum Control , 1968 .

[10]  Bruno Sinopoli,et al.  Foundations of Control and Estimation Over Lossy Networks , 2007, Proceedings of the IEEE.

[11]  João Pedro Hespanha,et al.  Stabilization of nonlinear systems with limited information feedback , 2005, IEEE Transactions on Automatic Control.

[12]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[13]  Elif Uysal-Biyikoglu,et al.  On adaptive transmission for energy efficiency in wireless data networks , 2004, IEEE Transactions on Information Theory.

[14]  A. Jadbabaie,et al.  On the stability of the Kuramoto model of coupled nonlinear oscillators , 2005, Proceedings of the 2004 American Control Conference.

[15]  A. Goldsmith,et al.  Wireless network design for distributed control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[16]  S. Strogatz,et al.  Time Delay in the Kuramoto Model of Coupled Oscillators , 1998, chao-dyn/9807030.

[17]  Anthony Ephremides,et al.  Energy-Efficient Broadcast and Multicast Trees in Wireless Networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[18]  Alain Sarlette,et al.  Synchronization and balancing on the N-torus , 2007, Syst. Control. Lett..

[19]  Robin J. Evans,et al.  Feedback Control Under Data Rate Constraints: An Overview , 2007, Proceedings of the IEEE.

[20]  Eytan Modiano,et al.  On the complexity and distributed construction of energy-efficient broadcast trees in wireless ad hoc networks , 2005, IEEE Transactions on Wireless Communications.

[21]  Munther A. Dahleh,et al.  Feedback stabilization of uncertain systems in the presence of a direct link , 2006, IEEE Transactions on Automatic Control.

[22]  Naomi Ehrich Leonard,et al.  Discrete-time synchronization on the N-torus , 2006 .

[23]  Kristi A. Morgansen,et al.  Discrete time Kuramoto models with delay , 2006 .

[24]  Eytan Modiano,et al.  A calculus approach to minimum energy transmission policies with quality of service guarantees , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[25]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[26]  S. Sahai,et al.  The necessity and sufficiency of anytime capacity for control over a noisy communication link , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[27]  Jain-Shing Liu.  Design and Performance Evaluation of a Distributed Transmission Control Protocol for Wireless Local Area Network , 2006, IEICE Trans. Commun..

[28]  Naomi Ehrich Leonard,et al.  Oscillator Models and Collective Motion: Splay State Stabilization of Self-Propelled Particles , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[29]  Richard M. Murray,et al.  Optimal LQG control across packet-dropping links , 2007, Syst. Control. Lett..

[30]  Daniel J. Klein,et al.  Controlled collective motion for trajectory tracking , 2006, 2006 American Control Conference.

[31]  Eytan Modiano,et al.  Optimal transmission scheduling over a fading channel with energy and deadline constraints , 2006, IEEE Transactions on Wireless Communications.

[32]  Song Guo,et al.  Minimum-energy multicast routing in static wireless ad hoc networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.