Abstract. Robotic assemblies are inherently hybrid systems. This paper pursues a class of multi-tiered peg-inhole assemblies that we call “peg-in-maze ” assemblies. These assemblies require a force-responsive, low-level controller governing physical cont
A Computational Framework for the Simulation, Verification, and Synthesis
of Force-Guided Robotic Assembly Strategies
Michael S. Branicky1 and Siddharth R. Chhatpar2
Case Western Reserve University
10900 Euclid Ave, Cleveland, OH 44106-7221, U.S.A
{src2, msb11}@po.cwru.edu
Abstract. Robotic assemblies are inherently hybridsystems. This paper pursues a class of multi-tiered peg-in-hole assemblies that we call “peg-in-maze” assemblies.These assemblies require a force-responsive, low-levelcontroller governing physical contacts plus a decision-making, strategic-level supervisor monitoring the overallprogress. To capture this dichotomy we formulate hybridautomata, where each state represents a different force-controlled “behavior” and transitions between statesencode the high-level strategy of the assembly. Our over-arching goal is to produce a computational framework forthe simulation, verification, and synthesis of such force-guided robotic assembly strategies. We investigate the useof three general hybrid-systems software tools (Hybrid cc,HyTech, and CEtool) for the simulation and verification ofthese strategies. We describe the computationalenvironment we developed at Case to synthesize andimplement real-world assembly strategies.
1. Introduction
Robotic assemblies are inherently hybrid systems [1]because they involve the making and breaking of contacts[2,3]. This paper pursues a class of such assemblies thatwe call “peg-in-maze” assemblies, which includes real-world examples such as clutch mating and gear meshing.These are multi-tiered versions of traditional “peg-in-hole”assembly problems. There are further complications dueto the fact that the layers may move with respect to eachother (allowing position uncertainties of the componentsthat exceed the corresponding assembly clearances). Thus,successful assembly requires altering component locationsthrough physical contact between the mating parts in asearch for the next insertion hole. Once the hole is found,insertion may proceed. This already induces a layer-by-layer switching between search and insertion “behaviors.”Further complexity may arise if the assembly reaches adead-end or “jam” state, requiring the invocation of someother behavior (backing up, re-planning, or aborting).
We have successfully automated example “peg-in-maze” assemblies using a two-level control in previouswork [4,5,6]. To govern physical contacts, we use aparameterized family of low-level force-responsivealgorithms known as natural admittance controllers [7].
1
To switch between different low-level controllers, invokenew behaviors, and monitor the overall progress of theassembly, we use a higher-level discrete-event [8]supervisor. Together, these two levels of controlimplement an assembly strategy that guides the assemblyprocess from start to finish.
Both the strategy and the assembly process itself arehybrid systems. Any “run” of the system consists ofcontinuous movements (such as searching for a hole ormoving down until contact) that are governed bycontinuous control laws and discrete events (such asfinding a hole or contacting a layer) that are processed by alogical decision maker. Thus, to formally model peg-in-maze assemblies and their associated assembly strategies,we must use a hybrid systems approach [9]. In this paper,we formulate hybrid automata [10] models ofassemblies/strategies, where each state represents adifferent force-controlled behavior and transitions betweenstates encode the high-level strategy of the assembly.
Our over-arching goal is to produce a computationalframework for the simulation, verification, and synthesisof such force-guided robotic assembly strategies. Weinvestigate the use of three general hybrid systemssoftware tools for the simulation and verification of thesestrategies. Specifically, we use Hybrid cc for simulation,HyTech for verification, and CEtool for both simulationand verification. Herein, we briefly describe the resultsobtained with these tools and our own C++ analysisalgorithms specifically tailored to peg-in-maze problems.
Finally, we describe a computational environmentdeveloped at Case to help automate the synthesis andimplementation of force-guided robotic assemblystrategies. The tool includes a state machine editor forentering overall strategy and a mode editor for creating theunderlying force-controlled behaviors. There is also acode generator and a real-time monitor.
The paper is organized as follows. Section 2 describespeg-in-maze assemblies further and formulates the hybridautomaton representation of the strategies to automatethem. Section 3 presents a simplified two-dimensionalpeg-in-maze assembly, which is used to fix ideasthroughout. Section 4 describes the simulation andverification of assembly strategies using the general hybrid
Corresponding Author. Asst. Prof., Electrical Engineering and Computer Science Dept., Glennan 515B.2
Ph.D. Student, Mechanical and Aerospace Engineering Dept., Glennan 109.
A formal framework for s... 8页 免费 A Computational Framewor... 6页...cation, simulation, and synthesis of ?nite-state hardware systems. It uses...
A New Framework For Automatic Generation, Insertion and Verification of Memory Built-In Sel The design and architecture of a memory test synthesis ...
a computational framework—Locomotion Synthesis (LocSyn)—for mobile robots ...for motion analysis, control strategy verification, and path evaluation [13]...
A Conceptual Framework for the Collaborative Modeling of Networked ...(2001). Integrated Simulation and Design Synthesis http://dspace.mit.edu/ ...
A Computational Framew... 6页 免费 Simulation ...synthesis and simulation for Macao Kampeng Leia,b...Since the early 1980s, the EA framework has ...
Simulation and Synthesis... 23页 免费 A Synthesis Framework fo... 68页...更多>>Computational scientists and design engineers face recurring problems of ...
Synthesis, Verification, and Optimization of Cyber-Physical Systems Albert M...Milestones include first the development of the theoretical framework (first 5...
A Semantic Framework for... 暂无评价 39页 免费 A framework for automate... 25页 免费 A Mathematical Framework... 暂无评价 16页 免费 A Synthesis ...
CLUSEAN A computer-based framework for the automated analysis of bacterial ...acids or acyl-CoA derivatives are used as educts for synthesis of the ...
The synthesis framework generates architecture independent code which can be used for functional simulation, design space exploration, synthesis and verification ...
热门文档