Multirobot Coordination With Counting Temporal Logics
- 20 December 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 36 (4) , 1189-1206
Abstract
In many multirobot applications, planning trajectories in a way to guarantee that the collective behavior of the robots satisfies a certain high-level specification is crucial. Motivated by this problem, we introduce counting temporal logics—formal languages that enable concise expression of multirobot task specifications over possibly infinite horizons in this article. We first introduce a general logic called counting linear temporal logic plus (cLTL+), and propose an optimization-based method that generates individual trajectories such that satisfaction of a given cLTL+ formula is guaranteed when these trajectories are synchronously executed. We then introduce a fragment of cLTL+, called counting linear temporal logic (cLTL), and show that a solution to a planning problem with cLTL constraints can be obtained more efficiently if all robots have identical dynamics. In the second part of this article, we relax the synchrony assumption and discuss how to generate trajectories that can be asynchronously executed, while preserving the satisfaction of the desired cLTL+ specification. In particular, we show that when the asynchrony between robots is bounded, the method presented in this article can be modified to generate robust trajectories. We demonstrate these ideas with an experiment and provide numerical results that showcase the scalability of the method.Keywords
All Related Versions
Funding Information
- National Science Foundation (CNS-1239037, CNS-1446298, ECCS-1553873)
- Defense Advanced Research Projects Agency (N66001-14-1-4045)
This publication has 50 references indexed in Scilit:
- Motion primitives and 3D path planning for fast flight through a forestThe International Journal of Robotics Research, 2015
- Multi-agent plan reconfiguration under local LTL specificationsThe International Journal of Robotics Research, 2014
- A Multirobot Path-Planning Strategy for Autonomous Wilderness Search and RescueIEEE Transactions on Cybernetics, 2014
- Emergency response to the nuclear accident at the Fukushima Daiichi Nuclear Power Plants using mobile rescue robotsJournal of Field Robotics, 2012
- Robust consensus tracking of a class of second-order multi-agent dynamic systemsSystems & Control Letters, 2012
- Robust Satisfaction of Temporal Logic over Real-Valued Signals2010
- A Bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limitsRobotics and Autonomous Systems, 2009
- Approximately bisimilar symbolic models for nonlinear control systemsAutomatica, 2008
- Linear Encodings of Bounded LTL Model CheckingLogical Methods in Computer Science, 2006
- Efficient Multi-Agent Path Planning2001