Mixed centralized/decentralized coordination protocols for multi-agent systems

Network coordination;Multi-agent systems;Privacy;Robotics

Hale, Matthew Thomas ; Egerstedt, Magnus Electrical and Computer Engineering Wardi, Yorai Ames, Aaron Davenport, Mark Feron, Eric Shamma, Jeff ; Egerstedt, Magnus

University:Georgia Institute of Technology

Department:Electrical and Computer Engineering

关键词: Network coordination;    Multi-agent systems;    Privacy;    Robotics;   

Others  :  https://smartech.gatech.edu/bitstream/1853/58306/1/HALE-DISSERTATION-2017.pdf

美国|英语

来源: SMARTech Repository

【 摘 要 】

This thesis uses a mixture of centralized and decentralized architectures and algorithms to develop coordination strategies for multi-agent systems. Conventionally, centralized and decentralized methods are viewed as belonging to distinct paradigms, each with its own features and drawbacks, and multi-agent coordination algorithms are typically classified as being exclusively one or the other. However, emerging technologies such as cloud computing make it feasible to incorporate some centralization into an otherwise decentralized system, and one may ask how to embrace this mix of centralized and decentralized information that is rapidly being integrated into various systems such as the smart power grid, swarms of robots, and cyber-physical systems. Toaddress this question, two problem domains are considered. The first is that of asynchronous coordination, in which agents generate and share information with arbitrary timing. The second concerns private coordination, in which teams of agents must work together without revealing sensitive information. In both cases, mixing centralized and decentralized information enables successful coordination despite the challenges imposed by asynchrony and privacy, and theoretical performance guarantees are derived for each algorithm that is developed. Complementing these theoretical developments, robotic experiments are included that demonstrate the utility of these algorithms in practice.