Visible Decomposition: Real-Time Path Planning in Large Planar Environments
| dc.date.accessioned | 2004-10-04T14:15:31Z | |
| dc.date.accessioned | 2018-11-24T10:11:11Z | |
| dc.date.available | 2004-10-04T14:15:31Z | |
| dc.date.available | 2018-11-24T10:11:11Z | |
| dc.date.issued | 1998-06-01 | en_US |
| dc.identifier.uri | http://hdl.handle.net/1721.1/5935 | |
| dc.identifier.uri | http://repository.aust.edu.ng/xmlui/handle/1721.1/5935 | |
| dc.description.abstract | We describe a method called Visible Decomposition for computing collision-free paths in real time through a planar environment with a large number of obstacles. This method divides space into local visibility graphs, ensuring that all operations are local. The search time is kept low since the number of regions is proved to be small. We analyze the computational demands of the algorithm and the quality of the paths it produces. In addition, we show test results on a large simulation testbed. | en_US |
| dc.format.extent | 17 p. | en_US |
| dc.format.extent | 689951 bytes | |
| dc.format.extent | 641831 bytes | |
| dc.language.iso | en_US | |
| dc.subject | AI | en_US |
| dc.subject | MIT | en_US |
| dc.subject | Artificial Intelligence | en_US |
| dc.subject | path planning | en_US |
| dc.subject | visibility graph | en_US |
| dc.title | Visible Decomposition: Real-Time Path Planning in Large Planar Environments | en_US |
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
| AIM-1638.pdf | 641.8Kb | application/pdf | View/ |
| AIM-1638.ps | 689.9Kb | application/postscript | View/ |