The Geometry of Optimal Gaits for Inertia-Dominated Kinematic Systems

Isolated mechanical systems-e.g., those floating in space, in free-fall, or on a frictionless surface-are able to achieve net rotation by cyclically changing their shape, even if they have no net angular momentum. Similarly, swimmers immersed in "perfect fluids" are able to use cyclic shap...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on robotics Vol. 38; no. 5; pp. 3279 - 3299
Main Authors Hatton, Ross L., Brock, Zachary, Chen, Shuoqi, Choset, Howie, Faraji, Hossein, Fu, Ruijie, Justus, Nathan, Ramasamy, Suresh
Format Journal Article
LanguageEnglish
Published New York IEEE 01.10.2022
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet full text

Cover

Loading…
Abstract Isolated mechanical systems-e.g., those floating in space, in free-fall, or on a frictionless surface-are able to achieve net rotation by cyclically changing their shape, even if they have no net angular momentum. Similarly, swimmers immersed in "perfect fluids" are able to use cyclic shape changes to both translate and rotate even if the swimmer-fluid system has no net linear or angular momentum. Finally, systems fully constrained by direct nonholonomic constraints (e.g., passive wheels) can push against these constraints to move through the world. Previous work has demonstrated that the displacement induced by these shape changes corresponds to the amount of constraint curvature that the gaits enclose. Properly assessing or optimizing the utility of a gait also requires considering the time or resources required to execute it: A gait that produces a small displacement per cycle, but that can be executed in a short time, may produce a faster average velocity than a gait that produces more displacement, but takes longer to complete a cycle at the same instantaneous effort. In this paper, we consider gaits under two instantaneous measures of effort. For each of these costs, we demonstrate that fixing the average instantaneous cost to a unit value allows us to transform the effort costs into time-to-execute costs for any given gait cycle. We then illustrate how the interaction between the constraint curvature and these costs leads to characteristic geometries for optimal cycles, in which the gait trajectories resemble elastic hoops distended from within by internal pressures.
AbstractList Isolated mechanical systems—e.g., those floating in space, in free-fall, or on a frictionless surface—are able to achieve net rotation by cyclically changing their shape, even if they have no net angular momentum. Similarly, swimmers immersed in “perfect fluids” are able to use cyclic shape changes to both translate and rotate even if the swimmer-fluid system has no net linear or angular momentum. Finally, systems fully constrained by direct nonholonomic constraints (e.g., passive wheels) can push against these constraints to move through the world. Previous work has demonstrated that the displacement induced by these shape changes corresponds to the amount of constraint curvature that the gaits enclose. Properly assessing or optimizing the utility of a gait also requires considering the time or resources required to execute it: A gait that produces a small displacement per cycle, but that can be executed in a short time, may produce a faster average velocity than a gait that produces more displacement, but takes longer to complete a cycle at the same instantaneous effort. In this paper, we consider gaits under two instantaneous measures of effort. For each of these costs, we demonstrate that fixing the average instantaneous cost to a unit value allows us to transform the effort costs into time-to-execute costs for any given gait cycle. We then illustrate how the interaction between the constraint curvature and these costs leads to characteristic geometries for optimal cycles, in which the gait trajectories resemble elastic hoops distended from within by internal pressures.
Author Brock, Zachary
Fu, Ruijie
Faraji, Hossein
Hatton, Ross L.
Chen, Shuoqi
Choset, Howie
Ramasamy, Suresh
Justus, Nathan
Author_xml – sequence: 1
  givenname: Ross L.
  orcidid: 0000-0002-0422-0209
  surname: Hatton
  fullname: Hatton, Ross L.
  email: ross.hatton@oregonstate.edu
  organization: Collaborative Robotics and Intelligent Systems (CoRIS) Institute, Oregon State University, Corvallis, OR, USA
– sequence: 2
  givenname: Zachary
  surname: Brock
  fullname: Brock, Zachary
  email: zabrock@gmail.com
  organization: Collaborative Robotics and Intelligent Systems (CoRIS) Institute, Oregon State University, Corvallis, OR, USA
– sequence: 3
  givenname: Shuoqi
  surname: Chen
  fullname: Chen, Shuoqi
  email: shuoqic@alumni.cmu.edu
  organization: Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, USA
– sequence: 4
  givenname: Howie
  orcidid: 0000-0002-5434-7945
  surname: Choset
  fullname: Choset, Howie
  email: choset@cs.cmu.edu
  organization: Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, USA
