Hierarchical Behavior Model for Multi-Agent System with Evasion Capabilities and Dynamic Memory
The behavior of an agent may be simple or complex depending on its role. Behavioral simulation using agents can have multiple approaches that have different advantages and disadvantages. By combining different behaviors in a hierarchical model, situational inefficiencies can be compensated. This pap...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-04-01
|
| Series: | ISPRS International Journal of Geo-Information |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2220-9964/9/4/279 |
| _version_ | 1797569800435662848 |
|---|---|
| author | Aydin Cetin Erhan Bulbul |
| author_facet | Aydin Cetin Erhan Bulbul |
| author_sort | Aydin Cetin |
| collection | DOAJ |
| description | The behavior of an agent may be simple or complex depending on its role. Behavioral simulation using agents can have multiple approaches that have different advantages and disadvantages. By combining different behaviors in a hierarchical model, situational inefficiencies can be compensated. This paper proposes a behavioral hierarchy model that combines different mechanisms in behavior plans. The study simulates the social behavior in an office environment during an emergency using collision avoidance, negotiation, conflict solution, and path-planning mechanisms in the same multi-agent model to find their effects and the efficiency of the combinational setups. Independent agents were designed to have memory expansion, pathfinding, and searching capabilities, and the ability to exchange information among themselves and perform evasive actions to find a way out of congestion and conflict. The designed model allows us to modify the behavioral hierarchy and action order of agents during evacuation scenarios. Moreover, each agent behavior can be enabled or disabled separately. The effects of these capabilities on escape performance were measured in terms of time required for evacuation and evacuation ratio. Test results prove that all mechanisms in the proposed model have characteristics that fit each other well in situations where different hierarchies are needed. Dynamic memory management (DMM), together with a hierarchical behavior plan, achieved a performance improvement of 23.14% in escape time without providing agents with any initial environmental information. |
| first_indexed | 2024-03-10T20:16:41Z |
| format | Article |
| id | doaj.art-bca0e30ad32e4b4eaa4edfb093d755ad |
| institution | Directory Open Access Journal |
| issn | 2220-9964 |
| language | English |
| last_indexed | 2024-03-10T20:16:41Z |
| publishDate | 2020-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | ISPRS International Journal of Geo-Information |
| spelling | doaj.art-bca0e30ad32e4b4eaa4edfb093d755ad2023-11-19T22:32:57ZengMDPI AGISPRS International Journal of Geo-Information2220-99642020-04-019427910.3390/ijgi9040279Hierarchical Behavior Model for Multi-Agent System with Evasion Capabilities and Dynamic MemoryAydin Cetin0Erhan Bulbul1Faculty of Technology, Gazi University, Ankara 06500, TurkeyFaculty of Technology, Gazi University, Ankara 06500, TurkeyThe behavior of an agent may be simple or complex depending on its role. Behavioral simulation using agents can have multiple approaches that have different advantages and disadvantages. By combining different behaviors in a hierarchical model, situational inefficiencies can be compensated. This paper proposes a behavioral hierarchy model that combines different mechanisms in behavior plans. The study simulates the social behavior in an office environment during an emergency using collision avoidance, negotiation, conflict solution, and path-planning mechanisms in the same multi-agent model to find their effects and the efficiency of the combinational setups. Independent agents were designed to have memory expansion, pathfinding, and searching capabilities, and the ability to exchange information among themselves and perform evasive actions to find a way out of congestion and conflict. The designed model allows us to modify the behavioral hierarchy and action order of agents during evacuation scenarios. Moreover, each agent behavior can be enabled or disabled separately. The effects of these capabilities on escape performance were measured in terms of time required for evacuation and evacuation ratio. Test results prove that all mechanisms in the proposed model have characteristics that fit each other well in situations where different hierarchies are needed. Dynamic memory management (DMM), together with a hierarchical behavior plan, achieved a performance improvement of 23.14% in escape time without providing agents with any initial environmental information.https://www.mdpi.com/2220-9964/9/4/279multi-agentbehavior modelingspatial explorationemergency evacuationpathfindingsimulation |
| spellingShingle | Aydin Cetin Erhan Bulbul Hierarchical Behavior Model for Multi-Agent System with Evasion Capabilities and Dynamic Memory ISPRS International Journal of Geo-Information multi-agent behavior modeling spatial exploration emergency evacuation pathfinding simulation |
| title | Hierarchical Behavior Model for Multi-Agent System with Evasion Capabilities and Dynamic Memory |
| title_full | Hierarchical Behavior Model for Multi-Agent System with Evasion Capabilities and Dynamic Memory |
| title_fullStr | Hierarchical Behavior Model for Multi-Agent System with Evasion Capabilities and Dynamic Memory |
| title_full_unstemmed | Hierarchical Behavior Model for Multi-Agent System with Evasion Capabilities and Dynamic Memory |
| title_short | Hierarchical Behavior Model for Multi-Agent System with Evasion Capabilities and Dynamic Memory |
| title_sort | hierarchical behavior model for multi agent system with evasion capabilities and dynamic memory |
| topic | multi-agent behavior modeling spatial exploration emergency evacuation pathfinding simulation |
| url | https://www.mdpi.com/2220-9964/9/4/279 |
| work_keys_str_mv | AT aydincetin hierarchicalbehaviormodelformultiagentsystemwithevasioncapabilitiesanddynamicmemory AT erhanbulbul hierarchicalbehaviormodelformultiagentsystemwithevasioncapabilitiesanddynamicmemory |