English
Related papers

Related papers: Efficient Generation of Motion Plans from Attribut…

200 papers

Despite the superior performance of large language models to generate natural language texts, it is hard to generate texts with correct logic according to a given task, due to the difficulties for neural models to capture implied rules from…

Computation and Language · Computer Science 2024-07-08 Fan Zhang , Kebing Jin , Hankz Hankui Zhuo

Humanoid robots are well suited for human habitats due to their morphological similarity, but developing controllers for them is a challenging task that involves multiple sub-problems, such as control, planning and perception. In this…

Robotics · Computer Science 2023-10-11 K. Niranjan Kumar , Irfan Essa , Sehoon Ha

We aim to enable an autonomous robot to learn new skills from demo videos and use these newly learned skills to accomplish non-trivial high-level tasks. The goal of developing such autonomous robot involves knowledge representation,…

Artificial Intelligence · Computer Science 2020-07-17 Zhiyu Liu , Meng Jiang , Hai Lin

Motion planning in dynamically changing environments is one of the most complex challenges in autonomous driving. Safety is a crucial requirement, along with driving comfort and speed limits. While classical sampling-based, lattice-based,…

Robotics · Computer Science 2023-08-08 Maksim Katerishich , Mikhail Kurenkov , Sausar Karaf , Artem Nenashev , Dzmitry Tsetserukou

A factored Nonlinear Program (Factored-NLP) explicitly models the dependencies between a set of continuous variables and nonlinear constraints, providing an expressive formulation for relevant robotics problems such as manipulation planning…

Robotics · Computer Science 2023-05-24 Joaquim Ortiz-Haro , Jung-Su Ha , Danny Driess , Erez Karpas , Marc Toussaint

In this paper, we explore the potential application of Large Language Models (LLMs) that will automatically model constraints and generate code for dynamic scheduling problems given an existing static model. Static scheduling problems are…

Computation and Language · Computer Science 2024-05-14 Paul Mingzheng Tang , Kenji Kah Hoe Leong , Nowshad Shaik , Hoong Chuin Lau

Sampling-based motion-planning algorithms typically rely on nearest-neighbor (NN) queries when constructing a roadmap. Recent results suggest that in various settings NN queries may be the computational bottleneck of such algorithms.…

Robotics · Computer Science 2014-09-30 Michal Kleinbort , Oren Salzman , Dan Halperin

Applying intelligent robot arms in dynamic uncertain environments (i.e., flexible production lines) remains challenging, which requires efficient algorithms for real time trajectory generation. The motion planning problem for robot…

Robotics · Computer Science 2020-08-11 Weiye Zhao , Suqin He , Chengtao Wen , Changliu Liu

Reinforcement Learning (RL) agents can learn to solve complex sequential decision making tasks by interacting with the environment. However, sample efficiency remains a major challenge. In the field of multi-goal RL, where agents are…

Artificial Intelligence · Computer Science 2021-11-09 Bharat Prakash , Nicholas Waytowich , Tinoosh Mohsenin , Tim Oates

In the coordinated motion planning problem, we are given a graph together with the starting and destination vertices of $k$ robots. At each time step, any subset of robots may move, each traversing an edge of the graph, provided that no two…

Data Structures and Algorithms · Computer Science 2026-05-11 Argyrios Deligkas , Eduard Eiben , Robert Ganian , Iyad Kanj

Mobile robot path planning in complex environments remains a significant challenge, especially in achieving efficient, safe and robust paths. The traditional path planning techniques like DRL models typically trained for a given…

Robotics · Computer Science 2025-01-28 Muhammad Taha Tariq , Congqing Wang , Yasir Hussain

We propose a new generative model for layout generation. We generate layouts in three steps. First, we generate the layout elements as nodes in a layout graph. Second, we compute constraints between layout elements as edges in the layout…

Computer Vision and Pattern Recognition · Computer Science 2020-11-30 Wamiq Para , Paul Guerrero , Tom Kelly , Leonidas Guibas , Peter Wonka

This paper explores leveraging large language models for map-free off-road navigation using generative AI, reducing the need for traditional data collection and annotation. We propose a method where a robot receives verbal instructions,…

Robotics · Computer Science 2024-04-04 Faraz Lotfi , Farnoosh Faraji , Nikhil Kakodkar , Travis Manderson , David Meger , Gregory Dudek

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

We devise a 3D scene graph representation, contact graph+ (cg+), for efficient sequential task planning. Augmented with predicate-like attributes, this contact graph-based representation abstracts scene layouts with succinct geometric…

Robotics · Computer Science 2022-07-19 Ziyuan Jiao , Yida Niu , Zeyu Zhang , Song-Chun Zhu , Yixin Zhu , Hangxin Liu

Learning-based methods have shown promising performance for accelerating motion planning, but mostly in the setting of static environments. For the more challenging problem of planning in dynamic environments, such as multi-arm assembly…

Robotics · Computer Science 2025-06-13 Ruipeng Zhang , Chenning Yu , Jingkai Chen , Chuchu Fan , Sicun Gao

In this paper, we present the main features of Dynamic Rapidly-exploring Generalized Bur Tree (DRGBT) algorithm, a sampling-based planner for dynamic environments. We provide a detailed time analysis and appropriate scheduling to facilitate…

Robotics · Computer Science 2025-09-08 Nermin Covic , Bakir Lacevic , Dinko Osmankovic , Tarik Uzunovic

As collaborative robots move closer to human environments, motion generation and reactive planning strategies that allow for elaborate task execution with minimal easy-to-implement guidance whilst coping with changes in the environment is…

Traditional motion planning is computationally burdensome for practical robots, involving extensive collision checking and considerable iterative propagation of cost values. We present a novel neural network architecture which can directly…

Robotics · Computer Science 2020-10-29 Jinwook Huh , Galen Xing , Ziyun Wang , Volkan Isler , Daniel D. Lee

Route planning is important in transportation. Existing works focus on finding the shortest path solution or using metrics such as safety and energy consumption to determine the planning. It is noted that most of these studies rely on prior…

Machine Learning · Computer Science 2020-11-06 Yuanzhe Geng , Erwu Liu , Rui Wang , Yiming Liu