Widest path problem

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

A quadtree‐based path‐planning algorithm for a mobile robot

Hiroshi Noborio, T. Naniwa, Suguru Arimoto

Citations: 76 • 1990

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

Path-length analysis for grid-based path planning

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

Citations: 39 • 2021

Incremental Multi-Scale Search Algorithm for Dynamic Path Planning With Low Worst-Case Complexity

Yibiao Lu, Xiaoming Huo, Oktay Arslan, Panagiotis Tsiotras

Citations: 38 • 2011

A smooth local path planning algorithm based on modified visibility graph

Taizhi Lv, Feng Maoyan

Citations: 26 • 2017

Approximation algorithms for curvature-constrained shortest paths

Hongyan Wang, Pankaj K. Agarwal

Citations: 25 • 1996

ReinforcedRimJump: Tangent-Based Shortest-Path Planning for Two-Dimensional Maps

Zhuo Yao, Weimin Zhang, Yongliang Shi, Mingzhu Li, Zhenshuo Liang, Qiang Huang

Citations: 22 • 2019

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

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

Citations: 19 • 2002

A Gridmap-Path Reshaping Algorithm for Path Planning

Chaoyi Sun, Qing Li, Li Li

Citations: 18 • 2019

A FAST PATH-PLANNING ALGORITHM BY SYNCHRONIZING MODIFICATION AND SEARCH OF ITS PATH GRAPH

Hiroshi Noborio, T. Naniwa, Suguru Arimoto

Citations: 18 • 1988

From Simplicity to Complexity Based on Consensus: A Case Study

Yinyan Zhang, Shuai Li

Citations: 18 • 2016

Explaining Path Plan Optimality: Fast Explanation Methods for Navigation Meshes Using Full and Incremental Inverse Optimization

Martim Brandão, Daniele Magazzeni

Citations: 17 • 2021

Safe Path Planning Using Cell Decomposition Approximation

Ahmad Abbadi, Václav Přenosil

Citations: 17 • 2015

Minimal Construct: Efficient Shortest Path Finding for Mobile Robots in Polygonal Maps

Marcell Missura, Daniel D. Lee, Maren Bennewitz

Citations: 16 • 2018

Path length comparison in grid maps of planning algorithms: HCTNav, A* and Dijkstra

Nafiseh Osati Eraghi, Javier Garrido

Citations: 13 • 2014

Robot path planning based on concept lattice

Zhuo Zhang, Xueli Xu, Fengbin Yue, Yujing Ba

Citations: 11 • 2022