<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://murray.cds.caltech.edu/index.php?action=history&amp;feed=atom&amp;title=NCS%3A_Packet-based_Control%3A_the_UDP_case</id>
	<title>NCS: Packet-based Control: the UDP case - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://murray.cds.caltech.edu/index.php?action=history&amp;feed=atom&amp;title=NCS%3A_Packet-based_Control%3A_the_UDP_case"/>
	<link rel="alternate" type="text/html" href="https://murray.cds.caltech.edu/index.php?title=NCS:_Packet-based_Control:_the_UDP_case&amp;action=history"/>
	<updated>2026-07-05T02:39:53Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.44.2</generator>
	<entry>
		<id>https://murray.cds.caltech.edu/index.php?title=NCS:_Packet-based_Control:_the_UDP_case&amp;diff=3802&amp;oldid=prev</id>
		<title>Sinopoli at 00:50, 7 May 2006</title>
		<link rel="alternate" type="text/html" href="https://murray.cds.caltech.edu/index.php?title=NCS:_Packet-based_Control:_the_UDP_case&amp;diff=3802&amp;oldid=prev"/>
		<updated>2006-05-07T00:50:22Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 00:50, 7 May 2006&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l16&quot;&gt;Line 16:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 16:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;!-- Sample lecture link: * [[Media:L1-1_Intro.pdf|Lecture: Networked Control Systems: Course Overview]] --&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;!-- Sample lecture link: * [[Media:L1-1_Intro.pdf|Lecture: Networked Control Systems: Course Overview]] --&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Media:L5-3_packet_based_control_slides.pdf |Lecture: UDP Packet-based Control slides]]&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Media:L5-3_packet_based_control_slides.pdf |Lecture: UDP Packet-based Control slides]]&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Media:L5-2_packet_based_control.pdf |Lecture: TCP/UDP Packet-based Control]]&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;,&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Media:L5-2_packet_based_control.pdf |Lecture: TCP/UDP Packet-based Control]]&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;For this lecture consider pages 71-88.&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;For this lecture consider pages 71-88.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;

&lt;!-- diff cache key acs_math_mw_144-murraycds_:diff:1.41:old-3800:rev-3802:php=table --&gt;
&lt;/table&gt;</summary>
		<author><name>Sinopoli</name></author>
	</entry>
	<entry>
		<id>https://murray.cds.caltech.edu/index.php?title=NCS:_Packet-based_Control:_the_UDP_case&amp;diff=3800&amp;oldid=prev</id>
		<title>Sinopoli at 00:47, 7 May 2006</title>
		<link rel="alternate" type="text/html" href="https://murray.cds.caltech.edu/index.php?title=NCS:_Packet-based_Control:_the_UDP_case&amp;diff=3800&amp;oldid=prev"/>
		<updated>2006-05-07T00:47:35Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 00:47, 7 May 2006&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l15&quot;&gt;Line 15:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 15:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;!-- Include links to materials that you used in your lecture.  At a minimum, this should include a link to your lecture presentation.  You might also include links to MATLAB scripts or other source code that students would find useful --&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;!-- Include links to materials that you used in your lecture.  At a minimum, this should include a link to your lecture presentation.  You might also include links to MATLAB scripts or other source code that students would find useful --&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;!-- Sample lecture link: * [[Media:L1-1_Intro.pdf|Lecture: Networked Control Systems: Course Overview]] --&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;!-- Sample lecture link: * [[Media:L1-1_Intro.pdf|Lecture: Networked Control Systems: Course Overview]] --&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Media:L5-2_packet_based_control.pdf |Lecture: Packet-based Control]],&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;* [[Media:L5-3_packet_based_control_slides.pdf |Lecture: UDP Packet-based Control slides]]&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-side-deleted&quot;&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Media:L5-2_packet_based_control.pdf |Lecture: &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;TCP/UDP &lt;/ins&gt;Packet-based Control]],&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;For this lecture consider pages 71-88.&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;For this lecture consider pages 71-88.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;

&lt;!-- diff cache key acs_math_mw_144-murraycds_:diff:1.41:old-3716:rev-3800:php=table --&gt;
&lt;/table&gt;</summary>
		<author><name>Sinopoli</name></author>
	</entry>
	<entry>
		<id>https://murray.cds.caltech.edu/index.php?title=NCS:_Packet-based_Control:_the_UDP_case&amp;diff=3716&amp;oldid=prev</id>
		<title>Sinopoli at 07:54, 28 April 2006</title>
		<link rel="alternate" type="text/html" href="https://murray.cds.caltech.edu/index.php?title=NCS:_Packet-based_Control:_the_UDP_case&amp;diff=3716&amp;oldid=prev"/>
		<updated>2006-04-28T07:54:30Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{cds270-2 header}} &amp;lt;!-- Generates the header, including table of contents and link back to main page --&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&amp;lt;!-- Enter a 1 paragraph description of the contents of the lecture.  Make sure to include any key concepts, so that the wiki search feature will pick them up --&amp;gt;&lt;br /&gt;
