Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 27
Текст из файла (страница 27)
отар»с основываются скоры на н~унцнц см нале»от» Нэ Ри б.24 показано, каь «о пмпушвны графы пр ююццонюьнычн уз м "у ц завзтьс д ырюксн~ дшь "знаю нл в Р е М дать ме.*- чан (шоб»1(обгс( свюанм с раицчнммц тиовмт вы кюыинЫ О ц аозцол»атцмратпь что вар»тел, возмо»вос, ираатнпе лц сбюзтсп а цсптнно . »разумевюмае " к Рецлшатл йатвн» нлц ггротваор »шее фа зм (Т пег, 1984! б.у„б. !Гоицептудльные ГР»Ф ' нш„ц,„у» „,нцсд,уиьнмс графи„"." н тн» ка ТЬ д Ь и!Ь пру ( Гобаибольш вы голодна 1 опрелстэв 'ген "е цс овса» т Санса щр ю нцс л дн*ьюнкнцю нс 1»ш г «н цр т"Ф» ацнн пер м цд о'нс р ытипвюьатрцц н «сва зу» пропозпшюн ны ' по еп ну р ую "Рзтюз пап Ее р уьгешг «д стоя гропазцц онз» цос эпм, катар с резудь. с ююу ся для пр лс валент эта рмден "" тйп сг Ющь 1"Р ю н» омно формнроють граф кчи пре днэь ра ами логи и. И обм уп КШ ПРЕЛ«ащсю лр июуру, на но опумлелшь отмошсяне о, включающее двв вмскюмдм Унрпщюь эту мв«щ» н и с якщю гщ «нзь энк«ию.
Пред зшетс по в «онцептуальных графа«родов«с по атил с юани сущее од Напри. р. Ролл ос понятие "дой" Г"саба а"3 на раф; др с аз«им кмщеуз„ на к 61. Р г'Р я«вы«аз н на рк с, деле«и«ельне прелст взлет юремснмую, связанную «а нгоро нтороз еущкщ е вщ Эпп раф саа ствусг логи«сана«ту вмрюкеиию ддуп Ьдбп аатогГХ,13 аг мп6331. И люуя отряд в и «в«пор сушсатвавания (подразде 2 2.23. манна щене з зев« «вашар сеабщгюстн Напр мер, граф на р * 6.25 мощно рассматриваь .а ирен««щ ие лагиче «ога утверпдеии« ого ГХУФ дг йГУУИ 1 К «'с тэ" Р юе хи н нй Раф дснзз. ею свдс мм 3.ПР«дсгщпь«ююйу я и щу" Р м дн няр я з «,щ в данн«ау «, в пр«юн еяс ланг дос .«рн еа« ую е н н м ,„,ущ со, ИыР«юР.
Рьф Ры 6'Г пре р ' р д «16 ГЕт 1 Г ДЕ«,Х,Г В 1«,И К анде ту льине гр ф мюпю а гпв«с нн сн е. е явл щ « ыт ю юч сев«дар д . м Мм ред н с иш пщпуы н»юзф ни а ы«юиь а ымюю р вн вага.к рм мокнереалвэав тюю рфы Кр е о .л . порыр три алас проблю р л б аргл юной об сгн. е сн й юю М серн с и пр м зр л'- я 1332 пи д зу ынн итум щ е рафнлляр ыимн б мэющл р той пр грщ па аи ыпктвенного ю ю б.З. Альтернативы явному представлению 6 Предста«юн ю з Часть щ Представ иге""с м в ракугюн нс«у 254 Р .6УН г У ягрфу ер 6 гнк "ею" Ка пед гуаяьнме графм по Овсе лн«агав Ка «гл о „ пай сиде эквивслси "'" " «онпепгуыьнь« «гл о из этм«п нмс елен« Гдйз1 обозначений не«ноле ия прюя Впав едина юдино пел ыт «ИИщ лас.ею игу щьрэ. ар лещ анм рею а глае« 10 11.
нюгбо«д и нгай т риал й мну арак л пню юктод и .опн еню р баю брюю ~ М ы ус«юю.н эог ме . ю ннстнтут ГВ Ь Гадь 3 брус стаю пол «ащс б» л зость к люба пен. ты Мылю Мв ГМегзп М кй Н и дэ юс Х Фс кп'Р 1 « Оос гю Н Г пик 1 ю у наср г Индндд Лрна сор Срзюггаащ згс.
и "«Р гтщьгн . с мел юющенэщ. ыюмы ч пр:ш «е э щ«ри щ тнр ни не ам маРо . н» бр ю Мп с. люлек . 'па и 255 июозя „ь в шо н ойаадно псраыхрабшо (Вша)ь)99! ! РШ 6 кваше« ол а н лююдгпти авариьп дагча коз Ка» ьу спънлу г ди ню ла д енюепь рзлпюьш ш. мерсннйрасшалнияпа яре стан» Наса о нш )ро мрюльной ри е г)ры р,ышзует фун шг худ!О (избею ), и срт» редопрш, шпшсс е !мб п с аб е глин.
л ма смет«оа.ламою н й валат д са(сопри л ны),«глен и шн уш фарменнго пар, оторал передав ся с швы со11зде (съы«наведи ) п ее а! т е (ашушснне орсо»тете «), первый ш «оъэрмх способен ъ р р з «обмен е и 1с (аст ол ьс)д я рсмсшсмне рабам пе(ю Пр и. О П ав амата !сед(оксе он способ н мюрнро+пь ннструкшв гштаьму (УШ Ш л) нлн а а д ( боши) поб пб««, амоспт. Эта ест «опечныч автомшсв с маго юзь о )р нер руст ннсгруюни Па1с Мст сеи ься) и ас д (об й ) лл ясен снеге. С с»умы«я с ай НЛКОЕК (перемещен е) олр леше способ пере шсн нпеня ми рвру» ллз раб т спутай.
н напр шине пеадхпб «л е 1О еьугя А амат юо1Р ( кн й эро ен ! ючуч тн прес синен вд протеем т млппеп ° с ш вю е осрпэтша маркоты уРов» )пап\ А«созга мшюеп использует это ршучы лю и л сшгя лшмз н ° баде я з«оеоуровнл за м,шрабсмдв мпсэвнюр шипи.б» зюмхзаа н у.н с время иэбегшь т лкн в ннл сс асс ° пр ая м ми Н. маколея, вю«рутоматы е . (позер ут ) и еаггатд (арамо) (ю в рчюм уровне р шуры\ булугвол еь любие а ыси пул ы.при«па саге т мш мчшоеи зэ мо асма рггюег(1оок)амюе н смея лаем е ю. па«вру у Р 1ап Эмт ура ь си соб в оз л нн трт .лин евшем ил(шеи ни блшипь ы т м. ю у не'Ру«робшавсло ти инни па.спер лгыблунл оше шшле не.наршр ша йнапэнП э юппн а чо ь в н ю пина псч Оя вой«ате.
267 Глава 6 ПРеДсталл н в знания частг,(О.П ст дстдядюьш н р«зуы л ракурсе ма«усат)сан твя«ик фйкй люой ппу »то и р б Брум Г Ьсм" „6, лодгюрмд нм илн отвар мугы, н „„дд «ршред мп х'к сссл с. Б ° п кзгегоркальпяя врхитекуурл 6.3.!. Гипотезы Брукса п кз м, м ии ел»акт и раш нальное па Б л «шит пш гуаши. лююю «) юсшю, палсбных с сте „ г «м т риал ны» (ншоляошен ннм экс ртнпсистшах(разя л72) Э тсу пданм и «м Робота . БРУ с съ, что «л„' У ш Г м апрсд ленаай мноь сл иной анатом 'гнм шсг тушь ос поэ де э».
«Ю ген Р«ггт »тур, Рг низ ванных ю бо се про эммсютои сно н я яся я яся е о я ггаргг О ор «юпр (тнбюшрпап а суш езэппшУР Рюсюаеэ аБРУк амвоне смеУ Рав ени Робот м Эп лр мела т собой с закупи с ь абае св-обрсбогчлкав, ред зю лю рсшснал шд ьв ° о ) ьвю зюач Каълый зеков сб ект а«пасте« колечн м а томатом, „ тар й юпрермвю прсабршу т вослри амаемуш в ол уш нмформапнш в вмю УпРавюш е воэюйшвле и шчлсмш Решка)ема с ломашьш прюмго мнаюсгш ду шшннык рзиш мпс условие дейатвив (ршюе 5.3) С помашьш эт и я маню о р делит (случааным брсзом, те, без висли« глобального аастолниз), г дейстею сост ст уыт т «ушшу состояния полсистсмы.
Брукс допускает некуп г рзтвуш связь от более ннзшп уровней с«смык. Перед мм «предсг влэь орммер арл тектуры Брукса нл ри* 626, повяло. и сл с с а философ» й Бру с полагает, чта "при построении больших ннтелчппу. ° льных слет ы представление являяся нс ра нп вай едлннпай абстракпних Слеп те ьна " ные рсд та ле ия н модели мара монна с рость гшшь в эшнс уралнях интеллекта Оказываатся.
а ючесмс модели ы ра пучите испольэавш ссн мвр" (Вгоаы, !991 ! Таш м образом, Брукс раса пзывает строю вителлек уиь. ныс си е р ° зль . Н д д ар птектуры ан пред агает сезд и э «ршеннуы сн тему и бесиа ить нлдемность фуикпиаиирова ня се саставннк частей и и инт рфенс в. На на. дсм шаге лроеюирспания ан строит завершенньс инт ск уалюн систе ы, которые тестируштая в маре, требушшеы действ«тель иог «сспрсят п действия (В оайз !99!а) Нарве 6 26,«зяъл аз работы (Веоайл )99! ), показана трехуровневая «атегарггеяь' ш эркпсшура Каплый уровень прадом плес собой сеть фикс равенной топав'гю саша шъа э Ростых калечны« автоматов, .
ваших вес«олька состоннлй, Ода« юл лва спим ег нутр ггню Рсг шрз. лн ши лвз тэймерд и дасгул к простым лычнслнтеяьюп )' 'Р'«с «э ' оа* эююшим, ва ример. вычислить сумму векторов этв «а«с«лыс„з~ боз ют аси нн, Ранна, васы а и получая саобшеиия фнкснровамнай лшг ы " " ' Вс с. пме нег пен ывгюаан о 'Р ' ' го управления. Нааборо . ка дын «онечны« а точат упрэ эяе" з "анна'мн пю) еыымн ш через саабшсния Прп палуче нн сообшсння няи м«су шелии рсмс н о пс ш а е г спет Рыла о лла нл состояние ветошна шмен«ел» В снеге глоб ьпых данных ли ка и-, йа гс ссе.
к'гк. и" лннамнчсски созлсвась ых юмыугггскапссгшь' теа Такшс абрашм, в н н не пв сс' бр . «. р юо бюурл тома м равно«рвань «па, я «ксан»спинка и своей с «внести Р 626 Оу РУ П ЛСОЮ( Л ). ЮНОЮ( Р и ) ЛЗ Рьаиг ( ы ) О пктсма не требует централнэов -.Р,ю и>Р* БР>' са аляска то вои дейшта» бст аа«ш Среди атц апнц„ '«ньц а сувдсн й "3 нср Р „", дев матгеисрнруст 3333 тру«пни ды лсйсг к.н,ю хотя ккы „,бсл,ио сиекмд дайс>пуст нв Ос Ове е аэ сйикл 3* скего кю""ею ° т и нак/нцси ', вэиа «эрвин п> прыкта Брук впар Пр Кн П"Хиай ак„'Л„В»ШЛ Ди ГОДЫижиееяепааата Схшфсш«э , „абак, срок/'ыа""гасан ««честном уров сй (Вгоо83,1993). (Вд 1 р,р б ела»вне си шс лани пол баратории Роботи и Мас ах 8/ег, ШМ) Од э сг с н п сках пУстых а гюманаевых банок на РШ „ с«таю о к," а'3 „а длл открытия дверей офисов, поиска мынч скок»ни ушел н оча„ й гаме еаюцаюны урони П а уровни огне гаю ээ уцшсл чнх с ало н р н аслоэнавання бана.
Ру 3 ллв ба>в> а гпб пока иусорнуюкорэи у .зета уровня вози»кает рсаущд., с класс, ю пы«юнна вер.зе ниа лк ньгхлчсслМлсснпко о не нлл юшы аэ внутри., тэ ° м юаурааисВыч ОВюси. форш/руст«» „ ~й и друг/ми пш3халам 3: «Ро. тнраваиию снщец " С ытс орюш.ыит аркпеь урт У ар пр вынияс а>сна нсскоаьювюкнык раб проб е» (см. Уа«же раздел 16,2) ле, а достаточ ос и ока ьн и анформании на ка>адом уровне снеге ы.
Поскльку ил . П .Ольку ил ыждам ур ане чиста реакт аные нанечвыс автоматы д)и. н ют решен по ло ьн й информацию те. по данным те«ущсго >ранив е л а ыс принятию р шенин нс учнтывэекв мформация а другах локальны л уроысй По пр де.ениютакоере еннсбудстиедальн видмым 2. Е ги не существует абсы тиага "тыняя" или "надел»" сл:кмаго окружения, кы мккно ив основе локальной вы дной н ф рмашш об ограмнченной ситуации ск. и рнрп ать инструкции лля а»пол«сии г обыьно прнеьшсммх действий.