中文
相关论文

相关论文: Specification mining and automated task planning f…

200 篇论文

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…

机器人学 · 计算机科学 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…

系统与控制 · 计算机科学 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…

计算与语言 · 计算机科学 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…

机器人学 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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…

机器人学 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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…

机器人学 · 计算机科学 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,…

软件工程 · 计算机科学 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…

人工智能 · 计算机科学 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…

形式语言与自动机理论 · 计算机科学 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…

机器人学 · 计算机科学 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…

机器人学 · 计算机科学 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…

最优化与控制 · 数学 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…

机器人学 · 计算机科学 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…

机器人学 · 计算机科学 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…

机器人学 · 计算机科学 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…

机器人学 · 计算机科学 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…

机器人学 · 计算机科学 2026-05-13 Ruijia Liu , Ancheng Hou , Xiang Yin