– sequence: 5
  givenname: Hossein
  orcidid: 0000-0001-8128-6829
  surname: Faraji
  fullname: Faraji, Hossein
  email: farajih@oregonstate.edu
  organization: Collaborative Robotics and Intelligent Systems (CoRIS) Institute, Oregon State University, Corvallis, OR, USA
– sequence: 6
  givenname: Ruijie
  orcidid: 0000-0002-1667-9797
  surname: Fu
  fullname: Fu, Ruijie
  email: ruijief@andrew.cmu.edu
  organization: Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, USA
– sequence: 7
  givenname: Nathan
  orcidid: 0000-0003-3570-9290
  surname: Justus
  fullname: Justus, Nathan
  email: justusn@oregonstate.edu
  organization: Collaborative Robotics and Intelligent Systems (CoRIS) Institute, Oregon State University, Corvallis, OR, USA
– sequence: 8
  givenname: Suresh
  orcidid: 0000-0003-1077-3560
  surname: Ramasamy
  fullname: Ramasamy, Suresh
  email: sureshr14@gmail.com
  organization: Collaborative Robotics and Intelligent Systems (CoRIS) Institute, Oregon State University, Corvallis, OR, USA
BookMark eNo9kE1PAjEQhhuDiYDeTbw08bzY7rS0PRpEJJKQKJ6bUmbjEnaLbTnw71kC8TRzeN75eAak14YWCXnkbMQ5My-rr-WoZGU5Aj4W0sgb0udG8IKJse51vZRlAczoOzJIactYKQyDPpmufpHOMDSY45GGii73uW7cjs5cnROtQqTzFmOuXfEWmrp1GTf0s26xcbn29PuYMjbpntxWbpfw4VqH5Od9upp8FIvlbD55XRQeAHKh3aZC6dkajdASuVJSVWvjleDac6aM47jmWjHASgsFXUqAF2PPNxpBAwzJ82XuPoa_A6Zst-EQ226lLVXJBYASZ4pdKB9DShEru4_dT_FoObNnWbaTZc-y7FVWF3m6RGpE_MeNUt2dCk4FWGX4
CODEN ITREAE
CitedBy_id crossref_primary_10_1109_LRA_2023_3327930
crossref_primary_10_1016_j_robot_2024_104711
crossref_primary_10_1051_cocv_2024026
crossref_primary_10_1103_PhysRevE_109_034602
crossref_primary_10_1109_LRA_2024_3418311
Cites_doi 10.1109/LED.2007.911625
10.1177/0278364907082106
10.1177/0278364910394392
10.1140/epjst/e2015-50085-y
10.1109/TRO.2017.2653810
10.1090/fic/001/09
10.1177/0278364919898503
10.1090/surv/091
10.1126/science.290.5500.2319
10.1109/TRO.2019.2915424
10.1088/1367-2630/10/6/063016
10.1109/AIM43001.2020.9158895
10.1109/CDC.2016.7798407
10.1007/s00332-004-0650-9
10.1109/70.345946
10.1177/027836499801700701
10.1119/1.15986
10.1137/060649884
10.1002/cpa.3160070404
10.1109/9.277235
10.1109/TRO.2013.2251211
10.1002/rob.4620120607
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
7TB
8FD
FR3
JQ2
L7M
L~C
L~D
DOI 10.1109/TRO.2022.3164595
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005-present
IEEE All-Society Periodicals Package (ASPP) 1998-Present
IEEE Xplore / Electronic Library Online (IEL)
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Mechanical & Transportation Engineering Abstracts
Technology Research Database
Engineering Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Mechanical & Transportation Engineering Abstracts
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList Technology Research Database

Database_xml – sequence: 1
  dbid: RIE
  name: IEL
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1941-0468
EndPage 3299
ExternalDocumentID 10_1109_TRO_2022_3164595
9774857
Genre orig-research
GrantInformation_xml – fundername: NSF
  grantid: 1462555; 1653220; 1826446; 1935324
