Введение
Глава 1. Методы интеллектуального планирования 10
1.1. Введение... 10
1.2. Хронология подходов интеллектуального планирования при классических допущениях 12
1.3. Планирование как доказательство теорем 14
1.4. Поиск в пространстве состояний 15
1.4.1. Постановка задачи STRIPS-планирования 16
1.4.2. Алгоритм STRIPS 19
1.4.3. Неполнота алгоритма STRIPS. Аномалия Суссмана 20
1.4.5. Вычислительная сложность задачи STRIPS-планирования 23
1.4.6. Языковые средства описания доменов планирования 26
1.5. Поиск в пространстве планов 27
1.5.1. Основная идея 27
1.5.2. Основные определения 28
1.5.3. Алгоритм SNLP 31
1.5.4. Принцип малой связности 32
1.6. Планирование как задача удовлетворения ограничений.. 33
1.6.1. Постановка задачи удовлетворения ограничений 33
1.6.2. Синтез планов на основе техники прямого распространения оіраничений 34
1.6.2.1. Основные определения
1.6.2.2. Алгоритм Graphplan 40
1.7. Выводы 44
Глава 2. Синтез планов на основе преобразования взаимовлияний действий 45
2.1. Введение... 45
2.2. Постановка задачи 48
2.3. Прогрессивная и регрессивная модели среды 52
2.4. Взаимовлияние дейстпий: конфликты и согласия 56
2.5. Преобразования 59
2.5.1. Преобразование последовательностей действий 59
2.5.2. Преобразование взаимовлияний 61
2.6. Минимальные планы. Бесполезные действия 63
2.7. Синтез планов на основе разрешения конфликтов...74
2.7.1. Планирование на основе преобразования взаимовлияний 74
2.7.2. Планирование на основе полного разрешения конфликтов 75
2.7.3. Планирование за конечное время 80
2.8. Эффективность алгоритма TCRPA...84
2.9. Заключение... 93
Глава 3. Моделирование целенаправленного поведения динамических интеллектуальных систем. 94
3.1. Динамические интеллектуальные системы 94
3.2. Основные определения 98
3.3. Постановка задачи моделирования целенаправленного поведения. 103
3.4. Реализация средств моделирования целенаправленного поведения для динамических интеллектуальных систем... 106
3.4.1. Архитектура инструментальных программных средств 106
3.4.2. Средства представления знаний 108
3.4.3. Средства моделирования динамики и целенаправленного поведения 112
3.5. Выводы... 113
Заключение 114
Литература 115
