Umela Inteligencia | 27.4.2020 11:00 | Planovanie

Zhrnutie prednášky

Prednáška uvádza plánovanie ako dôležitú súčasť umelej inteligencie, ktorú ľudia využívajú pri bežných činnostiach, a ukazuje reálne nasadenia: logistický systém DART z vojny v Perzskom zálive, satelit Deep Space One a vozidlo Mars Exploration Rover. Plánovanie sa dá sformulovať ako problém hľadania v stavovom priestore, čo je demonštrované na hlavolame Hanojské veže riešenom v Prologu. Takýto prístup je však pri veľkých stavových priestoroch (napr. nákup knihy podľa ISBN) mimoriadne neefektívny, pretože generuje množstvo zbytočných podproblémov. Prehľadávanie stavov má zmysel najmä pri plánovaní cesty v bludisku, kde sa políčka ohodnotia vzdialenosťou od štartu a cesta sa nájde spätným postupom k najmenšiemu ohodnoteniu. Tento princíp súvisí s algoritmom A* a využíva sa v robotike a plánovaní dopravy.

• - Plánovanie je náročná úloha umelej inteligencie, ktorú ľudia robia bežne a intuitívne.
• - Reálne aplikácie: logistický systém DART (Perzský záliv), Deep Space One, Mars Exploration Rover.
• - Plán ako postupnosť akcií od počiatočného po koncový stav možno riešiť ako problém hľadania; príklad Hanojské veže v Prologu.
• - Naivné prehľadávanie stavového priestoru je pri plánovaní väčšinou neefektívne pre obrovský počet zbytočných stavov.
• - Plánovanie cesty v bludisku: ohodnotenie políčok vzdialenosťou od štartu a spätné hľadanie najmenšieho suseda.
• - Pri pridaní prekážok sa ohodnotenie bludiska jednoducho prepočíta; metóda súvisí s algoritmom A* a heuristikou.
• - Využitie v robotike, plánovaní dopravných štruktúr a symbolickom plánovaní.

Zhrnutie pripravené s pomocou AI z prepisu videa.