Pathfinding

PRIMAL: Pathfinding via Reinforcement and Imitation Multi-Agent Learning

Guillaume Sartoretti, Justin Kerr, Yunfei Shi, Glenn Wagner, T. K. Satish Kumar, Sven Koenig, Howie Choset

Citations: 399 • 2019

Online Graph Pruning for Pathfinding On Grid Maps

Daniel Harabor, Alban Grastien

Citations: 376 • 2011

Theta*: Any-angle path planning on grids

Citations: 339 • 2007

Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks

Roni Stern, Nathan Sturtevant, Ariel Felner, Sven Koenig, Hang Ma, Thayne T. Walker, Jiaoyang Li, Dor Atzmon, Liron Cohen, T. K. Satish Kumar, Roman Barták, Eli Boyarski

Citations: 276 • 2021

Application of Dijkstra algorithm in robot path-planning

Huijuan Wang, Yuan Yu, Quanbo Yuan

Citations: 244 • 2011

A Comprehensive Study on Pathfinding Techniques for Robotics and Video Games

Zeyad Abd Algfoor, Mohd Shahrizal Sunar, Hoshang Kolivand

Citations: 129 • 2015

Push and Rotate: a Complete Multi-agent Pathfinding Algorithm

Bram de Wilde, Adriaan W. ter Mors, Cees Witteveen

Citations: 121 • 2014

Finding a Needle in an Exponential Haystack: Discrete RRT for Exploration of Implicit Roadmaps in Multi-robot Motion Planning

Kiril Solovey, Oren Salzman, Dan Halperin

Citations: 118 • 2015

Research on Path-Planning Algorithm Integrating Optimization A-Star Algorithm and Artificial Potential Field Method

Lisang Liu, Bin Wang, Hui Xu

Citations: 108 • 2022

Finding a needle in an exponential haystack: Discrete RRT for exploration of implicit roadmaps in multi-robot motion planning

Kiril Solovey, Oren Salzman, Dan Halperin

Citations: 106 • 2016

Multi-Agent Path Finding – An Overview

Roni Stern

Citations: 105 • 2019

A Dynamic Fusion Pathfinding Algorithm Using Delaunay Triangulation and Improved A-Star for Mobile Robots

Zhihai Liu, Hanbin Liu, Zhenguo Lu, Qingliang Zeng

Citations: 104 • 2021

Path Planning Algorithm Using the Particle Swarm Optimization and the Improved Dijkstra Algorithm

Hwan Il Kang, Byunghee Lee, Kab-Il Kim

Citations: 103 • 2008

Real-Time Pathfinding in Multirobot Systems Including Obstacle Avoidance

Ε. Freund, Helmut Hoyer

Citations: 76 • 1988

Data transferring model determination in robotic group

Oleg Sergiyenko, Mykhailo Ivanov, Vera Tyrsa, В. М. Карташов, Moisés Rivas-López, Daniel Hernández‐Balbuena, Wendy Flores‐Fuentes, Julio C. Rodríguez‐Quiñonez, Juan Iván Nieto Hipólito, Wilmar Hernández, Andrei Tchernykh

Citations: 72 • 2016

Accurate and Efficient Indoor Pathfinding Based on Building Information Modeling Data

Xiaoping Zhou, Xie Qing-sheng, Maozu Guo, Jichao Zhao, Jia Wang

Citations: 69 • 2020

Robotic Indoor Path Planning Using Dijkstra's Algorithm with Multi-Layer Dictionaries

Syed Abdullah Fadzli, Sani Iyal Abdulkadir, Mokhairi Makhtar, Azrul Amri Jamal

Citations: 66 • 2015

A* guiding DQN algorithm for automated guided vehicle pathfinding problem of robotic mobile fulfillment systems

Lei Luo, Ning Zhao, Yi Zhu, Yangjun Sun

Citations: 60 • 2023

Antbots: A Feasible Visual Emulation of Pheromone Trails for Swarm Robots

Ralf Mayet, Jonathan Roberz, Thomas Schmickl, Karl Crailsheim

Citations: 59 • 2010

LaCAM: Search-Based Algorithm for Quick Multi-Agent Pathfinding

Keisuke Okumura

Citations: 55 • 2023