English
Related papers

Related papers: Fast Second-order Cone Programming for Safe Missio…

200 papers

In the usual framework of control, a reference trajectory is needed as the set point for a feedback controller. This reference trajectory can be generated by solving a trajectory optimization problem. This problem is a continuous optimal…

Systems and Control · Electrical Eng. & Systems 2022-04-11 Dimas M. Rachman , Atsuo Maki , Yoshiki Miyauchi , Naoya Umeda

Optimal maintenance of sensor nodes in a Wireless Rechargeable Sensor Network (WRSN) requires effective scheduling of power delivery vehicles by solving the Charging Scheduling Problem (CSP). Deploying Unmanned Aerial Vehicles (UAVs) as…

Robotics · Computer Science 2023-04-17 Qiuchen Qian , James O'Keeffe , Yanran Wang , David Boyle

Model Predictive Control (MPC) has shown the great performance of target optimization and constraint satisfaction. However, the heavy computation of the Optimal Control Problem (OCP) at each triggering instant brings the serious delay from…

Robotics · Computer Science 2021-03-18 Yu Luo , Mingxuan Jing , Tianying Ji , Fuchun Sun , Huaping Liu

Autonomous aerial robots are increasingly being deployed in real-world scenarios, where transparent obstacles present significant challenges to reliable navigation and mapping. These materials pose a unique problem for traditional…

Robotics · Computer Science 2025-10-09 Malakhi Hopkins , Varun Murali , Vijay Kumar , Camillo J Taylor

We propose an online iterative algorithm to optimize a convex cover to under-approximate the free space for autonomous navigation to delineate Safe Flight Corridors (SFC). The convex cover consists of a set of polytopes such that the union…

Robotics · Computer Science 2025-03-28 Yuwei Wu , Igor Spasojevic , Pratik Chaudhari , Vijay Kumar

The growing potential of quadcopters in various domains, such as aerial photography, search and rescue, and infrastructure inspection, underscores the need for real-time control under strict safety and operational constraints. This…

Robotics · Computer Science 2025-05-01 Mohsen Amiri , Mehdi Hosseinzadeh

Human-robot interactions have been recognized to be a key element of future industrial collaborative robots (co-robots). Unlike traditional robots that work in structured and deterministic environments, co-robots need to operate in highly…

Robotics · Computer Science 2018-08-14 Changliu Liu , Masayoshi Tomizuka

We develop a decomposition algorithm for distributionally-robust two-stage stochastic mixed-integer convex cone programs, and its important special case of distributionally-robust two-stage stochastic mixed-integer second order cone…

Optimization and Control · Mathematics 2019-11-21 Fengqiao Luo , Sanjay Mehrotra

Recent results suggest that quantum computers possess the potential to speed up nonconvex optimization problems. However, a crucial factor for the implementation of quantum optimization algorithms is their robustness against experimental…

Quantum Physics · Physics 2022-12-07 Weiyuan Gong , Chenyi Zhang , Tongyang Li

A power system unit commitment (UC) problem considering uncertainties of renewable energy sources is investigated in this paper, through a distributionally robust optimization approach. We assume that the first and second order moments of…

Optimization and Control · Mathematics 2020-11-17 Xiaodong Zheng , Haoyong Chen , Yan Xu , Zhengmao Li , Zhenjia Lin , Zipeng Liang

This paper considers stochastic convex optimization problems with two sets of constraints: (a) deterministic constraints on the domain of the optimization variable, which are difficult to project onto; and (b) deterministic or stochastic…

Optimization and Control · Mathematics 2022-05-25 Zeeshan Akhtar , Ketan Rajawat

We present an algorithm for safe robot navigation in complex dynamic environments using a variant of model predictive equilibrium point control. We use an optimization formulation to navigate robots gracefully in dynamic environments by…

Robotics · Computer Science 2023-03-20 Senthil Hariharan Arul , Jong Jin Park , Dinesh Manocha

Safety is one of the fundamental challenges in control theory. Recently, multi-step optimal control problems for discrete-time dynamical systems were formulated to enforce stability, while subject to input constraints as well as…

Optimization and Control · Mathematics 2023-07-14 Shuo Liu , Jun Zeng , Koushil Sreenath , Calin A. Belta

This paper offers a methodological contribution at the intersection of machine learning and operations research. Namely, we propose a methodology to quickly predict tactical solutions to a given operational problem. In this context, the…

Machine Learning · Computer Science 2022-06-10 Eric Larsen , Sébastien Lachapelle , Yoshua Bengio , Emma Frejinger , Simon Lacoste-Julien , Andrea Lodi

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

The penetration trajectory optimization problem for the hypersonic gliding vehicle (HGV) encountering two interceptors is investigated. The HGV penetration trajectory optimization problem considering the terminal target area is formulated…

Optimization and Control · Mathematics 2022-04-19 Zhipeng Shen , Jianglong Yu , Xiwang Dong , Yongzhao Hua , Zhang Ren

Stochastic Optimal Control (SOC) problems arise in systems influenced by uncertainty, such as autonomous robots or financial models. Traditional methods like dynamic programming are often intractable for high-dimensional, nonlinear systems…

Optimization and Control · Mathematics 2025-04-25 Apurva Patil

We propose and analyze several inexact regularized Newton-type methods for finding a global saddle point of convex-concave unconstrained min-max optimization problems. Compared to first-order methods, our understanding of second-order…

Optimization and Control · Mathematics 2026-05-27 Tianyi Lin , Panayotis Mertikopoulos , Michael I. Jordan

Quasi-2D Coulomb systems are of fundamental importance and have attracted much attention in many areas nowadays. Their reduced symmetry gives rise to interesting collective behaviors, but also brings great challenges for particle-based…

Numerical Analysis · Mathematics 2025-02-05 Zecheng Gan , Xuanzhao Gao , Jiuyang Liang , Zhenli Xu

This paper focuses on spatial time-optimal motion planning, a generalization of the exact time-optimal path following problem that allows the system to plan within a predefined space. In contrast to state-of-the-art methods, we drop the…

Robotics · Computer Science 2023-07-18 Jon Arrizabalaga , Markus Ryll