Abstract
This chapter describes parallel processing of robot-arm control computation and simulation. The parallel processing of robot control computation has attracted much attention to develop a cost-effective, compact, and advanced robot controller which allows a robot system to perform very complicated operations quickly and accurately even in hazardous environments, such as space and ocean floor. Also, parallel processing of robot motion simulation is important to efficiently develop the advanced robot hardwares and the controllers. This chapter introduces several parallel processing schemes on multiprocessor systems for the robot-arm control computation and the robot-arm simulation. More concretely, first of all, parallel processing schemes for the Newton-Euler equations for dynamic control are introduced. Secondly, how to implement the schemes on an actual multiprocessor system is discussed. Thirdly, parallel processing schemes for Walker & Orin’s algorithm for dynamics simulation and an implementation of the schemes on a multiprocessor system are described. Finally, future directions of the parallel processing of the robot control and simulation are briefly discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bahren, J., Toomarian, N. and Protopopescu, V. (1987), “Optimization of the computational load of a hypercube supercomputer onboard a mobile robot,” Applied Optics, Vol 26,No 23, pp 5007–5014.
Coffman, E. G.(1976), “Computer and Job-shop Scheduling Theory” New York: Wiley.
Fijany, A. and Bejczy, K. (1989a), “Parallel algorithms and Architecture for Computation of Manipulator Inverse Dynamics”, Proc. Workshop on Parallel Algorithms and Architectures in Robotics of 1989 IEEE Int. Conf. on Robotics and Automation.
Fijany, A. and Bejczy, A. K.(1989b) “A Class of Parallel Algorithms for Computation of the Manipulator Inertia Matrix,” IEEE Trans. Robotics & Auto., Vol. RA-5,No. 5, pp.600–615, Oct. 1989.
Gajski, D. D. and Peir, J. K.(1985) “Essential issues in multiprocessor systems,” Computer, Vol 18,No 6, pp 9–27.
Garey, M. R. and Johnson, D S,(1979) “Computers and Intractability: A Guide to the Theory of NP-Completeness” San Francisco: Freeman.
Hwang, K. and F. A. Briggs,(1984),”Computer Architecture and Parallel Processing,” McGRAW-HILL.
Kasahara, H. and Narita, S. (1984a), “Practical multiprocessor scheduling algorithms for efficient parallel processing,” IEEE Trans. Comput. Vol C-33,No 11, pp 1023–1029.
Kasahara, H. and Narita, S.(1984b), “Load distribution among real-time control computers connected via communication media,” Proc. IFAC 9th World Congress, Pergamon Press: Oxford.
Kasahara, H. and Narita, S.(1985a), “Parallel processing of robot arm control computation on a multimicroprocessor system,” IEEE J. of Robotics and Automation, Vol RA-1,No 2, pp 104–113.
Kasahara, H. and Narita, S.(1985b) “An approach to supercomputing using multiprocessor scheduling algorithms,” Proc. IEEE 1st Int. Conf. on Supercomputing Systems, pp 139–148.
Kasahara, H., Fujii, H. and Iwata, M.(1987), “Parallel processing of robot motion simulation,” Proc. 10th World Congress, Pergamon Press: Oxford.
Kasahara, H., Honda, H., Narita S.,(1990), “Parallel Processing of Near Fine Grain Tasks Using Static Scheduling on OSCAR (Optimally scheduled Advanced multiprocessoR)”, Proc. IEEE ACM Supercomputing’90.
Kruatrachue, B. and Lewis, T. (1988), “Grain size determination for parallel processing,” IEEE Software, No 1, pp23–32.
Lathrop, R. H.(1985), “Parallelism in manipulator dynamics,” Int. J. of Robotics Research, Vol 3, pp 80–102.
Liao, F. Y. and Chern, M. Y.(1985), “Robot manipulator dynamic computation on a VLSI array processors,” Proc. 1st IEEE Int. Conf. on Supercomputing Systems, pp 116–121.
Luh, J.Y.S., Walker, M.W. and Paul, R.P.C.(1980), “On-line computational scheme for mechanical manipulators,” ASME J. Dynamic Syst., Meas., Contr., Vol 102,No 6, pp 69–79.
Luh, J.Y.S. and Lin, C. S.(1983), “Scheduling of parallel computer for a computer controlled mechanical manipulator,” IEEE Trans. SMC, Vol. 12, No 2, pp 214–234.
Nigan R. and Lee, C. S. G.(1985), “A Multiprocessor-Based Controller for the Control of Mechanical Manipulators,” IEEE J. Robotics and Automation, Vol RA-1,No 4, pp 173–182.
Orin, D. E., Chao, H. H., Olson, K. W. and Schrader, W. W. (1985), ”Pipeline / parallel algorithms for the Jacobian and inverse dynamics computations,” Proc. 1985 IEEE Int. Conf. on Robotics and Automation, pp 785–789.
Orin, D. E.(1984), “Pipelined approach to inverse plant plus Jacobian control of robot manipulators,” Proc. IEEE Int. Conf. Robotics pp 169–175.
Padua, D. A, Kuck, D.J. and Lawrie, D. H.(1980) “High-speed multiprocessors and compilation techniques,” IEEE Trans. Comput., Vol C-29,No 9 pp 763–776.
Padua, D.A. and Wolfe, M.(1986),”Advanced Compiler Optimization for Supercomputers,” C.ACM, Vol.29,No. 12, pp.1184–1201.
Vukobratovic, M. K., Kircanski, N. M. and Lee, S. G.(1987), “An approach to parallel processing of dynamic robot models,” Proc. 10th World Congress, Pergamon Press: Oxford.
Walker, M. W. and Orin, D. E.(1981), “Efficient dynamic computer simulation of robotic mechanism,” Proc. Jt. Automatic Control Conf.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Kasahara, H. (1991). Parallel Processing of Robot Control and Simulation. In: Tzafestas, S.G. (eds) Microprocessors in Robotic and Manufacturing Systems. Microprocessor-Based Systems Engineering, vol 6. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-3812-3_4
Download citation
DOI: https://doi.org/10.1007/978-94-011-3812-3_4
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-5694-6
Online ISBN: 978-94-011-3812-3
eBook Packages: Springer Book Archive