Skip to main content

Footstep Planner Algorithm for a Lower Limb Exoskeleton Climbing Stairs

  • Conference paper
  • First Online:
Interactive Collaborative Robotics (ICR 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10459))

Included in the following conference series:

Abstract

In this paper, a footstep planning algorithm for a lower limb exoskeleton climbing stairs is presented. The algorithm relies on having a height map of the environment, and uses two procedures: partial decomposition of the supporting surface into convex obstacle-free regions, and optimization of the foot step position implemented as a quadratic program. These two methods are discussed in detail in the paper, and the simulation results are shown. It is demonstrated that the algorithm works for different staircases, and even for the staircases with obstacles on them.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Barbareschi, G., Richards, R., Thornton, M., Carlson, T. and Holloway, C.: Statically vs dynamically balanced gait: analysis of a robotic exoskeleton compared with a human. In: 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), pp. 6728–6731 (2015). doi:10.1109/EMBC.2015.73199372015

  2. Kazerooni, H., Racine, J.L., Huang, L., Steger, R.: On the control of the berkeley lower extremity exoskeleton (BLEEX). In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation, ICRA 2005, pp. 4353–4360 (2005). doi:10.1109/ROBOT.2005.1570790

  3. Ferrati, F., Bortoletto, R., Menegatti, E., Pagello, E.: Socio-economic impact of medical lower-limb exoskeletons. In: 2013 IEEE Workshop on Advanced Robotics and its Social Impacts (ARSO), pp. 19–26 (2013). doi:10.1109/ARSO.2013.6705500

  4. Fu, C., Chen, K.: Gait synthesis and sensory control of stair climbing for a humanoid robot. IEEE Trans. Ind. Electron. 55(5), 2111–2120 (2008). doi:10.1109/TIE.2008.9212052008

    Article  Google Scholar 

  5. Lum, H.K., Zribi, M., Soh, Y.C.: Planning and control of a biped robot. Int. J. Eng. Sci. 37(10), 1319–1349 (1999). doi:10.1016/S0020-7225(98)00118-9

    Article  MathSciNet  MATH  Google Scholar 

  6. Figliolini, G., Ceccarelli, M.: Climbing stairs with EP-WAR2 biped robot. In: IEEE International Conference on Robotics and Automation, Proceedings 2001 ICRA, vol. 4, pp. 4116–4121 (2001). doi:10.1109/ROBOT.2001.933261

  7. Fallon, M., Kuindersma, S., Karumanchi, S., Antone, M., Schneider, T., Dai, H., D’Arpino, C.P., Deits, R., DiCicco, M., Fourie, D., Koolen, T.: An architecture for online affordance-based perception and whole-body planning. J. Field Robot. 32(2), 229–254 (2015). doi:10.1002/rob.21546

    Article  Google Scholar 

  8. Thrun, S., Leonard, J.J.: Simultaneous localization and mapping. In: Siciliano, B., Khatib, O. (eds.) Springer Handbook of Robotics, pp. 871–889. Springer, Heidelberg (2008). doi:10.1007/978-3-540-75388-9_3

    Chapter  Google Scholar 

  9. Kuindersma, S., Deits, R., Fallon, M., Valenzuela, A., Dai, H., Permenter, F., Koolen, T., Marion, P., Tedrake, R.: Optimization-based locomotion planning, estimation, and control design for the Atlas humanoid robot. Auton. Robots 40(3), 429–455 (2016). doi:10.1007/s10514-015-9479-3

    Article  Google Scholar 

  10. Deits, R., Tedrake, R.: Computing large convex regions of obstacle-free space through semidefinite programming. In: Akin, H.L., Amato, N.M., Isler, V., Stappen, A.F. (eds.) Algorithmic Foundations of Robotics XI. STAR, vol. 107, pp. 109–124. Springer, Cham (2015). doi:10.1007/978-3-319-16595-0_7

    Google Scholar 

  11. Savin, S.: An algorithm for generating convex obstacle-free regions based on stereographic projection. In: Proceedings of the 13th Siberian Conference SIBCON-2017 (2017, in publishing)

    Google Scholar 

  12. Feng, S., Whitman, E., Xinjilefu, X., Atkeson, C.G.: Optimization-based full body control for the DARPA robotics challenge. J. Field Robot. 32(2), 293–312 (2015). doi:10.1002/rob.21559

    Article  Google Scholar 

  13. Savin, S., Vorochaeva, L.Y.: Footstep planning for a six-legged in-pipe robot moving in spatially curved pipes. In: proceedings of The 13th Siberian Conference SIBCON-2017 (2017, in publishing)

    Google Scholar 

  14. Chestnutt, J., Lau, M., Cheung, G., Kuffner, J., Hodgins, J., Kanade, T.: Footstep planning for the Honda ASIMO humanoid. In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation, ICRA 2005, pp. 629–634 (2005). doi:10.1109/ROBOT.2005.1570188

  15. Kuindersma, S., Permenter, F., Tedrake, R.: An efficiently solvable quadratic program for stabilizing dynamic locomotion. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 2589–2594 (2014). doi:10.1109/ICRA.2014.6907230

  16. Wang, Y., Boyd, S.: Fast model predictive control using online optimization. IEEE Trans. Control Syst. Technol. 18(2), 267–278 (2014). doi:10.1109/TCST.2009.20179342010

    Article  Google Scholar 

  17. Panovko, G.Y., Savin, S.I., Yatsun, S.F., Yatsun, A.S.: Simulation of exoskeleton sit-to-stand movement. J. Mach. Manuf. Reliab. 45(3), 206–210 (2016). doi:10.3103/S1052618816030110

    Article  Google Scholar 

  18. Jatsun, S., Savin, S., Yatsun, A., Gaponov, I.: Study on a two-staged control of a lower-limb exoskeleton performing standing-up motion from a chair. In: Kim, J.-H., Karray, F., Jo, J., Sincak, P., Myung, H. (eds.) Robot Intelligence Technology and Applications 4. AISC, vol. 447, pp. 113–122. Springer, Cham (2017). doi:10.1007/978-3-319-31293-4_10

    Chapter  Google Scholar 

  19. Jatsun, S.F.: The modelling of the standing-up process of the anthropomorphic mechanism. In: Assistive Robotics: Proceedings of the 18th International Conference on CLAWAR 2015, pp. 175–182 (2015). doi:10.1142/9789814725248_0024

  20. Jatsun, S., Savin, S., Lushnikov, B., Yatsun, A.: Algorithm for motion control of an exoskeleton during verticalization. In: ITM Web of Conferences, vol. 6, pp. 1–6 (2016). doi:10.1051/itmconf/20160601001

  21. Jatsun, S., Savin, S., Yatsun, A.: Parameter optimization for exoskeleton control system using Sobol sequences. In: Parenti-Castelli, V., Schiehlen, W. (eds.) ROMANSY 21 - Robot Design, Dynamics and Control. CICMS, vol. 569, pp. 361–368. Springer, Cham (2016). doi:10.1007/978-3-319-33714-2_40

    Chapter  Google Scholar 

  22. Jatsun, S., Savin, S., Yatsun, A.: Comparative analysis of iterative LQR and adaptive PD controllers for a lower limb exoskeleton. In: 2016 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER), pp. 239–244 (2016). doi:10.1109/CYBER.2016.7574829

  23. Jatsun, S., Savin, S., Yatsun, A., Postolnyi, A.: Control system parameter optimization for lower limb exoskeleton with integrated elastic elements. In: Advances in Cooperative Robotics, pp. 797–805 (2017). doi:10.1142/9789813149137_0093

  24. Sobol, I.M.: On the distribution of points in a cube and the approximate evaluation of integrals. Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki 7(4), 784–802 (1967)

    MathSciNet  Google Scholar 

  25. Bremner, D., Fukuda, K., Marzetta, A.: Primal-dual methods for vertex and facet enumeration. Discret. Comput. Geom. 20(3), 333–357 (1998). doi:10.1007/PL000093891998

    Article  MathSciNet  MATH  Google Scholar 

  26. Jatsun, S., Savin, S., Yatsun, A.: Study of controlled motion of an exoskeleton performing obstacle avoidance during a single support walking phase. In: 20th International Conference on System Theory, Control and Computing (ICSTCC), pp. 113–118 (2016). doi:10.1109/ICSTCC.2016.7790650

Download references

Acknowledgements

Supported from grant of the President of the Russian Federation for young scientists MК-2701.2017.8.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sergei Savin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Jatsun, S., Savin, S., Yatsun, A. (2017). Footstep Planner Algorithm for a Lower Limb Exoskeleton Climbing Stairs. In: Ronzhin, A., Rigoll, G., Meshcheryakov, R. (eds) Interactive Collaborative Robotics. ICR 2017. Lecture Notes in Computer Science(), vol 10459. Springer, Cham. https://doi.org/10.1007/978-3-319-66471-2_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66471-2_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66470-5

  • Online ISBN: 978-3-319-66471-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics