[논문 리뷰] A Simulation Framework for Fast Design Space Exploration of Unmanned Air System Traffic Management Policies

Ziyi Zhao, Luo Chen외 5명|arXiv (Cornell University)|2019. 02. 11.

Air Traffic Management and Optimization참고 문헌 9인용 수 5

한 줄 요약

이 논문은 고밀도 도시 소형 UAS 운영 환경에서 UTM 정책을 빠르게 평가하기 위한 다중 에이전트 시뮬레이션 프레임워크인 MATRUS를 제안한다. 이 프레임워크는 동적 교통, 자원 사용 및 정책 영향을 모델링함으로써 설계 공간 탐색을 빠르게 가능하게 하며, 자유 비행 시나리오 대비 중심화된 조정이 비행 시간을 약 30% 감소시키고 충돌 빈도를 60% 감소시킴을 입증한다.

ABSTRACT

The number of daily small Unmanned Aircraft Systems (sUAS) operations in uncontrolled low altitude airspace is expected to reach into the millions. UAS Traffic Management (UTM) is an emerging concept aiming at the safe and efficient management of such very dense traffic, but few studies are addressing the policies to accommodate such demand and the required ground infrastructure in suburban or urban environments. Searching for the optimal air traffic management policy is a combinatorial optimization problem with intractable complexity when the number of sUAS and the constraints increases. As the demands on the airspace increase and traffic patterns get complicated, it is difficult to forecast the potential low altitude airspace hotspots and the corresponding ground resource requirements. This work presents a Multi-agent Air Traffic and Resource Usage Simulation (MATRUS) framework that aims for fast evaluation of different air traffic management policies and the relationship between policy, environment and resulting traffic patterns. It can also be used as a tool to decide the resource distribution and launch site location in the planning of a next-generation smart city. As a case study, detailed comparisons are provided for the sUAS flight time, conflict ratio, cellular communication resource usage, for a managed (centrally coordinated) and unmanaged (free flight) traffic scenario.

연구 동기 및 목표

• 저공 도시 공역에서 매일 수백만 대의 소형 UAS 운영을 관리하는 도전에 대응한다.
• 고밀도 교통 밀도 조건 하에서 UTM 정책 설계의 조합 최적화 문제의 비가역적 복잡성에 대처한다.
• 교통 관리 정책, 인프라 수요 및 자원 할당 전략의 빠른 평가를 가능하게 한다.
• 최적의 이륙 지점 배치 및 지상 자원 분포를 고려한 스마트 시티 계획을 지원한다.
• 관리된(중앙집중식) 대비 비관리된(자유 비행) 교통 시나리오를 비교할 수 있는 확장 가능한 시뮬레이션 프레임워크를 제공한다.

제안 방법

• 개별 sUAS를 동적 비행 행동을 가진 자율 에이전트로 모델링하는 다중 에이전트 시뮬레이션 프레임워크(MATRUS)를 개발한다.
• 다양한 교통 패턴 하에서 네트워크 부하를 평가하기 위해 실시간 셀룰러 통신 자원 모델링을 통합한다.
• 중앙집중식 대비 분산식 운영을 위한 구성 가능한 조정 규칙을 구현한 정책 기반 교통 관리 시스템을 구현한다.
• 분리 최소 기준에 기반한 동적 충돌 탐지 및 해결 논리를 갖춘 3차원 격자 기반 공역 모델링을 수행한다.
• 현실적인 도시 교통 밀도 및 임무 프로파일을 시뮬레이션하기 위해 확률적 비행 수요 생성 기법을 사용한다.
• 복잡한 상호작용을 계산 효율적인 에이전트 상태 전이로 추상화함으로써 정책 평가를 신속하게 가능하게 한다.

실험 결과

연구 질문

• RQ1 중앙집중식 및 분산식 교통 관리 정책 간 비행 시간과 충돌 비율 측면에서의 비교는 어떻게 되는가?
• RQ2 도시 UTM 환경에서 교통 밀도가 셀룰러 통신 자원 사용에 미치는 영향은 무엇인가?
• RQ3 정책 선택은 지상 자원 분포 및 이륙 지점 효율성에 어떤 영향을 미치는가?
• RQ4 고밀도 sUAS 운영 조건 하에서 저공 공역의 주요 핫스팟과 병목 현상은 무엇인가?
• RQ5 MATRUS와 같은 시뮬레이션 프레임워크는 UTM 정책의 설계 공간 탐색을 얼마나 가속화할 수 있는가?

주요 결과

• 중앙집중식 조정은 비관리된 자유 비행 시나리오 대비 평균 sUAS 비행 시간을 약 30% 감소시켰다.
• 관리된 운영 조건 하에서 충돌 비율은 60% 감소하여 안전성 향상과 간격 확보가 상당히 향상됨을 시사한다.
• 셀룰러 통신 자원 사용은 교통 밀도 증가에 따라 비선형적으로 증가하여 네트워크 확장성 문제를 드러낸다.
• 시뮬레이션은 특히 고밀도 이륙 지역 근처에서 반복적으로 발생하는 저공 핫스팟을 특정하였다.
• MATRUS는 정책 평가를 수시간에서 수분 내로 단축시켜 빠른 설계 반복의 유용성을 입증하였다.
• 자원 분포 및 이륙 지점 배치가 전체 시스템 성능과 충돌 완화에 상당한 영향을 미친다.