中文
相关论文

相关论文: Path Planning in Dynamic Environments using Genera…

200 篇论文

This paper presents an efficient approach to object manipulation planning using Monte Carlo Tree Search (MCTS) to find contact sequences and an efficient ADMM-based trajectory optimization algorithm to evaluate the dynamic feasibility of…

机器人学 · 计算机科学 2023-03-21 Huaijiang Zhu , Avadesh Meduri , Ludovic Righetti

Sampling-based path planning is a widely used method in robotics, particularly in high-dimensional state space. Among the whole process of the path planning, collision detection is the most time-consuming operation. In this paper, we…

机器人学 · 计算机科学 2023-11-23 Xingrong Diao , Wenzheng Chi , Jiankun Wang

In this study, working with the task of object retrieval in clutter, we have developed a robot learning framework in which Monte Carlo Tree Search (MCTS) is first applied to enable a Deep Neural Network (DNN) to learn the intricate…

机器人学 · 计算机科学 2022-03-25 Baichuan Huang , Teng Guo , Abdeslam Boularias , Jingjin Yu

Leveraging the power of a graph neural network (GNN) with message passing, we present a Monte Carlo Tree Search (MCTS) method to solve stochastic orienteering problems with chance constraints. While adhering to an assigned travel budget the…

机器人学 · 计算机科学 2025-08-19 Marcos Abel Zuzuárregui , Stefano Carpin

This paper presents a data-driven decentralized trajectory optimization approach for multi-robot motion planning in dynamic environments. When navigating in a shared space, each robot needs accurate motion predictions of neighboring robots…

机器人学 · 计算机科学 2021-02-25 Hai Zhu , Francisco Martinez Claramunt , Bruno Brito , Javier Alonso-Mora

Automated vehicles require the ability to cooperate with humans for smooth integration into today's traffic. While the concept of cooperation is well known, developing a robust and efficient cooperative trajectory planning method is still a…

多智能体系统 · 计算机科学 2022-11-15 Philipp Stegmaier , Karl Kurzer , J. Marius Zöllner

Planning safe trajectories for autonomous vehicles is essential for operational safety but remains extremely challenging due to the complex interactions among traffic participants. Recent autonomous driving frameworks have focused on…

机器人学 · 计算机科学 2026-04-22 Tian Niu , Kaizhao Zhang , Zhongxue Gan , Wenchao Ding

Probabilistic sampling methods have become very popular to solve single-shot path planning problems. Rapidly-exploring Random Trees (RRTs) in particular have been shown to be efficient in solving high dimensional problems. Even though…

人工智能 · 计算机科学 2009-12-02 Nicolas A. Barriga , Mauricio Araya-López

In this work, a non-gaited framework for legged system locomotion is presented. The approach decouples the gait sequence optimization by considering the problem as a decision-making process. The redefined contact sequence problem is solved…

机器人学 · 计算机科学 2022-05-31 Lorenzo Amatucci , Joon-Ha Kim , Jemin Hwangbo , Hae-Won Park

Today's automated vehicles lack the ability to cooperate implicitly with others. This work presents a Monte Carlo Tree Search (MCTS) based approach for decentralized cooperative planning using macro-actions for automated vehicles in…

人工智能 · 计算机科学 2020-02-04 Karl Kurzer , Chenyang Zhou , J. Marius Zöllner

Generating safety-critical scenarios is essential for validating the robustness of autonomous driving systems, yet existing methods often struggle to produce collisions that are both realistic and diverse while ensuring explicit interaction…

机器人学 · 计算机科学 2026-03-05 Wenyun Li , Zejian Deng , Chen Sun

Decision-making under uncertainty (DMU) is present in many important problems. An open challenge is DMU in non-stationary environments, where the dynamics of the environment can change over time. Reinforcement Learning (RL), a popular…

人工智能 · 计算机科学 2022-03-01 Geoffrey Pettet , Ayan Mukhopadhyay , Abhishek Dubey

Safe and efficient navigation in dynamic environments shared with humans remains an open and challenging task for mobile robots. Previous works have shown the efficacy of using reinforcement learning frameworks to train policies for…

机器人学 · 计算机科学 2024-01-15 Yanying Zhou , Jochen Garcke

Understanding and predicting the intention of pedestrians is essential to enable autonomous vehicles and mobile robots to navigate crowds. This problem becomes increasingly complex when we consider the uncertainty and multimodality of…

计算机视觉与模式识别 · 计算机科学 2020-07-14 Stuart Eiffert , Kunming Li , Mao Shan , Stewart Worrall , Salah Sukkarieh , Eduardo Nebot

Crowd navigation has received increasing attention from researchers over the last few decades, resulting in the emergence of numerous approaches aimed at addressing this problem to date. Our proposed approach couples agent motion prediction…

Effective understanding of the environment and accurate trajectory prediction of surrounding dynamic obstacles are critical for intelligent systems such as autonomous vehicles and wheeled mobile robotics navigating in complex scenarios to…

计算机视觉与模式识别 · 计算机科学 2019-07-30 Jiachen Li , Hengbo Ma , Masayoshi Tomizuka

Efficient driving in urban traffic scenarios requires foresight. The observation of other traffic participants and the inference of their possible next actions depending on the own action is considered cooperative prediction and planning.…

机器学习 · 计算机科学 2022-03-11 Karl Kurzer , Marcus Fechner , J. Marius Zöllner

Online planning under uncertainty remains a critical challenge in robotics and autonomous systems. While tree search techniques are commonly employed to construct partial future trajectories within computational constraints, most existing…

人工智能 · 计算机科学 2024-12-24 Michael Novitsky , Moran Barenboim , Vadim Indelman

We consider the problem of indoor building-scale social navigation, where the robot must reach a point goal as quickly as possible without colliding with humans who are freely moving around. Factors such as varying crowd densities,…

机器人学 · 计算机科学 2025-06-04 Arnab Debnath , Gregory J. Stein , Jana Kosecka

Reasoning about large numbers of diverse plans to achieve high speed navigation in cluttered environments remains a challenge for robotic systems even in the case of perfect perceptual information. Often, this is tackled by methods that…

机器人学 · 计算机科学 2024-05-08 Craig Knuth , Cora Dimmig , Brian Bittner