|
#REDIRECT [[Motion_planning]] {{R from merge}}
<!-- Please do not remove or change this AfD message until the issue is settled -->{{qif|test={{NAMESPACE}}|then=|else=}}
<div class="boilerplate metadata" id="afd" style="margin: 0 5%; padding: 0 7px 7px 7px; background: #EDF1F1; border: 1px solid #999999; text-align: left; font-size:95%;">
'''This article is being considered for deletion''' in accordance with Wikipedia's [[Wikipedia:Deletion policy|deletion policy]].<br />
Please share your thoughts on the matter at '''[[Wikipedia:Articles for deletion/{{{1|Navigation problem}}}|this article's entry]]''' on the [[Wikipedia:Articles for deletion|Articles for deletion]] page.<br />
You are welcome to edit this article, but please do not blank this article or remove this notice while the discussion is in progress. For more information, particularly on merging or moving the article during the discussion, read the [[Wikipedia:Guide to deletion|Guide to deletion]].<br/>
<small>If you created the article, please don't take offense. Instead, please join the discussion and consider improving the article so that it meets the [[Wikipedia:Deletion policy|Wikipedia inclusion criteria]].</small><br/>
<div class="NavFrame" style="padding:0;border-style:none;"><div class="NavFrame" style="border-style:none;padding:0;"><div class="NavHead" style="background:#EDF1F1;text-align:left;"><span style="font-weight:normal;">[[Template:AfD in 3 steps|How to list a page for deletion]] ([{{fullurl:Wikipedia:Articles for deletion/Log/{{CURRENTYEAR}} {{CURRENTMONTHNAMEGEN}} {{CURRENTDAY}}|action=edit}} log])</span></div>
<div class="NavContent" style="display:none;background:#EDF1F1;">
{{AfD doc|{{{1|{{PAGENAME}}}}}}}
</div></div></div></div>
[[Category:Pages for deletion]]
<!-- End of AfD message, feel free to edit beyond this point -->
The '''Navigation Problem''' is one of the unsolved problems of [[computer science]] and [[robotics]]. The problem is in creating an [[algorithm]] that would be able to find its way around a room, or a [[maze]] - dealing with obstacles that may be in the way.
== Origins of the problem ==
The problem stems from the fact that [[algorithm]] design is ''solution'' oriented, and since the way to the target may be blocked, there is no guarantee that a solution exists, and therefore it would be impossible to create a general algorithm let alone prove its universal validity.
Interesting alternatives to ''solving'' the problem are suggested by the following, if only obliquely. The main thrust is that ''coping'', or "muddling through" would be the solution to the Navigation problem. However, this solution cannot be proved to work. As such, it may be considered a [[heuristic]].
*[[Hubert Dreyfus]]
*[[Being and Time]]
*[[Coping]]
*[[Navigation research]]
== External Links ==
*[http://nips.djvuzone.org/ Neural Information Processing Systems]
*[http://citeseer.ist.psu.edu/context/642919/0 Jacob T. Schwartz and Micha Sharir, Algorithmic Motion Planning in Robotics, Handbook of theoretical computer science (ed. J. van Leeuwen), Elsevier, 1990, pp. 391-430.]
<!-- only one link per web site is usually necessary. Add descriptions to links in the format of the above 2 links -->
*Many articles referred by http://citeseer.ifi.unizh.ch/context/52914/0
**http://citeseer.ifi.unizh.ch/impacttaskforce96application.html
**http://citeseer.ifi.unizh.ch/155925.html
**http://citeseer.ifi.unizh.ch/164761.html
**http://citeseer.ifi.unizh.ch/259432.html
**http://citeseer.ifi.unizh.ch/albers97exploring.html
**http://citeseer.ifi.unizh.ch/rao93robot.html
**http://citeseer.ifi.unizh.ch/475748.html
*http://citeseer.ist.psu.edu/208930.html
*http://www.ics.forth.gr/~foka/phd.html
*[http://citeseer.ist.psu.edu/rao93robot.html Robot Navigation in Unknown Terrains: Introductory Survey of Non-Heuristic Algorithms (1993)]
*[http://citeseer.ist.psu.edu/svestka95motion.html Motion Planning for Car-like Robots using a Probabilistic Learning Approach (1995)]
* [http://scholar.google.com/scholar?q=robot%20%22navigation%20problem%22%20%22computer%20science%22%20-hypertext&hl=en&hs=C46&lr=&safe=off&client=firefox&rls=org.mozilla:en-US:unofficial&oi=scholart A search to continue:]
*[http://www.google.co.il/search?hl=en&safe=off&client=firefox&rls=org.mozilla%3Aen-US%3Aunofficial&q=robot+%28planning+OR+motion%29+survey+vehicle&btnG=Search Another search to continue]
*[http://iris.usc.edu/Vision-Notes/bibliography/active654.html A bibliography]
==See Also==
[[Motion planning]] - These two arcitles (the one just mentioned and the one you are reading) may need merging!
[[Category:Theoretical computer science]]
{{Comp-sci-stub}}
| 