Skip to main content
QUICK REVIEW

[논문 리뷰] CATNIPS: Collision Avoidance Through Neural Implicit Probabilistic Scenes

T. Chen, Preston Culbertson|arXiv (Cornell University)|2023. 02. 24.
Robotics and Sensor-Based Localization참고 문헌 44인용 수 4
한 줄 요약

CATNIPS는 NeRF 환경에서 로봇이 이동할 때 충돌 가능성을 엄밀하게 계산하기 위해 NeRF를 포아송 점 프로세스(PPP)로 변환하는 확률적 제약 조건을 갖춘 경로 계획 프레임워크를 제안한다. 이는 충돌 가능성을 정확히 계산할 수 있도록 Probabilistic Unsafe Robot Region (PURR) 바vox맵을 사용하여 실시간으로 안전한 경로 최적화를 가능하게 하며, 랩톱에서 3 Hz 이상의 재계획 속도를 달성한다. 이는 기존의 기울기 기반 방법보다 훨씬 빠르며, 안전 보장을 하지 못하는 점을 감안할 때 뚜렷한 우월성을 보인다.

ABSTRACT

We introduce a transformation of a Neural Radiance Field (NeRF) to an equivalent Poisson Point Process (PPP). This PPP transformation allows for rigorous quantification of uncertainty in NeRFs, in particular, for computing collision probabilities for a robot navigating through a NeRF environment. The PPP is a generalization of a probabilistic occupancy grid to the continuous volume and is fundamental to the volumetric ray-tracing model underlying radiance fields. Building upon this PPP representation, we present a chance-constrained trajectory optimization method for safe robot navigation in NeRFs. Our method relies on a voxel representation called the Probabilistic Unsafe Robot Region (PURR) that spatially fuses the chance constraint with the NeRF model to facilitate fast trajectory optimization. We then combine a graph-based search with a spline-based trajectory optimization to yield robot trajectories through the NeRF that are guaranteed to satisfy a user-specific collision probability. We validate our chance constrained planning method through simulations and hardware experiments, showing superior performance compared to prior works on trajectory planning in NeRF environments. Our codebase can be found at https://github.com/chengine/catnips, and videos can be found on our project page (https://chengine.github.io/catnips).

연구 동기 및 목표

  • NeRF 기반 로봇 주행에서 점별 점유 쿼리가 지원되지 않는 점을 감안해 수학적 안전 보장을 제공하지 못하는 문제를 해결하기 위해.
  • 밀도 필드를 포아송 점 프로세스(PPP)로 변환하여 NeRF 환경에서 엄밀한 연속적 충돌 가능성 계산을 가능하게 하기 위해.
  • 사용자가 정의한 충돌 가능성 임계값을 보장하는 빠르고 실시간 경로 계획기를 개발하기 위해 새로운 바vox화된 시나리오 표현(PURR)을 활용하기 위해.
  • 특히 온라인 재계획 시나리오에서 기존의 NeRF 기반 계획기보다 안전성, 계산 효율성, 경로 직관성 면에서 뛰어나도록 하기 위해.
  • 임의의 밀도 임계값을 대체하여 확률적으로 기반한 안전 제약 조건을 제공하는 유연하고 해석 가능한 충돌 메트릭을 제공하기 위해.

제안 방법

  • NeRF 밀도 필드를 포아송 점 프로세스(PPP)로 변환하여 시나리오 기하학과 충돌 가능성에 대한 엄밀한 확률적 해석을 가능하게 하기 위해.
  • 로봇의 공간적 범위를 통합하여 PPP 수식을 활용해 로봇과 환경 간의 충돌 가능성을 분석적으로 표현하기 위해.
  • 로봇 기하학을 NeRF 밀도 필드와 컨볼루션하여 Probabilistic Unsafe Robot Region (PURR)를 구성하고, 결과를 바vox화하여 각 격자 셀에 충돌 가능성을 인코딩하기 위해.
  • PURR를 기반으로 A* 그래프 탐색을 통해 거친 경로를 찾은 후, 베지에 스퍼선 최적화를 통해 매끄럽고 연속적인 경로를 생성하기 위해.
  • GPU를 활용한 병렬 처리와 사전 처리를 통해 실시간 성능(3 Hz)을 달성하여 온라인 재계획을 가능하게 하기 위해.
  • 충돌 가능성이 미분 가능하므로 실행 중에 안전 임계값을 온라인으로 조정할 수 있도록 하기 위해.
