中文
相关论文

相关论文: cpRRTC: GPU-Parallel RRT-Connect for Constrained M…

200 篇论文

Reduction operations are extensively employed in many computational problems. A reduction consists of, given a finite set of numeric elements, combining into a single value all elements in that set, using for this a combiner function. A…

分布式、并行与集群计算 · 计算机科学 2017-10-23 Walid Jradi , Hugo do Nascimento , Wellington Martins

Motion planning is a key aspect of robotics. A common approach to address motion planning problems is trajectory optimization. Trajectory optimization can represent the high-level behaviors of robots through mathematical formulations.…

机器人学 · 计算机科学 2024-08-21 Fatemeh Rastgar

In many mobile robotics scenarios, such as drone racing, the goal is to generate a trajectory that passes through multiple waypoints in minimal time. This problem is referred to as time-optimal planning. State-of-the-art approaches either…

机器人学 · 计算机科学 2020-08-04 Philipp Foehn , Davide Scaramuzza

Rapidly-exploring random tree (RRT) has been applied for autonomous parking due to quickly solving high-dimensional motion planning and easily reflecting constraints. However, planning time increases by the low probability of extending…

机器人学 · 计算机科学 2022-01-20 Minsoo Kim , Joonwoo Ahn , Jaeheung Park

We present an algorithm which combines recent advances in model based path integral control with machine learning approaches to learning forward dynamics models. We take advantage of the parallel computing power of a GPU to quickly take a…

机器人学 · 计算机科学 2015-03-03 Grady Williams , Eric Rombokas , Tom Daniel

To efficiently deploy robotic systems in society, mobile robots must move autonomously and safely through complex environments. Nonlinear model predictive control (MPC) methods provide a natural way to find a dynamically feasible trajectory…

机器人学 · 计算机科学 2025-05-12 Dennis Benders , Johannes Köhler , Thijs Niesten , Robert Babuška , Javier Alonso-Mora , Laura Ferranti

Rapidly exploring random trees (RRTs) have proven effective in quickly finding feasible solutions to complex motion planning problems. RRT* is an extension of the RRT algorithm that provides probabilistic asymptotic optimality guarantees…

机器人学 · 计算机科学 2023-02-24 James Swedeen , Greg Droge , Randall Christensen

Autonomous robots are increasingly prevalent in our society, emerging in medical care, transportation vehicles, and home assistance. These robots rely on motion planning and collision detection to identify a sequence of movements allowing…

硬件体系结构 · 计算机科学 2026-03-03 Lufei Liu , Liwei Xue , Youssef Mohammed , Jocelyn Zhao , Yuan Hsi Chou , Tor M. Aamodt

Randomized methods such as PRM and RRT are widely used in motion planning. However, in some cases, their running-time suffers from inherent instability, leading to ``catastrophic'' performance even for relatively simple instances. We apply…

机器人学 · 计算机科学 2025-08-05 Nancy Amato , Stav Ashur , Sariel Har-Peled%

Ray tracing is a technique for generating an image by tracing the path of light through pixels in an image plane and simulating the effects of high-quality global illumination at a heavy computational cost. Because of the high computation…

图形学 · 计算机科学 2015-04-14 Yutong Qin , Jianbiao Lin , Xiang Huang

Real time processing for teamwork action recognition is a challenge, due to complex computational models to achieve high system performance. Hence, this paper proposes a framework based on Graphical Processing Units (GPUs) to achieve a…

分布式、并行与集群计算 · 计算机科学 2013-10-15 Mohamed Elhoseiny , Hossam Faheem , Taymour Nazmy , Eman Shaaban

In this paper we present the PUMP (Parallel Uncertainty-aware Multiobjective Planning) algorithm for addressing the stochastic kinodynamic motion planning problem, whereby one seeks a low-cost, dynamically-feasible motion plan subject to a…

机器人学 · 计算机科学 2017-02-27 Brian Ichter , Edward Schmerling , Ali-akbar Agha-mohammadi , Marco Pavone

The aerodynamic optimization of cars requires close collaboration between aerodynamicists and stylists, while slow, expensive simulations remain a bottleneck. Surrogate models have been shown to accurately predict aerodynamics within the…

机器学习 · 计算机科学 2025-09-23 Sam Jacob Jacob , Markus Mrosek , Carsten Othmer , Harald Köstler

In the paper, a parallel Tabu Search algorithm for the Resource Constrained Project Scheduling Problem is proposed. To deal with this NP-hard combinatorial problem many optimizations have been performed. For example, a resource evaluation…

分布式、并行与集群计算 · 计算机科学 2017-11-15 Libor Bukata , Premysl Sucha , Zdenek Hanzalek

This letter presents a novel coarse-to-fine motion planning framework for robotic manipulation in cluttered, unmodeled environments. The system integrates a dual-camera perception setup with a B-spline-based model predictive control (MPC)…

机器人学 · 计算机科学 2025-07-16 Chen Cai , Ernesto Dickel Saraiva , Ya-jun Pan , Steven Liu

Enabling full robotic workloads with diverse behaviors on mobile systems with stringent resource and energy constraints remains a challenge. In recent years, attempts have been made to deploy single-accelerator-based computing platforms…

机器人学 · 计算机科学 2018-02-26 Liu Liu , Shaoshan Liu , Zhe Zhang , Bo Yu , Jie Tang , Yuan Xie

With the growing complexity and capability of contemporary robotic systems, the necessity of sophisticated computing solutions to efficiently handle tasks such as real-time processing, sensor integration, decision-making, and control…

机器人学 · 计算机科学 2025-09-09 Md Rafid Islam

Graphics Processing Unit, or GPUs, have been successfully adopted both for graphic computation in 3D applications, and for general purpose application (GP-GPUs), thank to their tremendous performance-per-watt. Recently, there is a big…

分布式、并行与集群计算 · 计算机科学 2023-10-03 Paolo Burgio

Dynamic scheduling in real-world environments often struggles to adapt to unforeseen disruptions, making traditional static scheduling methods and human-designed heuristics inadequate. This paper introduces an innovative approach that…

人工智能 · 计算机科学 2025-08-06 Xinan Chen , Rong Qu , Jing Dong , Ruibin Bai , Yaochu Jin

Dynamic programming (DP) is a cornerstone of combinatorial optimization, yet its inherently sequential structure has long limited its scalability in scenario-based stochastic programming (SP). This paper introduces a GPU-accelerated…

最优化与控制 · 数学 2025-11-25 Jingyi Zhao , Linxin Yang , Haohua Zhang , Tian Ding