Positional Consensus of Multi-Agent Systems Using Linear Programming Based Decentralized Control with Rectilinear Decision Domain
In this paper we develop a Linear Programming (LP) based decentralized algorithm for a group of multiple autonomous agents to achieve positional consensus. Each agent is capable of exchanging information about its position and orientation with other agents within their sensing region. The method is computationally feasible and easy to implement. Analytical results are presented. The effectiveness of the approach is illustrated with simulation results.
KeywordsMulti-agent Linear programming Consensus Decentralize
Unable to display preview. Download preview PDF.
- 3.Saber, R.O.: Flocking in multiagent dynamic systems: Algorithms and theory. IEEE Trans. Automat. Contr. 51 (2006)Google Scholar
- 6.Das, K., Ghose, D.: Positional Consensus in Multi-Agent Systems using a Broadcast Control Mechanism. In: American Control Conference, St. louis, Missouri, USA, pp. 5731–5736 (2009)Google Scholar
- 7.Godsil, C., Royle, G.: Algebric Graph Theory. Springer, Heidelberg (2001)Google Scholar