arXiv:2303.07047

Optimization of Velocity Ramps with Survival Analysis for Intersection Merge-Ins

Tim Puphal, Malte Probst, Yiyang Li, Yosuke Sakamoto, Julian Eggert

제출 2023-03-13

원문 초록

We consider the problem of correct motion planning for T-intersection merge-ins of arbitrary geometry and vehicle density. A merge-in support system has to estimate the chances that a gap between two consecutive vehicles can be taken successfully. In contrast to previous models based on heuristic gap size rules, we present an approach which optimizes the integral risk of the situation using parametrized velocity ramps. It accounts for the risks from curves and all involved vehicles (front and rear on all paths) with a so-called survival analysis. For comparison, we also introduce a specially designed extension of the Intelligent Driver Model (IDM) for entering intersections. We show in a quantitative statistical evaluation that the survival method provides advantages in terms of lower absolute risk (i.e., no crash happens) and better risk-utility tradeoff (i.e., making better use of appearing gaps). Furthermore, our approach generalizes to more complex situations with additional risk sources.

함께 살펴볼 논문

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

arXiv:2501.10781v2cs.MA공통 태그 Motion Planning공식 코드 · Papers with Code

다중 에이전트 모션 플래닝에서 다중 우선순위 동시 연산

Simultaneous Computation with Multiple Prioritizations in Multi-Agent Motion Planning

대규모 네트워크에서의 다중 에이전트 경로 탐색(MAPF)은 계산적으로 까다로운 문제입니다. MAPF를 위한 접근 방식 중 하나는 우선순위 기반 플래닝(PP)으로, 에이전트들이 우선순위에 따라 순차적으로 계획을 수립합니다. 이는 MAPF에서 계산 효율적인 접근 방식이지만, 해의 품질은 우선순위 지정 방식에 크게 좌우됩니다. 대부분의 우선순위 지정은 일반화가 어려운 휴리스틱에 의존하거나 적절한 우선순위를 찾기 위해 반복 연산을 수행하므로 계산 비용이 발생합니다. 본 연구에서는 에이전트가 여러 우선순위 지정을 동시에 연산하는 방법을 제시합니다. 제안하는 접근 방식은 도메인 특화 지식에 의존하지 않으므로 범용적입니다. 본 연구의 배경은 계산 시간 제약 조건이 있는 후퇴 지평선 기반 다중 에이전트 모션 플래닝(MAMP)입니다. MAMP는 MAPF에 비해 시스템 동역학을 더 상세히 고려합니다. MAMP에 대한 수치 실험을 통해, 제안하는 기법이 계산 시간의 미미한 증가만으로 거의 최적에 가까운 우선순위 지정을 달성하고 최신(SOTA) 방법들보다 우수한 성능을 보임을 입증합니다. 또한 Cyber-Physical Mobility Lab에서 10대의 차량을 이용한 도로망 실험을 통해 실시간 동작 가능성을 보여줍니다.

arXiv:2502.19460v4stat.ML공통 태그 Survival Analysis공식 코드 · Papers with Code

생존 모델 평가에서 종속 중도절단 극복하기

Overcoming Dependent Censoring in the Evaluation of Survival Models

종속 중도절단(dependent censoring)은 관측된 공변량이 주어졌을 때 사건 시간과 중도절단 시간이 조건부 독립이 아닌 경우에 발생한다. 이는 생존 모델 평가를 복잡하게 만드는데, 브라이어 점수(Brier score)와 같이 널리 사용되는 지표들이 일반적으로 우측 중도절단을 중도절단 역확률 가중치(IPCW)를 사용하여 처리하기 때문이다. 그러나 IPCW는 추정된 중도절단 분포가 사건 시간과 독립적일 때에만 유효하다. 본 논문에서는 아르키메데안 코퓰라(Archimedean copula)와 코퓰라-그래픽 추정기(Copula-Graphic estimator)에 기반한 종속 브라이어 점수를 제안하고, 해당 마진-시간 추정기의 일치성 및 점근적 정규성을 확립한다. 지표를 평가하기 위해, 원래의 공변량 구조와 알려진 사건 시간을 보존하면서 현실적인 종속 중도절단을 생성하는 반합성(semi-synthetic) 프레임워크를 소개한다. 12개 데이터셋에 걸쳐, 제안된 지표는 IPCW 대비 평균 12–16%의 추정 오차를 감소시킨다. 소스 코드는 https://github.com/thecml/DependentEVAL 에서 확인할 수 있다.

토론

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