1. THAMMASAT UNIVERSITY
Optimization of Networked
Smart Shoe for Gait Analysis
using Heuristic Algorithms
September 10, 2012
Mr. Nantawat Pinkam
Under the supervision of
Dr. Itthisek Nilkhamhang
Dr. Kanokvate Tungpimolrut
2. Electronics and Communication Engineering Program
School of Information, Computer and Communication Technology (ICT)
Sirindhorn International Institute of Technology, Thammasat University
Outline
• Introduction: a brief review of smart shoe.
• Project progress.
• Current work.
• Research Plan.
• Future plan.
2
3. Electronics and Communication Engineering Program
School of Information, Computer and Communication Technology (ICT)
Sirindhorn International Institute of Technology, Thammasat University
Introduction: a brief review of smart shoe.
MR Damper
Gait Phase
Detection
Smart Shoe 3
4. Electronics and Communication Engineering Program
School of Information, Computer and Communication Technology (ICT)
Sirindhorn International Institute of Technology, Thammasat University
Project Progress(1)
G1Stand Still
G2Behind coronal plane
G3In front of coronal plane
4
Revision of state transition classification
5. Electronics and Communication Engineering Program
School of Information, Computer and Communication Technology (ICT)
Sirindhorn International Institute of Technology, Thammasat University
Project Progress(1)
E1Stance E2Heel-off
E3Swing1 E4Swing2 5
E5Heel-strike
6. Electronics and Communication Engineering Program
School of Information, Computer and Communication Technology (ICT)
Sirindhorn International Institute of Technology, Thammasat University
Project Progress(1)
6
7. Electronics and Communication Engineering Program
School of Information, Computer and Communication Technology (ICT)
Sirindhorn International Institute of Technology, Thammasat University
Project Progress(1)
Problems
• The revised state transition diagram can be
used with unknown accuracy but better than
the old one.
• Need a treadmill to collecting data.
• Threshold values come from numerous
observations. 7
8. Electronics and Communication Engineering Program
School of Information, Computer and Communication Technology (ICT)
Sirindhorn International Institute of Technology, Thammasat University
Project Progress(2)
Genetic algorithma population-based model
that uses selection and recombination to
generate new sample points in a search space.
Chromosome Selection
Fitness Crossover
Function
8
Mutation
9. Electronics and Communication Engineering Program
School of Information, Computer and Communication Technology (ICT)
Sirindhorn International Institute of Technology, Thammasat University
Project Progress(2)
Population Fitness
generation Function
Gen-0
Next
Generation Selection
Mutation Crossover 9
Reproduction
10. Electronics and Communication Engineering Program
School of Information, Computer and Communication Technology (ICT)
Sirindhorn International Institute of Technology, Thammasat University
Project Progress(2)
Threshold
Chromosome FSR[1-4]
Angular
Velocity
Foot
Inclination Angle
10
11. Electronics and Communication Engineering Program
School of Information, Computer and Communication Technology (ICT)
Sirindhorn International Institute of Technology, Thammasat University
Project Progress(2)
Fitness
Function
Sensor Chromosomes
Dataset
Gait Classified by Gait Classified by
Chromosomes’ Threshold Visual Inspection
11
12. 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.
12
13. Electronics and Communication Engineering Program
School of Information, Computer and Communication Technology (ICT)
Sirindhorn International Institute of Technology, Thammasat University
Research Plan
Activity Jul. Aug. Sep. Oct. Nov. Dec. Jan. Feb. Mar.
Finalize Hardware
Software Improvement
Data Acquisition
Project Proposal
Algorithm Development
Co-op with MR Damper
Write Paper
Write Project Report
13
Final Project Presentation
14. Electronics and Communication Engineering Program
School of Information, Computer and Communication Technology (ICT)
Sirindhorn International Institute of Technology, Thammasat University
Future Plan
Data acquisition and comparison with visual
14
inspection using video camera with optimized
threshold.
15. Electronics and Communication Engineering Program
School of Information, Computer and Communication Technology (ICT)
Sirindhorn International Institute of Technology, Thammasat University
Question and Answer
15