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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Modified Heuristic Search Algorithm for Pedestrian Simulation


    Contributors:
    Gao, Peng (author) / Xu, Ruihua (author) / Zou, Xiaolei (author)

    Conference:

    Seventh International Conference of Chinese Transportation Professionals Congress (ICCTP) ; 2007 ; Shanghai, China



    Publication date :

    2008-03-21




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English





    A heuristic model for pedestrian intention estimation

    Camara, Fanta / Merat, Natasha / Fox, Charles W. | IEEE | 2019


    An effective algorithm to simulate pedestrian flow using the heuristic force-based model

    Qu, Yunchao / Gao, Ziyou / Orenstein, Penina et al. | Taylor & Francis Verlag | 2015


    A heuristic search algorithm for on-line system identification

    Musto, J.C. / Lauderbaugh, L.K. | IEEE | 1991


    Improved Heuristic Search Algorithm for Multi-Cargo Loading Problem

    Ren, C.Y. | British Library Conference Proceedings | 2013