中文
相关论文

相关论文: Efficient Formulation of Collision Avoidance Const…

200 篇论文

In this work, we propose a trajectory optimization approach for robot navigation in cluttered 3D environments. We represent the robot's geometry as a semialgebraic set defined by polynomial inequalities such that robots with general shapes…

机器人学 · 计算机科学 2024-08-27 Yulin Li , Chunxin Zheng , Kai Chen , Yusen Xie , Xindong Tang , Michael Yu Wang , Jun Ma

In real-world applications of mobile robots, collision avoidance is of critical importance. Typically, global motion planning in constrained environments is addressed through high-level control schemes. However, additionally integrating…

In this paper, we describe a robust multi-drone planning framework for high-speed trajectories in large scenes. It uses a free-space-oriented map to free the optimization from cumbersome environment data. A capsule-like safety constraint is…

机器人学 · 计算机科学 2021-09-20 Zhepei Wang , Chao Xu , Fei Gao

This paper investigates the problem of computing a two-dimensional optimal curvature straight line (CS) shortest path for an unmanned aerial vehicle (UAV) to intercept a moving target, with both the UAV (pursuer) and target travelling at…

最优化与控制 · 数学 2025-07-03 Masuda Akter , Mohammed Mustafa Rizvi

This paper presents a method based on linear programming for trajectory planning of automated vehicles, combining obstacle avoidance, time scheduling for the reaching of waypoints and time-optimal traversal of tube-like road segments.…

系统与控制 · 计算机科学 2017-07-25 Mogens Graf Plessen

We propose a Model Predictive Control (MPC) for collision avoidance between an autonomous agent and dynamic obstacles with uncertain predictions. The collision avoidance constraints are imposed by enforcing positive distance between convex…

机器人学 · 计算机科学 2022-08-09 Siddharth H. Nair , Eric H. Tseng , Francesco Borrelli

Multi-robot systems have begun to permeate into a variety of different fields, but collision-free navigation in a decentralized manner is still an arduous task. Typically, the navigation of high speed multi-robot systems demands replanning…

Planning for legged-wheeled machines is typically done using trajectory optimization because of many degrees of freedom, thus rendering legged-wheeled planners prone to falling prey to bad local minima. We present a combined sampling and…

机器人学 · 计算机科学 2021-04-12 Edo Jelavic , Farbod Farshidian , Marco Hutter

We study the trajectory optimization problem under chance constraints for continuous-time stochastic systems. To address chance constraints imposed on the entire stochastic trajectory, we propose a framework based on the set erosion…

最优化与控制 · 数学 2025-04-08 Zishun Liu , Liqian Ma , Yongxin Chen

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

Multi robot systems have the potential to be utilized in a variety of applications. In most of the previous works, the trajectory generation for multi robot systems is implemented in known environments. To overcome that we present an online…

机器人学 · 计算机科学 2018-12-04 Vijay Arvindh , Govind Aadithya R , Shravan Krishnan , Sivanathan K

Dynamic obstacle avoidance is a challenging topic for optimal control and optimization-based trajectory planning problems. Many existing works use Control Barrier Functions (CBFs) to enforce safety constraints for control systems. CBFs are…

机器人学 · 计算机科学 2025-02-10 Shuo Liu , Yihui Mao , Calin A. Belta

With the rapid development of autonomous driving, the attention of academia has increasingly focused on the development of anti-collision systems in emergency scenarios, which have a crucial impact on driving safety. While numerous…

机器人学 · 计算机科学 2023-04-24 Guoying Chen , Xinyu Wang , Min Hua , Wei Liu

We study the reduction by symmetry for optimality conditions in optimal control problems of left-invariant affine multi-agent control systems, with partial symmetry breaking cost functions for continuous-time and discrete-time systems. We…

最优化与控制 · 数学 2022-07-15 Efstratios Stratoglou , Alexandre Anahory Simoes , Leonardo J. Colombo

Evaluating the safety of autonomous vehicles (AVs) requires diverse, safety-critical scenarios, with collisions being especially important yet rare and unsafe to collect in the real world. Therefore, the community has been focusing on…

机器人学 · 计算机科学 2026-02-24 Pin-Lun Chen , Chi-Hsi Kung , Che-Han Chang , Wei-Chen Chiu , Yi-Ting Chen

Solving optimal control problems (OCPs) of autonomous agents operating under spatial and temporal constraints fast and accurately is essential in applications ranging from eco-driving of autonomous vehicles to quadrotor navigation. However,…

机器人学 · 计算机科学 2026-01-07 Shiying Dong , Zhipeng Shen , Rudolf Reiter , Hailong Huang , Bingzhao Gao , Hong Chen , Wen-Hua Chen

In this paper, we propose a novel optimization-based trajectory planner that utilizes spherical harmonics to estimate the collision-free solution space around an agent. The space is estimated using a constrained over-determined…

机器人学 · 计算机科学 2021-07-16 Steven Patrick , Efstathios Bakolas

We propose a sampling-based trajectory optimization methodology for constrained problems. We extend recent works on stochastic search to deal with box control constraints,as well as nonlinear state constraints for discrete dynamical…

最优化与控制 · 数学 2019-11-13 George I. Boutselis , Ziyi Wang , Evangelos A. Theodorou

We consider the problem of finding collision-free paths for curvature-constrained systems in the presence of obstacles while minimizing execution time. Specifically, we focus on the setting where a planar system can travel at some range of…

机器人学 · 计算机科学 2022-04-05 Doron Pinsky , Petr Váňa , Jan Faigl , Oren Salzman

We establish a linear programming formulation for the solution of joint chance constrained optimal control problems over finite time horizons. The joint chance constraint may represent an invariance, reachability or reach-avoid…

最优化与控制 · 数学 2024-05-21 Niklas Schmid , Marta Fochesato , Tobias Sutter , John Lygeros