GroupedDBID .DC
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AASAJ
ABQJQ
ABVLG
ACGFO
ACIWK
AENEX
AETIX
AIBXA
AKJIK
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
F5P
HZ~
H~9
IFIPE
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
PQQKQ
RIA
RIE
RIG
RNS
VJK
XFK
AAYXX
CITATION
7SC
7SP
7TB
8FD
FR3
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c333t-8adfe5c0be9485e17757fb9c7418c1079a1eb18703ef8473c3343c46c1d8e3833
IEDL.DBID RIE
ISSN 1552-3098
IngestDate Thu Oct 10 19:00:24 EDT 2024
Fri Aug 23 07:41:38 EDT 2024
Wed Jun 26 19:24:35 EDT 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 5
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c333t-8adfe5c0be9485e17757fb9c7418c1079a1eb18703ef8473c3343c46c1d8e3833
ORCID 0000-0003-1077-3560
0000-0002-0422-0209
0000-0003-3570-9290
0000-0002-1667-9797
0000-0002-5434-7945
0000-0001-8128-6829
OpenAccessLink http://arxiv.org/pdf/2102.01506
PQID 2721433743
PQPubID 27625
PageCount 21
ParticipantIDs proquest_journals_2721433743
crossref_primary_10_1109_TRO_2022_3164595
ieee_primary_9774857
PublicationCentury 2000
PublicationDate 2022-Oct.
2022-10-00
20221001
PublicationDateYYYYMMDD 2022-10-01
PublicationDate_xml – month: 10
  year: 2022
  text: 2022-Oct.
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on robotics
PublicationTitleAbbrev TRO
PublicationYear 2022
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref12
ref15
ref14
Radford (ref21) 1998
ref11
ref10
Tissot (ref25) 1881
ref2
ref1
Ostrowski (ref18) 1998; 17
ref17
ref16
ref19
ref24
ref23
ref20
ref22
Abbena (ref26) 2017
Hatton (ref8) 2017
ref27
ref7
ref9
ref4
ref3
ref6
ref5
References_xml – ident: ref19
  doi: 10.1109/LED.2007.911625
– ident: ref20
  doi: 10.1177/0278364907082106
– ident: ref15
  doi: 10.1177/0278364910394392
– ident: ref17
  doi: 10.1140/epjst/e2015-50085-y
– ident: ref16
  doi: 10.1109/TRO.2017.2653810
– ident: ref1
  doi: 10.1090/fic/001/09
– ident: ref27
  doi: 10.1177/0278364919898503
– ident: ref23
  doi: 10.1090/surv/091
– ident: ref24
  doi: 10.1126/science.290.5500.2319
– ident: ref9
  doi: 10.1109/TRO.2019.2915424
– ident: ref14
  doi: 10.1088/1367-2630/10/6/063016
– ident: ref6
  doi: 10.1109/AIM43001.2020.9158895
– ident: ref7
  doi: 10.1109/CDC.2016.7798407
– volume-title: Memoire Sur La Representation Des Surfaces Et Les Projections Des Cartes Geographiques
  year: 1881
  ident: ref25
  contributor:
    fullname: Tissot
– ident: ref3
  doi: 10.1007/s00332-004-0650-9
– ident: ref2
  doi: 10.1109/70.345946
– ident: ref13
  doi: 10.1177/027836499801700701
– ident: ref10
  doi: 10.1119/1.15986
– ident: ref4
  doi: 10.1137/060649884
– ident: ref22
  doi: 10.1002/cpa.3160070404
– volume-title: Modern Differential Geometry of Curves and Surfaces with Mathematica, Series Textbooks in Mathematics
  year: 2017
  ident: ref26
  contributor:
    fullname: Abbena
– volume: 17
  start-page: 683
  issue: 7
  year: 1998
  ident: ref18
  article-title: The mechanics and control of undulatory locomotion
  publication-title: Int. J. Robot. Res.
  doi: 10.1177/027836499801700701
  contributor:
    fullname: Ostrowski
– ident: ref11
  doi: 10.1109/9.277235
– start-page: 1
  volume-title: Proc. Int. Symp. Math. Theory Netw. Syst.
  year: 1998
  ident: ref21
  article-title: Local motion planning for nonholonomic control systems evolving on principal bundles
  contributor:
    fullname: Radford
– start-page: 1
  volume-title: Proc. Dyn. Walking
  year: 2017
  ident: ref8
  article-title: Data-driven geometric gait analysis
  contributor:
    fullname: Hatton
– ident: ref5
  doi: 10.1109/TRO.2013.2251211
– ident: ref12
  doi: 10.1002/rob.4620120607
