symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · plan...
TRANSCRIPT
![Page 1: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/1.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Symulacja zachowania siędrapieżników i ofiar
Marek Gągolewski
Wydział Matematyki i Nauk InformacyjnychPolitechnika Warszawska
11 czerwca 2008rev. 11 czerwca 2008
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 2: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/2.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Plan prezentacji
1 Wprowadzenie. Założenia środowiska symulacyjnego/kwiecień 2008 r./.
2 Modele zachowania się drapieżników i ofiar. Wynikiempiryczne /czerwiec 2008 r./.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 3: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/3.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Cel pracy
• Celem pracy jest stworzenie ogólnego wirtualnegośrodowiska imitującego środowisko naturalne, w którymmożliwa jest między innymi weryfikacja modeliteoretycznych dotyczących zachowania się zwierzątpoprzez symulację.
• W celu pokazania przydatności systemuzaimplementowany został przykład wzajemnego wpływuna siebie populacji drapieżników i populacji ofiar w tymśrodowisku.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 4: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/4.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Spis treści
1 Drapieżniki i ich ofiarySztuczne życieModelowane osobnikiDrapieżnikiOfiary
2 WynikiDrzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 5: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/5.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
1 Drapieżniki i ich ofiarySztuczne życieModelowane osobnikiDrapieżnikiOfiary
2 WynikiDrzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 6: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/6.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
• Sztuczne życie (ang. Artificial life, ALife);• Cel: zrozumienie zasad funkcjonowania niezwyklezłożonych organizmów
• oraz modelowanie układów imitujących biologicznefenomeny życia;
• Soft/Hard/Wet ALife.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 7: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/7.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
DefinicjaAktor(agent) to obiekt istniejący w środowisku, percypujący jesame i jego elementy. Ma zdolność do:• komunikowania się,• aktywnego monitorowania otoczenia oraz• podejmowania autonomicznych decyzji w celuzaspokojenia swych potrzeb.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 8: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/8.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
Problem doboru skali czasowej:• mała skala czasowa,• wielka skala czasowa,• skala pośrednia.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 9: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/9.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
1 Drapieżniki i ich ofiarySztuczne życieModelowane osobnikiDrapieżnikiOfiary
2 WynikiDrzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 10: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/10.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
Modelowane osobniki:1 agresywne czerwone i pomarańczowe kulki-drapieżniki,2 stadne niebieskie i zielone kulki-ofiary.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 11: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/11.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
Motor zachowania się — 2 zasady:1 zasada zachowania życia gatunku,2 zasada zachowania życia własnego.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 12: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/12.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
Każdy model agenta powinien obejmować następujące jegoczęści składowe:
1 układ ruchowy,2 układ percepcyjny oraz3 układ decyzyjny.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 13: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/13.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
1. Kinematyka
• Punkt materialny.• Właściwości: masa m.• Stan: położenie x, prędkość v.• System decyzyjny określa aktualną prędkość preferowaną
v′ =⇒ wektor przyspieszenia a (|a| ≤ amax).
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 14: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/14.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
1. Kinematyka
Zmianę stanu fizycznego ciał w danej chwili można opisaćukładem równań różniczkowych:{
dv(t) = a(t) · dtdx(t) = v(t) · dt (1)
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 15: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/15.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
1. Kinematyka
Dyskretyzujemy go stosując podstawową metodę Euleraotrzymując opis stanu w danej chwili:{
vt+1 = vt + at ·∆txt+1 = xt + vt ·∆t
(2)
dla danych początkowych x0 oraz v0 oraz zmiennegoprzyspieszenia chwilowego |at| ≤ amax.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 16: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/16.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
1. Kinematyka
Ograniczenia:
• Nie uwzględniamy siły grawitacji.• Tylko toczenie się po powierzchni terenu.• Uwzględniamy siłę tarcia kinetycznego.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 17: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/17.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
2. Percepcja
• Bodźce — przypomnienie.• Służą do informowania aktorów o stanie otoczenia,działaniu innych aktorów itp.
• Typy bodźców — analogia zmysłów (słuchowe,dotykowe, węchowe, smakowe, wzrokowe itd.).
• Bodźce są wysyłane za pośrednictwem środowiska(globalna kolejka komunikatów).
• Każdy aktor jest wyposażony we własną kolejkę bodźców.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 18: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/18.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
2. Percepcja
• Wysyłanie bodźców zapachowych do wszystkich aktorów.• Wykrywanie kolizji.• Atak drapieżnika =⇒ bodziec dotykowy.• Zabicie ofiary =⇒ bodziec smakowy.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 19: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/19.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
3. Wybór akcji
Dane:• aktualne warunki wewnętrzne I(t),• aktualne warunki zewnętrzne E(t).
Szukane:• najbardziej stosowne w danej chwili zachowanie α(t)spośród zbioru możliwych akcji A(I(t), E(t)).
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 20: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/20.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
3. Wybór akcji
Ogólnie:
α(t) = maxa∈A(I(t),E(t))
‖Φ(a)‖ (3)
gdzie Φ jest pewną mierzalną funkcją oceniającą daną akcję.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 21: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/21.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
3. Wybór akcji
I(t)(stan, popędy)
↓↓↓
E(t) → �� → α(t)^(bodźce) (v′)
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 22: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/22.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
3. Wybór akcji
Rozwiązanie:
• ustalenie (na sztywno) priorytetów każdej z akcji,• ustalenie wag dla każdej z akcji,• sterowanie za pomocą sieci neuronowej,• . . .
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 23: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/23.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
1 Drapieżniki i ich ofiarySztuczne życieModelowane osobnikiDrapieżnikiOfiary
2 WynikiDrzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 24: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/24.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
Drapieżniki
• Rozdzielnopłciowe.• Czerwone samce, samice pomarańczowe.• Popęd głodu.• Zdrowie.• „Energia”.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 25: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/25.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
Drapieżniki
Stany:• szwendanie się,• polowanie,• rozmnażanie u samców (Samice — 3 fazy reprodukcyjne:niepłodna, płodna, ciąża).
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 26: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/26.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
1 Drapieżniki i ich ofiarySztuczne życieModelowane osobnikiDrapieżnikiOfiary
2 WynikiDrzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 27: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/27.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
Ofiary
• Rozdzielnopłciowe.• Niebieskie samce, samice zielone.• Zdrowie.• „Energia”.• Zwierzęta stadne.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 28: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/28.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Sztuczne życieModelowane osobnikiDrapieżnikiOfiary
Ofiary
Stany:• pasienie się,• ucieczka,• rozmnażanie u samców.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 29: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/29.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
1 Drapieżniki i ich ofiarySztuczne życieModelowane osobnikiDrapieżnikiOfiary
2 WynikiDrzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 30: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/30.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
• Drzewo czwórkowe (ang. quad-tree) — grupowanieobiektów zrzutowanych na płaszczyznę Oxy.
• Każdy węzeł reprezentuje prostokątny fragmentprzestrzeni roboczej.
• Każdy węzeł wewnętrzny posiada 4 potomków(reprezentują równomiernie podzieloną przestrzeń swojegorodzica — zob. rys.).
• Ustalona głębokość maksymalna d.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 31: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/31.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 32: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/32.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
• Obiekt wyświetlany powiązany jest z najgłębszymmożliwym węzłem reprezentującym przestrzeń obejmującądany obiekt w całości.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 33: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/33.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 34: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/34.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
1 Drapieżniki i ich ofiarySztuczne życieModelowane osobnikiDrapieżnikiOfiary
2 WynikiDrzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 35: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/35.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Dane uśrednione dla terenów średniej wielkości (129× 129punktów). 256 kwadratowych fragmentów. Maksymalna ilośćtrójkątów na fragment 2048. FPS dla rozdz. 800× 600.∆t = 0,05 s. Poziom szczegółowości 128–2048 trójkątów.Próba losowa liczności 3.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 36: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/36.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Tablica: Ilość aktorów a ilość klatek na sekundę.
Il. aktorów FPS0 143
60 142120 130180 113240 101300 90360 67420 56480 43540 32600 16660 3
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 37: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/37.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
r = −0,996MNK: FPS = −0,2253x+ 152,37
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 38: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/38.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Jw. 480 aktorów (400 ofiar — 8 stad, 80 drapieżników).
Tablica: Maksymalna głębokość drzewa czwórkowego a ilość klatekna sekundę.
Głębokość FPS4 295 436 457 418 33
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 39: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/39.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
1 Drapieżniki i ich ofiarySztuczne życieModelowane osobnikiDrapieżnikiOfiary
2 WynikiDrzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 40: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/40.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 41: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/41.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 42: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/42.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 43: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/43.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 44: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/44.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 45: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/45.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 46: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/46.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Drzewo czwórkoweWydajnośćPrzykładowe wyniki symulacji
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 47: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/47.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Bibliografia (wybór)
• B. Benes, J. Cordoba, J. M. Soto. Modeling virtualgardens by autonomous procedural agents. TPCG ’03:Proc. Theory and Practice of Comp. Graph., 2003,s. 58–65.
• F. Brauer, C. Castillo-Chavez.Mathematical Models inPopulation Bio- logy and Epidemiology, wolumen 40 seriiTexts in Applied Mathematics. Springer-Verlag,Heidelberg, 2001.
• R. Dunbar. Kłopoty z nauką. Wydawnictwo Marabut &Oficyna Wydawnicza Volumen, Gdańsk, Warszawa, 1996.
• M. Enquist, S. Ghirlanda. Neural networks and animalbehavior. Princeton University Press, Princeton, 2005.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 48: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/48.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Bibliografia (wybór)
• G. Farin. Curves and Surfaces for Computer AidedGeometric Design. A Practical Guide. Academic Press,Inc., 1988.
• J. Funge, X. Tu, D. Terzopoulos. Cognitive modeling:knowledge, reasoning and planning for intelligentcharacters. Proc. SIGGRAPH ’99, 1999, s. 29–38.
• M. Gągolewski. Naturenv2 — strona domowa projektu.Dostępne 11 VI 2008: https://gna.org/projects/naturenv,2008.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 49: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/49.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Bibliografia (wybór)
• M. Komosiński, S. Ulatowski. Framsticks: sztuczne życie— złożona symulacja stworzeń i ich ewolucji. Materiałykonferencyjne III Krajowej Konferencji AlgorytmyEwolucyjne i Optymalizacja Globalna KAEiOG, PotokZłoty, 1999, s. 157–166.
• G. Lakemeyer, E. Sklar, D. G. Sorrenti, T. Takahashi(red.). RoboCup 2006: Robot Soccer World Cup X,wolumen 4434/2007 serii. Lecture Notes in ComputerScience, Springer, Berlin, Heidelberg, 2007.
• G. S. P. Miller. The motion dynamics of snakes andworms. Computer Graphics, 22(4):169–173, 1988.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 50: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/50.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Bibliografia (wybór)
• W. T. Reeves. Particle systems — a technique formodeling a class of fuzzy objects ACM Trans. Graph.,2(2):91–108, 1983.
• C. W. Reynolds. Flocks, herds, and schools: A distributedbehavioral model. Computer Graphics, 21(4):25–34, 1987.
• C. W. Reynolds. Steering behaviors for autonomouscharacters. Proc. Game Developers Conference, 1999,s. 763–782.
• C. W. Reynolds. Big fast crowds on PS3., Sandbox ’06:Proc. 2006 ACM SIGGRAPH Symposium on Videogames,2006, s. 113–121.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 51: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/51.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Bibliografia (wybór)
• B. Sadowski. Biologiczne mechanizmy zachowania sięludzi i zwierząt. Wydawnictwo Naukowe PWN, Warszawa,2006.
• K. Sims. Evolving 3D morphology and behavior bycompetition. Proc. Artificial Life IV, MIT Press, 1994,s. 28–39.
• K. Sims. Evolving virtual creatures. Proc. SIGGRAPH ’94,ACM, New York, 1994, s. 15–22.
• D. Terzopoulos, J. Platt, A. Barr, K. Fleischer. Elasticallydeformable models. Computer Graphics, 21(4):205–214,1987.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 52: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/52.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Bibliografia (wybór)
• X. Tu. Artificial Animals for Computer Animation:Biomechanics, Locomotion, Perception, and Behavior.Praca doktorska, Department of Computer Science,University of Toronto, Toronto, 1996.
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar
![Page 53: Symulacja zachowania sie drapiezników i ofiarmandziuk/2008-06-11.pdf · Plan Drapieżnikiiichofiary Wyniki Bibliografia Bibliografia(wybór) B.Benes,J.Cordoba,J.M.Soto.Modelingvirtual](https://reader035.vdocuments.pub/reader035/viewer/2022071006/5fc37f24fbf79442fd73d8df/html5/thumbnails/53.jpg)
PlanDrapieżniki i ich ofiary
WynikiBibliografia
Dziękuję za uwagę!
Marek Gągolewski Symulacja zachowania się drapieżników i ofiar