Поисковые алгоритмы процедурного оптимального управления
Рассматривается обобщенная структура поисковых алгоритмов и методы ее адаптации к решению задач оптимального управления многомерными динамическими системами. На основе разработанной структуры предложены и исследованы новые специальные рейтинговые функции, способы кодирования векторов управления и способы соответствующей дискретизации пространства состояния. Была не только продемонстрирована возможность успешного решения задач оптимального управления поисковыми алгоритмами, но и показаны преимущества в эффективности новых алгоритмов по сравнению с существующими при решении тестовой задачи.
1. Dijkstra E. W. A note on two problems in connexion with graphs. – Numerische Mathematik. – 1959. – N1. – P. 269–271.
2. Nilsson N.J. Problem solving methods in artificial intelligence. – McGraw Hill, 1971. – 225 р.
3. Koenig S., Likhachev M. Real-Time Adaptive A* // Proc. of the Intern. Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS). – 2006. – P. 281–288.
4. Pinch E.R. Optimal Control and the Calculus of Variations. – Oxford: University Press, 1993. – 240 р.
5. Apostolyuk V. Application of State-Space Search Algorithms to Optimal Control // Proc. of VI Intl. Conf. on Gyro Technology, Navigation, and Motion Control. – K., 2007. – Vol. 2. – P. 104–110.
Полнотекстовый документ | Size |
---|---|
2008-2-2.pdf | 176.64 KB |