Optimal navigation and object finding without geometric maps or localization

  title={Optimal navigation and object finding without geometric maps or localization},
  author={Benjam{\'i}n Tovar and Steven M. LaValle and Rafael Murrieta-Cid},
In this paper we present a dynamic data structure, useful for robot navigation in an unknown, simplyconnected planar environment. The guiding philosophy in this work is to avoid traditional problems such as complete map building and localization by constructing a minimal representation based entirely on critical events in online sensor measurements made by the robot. Furthermore, this representation provides a sensor-feedback motion strategy that guides the robot along an optimal trajectory… CONTINUE READING
Highly Cited
This paper has 82 citations. REVIEW CITATIONS


Publications citing this paper.

83 Citations

Citations per Year
Semantic Scholar estimates that this publication has 83 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 18 references

Cheng-Yu Lee

  • H. González-Baños
  • and J.C. Latombe. Real-time combinatorial…
  • 2002
2 Excerpts


  • G. Dedeoglu, M. J. Mataric, G. S. Sukhatme
  • on-line topological map building with a mobile…
  • 1999
1 Excerpt

Similar Papers

Loading similar papers…