Multi-Agent Path Planning for Finite Horizon Tasks with Counting Time Temporal Logics
Authors:
- 28 August 2024
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2025-2030
Abstract
In this paper, we consider the multi-agent path planning problem for high-level tasks with finite horizons. In many situations, there is the need to count how many times a sub-task is satisfied in order to achieve the overall task. However, existing temporal logic languages, such as linear temporal logic, may not be efficient in describing such requirements. To address this issue, we propose a new temporal logic language called Counting Time Temporal Logic (CTTL) that extends linear temporal logic by explicitly counting the number of times that some tasks are satisfied. To solve the CTTL path planning problem, we use integer linear programming to encode the satisfaction of the task. We demonstrate that our approach is both sound and complete. To validate our results, we present numerical experiments to show the scalability of the proposed approach. Furthermore, we provide a simulation case study of a team of autonomous robots to illustrate the synthesis procedure.Keywords
Funding Information
- National Natural Science Foundation of China
This publication has 21 references indexed in Scilit:
- Formal synthesis of controllers for safety-critical autonomous systems: Developments and challengesAnnual Reviews in Control, 2024
- Optimal multi-robot path planning for cyclic tasks using Petri netsControl Engineering Practice, 2023
- Hyper-Labeled Transition System and Its Application to Planning Under Linear Temporal Logic ConstraintsIEEE Control Systems Letters, 2022
- An auction-based approach to control automated warehouses using smart vehiclesControl Engineering Practice, 2019
- The model-based product agent: A control oriented architecture for intelligent products in multi-agent manufacturing systemsControl Engineering Practice, 2019
- Application of online supervisory control of discrete-event systems to multi-robot warehouse automationControl Engineering Practice, 2018
- Robotic swarm control from spatio-temporal specifications2016
- Implan: Scalable Incremental Motion Planning for Multi-Robot Systems2016
- Optimal and dynamic planning for Markov decision processes with co-safe LTL specifications2014
- Temporal logic motion planning for dynamic robotsAutomatica, 2009