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
Former postdoc Eirini Tsiropoulou named to IEEE ComSoc "rising stars" list
John Baras receives 2017 IEEE Simon Ramo Medal
John Baras receives AACC Richard E. Bellman Control Heritage Award
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

March 30, 2012

Prev   Next



Current Headlines

Gabriel gives keynote address at First International Conference on the Economics of Natural Gas

Sarah Bergbreiter wins ISR Outstanding Faculty Award

Ayan Mallik wins ISR Graduate Student Award

Three ISR graduate students win new travel award

Alexis Jenkins wins ISR staff award

UMD Opens Outdoor Flight Laboratory to Advance Autonomy, Robotics

Salamanca-Riba Appointed 2017/2018 UMD ADVANCE Professor 

Raghavan writes article on teaching for OR/MS Today magazine

Clark School names Hamid Jafarkhani 2017 IHOF Inductee

Relive Totality With Clark School Images, Videos

News Resources

Return to Newsroom

Search News

Archived News

Events Resources

Events Calendar