Online searching with an autonomous robot

DOI10.1016/J.COMGEO.2005.08.005MaRDI QIDQ2489019zbMATH OpenOpenAlexFDO

Authors Sándor P. Fekete, Andreas Nüchter, Rolf Klein

Publication date 16 May 2006

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2005.08.005

zbMATH Keywords

SearchingAutonomous mobile robotsCompetitive strategiesKurt3DOnline searchingThree-dimensional laser scanningVisibility problemsWatchman problems

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Artificial intelligence for robotics (68T40) Machine vision and scene understanding (68T45)

Recommendations

• Optimal robot scheduling for web search engines
• Online Searching
• An optimal path algorithm for autonomous searching robots
• scientific article; zbMATH DE number 2246324
• Search on a Line by Byzantine Robots
• Search on a line by Byzantine robots

Cites work

• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• scientific article; zbMATH DE number 1305480 (Why is no real title available?)
• AN INCREMENTAL ALGORITHM FOR CONSTRUCTING SHORTEST WATCHMAN ROUTES
• CORRIGENDUM TO "AN INCREMENTAL ALGORITHM FOR CONSTRUCTING SHORTEST WATCHMAN ROUTES"
• Constructing competitive tours from local information
• Finding the shortest watchman route in a simple polygon
• Online searching with an autonomous robot
• Online searching with turn cost
• The polygon exploration problem

Cited in

(6)

• Optimal strategies for maintaining a chain of relays between an explorer and a base camp
• Online searching with turn cost
• Polygon exploration with time-discrete vision
• Online searching with an autonomous robot
• Wireless evacuation on \(m\) rays with \(k\) searchers
• Competitive Searching for a Line on a Line Arrangement.

This page was built for publication: Online searching with an autonomous robot

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2489019)