Parallel algorithms and architecture for computation of manipulator forward dynamics

Parallel computation of manipulator forward dynamics is investigated. Considering the three classes of algorithms for the problem, the authors show that the O(n/sup 3/) algorithms are the most efficient for parallel computation. Parallel algorithms for computation of inertia matrix, the bias vector,...

Full description

Saved in:
Bibliographic Details
Published inProceedings. 1991 IEEE International Conference on Robotics and Automation pp. 1156 - 1162 vol.2
Main Authors Fijany, A., Bejczy, A.K.
Format Conference Proceeding
LanguageEnglish
Published IEEE Comput. Soc. Press 1991
Subjects
Computational complexity
Computational modeling
Computer architecture
Concurrent computing
Heuristic algorithms
Iterative algorithms
Linear systems
Manipulator dynamics
Parallel algorithms
Parallel processing
Online AccessGet full text
ISBN081862163X
9780818621635
DOI10.1109/ROBOT.1991.131765

Cover

Abstract Parallel computation of manipulator forward dynamics is investigated. Considering the three classes of algorithms for the problem, the authors show that the O(n/sup 3/) algorithms are the most efficient for parallel computation. Parallel algorithms for computation of inertia matrix, the bias vector, and the linear system solution are developed which can be efficiently implemented on a unique architecture, a triangular array of n(n+1)/2 processors with a nearest neighbor interconnection. This architecture is highly suitable for VLSI and WSI implementation.< >
AbstractList Parallel computation of manipulator forward dynamics is investigated. Considering the three classes of algorithms for the problem, the authors show that the O(n/sup 3/) algorithms are the most efficient for parallel computation. Parallel algorithms for computation of inertia matrix, the bias vector, and the linear system solution are developed which can be efficiently implemented on a unique architecture, a triangular array of n(n+1)/2 processors with a nearest neighbor interconnection. This architecture is highly suitable for VLSI and WSI implementation.< >
Author Fijany, A.
Bejczy, A.K.
Author_xml – sequence: 1
  givenname: A.
  surname: Fijany
  fullname: Fijany, A.
  organization: Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
– sequence: 2
  givenname: A.K.
  surname: Bejczy
  fullname: Bejczy, A.K.
  organization: Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
BookMark eNpFkF1LwzAUhgMq6OZ-gF7lD3Qm_Up6qUOnMJhIBe_KaXriIm1S0pSxf29HBc_NuXje98B5FuTSOouE3HG25pwVDx_7p3255kXB1zzhIs8uyIJJLvOY58nXNVkNww-bJk2yNOc3pHwHD22LLYX223kTDt1AwTYUvDqYgCqMHql2nirX9WOAYJylTtMOrOnHFsKEJnwE39DmZKEzarglVxraAVd_e0k-X57LzWu022_fNo-7yPBUhKjRSmspa9QsZQmCLIpcCcaU4kplWSxB5KizusasEWmMTEuhkzpmogZEJpIliee7o-3hdJz-qHpvOvCnirPq7KPyrnahOvuoZh9T6X4uGUT8z8_wF-WvY6E
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
ADTOC
UNPAY
DOI 10.1109/ROBOT.1991.131765
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Xplore
IEEE Proceedings Order Plans (POP All) 1998-Present
Unpaywall for CDI: Periodical Content
Unpaywall
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
– sequence: 2
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
EndPage 1162 vol.2
ExternalDocumentID oai:casi.ntrs.nasa.gov:19900013694
131765
GroupedDBID 6IE
6IK
6IL
AAJGR
AAWTH
ACGHX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IERZE
OCL
RIB
RIC
RIE
RIL
ADTOC
UNPAY
ID FETCH-LOGICAL-i147t-dfcff88bef0403ea8996c700cc1cc5528a76ef5bbe5d742e0f87f3b207baee073
IEDL.DBID UNPAY
ISBN 081862163X
9780818621635
IngestDate Sun Oct 26 04:13:58 EDT 2025
Tue Aug 26 17:29:18 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i147t-dfcff88bef0403ea8996c700cc1cc5528a76ef5bbe5d742e0f87f3b207baee073
OpenAccessLink https://proxy.k.utb.cz/login?url=https://ntrs.nasa.gov/api/citations/19900013694/downloads/19900013694.pdf
ParticipantIDs ieee_primary_131765
unpaywall_primary_10_1109_robot_1991_131765
PublicationCentury 1900
PublicationDate 19910000
PublicationDateYYYYMMDD 1991-01-01
PublicationDate_xml – year: 1991
  text: 19910000
