Share Email Print

Proceedings Paper

New hardware collision checker for robot path planning
Author(s): Vibeke Libby
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

A new set of collision checking and obstacle avoidance algorithms has been developed and implemented in both hardware and software. The method allows for unlimited vector checks against an unlimited set of objects. Dependent upon the application, the single card hardware performance ranges from 1 million line sorts per second to hundreds of millions. Therefore, due to the high algorithm speed, the overall system performance only becomes limited by the choice of processor and the speed of the interface. The hardware is presently configured to process large blocks of objects and data (8K) at a sorting rate of one point against eight objects at a rate of 200 million points per second. The trade-off between choice of algorithm and performance is discussed.

Paper Details

Date Published: 1 February 1992
PDF: 12 pages
Proc. SPIE 1607, Intelligent Robots and Computer Vision X: Algorithms and Techniques, (1 February 1992); doi: 10.1117/12.57100
Show Author Affiliations
Vibeke Libby, Lockheed Missiles & Space Co., Inc. (United States)

Published in SPIE Proceedings Vol. 1607:
Intelligent Robots and Computer Vision X: Algorithms and Techniques
David P. Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top