중앙집중 vs 분산 비교 → CBS 구현 → 우선순위 기반 예약
대학원 연구 프로젝트에서 다수 에이전트가 충돌 없이 경로를 공유하는 문제를 다뤘습니다. 중앙집중식과 분산식을 비교했는데, 중앙 관제자가 있으면 전역 최적 경로를 계산할 수 있지만 관제자가 다운되면 전체가 멈추는 단점이 있었습니다. CBS(Conflict-Based Search) 알고리즘을 구현하면서 에이전트 수가 늘수록 탐색 공간이 기하급수적으로 커지는 문제를 경험했습니다. 분산 접근에서는 각 에이전트가 국소 정보만으로 충돌을 회피하도록 우선순위 기반 예약 방식을 적용했고, 완전한 최적해보다 빠른 실용해를 택하는 트레이드오프를 배웠습니다. 실제 로봇보다 시뮬레이터(Gazebo)에서 테스트했기 때문에 실환경 노이즈 처리는 아직 약한 부분이라고 인식하고 있습니다.