A Task Streamlining Approach for Parallel Processing of the Inverse Dynamic Equations With Friction

[+] Author and Article Information
A. M. Sharan, C. Dhanaraj

Memorial University of Newfoundland, St. John’s, Newfoundland, Canada A1B 3X5

J. Dyn. Sys., Meas., Control 115(3), 434-440 (Sep 01, 1993) (7 pages) doi:10.1115/1.2899120 History: Received October 01, 1990; Revised November 01, 1992; Online March 17, 2008


Real-time computation of the inverse dynamics of the robotic manipulators is required for ensuring robust control. This paper presents a modified Newton-Euler algorithm which makes use of symbolic programming for improved computational efficiency. Also, friction is incorporated in the dynamic model for more accurate prediction of the torques. The algorithm is parallelized using a “Task Streamlining Approach,”—a systematic mapping scheme using layered task graphs to create the list schedule and a simplified bin-packing heuristic algorithm to schedule the computations on a multiprocessor. The resulting computational load is only 12n + 9 flops (n = number of links in the manipulator), indicating a promise for application to precision robot control employing a high sampling rate. The optimal scheduling of tasks is carried out by minimizing the number of layers where tasks are performed sequentially.

Copyright © 1993 by The American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.






Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In