Simulating the interaction between a mobile robot and a supporting surface with the help of polygon intersection algorithms
Authors: Staduhin A.A.
Published in issue: #12(60)/2016
DOI: 10.18698/2308-6033-2016-12-1561
Category: Mechanical Engineering and Machine Science | Chapter: Robots, Mechatronics, and Robotic Systems
When simulating the interaction between vehicle chassis and supporting surfaces, researchers often disregard geometrical shapes of the contacting element and the ground profile, studying "point contact" only. This article suggests representing machine elements and ground profile as polygons and studying their intersection by employing well-known algorithms - GJK (Gilbert-Johnson-Keerthi), EPA (Expanding Polytope Algorithm) and CA (Clipping Algorithms). We supply a short description of the algorithms and explain how to adapt them to the application under consideration. We show a technique for splitting the path into convex polygons, required for algorithm operation. We demonstrate the results of simulating a simple mechanical system in the MATLAB environment. As an example, we provide a simulation of a mobile robot with a roller walker chassis climbing stairs. We specify the primary difficulties concerning the application of the simulation technique discussed.
References
[1] Dyadchenko M.G. Issledovanie vliyaniya sistemy podressorivaniya boevykh gusenichnykh mashin na rabotosposobnost spetsialnogo oborudovaniya: Dis. ... kand. tekhn. nauk [Investigating the effect of military track-laying vehicle suspension systems on the operation of specialised equipment. Cand. eng. sci. diss.]. Moscow, Bauman Moscow State Technical University, 1997, 118 p.
[2] Dyadchenko M.G., Kotiev G.O., Naumov V.N. Osnovy rascheta sistem podressorivaniya gusenichnykh mashin na EVM [Foundations of digital computing of suspension system parameters for track-laying vehicles]. Moscow, Bauman Moscow State Technical University Publ., 2002, 52 p.
[3] Sarach E.B., Stadukhin A.A. Nauka i obrazovanie: nauchnoe izdanie - Science and Education: Scientific Journal, 2011, no. 11. Available at: http://technomag.bmstu.ru/doc/245694.html
[4] Stadukhin A.A. Modelirovanie kontakta transportnoy mashiny i opornogo osnovaniya kak funktsii vertikalnoy koordinaty [Simulating the contact between a vehicle and a supporting surface as a function of the vertical coordinate]. Trudy NAMI [Proc. of the Central research and development automobile and engine institute NAMI], 2015, no. 262, pp. 65-75.
[5] Bullet Physics Library. 2015. Available at: http://bulletphysics.org/wordpress/
[6] Xiaoyun Deng. Robot workcell modeling and collision detection with Matlab robotics toolbox. Master of Science Thesis. Tampere University of Technology, 2012.
[7] Java collision detection and physics engine. 2015. Available at: http://www.dyn4j.org/tag/collisiondetection/
[8] Ermolin E.N. Metody opredeleniya i razresheniya stolknoveniy na poligonalnykh modelyakh. Dis. ... kand. fiz.-mat. nauk [Methods of collision detection and solving in polygonal models. Cand. phys.-math. sci. diss.]. Novosibirsk, Institute of Computational Mathematics and Mathematical Geophysics SB RAS, 2011, 155 p.
[9] Dyakov A.S, Ryazantsev V.I., Ankinovich G.G. Nauka i obrazovanie: nauchnoe izdanie - Science and Education: Scientific Journal, 2014, no. 12. Available at: http://technomag.bmstu.ru/doc/747961.html
[10] Zelenov V.V., Sarach E.B., Smirnov I.A. Inzhenernyy zhurnal: nauka i innovatsii - Engineering Journal: Science and Innovation, 2012, no. 10. DOI: 10.18698/2308-6033-2012-10-411
[11] Naumov V.N., Mashkov K.Yu., Kotiev G.O. et al. Inzhenernyy zhurnal: nauka i innovatsii - Engineering Journal: Science and Innovation, 2012, no. 11. DOI: 10.18698/2308-6033-2012-11-467
[12] Universalnyy mekhanizm. Modelirovanie dinamiki mekhanicheskikh sistem [Universal mechanism. Simulating dynamics in mechanical systems]. 2016. Available at: http://www.universalmechanism.com/index/download/realtimetrackedvehicles.pdf
[13] Kotiev G.O., Sarach E.B. Kompleksnoe podressorivanie vysokopodvizhnykh dvukhzvennykh gusenichnykh mashin [Integrated suspension for highly mobile double-link track-laying vehicles]. Moscow, Bauman Moscow State Technical University Publ., 2010, 184 p.