simulating heterogeneous crowd behavior

14
инж. Иван Стефанов Симулиране на разнородни поведения на тълпи Димитър Вулджев

Upload: dimitar-vouldjeff

Post on 02-Aug-2015

931 views

Category:

Documents


6 download

TRANSCRIPT

Page 1: Simulating Heterogeneous Crowd Behavior

инж. Иван Стефанов

Симулиране на разнородни поведения на

тълпи

Димитър Вулджев

Page 2: Simulating Heterogeneous Crowd Behavior

Същност

Page 3: Simulating Heterogeneous Crowd Behavior

Приложения • Проектиране на публични съоръжения;

• Създаване на ефективни евакуационни планове;

• Изследване на вече съществуващи обекти.

Page 4: Simulating Heterogeneous Crowd Behavior

Моделиране • Моделиране на данни (data modeling):

o Типична работа с данни.

• Математическо моделиране o Използване на математически концепции (диференциални

уравнения, статистика, модели от теория на игрите).

• Агентно-ориентирано моделиране.

Page 5: Simulating Heterogeneous Crowd Behavior

Агентно-ориентирано моделиране

Среда

Агенти

• Автономни

• Личност • Възприятия • Опит (учене) • *Евристики

• Решение

Page 6: Simulating Heterogeneous Crowd Behavior

Геометрия (0, 0)

A

B

Ci

𝑂𝐶𝑖 = 𝐶𝑖𝐵

𝐴𝐵

𝑂𝐴 + 𝐴𝐶𝑖

𝐴𝐵

𝑂𝐵

Page 7: Simulating Heterogeneous Crowd Behavior

Геометрия (0, 0)

(x1; y1)

(x2; y2)

Page 8: Simulating Heterogeneous Crowd Behavior

Други алгоритми • DFS, BSF, Dijkstra, A*

• D*, D* Lite

• MirVam*

Page 9: Simulating Heterogeneous Crowd Behavior

Логика на агентите 1. Информация за средата и съседите;

2. Преговори;

3. Решения (навигация, избор на цел): o Личност;

o Строги методи;

o Евристики;

o Невронни мрежи;

o др.

Page 10: Simulating Heterogeneous Crowd Behavior

Личности Изведени на базата на редица проучвания.

• Скорост на движение (импулсивен - срамежлив);

• Хоризонт (напрегнат - импулсивен).

Page 11: Simulating Heterogeneous Crowd Behavior

За подобна симулация • Комуникация между агентите;

• Социални групи;

• Паралелен „живот“ (методи за синхронизация);

• Реалистичност.

Page 12: Simulating Heterogeneous Crowd Behavior

Демонстрация от Инженера

Page 13: Simulating Heterogeneous Crowd Behavior

Благодарности • Участниците в RSI;

• И на Момо;

• На Telerik :D

• И на всички вас!

Page 14: Simulating Heterogeneous Crowd Behavior

Благодарим Вам