Abstract

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.

Highlights

  • Multiagent system used in the simulation reflects the psychological and physical properties of pedestrians

  • A case study is conducted to verify the feasibility and effectiveness of the dynamic potential energy model. e results 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

  • Based on the disaggregation characteristics of the multiagent system, we establish a generalized dynamic potential energy model (DPEM) efficiently and accurately at mesolevel to strengthen the disaggregation characteristic of the multiagent system and reflect the characteristics such as gender and carry-on luggage by considering the characteristics of each individual as key parameters. e results of the case study validate the effectiveness of the proposed dynamic potential energy model (DPEM) and indicate that each agent’s path planning decision such as forward, waiting, and detour in the multiagent system is related to their characters and environmental factors

Read more

Summary

A Generalized Dynamic Potential Energy Model for Multiagent Path Planning

Received 3 December 2019; Revised 24 April 2020; Accepted 15 June 2020; Published 24 July 2020. 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. After setting the spatialtemporal 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. This study could help improve the efficiency of pedestrian traffic, optimize the walking space, and improve the performance of pedestrians in the multiagent system

Introduction
Methodology
Gender Male
Findings
Case Study
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call