Annals of Operations Research

, Volume 276, Issue 1–2, pp 137–153 | Cite as

Data-driven combinatorial optimization for sensor-based assessment of near falls

  • Alla R. KammerdinerEmail author
  • Andre N. Guererro
Computational Biomedicine


Falls represent a considerable public health problem, especially in older population. We describe and evaluate data-driven operations research models for detection and situational assessment of falls and near falls with a system of wearable sensors. The models are formulated as instances of the multidimensional assignment problem. Our computational studies provide some initial empirical evidence of the potential usefulness of this new application of the multidimensional assignment problem.


The multidimensional assignment problem Falls and near falls Systems of wearable sensors 



The authors gratefully acknowledge the support from the National Science Foundation grant EEC-1342415.


  1. Aziz, O., Park, E. J., Mori, G., & Robinovitch, S. N. (2014). Distinguishing the causes of falls in humans using an array of wearable tri-axial accelerometers. Gait & Posture, 39(1), 506–512.CrossRefGoogle Scholar
  2. Aziz, O., & Robinovitch, S. N. (2011). An analysis of the accuracy of wearable sensors for classifying the causes of falls in humans. IEEE Transactions on Neural Systems and Rehabilitation Engineering, 19(6), 670–676.CrossRefGoogle Scholar
  3. Centers for Disease Control and Prevention, National Center for Injury Prevention and Control, Division of Unintentional Injury Prevention. Important Facts about Falls. (online) Accessed January 21, 2016
  4. Centers for Disease Control and Prevention, National Center for Injury Prevention and Control. Webbased Injury Statistics Query and Reporting System (WISQARS). (online) Accessed August 15, 2013.
  5. Giansanti, D., Macellari, V., & Maccioni, G. (2008). New neural network classifier of fall-risk based on the Mahalanobis distance and kinematic parameters assessed by a wearable device. Physiological Measurement, 29, N11–N19.CrossRefGoogle Scholar
  6. Kammerdiner, A. (2015). Ranking risk exposures for situational surveillance of falls with sensors. Operations Research for Health Care, 7, 132–137.CrossRefGoogle Scholar
  7. Kammerdiner, A. R. (2008). Multidimensional assignment problem. In: Encyclopedia of Optimization, Springer, pp. 2396–2402.Google Scholar
  8. Li, Q., Stankovic, J. A., Hanson, M. A., Barth, A. T., Lach, J., & Zhou, G. (2009). Accurate, fast fall detection using gyroscopes and accelerometer-derived posture information. In: Sixth International Workshop on Wearable and Implantable Body Sensor Networks, 2009. BSN 2009, IEEE, pp. 138–143.Google Scholar
  9. Maidan, I., Freedman, T., Tzemah, R., Giladi, N., Mirelman, A., & Hausdorff, J. M. (2014). Introducing a new definition of a near fall: Intra-rater and inter-rater reliability. Gait & Posture, 39(1), 645–647.CrossRefGoogle Scholar
  10. Martelli, D., Artoni, F., Monaco, V., Sabatini, A. M., & Micera, S. (2014). Pre-impact fall detection: Optimal sensor positioning based on a machine learning paradigm. PloS one, 9(3), e92037.CrossRefGoogle Scholar
  11. Myford, C. M., & Wolfe, E. W. (2003). Detecting and measuring rater effects using many-facet Rasch measurement: Part I. Journal of Applied Measurement, 4(4), 386–422.Google Scholar
  12. Noury, N., Fleury, A., Rumeau, P., Bourke, A. K., Laighin, G. O., Rialle, V., Lundy, J. E. (2007) Fall detection-principles and methods. In 29th Annual International Conference of the IEEE On Engineering in Medicine and Biology Society, 2007. EMBS 2007, IEEE, pp. 1663–1666.Google Scholar
  13. Pierskalla, W. P. (1968). The multidimensional assignment problem. Operations Research, 16, 422–431.CrossRefGoogle Scholar
  14. Roch, S. G., Woehr, D. J., Mishra, V., & Kieszczynska, U. (2012). Rater training revisited: An updated meta-analytic review of frame-of-reference training. Journal of Occupational and Organizational Psychology, 85(2), 370–395.CrossRefGoogle Scholar
  15. Shany, T., Redmond, S. J., Narayanan, M. R., & Lovell, N. H. (2012). Sensors-based wearable systems for monitoring of human movement and falls. IEEE Sensors Journal, 12(3), 658–670.CrossRefGoogle Scholar
  16. Stevens, J. A., Corso, P. S., Finkelstein, E. A., & Miller, T. R. (2006). The costs of fatal and non-fatal falls among older adults. Injury Prevention, 12(5), 290–295.CrossRefGoogle Scholar
  17. Targum, S. D. (2006). Evaluating rater competency for CNS clinical trials. Journal of Clinical Psychopharmacology, 26(3), 308–310.CrossRefGoogle Scholar
  18. United Nations, Department of Economic and Social Affairs, Population Division. World Population Prospects: The 2010, Volume II: Demographic Profiles. Accessed on April 23, (2013)
  19. World Health Organization. Are you ready? What you need to know about ageing. World Health Day 2012—Toolkit for event organizers. (online) Accessed on January 21, 2016.
  20. Yang, C. C., & Hsu, Y. L. (2010). A review of accelerometry-based wearable motion detectors for physical activity monitoring. Sensors, 10(8), 7772–7788.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.New Mexico State UniversityLas CrucesUSA

Personalised recommendations