When to make a step? Tackling the timing problem in multi-contact locomotion by TOPP-MPC

We present a model predictive controller (MPC) for multi-contact locomotion where predictive optimizations are realized by time-optimal path parameterization (TOPP). A key feature of this solution is that, contrary to existing planners where step timings are provided as inputs, here the timing betwe...

Full description

Saved in:
Bibliographic Details
Published in2017 IEEE-RAS 17th International Conference on Humanoid Robotics (Humanoids) pp. 522 - 528
Main Authors Caron, Stephane, Quang-Cuong Pham
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.11.2017
Subjects
Online AccessGet full text
ISSN2164-0580
DOI10.1109/HUMANOIDS.2017.8246922

Cover

Abstract We present a model predictive controller (MPC) for multi-contact locomotion where predictive optimizations are realized by time-optimal path parameterization (TOPP). A key feature of this solution is that, contrary to existing planners where step timings are provided as inputs, here the timing between contact switches is computed as output of a fast nonlinear optimization. This is appealing to multi-contact locomotion, where proper timings depend on terrain topology and suitable heuristics are unknown. We show how to formulate legged locomotion as a TOPP problem and demonstrate the behavior of the resulting TOPP-MPC controller in simulations with a model of the HRP-4 humanoid robot.
AbstractList We present a model predictive controller (MPC) for multi-contact locomotion where predictive optimizations are realized by time-optimal path parameterization (TOPP). A key feature of this solution is that, contrary to existing planners where step timings are provided as inputs, here the timing between contact switches is computed as output of a fast nonlinear optimization. This is appealing to multi-contact locomotion, where proper timings depend on terrain topology and suitable heuristics are unknown. We show how to formulate legged locomotion as a TOPP problem and demonstrate the behavior of the resulting TOPP-MPC controller in simulations with a model of the HRP-4 humanoid robot.
Author Quang-Cuong Pham
Caron, Stephane
Author_xml – sequence: 1
  givenname: Stephane
  surname: Caron
  fullname: Caron, Stephane
  email: stephane.caron@normalesup.org
  organization: Lab. d'Inf., Univ. of Montpellier, Montpellier, France
– sequence: 2
  surname: Quang-Cuong Pham
  fullname: Quang-Cuong Pham
  organization: Sch. of Mech. & Aerosp. Eng., Nanyang Technol. Univ., Singapore, Singapore
BookMark eNotkM1OAjEYAKvRRESewMT0BRa__my3PRmCKCQgJEL0RrrlW6nstmS3Hnh7Y-Q0c5rD3JKrEAMS8sBgyBiYx-lmMXpbzp7fhxxYMdRcKsP5BRmYQrNcaCVVodUl6XGmZAa5hhsy6LpvABBMa8NVj3x-7DHQFGljD0gt7RIen-jaukPtwxdNe6TJN396bGNZY0N9oM1PnXzmYkjWJVpHF5uYfAy0PNH1crXKFqvxHbmubN3h4Mw-2bxM1uNpNl--zsajebbnYFKWl8irUghjUeYGCqksF4btKpCmUpXRkknJ84JJB7DDnDmGVhmFxroKVCn65P6_6xFxe2x9Y9vT9vxC_AL-2FSg
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/HUMANOIDS.2017.8246922
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
EISBN 9781538646786
1538646781
EISSN 2164-0580
EndPage 528
ExternalDocumentID 8246922
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
ID FETCH-LOGICAL-h209t-5be2fb339ae4590746a2391df049f6f98414425714c00de51c1ea696e9acf06b3
IEDL.DBID RIE
IngestDate Wed Aug 27 02:45:51 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-h209t-5be2fb339ae4590746a2391df049f6f98414425714c00de51c1ea696e9acf06b3
OpenAccessLink https://hal.science/hal-01363757
PageCount 7
ParticipantIDs ieee_primary_8246922
PublicationCentury 2000
PublicationDate 2017-Nov.
PublicationDateYYYYMMDD 2017-11-01
PublicationDate_xml – month: 11
  year: 2017
  text: 2017-Nov.
