LEAVING AN UNKNOWN MAZE USING AN ERROR-PRONE COMPASS

DOI10.1142/S0218195910003311zbMath1245.68239OpenAlexW2120714745MaRDI QIDQ3575387

Tom Kamphans, Elmar Langetepe

Publication date: 27 July 2010

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195910003311

zbMATH Keywords

online algorithmsmotion planningautonomous mobile robotsmaze leavingpledge algorithm

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Artificial intelligence for robotics (68T40) Online algorithms; streaming algorithms (68W27)

Cites Work

• Unnamed Item
• Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape
• The Polygon Exploration Problem
• How to learn an unknown environment. I
• Robot Navigation with Distance Queries

This page was built for publication: LEAVING AN UNKNOWN MAZE USING AN ERROR-PRONE COMPASS