An Efficient Snell's-Law Method for Optimal-Path Planning Across Multiple Two-dimensional Irregular Homogeneous-Cost Regions
dc.contributor.author | Rowe, Neil C. | |
dc.contributor.author | Richbourg, R. F. | |
dc.date | December 1990 | |
dc.date.accessioned | 2013-09-09T16:30:44Z | |
dc.date.available | 2013-09-09T16:30:44Z | |
dc.date.issued | 1990-12 | |
dc.identifier.citation | International Journal of Robotics Research, 9, no. 6 (December 1990), 48-66. The equations were redrawn in 2008. | |
dc.identifier.uri | http://hdl.handle.net/10945/35983 | |
dc.description | International Journal of Robotics Research, 9, no. 6 (December 1990), 48-66. The equations were redrawn in 2008. | en_US |
dc.description.abstract | We are exploring a new approach to high-level optimal-path planning when homogeneous irregularlyshaped regions of a plane have different traversal costs per unit distance. It is based on the simple idea that optimal paths must be straight in homogeneous regions, and so those regions need not be subdivided for path planning. Our approach uses optics analogies, ray tracing, and Snell's Law, and reduces the problem to an efficient graph search with a variety of pruning criteria... | en_US |
dc.description.sponsorship | Supported in part by the U. S. Army Combat Developments Experimentation Center under MIPR ATEC 88-86. | en_US |
dc.publisher | Monterey, California. Naval Postgraduate School | en_US |
dc.title | An Efficient Snell's-Law Method for Optimal-Path Planning Across Multiple Two-dimensional Irregular Homogeneous-Cost Regions | en_US |
dc.type | Conference Paper | en_US |
dc.contributor.department | Computer Science (CS) | |
dc.description.distributionstatement | Approved for public release; distribution is unlimited. |