In this lecture we consider the Linear Quadratic Gaussian (LQG) optimal control problem in the discrete time setting and when data loss may occur between the sensors and the estimation-control unit and between the latter and the actuation points. We focus on the case where the arrival of the control packet is acknowledged at the receiving actuator, as it happens with the common Transfer Control Protocol (TCP). We start by showing that the separation principle holds. Additionally, we can prove that the optimal LQG control is a linear function of the state. Finally, building upon the results shown in the previous lecture on estimation with unreliable communication, we show the existence of critical arrival probabilities below which the optimal controller fails to stabilize the system. This is done by providing analytic upper and lower bounds on the cost functional.&lt;br /&gt;
In the previous lectures we showed that, for protocols where&lt;br /&gt;
packets are acknowledged at the receiver (e.g.\ TCP type&lt;br /&gt;
protocols), the separation principle holds. Moreover, the optimal&lt;br /&gt;
LQG control is a linear function of the state. Finally, we showed the existence of critical arrival&lt;br /&gt;
probabilities below which the optimal controller fails to&lt;br /&gt;
stabilize the system. In this lecture we focus on UDP-like protocols. It turns out that when there is no feedback on whether a control packet has been delivered or not&lt;br /&gt;
(e.g. UDP type protocols), the LQG optimal controller is in&lt;br /&gt;
general nonlinear function of the information state. In the particular case where there is no measurement noise and the observation matrix C is invertible, we are able to show that the optimal controller is again linear, even if the separation principle still doesn&amp;#039;t hold.&lt;br /&gt;
Necessary conditions on the arrival probabilities for state boundedness are provided.&lt;br /&gt;
== Lecture Materials ==&lt;br /&gt;
&amp;lt;!-- Include links to materials that you used in your lecture.  At a minimum, this should include a link to your lecture presentation.  You might also include links to MATLAB scripts or other source code that students would find useful --&amp;gt;&lt;br /&gt;
&amp;lt;!-- Sample lecture link: * [[Media:L1-1_Intro.pdf|Lecture: Networked Control Systems: Course Overview]] --&amp;gt;&lt;br /&gt;
* [[Media:L5-2_packet_based_control.pdf |Lecture: Packet-based Control]],&lt;br /&gt;
For this lecture consider pages 71-88.&lt;br /&gt;
&lt;br /&gt;
== Reading ==&lt;br /&gt;
* &amp;lt;p&amp;gt;[http://robotics.eecs.berkeley.edu/~sinopoli/Sinopoli_ifac.pdf  LQG Control with Missing Observation and Control Packets], B. Sinopoli, L. Schenato, M. Franceschetti, K. Poolla and S. Sastry. Ifac 05&amp;lt;/p&amp;gt;&lt;br /&gt;
&lt;br /&gt;
* &amp;lt;p&amp;gt;[http://robotics.eecs.berkeley.edu/~sinopoli/cdc05.pdf    An LQG Optimal Linear Controller for Control Systems with Packet Losses], B. Sinopoli, L. Schenato, M. Franceschetti, K. Poolla and S. Sastry. CDC 05&amp;lt;/p&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&amp;lt;!-- A reading list for the lecture. This will typically be 3-5 articles or book chapters that are particularly relevant to the material being presented. The reading list should be annotated to explain how the articles fit into the topic for the lecture. --&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Additional Resources ==&lt;br /&gt;
&lt;br /&gt;
* [[Media:Nilsson_thesis_98.pdf | Real-Time Control Systems with Delays]], by Johan Nilsson, PhD Thesis.&lt;br /&gt;
 &lt;br /&gt;
==Books==&lt;br /&gt;
* &amp;lt;p&amp;gt; Stochastic Systems: Estimation, Identification and Adaptive Control, by P.R. Kumar, P. Varaiya, Prentice Hall, 1986. Difficult to find (Richard has a copy though). Even if it is not the most  user friendly reading, chapters 6 to 8 contain a good reference for dynamic programming and LQG control.&amp;lt;/p&amp;gt;&lt;br /&gt;
&lt;br /&gt;
* &amp;lt;p&amp;gt;[http://www.amazon.com/gp/product/1886529086/qid=1146074615/sr=2-2/ref=pd_bbs_b_2_2/103-1985563-9207029?s=books&amp;amp;v=glance&amp;amp;n=283155 Dynamic Programming and Optimal Control], by D. Bertsekas. &amp;lt;/p&amp;gt;&lt;br /&gt;
&lt;br /&gt;
* &amp;lt;p&amp;gt;[http://www.amazon.com/gp/product/1886529108/qid=1146074615/sr=1-9/ref=sr_1_9/103-1985563-9207029?s=books&amp;amp;v=glance&amp;amp;n=283155 Neuro-Dynamic Programming], by D. Bertsekas and J. Tsitsiklis. &amp;lt;/p&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&amp;lt;!-- Links to additional information. If there are good sources of additional information for students interested in exploring this topic further, these should go at the bottom of the page. --&amp;gt;&lt;/div&gt;</summary>
		<author><name>Sinopoli</name></author>
	</entry>
</feed>