qpSWIFT: A Real-Time Sparse Quadratic Program Solver for Robotic Applications

Cited 38 time in webofscience Cited 19 time in scopus
  • Hit : 489
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorPandala, Abhishek Goudko
dc.contributor.authorDing, Yanranko
dc.contributor.authorPark, Hae-Wonko
dc.date.accessioned2019-08-22T02:20:02Z-
dc.date.available2019-08-22T02:20:02Z-
dc.date.created2019-08-19-
dc.date.created2019-08-19-
dc.date.created2019-08-19-
dc.date.created2019-08-19-
dc.date.issued2019-10-
dc.identifier.citationIEEE ROBOTICS AND AUTOMATION LETTERS, v.4, no.4, pp.3355 - 3362-
dc.identifier.issn2377-3766-
dc.identifier.urihttp://hdl.handle.net/10203/264382-
dc.description.abstractIn this letter, we present qpSWIFT, a real-time quadratic program (QP) solver. Motivated by the need for a robust embedded QP solver in robotic applications, qpSWIFT employs standard primal-dual interior-point method, along with Mehrotra predictor-corrector steps and Nesterov-Todd scaling. The sparse structure of the resulting Karush-Kuhn-Tucker linear system in the QP formulation is exploited, and sparse direct methods are utilized to solve the linear system of equations. To further accelerate the factorization process, we only modify the corresponding rows of the matrix factors that change during iterations and cache the nonzero Cholesky pattern. qpSWIFT is library free, written in ANSI-C and its performance is benchmarked through standard problems that could be cast as QP. Numerical results show that qpSWIFT outperforms state-of-the-art solvers for small scale problems. To evaluate the performance of the solver, a real-time implementation of the solver in the model predictive control framework through experiments on a quadrupedal robot are presented.-
dc.languageEnglish-
dc.publisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC-
dc.titleqpSWIFT: A Real-Time Sparse Quadratic Program Solver for Robotic Applications-
dc.typeArticle-
dc.identifier.wosid000476812300003-
dc.identifier.scopusid2-s2.0-85069777784-
dc.type.rimsART-
dc.citation.volume4-
dc.citation.issue4-
dc.citation.beginningpage3355-
dc.citation.endingpage3362-
dc.citation.publicationnameIEEE ROBOTICS AND AUTOMATION LETTERS-
dc.identifier.doi10.1109/LRA.2019.2926664-
dc.contributor.localauthorPark, Hae-Won-
dc.contributor.nonIdAuthorPandala, Abhishek Goud-
dc.contributor.nonIdAuthorDing, Yanran-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorLegged robots-
dc.subject.keywordAuthoroptimization and optimal control-
dc.subject.keywordAuthormotion control-
Appears in Collection
ME-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 38 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0