SSID ssj0024903
Score 2.4867651
Snippet Isolated mechanical systems-e.g., those floating in space, in free-fall, or on a frictionless surface-are able to achieve net rotation by cyclically changing...
Isolated mechanical systems—e.g., those floating in space, in free-fall, or on a frictionless surface—are able to achieve net rotation by cyclically changing...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Publisher
StartPage 3279
SubjectTerms Angular momentum
Constraints
Cost function
Costs
Curvature
Displacement
Dynamics
Gait
Geometric mechanics
Internal pressure
Jacobian matrices
Kinematics
Kinetic energy
lie brackets
locomotion
Mechanical systems
Optimization
Shape
Swimming
Trajectory
Title The Geometry of Optimal Gaits for Inertia-Dominated Kinematic Systems
URI https://ieeexplore.ieee.org/document/9774857
https://www.proquest.com/docview/2721433743
Volume 38
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8MwDLa2neDAayAGA-XABYlubdOuzRHBHoDGJLRJu1Vt6kgIbUVbd4Bfj5N243ng1kNdRbYTf66dzwAXtnJRc8JYisKZLjM6VhwmykJfuI4kCCvNjKXhY2cw8e6n_rQCV5u7MIhoms-wpR9NLT_N5Er_KmtrrBL6QRWqoe0Wd7U-efWEmYKsGcUsbotwXZK0RXv8NKJE0HUpP9XUKf63EGRmqvw6iE106e3CcL2uoqnkpbXKk5Z8_0HZ-N-F78FOCTPZdeEX-1DB-QFsfyEfrEOXPIT1MZthvnhjmWIjOj1mJNSPn_MlIzDL7ua66zq2bjPdMEPYlD2QvCF5ZSXV-SFMet3xzcAqhypYknOeW2GcKvSlnaDmhUEnCPxAJUJqFhtJuaCIHTq-aRdzVBS5OEl5XHod6aQhUjrLj6A2z-Z4DKzjKMIvGCvf554nnIS2c2KnjvJiLijBbcDlWs_Ra8GdEZmcwxYR2STSNolKmzSgrtW2ea_UWAOaa8NE5eZaRi45l8c5YZ-Tv6VOYUt_u-i5a0ItX6zwjLBDnpwbp_kAHVW-jg
link.rule.ids 315,786,790,802,27955,27956,55107
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwED5BGYCBV0EUCnhgQSJtEidNPCJe5dFWQkXqFiXOWUKoCWrTAX49ZyflPbBlyCnWPXzfxefvAI5t5aLmhLEUpTN9zOhYcZgoC33hOpIgrDQzlnr9TvfRux35owU4_bgLg4im-Qxb-tGc5ae5nOlfZW2NVUI_WIQlyvN2UN7W-mTWE2YOsuYUs7gtwvmhpC3aw4cBlYKuSxWqJk_xvyUhM1Xl11Zs8svVOvTmKyvbSp5bsyJpybcfpI3_XfoGrFVAk52VnrEJC5htweoX-sE6XJKPsGvMx1hMXlmu2ID2jzEJXcdPxZQRnGU3me67jq2LXLfMEDpldyRvaF5ZRXa-DY9Xl8PzrlWNVbAk57ywwjhV6Es7Qc0Mg04Q-IFKhNQ8NpLUKmKHNnCKY46KchcnKY9LryOdNEQqaPkO1LI8w11gHUcRgsFY-T73POEkFNCJnTrKi7mgErcBJ3M9Ry8le0Zkqg5bRGSTSNskqmzSgLpW28d7lcYa0JwbJqrCaxq55F4e54R-9v6WOoLl7rB3H93f9O_2YUV_p-zAa0KtmMzwgJBEkRwaB3oHWAbB4g
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%3Ajournal&rft.genre=article&rft.atitle=The+Geometry+of+Optimal+Gaits+for+Inertia-Dominated+Kinematic+Systems&rft.jtitle=IEEE+transactions+on+robotics&rft.au=Hatton%2C+Ross+L.&rft.au=Brock%2C+Zachary&rft.au=Chen%2C+Shuoqi&rft.au=Choset%2C+Howie&rft.date=2022-10-01&rft.pub=IEEE&rft.issn=1552-3098&rft.eissn=1941-0468&rft.volume=38&rft.issue=5&rft.spage=3279&rft.epage=3299&rft_id=info:doi/10.1109%2FTRO.2022.3164595&rft.externalDocID=9774857
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1552-3098&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1552-3098&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1552-3098&client=summon