scientific article; zbMATH DE number 2243364

zbMATH Open1080.68663arXiv1107.0041MaRDI QIDQ5715674FDOQ5715674

Authors: Ariel Felner, Roni Stern, Asaph Ben-Yair, Sarit Kraus, Nathan S. Netanyahu 

Publication date: 4 January 2006

Full work available at URL: https://arxiv.org/abs/1107.0041

Title of this publication is not available (Why is that?)

Recommendations

• Shortest paths without a map
• Computing the shortest path: \(A^\ast\) search meets graph theory
• Performance bounds for planning in unknown terrain
• Lifelong planning \(\text{A}^*\)
• Theta\(^*\): any-angle path planning on grids

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Cited In (2)

• Conflict-based search for optimal multi-agent pathfinding
• Routing in reinforcement learning Markov chains

This page was built for publication:

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