To Örebro University

oru.seÖrebro University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Advancing Modeling and Tracking of Deformable Linear Objects for Real-World Applications
Örebro University, School of Science and Technology.ORCID iD: 0000-0003-1528-4301
2023 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Deformable linear objects (DLOs), such as cables, wires, ropes, and sutures, are important components in various applications in robotics. Although automating DLO manipulation tasks through robot deployment can offer benefits in terms of cost reduction and increased efficiency, it presents difficult challenges. Unlike rigid objects, DLOs can deform and possess high-dimensionalstate space, significantly amplifying the complexity of their dynamics. These inherent characteristics, combined with the absence of distinctive features and the occurrence of occlusion, contribute to the difficulties involved in DLO manipulation tasks.

This dissertation focuses on developing novel approaches for two aspects: modeling and tracking DLOs. Both aspects are important in DLO manipulation, yet they remain open research questions. Current analytical physics-based methods for modeling DLO dynamics are either time-consuming or inaccurate and often undifferentiable, which hampers their applications in robot planning and control. Although deep learning methods have shown promise in modeling object dynamics, there is still a gap in learning DLO dynamics in a 3D environment. As for the tracking, many current methods rely on assumptions such as knowing the DLO initial state and segmented DLO point sets, which are rarely fulfilled in real-world scenarios, significantly limiting their practical applicability.

This dissertation aims to answer three research questions: How can data-driven models be used for learning DLO dynamics? How can the data-driven models be efficiently trained for real-world DLO manipulation tasks? How can images be used to track the state of DLOs during manipulation in uncontrolled real-world settings?

The first contribution of this dissertation is a data-driven model that effectively simulates DLO state transitions. To bridge the current gap in learning full 3D DLO dynamics, a new DLO representation and a recurrent network module are introduced to facilitate better effect propagation between different segments along the DLO. Meanwhile, the model is differentiable, enabling efficient model predictive control for real-world DLO shape control tasks. However, data-driven approaches demand a large amount of training data, which can be time-consuming and laborious to collect in practice. Thus, the second and third contributions propose two frameworks for minimizing the burden incurred by the data collection process. Specifically, a framework is proposed for learning the data-driven model on synthetic data from simulation. Parameters of the simulation model are identified by solving an optimization problem using the differential evolution algorithm with only a few trajectories of a real DLO required. This dissertation also proposes a trial-and-error interaction approach inspired by model-based reinforcement learning, which significantly reduces the need for training data and automates the data collection process.

The above contributions rely on artificial markers for tracking the DLO state during data collection and closed-loop control, which is acknowledged as a limitation. To address this, the fourth contribution proposes a novel approach that utilizes a particle filter within a low-dimensional state embedding learned by an autoencoder. This approach achieves robust tracking under occlusion and eliminates the need for high-fidelity physics simulations or manually designed constraints. Furthermore, the particle-filter-based method is employed and extended to track the state of a branched deformable linear object (BDLO), which is more challenging because of its complex branched structure. The proposed approach learns a likelihood prediction function directly from depth images in simulation, without requiring segmented point sets of the BDLO.

In conclusion, with the proposed methods for modeling and tracking DLOs, this dissertation contributes to advancing a broad range of applications, including DLO simulation, tracking, and manipulation. The development of these approaches lays the foundations for various directions of future research, which are further discussed in the dissertation.

Place, publisher, year, edition, pages
Örebro: Örebro University , 2023. , p. 65
Series
Örebro Studies in Technology, ISSN 1650-8580 ; 99
Keywords [en]
Deformable Linear Object, Model Learning, Model-based Control, Tracking, Robustness
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:oru:diva-107846ISBN: 9789175295220 (print)OAI: oai:DiVA.org:oru-107846DiVA, id: diva2:1791578
Public defence
2023-10-13, Örebro universitet, Långhuset, Hörsal L2, Fakultetsgatan 1, Örebro, 13:15 (English)
Opponent
Supervisors
Available from: 2023-08-25 Created: 2023-08-25 Last updated: 2023-09-20Bibliographically approved
List of papers
1. Learning to Propagate Interaction Effects for Modeling Deformable Linear Objects Dynamics
Open this publication in new window or tab >>Learning to Propagate Interaction Effects for Modeling Deformable Linear Objects Dynamics
2021 (English)In: 2021 IEEE International Conference on Robotics and Automation (ICRA): IEEE International Conference on Robotics and Automation (ICRA 2021), Xi'an, China, May 30 - June 5, 2021, IEEE, 2021, p. 1950-1957Conference paper, Published paper (Refereed)
Abstract [en]

Modeling dynamics of deformable linear objects (DLOs), such as cables, hoses, sutures, and catheters, is an important and challenging problem for many robotic manipulation applications. In this paper, we propose the first method to model and learn full 3D dynamics of DLOs from data. Our approach is capable of capturing the complex twisting and bending dynamics of DLOs and allows local effects to propagate globally. To this end, we adapt the interaction network (IN) dynamics learning method for capturing the interaction between neighboring segments in a DLO and augment it with a recurrent model for propagating interaction effects along the length of a DLO. For learning twisting and bending dynamics in 3D, we also introduce a new suitable representation of DLO segments and their relationships. Unlike the original IN method, our model learns to propagate the effects of local interaction between neighboring segments to each segment in the chain within a single time step, without the need for iterated propagation steps. Evaluation of our model with synthetic and newly collected real-world data shows better accuracy and generalization in short-term and long-term predictions than the current state of the art. We further integrate our learned model in a model predictive control scheme and use it to successfully control the shape of a DLO. Our implementation is available at https : //gitsvn-nt.oru.se/ammlab-public/in-bilstm.

Place, publisher, year, edition, pages
IEEE, 2021
Series
2021 IEEE International Conference on Robotics and Automation (ICRA), ISSN 1050-4729, E-ISSN 2577-087X
National Category
Robotics
Identifiers
urn:nbn:se:oru:diva-95166 (URN)10.1109/ICRA48506.2021.9561636 (DOI)000765738801113 ()2-s2.0-85116832046 (Scopus ID)9781728190778 (ISBN)9781728190785 (ISBN)
Conference
IEEE International Conference on Robotics and Automation (ICRA 2021), Xi'an, China, May 30 - June 5, 2021
Funder
Vinnova, 2019-05175Vinnova, 2017-02205Wallenberg AI, Autonomous Systems and Software Program (WASP)
Available from: 2021-11-10 Created: 2021-11-10 Last updated: 2023-09-18Bibliographically approved
2. Learning differentiable dynamics models for shape control of deformable linear objects
Open this publication in new window or tab >>Learning differentiable dynamics models for shape control of deformable linear objects
2022 (English)In: Robotics and Autonomous Systems, ISSN 0921-8890, E-ISSN 1872-793X, Vol. 158, article id 104258Article in journal (Refereed) Published
Abstract [en]

Robots manipulating deformable linear objects (DLOs) – such as surgical sutures in medical robotics, or cables and hoses in industrial assembly – can benefit substantially from accurate and fast differentiable predictive models. However, the off-the-shelf analytic physics models fall short of differentiability. Recently, neural-network-based data-driven models have shown promising results in learning DLO dynamics. These models have additional advantages compared to analytic physics models, as they are differentiable and can be used in gradient-based trajectory planning. Still, the data-driven approaches demand a large amount of training data, which can be challenging for real-world applications. In this paper, we propose a framework for learning a differentiable data-driven model for DLO dynamics with a minimal set of real-world data. To learn DLO twisting and bending dynamics in a 3D environment, we first introduce a new suitable DLO representation. Next, we use a recurrent network module to propagate effects between different segments along a DLO, thereby addressing a critical limitation of current state-of-the-art methods. Then, we train a data-driven model on synthetic data generated in simulation, instead of foregoing the time-consuming and laborious data collection process for real-world applications. To achieve a good correspondence between real and simulated models, we choose a set of simulation model parameters through parameter identification with only a few trajectories of a real DLO required. We evaluate several optimization methods for parameter identification and demonstrate that the differential evolution algorithm is efficient and effective for parameter identification. In DLO shape control tasks with a model-based controller, the data-driven model trained on synthetic data generated by the resulting models performs on par with the ones trained with a comparable amount of real-world data which, however, would be intractable to collect.

Place, publisher, year, edition, pages
Elsevier, 2022
Keywords
Deformable linear object, Model learning, Parameter identification, Model predictive control
National Category
Computer Sciences
Identifiers
urn:nbn:se:oru:diva-101292 (URN)10.1016/j.robot.2022.104258 (DOI)000869528600006 ()2-s2.0-85138188346 (Scopus ID)
Funder
Vinnova, 2019-05175Knut and Alice Wallenberg Foundation
Available from: 2022-09-19 Created: 2022-09-19 Last updated: 2023-09-18Bibliographically approved
3. Online Model Learning for Shape Control of Deformable Linear Objects
Open this publication in new window or tab >>Online Model Learning for Shape Control of Deformable Linear Objects
2022 (English)In: 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE, 2022, p. 4056-4062Conference paper, Published paper (Refereed)
Abstract [en]

Traditional approaches to manipulating the state of deformable linear objects (DLOs) - i.e., cables, ropes - rely on model-based planning. However, constructing an accurate dynamic model of a DLO is challenging due to the complexity of interactions and a high number of degrees of freedom. This renders the task of achieving a desired DLO shape particularly difficult and motivates the use of model-free alternatives, which while maintaining generality suffer from a high sample complexity. In this paper, we bridge the gap between these fundamentally different approaches and propose a framework that learns dynamic models of DLOs through trial-and-error interaction. Akin to model-based reinforcement learning (RL), we interleave learning and exploration to solve a 3D shape control task for a DLO. Our approach requires only a fraction of the interaction samples of the current state-of-the-art model-free RL alternatives to achieve superior shape control performance. Unlike offline model learning, our approach does not require expert knowledge for data collection, retains the ability to explore, and automatically selects relevant experience.

Place, publisher, year, edition, pages
IEEE, 2022
National Category
Computer Vision and Robotics (Autonomous Systems)
Identifiers
urn:nbn:se:oru:diva-103194 (URN)10.1109/IROS47612.2022.9981080 (DOI)000908368203013 ()9781665479271 (ISBN)9781665479288 (ISBN)
Conference
35th IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2022), Kyoto, Japan, October 23-27, 2022
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)Vinnova, SIP-STRIM projects 2019-05175
Available from: 2023-01-16 Created: 2023-01-16 Last updated: 2023-09-18
4. Particle Filters in Latent Space for Robust Deformable Linear Object Tracking
Open this publication in new window or tab >>Particle Filters in Latent Space for Robust Deformable Linear Object Tracking
2022 (English)In: IEEE Robotics and Automation Letters, E-ISSN 2377-3766, Vol. 7, no 4, p. 12577-12584Article in journal (Refereed) Published
Abstract [en]

Tracking of deformable linear objects (DLOs) is important for many robotic applications. However, achieving robust and accurate tracking is challenging due to the lack of distinctive features or appearance on the DLO, the object's high-dimensional state space, and the presence of occlusion. In this letter, we propose a method for tracking the state of a DLO by applying a particle filter approach within a lower-dimensional state embedding learned by an autoencoder. The dimensionality reduction preserves state variation, while simultaneously enabling a particle filter to accurately track DLO state evolution with a practically feasible number of particles. Compared to previous works, our method requires neither running a high-fidelity physics simulation, nor manual designs of constraints and regularization. Without the assumption of knowing the initial DLO state, our method can achieve accurate tracking even under complex DLO motions and in the presence of severe occlusions.

Place, publisher, year, edition, pages
IEEE, 2022
Keywords
Deep learning for visual perception, perception for grasping and manipulation, RGB-D perception
National Category
Computer Vision and Robotics (Autonomous Systems)
Identifiers
urn:nbn:se:oru:diva-102576 (URN)10.1109/LRA.2022.3216985 (DOI)000886312200014 ()
Funder
Vinnova, 2020-04467Knut and Alice Wallenberg Foundation
Available from: 2022-12-07 Created: 2022-12-07 Last updated: 2024-01-17Bibliographically approved
5. Learn to Predict Posterior Probability in Particle Filtering for Tracking Deformable Linear Objects
Open this publication in new window or tab >>Learn to Predict Posterior Probability in Particle Filtering for Tracking Deformable Linear Objects
2022 (English)In: 3rd Workshop on Robotic Manipulation of Deformable Objects: Challenges in Perception, Planning and Control for Soft Interaction (ROMADO-SI), IROS 2022, Kyoto, Japan, 2022Conference paper, Published paper (Refereed)
Abstract [en]

Tracking deformable linear objects (DLOs) is a key element for applications where robots manipulate DLOs. However, the lack of distinctive features or appearance on the DLO and the object’s high-dimensional state space make tracking challenging and still an open question in robotics. In this paper, we propose a method for tracking the state of a DLO by applying a particle filter approach, where the posterior probability of each sample is estimated by a learned predictor. Our method can achieve accurate tracking even with no prerequisite segmentation which many related works require. Due to the differentiability of the posterior probability predictor, our method can leverage the gradients of posterior probabilities with respect to the latent states to improve the motion model in the particle filter. The preliminary experiments suggest that the proposed method can provide robust tracking results and the estimated DLO state converges quickly to the true state if the initial state is unknown.

National Category
Computer Vision and Robotics (Autonomous Systems)
Identifiers
urn:nbn:se:oru:diva-102743 (URN)
Conference
35th IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2022), Kyoto, Japan, October 24-26, 2022
Funder
Vinnova, 2019-05175Wallenberg AI, Autonomous Systems and Software Program (WASP)
Available from: 2023-01-27 Created: 2023-01-27 Last updated: 2023-09-18Bibliographically approved
6. Tracking Branched Deformable Linear Objects Using Particle Filtering on Depth Images
Open this publication in new window or tab >>Tracking Branched Deformable Linear Objects Using Particle Filtering on Depth Images
(English)Manuscript (preprint) (Other academic)
National Category
Computer Sciences
Identifiers
urn:nbn:se:oru:diva-108324 (URN)
Available from: 2023-09-18 Created: 2023-09-18 Last updated: 2023-09-18Bibliographically approved

Open Access in DiVA

Cover(160 kB)36 downloads
File information
File name COVER01.pdfFile size 160 kBChecksum SHA-512
f8cdb558202739d0a6ebaa8b5aa3a87e0939333e2d6b3e6722d695105202b0624c1578cc31f41edf8a3080053cae737f59e96333dfd0d9ff694b227033ee4027
Type coverMimetype application/pdf
Spikblad(145 kB)37 downloads
File information
File name SPIKBLAD01.pdfFile size 145 kBChecksum SHA-512
413d9360b9e50fd739595f14b8ef5a147cfcb5a2677fa637757261e1b1869e52d2bc86ff9b3c8d08acf600731162420b3553b5f0bafdd2186a9c9fb52df17935
Type spikbladMimetype application/pdf

Authority records

Yang, Yuxuan

Search in DiVA

By author/editor
Yang, Yuxuan
By organisation
School of Science and Technology
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1329 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf