Efficient walking speed optimization of a humanoid robot

International Journal of Robotics Research

Volumn 28, Issue 2, 2009, Pages 303-314

  Hemker, T ^a   Stelzer, M ^a   Von Stryk, O ^a   Sakamoto, H ^b  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b Hajime Research Institute Ltd   (Japan)

Author keywords

Humanoid robot; Robust optimization; Walking optimization

Indexed keywords

APPROXIMATION THEORY; GAIT ANALYSIS; INTELLIGENT ROBOTS; PROGRAMMING THEORY; QUADRATIC PROGRAMMING; ROBOTICS; ROBOTS;

BLACK-BOX OPTIMIZATIONS; EFFICIENT WALKINGS; HARD WARE IN THE LOOPS; HUMANOID ROBOT; MOTOR CONTROLLERS; OBJECTIVE FUNCTIONS; ON-LINE OPTIMIZATIONS; OPTIMIZATION APPROACHES; PARAMETERIZED; ROBOCUP; ROBUST OPTIMIZATION; SEQUENTIAL QUADRATIC PROGRAMMING; SOCCER-PLAYING ROBOTS; STABLE WALKINGS; STOCHASTIC APPROXIMATIONS; SURROGATE OPTIMIZATIONS; WALKING MOTIONS; WALKING OPTIMIZATION; WALKING SPEED; WALKING TRAJECTORIES;

OPTIMIZATION;

EID: 60349086421     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364908095171     Document Type: Article

References (30)

1. Alexandrov, N.M. (2001). An overview of first-order model management for engineering optimization. Optimization and Engineering, 2: 413-430.
2. Buss, M., Hardt, M., Kiener, J., Sobotka, J., Stelzer, M., von Stryk, O., and Wollherr, D. (2003). Towards an autonomous, humanoid, and dynamically walking robot: Modeling, optimal trajectory planning, hardware architecture, and experiments. In Proceedings of IEEE/RAS Humanoids 2003. Springer-Verlag.
3. Choi, T., Gilmore, P., Eslinger, O., Patrick, A., Kelley, C., and Gablonsky, J. (1999). IFFCO: Implicit Filtering for Constrained Optimization, Version 2. Technical Report CRSC-TR99-23, Center for Research in Scientific Computation.
4. Denk, J. and Schmidt, G. (2001). Synthesis of a walking primitive database for a humanoid robot using optimal control techniques. In Proceedings of IEEE-RAS International Conference on Humanoid Robots (HUMANOIDS2001), Tokyo, Japan, November 2001, pp. 319-326.
5. Dréo, J., Pétrowski, A., Siarry, P., and Taillard, E. (2008). Metaheuristics for Hard Optimization: Methods and Case Studies, Springer, Berlin.
6. Fowler, K., Kelley, C., Miller, C., Kees, C., Darwin, R., Reese, J., Farthing, M., and Reed, M. (2004). Solution of a well-field design problem with implicit filtering. Optimization and Engineering, 5: 207-233.
7. Friedmann, M., Kiener, J., Petters, S., Sakamoto, H., Thomas, D., and von Stryk, O. (2006). Versatile, high-quality motions and behavior control of humanoid soccer robots. In Proceedings of Workshop on Humanoid Soccer Robots of the 2006 IEEE-RAS International Conference on Humanoid Robots, pp. 9-16.
8. Friedmann, M., Kiener, J., Petters, S., Thomas, D., and von Stryk, O. (2006, October 2-3). Reusable architecture and tools for teams of lightweight heterogeneous robots. In Proceedings of 1st IFAC-Symposium on Multivehicle Systems, Salvador, Brazil, pp. 51-56.
9. Gill, P., Murray, W., and Saunders, M. (2005). SNOPT: An SQP algorithm for large-scale constrained optimization. SIAM Review, 47 (1). 99-131.
10. Gill, P., Murray, W., and Saunders, M. (2006). User's guide for SNOPT 7.1: a fortran package for large-scale nonlinear programming. Report NA 05-2, Department of Mathematics, University of California, San Diego.
11. Griffin, J. and Kolda, T. (2006). Asynchronous parallel generating set search for linearly-constrained optimization. Technical report, Sandia National Laboratories, Albuquerque, NM and Livermore, CA.
12. Hardt, M. and von Stryk, O. (2003). Dynamic modeling in the simulation, optimization and control of legged robots. Zeitschrift für Angewandte Mathematik and Mechanik, 83 (10). 648-662.
13. Hemker, T., Fowler, K., and von Stryk, O. (2006 b). Derivative-free optimization methods for handling fixed costs in optimal groundwater remediation design. In Proceedings of the CMWR XVI - Computational Methods in Water Resources.
14. Hemker, T., Glocker, M., De Gersem, H., von Stryk, O., and Weiland, T. (2006 a). Mixed-integer simulation-based optimization for a superconductive magnet design. In Proceedings of the Sixth International Conference on Computation in Electromagnetics, Aachen, Germany.
15. Jones, D., Schonlau, M., and Welch, W. (1998). Efficient global optimization of expensive black-box functions. Journal of Global Optimization, 13: 455-492.
16. Koehler, J. and Owen, A. (1996). Computer experiments. Handbook of Statistics, 13: 261-308.
17. Kohl, N. and Stone, P. (2004). Policy gradient reinforcement learning for fast quadrupedal locomotion. In Proceedings of the IEEE International Conference on Robotics and Automation, Volume 3, pp. 2619-2624.
18. Lewis, R., Torczon, V., and Trosset, M. (2000). Direct search methods: then and now. Journal of Computational and Applied Mathematics, 124: 191-207.
19. Lophaven, S., Nielsen, H., and Soøndergaard, J. (2002, August). DACE, a Matlab kriging toolbox. Technical Report IMM-TR-2002-12, IMM.
20. Lötzsch, M., Risler, M., and Jüngel, M. (2006, October 9-15). Xabsl - a pragmatic approach to behavior engineering. In Proceedings of lEEE/RSJ International Conference of Intelligent Robots and Systems (IROS), Beijing, China, pp. 5124-5129.
21. Martin, J. and Simpson, T. (2005). On the use of kriging models to approximate deterministic computer models. AIAA Journal, 43 (4). 853-863.
22. Matheron, G. (1963). Principles of geostatistics. Economic Geology, 58: 1246-1266.
23. Nelder, J. and Mead, R. (1965). A simplex method for function minimization. Computer Journal, 7: 308-313.
24. Roefer, T. (2005). Evolutionary gait-optimization using a fitness function based on proprioception. In RoboCup 2004: Robot Soccer World Cup VIII, Lecture Notes in Artificial Intelligence. Springer, pp. 310-322.
25. Sacks, J., Schiller, S.B., and Welch, W. (1989). Design for computer experiments. Technometrics, 31: 41-47.
26. Sasena, M. (2002). Flexibility and Efficiency Enhancements for Constrained Global Design Optimization with Kriging Approximations. Ph. D. thesis, University of Michigan.
27. Seyfarth, A., Tausch, R., Stelzer, M., Iida, F., Karguth, A., and von Stryk, O. (2006). Towards bipedal jogging as a natural result of optimizing walking speed for passively compliant three-segmented legs. In CLAWAR 2006: International Conference on Climbing and Walking Robots, Brussels, Belgium, Sept. 12-14.
28. Stelzer, M., Hardt, M., and von Stryk, O. (2003). Efficient dynamic modeling, numerical optimal control and experimental results for various gaits of a quadruped robot. In CLAWAR 2003: International Conference on Climbing and Walking Robots, Catania, Italy, Sept. 17-19, pp. 601- 608.
29. Torczon, V. (1997). On the convergence of pattern search algorithms. SIAM Journal of Optimization, 7 ( 1 ).
30. Weingarten, J.D., Lopes, G.A.D., Buehler, M., Groff, R.E., and Koditschek, D.E. (2004). Automated gait adaptation for legged robots. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA). doi: 10.1109/ROBOT.2004.1307381