Prírodou inšpirované algoritmy

študijné materiály pre projekt mobilnej triedy umelej inteligencie

Späť ku kurzom triedy
Obsah
Popis prostredia a úloha
Evolučný navigačný systém
Učenie navigácie s EHW
On-line Model-based učenie
On-line Model-based evolúcia
Výsledky



Ostatné kapitoly
Genetické algoritmy
Genetické programovanie
Umelá embryogenéza
Evolučný dizajn
Interaktívny evolučný výpočet
Ekogramatiky
Evolučný hardware


Tutoriály
 Celulárne automaty
 Morfogenéza
 Simulátory
 Evolučné algoritmy
 Chaos
 Roboty
 Rôzne


Výsledky

Navigačný systém robota sa skúšal v štvorcovej miestnosti s 9 prekážkami rôznych tvarov. Na začiatku evolúcie sa vygenerovala náhodná populácia. Robot si začal budovať vlastný model sveta až pokiaľ nenarazil na prekážku alebo nevykonal slučku. Potom začala fáza evolúcie a našlo sa riešenie, pri ktorom by robot nenarazil do steny alebo nevykonal slučku. Ak robot dosiahol cieľ, bol prenesený na inú pozíciu v miestnosti a pokračoval od začiatku. Zistilo sa, že správanie robota sa počas života mení. Napríklad začal v určitej fáze sledovať vertikálne steny.

On-line Model-based prístup ukázal, že robot je schopný sa vyhnúť prekážke za menej ako 5 minút po 200 interakciách s prostredím pomocou asi 50 pohybov a 30 stavmi sveta. Pre robota nebol problém fungovať aj so zaslepeným senzorom. Hardwarová implementácia použivajúca EHW môže dosiahnuť ovládanie robota v reálnom čase, pretože dovoľuje zostaviť vysoko adaptívny on-line model správania.

Hore
Kontakt: Marek Bundzel