A Generalized Dynamic Potential Energy Model for Multiagent Path Planning
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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2020/1360491 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850211618506407936 |
|---|---|
| author | Liu He Haoning Xi Tangyi Guo Kun Tang |
| author_facet | Liu He Haoning Xi Tangyi Guo Kun Tang |
| author_sort | Liu He |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-88b1ecbc7ca2495a92c5302a37a405a9 |
| institution | OA Journals |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-88b1ecbc7ca2495a92c5302a37a405a92025-08-20T02:09:31ZengWileyJournal of Advanced Transportation0197-67292042-31952020-01-01202010.1155/2020/13604911360491A Generalized Dynamic Potential Energy Model for Multiagent Path PlanningLiu He0Haoning Xi1Tangyi Guo2Kun Tang3Department of Automation, Nanjing University of Science and Technology, Jiangsu 210094, ChinaResearch Center for Integrated Transport Innovation (RCITI), School of Civil and Environmental Engineering, University of New South Wales, Sydney, NSW 2052, AustraliaDepartment of Automation, Nanjing University of Science and Technology, Jiangsu 210094, ChinaDepartment of Automation, Nanjing University of Science and Technology, Jiangsu 210094, ChinaPath 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.http://dx.doi.org/10.1155/2020/1360491 |
| spellingShingle | Liu He Haoning Xi Tangyi Guo Kun Tang A Generalized Dynamic Potential Energy Model for Multiagent Path Planning Journal of Advanced Transportation |
| title | A Generalized Dynamic Potential Energy Model for Multiagent Path Planning |
| title_full | A Generalized Dynamic Potential Energy Model for Multiagent Path Planning |
| title_fullStr | A Generalized Dynamic Potential Energy Model for Multiagent Path Planning |
| title_full_unstemmed | A Generalized Dynamic Potential Energy Model for Multiagent Path Planning |
| title_short | A Generalized Dynamic Potential Energy Model for Multiagent Path Planning |
| title_sort | generalized dynamic potential energy model for multiagent path planning |
| url | http://dx.doi.org/10.1155/2020/1360491 |
| work_keys_str_mv | AT liuhe ageneralizeddynamicpotentialenergymodelformultiagentpathplanning AT haoningxi ageneralizeddynamicpotentialenergymodelformultiagentpathplanning AT tangyiguo ageneralizeddynamicpotentialenergymodelformultiagentpathplanning AT kuntang ageneralizeddynamicpotentialenergymodelformultiagentpathplanning AT liuhe generalizeddynamicpotentialenergymodelformultiagentpathplanning AT haoningxi generalizeddynamicpotentialenergymodelformultiagentpathplanning AT tangyiguo generalizeddynamicpotentialenergymodelformultiagentpathplanning AT kuntang generalizeddynamicpotentialenergymodelformultiagentpathplanning |