English
Related papers

Related papers: Detailed Proofs of Alternating Minimization Based …

200 papers

This letter aims to maximize the average throughput via the joint design of the transmit power and trajectory for unmanned aerial vehicle (UAV)-enabled network. The conventional way to tackle this problem is based on the alternating…

Signal Processing · Electrical Eng. & Systems 2020-03-11 Hongying Tang , Qingqing Wu , Jing Xu , Wen Chen , Baoqing~Li

Due to the multi-linearity of tensors, most algorithms for tensor optimization problems are designed based on the block coordinate descent method. Such algorithms are widely employed by practitioners for their implementability and…

Optimization and Control · Mathematics 2022-01-14 Ke Ye , Shenglong Hu

Consider a set of networked agents endowed with private cost functions and seeking to find a consensus on the minimizer of the aggregate cost. A new class of random asynchronous distributed optimization methods is introduced. The methods…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-03-13 Franck Iutzeler , Pascal Bianchi , Philippe Ciblat , Walid Hachem

First-order reinforcement learning with differentiable simulation is promising for quadrotor control, but practical progress remains fragmented across task-specific settings. To support more systematic development and evaluation, we present…

Robotics · Computer Science 2026-03-24 Fanxing Li , Fangyu Sun , Tianbao Zhang , Shuyu Wu , Dexin Zuo , yufei Yan , Wenxian Yu , Danping Zou

This work presents a fully integrated tree-based combined exploration-planning algorithm: Exploration-RRT (ERRT). The algorithm is focused on providing real-time solutions for local exploration in a fully unknown and unstructured…

Robotics · Computer Science 2024-07-08 Björn Lindqvist , Akash Patel , Kalle Löfgren , George Nikolakopoulos

Complexity of the Operations Research Theory tasks can be often diminished in cases that do not require finding the exact solution. For example, forecasting two-dimensional hierarchical time series leads us to the transportation problem…

Optimization and Control · Mathematics 2019-09-06 S. V. Rotin , I. V. Gusakov , V. Ya. Gusakov

Trajectory prediction is essential for autonomous vehicles (AVs) to plan correct and safe driving behaviors. While many prior works aim to achieve higher prediction accuracy, few study the adversarial robustness of their methods. To bridge…

Machine Learning · Computer Science 2022-09-20 Yulong Cao , Chaowei Xiao , Anima Anandkumar , Danfei Xu , Marco Pavone

This paper develops and experimentally evaluates a navigation function for quadrotor formation flight that is resilient to abrupt quadrotor failures and other obstacles. The navigation function is based on modeling healthy quadrotors as…

Robotics · Computer Science 2022-03-04 Matthew Romano , Harshvardhan Uppaluru , Hossein Rastgoftar , Ella Atkins

Using the matrix product state (MPS) representation of tensor train decompositions, in this paper we propose a tensor completion algorithm which alternates over the matrices (tensors) in the MPS representation. This development is motivated…

Numerical Analysis · Computer Science 2016-10-03 Wenqi Wang , Vaneet Aggarwal , Shuchin Aeron

We develop the framework for a non-intrusive, quadrature-based method for approximate balanced truncation (QuadBT) of linear systems with quadratic outputs, thus extending the applicability of QuadBT, which was originally designed for…

Numerical Analysis · Mathematics 2025-09-17 Reetish Padhi , Ion Victor Gosea , Igor Pontes Duff , Serkan Gugercin

For aerial swarms, navigation in a prescribed formation is widely practiced in various scenarios. However, the associated planning strategies typically lack the capability of avoiding obstacles in cluttered environments. To address this…

Robotics · Computer Science 2022-04-22 Lun Quan , Longji Yin , Chao Xu , Fei Gao

The goal of this paper is to develop a continuous optimization-based refinement of the reference trajectory to 'push it out' of the obstacle-occupied space in the global phase for Multi-rotor Aerial Vehicles in unknown environments. Our…

Robotics · Computer Science 2022-02-15 Geesara Kulathunga , Hany Hamed , Dmitry Devitt , Alexandr Klimchik

Aerial vehicles have recently attracted significant attention in a variety of commercial and civilian applications due to their high mobility, flexible deployment and cost-effectiveness. To leverage these promising features, the aerial…

Signal Processing · Electrical Eng. & Systems 2019-06-25 Behzad Khamidehi , Elvino S. Sousa

Navigating an arbitrary-shaped ground robot safely in cluttered environments remains a challenging problem. The existing trajectory planners that account for the robot's physical geometry severely suffer from the intractable runtime. To…

Robotics · Computer Science 2026-01-07 Yisheng Li , Longji Yin , Yixi Cai , Jianheng Liu , Fangcheng Zhu , Mingpu Ma , Siqi Liang , Haotian Li , Fu Zhang

Reliable and efficient trajectory generation methods are a fundamental need for autonomous dynamical systems of tomorrow. The goal of this article is to provide a comprehensive tutorial of three major convex optimization-based trajectory…

Optimization and Control · Mathematics 2021-06-18 Danylo Malyuta , Taylor P. Reynolds , Michael Szmuk , Thomas Lew , Riccardo Bonalli , Marco Pavone , Behcet Acikmese

This article establishes the Exploration-RRT algorithm: A novel general-purpose combined exploration and pathplanning algorithm, based on a multi-goal Rapidly-Exploring Random Trees (RRT) framework. Exploration-RRT (ERRT) has been…

Robotics · Computer Science 2021-04-09 Björn Lindqvist , Ali-akbar Agha-mohammadi , George Nikolakopoulos

Micro aerial vehicles (MAVs), are frequently used for exploration, examination, and surveillance during search and rescue missions. Manually piloting these robots under stressful conditions provokes pilot errors and can result in crashes…

Robotics · Computer Science 2020-11-04 Marius Beul , Sven Behnke

Recently, an abundant amount of urban vehicle trajectory data has been collected in road networks. Many studies have used machine learning algorithms to analyze patterns in vehicle trajectories to predict location sequences of individual…

Machine Learning · Computer Science 2021-10-01 Seongjin Choi , Jiwon Kim , Hwasoo Yeo

In this paper, we tackle the problem of flying a quadrotor using time-optimal control policies that can be replanned online when the environment changes or when encountering unknown disturbances. This problem is challenging as the…

Robotics · Computer Science 2022-07-22 Angel Romero , Robert Penicka , Davide Scaramuzza

Agile quadrotor flight pushes the limits of control, actuation, and onboard perception. While time-optimal trajectory planning has been extensively studied, existing approaches typically neglect the tight coupling between vehicle dynamics,…

Robotics · Computer Science 2026-03-05 Chao Qin , Jiaxu Xing , Rudolf Reiter , Angel Romero , Yifan Lin , Hugh H. -T. Liu , Davide Scaramuzza