[논문 리뷰] 3D traffic flow model for UAVs

Mirmojtaba Gharibi, Raouf Boutaba외 1명|arXiv (Cornell University)|2019. 09. 11.

Traffic control and management참고 문헌 31인용 수 5

한 줄 요약

이 논문은 드론과 지상 차량을 위한 새로운 3D 미세교통 흐름 모델인 스칼라 용량 모델(Scale Capacity Model, SCM)을 제안한다. 기존의 차선 기반 모델링을 박싱/통과 제어 모드에 따라 동적으로 전환할 수 있는 밀도/용량 시각(Density/Capacity View, DCV)으로 대체한다. 이 모델은 스칼라 용량 매개변수를 사용하여 블로킹 제어 모드나 통과 제어 모드를 동적으로 설정한다. 블로킹 제어 모드에서는 선형 국소 안정성과 스트링 안정성을 보이며, 해석적으로 풀 수 있으며, 비선형 안정성에 대한 수치적 증거와 통과 제어 모드에서의 점근적 행동이 증명되어 있다.

ABSTRACT

In this work, we introduce a microscopic traffic flow model called Scalar Capacity Model (SCM) which can be used to study the formation of traffic on an airway link for autonomous Unmanned Aerial Vehicles (UAV) as well as for the ground vehicles on the road. Given the 3D nature of UAV flights, the main novelty in our model is to eliminate the commonly used notion of lanes and replace it with a notion of density and capacity of flow, but in such a way that individual vehicle motions can still be modeled. We name this a Density/Capacity View (DCV) of the link capacity and how vehicles utilize it versus the traditional One/Multi-Lane View (OMV). An interesting feature of this model is exhibiting both passing and blocking regimes (analogous to multi-lane or single-lane) depending on the set scalar parameter for capacity. We show the model has linear local (platoon) and string stability. Also, we perform numerical simulations and show evidence for non-linear stability. Our traffic flow model is represented by a nonlinear differential equation which we transform into a linear form. This makes our model analytically solvable in the blocking regime and piece-wise analytically solvable in the passing regime.

연구 동기 및 목표

• 공중에서 정의된 차선이 없기 때문에 드론을 위한 확장 가능한 3D 호환 교통 흐름 모델의 부족을 해결하기 위해.
• 기존의 일원/다원차선 시각(One/Multi-Lane View, OLV)을 밀도/용량 시각(Density/Capacity View, DCV)으로 대체하여 혼잡도 및 용량 임계치 기반으로 흐름을 모델링하기 위해.
• 복잡한 통과 계획을 추상화함으로써 드론과 지상 차량 모두에 적용 가능한 통합적인 미세모델을 개발하기 위해.
• 스칼라 용량 매개변수를 통해 블로킹 및 통과 제어 모드에서 모두 해석적 해법 가능성과 안정성 분석이 가능하도록 하기 위해.
• 용량 매개변수에 기반한 블로킹과 통과 행동 간 전이를 특성화하고, 추월이 발생하는 조건을 증명하기 위해.

제안 방법

• 모델은 차량 앞의 차량 밀도에 가중치를 두어 표현하는 비선형 미분 방정식을 사용하며, 거리에 따라 지수적으로 감쇠하는 가중치를 적용한다.
• 스칼라 용량 매개변수 κ는 κ가 임계값 이하이면 블로킹 제어 모드(통과 금지), 이상이면 통과 제어 모드(추월 허용)로 시스템이 작동함을 결정한다.
• 블로킹 제어 모드에서는 해석적 접근성을 확보하기 위해 선형 형태로 변환하고, 통과 제어 모드에서는 조각별 선형 형태로 변환한다.
• 속도 함수는 각 앞선 차량까지의 거리에 대한 감쇠 지수 가중치를 포함하여 차량의 전방 시야 내 혼잡의 영향을 집계한다.
• 블로킹 제어 모드에서는 선형 국소(플atoon) 안정성과 스트링 안정성 증명을 사용하여 안정성을 분석하고, 비선형 안정성에 대한 수치 시뮬레이션을 통해 지원한다.
• 통과 제어 모드에서는 정리들을 통해 빠른 차량이 느린 차량을 추월하는지 여부와 모든 추월이 완료된 후의 최종 차량 순서를 점근적으로 특성화한다.

실험 결과

연구 질문

• RQ1 차선 기반의 기반 없이 3D 드론 천공에서 작동하는 미세교통 흐름 모델을 어떻게 설계할 수 있는가?
• RQ2 드론 교통 흐름에서 블로킹 제어 모드와 통과 제어 모드 간 전이를 제어하는 스칼라 매개변수는 무엇인가?
• RQ3 제안된 모델에서 더 빠른 드론이 더 느린 드론을 성공적으로 추월하는 조건은 무엇인가?
• RQ4 모델은 블로킹 제어 모드와 통과 제제 모드에서 모두 해석적으로 풀 수 있는가? 그리고 안정성에 대해 어떤 의미를 갖는가?
• RQ5 모델의 행동은 통과 제어 모드에서 어떻게 점근적으로 수렴하며, 최종 차량 순서는 무엇에 의해 결정되는가?

주요 결과

• 블로킹 제어 모드에서는 해석적 유도를 통해 선형 국소 안정성과 스트링 안정성이 입증되었다.
• 수치 시뮬레이션은 비선형 안정성에 대한 증거를 제공하여 선형 근사 이외의 강건성도 지원한다.
• 통과 임계값은 정확히 특성화되었다: 속도가 V₁ > V₀인 두 차량에 대해, 추월은 κ > V₁/(V₁ - V₀)일 때에만 발생한다.
• 통과 제어 모드에서는 모델이 점근적으로 더 빠른 차량이 더 느린 차량을 추월하는지 여부를 결정하고, 모든 추월이 완료된 후의 최종 차량 순서를 설정한다.
• 플리토닝 분할 레마는 더 빠른 차량이 앞서 있을 경우, 리더의 속도와 동일한 속도를 가진 차량이 플리토닝에 참가할 수 없다는 것을 증명한다. 이는 시간이 지남에 따라 간격이 증가하기 때문이다.
• 블로킹 제어 모드에서는 해석적으로 풀 수 있고, 통과 제어 모드에서는 조각별로 해석적으로 풀 수 있어 엄밀한 안정성 및 행동 분석이 가능하다.