[논문 리뷰] Describing Physics For Physical Reasoning: Force-based Sequential Manipulation Planning

Marc Toussaint, Jung-Su Ha외 1명|arXiv (Cornell University)|2020. 02. 28.

Robotic Path Planning Algorithms인용 수 5

한 줄 요약

이 논문은 로봇 조작에서 물리적 추론을 위한 다중 물리장 경로 최적화 프레임워크를 제안하며, 충격점(parameterization)을 사용하여 물체 간의 외력 교환을 모델링하고 운동, 접촉 모드, 시간의 동시 최적화를 가능하게 한다. 이 방법은 역학적, 준정적인, 안정된 접촉 모델을 통합한 유일한 최적화 프레임워크 내에서, 밀기, 들어올리기, 쥐기 등의 복잡한 힘 기반 및 순차적 조작 작업을 성공적으로 계획하며, 복잡성에 따라 5.4초에서 40초 사이의 타당한 해를 도출한다.

ABSTRACT

Physical reasoning is a core aspect of intelligence in animals and humans. A central question is what model should be used as a basis for reasoning. Existing work considered models ranging from intuitive physics and physical simulators to contact dynamics models used in robotic manipulation and locomotion. In this work we propose descriptions of physics which directly allow us to leverage optimization methods for physical reasoning and sequential manipulation planning. The proposed multi-physics formulation enables the solver to mix various levels of abstraction and simplifications for different objects and phases of the solution. As an essential ingredient, we propose a specific parameterization of wrench exchange between object surfaces in a path optimization framework, introducing the point-of-attack as decision variable. We demonstrate the approach on various robot manipulation planning problems, such as grasping a stick in order to push or lift another object to a target, shifting and grasping a book from a shelve, and throwing an object to bounce towards a target.

연구 동기 및 목표

• 단일 최적화 과정 내에서 동역학, 준정적, 안정된 쥔지 모드와 같은 다양한 수준의 물리적 추상화를 지원하는 통합된 로봇 물리적 추론 프레임워크를 개발하는 것.
• 힘 상호작용, 접촉 전환, 시간 제약 조건을 수반하는 복잡한 순차적 조작 작업을 계획하는 데 도전하는 것.
• 앞서 진행되는 동역학을 방지하고 물리 법칙을 경로 제약 조건으로 설정함으로써, 이중 최적화의 어려움을 피하는 최적화 기반 물리적 추론을 가능하게 하는 것.
• 외력 교환에서 충격점의 결정 변수를 도입하여 다양한 기하학적 구조와 접촉 모드 간에 일관된 접촉 모델링을 가능하게 하는 것.
• 시간 스케일링 변수를 도입하여 논리 기하 프로그래밍(Logic-Geometric Programming)을 확장함으로써 구성 경로와 그 시간적 진행을 동시에 최적화하는 것.

제안 방법

• 논문은 물리 법칙을 궤적에 대한 등식 제약 조건으로 설정함으로써, 정적 시뮬레이션 대신 제약 조건이 있는 최적화로 물리적 모델링을 수행하는 경로 최적화 프레임워크를 제안한다.
• 충격점(POA)을 결정 변수로 사용하는 외력 교환의 새로운 파arameterization을 제안하여 점-면, 선-선, 점-점 접촉을 일관되게 모델링할 수 있도록 한다.
• 동역학, 준정적, 안정된 쥔지 모드와 같은 다수의 물리 모델을 단일 최적화 문제에 통합하여 단계별로 단순화된 모델링이 가능하도록 한다.
• 시간 스케일링 변수를 도입하여 구성의 순서와 그 시간적 진행을 동시에 최적화함으로써, 시간에 따라 물리 제약 조건이 충족됨을 보장한다.
• 시간 및 접촉 모드 전환을 위한 연속 결정 변수를 추가함으로써 논리 기하 프로그래밍(LGP)을 확장한다.
• 해결기는 혼합된 물리 모델과 접촉 제약 조건 하에서 타당하고 최적의 경로를 찾기 위해 순차적 볼록 프로그래밍(sequential convex programming)을 사용한다.

실험 결과

연구 질문

• RQ1 통합 최적화 프레임워크는 단일 계획 과정 내에서 동역학적 모델과 준정적 모델 등 다양한 수준의 물리적 추상화를 어떻게 지원할 수 있는가?
• RQ2 충격점 기반의 외력 교환 파arameterization은 다양한 접촉 기하학적 구조를 일관되고 미분 가능한 방식으로 모델링할 수 있는가?
• RQ3 시간과 구성 경로를 동시에 최적화하면 순차적 조작 작업에서 물리 제약 조건을 어떻게 충족시킬 수 있는가?
• RQ4 최적화 기반 물리적 추론 과정에서 국소 최적해를 피하기 위해 암묵적인 편향이나 보조 목표는 어떤 역할을 하는가?
• RQ5 최적화 기반 계획은 정적 시뮬레이션이나 이중 최적화 솔버에 의존하지 않고 복잡한 힘 기반 조작 순서를 처리할 수 있는가?

주요 결과

• 프레임워크는 5.4초 내에 힘 기반의 막대 들기 작업을 성공적으로 계획하여 동적 접촉 및 외력 제약 조건을 효과적으로 처리함을 보여주었다.
• 밀기 이후에 쥐기 순서가 필요한 순차적 책장 조작 작업은 뼈대에 사전에 보조 목표 자세를 설정한 경우 16.4초 내에 해결되었다.
• 보조 목표가 없었을 경우, 해가 타당하지 않게 수렴하여 대칭성에 기인한 국소 최적해로 인해 침투하는 쥔지 상태에 도달하였다.
• 안정된 쥔지 모드 도입으로 해의 수렴 시간이 5.4초에서 0.24초로 감소하여, 더 단순한 물리 모델이 더 빠른 수렴을 이끌 수 있음을 시사한다.
• 동적 운반, 접촉 전환, 힘 기반 상호작용을 포함한 복잡한 작업에 대해 타당한 해를 도출하였지만, 계산 시간은 5.4초에서 40초까지 다양했다.
• 결과는 최적화 기반 추론이 문제의 구조와 대칭성에 민감하며, 국소 최적해를 벗어나기 위해 종종 보조 목표나 편향이 필요하다는 점을 강조한다.