[논문 리뷰] Sampling-Based Motion Planning on Manifold Sequences

Péter Englert, Isabel M. Rayas Fernández외 2명|arXiv (Cornell University)|2020. 06. 03.

Robotic Path Planning Algorithms인용 수 2

한 줄 요약

이 논문은 시간에 따라 변화하는 제약 조건을 나타내는 교차하는 다양체의 순서를 통해 이동이 필요한 작업을 위한 샘플링 기반 운동 계획 알고리즘인 SMP를 소개한다. 내부 루프에서 RRT*와 새로운 스티어링 전략을 조합함으로써 SMP는 확률적 완전성을 보장하고 최적의 교차점에 도달하며, 운동 계획 및 다중 로봇 물체 운반 작업에서 효과를 입증한다.

ABSTRACT

We address the problem of planning robot motions in constrained configuration spaces where the constraints change throughout the motion. A novel problem formulation is introduced that describes a task as a sequence of intersecting manifolds, which the robot needs to traverse in order to solve the task. We specify a class of sequential motion planning problems that fulfill a particular property of the change in the free configuration space when transitioning between manifolds. For this problem class, a sequential motion planning algorithm SMP is developed that searches for optimal intersection points between manifolds by using RRT* in an inner loop with a novel steering strategy. We provide a theoretical analysis regarding its probabilistic completeness and demonstrate its performance on kinematic planning problems where the constraints are represented as geometric primitives. Further, we show its capabilities on solving multi-robot object transportation tasks.

연구 동기 및 목표

• 시간에 따라 변화하는 제약 조건이 존재하는 구성 공간에서의 운동 계획 문제를 해결하기 위해.
• 이러한 작업을 시간에 따라 변화하는 제약 조건을 나타내는 교차하는 다양체의 순서로 모델링하기 위해.
• 다양체 간 최적의 전이 점을 찾는 순차적 운동 계획 알고리즘을 개발하기 위해.
• 동적 제약 조건 환경에서 계산 효율성을 유지하면서도 확률적 완전성을 확보하기 위해.

제안 방법

• 시간에 따라 변화하는 제약 조건을 나타내는 교차하는 다양체의 순서로 운동 계획 문제를 수식화하기 위해.
• 다양체 간 자유 구성 공간의 변화가 특정 기하적 성질을 만족하는 문제 클래스를 정의하기 위해.
• 내부 루프 플래너로 RRT*를 사용하고, 다양체 간 최적의 교차점으로 효율적으로 탐색하고 수렴하기 위한 새로운 스티어링 전략을 적용하기 위해.
• 다양체 전이에 대해 반복적으로 알고리즘을 적용하여 타당하고 최적의 운동 시퀀스를 구성하기 위해.
• 구성 요소를 나타내는 기하 기하학적 원소를 사용하여 운동 계획 문제에 방법을 통합하기 위해.
• 확장성을 입증하고 실제 적용 가능성을 보여주기 위해 다중 로봇 물체 운반 작업에 이 방법을 확장하기 위해.

실험 결과

연구 질문

• RQ1 샘플링 기반 플래너는 시간에 따라 변화하는 제약 조건이 교차하는 다양체로 모델링된 구성 공간에서 운동 계획을 효율적으로 처리할 수 있는가?
• RQ2 동적 제약 조건 하에서 연속적인 다양체 간 최적의 전이 점을 체계적으로 식별할 수 있는가?
• RQ3 어떤 스티어링 전략이 RRT*가 순차적 다양체 탐색에서 최적의 해에 수렴하도록 하는가?
• RQ4 제안된 알고리즘은 이러한 순차적 다양체 설정에서 확률적 완전성을 유지하는가?
• RQ5 이 방법은 다중 로봇 물체 운반과 같은 복잡한 작업에서 어떻게 확장되고 성능을 발휘하는가?

주요 결과

• SMP 알고리즘은 정의된 순차적 운동 계획 문제의 클래스에 대해 확률적 완전성을 달성한다.
• RRT* 내부 루프에 통합된 새로운 스티어링 전략은 다양체 간 최적의 교차점으로의 수렴을 크게 향상시킨다.
• 이 방법은 제약 조건을 기하 기하학적 원소로 모델링한 운동 계획 문제를 성공적으로 해결한다.
• SMP는 다중 로봇 물체 운반 작업에서 효과적인 성능을 보이며, 확장성과 내구성을 입증한다.
• 이론적 분석을 통해 다양체 전이의 지정된 기하 조건 하에서 알고리즘이 수렴 보장을 유지한다는 것이 확인된다.