English
Related papers

Related papers: Specification mining and automated task planning f…

200 papers

This project introduces a hierarchical planner integrating Linear Temporal Logic (LTL) constraints with natural language prompting for robot motion planning. The framework decomposes maps into regions, generates directed graphs, and…

Robotics · Computer Science 2025-01-14 Jingzhan Ge , Zi-Hao Zhang , Sheng-En Huang

In this paper, we present an optimization based method for path planning of a mobile robot subject to time bounded temporal constraints, in a dynamic environment. Temporal logic (TL) can address very complex task specification such as…

Systems and Control · Computer Science 2016-04-29 Yuchen Zhou , Dipankar Maity , John S. Baras

To make robots accessible to a broad audience, it is critical to endow them with the ability to take universal modes of communication, like commands given in natural language, and extract a concrete desired task specification, defined using…

Computation and Language · Computer Science 2023-03-22 Jiayi Pan , Glen Chou , Dmitry Berenson

In this paper, we consider the automated planning of optimal paths for a robotic team satisfying a high level mission specification. Each robot in the team is modeled as a weighted transition system where the weights have associated…

Robotics · Computer Science 2015-03-13 Alphan Ulusoy , Stephen L. Smith , Calin Belta

This paper presents an algorithmic framework for control synthesis of continuous dynamical systems subject to signal temporal logic (STL) specifications. We propose a novel algorithm to obtain a time-partitioned finite automaton from an STL…

Systems and Control · Electrical Eng. & Systems 2022-10-05 Qi Heng Ho , Roland B. Ilyes , Zachary N. Sunberg , Morteza Lahijanian

Automated planning enables robots to find plans to achieve complex, long-horizon tasks, given a planning domain. This planning domain consists of a list of actions, with their associated preconditions and effects, and is usually manually…

Robotics · Computer Science 2021-09-21 Maximilian Diehl , Chris Paxton , Karinne Ramirez-Amaro

Inferring spatial-temporal properties from data is important for many complex systems, such as additive manufacturing systems, swarm robotic systems and biological networks. Such systems can often be modeled as a labeled graph where labels…

Logic in Computer Science · Computer Science 2019-03-26 Zhe Xu , Alexander J Nettekoven , A. Agung Julius , Ufuk Topcu

This paper proposes a specification-guided framework for control of nonlinear systems with linear temporal logic (LTL) specifications. In contrast with well-known abstraction-based methods, the proposed framework directly characterizes the…

Systems and Control · Electrical Eng. & Systems 2022-05-03 Yinan Li , Zhibing Sun , Jun Liu

This paper studies offline, zero-shot planning under Signal Temporal Logic (STL) specifications. We assume access only to an offline dataset of state-action-state transitions collected by a task-agnostic behavior policy, with no analytical…

Robotics · Computer Science 2026-04-01 Ancheng Hou , Ruijia Liu , Xiang Yin

Mobile and general-purpose robots increasingly support our everyday life, requiring dependable robotics control software. Creating such software mainly amounts to implementing their complex behaviors known as missions. Recognizing the need,…

Software Engineering · Computer Science 2019-01-09 Claudio Menghi , Christos Tsigkanos , Patrizio Pelliccione , Carlo Ghezzi , Thorsten Berger

Temporal logic can be used to formally specify autonomous agent goals, but synthesizing planners that guarantee goal satisfaction can be computationally prohibitive. This paper shows how to turn goals specified using a subset of finite…

Artificial Intelligence · Computer Science 2023-12-20 Aadesh Neupane , Eric G Mercer , Michael A. Goodrich

In recent years, there has been increasing interest in using formal methods-based techniques to safely achieve temporal tasks, such as timed sequence of goals, or patrolling objectives. Such tasks are often expressed in real-time logics…

Formal Languages and Automata Theory · Computer Science 2024-10-16 Anand Balakrishnan , Merve Atasever , Jyotirmoy V. Deshmukh

This paper considers robot motion planning under temporal logic constraints in probabilistic maps obtained by semantic simultaneous localization and mapping (SLAM). The uncertainty in a map distribution presents a great challenge for…

Robotics · Computer Science 2016-11-17 Jie Fu , Nikolay Atanasov , Ufuk Topcu , George J. Pappas

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…

Robotics · Computer Science 2018-11-01 Yunus Emre Sahin , Petter Nilsson , Necmiye Ozay

We present a method to generate a robot control strategy that maximizes the probability to accomplish a task. The task is given as a Linear Temporal Logic (LTL) formula over a set of properties that can be satisfied at the regions of a…

Optimization and Control · Mathematics 2015-03-19 Xu Chu Ding , Stephen L. Smith , Calin Belta , Daniela Rus

Long-horizon task planning is essential for the development of intelligent assistive and service robots. In this work, we investigate the applicability of a smaller class of large language models (LLMs), specifically GPT-2, in robotic task…

Robotics · Computer Science 2023-05-16 Georgia Chalvatzaki , Ali Younes , Daljeet Nandha , An Le , Leonardo F. R. Ribeiro , Iryna Gurevych

In robotics, Learning from Demonstration (LfD) aims to transfer skills to robots by using multiple demonstrations of the same task. These demonstrations are recorded and processed to extract a consistent skill representation. This process…

Robotics · Computer Science 2025-12-01 Giovanni Braglia , Davide Tebaldi , André Eugenio Lazzaretti , Luigi Biagiotti

The inherent probabilistic nature of Large Language Models (LLMs) introduces an element of unpredictability, raising concerns about potential discrepancies in their output. This paper introduces an innovative approach aims to generate…

Robotics · Computer Science 2024-02-23 Md Sadman Sakib , Yu Sun

Large Language Models (LLMs) have shown strong promise for robotic task planning, particularly through the automatic generation of symbolic planning domains. However, prior work mainly treats generated domains as planning utilities. Such…

Robotics · Computer Science 2026-05-14 Jinbang Huang , Zhiyuan Li , Yuanzhao Hu , Zhanguang Zhang , Mark Coates , Xingyue Quan , Yingxue Zhang

Linear Temporal Logic (LTL) provides a rigorous framework for specifying long-horizon robotic tasks, yet existing approaches face a trade-off: model-based synthesis relies on accurate labeled transition systems, whereas learning-based…

Robotics · Computer Science 2026-05-13 Ruijia Liu , Ancheng Hou , Xiang Yin