Testing static equilibrium for legged robots

IEEE Transactions on Robotics

Volumn 24, Issue 4, 2008, Pages 794-807

  Bretl, Timothy ^a   Lall, Sanjay ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Computational geometry; Frictional contact; Legged locomotion; Mobile robots; Motion planning; Static equilibrium

Indexed keywords

BOOLEAN FUNCTIONS; COLOR; OPTICAL PROPERTIES; ROBOTICS;

COMPUTATIONAL GEOMETRY; FRICTIONAL CONTACT; LEGGED LOCOMOTION; MOBILE ROBOTS; MOTION PLANNING; STATIC EQUILIBRIUM;

SET THEORY;

EID: 50649091761     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2008.2001360     Document Type: Article

References (37)

1. R. B. McGhee and A. Frank, "On the stability properties of quadruped creeping gaits," Math. Biosci., vol. 3, no. 1-2, pp. 331-351, 1968.
2. R. B. McGhee and G. I. Iswandhi, "Adaptive locomotion of a multilegged robot over rough terrain," IEEE Trans. Syst., Man, Cybern., vol. SMC-9, no. 4, pp. 176-182, Apr. 1979.
3. D. Wettergreen, "Robotic walking in natural terrain," Ph.D. dissertation, Carnegie Mellon Univ., Pittsburgh, PA, 1995.
4. J. J. Kuffner, Jr., S. Kagami, K. Nishiwaki, M. Inaba, and H. Inoue, "Dynamically-stable motion planning for humanoid robots," Auton. Robots, vol. 12, pp. 105-118, 2002.
5. M. Vukobratovic, A. A. Frank, and D. Juricic, "On the stability of biped locomotion," IEEE Trans. Biomed. Eng., vol. 17, no. 1, pp. 25-36, Jan. 1970.
6. E. Garcia, J. Estremera, and P. G. de Santos, "A comparative study of stability margins for walking machines," Robotica, vol. 20, pp. 595-606, 2002.
7. M. B. Popovic, A. Goswami, and H. Herr, "Ground reference points in legged locomotion: Definitions, biological trajectories and control implications," Int. J. Rob. Res., vol. 24, no. 12, pp. 1013-1032, 2005.
8. S.-M. Song and K. J. Waldron, Machines That Walk: The Adaptive Suspension Vehicle. Cambridge, MA: MIT Press, 1989.
9. E. Krotkov and R. Simmons, "Perception, planning, and control for autonomous walking with the ambler planetary rover," Int. J. Rob. Res., vol. 15, pp. 155-180, 1996.
10. P. G. de Santos, J. Estremera, E. Garcia, and M. Armada, "Including joint torques and power consumption in the stability margin of walking robots," Auton. Robots, vol. 18, no. 1, pp. 43-57, Jan. 2005.
11. Y. Fukuoka, H. Kimura, and A. H. Cohen, "Adaptive dynamic walking of a quadruped robot on irregular terrain based on biological concepts," Int. J. Robot. Res., vol. 22, no. 3-4, pp. 187-202, 2003.
12. Y. Yokokohji, S. Nomoto, and T. Yoshikawa, "Static evaluation of humanoid robot postures constrained to the surrounding environment through their limbs," in Proc. IEEE Int. Conf. Rob. Aut., 2002, pp. 1856-1863.
13. D. W. Hong and R. J. Cipra, "Visualization of the contact force solution space for multi-limbed robots," J. Mech. Design, vol. 128, no. 1, pp. 295-302, 2006.
14. D. W. Hong and R. J. Cipra, "Optimal contact force distribution for multi-limbed robots," J. Mech. Design, vol. 128, no. 3, pp. 566-573, 2006.
15. T. Bretl, "Motion planning of multi-limbed robots subject to equilibrium constraints: The free-climbing robot problem," Int. J. Rob. Res., vol. 25, no. 4, pp. 317-342, 2006.
16. K. Hauser, T. Bretl, K. Harada, and J.-C. Latombe, "Using motion primitives in probabilistic sample-based planning for humanoid robots," presented at the Workshop Algorithmic Found. Robot., New York, NY, 2006.
17. R. Mason, E. Rimon, and J. Burdick, "Stable poses of 3-dimensional objects," in Proc. IEEE Int. Conf. Rob. Aut., Albuquerque, NM, 1997, pp. 391-398.
18. H. Edelsbrunner, Algorithms in Combinatorial Geometry (ser. Monographs in Theoretical Computer Science). vol. 10, New York, NY: Springer-Verlag, 1987.
19. T. Bretl and S. Lall, "A fast and adaptive test of static equilibrium for legged robots," in Proc. IEEE Int. Conf. Rob. Aut., Orlando, FL, 2006, pp. 1109-1116.
20. Y. Or and E. Rimon, "Geometric characterization and experimental validation of frictional 3-contact equilibrium stances in three-dimensions," in Proc. IEEE Int. Conf. Rob. Aut., Rome, Italy, 2007, pp. 193-198.
21. M. Mason and K. Salisbury, Robot Hands and the Mechanics of Manipulation. Cambridge, MA: MIT Press, 1985.
22. R. Murray, Z. X. Li, and S. Sastry, A Mathematical Introduction to Robotic Manipulation. Boca Raton, FL: CRC Press, 1994.
23. J. Ponce, S. Sullivan, A. Sudsang, J.-D. Boissonnat, and J.-P. Merlet, "On computing four-finger equilibrium and force-closure grasps of polyhedral objects," Int. J. Rob. Res., vol. 16, no. 1, pp. 11-35, 1997.
24. L. Han, J. C. Trinkle, and Z. X. Li, "Grasp analysis as linear matrix inequality problems," IEEE Trans. Robot. Autom., vol. 16, no. 6, pp. 663-674, Dec. 2000.
25. G. E. Collins, Quantifier elimination for real closed fields by cylindrical algebraic decomposition. vol. 33, Berlin, Germany: Springer-Verlag, 1975, pp. 134-183.
26. B. F. Caviness and J. R. Johnson, Eds., Quantifier Elimination and Cylindrical Algebraic Decomposition (ser. Texts and Monographs in Symbolic Computation). Vienna, Austri: Springer-Verlag, 1998.
27. K. Fukuda, "cdd, cddplus, and cddlib homepage," McGill Univ., Montreal, QC, Canada, 2002, http://www.www.cs.mcgill.ca/~fukuda/software/ cdd_home/cdd.html.
28. G. B. Dantzig and B. C. Eaves, "Fourier-Motzkin elimination and its dual," J. Combinatorial Theory, vol. 14, pp. 288-297, 1973.
29. K. Fukuda and A. Prodon, "Double description method revisited," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, vol. 1120, pp. 91-111, 1996.
30. C. B. Barber, D. P. Dobkin, and H. Huhdanpaa, "The quickhull algorithm for convex hulls," ACM Trans. Math. Softw., vol. 22, no. 4, pp. 469-483, 1996.
31. D. Bremner, K. Fukuda, and A. Marzetta, "Primal-dualmethods for vertex and facet enumeration," in Proc. ACM Sympos. Comput. Geom., Nice, France, 1997, pp. 49-56.
32. M. Joswig, "Beneath-and-beyond revisited," in Algebra, Geometry, and Software Systems, M. Joswig and N. Takayama, Eds. New York: Springer-Verlag, 2003, pp. 1-21.
33. A. Ben-Tal and A. Nemirovski, "On polyhedral approximations of the second-order cone," Math. Operations Res., vol. 26, no. 2, pp. 193-205, May 2001.
34. J. Lasserre, "Semidefinite programming vs. LP relaxations for polynomial programming," Math. Operations Res., vol. 27, no. 2, pp. 347-360, May 2002.
35. J. E. Kelley, Jr., "The cutting-plane method for solving convex programs," J. Society Ind. Applied Math., vol. 8, no. 4, pp. 703-712, Dec. 1960.
36. M. S. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret, "Applications of second-order cone programming," Linear Algebra Appl., vol. 284, pp. 193-228, 1998, [special Issue on Linear Algebra in Control, Signals, and Image Processing].
37. Y. Or and E. Rimon, "Computation and graphical characterization of robust multiple-contact postures in two-dimensional gravitational environments," Int. J. Rob. Res., vol. 25, no. 11, pp. 1071-1086, Nov. 2006.