中文
相关论文

相关论文: Autonomous Parking by Successive Convexification a…

200 篇论文

We explore the question of how to learn an optimal search strategy within the example of a parking problem where parking opportunities arrive according to an unknown inhomogeneous Poisson process. The optimal policy is a threshold-type…

机器学习 · 计算机科学 2026-03-04 Stefan Ankirchner , Maximilian Philipp Thiel

Path planning is a classic problem for autonomous robots. To ensure safe and efficient point-to-point navigation an appropriate algorithm should be chosen keeping the robot's dimensions and its classification in mind. Autonomous robots use…

机器人学 · 计算机科学 2023-05-01 Alka Choudhary

This paper addresses non-prehensile rearrangement planning problems where a robot is tasked to rearrange objects among obstacles on a planar surface. We present an efficient planning algorithm that is designed to impose few assumptions on…

机器人学 · 计算机科学 2019-01-14 Joshua A. Haustein , Isac Arnekvist , Johannes Stork , Kaiyu Hang , Danica Kragic

We derive iterative scaling algorithms of the Sinkhorn-Knopp (SK) type for constrained optimal transport. The constraints are in the form of prior-imposed zeroes in the transport plan. Based on classical Bregman arguments, we prove…

最优化与控制 · 数学 2024-04-02 Martin Corless , Anthony Quinn , Sarah Boufelja , Robert Shorten

In this work, we leverage GPUs to construct probabilistically collision-free convex sets in robot configuration space on the fly. This extends the use of modern motion planning algorithms that leverage such representations to changing…

机器人学 · 计算机科学 2025-04-16 Peter Werner , Richard Cheng , Tom Stewart , Russ Tedrake , Daniela Rus

In this paper, we introduce a new stochastic approximation (SA) type algorithm, namely the randomized stochastic gradient (RSG) method, for solving an important class of nonlinear (possibly nonconvex) stochastic programming (SP) problems.…

最优化与控制 · 数学 2015-10-27 Saeed Ghadimi , Guanghui Lan

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

We propose a new proximal, path-following framework for a class of constrained convex problems. We consider settings where the nonlinear---and possibly non-smooth---objective part is endowed with a proximity operator, and the constraint set…

最优化与控制 · 数学 2016-12-28 Quoc Tran-Dinh , Anastasios Kyrillidis , Volkan Cevher

The main contribution of this paper is the proof of the convexity of the omni-directional tethered robot workspace (namely, the set of all tether-length-admissible robot configurations), as well as a set of distance-optimal tethered path…

机器人学 · 计算机科学 2022-08-09 Tong Yang , Rong Xiong , Yue Wang

This paper presents a modeling and optimization framework to compute the minimum-lap-time spatial trajectory and powertrain operation of racing cars in a computationally efficient fashion. Specifically, we first derive a quasi-steady-state…

最优化与控制 · 数学 2026-04-15 Erik van den Eshof , Wytze de Vries , Jorn van Kampen , Mauro Salazar

We propose a new approach to solve optimal stopping problems via simulation. Working within the backward dynamic programming/Snell envelope framework, we augment the methodology of Longstaff-Schwartz that focuses on approximating the…

计算金融 · 定量金融 2015-09-04 Robert B. Gramacy , Mike Ludkovski

This paper details an approach to linearise differentiable but non-convex collision avoidance constraints tailored to convex shapes. It revisits introducing differential collision avoidance constraints for convex objects into an optimal…

最优化与控制 · 数学 2025-05-19 Dries Dirckx , Wilm Decré , Jan Swevers

With the development of robotics, there are growing needs for real time motion planning. However, due to obstacles in the environment, the planning problem is highly non-convex, which makes it difficult to achieve real time computation…

最优化与控制 · 数学 2018-05-22 Changliu Liu , Chung-Yen Lin , Masayoshi Tomizuka

Autonomous parking technology is a key concept within autonomous driving research. This paper will propose an imaginative autonomous parking algorithm to solve issues concerned with parking. The proposed algorithm consists of three parts:…

机器人学 · 计算机科学 2021-08-27 Ziyue Feng , Yu Chen , Shitao Chen , Nanning Zheng

Interaction-aware planning for autonomous driving requires an exploration of a combinatorial solution space when using conventional search- or optimization-based motion planners. With Deep Reinforcement Learning, optimal driving strategies…

机器人学 · 计算机科学 2021-02-08 Julian Bernhard , Robert Gieselmann , Klemens Esterle , Alois Knoll

This paper presents a novel methodology for solving the time-optimal trajectory optimization problem for interplanetary solar-sail missions using successive convex programming. Based on the non-convex problem, different convexification…

计算工程、金融与科学 · 计算机科学 2024-12-20 Yu Song , Shengping Gong

This research focuses on trajectory planning problems for autonomous vehicles utilizing numerical optimal control techniques. The study reformulates the constrained optimization problem into a nonlinear programming problem, incorporating…

机器人学 · 计算机科学 2023-12-13 Jiayu Fan , Nikolce Murgovski , Jun Liang

We consider the problem of designing a smooth trajectory that traverses a sequence of convex sets in minimum time, while satisfying given velocity and acceleration constraints. This problem is naturally formulated as a nonconvex program. To…

机器人学 · 计算机科学 2025-04-29 Tobia Marcucci , Mathew Halm , Will Yang , Dongchan Lee , Andrew D. Marchese

Connected and autonomous vehicles (CAVs), unlike conventional cars, will utilise the whole space of intersections and cross in a lane-free order. This paper formulates such a lane-free crossing of intersections as a multi-objective optimal…

系统与控制 · 电气工程与系统科学 2022-04-15 Mahdi Amouzadi , Mobolaji O. Orisatoki , Arash M. Dizqah

Connected and automated vehicles (CAVs) provide the most intriguing opportunity to improve energy efficiency, traffic flow, and safety. In earlier work, we addressed the constrained optimal coordination problem of CAVs at different traffic…

最优化与控制 · 数学 2021-06-11 A M Ishtiaque Mahbub , Andreas A. Malikopoulos