EECI09: Graph theory - Revision history

Murray: /* Additional Information */

2009-03-08T00:21:19Z

Additional Information

← Older revision		Revision as of 00:21, 8 March 2009
Line 15:		Line 15:

	== Additional Information ==		== Additional Information ==
			* [[EECI08: Information Flow and Consensus\|2008 lecture page]]

Murray at 22:19, 7 March 2009

2009-03-07T22:19:47Z

← Older revision		Revision as of 22:19, 7 March 2009
Line 6:		Line 6:
	== Lecture Materials ==		== Lecture Materials ==
	* Lecture slides: {{eeci-sp09 pdf\|L4_graphtheory.pdf\|An Introduction to Graph Theory}}		* Lecture slides: {{eeci-sp09 pdf\|L4_graphtheory.pdf\|An Introduction to Graph Theory}}


	== Further Reading ==		== Further Reading ==

Murray at 22:19, 7 March 2009

2009-03-07T22:19:37Z

← Older revision		Revision as of 22:19, 7 March 2009
Line 2:		Line 2:

	{{righttoc}}		{{righttoc}}
	~~One paragraph overview~~ of the ~~lecture~~		This lecture gives an introduction to some concepts and tools in graph theory. After giving the basic definitions of graphs and properties of graphs, we introduce the Laplacian of a matrix and discuss its properties and uses. Special emphasis is placed on the eigenvalues of the Laplacian, including the bounding of those eigenvalues using the Gershgorin disk theorem. The consensus problem is introduced as an example of the use of the basic concepts.

	== Lecture Materials ==		== Lecture Materials ==
	* Lecture slides: {{eeci-sp09 pdf\|~~Ln_topic~~.pdf\|~~Title~~}}		* Lecture slides: {{eeci-sp09 pdf\|L4_graphtheory.pdf\|An Introduction to Graph Theory}}
	* Links to anything else that is handed out in the lecture

	== Further Reading ==		== Further Reading ==
	* <p>[http://www.cds.caltech.edu/~murray/~~cdspanel Control~~ in ~~an Information Rich World~~], R. M. Murray ~~(ed)~~. ~~SIAM~~, 2003. This book provides a high level description of some of the research challenges and opportunities in the field of control. The executive summary (Section 1) and the application sections on "Information and Networks" and "Robotics and Intelligent Machines" (Section 3.~~2 and 3~~.~~3) are particularly relevant~~.</p>		*<p>[http://www.amazon.com/exec/obidos/ASIN/0387952209/drgordonroyle/002-0302673-7388830 Algebraic Graph Theory] G. Royle and C. Godsil, Springer, Graduate Texts in Mathematices, 2001. </p>
	* <p>~~Second paper~~</p>
			*<p>[http://www.cds.caltech.edu/~murray/papers/2003f_om04-tac.html Consensus problems in networks of agents with switching topology and time-delays], R. Olfati-Saber and R. M. Murray, IEEE Transactions on Automatic Control, vol. 49, 1520-1533, Sept. 2004. A good reference for continuous time consensus algorithms. </p>

			*<p>[http://www.seas.upenn.edu/~jadbabai/papers/JadLiMorseTAC_June03.pdf Coordination of groups of mobile autonomous agents using nearest neighbor rules], A. Jadbabaie, J. Lin, and A. S. Morse, IEEE Transactions on Automatic Control, Vol. 48, No. 6, June 2003, pp. 988-1001. A good reference for discrete time consensus algorithms and theoretical explanation for consensus of multi-agent systems using nearest neighbor rules.</p>

	== Additional Information ==		== Additional Information ==
	* [http://home.cwru.edu/ncs/ Networked Control Systems Repository] (M. Branicky and S. Phillipps)
	* [[EECI08: Introduction to Networked Control Systems\|2008 lecture page]]
	* Additional links to external information

Murray at 21:04, 1 March 2009

2009-03-01T21:04:37Z

← Older revision		Revision as of 21:04, 1 March 2009
Line 1:		Line 1:
	{{eeci-sp09 header\|prev=~~Main Page~~\|next=~~Main Page~~}}		{{eeci-sp09 header\|prev=Information patterns\|next=Distributed control}}

	{{righttoc}}		{{righttoc}}

Murray at 20:53, 1 March 2009

2009-03-01T20:53:48Z

New page

{{eeci-sp09 header|prev=Main Page|next=Main Page}}

{{righttoc}}
One paragraph overview of the lecture

== Lecture Materials ==
* Lecture slides: {{eeci-sp09 pdf|Ln_topic.pdf|Title}}
* Links to anything else that is handed out in the lecture

== Further Reading ==
* <p>[http://www.cds.caltech.edu/~murray/cdspanel Control in an Information Rich World], R. M. Murray (ed). SIAM, 2003. This book provides a high level description of some of the research challenges and opportunities in the field of control. The executive summary (Section 1) and the application sections on "Information and Networks" and "Robotics and Intelligent Machines" (Section 3.2 and 3.3) are particularly relevant.</p>
* <p>Second paper</p>

== Additional Information ==
* [http://home.cwru.edu/ncs/ Networked Control Systems Repository] (M. Branicky and S. Phillipps)
* [[EECI08: Introduction to Networked Control Systems|2008 lecture page]]
* Additional links to external information