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

3 Scopus citations

Abstract

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
JournalIFAC-PapersOnLine
Volume50
Issue number1
DOIs
StatePublished - Oct 19 2017

Fingerprint 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