Classifying the multi robot path finding problem into a quadratic competitive complexity class

Annals of Mathematics and Artificial Intelligence ◽

10.1007/s10472-009-9122-0 ◽

2008 ◽

Vol 52 (2-4) ◽

pp. 169-203 ◽

Author(s):

Shahar Sarid ◽

Amir Shapiro

Keyword(s):

Complexity Class ◽

Path Finding ◽

Download Full-text

A time competitive heterogeneous multi robot path finding algorithm

2010 IEEE/RSJ International Conference on Intelligent Robots and Systems ◽

10.1109/iros.2010.5649117 ◽

2010 ◽

Author(s):

Shahar Sarid ◽

Amir Shapiro

Keyword(s):

Path Finding ◽

Download Full-text

MRBUG: A Competitive Multi-Robot Path Finding Algorithm

Proceedings 2007 IEEE International Conference on Robotics and Automation ◽

10.1109/robot.2007.363096 ◽

2007 ◽

Author(s):

Shahar Sarid ◽

Amir Shapiro ◽

Yoav Gabriely

Keyword(s):

Path Finding ◽

Download Full-text

Multi-robot path finding with wireless multihop communications

IEEE Communications Magazine ◽

10.1109/mcom.2010.5496889 ◽

2010 ◽

Vol 48 (7) ◽

pp. 126-132 ◽

Author(s):

Jin ◽

Sujin Park ◽

Seong-Lyun Kim

Keyword(s):

Path Finding ◽

Multihop Communications ◽

Download Full-text

CPA Based Multi-Robot Path Finding Algorithm for Wireless Multihop Network

i-manager’s Journal on Software Engineering ◽

10.26634/jse.5.4.1447 ◽

2011 ◽

Vol 5 (4) ◽

pp. 35-40

Author(s):

S. Mohammad Malik Mubeen ◽

Keyword(s):

Path Finding ◽

Multihop Network ◽

Wireless Multihop Network ◽

Download Full-text

Optimal Multi-robot Path Finding Algorithm Based on A*

Intelligent Systems in Cybernetics and Automation Control Theory - Advances in Intelligent Systems and Computing ◽

10.1007/978-3-030-00184-1_16 ◽

2018 ◽

pp. 172-182

Author(s):

Alexander Erokhin ◽

Vladimir Erokhin ◽

Sergey Sotnikov ◽

Anatoly Gogolevsky

Keyword(s):

Path Finding ◽

Download Full-text

Graph Neural Networks for Decentralized Multi-Robot Path Planning

2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) ◽

10.1109/iros45743.2020.9341668 ◽

2020 ◽

Author(s):

Qingbiao Li ◽

Fernando Gama ◽

Alejandro Ribeiro ◽

Amanda Prorok

Keyword(s):

Neural Networks ◽

Path Planning ◽

Robot Path Planning ◽

Graph Neural Networks ◽

Download Full-text

Research and Implementation of Multi-robot Path Planning Based on Genetic Algorithm

10.1109/icacr53472.2021.9605194 ◽

2021 ◽

Author(s):

Mengqing Fan ◽

Jiawang He ◽

Susheng Ding ◽

Yuanhao Ding ◽

Meng Li ◽

...

Keyword(s):

Genetic Algorithm ◽

Path Planning ◽

Robot Path Planning ◽

Download Full-text

Omnidirectional Mobile Robot Path Finding Using Deep Deterministic Policy Gradient for Real Robot Control

10.1109/gcce53005.2021.9621943 ◽

2021 ◽

Author(s):

Yuto Ushida ◽

Hafiyanda Razan ◽

Takuto Sakuma ◽

Shohei Kato

Keyword(s):

Mobile Robot ◽

Robot Control ◽

Path Finding ◽

Omnidirectional Mobile Robot ◽

Policy Gradient ◽

Download Full-text

Multi-robot Path Planning with the Spatio-Temporal A* Algorithm and Its Variants

Advanced Agent Technology - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27216-5_22 ◽

2012 ◽

pp. 313-329 ◽

Author(s):

Wenjie Wang ◽

Wooi-Boon Goh

Keyword(s):

Path Planning ◽

Robot Path Planning ◽

A Algorithm ◽

Spatio Temporal ◽

Download Full-text

Multi-robot Path Planning Based on Cooperative Co-evolution and Adaptive CGA

2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology ◽

10.1109/iat.2006.94 ◽

2006 ◽

Author(s):

Jinyin Chen ◽

Dongyong Yang ◽

Naofumi Matsumoto ◽

Yuzo Yamane

Keyword(s):

Path Planning ◽

Robot Path Planning ◽

Download Full-text