Recent scalability improvements for semidefinite programming with applications in machine learning, control, and robotics

A Majumdar, G Hall, AA Ahmadi - Annual Review of Control …, 2020 - annualreviews.org
Historically, scalability has been a major challenge for the successful application of
semidefinite programming in fields such as machine learning, control, and robotics. In this …

A survey on conic relaxations of optimal power flow problem

F Zohrizadeh, C Josz, M Jin, R Madani, J Lavaei… - European journal of …, 2020 - Elsevier
Conic optimization has recently emerged as a powerful tool for designing tractable and
guaranteed algorithms for power system operation. On the one hand, tractability is crucial …

Funnel libraries for real-time robust feedback motion planning

A Majumdar, R Tedrake - The International Journal of …, 2017 - journals.sagepub.com
We consider the problem of generating motion plans for a robot that are guaranteed to
succeed despite uncertainty in the environment, parametric model uncertainty, and …

DSOS and SDSOS optimization: more tractable alternatives to sum of squares and semidefinite optimization

AA Ahmadi, A Majumdar - SIAM Journal on Applied Algebra and Geometry, 2019 - SIAM
In recent years, optimization theory has been greatly impacted by the advent of sum of
squares (SOS) optimization. The reliance of this technique on large-scale semidefinite …

TSSOS: A moment-SOS hierarchy that exploits term sparsity

J Wang, V Magron, JB Lasserre - SIAM Journal on optimization, 2021 - SIAM
This paper is concerned with polynomial optimization problems. We show how to exploit
term (or monomial) sparsity of the input polynomials to obtain a new converging hierarchy of …

Towards a framework for realizable safety critical control through active set invariance

T Gurriet, A Singletary, J Reher… - 2018 ACM/IEEE 9th …, 2018 - ieeexplore.ieee.org
This paper presents initial results towards a realizable framework for the safety critical
controlled invariance of cyber-physical systems. The main contribution of this paper is the …

High‐speed autonomous obstacle avoidance with pushbroom stereo

AJ Barry, PR Florence, R Tedrake - Journal of Field Robotics, 2018 - Wiley Online Library
We present the design and implementation of a small autonomous unmanned aerial vehicle
capable of high‐speed flight through complex natural environments. Using only onboard …

Risk-averse autonomous systems: A brief history and recent developments from the perspective of optimal control

Y Wang, MP Chapman - Artificial Intelligence, 2022 - Elsevier
We present an historical overview about the connections between the analysis of risk and
the control of autonomous systems. We offer two main contributions. Our first contribution is …

Stability analysis and control of rigid-body systems with impacts and friction

M Posa, M Tobenkin, R Tedrake - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
Many critical tasks in robotics, such as locomotion or manipulation, involve collisions
between a rigid body and the environment or between multiple bodies. Methods based on …

Reachable sets for safe, real-time manipulator trajectory design

P Holmes, S Kousik, B Zhang, D Raz… - arXiv preprint arXiv …, 2020 - arxiv.org
For robotic arms to operate in arbitrary environments, especially near people, it is critical to
certify the safety of their motion planning algorithms. However, there is often a trade-off …