Figure 1 : (a) Ground-truth of the Stonehenge scene, (b) Poisson Point Process (PPP) of the scene represented as a point cloud, (c) Probabilistically Unsafe Robot Region (PURR) of scene, (d) Generated safe paths from our method (CATNIPS).
Figure 1 : (a) Ground-truth of the Stonehenge scene, (b) Poisson Point Process (PPP) of the scene represented as a point cloud, (c) Probabilistically Unsafe Robot Region (PURR) of scene, (d) Generated safe paths from our method (CATNIPS).

실험 결과

연구 질문

  • RQ1NeRF를 수학적으로 확률적 점 프로세스로 변환하여 엄밀한 충돌 가능성 계산이 가능한가?
  • RQ2로봇의 기하학적 풋프린트를 NeRF의 밀도 필드와 통합하여 공간적으로 일관된 바vox화된 위험 영역 표현을 생성할 수 있는가?
  • RQ3PURR를 사용하는 확률적 제약 조건을 갖춘 경로 계획기가 실시간 성능을 확보하면서도 사용자가 정의한 충돌 가능성 범위를 보장할 수 있는가?
  • RQ4이 방법은 안전성, 계산 속도, 경로 품질 측면에서 기존의 NeRF 기반 계획기와 비교해 어떻게 성능을 냈는가?
  • RQ5확률적 충돌 메트릭은 임의의 밀도 임계값 설정보다 해석 가능성과 조정 용이성 면에서 향상되었는가?

주요 결과

  • 제안된 방법은 표준 랩톱에서 3 Hz 이상의 실시간 경로 재계획을 달성했으며, 기울기 기반 기준(예: NeRF-Nav)의 2초당 재계획 시간보다 훨씬 빠르다.
  • CATNIPS는 안전 보장을 하지 못하고 1000단계의 기울기 스텝이 필요한 최신 기술인 NeRF-Nav보다 더 안전하고 덜 보수적인 경로를 생성한다.
  • CATNIPS가 생성한 경로는 임계값 기반 기준 대비 더 직관적이고 조정이 용이하다. 충돌은 임의의 밀도 절단값이 아닌 사용자가 지정한 확률 임계값 기반으로 정의되기 때문이다.
  • PURR 표현은 NeRF를 확률적 바vox 맵으로 사전 처리함으로써 효율적이고 GPU 가속된 경로 최적화를 가능하게 한다.
  • 이 방법은 시뮬레이션 및 하드웨어 실험 모두에서 뛰어난 성능을 보이며, 실제 적용 가능성에 대한 타당성을 입증한다.
  • NeRF를 PPP로 변환하는 이론적 기반은 신경 레디언스 필드에서의 불확실성 정량화를 위한 일반화 가능하고 수학적으로 엄밀한 프레임워크를 제공한다.
Figure 2 : In the rendering process, the probability that the pixel color takes on the color of the infintesimally small occluding slice (green) is given by the probability that all slices in the region preceding the slice (red) are unoccluded. Then, the pixel color is the expectation of the color t
Figure 2 : In the rendering process, the probability that the pixel color takes on the color of the infintesimally small occluding slice (green) is given by the probability that all slices in the region preceding the slice (red) are unoccluded. Then, the pixel color is the expectation of the color t

더 나은 연구,지금 바로 시작하세요

논문 읽기부터 검토까지, 연구 시간을 획기적으로 줄여보세요.

카드 등록 없음 · 무료 플랜 제공

이 리뷰는 AI가 만들고, 인간 에디터가 검토했습니다.