Design of three-dimensional binary manipulators for pick-and-place task avoiding obstacles (IECON2024)

Title: Design of three-dimensional binary manipulators for pick-and-place task avoiding obstacles

This research result is an extension of our previous work (https://speakerdeck.com/konakalab/design-of-three-dimensional-binary-manipulators-based-on-the-ks-statistic-and-maximum-empty-circles-iecon2023).

This presented was at IEEE IECON 2024(https://www.iecon-2024.org/). Movies are not included due to the specifications of speakedeck.

Transcript

1. Keita Sugibayashi, Eiji Konaka* (Meijo Univ. Japan) Design of three-dimensional binary manipulators for pick-and-place task avoiding obstacles This research is an extension of the paper “Design of three-dimensional binary manipulators based on the KS statistic and maximum empty circles,” presented in IECON2023. IECON2024, 3-6 NOV. CHICAGO, USA.
2. Outline Background: Binary Manipulator Problem setup: task and performance index Summary of proposed method Numerical result and conclusion IECON2024, 3-6 NOV. CHICAGO, USA.
3. What is “Binary manipulator” ? ⚫Binary Manipulator consists of binary modules ⚫Binary module consists of binary actuator ⚫Binary actuator: its state is ON/OFF ⚫E.g. expand/contract ⚫Pros: lightweight, low-bit communication ⚫Design variable: ON/OFF length 𝑑max , 𝑑min ⚫Design objective: Pick-and-place avoiding obstacles One binary module ON:𝑑max ON:𝑑max OFF:𝑑min IECON2024, 3-6 NOV. CHICAGO, USA.
4. What is “Binary manipulator” ? ⚫Binary Manipulator consists of binary modules ⚫Binary module consists of binary actuator ⚫Binary actuator: its state is ON/OFF ⚫E.g. expand/contract ⚫Pros: lightweight, low-bit communication ⚫Design variable: ON/OFF length 𝑑max , 𝑑min ⚫Design objective: Pick-and-place avoiding obstacles IECON2024, 3-6 NOV. CHICAGO, USA.
5. What is “Binary manipulator” ? ⚫Binary Manipulator consists of binary modules ⚫Binary module consists of binary actuator ⚫Binary actuator: its state is ON/OFF ⚫E.g. expand/contract ⚫Pros: lightweight, low-bit communication ⚫Design variable: ON/OFF length 𝑑max , 𝑑min ⚫Design objective: Pick-and-place avoiding obstacles Before designing ON/OFF length Reachable points IECON2024, 3-6 NOV. CHICAGO, USA.
6. Outline Background: Binary Manipulator Problem setup: task and performance index Summary of proposed method Numerical result and conclusion IECON2024, 3-6 NOV. CHICAGO, USA.
7. Task: pick-and-place ⚫Task description: Pick and place workpieces from Working Areas 𝑊1 to 𝑊2 through Path Area 𝑃 avoiding obstacles ⚫Design problem: Given 𝑊1 , 𝑊2 and 𝑃, find the optimal 𝑑min , 𝑑max the minimizes the performance index 𝐽. ⚫𝐽 consists of: ⚫End-effecter positioning accuracy in 𝑊. ⚫Path existence in 𝑃. 𝑊1 𝑊2 𝑃 IECON2024, 3-6 NOV. CHICAGO, USA.
8. 𝑊1 𝑊2 𝑃 Performance index ⚫The set of reachable points of end effecter should have … ⚫High density and small “hole” in working areas: Maximum Empty Circle (MEC) ⚫Uniformly distributed in working areas: Kolmogorov-Smirnov (KS) statistic IECON2024, 3-6 NOV. CHICAGO, USA.
9. Performance index: Maximum Empty Circle (MEC) ⚫High density and small “hole” in working areas: Maximum Empty Circle (MEC) large small low high MEC radius density Small MEC radius = small positioning error & high density IECON2024, 3-6 NOV. CHICAGO, USA.
10. Performance index: KS-statistic ⚫KS-statistic measures distance from uniform distribution • 𝐺(𝑥): Hypothetical CDF(Cumulative distribution function) • CDF of uniform distribution • ෠ 𝐹(𝑥): Empirical CDF • CDF of reachable points of the manipulator 𝐷𝑥 = max 𝑥 ෠ 𝐹 𝑥 − 𝐺(𝑥) One-dimensional example 𝐷𝑥 IECON2024, 3-6 NOV. CHICAGO, USA.
11. Performance index 𝑤1 , 𝑤2 > 0 𝑤1 +𝑤2 = 1 𝐽 = 𝑤1 × 𝑟𝑚𝑒𝑐 + 𝑤2 × 𝐷 Radius of MEC KS-Statistic • Small MEC = high density • Small KS statistic = close to uniform distribution • Design of binary manipulator = minimize J IECON2024, 3-6 NOV. CHICAGO, USA.
12. Outline Background: Binary Manipulator Problem setup: task and performance index Summary of proposed method Numerical result and conclusion IECON2024, 3-6 NOV. CHICAGO, USA.
13. Proposed method: GA-based stochastic optimization ⚫Genetic Algorithm (GA) ⚫Gene: ON/OFF length of actuators ⚫Standard Elite strategy, crossover, mutation process ∆𝒅 = ∆𝑑1 , ⋯ ∆𝑑𝑖 , ⋯ ∆𝑑6×𝐵 𝑇 Genes in one gen. Elite strategy & feasibility check Crossover & mutation Next gen. IECON2024, 3-6 NOV. CHICAGO, USA.
14. 𝑊1 𝑊2 𝑃 GA process: elite strategy and feasibility check ⚫Calculate reachable points and performance index for each gene (ON/OFF length) ⚫Feasibility check: if no path from 𝑊1 to 𝑊2 through 𝑃, remove the gene. ⚫Elite strategy: Genes with small 𝐽 are selected with high probability. Genes in one gen. Elite strategy & feasibility check IECON2024, 3-6 NOV. CHICAGO, USA.
15. GA process: crossover and mutation ⚫Crossover: select two parents, and mix their genes ⚫Mutation: randomly changes the value of genes Genes in one gen. Elite strategy & feasibility check Crossover & mutation Next gen. Repeat the process until we can find good design IECON2024, 3-6 NOV. CHICAGO, USA.
16. Outline Background: Binary Manipulator Problem setup: task and performance index Summary of proposed method Numerical result and conclusion IECON2024, 3-6 NOV. CHICAGO, USA.
17. Numerical example Parameters used in GA process ⚫Initial design Problem: Design ON/OFF lengths for a binary manipulator with 4 modules Symbol Value Weight (𝑤1 , 𝑤2 ) (0.75,0.25) Population 𝐼 50 Mutation ratio 𝑚 0.15 Generations 𝐺 500 Work areas Path area IECON2024, 3-6 NOV. CHICAGO, USA.
18. Main result: design process and result REACHABLE POINTS ACTUATOR LENGTHS IECON2024, 3-6 NOV. CHICAGO, USA.
19. Main result: design process and result REACHABLE POINTS (DESIGNED) ACTUATOR LENGTHS (DESIGNED) IECON2024, 3-6 NOV. CHICAGO, USA.
20. Main result: pick-and-place trajectory ⚫The proposed method realizes pick- and-place between work areas through path area (avoiding obstacle) We can verify that … ⚫Proposed performance index design is GOOD ⚫Proposed optimization algorithm (GA) is GOOD IECON2024, 3-6 NOV. CHICAGO, USA.