Core Concepts
분산 다중 에이전트 시스템에서 불필요한 구조적 부과로 인한 비효율성을 최소화하기 위해 동적으로 형성되는 교통 질서를 조사한다.
Abstract
이 논문에서는 분산 다중 에이전트 시스템에서 동적으로 형성되는 교통 질서를 조사한다. 이를 위해 다음과 같은 방법론을 개발했다:
이전 및 현재 교통의 일관성과 빈도를 활용하여 공역의 동적 교통 패턴 지도를 작성한다.
이 지도 정보를 활용하여 에이전트가 시간 및 질서와 같은 효용을 절충하며 교통 추종 정도를 결정할 수 있는 비용 함수를 모델링했다.
비용 함수를 최소화하는 경로 계획 알고리즘을 개발했다.
교통 방향의 엔트로피를 기반으로 교통 질서를 측정하는 지표를 정의했다.
시뮬레이션 결과, 교통 추종 정도가 낮은 경우 항공기 여행 시간에 거의 영향이 없으면서도 전체적인 공역 질서가 향상되는 것을 확인했다. 반면, 교통 추종 정도를 높이면 항공기 여행 시간이 증가하는 대신 공역 엔트로피가 약간 감소하는 것으로 나타났다. 이러한 방법과 지표를 활용하면 이러한 절충관계를 기반으로 에이전트의 교통 추종 행동을 최적으로 동적으로 조정할 수 있다.
Stats
항공기 간 수평 분리 거리가 10마일 이하일 때 충돌 회피 알고리즘이 작동한다.
항공기 속도는 250마일/시로 일정하다.
항공기는 40초 간격으로 공역에 진입한다.
Quotes
"분산 자율 다중 차량 시스템에서 질서 있는 교통 행동의 중요성은 점점 더 커질 것이다."
"이 방법론을 활용하면 여행 시간과 공역 엔트로피의 상대적 중요성을 고려하여 각 에이전트의 최적 교통 추종 요인을 결정할 수 있다."