search

UMD     This Site





During a visit to the Electrical Engineering and Computer Science Department of the University of Michigan, Professor John S. Baras (ECE/ISR) delivered a distinguished lecture in its Control Seminar Series.

Baras spoke on ?Cooperative Multi-Agent Systems and ?Magical? Graphs.? He described a general model for cooperative multi-agent systems he recently developed and analyzed that involves several interacting dynamic multigraphs. He also identified three fundamental research challenges underlying these systems from a network science perspective; he is currently addressing these within his research group.

Baras showed that the framework of constrained coalitional network games captures in a fundamental way the basic tradeoff of benefits vs. cost of collaboration, in multi-agent systems, and he demonstrated that it can explain network formation and the emergence (or not) of collaboration. He then described his investigations and results on the interrelationship between the collaboration and communication multigraphs in cooperative swarms and the role of the communication topology, among the collaborating agents, in improving the performance of distributed task execution.

Baras showed analytically that Small World graphs emerge as a good tradeoff between performance and efficiency in consensus problems, where the latter serves as a prototypical multi-agent decision problem. He then discussed extensions to expander graphs (the ?magical? graphs of Pinsker) and presented several results on designing efficient communication topologies for collaborative control, some inspired from biology.

On the March 8-9 trip, Baras also held meetings with several of the faculty in controls, communications and systems engineering.



Related Articles:
John Baras gives distinguished lectures in China
Baras presents distinguished lecture at UC Irvine
Alum Nikolaos Sidiropoulos named Louis T. Rader Professor at UVA
Baras named Fellow of the American Mathematical Society
John Baras to receive 2018 AIAA Aerospace Communications Award
Alumna Mingyan Liu named ECE chair at University of Michigan
John Baras named Distinguished University Professor
Aneesh Raghavan wins Ann G. Wylie Dissertation Fellowship
Aneesh Raghavan and Usman Fiaz named outstanding graduate assistants
Alumnus Xiaobo Tan named Withrow Distinguished Scholar at Michigan State

March 30, 2012


«Previous Story  

 

 

Current Headlines

Remembering Rance Cleaveland (1961-2024)

Dinesh Manocha Inducted into IEEE VGTC Virtual Reality Academy

ECE Ph.D. Student Ayooluwa (“Ayo”) Ajiboye Recognized at APEC 2024

Balachandran, Cameron, Yu Receive 2024 MURI Award

UMD, Booz Allen Hamilton Announce Collaboration with MMEC

New Research Suggests Gossip “Not Always a Bad Thing”

Ingestible Capsule Technology Research on Front Cover of Journal

Governor’s Cabinet Meeting Features Peek into Southern Maryland Research and Collaboration

Celebrating the Impact of Black Maryland Engineers and Leaders

Six Clark School Faculty Receive 2024 DURIP Awards

 
 
Back to top  
Home Clark School Home UMD Home