보행자 시뮬레이션에서 최단시간 경로 탐색 방법

초록

본 논문은 사회적 힘 모델(Social Force Model)에 동적 포텐셜을 도입해 보행자가 목적지까지의 예상 최소 이동시간을 기준으로 이동하도록 하는 방법을 제시한다. 거리 맵을 시간 맵으로 변환하고, 각 격자점에서 보행 속도와 혼잡도를 반영한 가중치 f 를 이용해 이키날 방정식을 풀어 동적 포텐셜을 생성한다. 이를 통해 충돌 회피와 동시에 최단시간 경로를 선택하도록 보행자를 유도한다.

상세 분석

이 연구는 기존 보행자 시뮬레이션이 “최단 거리”를 따르는 가정에 머무르는 한계를 지적하고, 실제 상황에서 여행 시간이 핵심 의사결정 요인이 되는 경우를 모델링하고자 한다. 핵심 아이디어는 목적지까지의 “예상 남은 여행시간”을 나타내는 동적 포텐셜(dynamic potential) 맵을 생성하고, 사회적 힘 모델의 구동력(Driving Force) 방향을 이 맵의 기울기로 설정하는 것이다. 이를 위해 먼저 격자 기반의 거리 맵을 계산하는 전통적인 방법을 확장한다. 거리 맵을 구하는 이키날 방정식(|∇S|·f = 1)에서 상수 f 를 보행 속도의 역수로 치환함으로써, 각 격자점에서 기대되는 보행 속도에 따라 “시간” 단위로 변환한다. 속도 f 는 장애물, 바닥 재질, 그리고 가장 중요한 요소인 현재 격자에 존재하는 보행자의 속도와 진행 방향을 반영한다. 구체적으로 식(5)에서는 f = 1 + max(0, g + h · v·∇S / v₀|∇S|)  형태로 정의되어, 파라미터 g 와 h 가 각각 전반적인 혼잡 영향과 보행자의 진행 방향에 대한 가중치를 조절한다. 이 방식은 정지 상태의 보행자를 무한히 큰 1/f 값으로 처리하는 문제를 회피하면서, 동일 격자에 여러 보행자가 존재할 경우에도 합리적인 시간 추정치를 제공한다.

동적 포텐셜을 구한 뒤에는 각 보행자에 대해 해당 격자점의 기울기(∇S)를 계산하고, 이를 정규화한 방향을 구동력의 목표 방향 v̂₀ 에 대입한다. 이렇게 하면 보행자는 단순히 물리적 충돌을 피하는 것이 아니라, 현재 혼잡 상황을 고려한 “가장 빠른” 경로를 선택하게 된다. 논문은 이 방법을 기존 사회적 힘 모델에 최소한의 수정만으로 통합할 수 있음을 강조한다.

계산 복잡도 측면에서는 격자 해상도를 15~20 cm로 설정하고, Fast Marching Method 혹은 Fast Iterative Method와 같은 효율적인 이키날 솔버를 사용함으로써 실시간 시뮬레이션이 가능한 수준으로 유지한다. 그러나 모든 보행자에 대해 개별 동적 포텐셜을 계산하면 메모리와 연산량이 급증하므로, 동일 목적지에 향하는 보행자 그룹에 대해 하나의 포텐셜을 공유하고 평균 속도를 사용한다는 실용적인 절충안을 제시한다.

실험에서는 두 개의 출입구가 있는 방을 설정하고, 빨간색·파란색·노란색 보행자 그룹을 배치해 동적 포텐셜이 혼잡에 따라 경로 선택을 어떻게 바꾸는지를 시각적으로 보여준다. 결과는 기존 최단거리 기반 모델이 보행자를 고정된 출입구로 몰아 교통 정체를 일으키는 반면, 제안된 방법은 혼잡이 심한 출입구를 회피하고 덜 붐비는 경로를 선택하도록 유도한다는 점에서 실용성을 입증한다.

전반적으로 이 논문은 보행자 시뮬레이션에 시간 기반 경로 선택 메커니즘을 도입함으로써, 역동적인 혼잡 상황에서도 보다 현실적인 이동 행동을 재현할 수 있는 방법론을 제공한다. 파라미터 g, h 의 튜닝과 격자 해상도 선택이 결과에 큰 영향을 미치므로, 실제 적용 시 시나리오 특성에 맞는 최적화가 필요하다.