On information invariants in robotics

DOI10.1016/0004-3702(94)00024-UzbMath1354.68270OpenAlexW2091394515MaRDI QIDQ504012

Bruce Randall Donald

Publication date: 24 January 2017

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0004-3702(94)00024-u

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Artificial intelligence for robotics (68T40)

Related Items

On the knowledge requirements of tasks, On-line path planning in an unknown polygonal environment, Mapping a polygon with holes using a compass, Every Action-Based Sensor, Mapping a Polygon with Holes Using a Compass

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recursive unsolvability of Post's problem of Tag und other topics in theory of Turing machines
• The complexity of planar compliant motion planning under uncertainty
• Easy impossibility proofs for distributed consensus problems
• The complexity of elementary algebra and geometry
• Planning for conjunctive goals
• Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape
• An efficient algorithm for one-step planar compliant motion planning with uncertainty
• Error detection and recovery in robotics
• Complexity of deciding Tarski algebra
• Spatial Planning: A Configuration Space Approach
• Turing machines with restricted memory access