Answer Set Programming을 활용한 항공 교통 흐름·용량 통합 관리
Joint Air Traffic Flow and Capacity Management via Answer Set Programming
운영상 항공 교통 흐름 및 용량 관리(ATFCM, Air Traffic Flow and Capacity Management)는 안전하고 효율적인 운항을 보장하기 위해 항공 수요와 가용 섹터 용량 간의 균형을 맞춘다. 수학적 모델은 수요-용량 균형을 최적화(optimization) 문제로 형식화함으로써 안전 제약을 준수하면서 효율성을 극대화하여 운영 ATFCM 성능을 향상시킨다. 그러나 최신(SOTA) 연구는 항공기 궤적(이를 ATFM이라 한다) 또는 섹터 구성(이를 DAC라 한다)을 각각 별도로 최적화한다. 이는 ATFM과 DAC의 공동 최적화가 이점을 가져올 수 있는지에 대한 연구 공백을 남긴다. 우리는 Answer Set Programming(ASP) 인코딩을 갖춘 공동 ATFCM 모델을 제안함으로써 이 한계를 부분적으로 해소한다. ASP 구현은 공동 모델에 적용한 두 기준선과 비교 평가된다: SOTA 혼합 정수 계획(MIP, Mixed Integer Programming) 모델과 반복적 CASA 기반 휴리스틱(heuristic)이다. 계산 실험은 역사적 OpenSky Network 항공 데이터에 맞게 조정된 인스턴스 생성기를 활용한다. 결과에 따르면 ASP 모델은 MIP 모델보다 우수한 성능을 보이며, ASP는 소규모 인스턴스에서 휴리스틱 대비 경쟁력을 유지한다. 또한 DAC는 재경로(rerouting) 및 지연(delaying)과 비교하여 해결 성능에서 가장 큰 개선을 보이지만, DAC 또는 재경로의 무제한 변형은 탐색 공간 스래싱(search space thrashing)을 유발한다.