PublicationDecade 2010
PublicationTitle 2017 IEEE-RAS 17th International Conference on Humanoid Robotics (Humanoids)
PublicationTitleAbbrev HUMANOIDS
PublicationYear 2017
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0003188926
ssj0001968483
Score 1.8372903
Snippet We present a model predictive controller (MPC) for multi-contact locomotion where predictive optimizations are realized by time-optimal path parameterization...
SourceID ieee
SourceType Publisher
StartPage 522
SubjectTerms Acceleration
Legged locomotion
Optimization
Robot kinematics
Timing
Trajectory
Title When to make a step? Tackling the timing problem in multi-contact locomotion by TOPP-MPC
URI https://ieeexplore.ieee.org/document/8246922
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NS8MwGA5zJ734sYnf5ODRdv1I0-QkMh1T6FZwg91Gkr5RGbZDuoP-epO2bioevCWFlpC3zZsnfZ73QeiS2ooqjBpYomNwiI6UIzIpTYtIkkEQkkoonIzocEoeZtGsha7WWhgAqMhn4Npm9S8_K9TKHpX1WGDAXGAW3K045rVWa3OewikjTaq0ffOuMh7QRhTse7w3nCY3o_H97aMldMVu87AfripVUhnsouRrODWXZOGuSumqj1-VGv873j3U3cj3cLpOTPuoBfkB2vlWebCDZmYRznFZ4FexACywifXyGk-EsgbuT9jsCnFp_b6ecOM4g19yXJEPHUtuF6rEJgsWtQcQlu94Mk5TJ0n7XTQd3E36Q6cxWXCeA4-XTiQh0DIMuQASWaRMRRByP9MGOmiqOSMGcpnv2ifK8zKIfOWDoJwCF0p7VIaHqJ0XORwhHCsiMiY9A-kIMfdKzU1HKkFAK8b0MerYOZov6zoa82Z6Tv6-fIq2bZxq3d8ZapdvKzg3G4BSXlSR_wQ6L66w
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NT8IwGG6IHtSLH2D8tgePDvbRdevJGJSAMlgiJNxI27VoiBsx46C_3rfbBDUevLVLtjRt17dP-zzvg9AVNRlVQgqwRAfKItqXFk-EgBIRJFGuRwqhcDSg3TF5mPiTGrpeaWGUUgX5TDVNsbjLTzK5NEdlrdAFMOfCgrvpA6oISrXW-kSF0ZBUwdLUYbaGzKWVLNixWas7jm4Hw97dk6F0Bc3qcz98VYqw0tlF0VeDSjbJvLnMRVN-_MrV-N8W76HGWsCH41Vo2kc1lR6gnW-5B-toAstwivMMv_K5whzDaC9u8IhLY-E-w7AvxLlx_JrhynMGv6S4oB9aht7OZY4hDmalCxAW73g0jGMritsNNO7cj9pdq7JZsJ5dm-WWL5SrhecxrohvsDLlrsecRAN40FSzkADogj_bIdK2E-U70lGcMqoYl9qmwjtEG2mWqiOEA0l4EgobQB0h8K7QDCpCcqK0DEN9jOqmj6aLMpPGtOqek78fX6Kt7ijqT_u9weMp2jZjVqoAz9BG_rZU57AdyMVFMQs-AZj8sgE
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=2017+IEEE-RAS+17th+International+Conference+on+Humanoid+Robotics+%28Humanoids%29&rft.atitle=When+to+make+a+step%3F+Tackling+the+timing+problem+in+multi-contact+locomotion+by+TOPP-MPC&rft.au=Caron%2C+Stephane&rft.au=Quang-Cuong+Pham&rft.date=2017-11-01&rft.pub=IEEE&rft.eissn=2164-0580&rft.spage=522&rft.epage=528&rft_id=info:doi/10.1109%2FHUMANOIDS.2017.8246922&rft.externalDocID=8246922