File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/IROS.2010.5651449
- Scopus: eid_2-s2.0-78651473585
- WOS: WOS:000287672004030
Supplementary
- Citations:
- Appears in Collections:
Conference Paper: Efficient nearest-neighbor computation for GPU-based motion planning
Title | Efficient nearest-neighbor computation for GPU-based motion planning |
---|---|
Authors | |
Issue Date | 2010 |
Citation | IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings, 2010, p. 2243-2248 How to Cite? |
Abstract | We present a novel k-nearest neighbor search algorithm (KNNS) for proximity computation in motion planning algorithm that exploits the computational capabilities of many-core GPUs. Our approach uses locality sensitive hashing and cuckoo hashing to construct an efficient KNNS algorithm that has linear space and time complexity and exploits the multiple cores and data parallelism effectively. In practice, we see magnitude improvement in speed and scalability over prior GPU-based KNNS algorithm. On some benchmarks, our KNNS algorithm improves the performance of overall planner by 20-40 times for CPU-based planner and up to 2 times for GPU-based planner. ©2010 IEEE. |
Persistent Identifier | http://hdl.handle.net/10722/206249 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Pan, Jia | - |
dc.contributor.author | Lauterbach, Christian | - |
dc.contributor.author | Manocha, Dinesh | - |
dc.date.accessioned | 2014-10-22T01:25:31Z | - |
dc.date.available | 2014-10-22T01:25:31Z | - |
dc.date.issued | 2010 | - |
dc.identifier.citation | IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings, 2010, p. 2243-2248 | - |
dc.identifier.uri | http://hdl.handle.net/10722/206249 | - |
dc.description.abstract | We present a novel k-nearest neighbor search algorithm (KNNS) for proximity computation in motion planning algorithm that exploits the computational capabilities of many-core GPUs. Our approach uses locality sensitive hashing and cuckoo hashing to construct an efficient KNNS algorithm that has linear space and time complexity and exploits the multiple cores and data parallelism effectively. In practice, we see magnitude improvement in speed and scalability over prior GPU-based KNNS algorithm. On some benchmarks, our KNNS algorithm improves the performance of overall planner by 20-40 times for CPU-based planner and up to 2 times for GPU-based planner. ©2010 IEEE. | - |
dc.language | eng | - |
dc.relation.ispartof | IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings | - |
dc.title | Efficient nearest-neighbor computation for GPU-based motion planning | - |
dc.type | Conference_Paper | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/IROS.2010.5651449 | - |
dc.identifier.scopus | eid_2-s2.0-78651473585 | - |
dc.identifier.spage | 2243 | - |
dc.identifier.epage | 2248 | - |
dc.identifier.isi | WOS:000287672004030 | - |