Engineering Journal: Science and InnovationELECTRONIC SCIENCE AND ENGINEERING PUBLICATION
Certificate of Registration Media number Эл #ФС77-53688 of 17 April 2013. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Article

Simulating the interaction between a mobile robot and a supporting surface with the help of polygon intersection algorithms

Published: 22.11.2016

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.