Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 39
Текст из файла (страница 39)
В следуюшит, Рю/сл „ внсяш от ирелметнай области система алапюгвного план»/в булет оп сане не з высям ню а тмске белес специф /ческий планиРоншлк БвРтона (Внг/о ) из НАБА. В качестве доло нтельной нырвтурь па исслсааваипям в области планировани» рекомендуем кнвгу (Айви н лр, 1990/ Лда ю м, нлл ююеа-рю не ае, планирование (АП) впервые было предложела в (Нймои. 199В) н (Вельо« /995) Принц п АП макет примепятьс» во многих облвстю, трсбуюпн скаарлиаированною управления сложными подсистемаын для дасцшенна целей более высок а уровню Здесь иерархическая врюпектура управления (аварку ииз/ соединяю э с агентнмм Оолходом (рюлел 64) илн управлением снизу вверх Резую а е с система, кагоры ыо«ю Решать сложные проблемы пОсредствам ко. рлинвш г просты проба» гно-ориентир вэниых агентоа. Такай подход можно абОсна.
ва ь шедрсш пг образам просюп агенты хорошо рабоюют в аграиичеинык про»Пан. ствах С ЮЮ й сраны, контроллер более высокого урания может делать более абшие ючсння, ат Ошшиасв ко в сй снстеьтс например, о позволвет оценить. как тек/шее лаюл нос решенн» здейсгвуетнапроисасрешеинаабшеи задачи. Алаптивна уарааюние бъелнняет аспекты увравлеии» па обратной сваз» // шапир ис коькрет ых действий Адаптлви я програыма — эю паслеловаюяь нос ЛсГютвии аб ссиечаваюших выполнение целенаправленного плана В отлит т 6«же траалцлонных ред интеллектуал нога планн ананда /юсйп 199С) здесь в т.
р' и йалискретн егин не рсрывностндействнй,атаюке она. ной ред «азуемо тн нх ю рюульт тов Наоборот, исленаправлсмиые ЛСГгст»лэ г поллерю ваться в течение л са л тельного пер ола «рсмсни те. действие евлалия до х пар, л ю удавлет о явт с щю В;Н ' р тон лрслуслОвня и не достигнута соответствую л йстви пазы автся родалж ел м л (бага/ с). шш некоторого другого действ я, боле близь ютсв, с рвлаа н ' " Релм управляюшмс действия быстра г Пш ю а новас сост анне нерешения проблемы ш кват «н сш пр дожк ш« нм '" шхюых дейст ии пренс В ляютС а нина — ТК вере ькм твом " Русла с-з й "'" (Рн / //) ТК.дерева Описывается мне'Ле' лс имен ила пролукцион ° укционнм пира ивв и(рвздел 5.3). Напр г лс ' у кави«л саотвегст — зта саиды ца цель в Дспсюпс, по,зм вн» леревв, а д н „ юрююю П™зн» Никаких дсйсп „„- „ уююю С оцстг явился анерху ил ( "алла штю У н тг лсйствие, овязаитю ' " ' «гг Р. пока не эюр юсл ~~~в павтаРеи оп д о ~д О Р, /гг ПР ° гл.л /к/и вр..
/Ою/ Пролукпнн с,— ы/, орюнюую ся т тм абрюои, чта кюш д,. е ое СГствнс А,. есмг о ке. ес чнеаю итлн т н ко /вг пРеРывно выпалнются при норм ы ых устава . Сбсе условия более высоко о /раею в ТК-дерев Проша по -и Р у ТК- ев а норасс атр пас собьпи в с, л упра ыиня из еняак адаптивный. Если нс о аро пснр Хаил ио с сг Результат предылуших действн . вл ар~ более низкого уровня, н раба а по ло о ости синю все» целей исаю о неп сланя нас, и л ен я заэачи учаежя не а непрева ластов.
Аию/огичио, если орел вып '" ",, н ° ° ны усво неи. то УпРа е ие автомапшесю пер " л ш, а СР е сп ьзУ- ТК-деревь» могут аздав ься поьюш Р ьюшьв юг рнц они ю ро ашш. и» еЮЕКЮ ЧСВЗЛМ РЮУКЦН» ЦЮ й й На на о гт тн ютобшепРннатыс в искУсст синан и» сдт ь„к пРлаашп к з стнверхн о уровм, плвниравши. нюоагт лей '1 к идс спю юзю.ей. н т х дШствнй бр т)вг" пению этой цели прелус ови г ' жя. кагз пред/». авил оне . О вю процесс авераг е'»« эта процедура копали е ся Р «/Рснэиа «рнтч гь нираюлня ыпал.
езс Та«ни о Рэ™ «ык узлов выполнявшя теюю' СРЕ ' н з йоиечн«жлгши часю к т «уюему сапа н наст Рсдухцню цсли в Рэнма /Ра ю вз » шп э т«п Ом в вш «дал«сн т т «псе Дэнс в изме я о прелу юв й й ю юа с /зоююворенн ч р й ""'бр о .Рслукиия цюейс ю нас/ го ен м найс в Н юю Р зличных отрдте гю л реуларюо м и гюютют я юя и " еюаритм ТК. сви ровны и оя ню среды ы ю ю тарих сшпвстствшж,юуш„„'Ш,~~ „ б/Т ыть нз лвбог ы< оан мира.
гак к к дт м,юш! г мн н„лзфф ь нв оаылплн нпл Эг „ч „пвт с«ню " сабыпг могутп)хасс цз за ст анис пс 'Оз. , не удовл "У и о' ' ' "П'" ., В слУ ае по РебУ - Р анар ™ь вроааннс " ° 'т' „3) Оп кыые'сл '""""" го ызцц ))Осш гг лр ° 1999)' П аеа «нный ию розки а В ЗСООЛЬТУ Ка»а ЛОСТ)ЗОЕНИД ! Г ль ге .Ой„„' ляашеб пвкмы лы Уаашм Я л) коп шРЯл«ных час гш В ласи лр снснк дыпмног тю нош л пиров пня обаснавыыется слсдувшнм образ ь от" к — ма дннамачс «аз н ззшуь«сына« снсгсма 1 Ус«ар« ь лт" к 2 На нр пасс хжтр йм у кар пюл часто вл в с охастпческн РЫ и.
по. екн осивиыц я почни«в уткою 3 Мю шнстввл в пр иессе н с,Ройки злавтсл пРоиалжн сльн,,я овне. на юса прзчел19 внюи строикц н птлм, ванин, коюр, ктса в т х пор, пака ° будут лапы путы некоторые «Риторы Я. Тй.лере б«лю к естестве !нь л способ иоан а настропав, ) ° . лм'смык фнзнк"н Вш ам па' прн небольш м содсйата ш фнзнкн са.« ИО~ ра".Раба«а обсгвснные Тй-дерезы Баме др б ое о нсвнне мнт при»а снпй можно айти а лнтер туре, ук заппы з кык . най !вал па .
В следую«ем рпдале мы вер смея к пр . еру рас уые. ннй основе модаа з радела 7 3 опишем алг рцтьгы управлены-плен рак»ныл дв велюаа ус павки «асм чесната аппарата. 74.4. Планирование: Врпыер ХАЯА Вэтом разя«об ле а Р . у апнсан пла аровшикил» меха цзма рассу:кдсннй па оспа сна. понед В,жкякп шс «. Ру нз )% Шакт НауаЮ 199б).
Опнсавнаму в ы лразлеле)32 Снст аЬ взае — за атн " ч — Реа тнааь й днспстчср канфвгур илн, испавмувши «амш- юп уа. адель за акяьн й й ' ' 'й у ахов«И космнческо о «араб» для Опредсленнв лсйп' ан о ерзканфагурацци)рнс 723) и 72) Р )О;кдый о цент иста м дзцгат д д ел нне т г зд Р гма ю, та. с ры» зл тм Р ха! 0» ж Р Онмаать н в зы ас п р «ол зог,«варь! нг псрех лм п резо« т кл па» з нар ы нп р паче р рнди рсжнмов с веро н с в О,О). оо а а !ос )п»ю .н.
«)юаш паведенве злом нтав капом «зрака а а «асс ф рмул ер«гозншон Майл н и,а ерехаы сжауреднмамц — ф рту» мнпропм а ы й,шит»при «р. ннченно времен Это оп с н аналоговых устройств )беЮы рф)а н, 199П, )% М ° ЛеЮсе .1990), р тра об р . Рсчени Оделн парады р ы)М Р ей.)992).Модетьснск ы ер оакюсчнчкюш араби — з юмпаззцнл с«стем переходов го к мпонен ов. Пр зтам ывжесгво ыспмнна к нфггурации кас ачсског юрабля ап)ахея«вся юк прямы ропззсден)к сатознюн ег кампане Пр )0 ПИ араблт сввзан л р« л сос ннй ею «омпонентов дне р ф урш ..
п зитст оледь пере д а лля нд тнфнюию ушю юнфмгураз н юс. «чкюш «ОРВ рюг еоцаюл )РО), аппп«пер л корабллв о есо.аан**рРея Ф г) ! )РР). В РО птапно тенер р к в«п ре олм ккм 'Р '"" х р бю в эстояннс. совместны к с е шнм нзб д и Н рг р. Ргк 7.«3 по авен сагу ц я. Рю .марай в пред луше сыто жаы д нп с и и Рмальн юг уш мсо «нож)т уст т и Зак РΠ— плен ф н р вм па 0 нн, катара аьет п р к р бл у»а ма абаолени» р ени» Н ы по аны лю вазы жны» пере ою, оотв кт ш не раап Ы«П! .! О П яавнаго данг Нсгкпра ныс а ы б сл ы «Р) тн ' очь и П ° чо га,- мзу !мыва дру *п ус«оды, выа юлав р т й тны лвой от«з )Р" 7.2б) Этот «суна тн тпат г цтюлю.
в шр й в ре е «лепи н н Обнару« ане с ость аа,ц Шею лес улю Р для осп пелены нор льна пт'с дт ннж со: ф .да в Н рктю в оаек вувшнн набор ю в,велтшн ' Р ао )'л н зк ка дя него ыбход! о "аш гп нзнр Часть Ш Представление даат вцр и н «уцстввнноюнн В)й Гневят О, „„а,,ттзд решеюлзала сдю, пер крыв»юге», и састема прод» левому лент» вошы ! е душит'г'" модеии клемм'юс ого «орабля как в РО 1 сдаю»лапь' си Испо юо«апис ' тш и э ОЮУСОД и дпгштыси пис испей коифигуРапли кшсе достю еп РР обеспс юеа т иоррс су к пфигурадип, В "'!Оп, сап'и пос Уорхвпвюш»х с ЫВИП К Окав АВА спи р ьэуе архше В Майо ю.у 0 УРУ Р тв5 ГСНСРИРОВЮЬ ВС переход!с юю шпека аввы. Требуютсатолшо ив б а ж сооте аио.
управ. Ом э О тниелшжыпмп рова« квк ла и комбии тор«о» опт«мижш В; " Орсе Р ули. т «г т и кга Овк РО юшпно , „.с» «вибо»се вероятмые раеитор д ож»п»а шперк. Р' " э РР опРсл юса ком шм псн. меньшей ш эю ос °, о оры пере одлт кораупм и э «аи ес вера т и те уш ко фму ко»ФИГУР ИИН. СООтю Ст УЮШЕИ жспасМО» . 3 неви ыып камбииаюр й юшги Рсшаютса с помошью ахгоРН а поискала и ока да перва пашу шего сапы .В!ну. Вовсе формапьшю описюшс РО и РР, также ле л также ве пьесе писыие а Ор писка» планиРованиа совеРжитса в [абба и и П»УШ, 1996, 1996»1 7,В.
Резюме и дополнительная литература т т" о'и '"о уэ Глава т Вильки» мв оды Рвы» Частюв Пре ст алкаю» д ыдыпи и рд»уы и ракурс» мою!сот»» 320 ыг Ф Гр Л»т[шйй Н у !. Моли " 991 даалюты реактивными [см. раздел 6,4!. В РО текушсл «опф» "гр штрсд '!»сто«»а основе предыдушеи коифккурацни екуших иабпю»еиий В РР рассма, исаютсс и сви ьте амаити которыеобеыечиваютдостижети лыг' луюшс ост «аи П и »асп! Р этом ключевую рось играет предло»оде»Не е си«крол лерах лав Аль еркат а ' .Оства р аои являетс последователь»ос моде«пров " рсхояов д я оглыгьиьш к слсваа ш ком Опслтоа Од ако о этом с!туча' т'куш', „чи «Окфвгурашга могут оката ься «пят ься и ско лруг От друга и воэмож ОстЬ О Р " а д ебоаьшим ф кспровапиь этому с ' Р ьм числом состоя нй будет сведена н« пег одев« псрехою сч«таются са спике. я сапхро пымк Если переходы в прогр ' г ом еспечекии пс сп«х лосс' сии, по , 'по все поо сред»ис пе е п«хро иы, система ьгюп стопе !'Скот» пс еха ь ыр сктиы и полырнт'аа 3 спсртиыс сис емы, ас е»а правилах.