THAMMASAT UNIVERSITY

Optimization of Networked Smart Shoe for Gait Analysis using Heuristic Algorithms October 15, 2012

Mr. Nantawat Pinkam Under the supervision of Dr. Itthisek Nilkhamhang Dr. Kanokvate Tungpimolrut

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Outline • Introduction: What is Smart Shoe?

• Semester Work.

• Research Plan.

• Question and Answer.

2

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Introduction: What is Smart Shoe? (1)

• Thailand

• There are over 50,000 people who have trans-femoral amputee.

• Thailand has low technology in prosthetic knee.

3 Otto Bock C-leg

• Foreign

• Highly technology in prosthetic knee due to a lot of researches and commercial products.

Above knee prosthesis

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Introduction: What is Smart Shoe? (2)

4

MR Damper

Gait Phase Detection

Smart Shoe

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Smart Shoe Features

• Gait Phase Detection using FSRs and IMU.

• Classification: State transition with optimized threshold using heuristic algorithms.

5

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Reconstruction of Smart Shoe

6

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

XBee wireless communication (1)

7

2.4 GHz freq. band 6.4 kbps data rate

Data sampling rate = 50Hz

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Sensor Reading (1)

8 0

200

400

600

800

1000

0.00

1.02

1.89

2.80

3.67

4.57

5.45

We

igh

t L

ev

el

Time (second)

FSR Reading

FSR_1

FSR_2

FSR_3

FSR_4

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Sensor Reading (2)

9 -500

-400

-300

-200

-100

0

100

200

300

400

500

-60

-40

-20

0

20

40

60

0.00

1.02

1.89

2.80

3.67

4.57

5.45

De

gre

e/

sec

De

gre

e

Time (second)

Angular Velocity and Foot Angle

Foot Angle

Ang_Vel

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Sensor Reading (2)

10 -500

-400

-300

-200

-100

0

100

200

300

400

-60

-40

-20

0

20

40

60

2.61

2.84

3.06

3.28

3.49

3.71

3.93

4.16

De

gre

e/

sec

De

gre

e

Time (second)

Angular Velocity and Foot Angle(1 Period)

Foot Angle

Ang_Vel

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Revised State Transition (1)

11 G1Stand Still ω = Angular velocity G2Behind coronal plane θ = Foot inclination angle G3In front of coronal plane

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Revised State Transition (2)

12 E1Stance E2Heel-off E3Swing1 E4Swing2 E5Heel-strike

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

13

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Problems Found

• Need a treadmill to collect data.

• Threshold values come from numerous observations.

14

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Genetic Algorithm

15

• A population-based model that uses selection and recombination to generate new sample points in a search space.

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Genetic Algorithm

16

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Tabu Search

17

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Particle Swarm Optimization

18

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Current work • Development of selection, crossover and

mutation function to complete genetic algorithm.

19

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Future Plan

20 Data acquisition and comparison with visual inspection using video camera with optimized threshold from different methods.

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Research Plan

21

Electronics and Communication Engineering Program School of Information, Computer and Communication Technology (ICT)

Sirindhorn International Institute of Technology, Thammasat University

Question and Answer

22