Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
A Modified Heuristic Search Algorithm for Pedestrian Simulation
A* algorithm is a typical heuristic search algorithm, which is widely used in Game Programming, Artificial Intelligence and robotics. However, AI programmers have found again and again that the standard A* algorithm can be woefully inadequate for achieving realistic movements. A modified A* algorithm is proposed in this paper to solve the pathfinding problem for an Agent-based pedestrian simulation system. First, several heuristic functions are introduced and compared. Second, a "Trimming Algorithm" has been developed to achieve smooth straight-line movements. Third, the problem of the output path "clinging to obstacle" of the standard A* algorithm has been solved by imposing a penalty on the nodes near obstacles in map preprocessing. With these modifications, we can get a more realistic path like a human trail, the feasibility and efficiency having been proved in the simulation tests.
A Modified Heuristic Search Algorithm for Pedestrian Simulation
A* algorithm is a typical heuristic search algorithm, which is widely used in Game Programming, Artificial Intelligence and robotics. However, AI programmers have found again and again that the standard A* algorithm can be woefully inadequate for achieving realistic movements. A modified A* algorithm is proposed in this paper to solve the pathfinding problem for an Agent-based pedestrian simulation system. First, several heuristic functions are introduced and compared. Second, a "Trimming Algorithm" has been developed to achieve smooth straight-line movements. Third, the problem of the output path "clinging to obstacle" of the standard A* algorithm has been solved by imposing a penalty on the nodes near obstacles in map preprocessing. With these modifications, we can get a more realistic path like a human trail, the feasibility and efficiency having been proved in the simulation tests.
A Modified Heuristic Search Algorithm for Pedestrian Simulation
Gao, Peng (Autor:in) / Xu, Ruihua (Autor:in) / Zou, Xiaolei (Autor:in)
Seventh International Conference of Chinese Transportation Professionals Congress (ICCTP) ; 2007 ; Shanghai, China
21.03.2008
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Heuristic estimation of pedestrian traffic volumes
| Elsevier | 1987
A modified universal pedestrian motion model: Revisiting pedestrian simulation with bottlenecks
| Springer Verlag | 2022
Improved Heuristic Search Algorithm for Capacitated Vehicle Routing Problem
| British Library Conference Proceedings | 2013
Improved Heuristic Search Algorithm for Multi-Cargo Loading Problem
| British Library Conference Proceedings | 2013