Hostname: page-component-586b7cd67f-r5fsc Total loading time: 0 Render date: 2024-11-22T01:33:36.004Z Has data issue: false hasContentIssue false
  • English
  • Français

Optimal power loss motion planning in legged robots

Published online by Cambridge University Press:  19 August 2014

Alain Segundo Potts  and
José Jaime da Cruz
Alain Segundo Potts*
Affiliation:
Center of Engineering, Modeling and Applied Social Sciences, Federal University of ABC, São Paulo, Brazil
José Jaime da Cruz
Affiliation:
Telecommunications and Control Department, University of São Paulo, São Paulo, Brazil
*
*Corresponding author. E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Summary

An iterative algorithm to minimize energy loss in kinematic chains is proposed. This algorithm is designed to low level of control where variables such as terminal states, runtime, and physical and electrical parameters of the movement are given by higher levels of control. An original complex problem of optimization is transformed into a simple quadratic programming problem subject to linear constraints by discretizing all dynamic system variables. The whole system is then converted into a recursive matrix equation that is solved iteratively. A proof of convergence is suggested. The performance of the algorithm is illustrated by using it in the motion planning of a quadruped robot.

Keywords

Optimal controlQuadratic programmingRobot controlLegged robots
Type
Articles
Information
Robotica , Volume 34 , Issue 2 , February 2016 , pp. 423 - 448
Copyright
Copyright © Cambridge University Press 2014 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Angeles, J., Fundamentals of Robotic Mechanical Systems. Theory, Methods, and Algorithms (Springer, New York, NY, 2007).CrossRefGoogle Scholar
2.Atkeson, C. and Stephens, B., “Random sampling of states in dynamic programming,” IEEE Trans. Syst. Man Cybern. 38 (4), 924–929 (Aug. 2008).CrossRefGoogle ScholarPubMed
3.Autumn, K., Hsieh, S., Dudek, D., Chen, J., Chitaphan, C. and Full, R. J., “Dynamics of geckos running vertically,” J. Exp. Biol. 209 (2), 260–272 (2006).CrossRefGoogle ScholarPubMed
4.Bernardi, R. and Da Cruz, J. J., “Kamanbaré: A tree-climbing biomimetic robotic platform for environmental research,” Proceedings of the International Conference on Informatics in Control, Automation and Robotics (ICINCO) (2007).Google Scholar
5.Betts, J., “Survey of numerical methods for trajectory optimization,” Guid. Control Dyn. 21, 193–207 (1998).CrossRefGoogle Scholar
6.Bobrow, J., Park, F. and Sideris, A., “Recent Advances on the Algorithmic Optimization of Robot Motion,” Technical Report (Departament of Mechanical and Aerospace Engineering, University of California, 2004).Google Scholar
7.Bryson, A. and Ho, Y., Applied Optimal Control. Optimization, Estimation and Control (John Wiley, Hoboken, NJ, 1975).Google Scholar
8.Chettibi, T., Haddada, M., Labedb, A. and Hanchi, S., “Generating optimal dynamic motions for closed-chain robotic systems,” Eur. J. Mech. Solids 24, 504–518 (2005).CrossRefGoogle Scholar
9.Gregorio, P., Ahmadi, M. and Buehler, M., “Design, control, and energetics of an electrically actuated legged robot,” IEEE Trans. Syst. Man Cybern. 27 (4), 626–632 (Aug. 1997).Google ScholarPubMed
10.Henrici, P., Elements of Numerical Analysis, 1st ed. (John Wiley, Hoboken, NJ, 1964).Google Scholar
11.Hildebrand, M., “Vertebrate locomotion an introduction how does an animal's body move itself along?,” Bioscience 39, 764–765 (1989).CrossRefGoogle Scholar
12.Hull, D., “Conversion of optimal control problems into parameter optimization problems,” Guid. Control Dyn. 20, 57–62 (1997).CrossRefGoogle Scholar
13.Kahn, M. and Roth, B., “The near minimum time control of open loop articulated kinematic chains,” ASME J. Dyn. Syst. Meas. Control 11, 164–172 (1971).CrossRefGoogle Scholar
14.Kozlowski, K. (ed.), Robot Motion and Control (Springer, New York, NY, 2006).CrossRefGoogle Scholar
15.Latombe, J., “Motion planning: a journey of robots, molecules, digital actors, and other artifacts,” Int. J. Robot. Res. 18, 1119–1128 (1999).CrossRefGoogle Scholar
16.Liu, C. and Atkeson, C., “Standing Balance Control Using a Trajectory Library,” Proceedings of the International Conference on Intelligent Robots and Systems (2009).CrossRefGoogle Scholar
17.Liu, Y., Wang, C., Li, J. and Sun, L., “Time-optimal Trajectory Generation of a Fast-motion Planar Parallel Manipulator,” Proceedings of the 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems (Oct. 2006) pp. 754–759.CrossRefGoogle Scholar
18.Majumdar, A. and Tedrake, R., “Robust Online Motion Planning With Regions of Finite Time Invariance,” In: Algorithmic Foundations of Robotics X, Springer Tracts in Advanced Robotics, Vol. 86 (Springer, New York, NY, 2013) pp 543–558.CrossRefGoogle Scholar
19.Pfeiffer, F., Eltze, J. and Weidemann, H.-J., “The TUM walking machine,” Intell. Autom. Soft Comput. 1, 307–323 (1995).CrossRefGoogle Scholar
20.Potts, A., “Modelagem e Controle ótimo de um Robô Quadrúpede,” Ph.D. Thesis (Escola Politécnica da Universidade de São Paulo, 2011).Google Scholar
21.Potts, A. and Cruz, D. J., “A Kinematical and Dynamical Analysis of a Quadruped Robot,” In: Mobile Robots – Current Trends (Gacovski, Zoran, ed.) (Intech, Rijeka, Croatia, 2011) pp. 239–262.Google Scholar
22.Spong, M. and Vidyasagar, M., Robot Dynamics and Control, 1st ed. (John Wiley, Hoboken, NJ, 1995).Google Scholar
23.Stryk, O. and Bulirsch, R., “Direct and indirect methods for trajectory optimization,” Ann. Oper. Res., 37 (1), 357–373 (1992).CrossRefGoogle Scholar
24.Tomizuka, M., “Robust digital motion controllers for mechanical systems,” Robot. Auton. Syst. 19 (2), 143–149 (Dec. 1996).CrossRefGoogle Scholar
25.Yang, H. and Slotine, J., “Fast algorithms for nearminimum-time control of robot manipulators,” J. Robot. Syst. 18 (7), 343–356 (2001).Google Scholar
26.Zhong, M. and Todorov, E., “Moving least-squares approximations for linearly solvable stochastic optimal control problems,” J. Control Theory Appl. 9 (3), 451–463 (2011).CrossRefGoogle Scholar