Санкт-Петербург

Заключение. Рассмотрено два основных подхода к задаче поиска пути и различные 
реализуемые на их основе алгоритмы. В дальнейшем предполагается расширить обзор 
методов, а также выбрать и применить наиболее подходящий из них к задаче планирования 
информативных траекторий, возникающей при навигации по геофизическим полям. 
Литература 
1. Салыкова О.С., Бондаренко М.В. Обзор алгоритмов планирования траектории движения 
манипуляторов 
[Электронный 
ресурс]. 
– 
Режим 
доступа: 
http://ksu.edu.kz/images/bondarenko-salykova.pdf, своб. 
2. Gutin G., Yeo A., Zverovich A. Traveling salesman should not be greedy: domination analysis 
of greedy-type heuristics for the TSP // Discrete Applied Mathematics. – 2002. – V. 117. – 
№ 1–3. – Р. 81–86. 
3. LaValle S.M. Rapidly-exploring random trees: A new tool for path planning [Электронный 
ресурс]. 
– 
Режим 
доступа: 
http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=42B6A2F3BCDB7E663C9B4B2C2E
F39A2A?doi=10.1.1.35.1853&rep=rep1&type=pdf, своб. 
4. Nissoux C., Simeon T., Laumond J.P. Visibility based probabilistic roadmaps // IEEE Int. 
Conf. on Intelligent Robots and Systems, Kyongju. – 1999. – P. 1316–1321. 
5. LaValle S.M. Planning Algorithms. – Cambridge University Press, 2006. – 844 p. 

---

Альманах научных работ молодых ученых 
XLVII научной и учебно-методической конференции Университета ИТМО. Том 1 
157 
 
Овчинникова Юлия Сергеевна 
Год рождения: 1995 
Университет ИТМО, факультет систем управления и робототехники, 
кафедра информационно-навигационных систем, 
студент группы № Р4130 
Направление подготовки: 24.04.02 – Системы управления движением 
и навигация 
e-mail: [e-mail]