A design methodology for computer architecture parameterized by robot morphology
Name
1227704903-MIT.pdf
Size
3.72 MB
Format
Adobe PDF
Checksum (MD5)
314671b88882e6a727b8cd5adbd84b23
Author(s)
Neuman, Sabrina M.
Advisor(s)
Srinivas Devadas.
Date Issued
2020
Publisher
Massachusetts Institute of Technology
Abstract
Robots that safely interact with people are a promising solution to address societal challenges from elder care to hazardous work environments. A key computational barrier to the robust autonomous operation of complex robots is running motion planning online at real-time rates and under strict power budgets. A performance gap of at least an order of magnitude has emerged: robot joint actuators respond at kHz rates, but promising online optimal motion planning for complex robots is limited to 100s of Hz by state-of-the-art software. While domain-specific hardware accelerators have improved the power and performance of other stages in the robotics pipeline such as perception and localization, relatively little work has been done for motion planning. Moreover, designing a single accelerator is not enough. It is essential to map out design methodologies to keep the development process agile as applications evolve.
We address these challenges by developing a generalized design methodology for domain-specific computer architecture parameterized by robot morphology. We (i) describe the design of a domain-specific accelerator to speed up a key bottleneck in optimal motion planning, the rigid body dynamics gradients, which currently consumes up to 90% of the total runtime for complex robots. Acceleration is achieved by exploiting features of the robot morphology to expose fine-grained parallelism and matrix sparsity patterns. We (ii) implement this accelerator on an FPGA for a manipulator robot, to evaluate the performance and power efficiency compared to existing CPU and GPU solutions. We then (iii) generalize this design to prescribe an algorithmic methodology to design such accelerators for a broad class of robot models, fully parameterizing the design according to robot morphology.
This research introduces a new pathway for cyber-physical design in computer architecture, methodically translating robot morphology into accelerator morphology. The motion planning accelerator produced by this methodology delivers a meaningful speedup over off-the-shelf hardware. Shrinking the motion planning performance gap will enable roboticists to explore longer planning horizons and implement new robot capabilities.
Description
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, September, 2020
Cataloged from student-submitted PDF of thesis.
Includes bibliographical references (pages 113-122).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
MIT theses may be protected by copyright. Please reuse MIT thesis content according to the MIT Libraries Permissions Policy, which is available through the URL provided.
Persistent DSpace Link
