English
Related papers

Related papers: D-LGP: Dynamic Logic-Geometric Program for Reactiv…

200 papers

Task and motion planning (TAMP) frameworks address long and complex planning problems by integrating high-level task planners with low-level motion planners. However, existing TAMP methods rely heavily on the manual design of planning…

Robotics · Computer Science 2025-09-09 Jinbang Huang , Allen Tao , Rozilyn Marco , Miroslav Bogdanovic , Jonathan Kelly , Florian Shkurti

Traditional robot task planning methods face challenges when dealing with highly unstructured environments and complex tasks. We propose a task planning method that combines human expertise with an LLM and have designed an LLM prompt…

Robotics · Computer Science 2023-06-09 Yue Zhen , Sheng Bi , Lu Xing-tong , Pan Wei-qin , Shi Hai-peng , Chen Zi-rui , Fang Yi-shu

Autonomous robots are often employed for data collection due to their efficiency and low labour costs. A key task in robotic data acquisition is planning paths through an initially unknown environment to collect observations given…

Robotics · Computer Science 2024-07-08 Apoorva Vashisth , Julius Rückin , Federico Magistri , Cyrill Stachniss , Marija Popović

Simultaneous localization and Planning (SLAP) is a crucial ability for an autonomous robot operating under uncertainty. In its most general form, SLAP induces a continuous POMDP (partially-observable Markov decision process), which needs to…

This paper presents a new multi-layered algorithm for motion planning under motion and sensing uncertainties for Linear Temporal Logic specifications. We propose a technique to guide a sampling-based search tree in the combined task and…

Robotics · Computer Science 2023-04-11 Qi Heng Ho , Zachary N. Sunberg , Morteza Lahijanian

Multi-step agentic retrieval systems based on large language models (LLMs) have demonstrated remarkable performance in complex information search tasks. However, these systems still face significant challenges in practical applications,…

Machine Learning · Computer Science 2025-10-16 Chuzhan Hao , Wenfeng Feng , Yuewei Zhang , Hao Wang

Recent search-augmented LLMs trained with reinforcement learning (RL) can interleave searching and reasoning for multi-hop reasoning tasks. However, they face two critical failure modes as the accumulating context becomes flooded with both…

Computation and Language · Computer Science 2026-01-14 Kangcheng Luo , Tinglang Wu , Yansong Feng

Large Language Models (LLMs) have shown promise as robotic planners but often struggle with long-horizon and complex tasks, especially in specialized environments requiring external knowledge. While hierarchical planning and…

Artificial Intelligence · Computer Science 2025-04-08 Cristina Cornelio , Flavio Petruzzellis , Pietro Lio

To achieve optimal robot behavior in dynamic scenarios we need to consider complex dynamics in a predictive manner. In the vehicle dynamics community, it is well know that to achieve time-optimal driving on low surface, the vehicle should…

Robotics · Computer Science 2023-03-28 Zlatan Ajanović , Enrico Regolin , Barys Shyrokau , Hana Ćatić , Martin Horn , Antonella Ferrara

This paper introduces a hybrid algorithm of deep reinforcement learning (RL) and Force-based motion planning (FMP) to solve distributed motion planning problem in dense and dynamic environments. Individually, RL and FMP algorithms each have…

Machine Learning · Computer Science 2020-04-01 Samaneh Hosseini Semnani , Hugh Liu , Michael Everett , Anton de Ruiter , Jonathan P. How

The Dynamical Graph Grammar (DGG) formalism can describe complex system dynamics with graphs that are mapped into a master equation. An exact stochastic simulation algorithm may be used, but it is slow for large systems. To overcome this…

Quantitative Methods · Quantitative Biology 2024-07-16 Eric Medwedeff , Eric Mjolsness

Recent advances in metric, semantic, and topological mapping have equipped autonomous robots with semantic concept grounding capabilities to interpret natural language tasks. This work aims to leverage these new capabilities with an…

Current robots are capable of computing plans to accomplish complex tasks. However, real-world environments are inherently open and dynamic, and unforeseen situations frequently arise during plan execution, such as jamming doors and fallen…

Real-time and collision-free motion planning remains challenging for robotic manipulation in unknown environments due to continuous perception updates and the need for frequent online replanning. To address these challenges, we propose a…

Robotics · Computer Science 2025-12-30 Xuewei Zhang , Bailing Tian , Kai Zheng , Yulin Hui , Junjie Lu , Zhiyu Li

While motion planning of locomotion for legged robots has shown great success, motion planning for legged robots with dexterous multi-finger grasping is not mature yet. We present an efficient motion planning framework for simultaneously…

Robotics · Computer Science 2023-01-18 Yuki Shirai , Xuan Lin , Alexander Schperberg , Yusuke Tanaka , Hayato Kato , Varit Vichathorn , Dennis Hong

By combining classical planning methods with large language models (LLMs), recent research such as LLM+P has enabled agents to plan for general tasks given in natural language. However, scaling these methods to general-purpose service…

Robotics · Computer Science 2025-08-05 Krish Agarwal , Yuqian Jiang , Jiaheng Hu , Bo Liu , Peter Stone

Long-horizon decision-making with sparse rewards and continuous states and actions remains a fundamental challenge in AI and robotics. Task and motion planning (TAMP) is a model-based framework that addresses this challenge by planning…

Robotics · Computer Science 2026-03-03 Y. Isabel Liu , Bowen Li , Benjamin Eysenbach , Tom Silver

We address planning and navigation in challenging 3D video games featuring maps with disconnected regions reachable by agents using special actions. In this setting, classical symbolic planners are not applicable or difficult to adapt. We…

Machine Learning · Computer Science 2021-12-23 Edward Beeching , Maxim Peter , Philippe Marcotte , Jilles Debangoye , Olivier Simonin , Joshua Romoff , Christian Wolf

Autonomous robots operating in dynamic environments must balance global path optimality with real-time responsiveness to disturbances. This requires addressing a fundamental trade-off between computationally expensive global planning and…

Robotics · Computer Science 2026-05-05 Shreyas Raorane , Kabir Ram Puri , Anh-Quan Pham

The Dynamic Task Assignment Problem (DTAP) concerns matching resources to tasks in real time while minimizing some objectives, like resource costs or task cycle time. In this work, we consider a DTAP variant where every task is a case…

Artificial Intelligence · Computer Science 2025-04-29 Riccardo Lo Bianco , Willem van Jaarsveld , Jeroen Middelhuis , Luca Begnardi , Remco Dijkman