Longest path problem

Structure and Intractability of Optimal Multi-Robot Path Planning on Graphs

Jingjin Yu, Steven M. LaValle

Citations: 414 • 2013

Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective Heuristics

Jingjin Yu, Steven M. LaValle

Citations: 342 • 2016

Planning optimal paths for multiple robots on graphs

Jingjin Yu, Steven M. LaValle

Citations: 192 • 2013

Path Planning Using an Improved A-star Algorithm

Chunyu Ju, Qinghua Luo, Xiaozhen Yan

Citations: 157 • 2020

Optimal Path Planning for Mobile Robot Navigation

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

Citations: 123 • 2008

Intractability of Optimal Multirobot Path Planning on Planar Graphs

Jingjin Yu

Citations: 93 • 2015

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

Approximation Algorithms for Curvature-Constrained Shortest Paths

Pankaj Agarwal, Hongyan Wang

Citations: 53 • 2001

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

Minimizing the cycle time of multiple-product processing networks with a fixed operation sequence, setups, and time-window constraints

Vladimir Kats, Lei Lei, Eugene Levner

Citations: 45 • 2006

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

Optimal Multi-Robot Path Planning on Graphs: Structure and Computational Complexity

Jingjin Yu, Steven M. LaValle

Citations: 33 • 2015

Path planning for an intelligent robot by the extended VGraph algorithm

Cheng-Yun Chung, G.N. Saridis

Citations: 30 • 2003

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

Drivable Path Planning Using Hybrid Search Algorithm Based on E* and Bernstein–Bézier Motion Primitives

Gregor Klančar, Marija Seder, Sašo Blažič, Igor Škrjanc, Ivan Petrović

Citations: 24 • 2019

Hierarchical algorithm with materialization of costs for robot path planning

Daniel Cagigas-Muñiz

Citations: 24 • 2005