K shortest path routing

Shortest paths synthesis for a car-like robot

Philippe Souères, Jean‐Paul Laumond

Citations: 254 • 1996

Path Planning Using an Improved A-star Algorithm

Chunyu Ju, Qinghua Luo, Xiaozhen Yan

Citations: 157 • 2020

Any‐Angle Path Planning

Alex Nash, Sven Koenig

Citations: 113 • 2013

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

Hwan Il Kang, Byunghee Lee, Kab-Il Kim

Citations: 103 • 2008

Distributed Biased Min-Consensus With Applications to Shortest Path Planning

Yinyan Zhang, Shuai Li

Citations: 96 • 2017

C-FOREST: Parallel Shortest Path Planning With Superlinear Speedup

Michaël Otte, Nikolaus Correll

Citations: 85 • 2013

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

Computation of Shortest Paths on Free-Form Parametric Surfaces

Takashi Maekawa

Citations: 50 • 1996

An efficient algorithm to find a shortest path for a car-like robot

Guy Desaulniers, François Soumis

Citations: 50 • 1995

An $\bm{O(n\log n)}$ Shortest Path Algorithm Based on Delaunay Triangulation

Gene Eu Jan, Chi‐Chia Sun, Wei Chun Tsai, Ting-Hsiang Lin

Citations: 49 • 2013

A type of biased consensus-based distributed neural network for path planning

Yinyan Zhang, Shuai Li, Hongliang Guo

Citations: 46 • 2017

On shortest paths for a car-like robot maneuvering around obstacles

Guy Desaulniers

Citations: 42 • 1996

Path-length analysis for grid-based path planning

James P. Bailey, Alex Nash, Craig A. Tovey, Sven Koenig

Citations: 39 • 2021

Shortest path planning for a tethered robot or an anchored cable

Patrick Xavier

Citations: 38 • 2003

Path planning for autonomous mobile robots using multi-objective evolutionary particle swarm optimization

Ittikon Thammachantuek, Mahasak Ketcham

Citations: 36 • 2022

An Improved Dijkstra's Algorithm for Shortest Path Planning on 2D Grid Maps

Wenzheng Li, Yao Shunli

Citations: 35 • 2019

Quadrotor Path Planning Based on Modified Fuzzy Cell Decomposition Algorithm

Iswanto Iswanto, Oyas Wahyunggoro, Adha Imam Cahyadi

Citations: 33 • 2016

Planning the shortest path for a disc in <i>O</i>(<i>n</i>²log <i>n</i>) time

L. Paul Chew

Citations: 30 • 1985

Path planning for an intelligent robot by the extended VGraph algorithm

Cheng-Yun Chung, G.N. Saridis

Citations: 30 • 2003

Research on Robot Path Planning Based on Dijkstra and Ant Colony Optimization

Zhen Nie, Huailin Zhao

Citations: 28 • 2019