EACS: Effective Avoidance Combination Strategy

dc.contributor.authorBruneau, J.en_US
dc.contributor.authorPettré, J.en_US
dc.contributor.editorChen, Min and Zhang, Hao (Richard)en_US
dc.date.accessioned2018-01-10T07:42:41Z
dc.date.available2018-01-10T07:42:41Z
dc.date.issued2017
dc.description.abstractWhen navigating in crowds, humans are able to move efficiently between people. They look ahead to know which path would reduce the complexity of their interactions with others. Current navigation systems for virtual agents consider long‐term planning to find a path in the static environment and short‐term reactions to avoid collisions with close obstacles. Recently some mid‐term considerations have been added to avoid high density areas. However, there is no mid‐term planning among static and dynamic obstacles that would enable the agent to look ahead and avoid difficult paths or find easy ones as humans do. In this paper, we present a system for such mid‐term planning. This system is added to the navigation process between pathfinding and local avoidance to improve the navigation of virtual agents. We show the capacities of such a system using several case studies. Finally we use an energy criterion to compare trajectories computed with and without the mid‐term planning.When navigating in crowds, humans are able to move efficiently between people. They look ahead to know which path would reduce the complexity of their interactions with others. Current navigation systems for virtual agents consider long‐term planning to find a path in the static environment and short‐term reactions to avoid collisions with close obstacles. Recently some mid‐term considerations have been added to avoid high density areas. However, there is no mid‐term planning among static and dynamic obstacles that would enable the agent to look ahead and avoid difficult paths or find easy ones as humans do. In this paper, we present a system for such mid‐term planning.en_US
dc.description.number8
dc.description.sectionheadersArticles
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume36
dc.identifier.doi10.1111/cgf.13066
dc.identifier.issn1467-8659
dc.identifier.pages108-122
dc.identifier.urihttps://doi.org/10.1111/cgf.13066
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13066
dc.publisher© 2017 The Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjecthuman simulation
dc.subjectanimation
dc.subjectI.3.7 [Computer Graphics]: Three‐Dimensional Graphics and Realism Animation; Simulation and Modelling I.6.5Types of Simulation Animation
dc.titleEACS: Effective Avoidance Combination Strategyen_US
Files
Collections