Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

A Value Based Parallel Update MCTS Method for Multi-Agent Cooperative Decision Making of Connected and Automated Vehicles

Created by
  • Haebom

저자

Ye Han, Lijun Zhang, Dejian Meng, Zhuang Zhang, Xingyu Hu, Songyu Weng

개요

본 논문은 연결 및 자동화 차량(CAVs)의 다차량 협력 주행에서 횡방향 및 종방향의 공동 의사결정 문제를 해결하기 위해, 제한된 지평선과 시간 할인 설정을 가진 다중 에이전트 마르코프 게임에 대한 병렬 업데이트를 포함하는 몬테 카를로 트리 탐색(MCTS) 방법을 제안합니다. 부분 정상 상태 교통 흐름에서 다차량 공동 행동 공간의 병렬 행동을 분석하여, 병렬 업데이트 방법은 잠재적인 위험 행동을 빠르게 배제함으로써 탐색 폭을 희생하지 않고 탐색 깊이를 증가시킵니다. 제안된 방법은 다수의 무작위로 생성된 교통 흐름에서 테스트되었으며, 실험 결과는 알고리즘이 우수한 강건성을 가지고 있으며 최첨단 강화 학습 알고리즘 및 휴리스틱 방법보다 성능이 우수함을 보여줍니다. 제안된 알고리즘을 사용하는 차량 주행 전략은 인간 운전자를 넘어 합리성을 보여주며, 조정 구역에서 교통 효율성과 안전성에 장점이 있습니다.

시사점, 한계점

시사점:
제한된 지평선과 시간 할인 설정을 가진 다중 에이전트 마르코프 게임에 효과적인 MCTS 기반의 병렬 업데이트 방법을 제시.
기존 강화학습 알고리즘 및 휴리스틱 방법보다 우수한 성능과 강건성을 입증.
인간 운전자를 능가하는 합리적인 차량 주행 전략 제시 및 교통 효율성 및 안전성 향상.
한계점:
제안된 알고리즘의 실제 도로 환경 적용에 대한 검증 부족.
다양한 교통 상황 및 복잡한 도로 환경에 대한 일반화 성능 검증 필요.
알고리즘의 계산 복잡도 및 실시간 처리 가능성에 대한 추가 연구 필요.
👍