Clark School Home UMD

ISR News Story

Baras delivers distinguished lecture at the University of Michigan

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
Dipankar Maity to receive Outstanding Graduate Assistant Award from UMD Graduate School
Tsiropoulou to join University of New Mexico faculty
John Baras wins 2017 IEEE Simon Ramo Medal
John S. Baras inducted into Clark School Innovation Hall of Fame
International Symposium on Networked Cyber-Physical Systems
Eirini Tsiropoulou is new postdoc
John Baras named IFAC Fellow
ENES 489P holds end-of-semester design competition

March 30, 2012

Prev   Next



Current Headlines

Nima Ghalichechian begins Ohio State tenure-track position 

UMD Takes Second Place in NASA RASC-AL Competition

Coelho, Austin and Blackburn win best paper award at ICONS 2017

Ryzhov promoted, granted ISR/Smith School joint appointment

Miao Yu named Maryland Robotics Center director

Decade of TMV research leads to never-before-seen microsystems for energy storage, biosensors and self-sustaining systems

Former ISR postdoc Matthew McCarthy earns tenure at Drexel University

New TMV supercapacitor work featured in Nanotechweb article

Jonathan Fritz promoted to Research Scientist

ISR postdoc helps develop 'nanosponge' that erases and repairs incredibly small errors

News Resources

Return to Newsroom

Search News

Archived News

Events Resources

Events Calendar