Counting Time Temporal Logic for Multi-Robot Path Planning in Finite Horizons
- 21 November 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automation Science and Engineering
- Vol. 23 (15455955) , 3145-3155
Abstract
In this paper, we consider multi-robot path planning problems for high-level tasks with a finite horizon. In many situations, there is a 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, is not 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 propose an efficient integer linear programming-based method to encode task satisfaction. We show that our approach is both sound and complete, while achieving higher efficiency than direct encodings of such requirements. Moreover, we study several variants of the problem. To validate our results, we present several numerical experiments to show the scalability of the proposed approach and a simulation case study of a team of autonomous robots to illustrate the feasibility of the synthesis procedure. Finally, to evaluate the real-world feasibility of our method, we conduct a hardware experiment with two Turtlebot3-Burger mobile robots.Keywords
Funding Information
- National Natural Science Foundation of China (62573291)
- National Natural Science Foundation of China (62173226)
- Science Center Program of National Natural Science Foundation of China (62188101)
- Office of Naval Research Global (N62909-24-1-2081)
- MCIN/AEI/10
This publication has 35 references indexed in Scilit:
- Multi-Agent Path Planning for Finite Horizon Tasks with Counting Time Temporal Logics2024
- Robust path control for an autonomous ground vehicle in rough terrainControl Engineering Practice, 2020
- 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
- Cooperative coverage path planning for visual inspectionControl Engineering Practice, 2018
- A decentralized control strategy for the coordination of AGV systemsControl Engineering Practice, 2018
- Robotic swarm control from spatio-temporal specifications2016
- Optimal Multi-Robot Path Planning with LTL Constraints: Guaranteeing Correctness through Synchronization2014
- Temporal logic motion planning for dynamic robotsAutomatica, 2009