Reaching a goal with directional uncertainty

DOI10.1016/0304-3975(94)00237-DMaRDI QIDQ673767zbMATH OpenOpenAlexFDO

Authors Leonidas Guibas, Dan Halperin, Mark de Berg, Mark H. Overmars, Otfried Cheong

Publication date 28 February 1997

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(94)00237-d

zbMATH Keywords

planar motion planning for robots

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Automated systems (robots, etc.) in control theory (93C85)

Recommendations

• REACHING A POLYGON WITH DIRECTIONAL UNCERTAINTY
• An efficient algorithm for one-step planar compliant motion planning with uncertainty
• Efficiently Planning Compliant Motion in the Plane
• The complexity of planar compliant motion planning under uncertainty

Cites work

• Constructing Arrangements of Lines and Hyperplanes with Applications
• Input-sensitive compliant motion in the plane
• Landmark-based robot navigation
• On fat partitioning, fat covering and the union size of polygons
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• The complexity and construction of many faces in arrangements of lines and of segments
• The complexity of planar compliant motion planning under uncertainty

Cited in

(3)

• An efficient algorithm for one-step planar compliant motion planning with uncertainty
• Reachability in a planar subdivision with direction constraints
• REACHING A POLYGON WITH DIRECTIONAL UNCERTAINTY

This page was built for publication: Reaching a goal with directional uncertainty

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