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
中科院分区:
文献类型:
--
作者:
Joaquim Ortiz;E. Karpas;Michael Katz;Marc Toussaint
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.
影响因子:
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