Skip to main content
Top

2017 | OriginalPaper | Chapter

Hybrid System Identification via Switched System Optimal Control for Bipedal Robotic Walking

Author : Ram Vasudevan

Published in: Robotics Research

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

While the goal of robotic bipedal walking to date has been the development of anthropomorphic gait, the community as a whole has been unable to agree upon an appropriate model to generate such gait. In this paper, we describe a method to segment human walking data in order to generate a robotic model capable of human-like walking. Generating the model requires the determination of the sequence of contact point enforcements which requires solving a combinatorial scheduling problem. We resolve this problem by transforming the detection of contact point enforcements into a constrained switched system optimal control problem for which we develop a provably convergent algorithm. We conclude the paper by illustrating the performance of the algorithm on identifying a model for robotic bipedal walking.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference R. Ambrose, H. Aldridge, R. Askew, R. Burridge, W. Bluethmann, M. Diftler, C. Lovchik, D. Magruder, F. Rehnmark, Robonaut: Nasa’s space humanoid. IEEE Intell. Syst. Appl. 15(4), 57–63 (2000)CrossRef R. Ambrose, H. Aldridge, R. Askew, R. Burridge, W. Bluethmann, M. Diftler, C. Lovchik, D. Magruder, F. Rehnmark, Robonaut: Nasa’s space humanoid. IEEE Intell. Syst. Appl. 15(4), 57–63 (2000)CrossRef
2.
go back to reference A. Ames, R. Vasudevan, R. Bajcsy, Human-data based cost of bipedal robotic walking, in Proceedings of the 14th International Conference on Hybrid Systems: Computation and Control (ACM, 2011), pp. 153–162 A. Ames, R. Vasudevan, R. Bajcsy, Human-data based cost of bipedal robotic walking, in Proceedings of the 14th International Conference on Hybrid Systems: Computation and Control (ACM, 2011), pp. 153–162
3.
go back to reference S. Au, P. Dilworth, H. Herr, An ankle-foot emulation system for the study of human walking biomechanics, in Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006, ICRA 2006 (IEEE, 2006), pp. 2939–2945 S. Au, P. Dilworth, H. Herr, An ankle-foot emulation system for the study of human walking biomechanics, in Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006, ICRA 2006 (IEEE, 2006), pp. 2939–2945
4.
go back to reference G. Bergmann, G. Deuretzbacher, M. Heller, F. Graichen, A. Rohlmann, J. Strauss, G. Duda, Hip contact forces and gait patterns from routine activities. J. Biomech. 34(7), 859–871 (2001)CrossRef G. Bergmann, G. Deuretzbacher, M. Heller, F. Graichen, A. Rohlmann, J. Strauss, G. Duda, Hip contact forces and gait patterns from routine activities. J. Biomech. 34(7), 859–871 (2001)CrossRef
5.
go back to reference D.J. Braun, M. Goldfarb, A control approach for actuated dynamic walking in bipedal robots. IEEE Trans. Rob. 25, 1–12 (2009)CrossRef D.J. Braun, M. Goldfarb, A control approach for actuated dynamic walking in bipedal robots. IEEE Trans. Rob. 25, 1–12 (2009)CrossRef
6.
go back to reference J.H. Choi, J.W. Grizzle, Planar bipedal walking with foot rotation. pp. 4909–4916, Portland, OR (2005) J.H. Choi, J.W. Grizzle, Planar bipedal walking with foot rotation. pp. 4909–4916, Portland, OR (2005)
7.
go back to reference S.H. Collins, M. Wisse, A. Ruina, A 3-d passive dynamic walking robot with two legs and knees. Int. J. Robot. Res. 20, 607–615 (2001)CrossRef S.H. Collins, M. Wisse, A. Ruina, A 3-d passive dynamic walking robot with two legs and knees. Int. J. Robot. Res. 20, 607–615 (2001)CrossRef
8.
go back to reference J. Duysens, H. Van de Crommert, Neural control of locomotion; part 1: the central pattern generator from cats to humans. Gait & Posture 7(2), 131–141 (1998)CrossRef J. Duysens, H. Van de Crommert, Neural control of locomotion; part 1: the central pattern generator from cats to humans. Gait & Posture 7(2), 131–141 (1998)CrossRef
9.
go back to reference H. Gonzalez, R. Vasudevan, M. Kamgarpour, S. Sastry, R. Bajcsy, C. Tomlin, A numerical method for the optimal control of switched systems, in 2010 49th IEEE Conference on Decision and Control (CDC) (IEEE, 2010), pp. 7519–7526 H. Gonzalez, R. Vasudevan, M. Kamgarpour, S. Sastry, R. Bajcsy, C. Tomlin, A numerical method for the optimal control of switched systems, in 2010 49th IEEE Conference on Decision and Control (CDC) (IEEE, 2010), pp. 7519–7526
10.
go back to reference H. Gonzalez, R. Vasudevan, M. Kamgarpour, S. Sastry, R. Bajcsy, C. Tomlin, A descent algorithm for the optimal control of constrained nonlinear switched dynamical systems, in Proceedings of the 13th ACM International Conference on Hybrid Systems: Computation and Control (ACM, 2010), pp. 51–60 H. Gonzalez, R. Vasudevan, M. Kamgarpour, S. Sastry, R. Bajcsy, C. Tomlin, A descent algorithm for the optimal control of constrained nonlinear switched dynamical systems, in Proceedings of the 13th ACM International Conference on Hybrid Systems: Computation and Control (ACM, 2010), pp. 51–60
11.
go back to reference A. Goswami, B. Thuilot, B. Espiau, Compass-like biped robot part I : Stability and bifurcation of passive gaits. Rapport de recherche de l’INRIA (1996) A. Goswami, B. Thuilot, B. Espiau, Compass-like biped robot part I : Stability and bifurcation of passive gaits. Rapport de recherche de l’INRIA (1996)
12.
go back to reference J.W. Grizzle, G. Abba, F. Plestan, Asymptotically stable walking for biped robots: analysis via systems with impulse effects. IEEE Autom Control 46, 51–64 (2001)MathSciNetCrossRefMATH J.W. Grizzle, G. Abba, F. Plestan, Asymptotically stable walking for biped robots: analysis via systems with impulse effects. IEEE Autom Control 46, 51–64 (2001)MathSciNetCrossRefMATH
13.
go back to reference J.W. Grizzle, C. Chevallereau, A.D. Ames, R.W. Sinnet, 3d bipedal robotic walking: models, feedback control, and open problems, in NOLCOS, Bologna, Italy (2010) J.W. Grizzle, C. Chevallereau, A.D. Ames, R.W. Sinnet, 3d bipedal robotic walking: models, feedback control, and open problems, in NOLCOS, Bologna, Italy (2010)
14.
go back to reference T. McGeer, Passive walking with knees, in IEEE International Conference on Robotics and Automation, Cincinnati, OH (1990) T. McGeer, Passive walking with knees, in IEEE International Conference on Robotics and Automation, Cincinnati, OH (1990)
15.
go back to reference R.M. Murray, Z. Li, S.S. Sastry, A Mathematical Introduction to Robotic Manipulation, Boca Raton, FL (1993) R.M. Murray, Z. Li, S.S. Sastry, A Mathematical Introduction to Robotic Manipulation, Boca Raton, FL (1993)
16.
go back to reference J. Perry, J. Burnfield, Gait Analysis: Normal and Pathological Function, SLACK (2010) J. Perry, J. Burnfield, Gait Analysis: Normal and Pathological Function, SLACK (2010)
17.
go back to reference E. Polak, Optimization: Algorithms and Consistent Approximations (Springer, 1997) E. Polak, Optimization: Algorithms and Consistent Approximations (Springer, 1997)
18.
go back to reference M. Rodgers, Dynamic biomechanics of the normal foot and ankle during walking and running. Phys. Ther. 68(12), 1822 (1988) M. Rodgers, Dynamic biomechanics of the normal foot and ankle during walking and running. Phys. Ther. 68(12), 1822 (1988)
19.
go back to reference T. Schaub, M. Scheint, M. Sobotka, W. Seiberl, M. Buss, Effects of compliant ankles on bipedal locomotion, in IROS, St. Louis, Missouri, USA (2009) T. Schaub, M. Scheint, M. Sobotka, W. Seiberl, M. Buss, Effects of compliant ankles on bipedal locomotion, in IROS, St. Louis, Missouri, USA (2009)
20.
go back to reference A. Seireg, R. Arvikar, The prediction of muscular load sharing and joint forces in the lower extremities during walking. J. Biomech. 8(2), 89–102 (1975)CrossRef A. Seireg, R. Arvikar, The prediction of muscular load sharing and joint forces in the lower extremities during walking. J. Biomech. 8(2), 89–102 (1975)CrossRef
21.
go back to reference R. Sinnet, M. Powell, R. Shah, A. Ames, A human-inspired hybrid control approach to bipedal robotic walking, in International Federation on Automatic Control (2011) R. Sinnet, M. Powell, R. Shah, A. Ames, A human-inspired hybrid control approach to bipedal robotic walking, in International Federation on Automatic Control (2011)
22.
go back to reference R.W. Sinnet, A.D. Ames, 2D bipedal walking with knees and feet: a hybrid control approach, in 48th IEEE Conference on Decision and Control, Shanghai, P.R. China (2009) R.W. Sinnet, A.D. Ames, 2D bipedal walking with knees and feet: a hybrid control approach, in 48th IEEE Conference on Decision and Control, Shanghai, P.R. China (2009)
23.
go back to reference S. Srinivasan, E. Westervelt, A. Hansen, A low-dimensional sagittal-plane forward dynamic model for asymmetric gait and its application to study the gait of transtibial prosthesis users. J. Biomech. Eng. 131, 031003 (2009)CrossRef S. Srinivasan, E. Westervelt, A. Hansen, A low-dimensional sagittal-plane forward dynamic model for asymmetric gait and its application to study the gait of transtibial prosthesis users. J. Biomech. Eng. 131, 031003 (2009)CrossRef
24.
go back to reference R. Tedrake, T. Zhang, H. Seung, Learning to walk in 20 minutes, in Proceedings of the Fourteenth Yale Workshop on Adaptive and Learning Systems, New Haven, Connecticut, USA (2005) R. Tedrake, T. Zhang, H. Seung, Learning to walk in 20 minutes, in Proceedings of the Fourteenth Yale Workshop on Adaptive and Learning Systems, New Haven, Connecticut, USA (2005)
25.
go back to reference D. Tlalolini, C. Chevallereau, Y. Aoustin, Comparison of different gaits with rotation of the feet for planar biped. Robot. Auton. Syst. 57, 371–383 (2009)CrossRef D. Tlalolini, C. Chevallereau, Y. Aoustin, Comparison of different gaits with rotation of the feet for planar biped. Robot. Auton. Syst. 57, 371–383 (2009)CrossRef
26.
go back to reference R. Vasudevan, A. Ames, R. Bajcsy, Persistent homology for automatic determination of human-data based cost of bipedal walking, in Nonlinear Analysis: Hybrid Systems (2013), pp. 101–115 R. Vasudevan, A. Ames, R. Bajcsy, Persistent homology for automatic determination of human-data based cost of bipedal walking, in Nonlinear Analysis: Hybrid Systems (2013), pp. 101–115
27.
go back to reference R. Vasudevan, H. Gonzalez, R. Bajcsy, S. S. Sastry, Consistent approximations for the optimal control of constrained switched systems---part 1: A conceptual algorithm. SIAM J. Control Optim. 51(6), 4463–4483 (2013) R. Vasudevan, H. Gonzalez, R. Bajcsy, S. S. Sastry, Consistent approximations for the optimal control of constrained switched systems---part 1: A conceptual algorithm. SIAM J. Control Optim. 51(6), 4463–4483 (2013)
28.
go back to reference R. Vasudevan, H. Gonzalez, R. Bajcsy, S. S. Sastry, Consistent approximations for the optimal control of constrained switched systems---Part 2: An implementable algorithm. SIAM J. Control Optim. 51(6), 4484–4503 (2013) R. Vasudevan, H. Gonzalez, R. Bajcsy, S. S. Sastry, Consistent approximations for the optimal control of constrained switched systems---Part 2: An implementable algorithm. SIAM J. Control Optim. 51(6), 4484–4503 (2013)
29.
go back to reference E.R. Westervelt, J.W. Grizzle, C. Chevallereau, J. Choi, B. Morris, Feedback Control of Dynamic Bipedal Robot Locomotion. Control and Automation. Boca Raton, FL (2007) E.R. Westervelt, J.W. Grizzle, C. Chevallereau, J. Choi, B. Morris, Feedback Control of Dynamic Bipedal Robot Locomotion. Control and Automation. Boca Raton, FL (2007)
30.
go back to reference J. Yang, D. Winter, R. Wells, Postural dynamics of walking in humans. Biol. Cybern. 62(4), 321–330 (1990)CrossRef J. Yang, D. Winter, R. Wells, Postural dynamics of walking in humans. Biol. Cybern. 62(4), 321–330 (1990)CrossRef
Metadata
Title
Hybrid System Identification via Switched System Optimal Control for Bipedal Robotic Walking
Author
Ram Vasudevan
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-29363-9_36