The Complexity of Planar Compliant Motion Planning Under Uncertainty
dc.contributor.author | Donald, Bruce Randall | en_US |
dc.date.accessioned | 2007-04-23T17:23:39Z | |
dc.date.available | 2007-04-23T17:23:39Z | |
dc.date.issued | 1987-12 | en_US |
dc.description.abstract | We consider the computational complexity of planning compliant motions in the plane, given geometric bounds on the uncertainty in sensing and control. We can give efficient algorithms for generating and verifying compliant motion strategies that are guaranteed to succeed as long as the sensing and control uncertainties lie within the specified bounds. We also consider the case where a compliant motion plan is required to succeed over some parametric family of geometries. While these problems are known to be intractable in 3D, we identify tractable subclasses in the plane. | en_US |
dc.format.extent | 2960428 bytes | |
dc.format.extent | 859062 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | application/postscript | |
dc.identifier.citation | http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR87-889 | en_US |
dc.identifier.uri | https://hdl.handle.net/1813/6729 | |
dc.language.iso | en_US | en_US |
dc.publisher | Cornell University | en_US |
dc.subject | computer science | en_US |
dc.subject | technical report | en_US |
dc.title | The Complexity of Planar Compliant Motion Planning Under Uncertainty | en_US |
dc.type | technical report | en_US |