Planning of Heterogeneous Multi-Agent Systems Under Signal Temporal Logic Specifications With Integral Predicates
- 3 February 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 6 (2) , 1375-1382
Abstract
We address the problem of coordinating the trajectories of heterogeneous multi-agent systems under spatio-temporal specifications. In particular, we consider global Signal Temporal Logic (STL) constraints to express the number and type of agents that should be present at specific locations within the desired time windows. We also introduce an integral predicate to specify cumulative progress that can be achieved asynchronously by multiple agents. In order to generate optimal trajectories, we formulate a mixed-integer linear program whose objective is minimizing the agent movement subject to the heterogeneous dynamics of the agents and a global STL specification including the novel integral predicate. We demonstrate the performance of the proposed method via simulations and experiments with drones.Keywords
This publication has 30 references indexed in Scilit:
- Time Robustness in MTL and Expressivity in Hybrid System Falsification2015
- Distributed Multi-Agent Persistent Surveillance Under Temporal Logic ConstraintsIFAC-PapersOnLine, 2015
- Model predictive control with signal temporal logic specifications2014
- On-Line Monitoring for Temporal Logic Robustness2014
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- Robust Satisfaction of Temporal Logic over Real-Valued Signals2010
- Robustness of temporal logic specifications for continuous-time signalsTheoretical Computer Science, 2009
- Leader-to-Formation StabilityIEEE Transactions on Robotics and Automation, 2004
- Coverage Control for Mobile Sensing NetworksIEEE Transactions on Robotics and Automation, 2004
- Monitoring Temporal Properties of Continuous Signals2004