{"id":"arxiv/2605.13748","url":"https://arxiv.org/abs/2605.13748","tags":["cs.RO","eess.SY","math.OC"],"score":0,"title":"TinySDP: Real Time Semidefinite Optimization for Certifiable and Agile Edge Robotics","domain":"cs.RO","source":"arxiv","authors":["Ishaan Mahajan","Jon Arrizabalaga","Andrea Grillo","Fausto Vega","James Anderson","Zachary Manchester","Brian Plancher"],"reviews":0,"subject":"cs.RO","summary":"Semidefinite programming (SDP) provides a principled framework for convex relaxations of nonconvex geometric constraints in motion planning, yet existing solvers are too computationally expensive for real-time control, particularly on resource-constrained embedded systems. To address this gap, we introduce TinySDP, the first semidefinite programming solver designed for embedded systems, enabling real-time model-predictive control (MPC) on microcontrollers for problems with nonconvex obstacle constraints. Our approach integrates positive-semidefinite cone projections into a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-13","reactions":{}}