Any-Angle Path Planning

@article{Nash2012AnyAnglePP,
  title={Any-Angle Path Planning},
  author={Alex Nash and Sven Koenig},
  journal={AI Magazine},
  year={2012},
  volume={34},
  pages={9-}
}
In robotics and video games, one often discretizes continuous terrain into a grid with blocked and unblocked grid cells and then uses path-planning algorithms to find a shortest path on the resulting grid graph. This path, however, is typically not a shortest path in the continuous terrain. In this overview article, we discuss a path-planning methodology for quickly finding paths in continuous terrain that are typically shorter than shortest grid paths. Any-angle path-planning algorithms are… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 34 CITATIONS

Speeding-Up Any-Angle Path-Planning on Grids

VIEW 13 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Autonomous Navigation in Partially Known Confounding Maze-Like Terrains Using D*Lite with Poisoned Reverse

  • 2018 World Symposium on Digital Intelligence for Systems and Machines (DISA)
  • 2018
VIEW 1 EXCERPT
CITES METHODS

Communication-Aware UAV Path Planning

  • 2018 6th IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE)
  • 2018
VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 49 REFERENCES

Any-Angle Path Planning

A. Nash
  • Ph.D. Dissertation, University of Southern California. http://idm-lab.org/project-o.html.
  • 2012
VIEW 24 EXCERPTS
HIGHLY INFLUENTIAL

Theta*: Any-Angle Path Planning on Grids

  • J. Artif. Intell. Res.
  • 2007
VIEW 13 EXCERPTS
HIGHLY INFLUENTIAL

Fast replanning for navigation in unknown terrain

  • IEEE Transactions on Robotics
  • 2005
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Similar Papers

Loading similar papers…