Cтраница 2
Массачусетском технологическом институте и QA4 в Стэнфордском исследовательском институте являются современными планирующими системами, находящимися в процессе разработки. Первая система частично построена, вторая существует только на бумаге. Пока еще неясно, какую способность к планированию может развить PLANNER и будет ли он эффективно работать в области интересных аналогий. [16]
В системах диагностики чаще применяется прямой вывод, в то время как в планирующих системах более эффективным оказывается обратный вывод. В некоторых системах вывод основывается на сочетании упомянутых выше методов - обратного и ограниченного прямого. [17]
В этой же книге Гэлбрейт обосновывает теорию конвергенции двух тем, поскольку нарастающее господство планирующей системы с жает де многие характеристики экономики США и СССР, Это карди. [18]
Исполнительная система может работать с планами, не абсолютно успешными, если предусмотреть возможность повторного вызова планирующей системы, когда достигается терминальная вершина плана, но задача еще не решена. Возможно, более предпочтительно было бы вызывать планирующую систему еще до того, как терминальная вершина будет достигнута, а именно когда достигается вершина плана, у которого ни одна из дочерних вершин не удовлетворяет задаче. Даже если большая часть этапов плана остается не выполненной в этой ситуации, все-таки уже ясно, что они не смогут удовлетворить задаче, и планирующая система тогда предпримет поиск другой последовательности шагов, более желательной в смысле успешного завершения исполнения плана. Можно возразить, что планирующей системе следовало бы предоставить возможность постепенно развертывать дерево поиска после каждого шага исполнения плана, поскольку вероятности вхождения вершин и успеха плана в целом изменяются на каждом шаге. [19]
В частности, в [36] описана получившая широкую известность система STRIPS, послужившая образцом для подражания при создании многочисленных планирующих систем для организации целесообразного поведения интегральных роботов. [20]
Это различие стеной отделяет двенадцать миллионов мелких фирм ( т.е. рыночную систему) от тысячи гигантов, Ходящих в планирующую систему. [21]
Если мы готовы принимать планы, вероятность успеха которых меньше единицы, то, по-видимому, следует допустить возможность остановки планирующей системы еще до достижения абсолютного успеха или полного развертывания дерева. [22]
Имешательство государства, сточки зрения Гэлбрейта, необходимо для решения главных проблем американского капитализма, в основе которых Лежит противоречие между планирующей системой, олицетворяющей мир Гигантских корпораций, и рыночной системой, куда входит мелкий биз - Ht i1, сельское хозяйство, образование, здравоохранение, транспорт и другие Йфгры социального обслуживания. Для решения этих противоречий американской экономист предлагает общую теорию реформ. Осуществить реформы предполагается в несколько этапов. [23]
При обработке пакета ЭВМ функционирует в стационарном режиме. Средства планирующей системы поддерживают при этом по возможности полную загрузку оборудования ЭВМ ( чем больше размер пакета, тем лучшие возможности создаются для увеличения загрузки устройств. Но при увеличении размера пакета снижается оперативность обработки информации: работы, включенные в пакет, могут быть повторены не ранее, чем закончится обработка пакета. При пакетной обработке в ущерб оперативности обработки информации создаются большие очереди работ на входе ВС и планируется порядок выполнения работ, исходя из стремления максимального повышения производительности ВС. [24]
Способность к исследованию среды ограничивает количество специальной априорной информации, которую мы можем ввести в систему. Например, планирующая система не должна зависеть от заранее запрограммированных путей между комнатами и заранее введенных программ по распознаванию объектов, если в результате исследования среды она может обнаружить новые комнаты и новые объекты и ввести их в свою модель мира. [25]
В этом случае планирующая система должна будет оперировать с моделями мира, которые не стоят на месте. Для некоторых задач, связанных со временем, таких, как: Встречай меня в комнате 2 в 3.00, планирующее устройство должно быть в состоянии успешно скоординировать время, необходимое для процесса планирования, с временем для выполнения задачи. [26]
Перед включением программы в работу планирующая система назначает область памяти одного уровня, в которую вызывается подготовленная программа. Для распределения памяти в планирующей системе используется справочная таблица памяти, в которой содержатся данные о текущем распределении памяти между программами системы. [27]
Действия, планируемые системой STRIPS ( так же как и в большинстве других решающих систем для роботов), соответствуют тактике выполнения действий для получения выгоды. Главные проблемы, возникающие перед планирующей системой в динамической среде, как нам кажется, связаны с необходимостью применять столь же хорошо и остальные семь тактик. Двое из авторов этой статьи совместно с А. Мы думаем, что проблема разработки комбинированной системы планирования и исполнения, призванной действовать в динамическом мире, сможет выдвинуть ряд чрезвычайно интересных вопросов. [28]
Важный вопрос при построении планирующих систем для роботов касается количества априорной специальной информации, которую следует запрограммировать в системе. Например, система STRIPS является планирующей системой общего назначения, требующей лишь простых описаний операторов и набора аксиом, характеризующих исходное состояние среды. Имеющийся вариант системы STRIPS может рассматриваться как экстремальный по степени общности, учитывая наличие автоматических механизмов извлечения из любой данной проблемной среды соответствующих критериев для принятия решений при планировании. [29]
Исполнительная система может работать с планами, не абсолютно успешными, если предусмотреть возможность повторного вызова планирующей системы, когда достигается терминальная вершина плана, но задача еще не решена. Возможно, более предпочтительно было бы вызывать планирующую систему еще до того, как терминальная вершина будет достигнута, а именно когда достигается вершина плана, у которого ни одна из дочерних вершин не удовлетворяет задаче. Даже если большая часть этапов плана остается не выполненной в этой ситуации, все-таки уже ясно, что они не смогут удовлетворить задаче, и планирующая система тогда предпримет поиск другой последовательности шагов, более желательной в смысле успешного завершения исполнения плана. Можно возразить, что планирующей системе следовало бы предоставить возможность постепенно развертывать дерево поиска после каждого шага исполнения плана, поскольку вероятности вхождения вершин и успеха плана в целом изменяются на каждом шаге. [30]