(Translated by https://www.hiragana.jp/)
Search | arXiv e-print repository
Skip to main content

Showing 1–33 of 33 results for author: Stueckler, J

.
  1. arXiv:2407.04170  [pdf, other

    cs.CV

    Attention Normalization Impacts Cardinality Generalization in Slot Attention

    Authors: Markus Krimmel, Jan Achterhold, Joerg Stueckler

    Abstract: Object-centric scene decompositions are important representations for downstream tasks in fields such as computer vision and robotics. The recently proposed Slot Attention module, already leveraged by several derivative works for image segmentation and object tracking in videos, is a deep learning component which performs unsupervised object-centric scene decomposition on input images. It is based… ▽ More

    Submitted 4 July, 2024; originally announced July 2024.

    Comments: 24 pages, 10 figures, 5 tables

  2. Physics-Based Rigid Body Object Tracking and Friction Filtering From RGB-D Videos

    Authors: Rama Krishna Kandukuri, Michael Strecke, Joerg Stueckler

    Abstract: Physics-based understanding of object interactions from sensory observations is an essential capability in augmented reality and robotics. It enables to capture the properties of a scene for simulation and control. In this paper, we propose a novel approach for real-to-sim which tracks rigid objects in 3D from RGB-D images and infers physical properties of the objects. We use a differentiable phys… ▽ More

    Submitted 30 May, 2024; v1 submitted 27 September, 2023; originally announced September 2023.

    Comments: 33 pages, 35 figures, accepted for publication at 3DV 2024, includes supplementary material of the conference submission

  3. arXiv:2309.11148  [pdf, other

    cs.RO cs.CV

    Online Calibration of a Single-Track Ground Vehicle Dynamics Model by Tight Fusion with Visual-Inertial Odometry

    Authors: Haolong Li, Joerg Stueckler

    Abstract: Wheeled mobile robots need the ability to estimate their motion and the effect of their control actions for navigation planning. In this paper, we present ST-VIO, a novel approach which tightly fuses a single-track dynamics model for wheeled ground vehicles with visual inertial odometry (VIO). Our method calibrates and adapts the dynamics model online to improve the accuracy of forward prediction… ▽ More

    Submitted 28 May, 2024; v1 submitted 20 September, 2023; originally announced September 2023.

    Comments: Accepted for publication in IEEE International Conference on Robotics and Automation (ICRA), 2024

  4. arXiv:2307.09206  [pdf, other

    cs.RO cs.LG

    Context-Conditional Navigation with a Learning-Based Terrain- and Robot-Aware Dynamics Model

    Authors: Suresh Guttikonda, Jan Achterhold, Haolong Li, Joschka Boedecker, Joerg Stueckler

    Abstract: In autonomous navigation settings, several quantities can be subject to variations. Terrain properties such as friction coefficients may vary over time depending on the location of the robot. Also, the dynamics of the robot may change due to, e.g., different payloads, changing the system's mass, or wear and tear, changing actuator gains or joint friction. An autonomous agent should thus be able to… ▽ More

    Submitted 20 July, 2023; v1 submitted 18 July, 2023; originally announced July 2023.

    Comments: ©2023 IEEE. Accepted for publication in European Conference on Mobile Robots (ECMR), 2023. Updated copyright statement

  5. arXiv:2305.15189  [pdf, other

    cs.RO cs.LG eess.SY

    Black-Box vs. Gray-Box: A Case Study on Learning Table Tennis Ball Trajectory Prediction with Spin and Impacts

    Authors: Jan Achterhold, Philip Tobuschat, Hao Ma, Dieter Buechler, Michael Muehlebach, Joerg Stueckler

    Abstract: In this paper, we present a method for table tennis ball trajectory filtering and prediction. Our gray-box approach builds on a physical model. At the same time, we use data to learn parameters of the dynamics model, of an extended Kalman filter, and of a neural model that infers the ball's initial condition. We demonstrate superior prediction performance of our approach over two black-box approac… ▽ More

    Submitted 12 June, 2023; v1 submitted 24 May, 2023; originally announced May 2023.

    Comments: Accepted for publication at the 5th Annual Conference on Learning for Dynamics and Control (L4DC) 2023 (camera-ready). With supplementary material

  6. arXiv:2305.02398  [pdf, other

    cs.CV

    Learning-based Relational Object Matching Across Views

    Authors: Cathrin Elich, Iro Armeni, Martin R. Oswald, Marc Pollefeys, Joerg Stueckler

    Abstract: Intelligent robots require object-level scene understanding to reason about possible tasks and interactions with the environment. Moreover, many perception tasks such as scene reconstruction, image retrieval, or place recognition can benefit from reasoning on the level of objects. While keypoint-based matching can yield strong results for finding correspondences for images with small to medium vie… ▽ More

    Submitted 3 May, 2023; originally announced May 2023.

    Comments: Accepted for publication in IEEE International Conference on Robotics and Automation (ICRA), 2023

    MSC Class: 68T45 ACM Class: I.2.10; I.4.8

  7. arXiv:2210.06270  [pdf, other

    cs.CV

    Event-based Non-Rigid Reconstruction from Contours

    Authors: Yuxuan Xue, Haolong Li, Stefan Leutenegger, Jörg Stückler

    Abstract: Visual reconstruction of fast non-rigid object deformations over time is a challenge for conventional frame-based cameras. In this paper, we propose a novel approach for reconstructing such deformations using measurements from event-based cameras. Under the assumption of a static background, where all events are generated by the motion, our approach estimates the deformation of objects from events… ▽ More

    Submitted 13 November, 2022; v1 submitted 12 October, 2022; originally announced October 2022.

    Comments: Accepted for BMVC2022

  8. arXiv:2210.02127  [pdf, other

    cs.RO

    Visual-Inertial and Leg Odometry Fusion for Dynamic Locomotion

    Authors: Victor Dhédin, Haolong Li, Shahram Khorshidi, Lukas Mack, Adithya Kumar Chinnakkonda Ravi, Avadesh Meduri, Paarth Shah, Felix Grimminger, Ludovic Righetti, Majid Khadiv, Joerg Stueckler

    Abstract: Implementing dynamic locomotion behaviors on legged robots requires a high-quality state estimation module. Especially when the motion includes flight phases, state-of-the-art approaches fail to produce reliable estimation of the robot posture, in particular base height. In this paper, we propose a novel approach for combining visual-inertial odometry (VIO) with leg odometry in an extended Kalman… ▽ More

    Submitted 10 October, 2022; v1 submitted 5 October, 2022; originally announced October 2022.

    Comments: Submitted to IEEE International Conference on Robotics and Automation (ICRA), 2023

  9. arXiv:2207.05018  [pdf, other

    cs.LG cs.RO

    Learning Temporally Extended Skills in Continuous Domains as Symbolic Actions for Planning

    Authors: Jan Achterhold, Markus Krimmel, Joerg Stueckler

    Abstract: Problems which require both long-horizon planning and continuous control capabilities pose significant challenges to existing reinforcement learning agents. In this paper we introduce a novel hierarchical reinforcement learning agent which links temporally extended skills for continuous control with a forward model in a symbolic discrete abstraction of the environment's state for planning. We term… ▽ More

    Submitted 24 July, 2023; v1 submitted 11 July, 2022; originally announced July 2022.

    Comments: Project website (including video) is available at https://seads.is.tue.mpg.de/. (v2) Accepted for publication at the 6th Conference on Robot Learning (CoRL) 2022, Auckland, New Zealand. (v3) Added details on checkpointing (S.8.1), with references on p.7, p.8, p.21 to clarify number of env. steps of reported results

  10. Visual-Inertial Odometry with Online Calibration of Velocity-Control Based Kinematic Motion Models

    Authors: Haolong Li, Joerg Stueckler

    Abstract: Visual-inertial odometry (VIO) is an important technology for autonomous robots with power and payload constraints. In this paper, we propose a novel approach for VIO with stereo cameras which integrates and calibrates the velocity-control based kinematic motion model of wheeled mobile robots online. Including such a motion model can help to improve the accuracy of VIO. Compared to several previou… ▽ More

    Submitted 18 April, 2023; v1 submitted 14 April, 2022; originally announced April 2022.

    Comments: Accepted by IEEE Robotics and Automation Letters (RA-L) 2022

  11. arXiv:2204.06651  [pdf, ps, other

    cs.RO

    Observability Analysis of Visual-Inertial Odometry with Online Calibration of Velocity-Control Based Kinematic Motion Models

    Authors: Haolong Li, Joerg Stueckler

    Abstract: In this paper, we analyze the observability of the visual-inertial odometry (VIO) using stereo cameras with a velocity-control based kinematic motion model. Previous work shows that in general case the global position and yaw are unobservable in VIO system, additionally the roll and pitch become also unobservable if there is no rotation. We prove that by integrating a planar motion constraint roll… ▽ More

    Submitted 13 April, 2022; originally announced April 2022.

  12. arXiv:2111.15318  [pdf, other

    cs.CV cs.GR cs.LG cs.RO

    DiffSDFSim: Differentiable Rigid-Body Dynamics With Implicit Shapes

    Authors: Michael Strecke, Joerg Stueckler

    Abstract: Differentiable physics is a powerful tool in computer vision and robotics for scene understanding and reasoning about interactions. Existing approaches have frequently been limited to objects with simple shape or shapes that are known in advance. In this paper, we propose a novel approach to differentiable physics with frictional contacts which represents object shapes implicitly using signed dist… ▽ More

    Submitted 10 January, 2022; v1 submitted 30 November, 2021; originally announced November 2021.

    Comments: 22 pages, 23 Figures (including supplementary material). Presented 3DV 2021. Project website: https://diffsdfsim.is.tue.mpg.de/

    Journal ref: 2021 International Conference on 3D Vision (3DV)

  13. Tracking 6-DoF Object Motion from Events and Frames

    Authors: Haolong Li, Joerg Stueckler

    Abstract: Event cameras are promising devices for lowlatency tracking and high-dynamic range imaging. In this paper,we propose a novel approach for 6 degree-of-freedom (6-DoF)object motion tracking that combines measurements of eventand frame-based cameras. We formulate tracking from highrate events with a probabilistic generative model of the eventmeasurement process of the object. On a second layer, we re… ▽ More

    Submitted 29 March, 2021; originally announced March 2021.

    Comments: Accepted by IEEE International Conference on Robotics and Automation (ICRA) 2021

  14. arXiv:2102.11394  [pdf, other

    cs.LG cs.RO eess.SY stat.ML

    Explore the Context: Optimal Data Collection for Context-Conditional Dynamics Models

    Authors: Jan Achterhold, Joerg Stueckler

    Abstract: In this paper, we learn dynamics models for parametrized families of dynamical systems with varying properties. The dynamics models are formulated as stochastic processes conditioned on a latent context variable which is inferred from observed transitions of the respective system. The probabilistic formulation allows us to compute an action sequence which, for a limited number of environment inter… ▽ More

    Submitted 22 February, 2021; originally announced February 2021.

    Comments: Accepted for publication at the 24th International Conference on Artificial Intelligence and Statistics (AISTATS) 2021, with supplementary material

  15. Weakly Supervised Learning of Multi-Object 3D Scene Decompositions Using Deep Shape Priors

    Authors: Cathrin Elich, Martin R. Oswald, Marc Pollefeys, Joerg Stueckler

    Abstract: Representing scenes at the granularity of objects is a prerequisite for scene understanding and decision making. We propose PriSMONet, a novel approach based on Prior Shape knowledge for learning Multi-Object 3D scene decomposition and representations from single images. Our approach learns to decompose images of synthetic scenes with multiple objects on a planar surface into its constituent scene… ▽ More

    Submitted 3 May, 2022; v1 submitted 8 October, 2020; originally announced October 2020.

    Comments: Preprint accepted to Computer Vision and Image Understanding

  16. arXiv:2009.13278  [pdf, other

    cs.CV

    Learning to Adapt Multi-View Stereo by Self-Supervision

    Authors: Arijit Mallick, Jörg Stückler, Hendrik Lensch

    Abstract: 3D scene reconstruction from multiple views is an important classical problem in computer vision. Deep learning based approaches have recently demonstrated impressive reconstruction results. When training such models, self-supervised methods are favourable since they do not rely on ground truth data which would be needed for supervised training and is often difficult to obtain. Moreover, learned m… ▽ More

    Submitted 28 September, 2020; originally announced September 2020.

    Comments: 19 pages, including supplementary, accepted and presented in BMVC 2020

    MSC Class: 68T45(Primary) ACM Class: I.4.0; I.2.10

  17. arXiv:2009.08292  [pdf, other

    cs.CV cs.LG cs.RO

    Learning to Identify Physical Parameters from Video Using Differentiable Physics

    Authors: Rama Krishna Kandukuri, Jan Achterhold, Michael Möller, Jörg Stückler

    Abstract: Video representation learning has recently attracted attention in computer vision due to its applications for activity and scene forecasting or vision-based planning and control. Video prediction models often learn a latent representation of video which is encoded from input frames and decoded back into images. Even when conditioned on actions, purely deep learning based architectures typically la… ▽ More

    Submitted 17 September, 2020; originally announced September 2020.

    Comments: Accepted for 42nd German Conference on Pattern Recognition (DAGM-GCPR 2020), Tübingen, Germany

  18. arXiv:2008.06389  [pdf, other

    cs.LG cs.RO stat.ML

    Sample-efficient Cross-Entropy Method for Real-time Planning

    Authors: Cristina Pinneri, Shambhuraj Sawant, Sebastian Blaes, Jan Achterhold, Joerg Stueckler, Michal Rolinek, Georg Martius

    Abstract: Trajectory optimizers for model-based reinforcement learning, such as the Cross-Entropy Method (CEM), can yield compelling results even in high-dimensional control tasks and sparse-reward environments. However, their sampling inefficiency prevents them from being used for real-time planning and control. We propose an improved version of the CEM algorithm for fast planning, with novel additions inc… ▽ More

    Submitted 14 August, 2020; originally announced August 2020.

  19. arXiv:2005.03770  [pdf, other

    cs.LG cs.CV stat.ML

    Planning from Images with Deep Latent Gaussian Process Dynamics

    Authors: Nathanael Bosch, Jan Achterhold, Laura Leal-Taixé, Jörg Stückler

    Abstract: Planning is a powerful approach to control problems with known environment dynamics. In unknown environments the agent needs to learn a model of the system dynamics to make planning applicable. This is particularly challenging when the underlying states are only indirectly observable through images. We propose to learn a deep latent Gaussian process dynamics (DLGPD) model that learns low-dimension… ▽ More

    Submitted 7 May, 2020; originally announced May 2020.

    Comments: Accepted for publication at the 2nd Annual Conference on Learning for Dynamics and Control (L4DC) 2020, with supplementary material. First two authors contributed equally

  20. SAMP: Shape and Motion Priors for 4D Vehicle Reconstruction

    Authors: Francis Engelmann, Jörg Stückler, Bastian Leibe

    Abstract: Inferring the pose and shape of vehicles in 3D from a movable platform still remains a challenging task due to the projective sensing principle of cameras, difficult surface properties e.g. reflections or transparency, and illumination changes between images. In this paper, we propose to use 3D shape and motion priors to regularize the estimation of the trajectory and the shape of vehicles in sequ… ▽ More

    Submitted 2 May, 2020; originally announced May 2020.

    Journal ref: IEEE Winter Conference on Applications of Computer Vision (WACV), 2017

  21. Where Does It End? -- Reasoning About Hidden Surfaces by Object Intersection Constraints

    Authors: Michael Strecke, Joerg Stueckler

    Abstract: Dynamic scene understanding is an essential capability in robotics and VR/AR. In this paper we propose Co-Section, an optimization-based approach to 3D dynamic scene reconstruction, which infers hidden shape information from intersection constraints. An object-level dynamic SLAM frontend detects, segments, tracks and maps dynamic objects in the scene. Our optimization backend completes the shapes… ▽ More

    Submitted 24 November, 2020; v1 submitted 9 April, 2020; originally announced April 2020.

    Comments: IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) 2020, Project page: https://cosection.is.tue.mpg.de/, Source code: https://github.com/EmbodiedVision/cosection

    Journal ref: IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) 2020

  22. EM-Fusion: Dynamic Object-Level SLAM with Probabilistic Data Association

    Authors: Michael Strecke, Jörg Stückler

    Abstract: The majority of approaches for acquiring dense 3D environment maps with RGB-D cameras assumes static environments or rejects moving objects as outliers. The representation and tracking of moving objects, however, has significant potential for applications in robotics or augmented reality. In this paper, we propose a novel approach to dynamic SLAM with dense object-level representations. We represe… ▽ More

    Submitted 24 November, 2020; v1 submitted 26 April, 2019; originally announced April 2019.

    Comments: IEEE/CVF International Conference on Computer Vision (ICCV) 2019, Project page: https://emfusion.is.tue.mpg.de/, Source code: https://github.com/EmbodiedVision/emfusion

    Journal ref: IEEE/CVF International Conference on Computer Vision (ICCV) 2019

  23. arXiv:1904.10097  [pdf, other

    cs.CV

    DirectShape: Direct Photometric Alignment of Shape Priors for Visual Vehicle Pose and Shape Estimation

    Authors: Rui Wang, Nan Yang, Joerg Stueckler, Daniel Cremers

    Abstract: Scene understanding from images is a challenging problem encountered in autonomous driving. On the object level, while 2D methods have gradually evolved from computing simple bounding boxes to delivering finer grained results like instance segmentations, the 3D family is still dominated by estimating 3D bounding boxes. In this paper, we propose a novel approach to jointly infer the 3D rigid-body p… ▽ More

    Submitted 9 March, 2020; v1 submitted 22 April, 2019; originally announced April 2019.

    Comments: Accepted by IEEE International Conference on Robotics and Automation (ICRA) 2020

  24. Visual-Inertial Mapping with Non-Linear Factor Recovery

    Authors: Vladyslav Usenko, Nikolaus Demmel, David Schubert, Jörg Stückler, Daniel Cremers

    Abstract: Cameras and inertial measurement units are complementary sensors for ego-motion estimation and environment mapping. Their combination makes visual-inertial odometry (VIO) systems more accurate and robust. For globally consistent mapping, however, combining visual and inertial information is not straightforward. To estimate the motion and geometry with a set of images large baselines are required.… ▽ More

    Submitted 30 May, 2020; v1 submitted 13 April, 2019; originally announced April 2019.

  25. Omnidirectional DSO: Direct Sparse Odometry with Fisheye Cameras

    Authors: Hidenobu Matsuki, Lukas von Stumberg, Vladyslav Usenko, Jörg Stückler, Daniel Cremers

    Abstract: We propose a novel real-time direct monocular visual odometry for omnidirectional cameras. Our method extends direct sparse odometry (DSO) by using the unified omnidirectional model as a projection function, which can be applied to fisheye cameras with a field-of-view (FoV) well above 180 degrees. This formulation allows for using the full area of the input image even with strong distortion, while… ▽ More

    Submitted 8 August, 2018; originally announced August 2018.

    Comments: Accepted by IEEE Robotics and Automation Letters (RA-L), 2018 and IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2018

  26. arXiv:1808.01834  [pdf, other

    cs.CV

    Detailed Dense Inference with Convolutional Neural Networks via Discrete Wavelet Transform

    Authors: Lingni Ma, Jörg Stückler, Tao Wu, Daniel Cremers

    Abstract: Dense pixelwise prediction such as semantic segmentation is an up-to-date challenge for deep convolutional neural networks (CNNs). Many state-of-the-art approaches either tackle the loss of high-resolution information due to pooling in the encoder stage, or use dilated convolutions or high-resolution lanes to maintain detailed feature maps and predictions. Motivated by the structural analogy betwe… ▽ More

    Submitted 6 August, 2018; originally announced August 2018.

    Comments: This work was first submitted to NIPS 2017, May 2017

  27. Direct Sparse Odometry with Rolling Shutter

    Authors: David Schubert, Nikolaus Demmel, Vladyslav Usenko, Jörg Stückler, Daniel Cremers

    Abstract: Neglecting the effects of rolling-shutter cameras for visual odometry (VO) severely degrades accuracy and robustness. In this paper, we propose a novel direct monocular VO method that incorporates a rolling-shutter model. Our approach extends direct sparse odometry which performs direct bundle adjustment of a set of recent keyframe poses and the depths of a sparse set of image points. We estimate… ▽ More

    Submitted 1 August, 2018; originally announced August 2018.

  28. arXiv:1807.02570  [pdf, other

    cs.CV

    Deep Virtual Stereo Odometry: Leveraging Deep Depth Prediction for Monocular Direct Sparse Odometry

    Authors: Nan Yang, Rui Wang, Jörg Stückler, Daniel Cremers

    Abstract: Monocular visual odometry approaches that purely rely on geometric cues are prone to scale drift and require sufficient motion parallax in successive frames for motion estimation and 3D reconstruction. In this paper, we propose to leverage deep monocular depth prediction to overcome limitations of geometry-based monocular visual odometry. To this end, we incorporate deep depth predictions into Dir… ▽ More

    Submitted 25 July, 2018; v1 submitted 6 July, 2018; originally announced July 2018.

    Comments: To appear in ECCV 2018, Munich. 17 pages including references, 7 figures, 4 tables. Supplementary material: https://vision.in.tum.de/members/yangn

  29. The TUM VI Benchmark for Evaluating Visual-Inertial Odometry

    Authors: David Schubert, Thore Goll, Nikolaus Demmel, Vladyslav Usenko, Jörg Stückler, Daniel Cremers

    Abstract: Visual odometry and SLAM methods have a large variety of applications in domains such as augmented reality or robotics. Complementing vision sensors with inertial measurements tremendously improves tracking accuracy and robustness, and thus has spawned large interest in the development of visual-inertial (VI) odometry approaches. In this paper, we propose the TUM VI benchmark, a novel dataset with… ▽ More

    Submitted 9 March, 2020; v1 submitted 17 April, 2018; originally announced April 2018.

    Comments: Updates compared to previous version include additional evaluations and DOI

  30. arXiv:1703.08866  [pdf, other

    cs.CV

    Multi-View Deep Learning for Consistent Semantic Mapping with RGB-D Cameras

    Authors: Lingni Ma, Jörg Stückler, Christian Kerl, Daniel Cremers

    Abstract: Visual scene understanding is an important capability that enables robots to purposefully act in their environment. In this paper, we propose a novel approach to object-class segmentation from multiple RGB-D views using deep learning. We train a deep neural network to predict object-class semantics that is consistent from several view points in a semi-supervised way. At test time, the semantics pr… ▽ More

    Submitted 4 December, 2017; v1 submitted 26 March, 2017; originally announced March 2017.

    Comments: the 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2017)

  31. arXiv:1702.02706  [pdf, other

    cs.CV

    Semi-Supervised Deep Learning for Monocular Depth Map Prediction

    Authors: Yevhen Kuznietsov, Jörg Stückler, Bastian Leibe

    Abstract: Supervised deep learning often suffers from the lack of sufficient training data. Specifically in the context of monocular depth map prediction, it is barely possible to determine dense ground truth depth images in realistic dynamic outdoor environments. When using LiDAR sensors, for instance, noise is present in the distance measurements, the calibration between sensors cannot be perfect, and the… ▽ More

    Submitted 9 May, 2017; v1 submitted 9 February, 2017; originally announced February 2017.

    Comments: CVPR 2017 Spotlight

  32. Keyframe-Based Visual-Inertial Online SLAM with Relocalization

    Authors: Anton Kasyanov, Francis Engelmann, Jörg Stückler, Bastian Leibe

    Abstract: Complementing images with inertial measurements has become one of the most popular approaches to achieve highly accurate and robust real-time camera pose tracking. In this paper, we present a keyframe-based approach to visual-inertial simultaneous localization and mapping (SLAM) for monocular and stereo cameras. Our visual-inertial SLAM system is based on a real-time capable visual-inertial odomet… ▽ More

    Submitted 2 March, 2017; v1 submitted 7 February, 2017; originally announced February 2017.

    Report number: RWTH-2018-221873

  33. From Monocular SLAM to Autonomous Drone Exploration

    Authors: Lukas von Stumberg, Vladyslav Usenko, Jakob Engel, Jörg Stückler, Daniel Cremers

    Abstract: Micro aerial vehicles (MAVs) are strongly limited in their payload and power capacity. In order to implement autonomous navigation, algorithms are therefore desirable that use sensory equipment that is as small, low-weight, and low-power consuming as possible. In this paper, we propose a method for autonomous MAV navigation and exploration using a low-cost consumer-grade quadrocopter equipped with… ▽ More

    Submitted 12 March, 2018; v1 submitted 25 September, 2016; originally announced September 2016.

    MSC Class: 68T40 ACM Class: I.2.9