Path planning for the multiagent, which is generally based on the artificial potential energy field, reflects the decision-making process of pedestrian walking and has great importance on the field multiagent system. In this paper, after setting the spatial-temporal simulation environment with large cells and small time segments based on the disaggregation decision theory of the multiagent, we establish a generalized dynamic potential energy model (DPEM) for the multiagent through four steps: (1) construct the space energy field with the improved Dijkstra algorithm, and obtain the fitting functions to reflect the relationship between speed decline rate and space occupancy of the agent through empirical cross experiments. (2) Construct the delay potential energy field based on the judgement and psychological changes of the multiagent in the situations where the other pedestrians have occupied the bottleneck cell. (3) Construct the waiting potential energy field based on the characteristics of the multiagent, such as dissipation and enhancement. (4) Obtain the generalized dynamic potential energy field by superposing the space potential energy field, delay potential energy field, and waiting potential energy field all together. Moreover, a case study is conducted to verify the feasibility and effectiveness of the dynamic potential energy model. The results also indicate that each agent’s path planning decision such as forward, waiting, and detour in the multiagent system is related to their individual characters and environmental factors. Overall, this study could help improve the efficiency of pedestrian traffic, optimize the walking space, and improve the performance of pedestrians in the multiagent system.


    Access

    Download


    Export, share and cite



    Title :

    A Generalized Dynamic Potential Energy Model for Multiagent Path Planning


    Contributors:
    Liu He (author) / Haoning Xi (author) / Tangyi Guo (author) / Kun Tang (author)


    Publication date :

    2020




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    Flexible Multiagent Coverage Path Planning for Disjoint Areas of Interest

    Henshall, Andrea / Tal, Ezra / Karaman, Sertac | AIAA | 2024


    A Generalized Training Approach for Multiagent Learning

    Muller, P / Omidshafiei, S / Rowland, M et al. | BASE | 2020

    Free access

    Energy-time optimal path planning in strong dynamic flows

    Doshi, Manan(Manan Mukesh) | BASE | 2021

    Free access

    Generalized Path Corridor-based Local Path Planning for Nonholonomic Mobile Robot

    Wang, Qi / Wieghardt, Christian Sebastian / Jiang, Yan et al. | IEEE | 2015