IEEE Paper, 18 Apr 05: Difference between revisions

From Murray Wiki
Jump to navigationJump to search
Line 90: Line 90:
=== Laplacians and Graph Theory ===
=== Laplacians and Graph Theory ===
* Introduce Laplacian by average consensus example
* Introduce Laplacian by average consensus example
* Role of lamba_2 in performance


=== Continuous versus Discrete ===
=== Continuous versus Discrete ===

Revision as of 15:57, 18 April 2005

Agenda

  • Discuss papers we came up with last time
  • Add new papers to the list that we think we should read
    • Include papers from ACC 2005
  • Discuss common themes
  • Set agenda for next meeting

Discussion of papers

Viscek

This is the paper that Ali cites and so everyone cites it. In the physics community, this is cited correctly. In controls, this paper is often credited with things that aren't really in the paper. Deals with alignment in flocking behavior.

Position of agenda matters (who are your neighbors). Uses a completely nonlinear protocol as his alignment rule. Agents move with velocity v in the plane. Looks at effects of change in density and change in noise.

Some further work on crowd control (published in Nature) using similar tools (purely computational).

Takeaways for our paper

  • Early example of a protocol
  • Focused on alignment (common problem)

Related papers

  • Jadbabaie
  • Blondel et al (incorrect citation?)

Tabuada

Currently at Notre Dame. Alex cited this in this thesis. Was done in the context of nonholonomic vehicle. What graphs would you set up to enable meaningful controls. Started with acyclic graphs. Paper was never accepted into a journal.

Takeaways for our paper

  • Might not cite this; Action (Demetri): look for follow up work (if any). If we can't find something more recent that is significant, probably won't include
  • Effects of dynamics (especially nonlinear)

Related papers

  • Naomi Leonard
  • Action (Richard): look for other papers on this topic

Fax

Would be nice to see more work in the area of performance and observer structure. Various follow-on results have not yet been followed up. Getting information from different sources (potentially at different times).

Action (Alex): look at papers that cite this one (google scholar) and make sure we understand what further results have been achieved.

Takeaways for our work

  • Starting point for Laplacian

Related papers

  • Double graph model by Zhipu?

Olfati-Saber

We can use this paper for the basic definitions that we want to include.

Takeaways for our work

  • Basic problem definition
  • Initial setting for switching, time delays
  • Role of balanced graphs?

Related papers

  • Switching: Jadbabaie, Moreau, Beard
  • Time delays: Moreau (recent)

Moreau

  • Admits nonlinear update laws
  • Makes use of properties of stochastic matrices

New papers to consider

Common themes

"Protocols" for concensus and cooperation

  • Distributed setting (doesn't require complete connectivity)

Laplacians and Graph Theory

  • Introduce Laplacian by average consensus example
  • Role of lamba_2 in performance

Continuous versus Discrete

  • Are they solving the same problem?

Agenda for next meeting

Original plan:

  • List tools
  • Open problems
  • Outline paper

Revised plan: