Skip to main content

2016 | OriginalPaper | Buchkapitel

Robust Contact Generation for Robot Simulation with Unstructured Meshes

verfasst von : Kris Hauser

Erschienen in: Robotics Research

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a numerically stable method for rigid body simulation of unstructured meshes undergoing forceful contact, such as in robot locomotion and manipulation. The key contribution is a new contact generation method that treats the geometry as having a thin virtual boundary layer around the underlying meshes. Unlike existing methods, it produces contact estimates that are stable with respect to small displacements, which helps avoid jitter or divergence in the simulator caused by oscillatory discontinuities. Its advantages are particularly apparent on non-watertight meshes and can easily simulate interaction with partially-sensed and noisy objects, such as those that emerge from low-cost 3D scanners. The simulator is tested on a variety of robot locomotion and manipulation examples, and results closely match theoretical predictions and experimental data.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
ODE provides an option to disable simulation of rigid bodies that are not moving, which improves the stability of stacks. Such functionality was not used in these tests.
 
Literatur
1.
Zurück zum Zitat Bridson, R., Fedkiw, R., Anderson, J.: Robust treatment of collisions, contact and friction for cloth animation. In: ACM Transactions on Graphics (Proc. ACM SIGGRAPH) (2002) Bridson, R., Fedkiw, R., Anderson, J.: Robust treatment of collisions, contact and friction for cloth animation. In: ACM Transactions on Graphics (Proc. ACM SIGGRAPH) (2002)
3.
Zurück zum Zitat Carpin, S., Lewis, M., Wang, J., Balakirsky, S., Scrapper, C.: Usarsim: a robot simulator for research and education. In: IEEE International Conference on Robotics and Automation, pp. 1400–1405 (2007). doi:10.1109/ROBOT.2007.363180 Carpin, S., Lewis, M., Wang, J., Balakirsky, S., Scrapper, C.: Usarsim: a robot simulator for research and education. In: IEEE International Conference on Robotics and Automation, pp. 1400–1405 (2007). doi:10.​1109/​ROBOT.​2007.​363180
7.
Zurück zum Zitat Gerkey, B.P., Vaughan, R.T., Howard, A.: The player/stage project: tools for multi-robot and distributed sensor systems. In: Proceedings of 11th International Conference on Advanced Robotics, pp. 317–323 (2003) Gerkey, B.P., Vaughan, R.T., Howard, A.: The player/stage project: tools for multi-robot and distributed sensor systems. In: Proceedings of 11th International Conference on Advanced Robotics, pp. 317–323 (2003)
8.
Zurück zum Zitat Gottschalk, S., Lin, M., Manocha, D.: OBB-tree: a hierarchical structure for rapid interference detection. In: ACM SIGGRAPH, pp. 171–180 (1996) Gottschalk, S., Lin, M., Manocha, D.: OBB-tree: a hierarchical structure for rapid interference detection. In: ACM SIGGRAPH, pp. 171–180 (1996)
9.
Zurück zum Zitat Guendelman, E., Bridson, R., Fedkiw, R.: Nonconvex rigid bodies with stacking. In: ACM Transactions on Graphics (Proc ACM SIGGRAPH) (2013) Guendelman, E., Bridson, R., Fedkiw, R.: Nonconvex rigid bodies with stacking. In: ACM Transactions on Graphics (Proc ACM SIGGRAPH) (2013)
10.
Zurück zum Zitat Heidelberger, B., Teschner, M., Keiser, R., Müller, M., Gross, M.: Consistent penetration depth estimation for deformable collision response. In: Proceedings of Vision, Modeling, Visualization, pp. 339–346 (2004) Heidelberger, B., Teschner, M., Keiser, R., Müller, M., Gross, M.: Consistent penetration depth estimation for deformable collision response. In: Proceedings of Vision, Modeling, Visualization, pp. 339–346 (2004)
11.
Zurück zum Zitat Izadi, S., Kim, D., Hilliges, O., Molyneaux, D., Newcombe, R., Kohli, P., Shotton, J., Hodges, S., Freeman, D., Davison, A., Fitzgibbon, A.: Kinectfusion: Real-time 3d reconstruction and interaction using a moving depth camera. In: ACM Symposium on User Interface Software and Technology (2011) Izadi, S., Kim, D., Hilliges, O., Molyneaux, D., Newcombe, R., Kohli, P., Shotton, J., Hodges, S., Freeman, D., Davison, A., Fitzgibbon, A.: Kinectfusion: Real-time 3d reconstruction and interaction using a moving depth camera. In: ACM Symposium on User Interface Software and Technology (2011)
12.
Zurück zum Zitat Kim, Y., Otaduy, M., Lin, M., Manocha, D.: Fast penetration depth computation for physically-based animation. In: Symposium on Computer Animation (2002) Kim, Y., Otaduy, M., Lin, M., Manocha, D.: Fast penetration depth computation for physically-based animation. In: Symposium on Computer Animation (2002)
13.
Zurück zum Zitat Lien, J.M., Amato, N.M.: Approximate convex decomposition of polyhedra. In: Proceedings of the ACM Symposium on Solid and Physical Modeling (SPM). Beijing, China (2007) Lien, J.M., Amato, N.M.: Approximate convex decomposition of polyhedra. In: Proceedings of the ACM Symposium on Solid and Physical Modeling (SPM). Beijing, China (2007)
14.
Zurück zum Zitat Mirtich, B.: Impulse-based dynamic simulation of rigid body systems. Ph.D. thesis, University of California, Berkeley (1996) Mirtich, B.: Impulse-based dynamic simulation of rigid body systems. Ph.D. thesis, University of California, Berkeley (1996)
15.
Zurück zum Zitat Nguyen, B., Trinkle, J.: dvc3d: a three dimensional physical simulation tool for rigid bodies with contacts and coulomb friction. In: The 1st Joint International Conference on Multibody System Dynamics (2010) Nguyen, B., Trinkle, J.: dvc3d: a three dimensional physical simulation tool for rigid bodies with contacts and coulomb friction. In: The 1st Joint International Conference on Multibody System Dynamics (2010)
18.
Zurück zum Zitat Pan, J., Sucan, I., Chitta, S., Manocha, D.: Real-time collision detection and distance computation on point cloud sensor data. In: IEEE International Conference on Robotics and Automation (2013) Pan, J., Sucan, I., Chitta, S., Manocha, D.: Real-time collision detection and distance computation on point cloud sensor data. In: IEEE International Conference on Robotics and Automation (2013)
19.
Zurück zum Zitat Redon, S., Kheddar, A., Coquillart, S.: Fast continuous collision detection between rigid bodies. Comput. Graph. Forum 21(3), 279–287 (2002)CrossRef Redon, S., Kheddar, A., Coquillart, S.: Fast continuous collision detection between rigid bodies. Comput. Graph. Forum 21(3), 279–287 (2002)CrossRef
20.
Zurück zum Zitat Stewart, D., Trinkle, J.: An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction.International Journal of Numerical Methods in. Engineering 39, 2673–2691 (1996)MathSciNetMATH Stewart, D., Trinkle, J.: An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction.International Journal of Numerical Methods in. Engineering 39, 2673–2691 (1996)MathSciNetMATH
21.
Zurück zum Zitat Tang, M., Manocha, D., Otaduy, M.A., Tong, R.F.: Continuous penalty forces. In: ACM Transactions on Graphics (Proc ACM SIGGRAPH) (2012) Tang, M., Manocha, D., Otaduy, M.A., Tong, R.F.: Continuous penalty forces. In: ACM Transactions on Graphics (Proc ACM SIGGRAPH) (2012)
24.
Zurück zum Zitat Zhang, L., Kim, Y., Varadhan, G., Manocha, D.: Generalized penetration depth computation. Comput. Aided Des. 39(8), 625–638 (2007)CrossRef Zhang, L., Kim, Y., Varadhan, G., Manocha, D.: Generalized penetration depth computation. Comput. Aided Des. 39(8), 625–638 (2007)CrossRef
25.
Metadaten
Titel
Robust Contact Generation for Robot Simulation with Unstructured Meshes
verfasst von
Kris Hauser
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-28872-7_21

Neuer Inhalt