Real-Time Distributed Motion Planning with Submodular Minimization

Hassan Jaleel, Mohamed Abdelkader, Jeff S. Shamma

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


We present a real-time implementation of a distributed motion planning framework that is based on model predictive control with one step prediction horizon and submodular function minimization. In particular, our focus is to evaluate the real-time performance of this distributed motion coordination framework. For performance evaluation, we develop a realistic simulation environment for the challenging setup of capture the flag game, which is played between two teams. We consider a scenario in which each team has four quadcopters and the game is played in an arena with multiple obstacles. We develop the simulation setup primarily in Gazebo with software in the loop. The software in the loop is the autopilot software, which is used to stabilize and control the motion of each quadcopter. The motion plan for the defense team is computed by minimizing submodular potential functions using the distributed and online algorithm presented in our previous work. Based on extensive simulations under various conditions, we verify that the proposed approach can be used effectively for real-time distributed control of multiagent systems over discrete input space.
Original languageEnglish (US)
Title of host publication2018 IEEE Conference on Control Technology and Applications (CCTA)
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages6
ISBN (Print)9781538676981
StatePublished - Nov 16 2018


Dive into the research topics of 'Real-Time Distributed Motion Planning with Submodular Minimization'. Together they form a unique fingerprint.

Cite this