中文
相关论文

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

200 篇论文

We propose a GPU-based distributed optimization algorithm, aimed at controlling optimal power flow in multi-phase and unbalanced distribution systems. Typically, conventional distributed optimization algorithms employed in such scenarios…

最优化与控制 · 数学 2023-10-17 Minseok Ryu , Geunyeong Byeon , Kibaek Kim

This paper first proposes an N-block PCPM algorithm to solve N-block convex optimization problems with both linear and nonlinear constraints, with global convergence established. A linear convergence rate under the strong second-order…

最优化与控制 · 数学 2021-03-26 Run Chen , Andrew L. Liu

Physics-based simulation involves trade-offs between performance and accuracy. In collision detection, one trade-off is the granularity of collider geometry. Primitive-based colliders such as bounding boxes are efficient, while using the…

图形学 · 计算机科学 2026-04-07 Egor Fokin , Manolis Savva

These notes accompany the open-source code published in GitHub which implements a GPU-based line-segment, surface-triangle intersection algorithm in CUDA. It mentions some relevant works and discusses issues specific to this implementation.…

分布式、并行与集群计算 · 计算机科学 2022-09-08 Raymond Leung

Step-and-project is a popular way to simulate non-penetrated deformable bodies in physically-based animation. First integrating the system in time regardless of contacts and post resolving potential intersections practically strike a good…

图形学 · 计算机科学 2022-11-09 Tianyu Wang , Jiong Chen , Dongping Li , Xiaowei Liu , Huamin Wang , Kun Zhou

The optimization of fuel-optimal low-thrust collision avoidance maneuvers (CAMs) in scenarios involving multiple encounters between spacecraft is addressed. The optimization's objective is the minimization of the total fuel consumption…

最优化与控制 · 数学 2024-06-07 Zeno Pavanello , Laura Pirovano , Roberto Armellin , Andrea De Vittori , Pierluigi Di Lizia

This paper investigates the cooperative planning and control problem for multiple connected autonomous vehicles (CAVs) in different scenarios. In the existing literature, most of the methods suffer from significant problems in computational…

多智能体系统 · 计算机科学 2021-01-05 Xiaoxue Zhang , Zilong Cheng , Jun Ma , Sunan Huang , Frank L. Lewis , Tong Heng Lee

The collision avoidance constraints are prominent as non-convex, non-differentiable, and challenging when defined in optimization-based motion planning problems. To overcome these issues, this paper presents a novel non-conservative…

机器人学 · 计算机科学 2024-04-16 Siavash Tavana , Sepideh Faghihi , Anton de Ruiter , Krishna Dev Kumar

To be applicable to real world scenarios trajectory planning schemes for mobile autonomous systems must be able to efficiently deal with obstacles in the area of operation. In the context of optimization based trajectory planning and…

最优化与控制 · 数学 2021-04-27 Max Lutz , Thomas Meurer

We propose a GPU accelerated proximal message passing algorithm for solving contingency-constrained DC optimal power flow problems (OPF). We consider a highly general formulation of OPF that uses a sparse device-node model and supports a…

最优化与控制 · 数学 2024-10-23 Anthony Degleris , Abbas El Gamal , Ram Rajagopal

For multi-vehicle complex traffic scenarios in shared spaces such as intelligent intersections, safe coordination and trajectory planning is challenging due to computational complexity. To meet this challenge, we introduce a computationally…

系统与控制 · 电气工程与系统科学 2025-12-15 Amirreza Akbari , Johan Thunberg

Autonomous driving requires reliable collision avoidance in dynamic environments. Nonlinear Model Predictive Controllers (NMPCs) are suitable for this task, but struggle in time-critical scenarios requiring high frequency. To meet this…

系统与控制 · 电气工程与系统科学 2025-12-17 Ricardo Tapia , Iman Soltani

Predictive energy management of Connected and Automated Vehicles (CAVs), in particular those with multiple power sources, has the potential to significantly improve energy savings in real-world driving conditions. In particular, the…

系统与控制 · 电气工程与系统科学 2021-04-06 Zhaoxuan Zhu , Shobhit Gupta , Nicola Pivaro , Shreshta Rajakumar Deshpande , Marcello Canova

This paper proposes novel algorithm for non-convex multimodal constrained optimisation problems. It is based on sequential solving restrictions of problem to sections of feasible set by random subspaces (in general, manifolds) of low…

最优化与控制 · 数学 2023-03-28 Dmitry A. Pasechnyuk , Alexander Gornov

This paper presents a Graphics Processing Units (GPUs) acceleration method of an iterative scheme for gas-kinetic model equations. Unlike the previous GPU parallelization of explicit kinetic schemes, this work features a fast converging…

计算物理 · 物理学 2020-01-08 Lianhua Zhu , Peng Wang , Songze Chen , Zhaoli Guo , Yonghao Zhang

Optimization-based approaches are widely employed to generate optimal robot motions while considering various constraints, such as robot dynamics, collision avoidance, and physical limitations. It is crucial to efficiently solve the…

机器人学 · 计算机科学 2024-03-18 Jihao Huang , Xuemin Chi , Jun Zeng , Zhitao Liu , Hongye Su

We present the numerical methods and GPU-accelerated implementation underlying a Total Lagrangian finite element framework for finite-deformation flexible multibody dynamics, introduced in the companion paper [1]. The framework supports…

计算工程、金融与科学 · 计算机科学 2026-05-04 Zhenhao Zhou , Ruochun Zhang , Ganesh Arivoli , Dan Negrut

We present a continuous-time collision detection algorithm for quickly detecting whether certain polynomial trajectories in time intersect with convex obstacles. The algorithm is used in conjunction with an existing multicopter trajectory…

机器人学 · 计算机科学 2019-07-22 Nathan Bucki , Mark W. Mueller

The problem of counting collisions or interactions is common in areas as computer graphics and scientific simulations. Since it is a major bottleneck in applications of these areas, a lot of research has been carried out on such subject,…

分布式、并行与集群计算 · 计算机科学 2019-09-04 Matheus Henrique Junqueira Saldanha , Paulo Sérgio Lopes de Souza

The expedient design of precision components in aerospace and other high-tech industries requires simulations of physical phenomena often described by partial differential equations (PDEs) without exact solutions. Modern design problems…

计算物理 · 物理学 2018-01-11 Daniel J Magee , Kyle E Niemeyer