Euclidean shortest path

相关论文数: 20

最高引用论文

Shortest paths synthesis for a car-like robot

Philippe Souères, Jean‐Paul Laumond

引用数: 254 • 1996

Optimal Path Planning for Mobile Robot Navigation

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

引用数: 123 • 2008

Curvature-Constrained Shortest Paths in a Convex Polygon

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

引用数: 78 • 2002

Minimum link paths in polygons and related problems

Subhash Suri

引用数: 58 • 1987

Computation of Shortest Paths on Free-Form Parametric Surfaces

Takashi Maekawa

引用数: 50 • 1996

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

Guy Desaulniers, François Soumis

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

引用数: 49 • 2013

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

Yinyan Zhang, Shuai Li, Hongliang Guo

引用数: 46 • 2017

A Shortest Path Based Path Planning Algorithm for Nonholonomic Mobile Robots

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

引用数: 46 • 1999

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

Guy Desaulniers

引用数: 42 • 1996

Shortest Paths in Euclidean Space with Polyhedral Obstacles.

John H. Reif, James A. Storer

引用数: 33 • 1985

Path planning for an intelligent robot by the extended VGraph algorithm

Cheng-Yun Chung, G.N. Saridis

引用数: 30 • 2003

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

L. Paul Chew

引用数: 30 • 1985

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

Philippe Moutarlier, Brian Mirtich, John Canny

引用数: 28 • 1996

Approximation algorithms for curvature-constrained shortest paths

Hongyan Wang, Pankaj K. Agarwal

引用数: 25 • 1996

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

Jean‐Paul Laumond, Philippe Souères

引用数: 23 • 2002

Research on the A Star Algorithm for Finding Shortest Path

Yumeng Yan

引用数: 19 • 2023

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

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

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

引用数: 18 • 2017

Assessing Raster GIS Approximation for Euclidean Shortest Path Routing

Insu Hong, Alan T. Murray

引用数: 17 • 2015