Shortest path problem

Introduction to Algorithms

Peter Grossman

Citations: 676 • 1995

Path planning techniques for mobile robots: Review and prospect

Lixing Liu, Xu Wang, Hongjie Liu, Jianping Li, Pengfei Wang

Citations: 611 • 2023

Integration of representation into goal-driven behavior-based robots

Maja J. Matarić

Citations: 584 • 1992

New lower bound techniques for robot motion planning problems

John Canny, John H. Reif

Citations: 544 • 1987

Theta*: Any-Angle Path Planning on Grids

Citations: 417 • 2010

Structure and Intractability of Optimal Multi-Robot Path Planning on Graphs

Jingjin Yu, Steven M. LaValle

Citations: 414 • 2013

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

Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective Heuristics

Jingjin Yu, Steven M. LaValle

Citations: 342 • 2016

Theta*: Any-angle path planning on grids

Citations: 339 • 2007

Optimal Path Planning using RRT* based Approaches: A Survey and Future Directions

Iram Noreen, Amna Khan, Zulfiqar Habib

Citations: 314 • 2016

Roadmap-Based Path Planning - Using the Voronoi Diagram for a Clearance-Based Shortest Path

Priyadarshi Bhattacharya, Marina L. Gavrilova

Citations: 313 • 2008

An Atlas framework for scalable mapping

Michael Bosse, Paul Newman, John J. Leonard, Martin Soika, Wendelin Feiten, Seth Teller

Citations: 313 • 2003

Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas Framework

Michael Bosse, Paul Newman, John J. Leonard, Seth Teller

Citations: 307 • 2004

Classification of the Dubins set

Andrei M. Shkel, V. Lumelsky

Citations: 277 • 2001

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

Time-Efficient Maze Routing Algorithms on Reconfigurable Mesh Architectures

Fikret Erçal, Hsi-Chieh Lee

Citations: 264 • 1997

Shortest paths synthesis for a car-like robot

Philippe Souères, Jean‐Paul Laumond

Citations: 254 • 1996

Application of Dijkstra algorithm in robot path-planning

Huijuan Wang, Yuan Yu, Quanbo Yuan

Citations: 244 • 2011

Surface Optimal Path Planning Using an Extended Dijkstra Algorithm

Min Luo, Xiaorong Hou, Jing Yang

Citations: 224 • 2020