130 likes | 272 Views
RoboCup na KIVT Ivan Kapustík www. dcs.elf.stuba.sk /~kapustik/. 1999/2000 prof. Návrat odborné praktikum / umelá inteligencia prvá súťaž 2000/2001 umelá inteligencia / tímový projekt druhá súťaž 2001/2002 vylepšenie z predchádzajúceho roka, ďalšia súťaž. RoboCup - simulačná liga.
E N D
RoboCup na KIVTIvan Kapustík www.dcs.elf.stuba.sk/~kapustik/ • 1999/2000 • prof. Návrat • odborné praktikum / umelá inteligencia • prvá súťaž • 2000/2001 • umelá inteligencia / tímový projekt • druhá súťaž • 2001/2002 • vylepšenie z predchádzajúceho roka, ďalšia súťaž
RoboCup - simulačná liga UDP pakety hráč 1 UDP pakety soccer server soccer monitor ... ... hráč 22 • Soccer server - simulačné prostredie • Soccer monitor - vizualizácia • Hráč - nezávislá jednotka
Požiadavky na hráča • Mal by vyhrávať • prispôsobený prostrediu • inteligentný • spolupracujúci • Mal by byť rozširovateľný • vývoj hráča, ladenie • vývoj a zmeny simulačného prostredia
Konceptuálny návrh hráča Model sveta
Vizualizácia + používateľské rozhranie • Zobrazuje aktuálny stav vnútorného modelu sveta • spracované informácie zo servera • vlastné predstavy • Umožňuje meniť správanie sa hráča počas hry • testovanie, ladenie • Uchováva záznam o aktivitách hráča • logovací súbor • Prispôsobenie sa novým podmienkam simulácie • inicializačný súbor
Komunikačné rozhranie • Získava a odovzdáva informácie serveru • taktovanie hráča • spracovanie vstupu a napĺňanie modelu sveta • udržiavanie fronty príkazov • transformovanie príkazov a zasielanie serveru
Správanie sa hráča • Hráč má cieľ • vyhrať, zaútočiť, brániť, presunúť sa • Hráč potrebuje pamäť • ciele, zámery • cyklus 100ms, informácie 150ms - model sveta • predpovedané situácie, plány • Hráč musí mať schopnosti • nezávislé (vlastné) úlohy • kolektívne úlohy
Schopnosti hráča • Vlastné nezávislé schopnosti • elementárne - príkazy pre server (dash, kick, turn, ...) • základné - určenie situácie, beh k lopte, … • vyššie - kolektívne • učenie sa • Kolektívne schopnosti • mikroúroveň - situácie s niekoľkými hráčmi • úroveň skupín - ako predchádzajúca, ale s plánovaním • tímová úroveň - herné formácie, taktika
Základné schopnosti hráča • Beh na určenú pozíciu • Zistenie prekážky v behu • Obehnutie prekážky (hráča) • Či môže hráč kopnúť do lopty • Odhad pozície lopty v budúcnosti • Zistenie bodu zachytenia lopty • Identifikovanie najbližšieho spoluhráča (protihráča) • Identifikovanie najbližšieho voľného spoluhráča • Vedenie lopty (dribbling) • Či môže hráč (brankár) chytiť loptu • Určenie pozície na blokovanie protihráča
B0 B1 B2 B3 B4 B5 P0=P1 P2 P3 P4 P5 Znázornenie niektorých schopností hráča Určenie bodu stretu s loptou Určenie vhodnej pozície obrancu
Kolektívne schopnosti hráča • Najčastejšie na mikroúrovni - jednoduché situácie • ľahko pochopiteľné a človekom zadefinovateľné, zvyčajne reaktívne správanie • program - rozhodovacie stromy, pravidlá, NS • rýchle, efektívne ohodnotenie situácie - učenie • Typický postup • mám alebo nemám loptu • lopta je alebo nie je v dosahu • spoluhráči a protihráči sú v postavení XY
Kolektívne schopnosti hráča II • Herné formácie • určujú role hráčov • rola určuje pozíciu hráča a spôsob jeho hry • Taktika • určuje preferované pozície • hra stredom, krajmi • rýchly alebo postupný útok • obsadzovanie a uvolňovanie hráčov
Záver • Je vytvorený hráč zo základnými hernými a ladiacimi schopnosťami • Získali sme skúsenosti so správaním sa hráča • Plánujeme vytvoriť ďalšie ladiace prostriedky • ladiaci server, coach • Budeme vylepšovať vyššie schopnosti hráča • Pozývame všetkých na súťaž! (jún 2002)