Shortest path problem

Introduction to Algorithms

Peter Grossman

引用数: 676 • 1995

Path planning techniques for mobile robots: Review and prospect

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

引用数: 611 • 2023

Integration of representation into goal-driven behavior-based robots

Maja J. Matarić

引用数: 584 • 1992

New lower bound techniques for robot motion planning problems

John Canny, John H. Reif

引用数: 544 • 1987

Theta*: Any-Angle Path Planning on Grids

引用数: 417 • 2010

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

Jingjin Yu, Steven M. LaValle

引用数: 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

引用数: 399 • 2019

Online Graph Pruning for Pathfinding On Grid Maps

Daniel Harabor, Alban Grastien

引用数: 376 • 2011

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

Jingjin Yu, Steven M. LaValle

引用数: 342 • 2016

Theta*: Any-angle path planning on grids

引用数: 339 • 2007

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

Iram Noreen, Amna Khan, Zulfiqar Habib

引用数: 314 • 2016

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

Priyadarshi Bhattacharya, Marina L. Gavrilova

引用数: 313 • 2008

An Atlas framework for scalable mapping

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

引用数: 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

引用数: 307 • 2004

Classification of the Dubins set

Andrei M. Shkel, V. Lumelsky

引用数: 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

引用数: 276 • 2021

Time-Efficient Maze Routing Algorithms on Reconfigurable Mesh Architectures

Fikret Erçal, Hsi-Chieh Lee

引用数: 264 • 1997

Shortest paths synthesis for a car-like robot

Philippe Souères, Jean‐Paul Laumond

引用数: 254 • 1996

Application of Dijkstra algorithm in robot path-planning

Huijuan Wang, Yuan Yu, Quanbo Yuan

引用数: 244 • 2011

Surface Optimal Path Planning Using an Extended Dijkstra Algorithm

Min Luo, Xiaorong Hou, Jing Yang

引用数: 224 • 2020