中文
相关论文

相关论文: Improving Rapidly-exploring Random Trees algorithm…

200 篇论文

Path planning in robotics often requires finding high-quality solutions to continuously valued and/or high-dimensional problems. These problems are challenging and most planning algorithms instead solve simplified approximations. Popular…

机器人学 · 计算机科学 2020-04-20 Jonathan D. Gammell , Timothy D. Barfoot , Siddhartha S. Srinivasa

Rapidly-exploring Random Trees (RRT) and its variations have emerged as a robust and efficient tool for finding collision-free paths in robotic systems. However, adding dynamic constraints makes the motion planning problem significantly…

机器人学 · 计算机科学 2024-03-19 Joaquim Ortiz-Haro , Wolfgang Hönig , Valentin N. Hartmann , Marc Toussaint , Ludovic Righetti

Wheeled robot navigation has been widely used in urban environments, but little research has been conducted on its navigation in wild vegetation. External sensors (LiDAR, camera etc.) are often used to construct point cloud map of the…

机器人学 · 计算机科学 2023-11-30 Zhuozhu Jian , Zejia Liu , Haoyu Shao , Xueqian Wang , Xinlei Chen , Bin Liang

In this paper, we present a method of multi-robot motion planning by biasing centralized, sampling-based tree search with decentralized, data-driven steer and distance heuristics. Over a range of robot and obstacle densities, we evaluate…

We present Fast-dRRT*, a sampling-based multi-robot planner, for real-time industrial automation scenarios. Fast-dRRT* builds upon the discrete rapidly-exploring random tree (dRRT*) planner, and extends dRRT* by using pre-computed swept…

机器人学 · 计算机科学 2023-09-20 Andrey Solano , Arne Sieverling , Robert Gieselmann , Andreas Orthey

We study the problem of planning routes in road networks when certain streets or areas are closed at certain times. For heavy vehicles, such areas may be very large since many European countries impose temporary driving bans during the…

数据结构与算法 · 计算机科学 2020-04-21 Alexander Kleff , Frank Schulz , Jakob Wagenblatt , Tim Zeitz

Robot motion planning is central to real-world autonomous applications, such as self-driving cars, persistence surveillance, and robotic arm manipulation. One challenge in motion planning is generating control signals for nonlinear systems…

机器人学 · 计算机科学 2019-10-08 Guang Yang , Bee Vang , Zachary Serlin , Calin Belta , Roberto Tron

As autonomous driving continues to advance, automated parking is becoming increasingly essential. However, significant challenges arise when implementing path velocity decomposition (PVD) trajectory planning for automated parking. The…

机器人学 · 计算机科学 2025-08-26 Zhouheng Li , Lei Xie , Cheng Hu , Hongye Su

The parking issue is central in transport policies and drivers' concerns, but the determinants of the parking search time remain relatively poorly understood. The question is often handled in a fairly ad hoc way, or by resorting to crude…

物理与社会 · 物理学 2023-04-12 Léo Bulckaen , Nilankur Dutta , Alexandre Nicolas

Path planning plays a crucial role in various autonomy applications, and RRT* is one of the leading solutions in this field. In this paper, we propose the utilization of vertex-based networks to enhance the sampling process of RRT*, leading…

人工智能 · 计算机科学 2023-07-17 Yuanhang Zhang , Jundong Liu

Real-time parking occupancy information is critical for a parking management system to facilitate drivers to park more efficiently. Recent advances in connected and automated vehicle technologies enable sensor-equipped cars (probe cars) to…

人工智能 · 计算机科学 2016-11-16 Xinyi Wu , Kartik Balkumar , Qi Luo , Robert Hampshire , Romesh Saigal

Public road authorities and private mobility service providers need information derived from the current and predicted traffic states to act upon the daily urban system and its spatial and temporal dynamics. In this research, a real-time…

机器学习 · 计算机科学 2019-12-02 Jesper Provoost , Luc Wismans , Sander Van der Drift , Andreas Kamilaris , Maurice Van Keulen

In this paper, we describe an approach to guide drivers searching for a parking space (PS). The proposed system suggests a sequence of routes that drivers should traverse in order to maximise the expected likelihood of finding a PS and…

系统与控制 · 电气工程与系统科学 2022-06-29 Roman Overko , Rodrigo Ordóñez-Hurtado , Sergiy Zhuk , Robert Shorten

Autonomous agents face the challenge of coordinating multiple tasks (perception, motion planning, controller) which are computationally expensive on a single onboard computer. To utilize the onboard processing capacity optimally, it is…

机器人学 · 计算机科学 2023-05-09 Aditya Shirwatkar , Aman Singh , Jana Ravi Kiran

In recent years, autonomous parking has made significant advances, yet parking tasks still face challenges in extreme scenarios such as mechanical and dead-end parking slots, often resulting in failures. This is mainly due to traditional…

机器人学 · 计算机科学 2026-05-12 Changze Li , Zhe Chen , Shaoyu Chen , Lisen Mu , Yijian Li , Yuelong Yu , Qian Zhang , Qing Su , Ming Yang , Tong Qin

Autonomous motion planning is challenging in multi-obstacle environments due to nonconvex collision avoidance constraints. Directly applying numerical solvers to these nonconvex formulations fails to exploit the constraint structures,…

机器人学 · 计算机科学 2023-04-06 Ruihua Han , Shuai Wang , Shuaijun Wang , Zeqing Zhang , Qianru Zhang , Yonina C. Eldar , Qi Hao , Jia Pan

Path planning is an important problem with the the applications in many aspects, such as video games, robotics etc. This paper proposes a novel method to address the problem of Deep Reinforcement Learning (DRL) based path planning for a…

机器人学 · 计算机科学 2024-04-11 Hao Liu , Yi Shen , Shuangjiang Yu , Zijun Gao , Tong Wu

We consider the problem of planning a collision-free path of a robot in the presence of risk zones. The robot is allowed to travel in these zones but is penalized in a super-linear fashion for consecutive accumulative time spent there. We…

计算几何 · 计算机科学 2017-03-10 Oren Salzman , Siddhartha Srinivasa

Robotic systems may frequently come across similar manipulation planning problems that result in similar motion plans. Instead of planning each problem from scratch, it is preferable to leverage previously computed motion plans, i.e.,…

机器人学 · 计算机科学 2021-03-02 Èric Pairet , Constantinos Chamzas , Yvan Petillot , Lydia E. Kavraki

Latest research in industrial robotics is aimed at making human robot collaboration possible seamlessly. For this purpose, industrial robots are expected to work on the fly in unstructured and cluttered environments and hence the subject of…

机器人学 · 计算机科学 2019-11-13 Indraneel Patil , B. K. Rout , V. Kalaichelvi