×

针对机器人运动规划问题中出现的具有消失约束的qp,提出了一种参数化激活集方法。 (英语) 兹比尔1270.90042

摘要:在许多具有挑战性的优化应用中出现的组合约束和逻辑约束可以被公式化为消失约束。在使用序列二次规划类型的算法对此类问题进行数值求解时,具有消失约束的二次规划(QPVC)会作为子问题出现。QPVC是违反标准约束条件的非凸问题。
本文提出了一种在MPVC-LICQ正则性条件下求QPVC强平稳点的原-对偶参数活动集方法。我们开发了一种局部搜索策略,该策略允许将此类点提高到该非凸QPVC子问题子类的全局最优。参数化编程框架有助于实现热启动功能,从而提高主动集方法和局部搜索的效率。我们应用所开发的方法解决了具有逻辑通信约束的机器人路径查找问题的几个实例。

MSC公司:

90C20个 二次规划
90C26型 非凸规划,全局优化
90 C55 连续二次规划型方法
PDF格式BibTeX公司 XML格式引用
全文: 链接