Randomization for robot tasks: using dynamic programming in the space of knowledge states

DOI10.1007/BF01891842zbMath0778.68097OpenAlexW2020095766MaRDI QIDQ686748

Michael Erdmann

Publication date: 13 October 1993

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01891842

zbMATH Keywords

randomizationprobabilistic algorithmsroboticsplanning with uncertaintyautomatic programming

Mathematics Subject Classification ID

Computing methodologies and applications (68U99)

Related Items

Visibility-based pursuit-evasion in a polygonal environment

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Games against nature
• A geometric approach to error detection recovery for robot motion planning with uncertainty
• Constructing roadmaps of semi-algebraic sets. I: Completeness
• Error detection and recovery in robotics
• The Complexity of Markov Decision Processes
• Quasi-Static Assembly of Compliantly Supported Rigid Parts
• Computational Complexity of Probabilistic Turing Machines