中文
相关论文

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

200 篇论文

Traffic forecasting influences various intelligent transportation system (ITS) services and is of great significance for user experience as well as urban traffic control. It is challenging due to the fact that the road network contains…

机器学习 · 计算机科学 2020-04-24 Yiwen Sun , Yulu Wang , Kun Fu , Zheng Wang , Changshui Zhang , Jieping Ye

Trajectory forecasting, or trajectory prediction, of multiple interacting agents in dynamic scenes, is an important problem for many applications, such as robotic systems and autonomous driving. The problem is a great challenge because of…

计算机视觉与模式识别 · 计算机科学 2020-05-28 Yanliang Zhu , Dongchun Ren , Mingyu Fan , Deheng Qian , Xin Li , Huaxia Xia

Real-time traffic flow prediction can not only provide travelers with reliable traffic information so that it can save people's time, but also assist the traffic management agency to manage traffic system. It can greatly improve the…

机器学习 · 统计学 2018-08-17 Zeren Tan , Ruimin Li

Integrated task and motion planning (TAMP) is desirable for generalized autonomy robots but it is challenging at the same time. TAMP requires the planner to not only search in both the large symbolic task space and the high-dimension motion…

机器人学 · 计算机科学 2021-10-18 Tianyu Ren , Georgia Chalvatzaki , Jan Peters

Tree search-based methods have made significant progress in enhancing the code generation capabilities of large language models. However, due to the difficulty in effectively evaluating intermediate algorithmic steps and the inability to…

人工智能 · 计算机科学 2025-12-18 Yuanyuan Lin , Xiangyu Ouyang , Teng Zhang , Kaixin Sui

Given different types of constraints on human life, people must make decisions that satisfy social activity needs. Minimizing costs (i.e., distance, time, or money) associated with travel plays an important role in perceived and realized…

人工智能 · 计算机科学 2018-12-11 Shaohua Wang , Song Gao , Xin Feng , Alan T. Murray , Yuan Zeng

Context plays a significant role in the generation of motion for dynamic agents in interactive environments. This work proposes a modular method that utilises a learned model of the environment for motion prediction. This modularity…

机器学习 · 计算机科学 2021-01-05 Todor Davchev , Michael Burke , Subramanian Ramamoorthy

Learning to walk over a graph towards a target node for a given query and a source node is an important problem in applications such as knowledge base completion (KBC). It can be formulated as a reinforcement learning (RL) problem with a…

人工智能 · 计算机科学 2018-12-19 Yelong Shen , Jianshu Chen , Po-Sen Huang , Yuqing Guo , Jianfeng Gao

Over the past two decades, researchers have made significant steps in simulating agent-based human crowds, yet most efforts remain focused on low-level tasks such as collision avoidance, path following, and flocking. As a result, these…

图形学 · 计算机科学 2026-03-26 Andreas Panayiotou , Panayiotis Charalambous , Ioannis Karamouzas

This paper presents an end-to-end approach for tracking static and dynamic objects for an autonomous vehicle driving through crowded urban environments. Unlike traditional approaches to tracking, this method is learned end-to-end, and is…

计算机视觉与模式识别 · 计算机科学 2017-04-20 Julie Dequaire , Dushyant Rao , Peter Ondruska , Dominic Wang , Ingmar Posner

Multi-robot path finding in dynamic environments is a highly challenging classic problem. In the movement process, robots need to avoid collisions with other moving robots while minimizing their travel distance. Previous methods for this…

人工智能 · 计算机科学 2025-12-12 Shaoming Peng

Robot navigation in dynamic environments shared with humans is an important but challenging task, which suffers from performance deterioration as the crowd grows. In this paper, multi-subgoal robot navigation approach based on deep…

机器人学 · 计算机科学 2022-11-30 Xinyi Yu , Jianan Hu , Yuehai Fan , Wancai Zheng , Linlin Ou

We investigate a human-machine collaborative drawing environment in which an autonomous agent sketches images while optionally allowing a user to directly influence the agent's trajectory. We combine Monte Carlo Tree Search with image…

人工智能 · 计算机科学 2016-12-16 Memo Akten , Mick Grierson

Robots are increasingly deployed in dynamic and crowded environments, such as urban areas and shopping malls, where efficient and robust navigation is crucial. Traditional risk-based motion planning algorithms face challenges in such…

机器人学 · 计算机科学 2024-11-04 Zhirui Sun , Bingyi Xia , Peijia Xie , Xiaoxiao Li , Jiankun Wang

Mission planning for a fleet of cooperative autonomous drones in applications that involve serving distributed target points, such as disaster response, environmental monitoring, and surveillance, is challenging, especially under partial…

多智能体系统 · 计算机科学 2025-04-14 Michael Elrod , Niloufar Mehrabi , Rahul Amin , Manveen Kaur , Long Cheng , Jim Martin , Abolfazl Razi

We present Model Predictive Trees (MPT), a receding horizon tree search algorithm that improves its performance by reusing information efficiently. Whereas existing solvers reuse only the highest-quality trajectory from the previous…

机器人学 · 计算机科学 2024-11-26 John Lathrop , Benjamin Rivi`ere , Jedidiah Alindogan , Soon-Jo Chung

Robot navigation through crowds poses a difficult challenge to AI systems, since the methods should result in fast and efficient movement but at the same time are not allowed to compromise safety. Most approaches to date were focused on the…

机器人学 · 计算机科学 2020-12-17 Anastasia Gaydashenko , Daniel Kudenko , Aleksei Shpilman

Monte Carlo tree search (MCTS) has achieved state-of-the-art results in many domains such as Go and Atari games when combining with deep neural networks (DNNs). When more simulations are executed, MCTS can achieve higher performance but…

人工智能 · 计算机科学 2020-12-16 Li-Cheng Lan , Meng-Yu Tsai , Ti-Rong Wu , I-Chen Wu , Cho-Jui Hsieh

This study investigates the combined use of generative grammar rules and Monte Carlo Tree Search (MCTS) for optimizing truss structures. Our approach accommodates intermediate construction stages characteristic of progressive construction…

计算工程、金融与科学 · 计算机科学 2025-04-03 Gabriel Garayalde , Luca Rosafalco , Matteo Torzoni , Alberto Corigliano

In this research, we investigate the possibility of applying a search strategy to genetic algorithms to explore the entire genetic tree structure. Several methods aid in performing tree searches; however, simpler algorithms such as…

神经与进化计算 · 计算机科学 2023-08-10 Akshay Hebbar