Evolutionary Artificial Intelligence Algorithm for Optimizing Step Phase Detection Based on Foot-Mounted Triaxial Accelerometer Data

The aim of this study was to develop and experimentally validate an algorithm for automatic selection of filter frequency characteristics and detection threshold in order to enhance the accuracy and reliability of gait phase detection. This challenge is crucial not only for objective rehabilitation and monitoring of motor activity, but also for sports analytics, ergonomics, gaming and engineering applications, as well as studies of human locomotion. An automated approach for optimizing the parameters of a gait phase detector based on data from a three-axis foot-mounted accelerometer is presented. This work implements an evolutionary artificial intelligence algorithm that mimics natural selection processes, providing automatic search for the optimal gait phase detector parameters by minimizing the error between the trajectory obtained from inertial measurement units and the reference (optical) trajectory acquired using an OptiTrack system. Details are provided regarding the formation and evolution of the parameter population, design of the objective function, and drift compensation methods utilized during acceleration integration. Experiments involving walking along a closed square path confirmed the high accuracy and robustness of the proposed method: the match between the optimized and reference trajectories demonstrates the practical applicability of the approach for precise gait reconstruction under different conditions. The proposed methodology is easily adaptable to individual movement characteristics and can be integrated into modern wearable sensor systems for a wide range of scientific and applied tasks

1. Winter DA, Thomas SJ, Zeni JA. Winter’s Biomechanics and Motor Control of Human Movement. Fifth Edition. Hoboken, NJ: John Wiley & Sons. 2023;384 p.

2. Yang CC, Hsu YL. A review of accelerometrybased wearable motion detectors for physical activity monitoring. Sensors. 2010;10:7772-7788. DOI: 10.3390/s100807772

3. Ortega-Bastidas P, Malagelada J, Vera-Garcia FJ, Prat-González S, Navarro-Flores E. Segura-Ortí E. Instrumented Timed Up and Go Test (iTUG) – More Than Assessing Time to Predict Falls: A Systematic Review. Gait & Posture. 2023;104:57-66. DOI: 10.1016/j.gaitpost.2023.02.016

4. Jung S, Rauter G, Blöchlinger M, Dietz N, Jeker R, Wolf P. A Machine Learning Pipeline for Gait Analysis in a Semi Free-Living Environment with Foot-Mounted IMUs. Sensors. 2023;23(8):20. DOI: 10.3390/s23084000

5. Dijkstra B, Zijlstra W, Scherder E. [et al.]. Detection of walking periods and number of steps in older adults and patients with Parkinson's disease: accuracy of a pedometer and an accelerometry-based method. Age and Ageing. 2008;37:436-441. DOI: 10.1093/ageing/afn097

6. Chen M, Zhang S, Liu Y, Guo Y, Zhu Q, Bai Y, Lin Y, Wei C, Zhang Y. A Systematic Review of Wearable Sensor-Based Technologies for Fall Risk Assessment in Community-Dwelling Older Adults. Sensors. 2022;22(18):6752. DOI: 10.3390/s22186752

7. Banos O, Galvez JM, Damas M. [et al.]. Window Size Impact in Human Activity Recognition. Sensors. 2014;14:6474-6499. DOI: 10.3390/s140406474

8. Song Z, Ou J, Shu L, Hu G, Wu S, Xu X, Chen Z. Fall Risk Assessment for the Elderly Based on Weak Foot Features of Wearable Plantar Pressure. IEEE Transactions on Neural Systems and Rehabilitation Engineering. 2022;30:1060-1070. DOI: 10.1109/TNSRE.2022.3167473

9. Xu L, Yang F, Li J, Mu Z, Xiao Z. Wearable Continuous Gait Phase Estimation During Walking, Running, Turning, Stairs, and Over Uneven Terrain. IEEE Transactions on Medical Robotics and Bionics. 2024;6:1135-1146. DOI: 10.1109/TMRB.2024.3407366

10. Bet P, Castro PC, Ponti MA. Foreseeing Future Falls with Accelerometer Features in Active CommunityDwelling Older Persons with No Recent History of Falls. Experimental Gerontology. 2021;143:111139. DOI: 10.1016/j.exger.2020.111139

11. Wang Z, Zhao H, Qiu S. [et al.]. Stance-Phase Detection for ZUPT-Aided Foot-Mounted Pedestrian Navigation System. IEEE/ASME Transactions on Mechatronics. 2015;20:2661-2669. DOI: 10.1109/TMECH.2015.2430357

12. Khmarskiy PA, Golubeva SA, Gubkin SV, Lemeshko EV. Use of a Teslasuit tactile suit with an inertial motion capture system in medical research. Nondestructive Testing and Diagnostics. 2024;2:41-52. (In Russ.).