19 AprPhD DissertationTowards Real-Time Distributed Planning in Multi-Robot Systems
Towards Real-Time Distributed Planning in Multi-Robot Systems
  • Mohamed Abdelkader
  • Thursday, April 19, 2018
  • 03:00 PM - 04:00 PM
  • Building 2, Level 5, Room 5209
2018-04-19T15:002018-04-19T16:00Asia/RiyadhTowards Real-Time Distributed Planning in Multi-Robot SystemsBuilding 2, Level 5, Room 5209Emmanuelle Sougrat


Recently, there has been an increasing interest in robotics related to multi-robot applications. Such systems can be involved in several tasks such as collaborative search and rescue, aerial transportation, surveillance, and monitoring, to name a few. Having autonomous control of such systems can significantly reduce the burden on the human operator and allow him to focus on high-level decisions and monitoring. There are two possible architectures for the autonomous control of multi-robot systems. In the centralized architecture, a master controller communicates with all the robots to collect information. It uses this information to make decisions for the entire system and then sends commands to each robot. In contrast, in the distributed architecture, each robot makes its own decision independent from a central authority. While distributed architecture is a more portable solution, it comes at the expense of extensive information exchange (communication). The extensive communication between robots can result in decision delays because of which distributed architecture is often impractical for systems with strict real-time constraints, e.g. when decisions have to be taken in the order of milliseconds. In this work, we propose a distributed framework that strikes a balance between limited communicated information and reasonable system-wide performance while running in real-time. We implement the proposed approach in a game setting of two competing teams of drones, defenders, and attackers. Defending drones execute the proposed algorithm (using only onboard computing modules) to obstruct attackers from infiltrating a defense zone. Another main contribution is that we developed a realistic simulation environment as well as lab and outdoor setups of customized drones for testing the system in realistic scenarios. Our software is completely open-source and fully integrated with the well-known Robot Operating System (ROS) in hopes to make our work easily reproducible and for rapid future improvements.


*Joined KAUST since 2012
* completed masters at KAUST in ME
* PhD student in ME
* interests/works: robotics, real-time distributed planning in multi-robot system, robotics software development


  • Emmanuelle Sougrat