论文信息 - A 34.7-mW quad-core MIQP solver processor for robot control

A 34.7-mW quad-core MIQP solver processor for robot control

We propose a quad-core mixed integer quadric programming (MIQP) solver processor. The MIQP solver is applicable to hybrid control systems including real-time control robotics. Using multi-core architecture, fixed-point calculations, and branch-and-bound method with high-dispersion performance while processing a 50-variable problem, our design achieves 34.7-mW operation at a frequency of 52 MHz in measurement results, although a core 2 duo PC requires 3.16 GHz to solve it as rapidly.

[1] Masahiko Yoshimoto,et al. FPGA implementation of mixed integer quadratic programming solver for mobile robot control , 2009, 2009 International Conference on Field-Programmable Technology.

[2] Paola Costamagna,et al. Design and part-load performance of a hybrid system based on a solid oxide fuel cell reactor and a micro gas turbine , 2001 .

[3] S. Hosoe,et al. A mixed logic dynamical modeling formulation and optimal control of intelligent robots , 2007 .

[4] M. Fujita,et al. A collision avoidance control for multi-vehicle using PWA/MLD hybrid system representation , 2004, Proceedings of the 2004 IEEE International Conference on Control Applications, 2004..

[5] Donald Goldfarb,et al. A numerically stable dual method for solving strictly convex quadratic programs , 1983, Math. Program..

[6] Olivier Stasse,et al. An optimized Linear Model Predictive Control solver for online walking motion generation , 2009, 2009 IEEE International Conference on Robotics and Automation.

[7] Kento Aida,et al. A case study in running a parallel branch and bound application on the grid , 2005, The 2005 Symposium on Applications and the Internet.

[8] Daniel Axehill,et al. Applications of Integer Quadratic Programming in Control and Communication , 2005 .