Example of Synthesis of Control Actions for Six-Legged Walking Robot when Moving on Rough Surface
Abstract
Control actions are provided on the basis of inverse kinematic problem. Now there is a set of methods to solve this task.
This article considers an example of the author’s approach application to the inverse kinematic problem.
The main idea of approach is as follows:
1. The limited set of the joints necessary to implement the chosen gait is selected from all joints of the robot. For these joints a strict sequence of the movement within each step and restriction of changing generalized coordinates are specified. 2. The joints non-involved in implementing the chosen gait are disabled, with no calculations performed for them.
Thus, the sources of basic data for the inverse kinematic problem are the kinematic scheme of the executive mechanism of the walking robot and the chosen gait.
To use the offered approach it is necessary:
1. To number the legs and their joints.
2. To choose joints to be involved in realization of the chosen gait.
3. To appoint a sequence of the change of supporting legs when moving by the chosen gait.
4. To specify a motion sequence of the chosen joints within a step for each leg.
5. To specify restrictions of changes of the generalized coordinates in the chosen joints.
The inverse kinematic problem process consists in gradual approach to the solution by change (increase or decrease) of the generalized coordinates in the same order in which the joints of a leg corresponding to these coordinates move within a step by the chosen gait when walking.
Criterion of completing calculations is the limits reached or the fact that a leg is fixed on a supporting plane by a contact sensor (or a condition in the modeling program). Changes of generalized coordinates are within a cycle; each generalized coordinate changes by a certain value at each of iterations of a cycle. The total time of a cycle corresponds to the estimated time of a step to be done.
Advantages of the approach are following: unambiguity of the received solution, possibility to consider degenerate configurations of the executive mechanism of the walking robot, possibility to calculate in the conditions of kinematic redundancy, and high-speed calculations.
The possibility to consider degenerate configurations is owing to the fact that, when calculating, the device of matrix transformations is not used (in particular, calculation of the return matrix of Jacobi).
The possibility to calculate in the conditions of kinematic redundancy, unambiguity of the received solution and high speed are caused by fact that the sequence of the joints movement initially defines a certain desirable leg configuration in space and, in fact, specifies a solution direction.
There is no need to verify the received solution as kinematic restrictions has been are already taken into consideration in the course of calculations.
One more important advantage of the approach is the fact that robots can have any number of legs, and joints in legs.
A lack of possibility to create universal algorithms for the walking robots with essentially different kinematic schemes (for example, anthropomorphous and arachnoid) because of constructive differences in executive mechanisms can be the shortcoming of the approach. But other heuristic methods, such as FABRIK, FTL or CCD also have the same shortcoming. The approach is akin to these methods by the fact that there is no certain formula which use allows us to receive the solution with these methods at once. There are only algorithms of search checking a set of the specified conditions, which are criteria of correction or end of the solution when calculating.
References
1. Karginov L.A. The synthesis of control actions to drive the actuators of walking robots without solving the inverse kinematics task. Inzhenernyy zhurnal: nauka i innovatsii = Engineering Journal: Science and Innovation, 2013, no. 4. Available at: http://engjournal.ru/catalog/machin/hydro/692.html , accessed 01.05.2015. (in Russian).
2. Okhotsimskii D.E., Golubev Yu.F. Mekhanika i upravlenie dvizheniem avtomaticheskogo shagayushchego apparata [Mechanics and Motion Control for Self-Acting Walking Vehicle]. Moscow, Nauka Publ., 1984. 312 p. (in Russian).
3. Lapshin V.V. Mekhanika i upravlenie dvizheniem shagayushchikh mashin [Mechanic and control of movement of walking machines]. Moscow, Bauman MSTU Publ., 2012. 200 p. (in Russian).
4. Zenkevich S.L., Yushchenko A.S. Osnovy upravleniya manipulyatsionnymi robotami [Fundamentals of control of manipulation robots]. Moscow, Bauman MSTU Publ., 2004. 480 p.(in Russian).
5. Aristidou A., Lasenby J. Inverse Kinematics: a review of existing techniques and introduction of a new fast iterative solver: Technical Report CUED/F-INFENG/TR-632. Cambridge University, 2009. 74 p.
6. Welman C. Inverse kinematics and geometric constraints for articulated figure manipulation: Master Dissertation. Simon Fraser University, Department of Computer Science, Burnaby, Canada, 1993. 84 p.
7. Pechev A.N. Inverse kinematics without matrix inversion. Proceedings of the 2008 IEEE International Conference on Robotics and Automation, Pasadena, CA, USA. IEEE Publ., 2008, pp. 2005-2012. DOI: 10.1109/ROBOT.2008.4543501
8. Zhao J., Badler N.I. Inverse kinematics positioning using nonlinear programming for highly articulated figures. ACM Transactions on Graphics, 1994, vol. 13, no. 4, pp. 313-336. DOI: 10.1145/195826.195827
9. Castellet A., Thomas F. Using interval methods for solving inverse kinematic problems. In: Proc. of the NATO Advanced Study Institute on Computational Methods in Mechanisms. Vol. 2. Varna, Bulgaria, 1997, pp. 135-144.
10. Courty N. Arnaud E. Inverse Kinematics Using Sequential Monte Carlo Methods. In: Articulated Motion and Deformable Objects: Proceedings of the 5th International Conference (AMDO’08), Mallorca, Spain. Springer Berlin Heidelberg, 2008, pp. 1-10. (Ser. Lecture Notes in Computer Science; vol. 5098). DOI: 10.1007/978-3-540-70517-8_1
11. Grochow K., Martin S.L., Hertzmann A., Popovic Z. Style-based inverse kinematics. ACM Transactions on Graphics, 2004, vol. 23, no. 3, pp. 522-531. DOI: 10.1145/1015706.1015755
12. Sumner R.W., Zwicker M., Gotsman C., Popovic J. Mesh-based inverse kinematics. ACM Transactions of Graphics, 2005, vol. 24, no. 3, pp. 488-495. DOI: 1145/1015706.1015755
13. Unzueta L., Peinado M., Boulic R., Suescun Á. Full-body performance animation with sequential inverse kinematics. Graphical Models, 2008, vol. 70, no. 5, pp. 87-104. DOI: 10.1016/j.gmod.2008.03.002
14. Wang L.-C.T., Chen C.C. A combined optimization method for solving the inverse kinematics problems of mechanical manipulators. IEEE Transactions on Robotics and Automation, 1991, vol. 7, no. 4, pp. 489-499. DOI: 10.1109/70.86079
15. Müller-Cajar R., Mukundan R. Triangulation: A new algorithm for inverse kinematics. In: Proceedings of the 22nd International Image and Vision Computing New Zealand Conference (IVCNZ), Hamilton, New Zealand, December 2007, pp. 181-186.
16. Brown J., Latombe J.-C., Montgomery K. Real-Time Knot Tying Simulation. The Visual Computer, 2004, vol. 20, no. 2-3, pp. 165-179. DOI: 10.1007/s00371-003-0226-y
17. Aristidou A., Lasenby J. FABRIK: a fast, iterative solver for the inverse kinematics problem. Graphical Models, 2011, vol. 73, no. 5, pp. 243-260. DOI: 10.1016/j.gmod.2011.05.003
18. Kumar V., Gardner J.F. Kinematics of Redundantly Actuated Closed Chains. IEEE Transactions on Robotics and Automation, 1990, vol. 6, no. 2, pp. 269- 274. DOI: 10.1109/70.54745
19. Koval'chuk A.K., Kulakov B.B., Kulakov D.B., Semenov S.E., Yarots V.V. Osnovy teorii ispolnitel'nykh mekhanizmov shagayushchikh robotov [Fundamentals of theory of an actuating mechanisms of walking robots]. Moscow, Rudomino Publ., 2010. 170 p. (in Russian).
20. Koval'chuk A.K., Karginov L.A. Kulakov D.B., Kulakov D.B., Semenov S.E., Yarots V.V., Vereikin A.A. Modelirovanie drevovidnykh ispolnitel'nykh mekhanizmov shagayushchikh robotov s uchetom vneshnikh nalozhennykh svyazei [Simulation of tree-like actuating mechanisms of walking robots with consideration of externally applied forces]. Certificate RF of state registration of computer program, no 2014612547, 2014. (in Russian).
Review
For citations:
Karginov L.A. Example of Synthesis of Control Actions for Six-Legged Walking Robot when Moving on Rough Surface. Machines and Plants: Design and Exploiting. 2015;(3):70-88. (In Russ.)