克里斯蒂安·柯奇斯;安德烈亚斯·波茨赫卡;汉斯·乔治·博克;塞巴斯蒂安·萨格尔 针对机器人运动规划问题中出现的具有消失约束的qp,提出了一种参数化激活集方法。 (英语) 兹比尔1270.90042 派克靴。J.优化。 9,第2期,275-299(2013). 摘要:在许多具有挑战性的优化应用中出现的组合约束和逻辑约束可以被公式化为消失约束。在使用序列二次规划类型的算法对此类问题进行数值求解时,具有消失约束的二次规划(QPVC)会作为子问题出现。QPVC是违反标准约束条件的非凸问题。本文提出了一种在MPVC-LICQ正则性条件下求QPVC强平稳点的原-对偶参数活动集方法。我们开发了一种局部搜索策略,该策略允许将此类点提高到该非凸QPVC子问题子类的全局最优。参数化编程框架有助于实现热启动功能,从而提高主动集方法和局部搜索的效率。我们应用所开发的方法解决了具有逻辑通信约束的机器人路径查找问题的几个实例。 引用于11文件 MSC公司: 90C20个 二次规划 90C26型 非凸规划,全局优化 90 C55 连续二次规划型方法 关键词:带消失约束的数学规划;参数二次规划;活动集方法;机器人运动规划 PDF格式BibTeX公司 XML格式引用 \textit{C.Kirches}等人,太平洋。J.优化。9,第2号,275--299(2013;Zbl 1270.90042) 全文: 链接