www.volsu.ru
001: http://dx.doi.Org/10.15688/jvolsu1.2015.1.6
УДК 004.67:621.398 ББК 32.973
ОПРЕДЕЛЕНИЕ УНИКАЛЬНОСТИ ПОХОДКИ ЧЕЛОВЕКА С ИСПОЛЬЗОВАНИЕМ ИНЕРЦИАЛЬНЫХ ДАТЧИКОВ ПОРТАТИВНОГО УСТРОЙСТВА
Столяров Александр Юрьевич
Аспирант кафедры компьютерных наук и экспериментальной математики, Волгоградский государственный университет stolyarovalex@list.ru, kiem@volsu.ru
просп. Университетский, 100, 400062 г. Волгоград, Российская Федерация
Аннотация. В статье демонстрируется уникальность походки человека на основании данных, получаемых с сенсоров портативного устройства путем экспериментального исследования. Раскрываются принципы дальнейшей автоматизации процесса и варианты применения полученных данных.
Ключевые слова: походка человека, акселерометр, гироскоп, скорость вращения, кажущееся ускорение, фильтр нижних частот, идентификация по походке.
Введение
В настоящее время портативные устройства (мобильные телефоны, смартфоны, планшетные компьютеры и т. д.) получили широкое распространение. Большинство из них оснащено акселерометрами и гироскопами, которые и позволяют замерять все необходимые данные для построения модели походки человека. Данная модель смогла бы помочь в оптимизации алгоритмов инерциальной навигации и задачах идентификации человека.
Целью данного исследования является разработка комплекса программного обес-15печения для сбора с инерциальных датчиков портативного устройства данных и их § обработки для подтверждения уникальности походки человека. Обзор исследований по данной теме был произведен в работе [1].
<
СО
^ 1. Построение гипотезы
(К
ч
о
£ Исследование проводится в рамках предположения, что для каждого человека су-
@ ществует ряд шаблонов его походки. Ряд будет состоять из нескольких шаблонов, опи-
сывающих разные состояния движения человека: ходьба, бег, поднятие по лестнице. Данная работа показывает, что выдвинутая гипотеза применима для ходьбы человека и из полученных данных возможно построение уникального шаблона для каждого владельца портативного устройства. Стоит заметить, что шаблонизирование определенных жестов (рисование круга, квадрата, треугольника, личной подписи) уже было проделано в работе [3] и успешно используется на практике.
2. Разработка программного обеспечения
Сбор данных. Первый этап исследования заключался в получении данных с сенсоров устройства. Для этого была создана программа на языке Java в среде разработки Android Studio для устройств с операционной системой Android. Так как мобильные устройства построены с использованием бесплатформенных инерциальных систем, то данные поступают с трех одноосевых акселерометров и трех одноосевых гироскопов. В этом случае мы получаем угловую скорость ш и кажущееся ускорение п (разность между истинным ускорением объекта и гравитационным ускорением) по трем осям X, Y, Z.
Предобработка. Так как данные с акселерометра и гироскопа обычно довольно сильно зашумлены, для их предобработки часто применяют различные фильтры. В разработке был применен фильтр нижних частот, который способен фильтровать сигналы выше указанной частоты, то есть пропускать сигналы низкой частоты, что позволяет избавиться от шумовых помех сигнала. Использование данного фильтра обусловлено простотой реализации и скоростью работы. Этот и другие фильтры подробно описаны в статье [2].
Фильтр нижних частот описывается следующей формулой: Оп = Оп-1 + а(1п — — Оп-1), где Оп — выходное значение сигнала (отфильтрованное); 1п — входное значение (неотфильтрованное); а — коэффициент фильтрации. Эксперименты проводились с коэффициентом а = 0, 3.
В эксперименте фильтр применялся в режиме реального времени (сигнал фильтровался сразу при поступлении), а выходные данные записывались в файл, и в дальнейшем подвергались обработке. Стоит также заметить, что данные с начала и конца каждого эксперимента удалялись из конечного файла, так как не относились непосредственно к данным ходьбы человека.
Сегментация сигнала. Для обработки файлов с полученными измерениями была создана программа на языке C# в среде разработки Visual Studio. Сегментация данных производилась по алгоритму интервалов фиксированной длины. Вычисление фиксированной длины производилось следующим образом:
1) Вычисление максимального значения по одной из осей.
2) Определение локальных максимумов на всем интервале, наиболее близких к найденному значению.
3) Вычисление среднего значения временного интервала между локальными максимумами.
Далее производилась сегментация от начального локального максимума с временным интервалом, равным фиксированной длине, чтобы выделить периоды, за которые человек делал один шаг.
3. Проведение эксперимента
В эксперименте участвовало 10 человек. Перед каждым участником стояла задача пройти по дугообразной линии протяженностью 40 метров привычной для них походкой. Для чистоты эксперимента использовалось одно мобильное устройство с предустановленным, разработанным ранее, программным обеспечением, так как характеристики инерциальных сенсоров на разных мобильных устройствах могут сильно отличаться. В ходе эксперимента были получены и обработаны данные с акселерометра (см. рис. 1) и гироскопа (см. рис. 2).
20151050-5-10-15-
! 1
1
: V ' 1
Ль, /ч
ш н
7.18292420592854
9.15292420592854
11,1829242059255
13.1829242059285
3020100-
:, л . 4 .-V. , Л
— г.А /"Тщ
р/ с/ ^ ' ^ р ^ "\y-V--WS3r---^^ иу
4* I 1 н
-10-
-20-
7.182924206928Б4
9.182924206928Е4
11,1829242069285
13,1829242069285
: 1 1
Л 1 , . ) »^Л 1 "¡к ДЙЛЙЧл лшУ КШУ ^.л^.КЖ -. " л V.;.
' (р./ 0 [Г,Г ' ■ V ч/ 1 Г • К" * ±1
7,18292420592854
9.18292420692854
11,1829242069285
13.1829242069285
Рис. 1. Кажущиеся ускорения портативного устройства, возникающие во время ходьбы. Данные
трех участников эксперимента
На представленных графиках видно, что данные, полученные для каждого человека, сильно различаются. Первым существенным отличием являются данные гироскопа о скорости вращения по осям X и Z, так как наблюдается четкое выделение шаблона походки человека по этим осям. Однако выделить шаблон по угловой скорости вокруг оси У сложнее, так как в ходе эксперимента у всех участников стояла задача пройти именно по дугообразной линии, что поспособствовало дополнительным вращениям по оси У (все участники предпочли положить смартфон в карман своих брюк торцом вниз — это привело к ортогональному расположению оси У к поверхности Земли).
Еще одним немаловажным отличием являются периоды шага. У первого и третьего человека этот период меньше, чем у второго — это говорит нам о том, что второй прошел дистанцию немного быстрее.
ш •
1Д дП лд! й к Иг\
/1 1 / ï 1 1 { 1 V
• •1
® ±
vt, к Id. к
_ 1 ^
•1
g i
/1 ) Л L. L ^n Л. J •
_ 4л, I ■ '„I К v ÏV 4
•
et*l 1 jJ
6.06708576503847 10,0670857650385 6.06708576503847 10.0670857650385 6.06708576503847 10.0670857650385
8.06708576503847 12,0670857650385 8.06708576503847 12.0670857650385 8.06708576503847 12,0670857650385
^ -2 -4
§L ±
'■r\ I >A У[К
If1 11" 1 H™ U 41 У 1 У JP 1 r \ I> il У y
* : : '
•1
ta A 1/vj
! ï 1 1 fi * ТШ
¿U Л™ Лл
\IT V : Y I V ^ 'i
ш
6.C670S576503E47 10,ОВ70В576503В5 B.06703576503B47 10 ,(№70357650335 B.C670S57B503B47 10.0670557^50355
B.0670057E503347 12,0670357650335 3.06703576503347 12,0670357650335 3.06703576503347 12,0670357650335
ф 2H
S „ 3 О
•s
s
-4
Mil \ \ !
- 4г 2
h о
1
4 2
ч
Z3
In 1, r'J J t.
Л г 1 1; u '! 1- ; i t
_ • f ! M 1 i : 'j ' ï
II ; 11 ; : 1
©j il ï
20 2 -4
i j llii
r\h lu 1 ъ h h M M i /
11 T шщщц If
f 1 f 1 ! 1 ! ï !
на:
6.0670В576503347 10,0670357650335 6.0670В576503Е47 10,0670357650335 6.06703576503347 10.0670357650335
3.06708576503347 12,0670357650335 3.067085765033+7 12,0670357650335 3.06703576503347 12 06703576503В5
Рис. 2. Скорости вращения портативного устройства вокруг своих осей, возникающие во время
ходьбы. Данные трех участников эксперимента
На графиках данных акселерометра также можно проследить периодизацию, однако эти данные подвергнуты чуть большим шумам, чем у гироскопа, что затруднит идентификацию владельца и составление шаблона.
Заключение
Результаты проведенных экспериментов подтверждают выдвинутую ранее гипотезу, что позволяет нам продолжить исследования в данном направлении.
Следующим шагом планируется автоматизировать выделение шаблона и научиться распознавать движение человека по уже имеющимся шаблонам. Учитывая непостоянство движения и погрешности устройств, систему автоматизации нужно будет построить с возможностью самообучения. Кроме этого, шаблонам будет присвоен ряд других параметров в зависимости от решаемой задачи. Так, для задач инерциальной навигации ими выступят скорость и длина пройденного пути.
СПИСОК ЛИТЕРАТУРЫ
1. Казанцева, А. Г. Идентификация человека по походке с использованием носимых сенсоров. Обзор исследований / А. Г. Казанцева // Изв. ОмГУ им. Ф.М. Достоевского, Математические структуры и моделирование. — 2013. — № 2 (28). — C. 103-111.
2. Пестов, Е. А. Распознавание движения мобильного устройства / Е. А. Пестов // International Journal of Open Information Technologies. — 2013. — Т. 1, № 3. — C. 5-10.
3. Jiayang, L. User evaluation of lightweight user authentication with a single tri-axis accelerometer / L. Jiayang, Z. Lin, W. Jehan, V. Venu // MobileHCI'09 Proceedings of the 11th International Conference on Human-Computer Interaction with Mobile Devices and Services. — New York : ACM, 2009. — P. 15:1-15:10.
REFERENCES
1. Kazantseva A.G. Idеntifikatsiya chеlovеka po pokhodkе s ispolzovaniеm nosimykh sеnsoгov. Obzor issledovaniy [Identification of human by his gait using wearable sensors. A review of research]. Izv. OmGU im. F.M. Dos^vskogo, Matеmatichеskiе struktury i modеlirovaniе, 2013, no. 2 (28), pp. 103-111.
2. Pestov E.A. Raspoznavanie dvizheniya mobilnogo ustroystva [Recognition of mobile devices motion]. Intеrnational Journal of Opеn Information Tеchnologiеs, 2013, vol. 1, no. 3, pp. 5-10.
3. Jiayang L., Lin Z., Jehan W., Venu V. User evaluation of lightweight user authentication with a single tri-axis accelerometer. MobileHCI'09 Proceedings of the 11th International Conference on Human-Computer Interaction with Mobile Devices and Services, New York, ACM Publ., 2009, pp. 15:1-15:10.
DETERMINATION OF THE UNIQUENESS OF HUMAN GAIT USING INERTIAL SENSORS OF PORTABLE DEVICE
Stolyarov Alеxandеr Yuryеvich
Postgraduate Student, Department of Computer Science and Experimental Mathematics, Volgograd State University stolyarovalex@list.ru, kiem@volsu.ru
Prosp. Universitetsky, 100, 400062 Volgograd, Russian Federation
Abstract. The article demonstrates the uniqueness of human gait based on data from inertial sensors of portable device. The assumption of the possibility of developing a gait model for every human, which consists of a series of patterns of different states of human movement: walking, running, climbing stairs, was made.
Then a number of software was developed. The first program receives measurements from inertial sensors on mobile devices with the Android operating system, processes the data using a low-pass filter and stores them in the device file system. The second program processes the data from the stored files, produces their segmentation and visualizes in graphs.
To confirm our assumption, an experiment was conducted using the developed programs. 10 people participated in the experiment. The obtained experimental data are periodical and different for every human. During data analysis, it was also observed that the rotation rate around the axis of the device (gyroscope data) demonstrates the difference between human gaits better than the proper acceleration (accelerometer data).
The results of the experiment prove the possibility of creating a template of human walking and allow us to continue research in this direction.
Key words: human gait, accelerometer, gyroscope, rotation rate, proper acceleration, low-pass filter, identification by gait.