Automatsko planiranje, je grana veštačke inteligencije koja se bavi realizacijom strategija ili sekvenci akcija, tipično za izvršenje od strane inteligentnih agenata, autonomnih robota i bespilotnih vozila. Za razliku od klasičnih problema upravljanja i klasifikacije, rešenja su složena i moraju se otkriti i optimizovati u višedimenzionalnom prostoru. Planiranje je takođe povezano sa teorijom odlučivanja.
U poznatim okruženjima sa dostupnim modelima, planiranje se može obaviti van mreže. Rešenja se mogu pronaći i proceniti pre izvršenja. U dinamički nepoznatim okruženjima, strategija često treba da se revidira na mreži. Modeli i politike moraju biti prilagođeni. Rešenja obično pribegavaju iterativnim procesima pokušaja i grešaka koji se obično viđaju u veštačkoj inteligenciji. To uključuje dinamičko programiranje, potkrešljeno učenje i kombinatornu optimizaciju. Jezici koji se koriste za opisivanje planiranja i zakazivanja često se nazivaju akcionim jezicima.
Примена Компјутерски програм BRIDGE BARON, који користи планер, победио је на Светском рачунарском турниру у бриџу имена барона Барклаја, међународном такмичењу које организује Америчка лига контрактног бриџа. Јул 1997. Овај софтвер заснован је на хијерархијском планирању задатака.
У 2015. години планирање је коришћено за креирање програма који аутоматски покрећу игре Atari. Систем SHPE, заснован на хијерархијском планирању, омогућава планирање видео-игара, нарочито тактичких шутера (FPS за шутере из првог лица; за овај тип игара постоје бенчмаркови под називом SimpleFPS). Друге игре, као што су Transformers: Fall of Cybertron или FEAR, такође користе планирање.
Космички телескоп „Хабл“ користи планер Spike, који је развио Институт свемирских телескопа.
Онлајн-планирање Програмски софтвер за онлајн-планирање у сектору услуга замењује разједињене календаре, ручне процесе резервације и административна нагађања интелигентним, уједињеним системом. Он омогућава клијентима да са лакоћом резервишу услуге, а менаџерима — да у реалном времену добијају информације о раду теренских радника.
У практичним примерама, као што су аутономни дронови, јављају се ситуације када је потребна одговарајућа аутономна реакција која подразумева наизменично стварање и извршавање плана, услед различитих фактора укључујући неизвесност у стању и временској еволуцији, као и спољне поремећаје. Такве практичне примене захтевају правилно коришћење времена као ресурса. На пример, сувише много времена утрошеног на планирање може довести до успорене реакције и незгода, док прављење само краткорочних планова и њихово непосредно извршавање може довести до ситуација сличних кањонима из којих се не може безбедно извући. Типични алгоритам онлајн-планирања је SMA, али у новијим истраживањима предложене су методе аутоматског откривања безбедних стања на основу модела окружења и њихове употребе за спречавање ситуација из којих се не може изаћи.
Reference
Literatura
Spoljašnje veze International Conference on Automated Planning and Scheduling
Категорија:Примене вештачке интелигенције