English
Related papers

Related papers: A Novel Optimization-Based Collision Avoidance For…

200 papers

Operating unmanned aerial vehicles (UAVs) in complex environments that feature dynamic obstacles and external disturbances poses significant challenges, primarily due to the inherent uncertainty in such scenarios. Additionally, inaccurate…

Robotics · Computer Science 2023-09-29 Tianyu Liu , Fu Zhang , Fei Gao , Jia Pan

Uncertain dynamic obstacles, such as pedestrians or vehicles, pose a major challenge for optimal robot navigation with safety guarantees. Previous work on motion planning has followed two main strategies to provide a safe bound on an…

Motion planning for autonomous vehicles requires generating collision-free and dynamically feasible trajectories in complex environments under real-time constraints. While nonlinear optimal control formulations provide high-fidelity…

Robotics · Computer Science 2026-05-15 Matheus Wagner , Antônio Augusto Fröhlich

As robots are being increasingly used in close proximity to humans and objects, it is imperative that robots operate safely and efficiently under real-world conditions. Yet, the environment is seldom known perfectly. Noisy sensors and…

Robotics · Computer Science 2021-04-13 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

In this paper, we focus on non-conservative collision avoidance between robots and obstacles with control affine dynamics and convex shapes. System safety is defined using the minimum distance between the safe regions associated with robots…

Robotics · Computer Science 2025-02-05 Akshay Thirugnanam , Jun Zeng , Koushil Sreenath

In this paper, we present an on-board vision-based approach for avoidance of moving obstacles in dynamic environments. Our approach relies on an efficient obstacle detection and tracking algorithm based on depth image pairs, which provides…

Robotics · Computer Science 2020-02-14 Jiahao Lin , Hai Zhu , Javier Alonso-Mora

We present a novel method for global motion planning of robotic systems that interact with the environment through contacts. Our method directly handles the hybrid nature of such tasks using tools from convex optimization. We formulate the…

Spacecraft relative motion planning is concerned with the design and execution of maneuvers relative to a nominal target. These types of maneuvers are frequently utilized in missions such as rendezvous and docking, satellite inspection and…

Optimization and Control · Mathematics 2017-06-22 Gregory R. Frey , Christopher D. Petersen , Frederick A. Leve , Ilya V. Kolmanovsky , Anouck R. Girard

This paper addresses the challenge of accommodating nonlinear dynamics and constraints in rapid trajectory optimization, envisioned for use in the context of onboard guidance. We present a novel framework that uniquely employs…

Optimization and Control · Mathematics 2024-10-15 Ethan R. Burnett , Francesco Topputo

We propose factor graph optimization for simultaneous planning, control, and trajectory estimation for collision-free navigation of autonomous systems in environments with moving objects. The proposed online probabilistic motion planning…

Robotics · Computer Science 2022-04-29 Matthew King-Smith , Panagiotis Tsiotras , Frank Dellaert

Finding robot poses and trajectories represents a foundational aspect of robot motion planning. Despite decades of research, efficiently and robustly addressing these challenges is still difficult. Existing approaches are often plagued by…

Robotics · Computer Science 2023-11-06 Chen Liang , Xifeng Gao , Kui Wu , Zherong Pan

A robust drift-safe rendezvous trajectory optimization tool is developed in this work, with applications to orbital rendezvous and proximity operations. The method is based on direct collocation and utilizes a sequential convex programming…

Systems and Control · Electrical Eng. & Systems 2024-01-23 Andrew W. Berning , Ethan R. Burnett , Stefan Bieniawski

Design requirements for moving parts in mechanical assemblies are typically specified in terms of interactions with other parts. Some are purely kinematic (e.g., pairwise collision avoidance) while others depend on physics and material…

Robotics · Computer Science 2025-04-02 Amir M. Mirzendehdel , Morad Behandish

Approximate convex decomposition aims to decompose a 3D shape into a set of almost convex components, whose convex hulls can then be used to represent the input shape. It thus enables efficient geometry processing algorithms specifically…

Graphics · Computer Science 2022-05-09 Xinyue Wei , Minghua Liu , Zhan Ling , Hao Su

This paper presents a Successive Convexification ($ \texttt{SCvx} $) algorithm to solve a class of non-convex optimal control problems with certain types of state constraints. Sources of non-convexity may include nonlinear dynamics and…

Optimization and Control · Mathematics 2017-10-23 Yuanqi Mao , Daniel Dueri , Michael Szmuk , Behçet Açıkmeşe

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…

Robotics · Computer Science 2024-08-27 Yulin Li , Chunxin Zheng , Kai Chen , Yusen Xie , Xindong Tang , Michael Yu Wang , Jun Ma

Applying intelligent robot arms in dynamic uncertain environments (i.e., flexible production lines) remains challenging, which requires efficient algorithms for real time trajectory generation. The motion planning problem for robot…

Robotics · Computer Science 2020-08-11 Weiye Zhao , Suqin He , Chengtao Wen , Changliu Liu

This paper presents a computationally efficient optimization algorithm for solving nonconvex optimal control problems that involve discrete logic constraints. Traditional solution methods for these constraints require binary variables and…

Optimization and Control · Mathematics 2021-07-16 Danylo Malyuta , Behcet Acikmese

This paper presents an algorithm to solve non-convex optimal control problems, where non-convexity can arise from nonlinear dynamics, and non-convex state and control constraints. This paper assumes that the state and control constraints…

Optimization and Control · Mathematics 2017-05-05 Yuanqi Mao , Michael Szmuk , Behcet Acikmese

This paper investigates the mission planning problem for spacecraft confronting orbital debris to achieve autonomous avoidance. Firstly, combined with the avoidance requirements, a closed-loop framework of autonomous avoidance for orbital…

Robotics · Computer Science 2024-09-20 Chen Xingwen , Wang Tong , Qiu Jianbin , Feng Jianbo