Any-Angle Pathfinding for Multiple Agents Based on SIPP Algorithm

K. Yakovlev; Andreychuk A.

Публикации

?

Any-Angle Pathfinding for Multiple Agents Based on SIPP Algorithm

P. 586–593.

Яковлев К. С., Andreychuk A.

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

Полный текст

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

Ключевые слова: path planning Path finding multi-agent path finding SIPP any-angle

В книге

Proceedings of the 27th International Conference on Automated Planning and Scheduling (ICAPS 2017)

Palo Alto: AAAI Press, 2017.

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 г.

Decentralized Unlabeled Multi-agent Pathfinding Via Target And Priority Swapping

Дергачев С. А., Яковлев К. С., , in: ECAI 2024. 27th European Conference on Artificial Intelligence, October 19 – 24 October 2024, Santiago de Compostela, Spain – Including 13th Conference on Prestigious Applications of Intelligent Systems (PAIS 2024).: IOS Press, 2024. P. 4344–4351.

Добавлено: 11 сентября 2024 г.

Decentralized Unlabeled Multi-agent Navigation in Continuous Space

Дергачев С. А., Яковлев К. С., , in: Interactive Collaborative Robotics. 9th International Conference, ICR 2024, Mexico City, Mexico, October 14–18, 2024, Proceedings.: Cham: Springer, 2024. P. 186–200.

Добавлено: 11 сентября 2024 г.

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 г.

Towards a Complete Multi-agent Pathfinding Algorithm for Large Agents

Дергачев С. А., Яковлев К. С., , in: Advances in Computational Intelligence. 21st Mexican International Conference on Artificial Intelligence, MICAI 2022, Monterrey, Mexico, October 24–29, 2022, Proceedings* 1.: Cham: Springer, 2022. P. 355–367.

Добавлено: 16 мая 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 г.

Improving Continuous-time Conflict Based Search

Andreychuk A., Яковлев К. С., Boyarski E. и др., , in: The Thirty-Fifth AAAI Conference on Artificial Intelligence. Technical Tracks 13Vol. 35.: AAAI Press, 2021. P. 11220–11227.

Добавлено: 21 октября 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 г.

Flatland Competition 2020: MAPF and MARL for Efficient Train Coordination on a Grid World

Laurent F., Schneider M., Scheller C. и др., , in: Proceedings of Machine Learning ResearchVol. 133: Proceedings of the NeurIPS 2020: Competition and Demonstration Track.: PMLR, 2021. P. 275–301.

Добавлено: 6 сентября 2021 г.

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 г.

Prioritized Multi-Agent Path Finding for Differential Drive Robots

Яковлев К. С., Andreychuk A., Vorobyev V., , in: Proceedings of the 2019 European Conference on Mobile Robotics (ECMR 2019).: Prague: IEEE, 2019. P. 1–6.

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