Grid-based angle-constrained path planning

K. Yakovlev; Baskin E.; Hramoin I.

doi:10.1007/978-3-319-24489-1_16

Публикации

?

Grid-based angle-constrained path planning

P. 208–221.

Яковлев К. С., Baskin E., Hramoin I.

Язык: английский

DOI

Текст на другом сайте

Ключевые слова: Grid path planning heuristic search Path finding LIAN

В книге

Proceedings of the 38th Annual German Conference on Artificial Intelligence (KI 2015), Dresden, Germany, September 21-25, 2015

Switzerland: Springer, 2015.

МОДЕЛИРОВАНИЕ ПОСТРОЕНИЯ ТРАЕКТОРИИ ПОДВИЖНОГО ОБЪЕКТА НА ОСНОВЕ МЕТОДОВ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ

Лебедев О. Б., Лебедев Б. К., Бесхмельнов М. И., Вестник Тверского государственного технического университета 2025 № 3(27) С. 103–119

В статье представлен детальный анализ гибридного алгоритма планирования маршрута, предназначенного для навигации в двухмерном пространстве, с учетом частичной неопределенности в информации о местности. Алгоритм функционирует поэтапно и разделяется на два уровня. На первом уровне происходит формирование локальной зоны видимости объекта и определение покрываемого региона на карте. На втором уровне алгоритм отвечает за создание множества возможных ...

Добавлено: 12 сентября 2026 г.

Coverage of Agricultural Areas by a Group of Unmanned Aerial Vehicles Considering Wind Load and Energy Consumption Constraints

Faizullin R., Mustafin M., Svinin M. и др., , in: 2025 9th International Conference on Information, Control, and Communication Technologies (ICCT-2025).: IEEE, 2025. P. 1–4.

Добавлено: 23 июня 2026 г.

Implementation of Rev1 and Rev2 Bug Family Algorithms in ROS Noetic

Roslavtsev M., Eryomin A., Safin R. и др., , in: 2024 8th International Conference on Information, Control, and Communication Technologies (ICCT).: IEEE, 2024. P. 1–5.

Добавлено: 25 ноября 2025 г.

ROS-based navigation in unknown environment using the InsertBug algorithm: Issues of practical usage

Nekerov I., Safin R., Tsoy T. и др., Ученые записки Казанского университета. Серия: Физико-математические науки 2025 Vol. 167 No. 1 P. 38–53

BUG-алгоритмы являются эффективным решением для локальной навигации роботов в неизвестных средах. В статье рассмотрены особенности и сложности практической реализации алгоритма InsertBug на базе робототехнической операционной системы ROS, который использует данные лазерного дальномера и одометрии для построения локально оптимального пути в неизвестной среде. Апробация разработанного алгоритма проводилась на роботе TurtleBot 3 Burger в виртуальной среде Gazebo. ...

Добавлено: 25 ноября 2025 г.

Implementation and Validation of the CautiousBug Algorithm in ROS Noetic

Мишенин Р. М., Eryomin A., Tsoy T. и др., , in: 2024 8th International Conference on Information, Control, and Communication Technologies (ICCT).: IEEE, 2024. Ch. 51 P. 1–4.

Добавлено: 28 мая 2025 г.

ROS-based navigation in unknown environment with TangentBug Algorithm: issues of practical usage

Gorokhov L., Safin R., Магид Е. А., , in: Proceedings Volume 13404, Fifth International Conference on Control, Robotics, and Intelligent System (CCRIS 2024).: SPIE, 2024. Ch. 134040X.

Добавлено: 19 февраля 2025 г.

Implementation of Bug1 and Bug2 Basic Path-Planning Algorithms for a TurtleBot 3 Robot in ROS Noetic

Spektor I., Zagirov A., Safin R. и др., , in: Proceedings Of The 2024 International Conference On Artificial Life And Robotics February 22 To 25, 2024 J:Com Horutohall, Oita, Japan. 29Th Arob International Meeting Series.: ALife Robotics Corporation Ltd., 2024. P. 272–275.

Добавлено: 19 февраля 2025 г.

Urban green infrastructure index: Assessing supply of regulating and cultural ecosystem services at a megacity scale

Dvornikov Y., Grigoreva V., Vasenev V. и др., Ecological Indicators 2025 Vol. 170 Article 113014

Добавлено: 1 февраля 2025 г.

2.5D Mapping, Pathfinding and Path Following For Navigation Of A Differential Drive Robot In Uneven Terrain

Дергачев С. А., Яковлев К. С., Муравьев К. Ф., , in: IFAC-PapersOnLineVol. 55. Issue 38: 13th IFAC Symposium on Robot Control SYROCO 2022.: Elsevier, 2022. P. 80–85.

Добавлено: 8 сентября 2023 г.

Modified E3 exploration algorithm for unknown environments with obstacles

Mavrin I., Tsoy T., Магид Е. А., , in: 2022 13th Asian Control Conference (ASCC).: IEEE, 2022. P. 1413–1418.

Добавлено: 28 октября 2022 г.

Multi-agent Pathfinding With Continuous Time

Andreychuk A., Яковлев К. С., Surynek P. и др., Artificial Intelligence 2022 Vol. 305 Article 103662

Добавлено: 26 августа 2022 г.

Разработка и имплементация сплайн-алгоритма планирования пути в среде ROS/Gazebo

Лавренов Р. О., Магид Е. А., Мацуно Ф. и др., Информатика и автоматизация (Труды СПИИРАН) 2019 Т. 18 № 1 С. 57–84

Планирование пути для автономных мобильных устройств является важной задачей в робототехнике. При планировании пути принято использовать один из двух классических подходов: глобальный, когда карта полностью известна, и локальный, в котором устройство по мере движения обнаруживает препятствия с помощью различных бортовых датчиков. На основе этих двух подходов также создаются алгоритмы, сочетающие в себе сильные стороны глобального ...

Добавлено: 9 ноября 2021 г.

Prioritizing Tasks Within a Robotic Transportation System for a Smart Hospital Environment

Safin R., Lavrenov R., Tsoy T. и др., , in: Interactive Collaborative Robotics: 6th International Conference, ICR 2021, St. Petersburg, Russia, September 27–30, 2021, Proceedings.: Springer, 2021. Ch. 16 P. 182–193.

Добавлено: 21 октября 2021 г.

Coordinated global and private job-flow scheduling in grid virtual organizations

Toporkov V., Yemelyanov D., Anna Toporkova, Simulation Modelling Practice and Theory 2021 Vol. 107 No. February 2021 P. 102228

Добавлено: 11 декабря 2020 г.

Revisiting Bounded-Suboptimal Safe Interval Path Planning

Яковлев К. С., Andreychuk A., Stern R., , in: Proceedings of the 30th International Conference on Automated Planning and Scheduling (ICAPS 2020).: AAAI Press, 2020. P. 300–304.

Добавлено: 21 октября 2020 г.

GAN Path Finder: Preliminary results

Soboleva Natalia, Яковлев К. С., , in: Proceedings of the 42nd German Conference on Artificial Intelligence (KI 2019), Kassel, Germany, September 23-26, 2019.: Springer, 2019. P. 316–324.

Добавлено: 3 февраля 2020 г.

Preference based and fair resources selection in grid VOs

Toporkov V., Yemelyanov D., Топоркова А. С., , in: Parallel Computing Technologies. PaCT 2019. Lecture Notes in Computer Science, vol 11657.: Springer, 2019. P. 80–92.

Добавлено: 23 октября 2019 г.