Real-Time Robot Motion Planning Using Rasterizing Computer Graphics Hardware
| dc.contributor.author | Lengyel, Jed | en_US |
| dc.contributor.author | Reichert, Mark | en_US |
| dc.contributor.author | Donald, Bruce Randall | en_US |
| dc.contributor.author | Greenberg, Donald P. | en_US |
| dc.date.accessioned | 2007-04-23T17:47:16Z | |
| dc.date.available | 2007-04-23T17:47:16Z | |
| dc.date.issued | 1990-05 | en_US |
| dc.description.abstract | We present a real-time robot motion planner that is fast and complete to a resolution. The technique is guaranteed to find a path if one exists at the resolution, and all paths returned are safe. The planner can handle any polyhedral geometry of robot and obstacles, including disjoint and highly concave unions of polyhedra. The planner uses standard graphics hardware to rasterize configuration space obstacles into a series of bitmap slices, and then uses dynamic programming to create a navigation function (a discrete vector-valued function) and to calculate paths in this rasterized space. The motion paths which the planner produces are minimal with respect to an $L_{1}$ (Manhattan) distance metric that includes rotation as well as translation. Several examples are shown illustrating the competence of the planner at generating planar rotational and translational plans for complex two and three dimensional robots. Dynamic motion sequences including complicated and non-obvious backtracking solutions, can be executed in real time. | en_US |
| dc.format.extent | 1538670 bytes | |
| dc.format.extent | 814478 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/TR90-1122 | en_US |
| dc.identifier.uri | https://hdl.handle.net/1813/6962 | |
| 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 | Real-Time Robot Motion Planning Using Rasterizing Computer Graphics Hardware | en_US |
| dc.type | technical report | en_US |