Clark School Home UMD

ECE News Story

Baras delivers distinguished lecture at the University of Michigan

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, Yu, Sadler issued patent for wireless communication authentication
Alum Radha Poovendran named IEEE Fellow; department chair
John Baras elected AAAS Fellow
Alum Xiaobo Tan developing robotic fish to 'stalk' real fish in the Great Lakes
John Baras named Fellow of Society for Industrial and Applied Mathematics
Alum Jason Li promoted to VP of Research and Development at Intelligent Automation, Inc.
Ph.D. student Anup Menon is finalist for IEEE CDC best paper award
Baras, Somasundaram, Jain, and Tabatabaee issued U.S. Patent 8,325,746
Baras Recognized with Two Greatest Economic Impact Awards

March 30, 2012

Prev   Next

Current Headlines

Ulukus Named 2016 IEEE Fellow

Qu Leads Workshop on Security for the Internet of Things

UMERC Announces RFPs for the 2016 Graduate Student Energy Fellowships

Jonathan Simon is invited speaker at Paris Workshop on Decoding of Sound and Brain

Barg, Tamo named winners of IEEE Information Theory Society Paper Awad

UMD Discovery Could Enable Portable Particle Accelerators

JaJa Connects UMD Experts with NSF South Big Data Hub Resources

Fisher Named Chair of the Fischell Department of Bioengineering

News Resources

Return to Newsroom

Search News

Archived News

Events Resources

Events Calendar

Additional Resources

UM Newsdesk

Faculty Experts