Constrained Shortest Path First

Related papers: 20

Top Cited Papers

Path Planning Using an Improved A-star Algorithm

Chunyu Ju, Qinghua Luo, Xiaozhen Yan

Citations: 157 • 2020

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

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

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

Ittikon Thammachantuek, Mahasak Ketcham

Citations: 36 • 2022

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><sup>2</sup>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

Parallel Ant Colony Optimization Algorithm for Finding the Shortest Path for Mountain Climbing

Esraa Alhenawi, Ruba Abu Khurma, Ahmad Sharieh, Omar Adwan, Areej Al Shorman, Fatima Shannaq

Citations: 25 • 2023

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

Jean‐Paul Laumond, Philippe Souères

Citations: 23 • 2002

A New Path Evaluation Method for Path Planning With Localizability

Yang Gao, Jiang Liu, Meng Qi Hu, Hao Xu, Kun Peng Li, Hui Hu

Citations: 16 • 2019

A novel technique for optimal vehicle routing

M. Nandhini Gayathri, K.R.M. Vijaya Chandrakala

Citations: 16 • 2014

A novel approach for solving all-pairs shortest path problem in an interval-valued fuzzy network

Mohammad Enayattabr, Ali Ebrahimnejad, Homayun Motameni, Harish Garg

Citations: 15 • 2019

A new maze routing approach for path planning of a mobile robot

Gene Eu Jan, Ki-Yin Chang, Ian Parberry

Citations: 14 • 2004

Energy-Efficient Shortest Path Planning on Uneven Terrains: A Composite Routing Metric Approach

Mohamed Saad, Ahmed I. Salameh, Saeed Abdallah

Citations: 13 • 2019

An Improved Discrete Jaya Algorithm for Shortest Path Problems in Transportation-Related Processes

Ren Wang, MengChu Zhou, Jinglin Wang, Kaizhou Gao

Citations: 12 • 2023