A discrete algorithm for fixed-path trajectory generation at kinematic singularities

An algorithm is presented for computing the necessary time-scaling to allow a non-redundant manipulator to follow a fixed Cartesian path containing kinematic singularities. The resulting trajectory is close to minimum-time, subject to bounds on joint velocities and accelerations. The algorithm assig...

Full description

Saved in:
Bibliographic Details
Published inProceedings of IEEE International Conference on Robotics and Automation Vol. 3; pp. 2743 - 2748 vol.3
Main Authors Lloyd, J.E., Hayward, V.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1996
Subjects
Acceleration
Actuators
Computer science
Damping
Differential equations
H infinity control
Jacobian matrices
Kinematics
Machine intelligence
Timing
Online AccessGet full text
ISBN0780329880
9780780329881
ISSN1050-4729
DOI10.1109/ROBOT.1996.506577

Cover

Abstract An algorithm is presented for computing the necessary time-scaling to allow a non-redundant manipulator to follow a fixed Cartesian path containing kinematic singularities. The resulting trajectory is close to minimum-time, subject to bounds on joint velocities and accelerations. The algorithm assigns a series of knot points along the path, increasing the knot density in the vicinity of singularities. Appropriate path velocities are then computed for each knot point. Two experiments involving the PUMA manipulator are shown.
AbstractList An algorithm is presented for computing the necessary time-scaling to allow a non-redundant manipulator to follow a fixed Cartesian path containing kinematic singularities. The resulting trajectory is close to minimum-time, subject to bounds on joint velocities and accelerations. The algorithm assigns a series of knot points along the path, increasing the knot density in the vicinity of singularities. Appropriate path velocities are then computed for each knot point. Two experiments involving the PUMA manipulator are shown.
Author Hayward, V.
Lloyd, J.E.
Author_xml – sequence: 1
  givenname: J.E.
  surname: Lloyd
  fullname: Lloyd, J.E.
  organization: Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada
– sequence: 2
  givenname: V.
  surname: Hayward
  fullname: Hayward, V.
BookMark eNotkM1Kw0AURgesYFN9AF3NCyTeSTKTzLIWrUIhIHFdbmZu0qn5KZMR7NtbqKuPszhn8UVsMU4jMfYoIBEC9PNn9VLVidBaJRKULIobFkFRQpbqsoQFWwqQEOdFqu9YNM9HAMgypZasXnPrZuMpEMe-m7wLh4G3k-et-yUbnzAcePB4JBMmf-YdjeQxuGnkGPi3G2m4kOGzG7ufHi-6o_me3bbYz_Twvyv29fZab97jXbX92Kx3sRNFGmKRE7SNTG3a2FJkiLqUWgrM0WjTAjUNWilNqiXmTa6EMqZAK2RulZWipWzFnq5dR0T7k3cD-vP-ekD2B8ZQU64
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ROBOT.1996.506577
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
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
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EndPage 2748 vol.3
ExternalDocumentID 506577
GroupedDBID 29O
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
OCL
RIE
RIL
RNS
ID FETCH-LOGICAL-i172t-14e0fb52d2bd813aa985951a4ac9cf0ebbad55c295a4b4616cc7ad154d6d51fe3
IEDL.DBID RIE
ISBN 0780329880
9780780329881
ISSN 1050-4729
IngestDate Tue Aug 26 17:07:33 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i172t-14e0fb52d2bd813aa985951a4ac9cf0ebbad55c295a4b4616cc7ad154d6d51fe3
ParticipantIDs ieee_primary_506577
PublicationCentury 1900
PublicationDate 19960000
PublicationDateYYYYMMDD 1996-01-01
PublicationDate_xml – year: 1996
  text: 19960000