PublicationDecade 1990
PublicationTitle Proceedings. 1991 IEEE International Conference on Robotics and Automation
PublicationTitleAbbrev ROBOT
PublicationYear 1991
Publisher IEEE Comput. Soc. Press
Publisher_xml – name: IEEE Comput. Soc. Press
SSID ssj0000435461
Score 1.2130239
Snippet Parallel computation of manipulator forward dynamics is investigated. Considering the three classes of algorithms for the problem, the authors show that the...
SourceID unpaywall
ieee
SourceType Open Access Repository
Publisher
StartPage 1156
SubjectTerms Computational complexity
Computational modeling
Computer architecture
Concurrent computing
Heuristic algorithms
Iterative algorithms
Linear systems
Manipulator dynamics
Parallel algorithms
Parallel processing
SummonAdditionalLinks – databaseName: IEEE Xplore
  dbid: RIE
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8MwDI7YLsCF1xDjpRy4oW7pI31cQUwTEmxCm7TblDgpTIx22joh-PU4afcQ4oCUQytXruK0sR3bnwm5STzAPS7wHS205wSR9J0k8MFhaCyjAvcgAFOc_PQcdofB44iPKpxtWwujtbbJZ7plLm0sX-WwNEdlbReVXchrpBbFYVmqtT5OwdfxIHQtwqOLVjqaGSt8ndU9r4KaLkvaL7273sBU6rmtkmnVXGWf7C6zmfj6FNPplp7pHJQF3AsLT2jSS95by0K24PsXeOM_p3BIGpuCPtpfq6ojsqOzEzLoi7nppDKlYvqazyfF28eCikzR7eACRaOWgm39YNeQ5ik1kBm27ReSkGzybqkqO9svGmTYeRjcd52qyYIzcYOocFQKaRrHUqf4O_taoP8VQsQYgAvAuReLKNQpl1JzhW60Zmkcpb70WCSF1rhBnJJ6lmf6jNCYgQLFE5EIHsgEB4fEUz6wSHFk1iTHRiDjWYmjMS5l0SS3a5FvSMY1Ycl4nsu8GJt1qp4-_5PHBdkrU7jMuCT1Yr7UV2gsFPLafiY_xHi9dA
  priority: 102
  providerName: IEEE
