Path Counting for Grid-Based Navigation

DOI10.1613/JAIR.1.13544MaRDI QIDQ5094043zbMATH OpenOpenAlexFDO

Authors Rhys Goldstein, Kean Walmsley, Jacobo Bibliowicz, Alexandre Tessier, Simon Breslav, Azam Khan

Publication date 2 August 2022

Published in Journal of Artificial Intelligence Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1613/jair.1.13544

zbMATH Keywords

planningsearchroboticsproblem solving

Mathematics Subject Classification ID

Artificial intelligence (68Txx)

Recommendations

• scientific article; zbMATH DE number 2088034
• Path-length analysis for grid-based path planning
• Counting paths in a grid
• Pathfinding through congruences
• Path planning using intervals and graphs
• Computing simple paths among obstacles
• Path Tracking in Motion Planning

Cites work

• scientific article; zbMATH DE number 2044153 (Why is no real title available?)
• A Generalization of the Ballot Problem and its Application in the Theory of Queues
• A history and a survey of lattice path enumeration
• A note on two problems in connexion with graphs
• A problem of arrangements
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Elementary number theory
• Interior-point methods for optimization
• Optimal any-angle pathfinding in practice
• Properties of a level set algorithm for the visibility problems
• The \(2^k\) neighborhoods for grid path planning
• Theta\(^*\): any-angle path planning on grids
• Using interpolation to improve path planning: The Field D* algorithm
• Visibility Algorithms in the Plane
• Visibility and its dynamics in a PDE based implicit framework

Describes a project that uses

Uses Software

• Anya

This page was built for publication: Path Counting for Grid-Based Navigation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5094043)