Euclidean shortest path

Shortest paths synthesis for a car-like robot

Philippe Souères, Jean‐Paul Laumond

Citations: 254 • 1996

Optimal Path Planning for Mobile Robot Navigation

G.E. Jan, Ki-Yin Chang, Ian Parberry

Citations: 123 • 2008

Curvature-Constrained Shortest Paths in a Convex Polygon

Pankaj Agarwal, Thérèse Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides

Citations: 78 • 2002

Minimum link paths in polygons and related problems

Subhash Suri

Citations: 58 • 1987

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

A Shortest Path Based Path Planning Algorithm for Nonholonomic Mobile Robots

Kaichun Jiang, Lakmal Seneviratne, S.W.E. Earles

Citations: 46 • 1999

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

Guy Desaulniers

Citations: 42 • 1996

Shortest Paths in Euclidean Space with Polyhedral Obstacles.

John H. Reif, James A. Storer

Citations: 33 • 1985

Path planning for an intelligent robot by the extended VGraph algorithm

Cheng-Yun Chung, G.N. Saridis

Citations: 30 • 2003

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

Shortest Paths for a Car-like Robot to Manifolds in Configuration Space

Philippe Moutarlier, Brian Mirtich, John Canny

Citations: 28 • 1996

Approximation algorithms for curvature-constrained shortest paths

Hongyan Wang, Pankaj K. Agarwal

Citations: 25 • 1996

Metric induced by the shortest paths for a car-like mobile robot

Jean‐Paul Laumond, Philippe Souères

Citations: 23 • 2002

Research on the A Star Algorithm for Finding Shortest Path

Yumeng Yan

Citations: 19 • 2023

Finding the 3D shortest path with visibility graph and minimum potential energy

Kaiwen Jiang, Lakmal Seneviratne, S.W.E. Earles

Citations: 19 • 2002

A New Framework for Optimal Path Planning of Rectangular Robots Using a Weighted $L_p$ Norm

Nak-seung Patrick Hyun, Patricio A. Vela, Erik I. Verriest

Citations: 18 • 2017

Assessing Raster GIS Approximation for Euclidean Shortest Path Routing

Insu Hong, Alan T. Murray

Citations: 17 • 2015