Jump to content

Wavefront expansion algorithm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by ManuelRodriguez (talk | contribs) at 09:00, 24 January 2020 (Creating a new draftpage with keypoints for an article request from 14 years ago, Special:Diff/34978222. The wavefront algorithm is a path planning algorithm which is searching in the graph.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

overview

  • original article request was “Wavefront expansion motion planner”

key points

  • sampling based motion planner
  • pathplanner for determine the shorted path between start and goal
  • commonly used in robotics [1]
  • similar to potential field [2]
  • numerical potential field
  • Wavefront algorithm = BFS (Breadth First Search) [3]

References

  1. ^ Chytra Pawashe and Metin Sitti (2006). "Two-dimensional vision-based autonomous microparticle manipulation using a nanoprobe". Journal of Micromechatronics. 3 (3). Brill: 285--306. doi:10.1163/156856306777924671.
  2. ^ Miraglia, Giovanni and Hook, IV (2019). "A Feedback Motion Plan for Vehicles with Bounded Curvature Constraints". arXiv preprint arXiv:1910.06460.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  3. ^ Simonin, Olivier and Charpillet, Francois and Thierry, Eric (2007). "Collective construction of numerical potential fields for the foraging problem". Research Report RR-6171, inria-00143302v1.{{cite journal}}: CS1 maint: multiple names: authors list (link)