arXiv:2302.07114

Computational Tradeoff in Minimum Obstacle Displacement Planning for Robot Navigation

Antony Thomas, Giulio Ferro, Fulvio Mastrogiovanni, Michela Robba

제출 2023-02-14

원문 초록

In this paper, we look into the minimum obstacle displacement (MOD) planning problem from a mobile robot motion planning perspective. This problem finds an optimal path to goal by displacing movable obstacles when no path exists due to collision with obstacles. However this problem is computationally expensive and grows exponentially in the size of number of movable obstacles. This work looks into approximate solutions that are computationally less intensive and differ from the optimal solution by a factor of the optimal cost.

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

arXiv:2606.18828v1cs.RO공통 태그 Motion Planning, Robot Navigation

공간은 지능이다: 리만 계량 생성을 위한 신경 반군 중첩

Space Is Intelligence: Neural Semigroup Superposition for Riemannian Metric Generation

전통적인 접근 방식은 학습된 정책이나 탐색 절차 형태로 지능을 에이전트에 두는 반면, 우리는 지능을 공간 자체에 둡니다. 장면이 구성 다양체(configuration manifold)에 리만 계량을 유도하면, 행동은 별도의 플래너나 충돌 검사기를 호출하는 대신 해당 계량의 측지선을 따르는 것으로 귀결됩니다. 단일 Encoder-Router 네트워크는 세 가지 상호 보완적인 매개변수 그룹, 즉 생성자의 방향을 잡는 프레임 매개변수, 공간적 전파를 제어하는 변조 매개변수, 그리고 강도를 결정하는 기본 계수를 통해 이 아이디어를 구현합니다. 이 그룹들은 공유된 반군 중첩(semigroup-superposition) 메커니즘을 통해 결합하여 단일 리만 계량 필드를 생성하며, 장면의 복잡성에 따라 기하학적 구조가 자연스럽게 스케일링되는 컴팩트한 아키텍처를 제공합니다. 단일 이중 장애물 장면에서 학습된 이 모델은 보이지 않는 장애물 구성 전반에 걸쳐 강력한 제로샷 일반화를 보여주며, 충돌 없는 경로 비용과 장애물 관통 경로 비용 사이에 수십 배의 차이를 나타냅니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.