Path-length analysis for grid-based path planning
James P. Bailey, Alex Nash, Craig A. Tovey, Sven Koenig
Topics & Concepts
Shortest path problemGridAny-angle path planningLongest path problemWidest path problemVertex (graph theory)Motion planningPath lengthPath (computing)K shortest path routingComputer scienceAverage path lengthMathematicsDistanceConstrained Shortest Path FirstMathematical optimizationArtificial intelligenceGraphTheoretical computer scienceRobotGeometryProgramming languageComputer networkRobotic Path Planning AlgorithmsComputational Geometry and Mesh GenerationOptimization and Search Problems