3D object reconfiguration encompasses common robot manipulation tasks in which a set of objects must be moved through a series of physically feasible state changes into a desired final configuration. Object reconfiguration is challenging to solve in general, as it requires efficient reasoning about environment physics that determine action validity. This information is typically manually encoded in an explicit transition system. Constructing these explicit encodings is tedious and error-prone, and is often a bottleneck for planner use. In this work, we explore embedding a physics simulator within a motion planner to implicitly discover and specify the valid actions from any state, removing the need for manual specification of action semantics. Our experiments demonstrate that the resulting simulation-based planner can effectively produce physically valid rearrangement trajectories for a range of 3D object reconfiguration problems without requiring more than an environment description and start and goal arrangements.
On the complexity of constrained reconfiguration and motion planning
CNRS - Université de Montréal CRM - CNRS(法国国家科学研究中心-蒙特利尔大学CRM-法国国家科学研究中心);Univ. Lyon, Université Lyon 1, CNRS, LIRIS UMR CNRS 5205(里里耶大学、里昂第一大学、法国国家科学研究中心、LIRIS CNRS 5205研究中心);David R. Cheriton School of Computer Science, University of Waterloo(戴维·R·切里顿计算机科学学院、滑铁卢大学);American University of Beirut(贝鲁特美国大学)
From Local Whole-Body VLA Behaviors to Scene-Scale Aerial Manipulation
Nanyang Technological University(南洋理工大学);Tongji University(同济大学);Shanghai Institute of Intelligent Science and Technology(上海自主智能无人系统科学中心);Beihang University(北京航空航天大学);VinUniversity