Title | ||
---|---|---|
FPGA Implementation of the Interior-Point Algorithm with Applications to Collision Detection |
Abstract | ||
---|---|---|
The interior-point algorithm is a powerful method for solving a Linear Program (LP). A variety of optimization problems can be formulated as LPs. Often times the limiting factor of deploying an algorithm to solve LPs in a high performance system is the run-time efficiency. In this paper, we present the FPGA implementation of an affine interior-point algorithm that is designed to solve LPs. Specifically, we present the application of this algorithm to solving the LP for the real-time collision detection. The most important feature that distinguishes this particular algorithm from other collision detection methods is its superior ability to perform detection between pairs of objects undergoing fast rotational and translational motions. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/FCCM.2009.38 | FCCM |
Keywords | Field | DocType |
affine interior-point algorithm,high performance system,linear program,interior-point algorithm,fpga implementation,important feature,collision detection,real-time collision detection,particular algorithm,collision detection method,fast rotational,sparse matrices,optimization problem,application software,mathematical programming,real time,hardware,solids,limiting factor,linear programming,acceleration,optimization problems,field programmable gate arrays,power method,algorithm design and analysis,fpga,interior point,parallel processing | Affine transformation,Object detection,Algorithm design,Collision detection,Computer science,Parallel computing,Algorithm,Real-time computing,Linear programming,Interior point method,Optimization problem,Sparse matrix | Conference |
Citations | PageRank | References |
5 | 0.50 | 10 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chih-Hung Wu | 1 | 9 | 1.13 |
Seda Öǧrenci Memik | 2 | 488 | 42.57 |
Sanjay Mehrotra | 3 | 521 | 77.18 |