A Conflict-Driven Interface Between Symbolic Planning and Nonlinear Constraint Solving

A Conflict-Driven Interface Between Symbolic Planning and Nonlinear Constraint Solving
复制标题

符号规划和非线性约束求解之间的冲突驱动接口

DOI:
--
复制
发表时间:
2022
影响因子:
5.2
通讯作者:
Marc Toussaint
Marc Toussaint
中科院分区:
计算机科学2区
文献类型:
--
作者:
Joaquim Ortiz;E. Karpas;Michael Katz;Marc Toussaint

文献摘要

参考文献

被引文献

相似文献

现实世界场景中的机器人规划通常需要逻辑和连续变量的联合优化。联合收割机结合逻辑规划器和连续求解器的优势的一个核心挑战是设计一个有效的接口,通知有关连续不可行的逻辑搜索。在本文中,我们提出了一种新的迭代算法,连接逻辑规划与非线性优化,通过一个双向接口,实现检测的最小子集的非线性约束是不可行的。该算法不断建立一个数据库的图形表示(中)可行的子集的连续变量和约束,并编码在逻辑描述的知识。作为该算法的基础,我们引入规划与非线性过渡约束(PNTC),一种新的规划公式,阐明了我们的算法需要的确切假设,并可以有效地应用于模型任务和运动规划(TAMP)。我们的实验结果表明,我们的框架显着优于其他基于优化的方法TAMP。
Robotic planning in real-world scenarios typically requires joint optimization of logic and continuous variables. A core challenge to combine the strengths of logic planners and continuous solvers is the design of an efficient interface that informs the logical search about continuous infeasibilities. In this paper we present a novel iterative algorithm that connects logic planning with nonlinear optimization through a bidirectional interface, achieved by the detection of minimal subsets of nonlinear constraints that are infeasible. The algorithm continuously builds a database of graphs that represent (in)feasible subsets of continuous variables and constraints, and encodes this knowledge in the logical description. As a foundation for this algorithm, we introduce Planning with Nonlinear Transition Constraints (PNTC), a novel planning formulation that clarifies the exact assumptions our algorithm requires and can be applied to model Task and Motion Planning (TAMP) efficiently. Our experimental results show that our framework significantly outperforms alternative optimization-based approaches for TAMP.
DOI: 10.1109/jproc.2018.2849003
发表时间: 2018
影响因子: 20.6
作者:
Shoukry, Yasser;Nuzzo, Pierluigi;Sangiovanni-Vincentelli, Alberto L.;Seshia, Sanjit A.;Pappas, George J.;Tabuada, Paulo
通讯作者: Tabuada, Paulo
DOI: 10.1613/jair.3608
发表时间: 2012-05
期刊: ArXiv
影响因子: --
作者:
A. Coles;A. Coles;M. Fox;D. Long
通讯作者: A. Coles;A. Coles;M. Fox;D. Long
DOI: 10.1146/annurev-control-091420-084139
发表时间: 2021-01-01
期刊: ANNUAL REVIEW OF CONTROL, ROBOTICS, AND AUTONOMOUS SYSTEMS, VOL 4, 2021
影响因子: --
作者:
Garrett, Caelan Reed;Chitnis, Rohan;Lozano-Perez, Tomas
通讯作者: Lozano-Perez, Tomas