Dynamic Path Planning and Movement Control in Pedestrian Simulation

TL;DR

This paper presents a layered approach combining an extended JPS routing algorithm with social-force based movement control for realistic pedestrian simulation, addressing both path planning and movement execution.

Contribution

It introduces a novel extension of the JPS algorithm for tactical planning and a layered architecture integrating path planning with social-force movement control.

Findings

Validated the correctness of the approach through simulations

Demonstrated efficiency improvements in pedestrian path planning

Showed realistic movement behaviors in simulated environments

Abstract

Modeling and simulation of pedestrian behavior is used in applications such as planning large buildings, disaster management, or urban planning. Realistically simulating pedestrian behavior is challenging, due to the complexity of individual behavior as well as the complexity of interactions of pedestrians with each other and with the environment. This work-in-progress paper addresses the tactical (path planning) and the operational level (movement control) of pedestrian simulation from the perspective of multiagent-based modeling. We propose (1) an novel extension of the JPS routing algorithm for tactical planning, and (2) an architecture how path planning can be integrated with a social-force based movement control. The architecture is inspired by layered architectures for robot planning and control. We validate correctness and efficiency of our approach through simulation runs.