Swarm-STL: A Framework for Motion Planning in Large-Scale, Multi-Swarm Systems
Authors:
- Shiyu ChengSCShiyu Cheng
- Luyao NiuLNLuyao Niu
- Bhaskar RamasubramanianBRBhaskar Ramasubramanian
- Andrew ClarkACAndrew Clark
- Radha PoovendranRPRadha Poovendran
Preprint
Abstract
In multi-agent systems, signal temporal logic (STL) is widely used for path planning to accomplish complex objectives with formal safety guarantees. However, as the number of agents increases, existing approaches encounter significant computational challenges. Recognizing that many complex tasks require cooperation among multiple agents, we propose swarm STL specifications to describe the collective tasks that need to be achieved by a team of agents. Next, we address the motion planning problem for all the agents in two stages. First, we abstract a group of cooperating agents as a swarm and construct a reduced-dimension state space whose dimension does not increase with the number of agents. The path planning is performed at the swarm level, ensuring the safety and swarm STL specifications are satisfied. Then, we design low-level control strategies for agents within each swarm based on the path synthesized in the first step. The trajectories of agents generated by the two-step policy ensure satisfaction of the STL specifications. We evaluate our two-stage approach in both single-swarm and multi-swarm scenarios. The results demonstrate that all tasks are completed with safety guarantees. Compared to the baseline multi-agent planning approach, our method maintains computational efficiency as the number of agents increases, since the computational time scales with the number of swarms rather than the number of agents.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Multi-Agent Motion Planning From Signal Temporal Logic SpecificationsIEEE Robotics and Automation Letters, 2022
- Planning of Heterogeneous Multi-Agent Systems Under Signal Temporal Logic Specifications With Integral PredicatesIEEE Robotics and Automation Letters, 2021
- Barrier Function Based Collaborative Control of Multiple Robots Under Signal Temporal Logic TasksIEEE Transactions on Control of Network Systems, 2020
- Guaranteed Obstacle Avoidance for Multi-Robot Operations With Limited Actuation: A Control Barrier Function ApproachIEEE Control Systems Letters, 2020
- Control Barrier Functions for Signal Temporal Logic TasksIEEE Control Systems Letters, 2018
- Optimal Steering of a Linear Stochastic System to a Final Probability Distribution, Part IIEEE Transactions on Automatic Control, 2015
- Robust Model Predictive Control for Signal Temporal Logic SynthesisIFAC-PapersOnLine, 2015
- Receding Horizon Temporal Logic PlanningIEEE Transactions on Automatic Control, 2012
- Multi-robot deployment from LTL specifications with reduced communication2011
- Temporal logic motion planning for dynamic robotsAutomatica, 2009