{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T08:10:39Z","timestamp":1737187839503,"version":"3.33.0"},"reference-count":34,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2007,3,13]],"date-time":"2007-03-13T00:00:00Z","timestamp":1173744000000},"content-version":"vor","delay-in-days":5094,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Robotic Syst."],"published-print":{"date-parts":[[1993,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>New computer architectures based on large numbers of processors are now used in various application areas ranging from embedded systems to supercomputers. Efficient parallel processing algorithms are applied in a wide variety of applications such as simulation, robot control, and image synthesis. This article presents two novel parallel algorithms for computing robot inverse dynamics (as well as control laws) starting from customized symbolic robot models. To gain the most benefit from the concurrent processor architecture, the whole job is divided into a large number of simple tasks, each involving only a single floating\u2010point operation. Although requiring sophisticated scheduling schemes, fine granularity of tasks was the key factor for achieving nearly maximum efficiency and speedup.<\/jats:p><jats:p>The first algorithm resolves the scheduling problem for an array of pipelined processors. The second one is devoted to parallel processors connected by a complete crossbar interconnection network. The main feature of the proposed algorithms is that they take into account the communication delays between processors and minimize both the execution time and communication cost. To prove the theoretical results, the algorithms have been verified by experiments on an INMOS T800 transputer\u2010based system. We used four transputers in serial and parallel configurations. The experimental results show that the most complicated dynamic control laws can be executed in a submilisecond time interval. \u00a9 1993 John Wiley &amp; Sons, Inc.<\/jats:p>","DOI":"10.1002\/rob.4620100304","type":"journal-article","created":{"date-parts":[[2007,7,6]],"date-time":"2007-07-06T13:21:20Z","timestamp":1183728080000},"page":"345-368","source":"Crossref","is-referenced-by-count":2,"title":["Parallel computation of symbolic robot models and control laws: Theory and application to transputer networks"],"prefix":"10.1002","volume":"10","author":[{"given":"N.","family":"Kir\u0107anski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Petrovi\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Vukobratovi\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,13]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1985.1087026"},{"issue":"1","key":"e_1_2_1_3_2","article-title":"Dynamics of articulated open\u2010chain active mechanisms","volume":"28","author":"Stepanenko J.","year":"1976","journal-title":"Math. Biosciences"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1115\/1.3149599"},{"volume-title":"Robot Manipulators: Mathematics, Control, and Programming","year":"1981","author":"Paul R. P.","key":"e_1_2_1_5_2"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1980.4308393"},{"key":"e_1_2_1_7_2","unstructured":"N.Kir\u0107anskiandM.Vukobratovi\u0107 \u201cComputer aided procedure of forming robot motion equations in analytical forms \u201d in Proc. of the VI IFToMM Congress New Delhi India 1983."},{"volume-title":"Series: Scientific Fundamentals of Robotics","year":"1985","author":"Vukobratovi\u0107 M.","key":"e_1_2_1_8_2"},{"key":"e_1_2_1_9_2","doi-asserted-by":"crossref","unstructured":"T. D.Horak \u201cA fast computational scheme for dynamic control of manipulators \u201d in Proc. of 1984 American Control Conf. San Francisco CA 1984.","DOI":"10.23919\/ACC.1984.4788456"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1002\/rob.4620020408"},{"key":"e_1_2_1_11_2","doi-asserted-by":"crossref","unstructured":"J. C.Li \u201cA new method for dynamic analysis of robot \u201d in Proc. of IEEE International Conf. on Robotics and Automation San Francisco CA 1986 pp.227\u2013233.","DOI":"10.1109\/ROBOT.1986.1087660"},{"key":"e_1_2_1_12_2","doi-asserted-by":"crossref","unstructured":"J.Burdick \u201cAn algorithm for generation of efficient manipulator dynamic equations \u201d in Proc. of IEEE International Conf. on Robotics and Automation San Francisco CA 1986 pp.212\u2013218.","DOI":"10.1109\/ROBOT.1986.1087659"},{"key":"e_1_2_1_13_2","doi-asserted-by":"crossref","unstructured":"W.Khalil J. F.Kleinfinger andM.Gautier \u201cReducing the computational burden of the dynamic models of robots \u201d in Proc. of 1986 IEEE International Conf. on Robotics and Automation San Francisco CA 1986 pp.525\u2013532.","DOI":"10.1109\/ROBOT.1986.1087680"},{"key":"e_1_2_1_14_2","doi-asserted-by":"crossref","unstructured":"A.IzaguirreandR.Paul \u201cAutomatic generation of the dynamic equations of the robot manipulators using a LISP program \u201d in Proc. of IEEE International Conf. on Robotics and Automation San Francisco CA 1986 pp.220\u2013226.","DOI":"10.1109\/ROBOT.1986.1087703"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574700004677"},{"key":"e_1_2_1_16_2","doi-asserted-by":"crossref","unstructured":"A.Tim\u010denko N.Kir\u0107anski D.Uro\u010devi\u0107 andM.Vukobratovi\u0107 \u201cSYM\u2014Program environment for manipulator modeling control and simulation \u201d in Proc. of IEEE Conf. on Robotics and Automation 1991 pp.1122\u20131127.","DOI":"10.1109\/ROBOT.1991.131744"},{"key":"e_1_2_1_17_2","doi-asserted-by":"crossref","unstructured":"A.Tim\u010denko N.Kir\u0107anski andM.Vukobratovi\u0107 \u201cA two\u2010step algorithm for generating efficient manipulator models in symbolic form \u201d in Proc. of IEEE Conf. on Robotics and Automation 1991 pp.1887\u20131892.","DOI":"10.1109\/ROBOT.1991.131901"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-50995-7"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1982.4308805"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1985.1087004"},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1177\/027836498800700206"},{"key":"e_1_2_1_22_2","doi-asserted-by":"crossref","unstructured":"C. S. G.LeeandP. R.Chang \u201cEfficient parallel algorithm for robot inverse dynamics computation \u201d in Proc. of IEEE International Conf. on Robotics and Automation San Francisco CA 1986 pp.851\u2013857.","DOI":"10.1109\/ROBOT.1986.1087560"},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1986.289286"},{"key":"e_1_2_1_24_2","first-page":"647","article-title":"A systolic architecture for computation of the manipulator inerta matrix,\u201d in","volume":"2","author":"Amin\u2010Javaheri M.","year":"1987","journal-title":"Proc. of IEEE International Conf. on Robotics and Automation"},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1986.289256"},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/21.3463"},{"key":"e_1_2_1_27_2","doi-asserted-by":"crossref","unstructured":"A.FijanyandA. K.Bejczy \u201cA class of parallel algorithms for computation of the manipulator inertia matrix \u201d in Proc. of IEEE International Conf. on Robotics and Automation San Francisco CA 1989 pp.1818\u20131826.","DOI":"10.1109\/ROBOT.1989.100238"},{"key":"e_1_2_1_28_2","doi-asserted-by":"publisher","DOI":"10.1177\/027836498500400207"},{"key":"e_1_2_1_29_2","doi-asserted-by":"crossref","unstructured":"N.Kir\u0107anski A.Tim\u010denko Z.Jovanovi\u0107 M.Kir\u0107anski M.Vukobratovi\u0107 andR.Milunov \u201cComputation of customized symbolic robot models on peripheral array processors \u201d in Proc. of 1989 IEEE Conf. on Robotics and Automation 1989 pp.1180\u20131185.","DOI":"10.1109\/ROBOT.1989.100140"},{"key":"e_1_2_1_30_2","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574700010298"},{"volume-title":"Parallel C Transputer Toolset","year":"1988","key":"e_1_2_1_31_2"},{"volume-title":"Transputer Reference Manual","year":"1988","key":"e_1_2_1_32_2"},{"volume-title":"Transputer Technical Notes","year":"1989","key":"e_1_2_1_33_2"},{"key":"e_1_2_1_34_2","unstructured":"R. M.Marshall \u201cAutomatic generation of controller systems from control software \u201d in Proc. of ICCAD '86 IEEE International Conf. on Computer\u2010Aided Design Santa Clara CA 1986 pp.256\u2013259."},{"volume-title":"EXPRESS, A Communication Environment for Parallel Computers","year":"1988","key":"e_1_2_1_35_2"}],"container-title":["Journal of Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Frob.4620100304","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rob.4620100304","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T07:36:27Z","timestamp":1737185787000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/rob.4620100304"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,4]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1993,4]]}},"alternative-id":["10.1002\/rob.4620100304"],"URL":"https:\/\/doi.org\/10.1002\/rob.4620100304","archive":["Portico"],"relation":{},"ISSN":["0741-2223","1097-4563"],"issn-type":[{"type":"print","value":"0741-2223"},{"type":"electronic","value":"1097-4563"}],"subject":[],"published":{"date-parts":[[1993,4]]}}}