File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/ICRA.2013.6631081
- Scopus: eid_2-s2.0-84887285544
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Real-time collision detection and distance computation on point cloud sensor data
Title | Real-time collision detection and distance computation on point cloud sensor data |
---|---|
Authors | |
Issue Date | 2013 |
Citation | Proceedings - IEEE International Conference on Robotics and Automation, 2013, p. 3592-3599 How to Cite? |
Abstract | Most prior techniques for proximity computations are designed for synthetic models and assume exact geometric representations. However, real robots construct representations of the environment using their sensors, and the generated representations are more cluttered and less precise than synthetic models. Furthermore, this sensor data is updated at high frequency. In this paper, we present new collision- and distance-query algorithms, which can efficiently handle large amounts of point cloud sensor data received at real-time rates. We present two novel techniques to accelerate the computation of broad-phase data structures: 1) we present a progressive technique that incrementally computes a high-quality dynamic AABB tree for fast culling, and 2) we directly use an octree representation of the point cloud data as a proximity data structure. We assign a probability value to each leaf node of the tree, and the algorithm computes the nodes corresponding to high collision probability. In practice, our new approaches can be an order of magnitude faster than previous methods. We demonstrate the performance of the new methods on both synthetic data and on sensor data collected using a Kinect™ for motion planning for a mobile manipulator robot. © 2013 IEEE. |
Persistent Identifier | http://hdl.handle.net/10722/206223 |
ISSN | 2023 SCImago Journal Rankings: 1.620 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Pan, Jia | - |
dc.contributor.author | Şucan, Ioan Alexandru | - |
dc.contributor.author | Chitta, Sachin | - |
dc.contributor.author | Manocha, Dinesh | - |
dc.date.accessioned | 2014-10-22T01:25:29Z | - |
dc.date.available | 2014-10-22T01:25:29Z | - |
dc.date.issued | 2013 | - |
dc.identifier.citation | Proceedings - IEEE International Conference on Robotics and Automation, 2013, p. 3592-3599 | - |
dc.identifier.issn | 1050-4729 | - |
dc.identifier.uri | http://hdl.handle.net/10722/206223 | - |
dc.description.abstract | Most prior techniques for proximity computations are designed for synthetic models and assume exact geometric representations. However, real robots construct representations of the environment using their sensors, and the generated representations are more cluttered and less precise than synthetic models. Furthermore, this sensor data is updated at high frequency. In this paper, we present new collision- and distance-query algorithms, which can efficiently handle large amounts of point cloud sensor data received at real-time rates. We present two novel techniques to accelerate the computation of broad-phase data structures: 1) we present a progressive technique that incrementally computes a high-quality dynamic AABB tree for fast culling, and 2) we directly use an octree representation of the point cloud data as a proximity data structure. We assign a probability value to each leaf node of the tree, and the algorithm computes the nodes corresponding to high collision probability. In practice, our new approaches can be an order of magnitude faster than previous methods. We demonstrate the performance of the new methods on both synthetic data and on sensor data collected using a Kinect™ for motion planning for a mobile manipulator robot. © 2013 IEEE. | - |
dc.language | eng | - |
dc.relation.ispartof | Proceedings - IEEE International Conference on Robotics and Automation | - |
dc.title | Real-time collision detection and distance computation on point cloud sensor data | - |
dc.type | Conference_Paper | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/ICRA.2013.6631081 | - |
dc.identifier.scopus | eid_2-s2.0-84887285544 | - |
dc.identifier.spage | 3592 | - |
dc.identifier.epage | 3599 | - |
dc.identifier.issnl | 1050-4729 | - |