PublicationDecade 1990
PublicationTitle Proceedings of IEEE International Conference on Robotics and Automation
PublicationTitleAbbrev ROBOT
PublicationYear 1996
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0003366
ssj0000445400
Score 1.2510285
Snippet An algorithm is presented for computing the necessary time-scaling to allow a non-redundant manipulator to follow a fixed Cartesian path containing kinematic...
SourceID ieee
SourceType Publisher
StartPage 2743
SubjectTerms Acceleration
Actuators
Computer science
Damping
Differential equations
H infinity control
Jacobian matrices
Kinematics
Machine intelligence
Timing
Title A discrete algorithm for fixed-path trajectory generation at kinematic singularities
URI https://ieeexplore.ieee.org/document/506577
Volume 3
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELZoJ1gKpYi3PLA6tRM7iUdAVBUSFKFW6lb5WUqhRSWVgF-P7aTlIQa2JIOj2Ofc57v7vgPgDLtTD9Oau_3NNKJUacQVyxCXWrrlzmOSejbyzW3aHdDrIRtWOtuBC2OMCcVnJvKXIZev52rpQ2Vt5vxlltVALcvTkqq1Dqdg6qXk8PonnCQhTenQA0bUAchwYs9xEnNnsJXwzuqeVNlOgnn7vnfR63sKXxqVb_vRdSU4nU6jZHO_Bq1CX2syjZaFjNTHLyXHf37PNmh9sfvg3dpv7YANM2uCxqq9A6x2exNsfdMq3AX9c-gZvAsHsqF4Gs8Xk-LhGTrIC-3kzWjkWxvDYiEeQxrgHY6DnrVfdigKOHUDBXFY6GMTvvQ1KLm2wKBz1b_soqolA5o4pFMgQg22ksU6ljoniRDc66MRQYXiymIjpdCMqZgzQSVNSapUJrSDaTrVjFiT7IH6bD4z-wAS65Api40zCEmxtkIyooSVVidSqMwcgKafsdFLqboxKifr8M-nR2CzrKb2oZFjUC8WS3PiwEIhT4OZfAL1Lrph
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELagDMBSKEW88cDq1k7spBkBURXoA6FU6lb5lVIKLQqpBPx6bCctDzGwJRkcxT7nPt_d9x0AZ9icephSkdnfTCFKpUKRZCGKhBJmuRseCSwbudMNWn16M2CDQmfbcWG01q74TNfspcvlq5mc21BZnRl_GYarYI1RSllO1loGVDC1YnJ4-Rv2fZeoNPgBI2ogpDuzN7DvRcZkC-mdxT0p8p0ER_X73kUvtiS-oJa_70ffFed2muWcz_3q1ApttcmkNs9ETX780nL85xdtgeoXvw_eLT3XNljR0wooLxo8wGK_V8DmN7XCHRCfQ8vhTQ3MhvxpNEvH2cMzNKAXJuM3rZBtbgyzlD-6RMA7HDlFa7vwkGdwYgZy8rDQRids8avTcq2CfvMqvmyhoikDGhuskyFCNU4E85QnVIP4nEdWIY1wymUkE6yF4Iox6UWMU0EDEkgZcmWAmgoUI4n2d0FpOpvqPQBJYrAp87QxCUGxSrhgRPJEJMoXXIZ6H1TsjA1fct2NYT5ZB38-PQXrrbjTHravu7eHYCOvrbaBkiNQytK5PjbQIRMnzmQ-Aedeva4
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=Proceedings+of+IEEE+International+Conference+on+Robotics+and+Automation&rft.atitle=A+discrete+algorithm+for+fixed-path+trajectory+generation+at+kinematic+singularities&rft.au=Lloyd%2C+J.E.&rft.au=Hayward%2C+V.&rft.date=1996-01-01&rft.pub=IEEE&rft.isbn=9780780329881&rft.issn=1050-4729&rft.volume=3&rft.spage=2743&rft.epage=2748+vol.3&rft_id=info:doi/10.1109%2FROBOT.1996.506577&rft.externalDocID=506577
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1050-4729&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1050-4729&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1050-4729&client=summon