多项式优化在运筹学和实时决策中的某些应用
Some Applications of Polynomial Optimization in Operations Research and Real-Time Decision Making
AI总结:
本文探讨了多项式优化在无线覆盖、无人机避障和四旋翼飞行控制中的应用,采用SOS和SDSOS优化方法解决相关问题。
摘要:
我们展示了将代数技术用于优化和认证多项式不等式的应用,以解决运筹学和交通运输工程领域的问题。三个问题被考虑:(i) 通过保证信号质量和最小传输功率覆盖目标地理区域;(ii) 计算简单无人机在复杂环境中的实时碰撞避免证书;(iii) 设计四旋翼无人机的非线性悬停控制器。在小型应用中,我们应用了求和平方(SOS)松弛并使用半正定规划求解。在大型或实时应用中,我们使用了最近引入的
英文摘要:
We demonstrate applications of algebraic techniques that optimize and certify polynomial inequalities to problems of interest in the operations research and transportation engineering communities. Three problems are considered: (i) wireless coverage of targeted geographical regions with guaranteed signal quality and minimum transmission power, (ii) computing real-time certificates of collision avoidance for a simple model of an unmanned vehicle (UV) navigating through a cluttered environment, and (iii) designing a nonlinear hovering controller for a quadrotor UV, which has recently been used for load transportation. On our smaller-scale applications, we apply the sum of squares (SOS) relaxation and solve the underlying problems with semidefinite programming. On the larger-scale or real-time applications, we use our recently introduced "SDSOS Optimization" techniques which result in second order cone programs. To the best of our knowledge, this is the first study of real-time applications of sum of squares techniques in optimization and control. No knowledge in dynamics and control is assumed from the reader.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。