Title Parallel algorithms and architecture for computation of manipulator forward dynamics
URI https://ieeexplore.ieee.org/document/131765
https://ntrs.nasa.gov/api/citations/19900013694/downloads/19900013694.pdf
UnpaywallVersion submittedVersion
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3PS8MwFA66HcSLvyZOdOTgTdqlP9I2RxHHEBw7bDBPI3lJdDrb0XaI_vUmXd2mN0HoKS-kga_Ne4-8930IXTEfzBkXBo7iynfCWAQOCwNwiAmWjQP3IQTbnPwwiPrj8H5CJzWlkO2FScu8cFNe8Kqoki9mXai5qouux1gVskQs7EpLJZ9x-WPUXUi9i5oRNWF5AzXHg-HNY32T6RHWzTORlbY9z3M94zatP6kUVfbR3jJd8I93Pp9vOZfeAXr53taqpuTVXZbChc9fjI3_su9D1Nr0-OHh2nsdoR2VnqDRkOdWXGWO-fwpy2fl81uBeSrx9n0DNnEuhkoNono1zjS2LBqVEpgxGbMtxcVyJXZftNC4dze67Tu17oIz88K4dKQGrZNEKG3-8EBxk5JFEBMC4AFQ6ic8jpSmQigqTWatiE5iHQifxIIrZc6MU9RIs1SdIZwQkCAp44zTUDDzUGC-DIDEkprF2ujYIjBdrKg1pitc2uh6DcjGZLMVwqYVilOLYj37_E-zL1CjzJfq0oQSpehU_X6d-lP5ApQzzzs
linkProvider Unpaywall
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8MwDI54HAYX3uJNDtxQR9omfVxBoAHjIbRJ3KrESQExWrR1QvDrcdJuIMQBKYdWrlzFaWM7tj8TcpgGgHscDz0jTeDxWIVeykPwGBrLqMAD4GCLk69vok6fXz6IhwZn29XCGGNc8plp20sXy9cljO1R2bGPyi4Ss2RecM5FXaw1PVDBFwoe-Q7j0Uc7HQ2NCcLO5F40YU2fpcf3tye3PVur57drtk17lUXSGhdv8uNdDgY_NM35Ul3CPXIAhTbB5KU9rlQbPn_BN_5zEstk_bukj95NldUKmTHFGundyaHtpTKgcvBYDp-rp9cRlYWmP8MLFM1aCq75g1tFWubUgma4xl9IQrLNvKW67m0_Wif987Peacdr2ix4zz6PK0_nkOdJokyOP3RoJHpgEcSMAfgAQgSJjCOTC6WM0OhIG5YncR6qgMVKGoNbxAaZK8rCbBKaMNCgRSpTKbhKcQhIAx0Ci7VAZltk1Qoke6uRNLJaFlvkaCryb5J1TliaDUtVVpldp-bp7T95HJBWp3fdzboXN1c7ZKFO6LJjl8xVw7HZQ9OhUvvuk_kC2zLAwQ
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3PS8MwFA66HcSLvyZOVHLwJu3SH2mbo4hjCI4dNpinkbwkOp1taTtE_3qTrm7qTRB6ygtp4Gvz3iPvfR9Cl8wHc8aFgaO48p0wFoHDwgAcYoJl48B9CME2J98Po8EkvJvSaUMpZHth0qoo3ZSXvC6q5Pm8Bw1XddnzGKtDloiFPWmp5DMuf4y6udTbqB1RE5a3UHsyHF0_NDeZHmG9IhNZZdvzPNczbtP6k1pRZRftLNOcv7_xxeKbc-nvoeevba1qSl7cZSVc-PjF2Pgv-95HnU2PHx6tvdcB2lLpERqPeGHFVRaYLx6zYl49vZaYpxJ_v2_AJs7FUKtB1K_GmcaWRaNWAjMmY7aluFiuxO7LDpr0b8c3A6fRXXDmXhhXjtSgdZIIpc0fHihuUrIIYkIAPABK_YTHkdJUCEWlyawV0UmsA-GTWHClzJlxjFpplqoThBMCEiRlnHEaCmYeCsyXAZBYUrNYFx1aBGb5ilpjtsKli67WgGxMNlshbFajOLMoNrNP_zT7DLWqYqnOTShRiYvmI_kEvhfOOg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Robotics+and+Automation%2C+%2791+International+Conference+On&rft.atitle=Parallel+algorithms+and+architecture+for+computation+of+manipulator+forward+dynamics&rft.au=Fijany%2C+A.&rft.au=Bejczy%2C+A.K.&rft.date=1991-01-01&rft.pub=IEEE+Comput.+Soc.+Press&rft.isbn=9780818621635&rft.spage=1156&rft.epage=1162+vol.2&rft_id=info:doi/10.1109%2FROBOT.1991.131765&rft.externalDocID=131765
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818621635/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818621635/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818621635/sc.gif&client=summon&freeimage=true