中文
相关论文

相关论文: GPU-Accelerated Optimization-Based Collision Avoid…

200 篇论文

We present a convex hull algorithm that is accelerated on commodity graphics hardware. We analyze and identify the hurdles of writing a recursive divide and conquer algorithm on the GPU and divise a framework for representing this class of…

计算几何 · 计算机科学 2015-03-20 Stanley Tzeng , John D. Owens

Autonomous large-scale machine operations require fast, efficient, and collision-free motion planning while addressing unique challenges such as hydraulic actuation limits and underactuated joint dynamics. This paper presents a novel…

机器人学 · 计算机科学 2025-03-19 Minh Nhat Vu , Gerald Ebmer , Alexander Watcher , Marc-Philip Ecker , Giang Nguyen , Tobias Glueck

Convex quadratic programs (QPs) constitute a fundamental computational primitive across diverse domains including financial optimization, control systems, and machine learning. The alternating direction method of multipliers (ADMM) has…

最优化与控制 · 数学 2025-05-15 Xi Gao , Jinxin Xiong , Linxin Yang , Akang Wang , Weiwei Xu , Jiang Xue

Conjunction analysis and maneuver planning for spacecraft collision avoidance remains a manual and time-consuming process, typically involving repeated forward simulations of hand-designed maneuvers. With the growing density of satellites…

机器人学 · 计算机科学 2025-10-23 Fausto Vega , Jon Arrizabalaga , Ryan Watson , Zachary Manchester

This paper presents an integrated approach that combines trajectory optimization and Artificial Potential Field (APF) method for real-time optimal Unmanned Aerial Vehicle (UAV) trajectory planning and dynamic collision avoidance. A…

机器人学 · 计算机科学 2023-03-06 D. M. K. K. Venkateswara Rao , Hamed Habibi , Jose Luis Sanchez-Lopez , Holger Voos

This paper introduces a novel approach to solving multi-block nonconvex composite optimization problems through a proximal linearized Alternating Direction Method of Multipliers (ADMM). This method incorporates an Increasing Penalization…

最优化与控制 · 数学 2025-04-01 Ganzhao Yuan

Sequential robot manipulation tasks require finding collision-free trajectories that satisfy geometric constraints across multiple object interactions in potentially high-dimensional configuration spaces. Solving these problems in real-time…

机器人学 · 计算机科学 2025-10-14 Lucas Chen , Shrutheesh Raman Iyer , Zachary Kingston

The rapid progress in GPU computing has revolutionized many fields, yet its potential in mathematical programming, such as linear programming (LP), has only recently begun to be realized. This survey aims to provide a comprehensive overview…

最优化与控制 · 数学 2025-06-04 Haihao Lu , Jinwen Yang

Aerodynamic shape optimization has many industrial applications. Existing methods, however, are so computationally demanding that typical engineering practices are to either simply try a limited number of hand-designed shapes or restrict…

计算工程、金融与科学 · 计算机科学 2018-02-13 Pierre Baqué , Edoardo Remelli , François Fleuret , Pascal Fua

Reducing the triangle count in complex 3D models is a basic geometry preprocessing step in graphics pipelines such as efficient rendering and interactive editing. However, most existing mesh simplification methods exhibit a few issues.…

图形学 · 计算机科学 2025-09-09 Seonghun Oh , Xiaodi Yuan , Xinyue Wei , Ruoxi Shi , Fanbo Xiang , Minghua Liu , Hao Su

This article proposes a novel control architecture using a centralized nonlinear model predictive control (CNMPC) scheme for controlling multiple micro aerial vehicles (MAVs). The control architecture uses an augmented state system to…

机器人学 · 计算机科学 2021-09-03 Björn Lindqvist , Sina Sharif Mansouri , Pantelis Sopasakis , George Nikolakopoulos

With the development of artificial intelligence techniques, transportation system optimization is evolving from traditional methods relying on expert experience to simulation and learning-based decision and optimization methods.…

人工智能 · 计算机科学 2024-10-03 Jun Zhang , Wenxuan Ao , Junbo Yan , Depeng Jin , Yong Li

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

This research proposes a practical method for detecting featureless objects by using image alignment approach with a robust similarity measure in industrial applications. This similarity measure is robust against occlusion, illumination…

计算机视觉与模式识别 · 计算机科学 2021-12-13 Trung-Son Le , Chyi-Yeu Lin

Motion planning is a fundamental problem in robotics that involves generating feasible trajectories for a robot to follow. Recent advances in parallel computing, particularly through CPU and GPU architectures, have significantly reduced…

机器人学 · 计算机科学 2025-05-13 Jiaming Hu , Jiawei Wang , Henrik Christensen

This paper presents a GPU-accelerated computational framework for reconstructing high resolution (HR) LF images under a mixed Gaussian-Impulse noise condition. The main focus is on developing a high-performance approach considering…

图像与视频处理 · 电气工程与系统科学 2022-06-13 Trung-Hieu Tran , Kaicong Sun , Sven Simon

Obstacle avoidance of polytopic obstacles by polytopic robots is a challenging problem in optimization-based control and trajectory planning. Many existing methods rely on smooth geometric approximations, such as hyperspheres or ellipsoids,…

机器人学 · 计算机科学 2026-03-09 Shuo Liu , Zhe Huang , Calin A. Belta

Differentiable model predictive control (MPC) offers a powerful framework for combining learning and control. However, its adoption has been limited by the inherently sequential nature of traditional optimization algorithms, which are…

最优化与控制 · 数学 2025-10-08 Emre Adabag , Marcus Greiff , John Subosits , Thomas Lew

We present new algorithms to perform fast probabilistic collision queries between convex as well as non-convex objects. Our approach is applicable to general shapes, where one or more objects are represented using Gaussian probability…

机器人学 · 计算机科学 2016-10-13 Jae Sung Park , Chonhyon Park , Dinesh Manocha

Real-world environments are inherently uncertain, and to operate safely in these environments robots must be able to plan around this uncertainty. In the context of motion planning, we desire systems that can maintain an acceptable level of…

机器人学 · 计算机科学 2020-03-18 Charles Dawson , Ashkan Jasour , Andreas Hofmann , Brian Williams