Parallel Processing of Robot-Arm Control Computation on a Multimicroprocessor System

IEEE Journal on Robotics and Automation

Volumn 1, Issue 2, 1985, Pages 104-113

  Kasahara, Hironori ^a   Narita, Seinosuke ^a  

^a WASEDA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS, DIGITAL - PARALLEL PROCESSING;

MULTIMICROPROCESSOR SYSTEM; ROBOT ARM CONTROL;

ROBOTICS;

EID: 0022074147     PISSN: 08824967     EISSN: None     Source Type: Journal    
DOI: 10.1109/JRA.1985.1087004     Document Type: Article

References (22)

1. J. Y. S. Luh, M. W. Walker, and R. P. C. Paul, “On-line computational scheme for mechanical manipulators,” ASME J. Dynamic Syst., Meas., Contr., vol. 102, pp. 69–76, June 1980.
2. H. Hanafusa, T. Yoshikawa, and Y. Nakamura, “Redundancy analysis of articulated robot arms and its utilization for tasks with priority,” Trans. SICE, vol. 19, pp. 421–426, 1983.
3. M. Uchiyama, “Present state and future of manipulation technology,” J. Robotics Soc. Japan, vol. 1, pp. 4–9, July 1983.
4. J. Y. S. Luh and C. S. Lin, “Scheduling of parallel computer for; computer-controlled mechanical manipulator,” IEEE Trans. Syst. Man, Cybern., vol. 12, pp. 214–234, 1982.
5. J. Y. S. Luh, “Scheduling of distributed computer control system fo industrial robots,” in Proc. 3rd IFAC Workshop DCCS. New York: Pergamon, 1981, pp. 85–102.
6. T. Yoshikawa, “Parallel processing scheme for dynamic control c robot arm,” in Proc. 27th Workshop System and Control., May 1983, no. G17, pp. 113–114, (preprint).
7. H. Hanafusa and Y. Nakamura, “General purpose software for parallel processing for dynamic control for robot arm,” in Proc. 22nd Conv. SICE, July 1983, pp. 577–578, (preprint).
8. M. Kametani, T. Watanabe, and K. Kawada, “Speeding up of robot control calculation by parallel processing using multimicroprocessor,” in Proc. 1st Conv. Robotics Society of Japan, Dec. 1983, pp. 167–168, (preprint).
9. S. Kasahara, T. Yokota, T. Yasui, and S. Narita, “General purpose parallel processing scheme of robot control computation using scheduling theory,” in Proc. Ann. Conv. IECE of Japan, Mar. 1984, no. 1523 (preprint).
10. E. G. Coffman, Computer and Job-shop Scheduling Theory. New York: Wiley, 1976.
11. H. Kasahara and S. Narita, “A practical optimal/approximate algorithm for multiprocessor scheduling problem,” Trans. IECE Japan, vol. J67-D, pp. 792–799, July 1984.
12. H. Kasahara and S. Narita, “Practical multiprocessor scheduling algorithms for efficient parallel processing,” IEEE Trans. Comput., vol. C-33, pp. 1023–1029, Nov. 1984.
13. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco: Freeman, 1979.
14. H. Kasahara and S. Narita, “Parallel processing scheme for multiprocessor continuous-time dynamical system simulator,” J. Japan Soc. Simulat. Technol., vol. 2, pp. 142–151, 1983.
15. H. Kasahara and S. Narita, “Load distribution among real-time control computers connected via communication media,” in Proc. 9th IFAC World Cong., Oxford. New York: Pergamon, July 1984.
16. R. P. C. Paul, Robot Manipulators: Mathematics, Programming, and Control. Cambridge, MA: Mass. Inst. Tech., 1981.
17. T. L. Adam, K. M. Chandy, and J. R. Dickson, “A comparison of list schedules for parallel processing systems,” Commun. Ass. Comput. Mach., vol. 17, pp. 685–690, Dec. 1974.
18. W. H. Kohler, “Characterization and theoretical comparison of branch-and-bound algorithms for permutation problems,” J. Ass. Comput. Mach., vol. 21, pp. 140–156, Jan. 1974.
19. T. Ibaragi, Combinatorial Optimization. Tokyo: Sangyo Tosyo, 1979.
20. E. L. Lawler, Combinatorial Optimization: Networks and Matroids. New York: Holt, Rinehart and Winston, 1976.
21. E. B. Fernandez and B. Bussel, “Bounds on the number of processors and time for multiprocessor optimal schedules,” IEEE Trans. Comput., vol. 22, pp. 745–751, Aug. 1973.
22. H. Kasahara and S. Narita, “Parallel processing scheme for robot control computation using multiprocessor scheduling algorithm,” J. Robotics Soc. Japan, vol. 2, pp. 387–401, Oct. 1984.