Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Priority driven Local Optimization for Crowd Simulation
KTH, School of Electrical Engineering and Computer Science (EECS), Computational Science and Technology (CST). KTH Royal Inst Technol, Stockholm, Sweden..
KTH.
KTH, School of Electrical Engineering and Computer Science (EECS), Computational Science and Technology (CST).ORCID iD: 0000-0002-7257-0761
2019 (English)In: AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, ASSOC COMPUTING MACHINERY , 2019, p. 2180-2182Conference paper, Published paper (Refereed)
Abstract [en]

We provide an initial model and preliminary findings of a lookahead based local optimization scheme for collision resolution between agents in large goal-directed crowd simulations. Considering crowd simulation to be a global optimization problem, we break down this large problem into smaller problems where each potential collision resolution step is independently optimized in terms of a criticality measure. Agents resolved earlier in order of criticality, maintain the optimized velocity obtained, for the resolution of agents that come later in that order. Hence, the problem is converted to a low dimensional optimization problem of one or two agents where all other obstacles are static or deterministically dynamic. We illustrate the performance of our method on four well known test scenarios.

Place, publisher, year, edition, pages
ASSOC COMPUTING MACHINERY , 2019. p. 2180-2182
Keywords [en]
agent-based crowd navigation, collision avoidance, optimization
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-256289ISI: 000474345000345OAI: oai:DiVA.org:kth-256289DiVA, id: diva2:1368054
Conference
18th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS), Montreal, CANADA, MAY 13-17, 2019
Note

QC 20191105

Available from: 2019-11-05 Created: 2019-11-05 Last updated: 2019-11-05Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Saikia, HimangshuYang, FangkaiPeters, Christopher

Search in DiVA

By author/editor
Saikia, HimangshuYang, FangkaiPeters, Christopher
By organisation
Computational Science and Technology (CST)KTH
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 12 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf