GCP-HOLO: Generating High-Order Linkage Graphs for Path Synthesis
Journal of Mechanical Design · 01.07.2023 · 145 (7)
DOI: 10.1115/1.4062147 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Mechanical Design, online erschienen am 19.04.2023. Verfasst von Mitchell B. Fogelson und 2 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 34 Literaturangaben.
Abstract (Originalsprache)
One degrees-of-freedom (1DOF) linkages are persistent in mechanical systems. However, designing linkages to follow a desired path, known as path synthesis, is challenging due to non-linearities, combinatorial nature, and strict geometric constraints. Current state-of-the-art algorithms cannot scale well to linkages with higher-order linkage graphs, which are required to satisfy more complicated paths for new mechanical systems, such as hopping and flying robots. One reason for this is that state-of-the-art algorithms spend the majority of the time exploring constraint-violating designs. This work uses an Assur group 0DOF linkage as a graph grammar rule to modify both linkage graph and spatial parameters, ensuring all designs are valid 1DOF linkages. Using this graph grammar, this paper formulates linkage path synthesis as a tree search and uses a deep reinforcement learning (DRL) agent to search the space of kinematically feasible planar 1DOF linkages. This paper introduces a method using a graph convolution policy for high-order linkage graph optimization (GCP-HOLO). An anytime algorithm, GCP-HOLO outputs linkages with 1–8 loops (4–16 bars) efficiently. When comparing the GCP-HOLO formulation to a recent state-of-the-art paper that solves a mixed integer conic program, GCP-HOLO generates sets of solutions of varying linkage complexities to eight test trajectories in a quarter of the time. Extending GCP-HOLO with a global node optimization, such as covariance matrix adaptation evolutionary strategy, the results quickly converge to finding better solutions for 4/8 tests, with the whole pipeline capable of a 13X speed increase.
Zitieren
APA
Fogelson, M. B., Tucker, C., & Cagan, J. (2023). GCP-HOLO: Generating High-Order Linkage Graphs for Path Synthesis. Journal of Mechanical Design, 145(7). https://doi.org/10.1115/1.4062147
Vancouver
Fogelson MB, Tucker C, Cagan J. GCP-HOLO: Generating High-Order Linkage Graphs for Path Synthesis. Journal of Mechanical Design. 2023;145(7). doi:10.1115/1.4062147
BibTeX
@article{Fogelson2023,
author = {Fogelson, Mitchell B. and Tucker, Conrad and Cagan, Jonathan},
title = {GCP-HOLO: Generating High-Order Linkage Graphs for Path Synthesis},
journal = {Journal of Mechanical Design},
year = {2023},
volume = {145},
number = {7},
doi = {10.1115/1.4062147}
}
EUVIMED