A Distributed Framework for Real Time Path Planning in Practical Multi-agent Systems

Mohamed Abdelkader, Hassan Jaleel, Jeff S. Shamma

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


We present a framework for distributed, energy efficient, and real time implementable algorithms for path planning in multi-agent systems. The proposed framework is presented in the context of a motivating example of capture the flag which is an adversarial game played between two teams of autonomous agents called defenders and attackers. We start with the centralized formulation of the problem as a linear program because of its computational efficiency. Then we present an approximation framework in which each agent solves a local version of the centralized linear program by communicating with its neighbors only. The premise in this work is that for practical multi-agent systems, real time implementability of distributed algorithms is more crucial then global optimality. Thus, instead of verifying the proposed framework by performing offline simulations in MATLAB, we run extensive simulations in a robotic simulator V-REP, which includes a detailed dynamic model of quadrotors. Moreover, to create a realistic scenario, we allow a human operator to control the attacker quadrotor through a joystick in a single attacker setup. These simulations authenticate that the proposed framework is real time implementable and results in a performance that is comparable with the global optimal solution under the considered scenarios.
Original languageEnglish (US)
Pages (from-to)10626-10631
Number of pages6
Issue number1
StatePublished - Oct 19 2017

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: Research supported by funding from KAUST.


Dive into the research topics of 'A Distributed Framework for Real Time Path Planning in Practical Multi-agent Systems'. Together they form a unique fingerprint.

Cite this