Generation of human walking paths

Autonomous Robots

Volumn 40, Issue 1, 2016, Pages 59-75

  Papadopoulos, Alessandro Vittorio ^a   Bascetta, Luca ^b   Ferretti, Gianni ^b  

^a LUND UNIVERSITY   (Sweden)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

Human centered design; Human like path planning; Humanoid robots; Optimal control; Safe human robot interaction

Indexed keywords

ANTHROPOMORPHIC ROBOTS; COST FUNCTIONS; INVERSE PROBLEMS; MACHINE DESIGN; MOTION PLANNING; OPTIMAL CONTROL SYSTEMS; ROBOT PROGRAMMING; ROBOTS;

HUMAN LIKE; HUMAN-CENTERED DESIGNS; HUMANOID ROBOT; OPTIMAL CONTROLS; ROBOT INTERACTIONS;

HUMAN ROBOT INTERACTION;

EID: 84953370935     PISSN: 09295593     EISSN: 15737527     Source Type: Journal    
DOI: 10.1007/s10514-015-9443-2     Document Type: Article

References (47)

1. Alami, R., Albu-Schaeffer, A., Bicchi, A., Bischoff, R., Chatila, R., De Luca, A., De Santis, A., Giralt, G., Guiochet, J., & Hirzinger, G., et al. (2006). Safe and dependable physical human-robot interaction in anthropic domains: State of the art and challenges, In Proceedings of IROS’06 Workshop Physical HumanRobot Interaction(pHRI) in Anthropic Domains, (vol. 6). IEEE Press.
2. Alt, H., & Godau, M. (1995). Computing the Fréchet distance between two polygonal curves. International Journal of Computational Geometry & Applications, 5(1 and 2), 75–91. doi:10.1142/S0218195995000064.
3. Arechavaleta, G., Laumond, J.P., Hicheur, & H., Berthoz, A. (2006). The nonholonomic nature of human locomotion: a modeling study. In Biomedical Robotics and Biomechatronics, 2006. BioRob 2006. The First IEEE/RAS-EMBS International Conference on (pp. 158–163). doi:10.1109/BIOROB.2006.1639077.
4. Arechavaleta, G., Laumond, J.P., Hicheur, H., & Berthoz, A. (2006). Optimizing principles underlying the shape of trajectories in goal oriented locomotion for humans. In IEEE/RAS International Conference on Humanoid Robots (pp. 131–136). doi:10.1109/ICHR.2006.321374.
5. Arechavaleta, G., Laumond, J. P., Hicheur, H., & Berthoz, A. (2008). On the nonholonomic nature of human locomotion. Autonomous Robots, 25(1–2), 25–35. doi:10.1007/s10514-007-9075-2.
6. Arechavaleta, G., Laumond, J. P., Hicheur, H., & Berthoz, A. (2008). An optimality principle governing human walking. IEEE Transactions on Robotics, 24(1), 5–14. doi:10.1109/TRO.2008.915449.
7. Bai, Y. B., Yong, J. H., Liu, C. Y., Liu, X. M., & Meng, Y. (2011). Polyline approach for approximating hausdorff distance between planar free-form curves. Computer Aided Design, 43(6), 687–698. doi:10.1016/j.cad.2011.02.008.
8. Bascetta, L., Ferretti, G., Rocco, P., Ardo, H., Bruyninckx, H., Demeester, E., & Di Lello, E. (2011). Towards safe human-robot interaction in robotic cells: an approach based on visual tracking and intention estimation. In 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (pp. 2971–2978). doi:10.1109/IROS.2011.6094642.
9. Bayen, T., Chitour, Y., Jean, F., & Mason, P. (2009). Asymptotic analysis of an optimal control problem connected to the human locomotion. In Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on (pp. 2248–2253). doi:10.1109/CDC.2009.5400873.
10. Berret, B., Chiovetto, E., Nori, F., & Pozzo, T. (2011). Evidence for composite cost functions in arm movement planning: An inverse optimal control approach. PLoS Computational Biology, 7(10), 1–19. doi:10.1371/journal.pcbi.1002183.
11. Bretl, T., Arechavaleta, G., Akce, A., & Laumond, J. P. (2010). Comments on An optimality principle governing human walking. IEEE Transactions on Robotics, 26(6), 1105–1106. doi:10.1109/TRO.2010.2082110.
12. Broekens, J., Heerink, M., & Rosendal, H. (2009). Assistive social robots in elderly care: A review. Gerontechnology, 8(2), 94–103. doi:10.4017/gt.2009.08.02.002.00.
13. Castelán, M., & Arechavaleta, G. (2009). Approximating the reachable space of human walking paths: a low dimensional linear approach. In Humanoid Robots, 2009. Humanoids 2009. 9th IEEE-RAS International Conference on (pp. 81–86). doi:10.1109/ICHR.2009.5379595.
14. Casti, J. (1980). On the general inverse problem of optimal control theory. Journal of Optimization Theory and Applications, 32, 491–497. doi:10.1007/BF00934036.
15. Ceriani, N., Zanchettin, A., Rocco, P., Stolt, A., & Robertsson, A. (2013). A constraint-based strategy for task-consistent safe human-robot interaction. In Intelligent Robots and Systems (IROS), 2013 IEEE/RSJ International Conference on (pp. 4630–4635). doi:10.1109/IROS.2013.6697022.
16. Chittaro, F., Jean, F., & Mason, P. (2013). On inverse optimal control problems of human locomotion: Stability and robustness of the minimizers. Journal of Mathematical Sciences, 195(3), 269–287. doi:10.1007/s10958-013-1579-z.
17. Dvijotham, K., & Todorov, E. (2010). Inverse optimal control with linearly-solvable MDPs. In Proceedings of the 27th International Conference on Machine Learning (ICML-10) (pp. 335–342). Omnipress. http://www.icml2010.org/papers/571.pdf
18. Efrat, Guibas, Har-Peled, S., & Mitchell, Murali. (2002). New similarity measures between polylines with applications to morphing and polygon sweeping. Discrete & Computational Geometry, 28(4), 535–569. doi:10.1007/s00454-002-2886-1.
19. Flash, T., & Hogan, N. (1985). The coordination of arm movements: an experimentally confirmed mathematical model. The Journal of Neuroscience5(7), 1688–1703. http://hdl.handle.net/1721.1/6409
20. Galbraith, G., & Vinter, R. (2003). Lipschitz continuity of optimal controls for state constrained problems. SIAM Journal on Control and Optimization, 42(5), 1727–1744. doi:10.1137/S0363012902404711.
21. Hempel, A., Goulart, P., & Lygeros, J. (2015). Inverse parametric optimization with an application to hybrid system control. IEEE Transactions on Automatic Control, 60(1), 1064–1069. doi:10.1109/TAC.2014.2336992.
22. Hicheur, H., Pham, Q. C., Arechavaleta, G., Laumond, J. P., & Berthoz, A. (2007). The formation of trajectories during goal-oriented locomotion in humans. i. a stereotyped behaviour. European Journal of Neuroscience, 26(8), 2376–2390. doi:10.1111/j.1460-9568.2007.05836.x.
23. Jameson, A., & Kreindler, E. (1973). Inverse problem of linear optimal control. SIAM Journal on Control, 11(1), 1–19. doi:10.1137/0311001.
24. Jiang, M., Xu, Y., & Zhu, B. (2008). Protein structure-structure alignment with discrete Fréchet distance. Journal of Bioinformatics and Computational Biology, 06(01), 51–64. doi:10.1142/S0219720008003278.
25. Kalman, R. E. (1964). When is a linear control system optimal? Journal of Basic Engineering, 86(1), 51–60. doi:10.1115/1.3653115.
26. Keshavarz, A., Wang, Y., & Boyd, S. (2011). Imputing a convex objective function. In IEEE International Symposium on Intelligent Control (ISIC), 2011 (pp. 613–619). doi:10.1109/ISIC.2011.6045410.
27. Knoblauch, R., Pietrucha, M., & Nitzburg, M. (1996). Field studies of pedestrian walking speed and start-up time. Transportation Research Record: Journal of the Transportation Research Board, 1538, 27–38. doi:10.3141/1538-04.
28. Luenberger, D., & Ye, Y. (2008). Linear and nonlinear programming. New York: Springer. doi:10.1007/978-0-387-74503-9.
29. Mombaur, K., Laumond, J.P., & Yoshida, E. (2008). An optimal control model unifying holonomic and nonholonomic walking. In Humanoids 2008. 8th IEEE-RAS International Conference on Humanoid Robots, 2008 (pp. 646–653). doi:10.1109/ICHR.2008.4756020.
30. Mombaur, K., Truong, A., & Laumond, J. P. (2010). From human to humanoid locomotion-an inverse optimal control approach. Autonomous Robots, 28, 369–383. doi:10.1007/s10514-009-9170-7.
31. Öberg, T., Karsznia, A., & Öberg, K. (1994). Joint angle parameters in gait: reference data for normal subjects, 10–79 years of age. Journal of Rehabilitation Research and Development31(3), 199–213. http://www.ncbi.nlm.nih.gov/pubmed/7965878
32. Papadopoulos, A., Bascetta, L., & Ferretti, G. (2013). Generation of human walking paths. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2013 (pp. 1676–1681). doi:10.1109/IROS.2013.6696574.
33. Papadopoulos, A.V., Bascetta, L., & Ferretti, G. (2014). A comparative evaluation of human motion planning policies. In (Proceedings of the 19th IFAC World Congress) (vol. 19, pp. 12,299–12,304). doi:10.3182/20140824-6-ZA-1003.01898.
34. Pham, Q. C., Hicheur, H., Arechavaleta, G., Laumond, J. P., & Berthoz, A. (2007). The formation of trajectories during goal-oriented locomotion in humans. ii. a maximum smoothness model. European Journal of Neuroscience, 26(8), 2391–2403. doi:10.1111/j.1460-9568.2007.05835.x.
35. Puydupin-Jamin, A.S., Johnson, M., & Bretl, T. (2012). A convex approach to inverse optimal control and its application to modeling human locomotion. In IEEE International Conference on Robotics and Automation (ICRA), 2012 (pp. 531–536). doi:10.1109/ICRA.2012.6225317.
36. Ragaglia, M., Bascetta, L., & Rocco, P. (2014a). Multiple camera human detection and tracking inside a robotic cell an approach based on image warping, computer vision, k-d trees and particle filtering. In 11th International Conference On Informatics in Control, Automation and Robotics ICINCO 2014, (pp. 374–381).
37. Ragaglia, M., Bascetta, L., & Rocco, P. (2015). Detecting, tracking and predicting human motion inside an industrial robotic cell using a map-based particle filtering strategy. In International Conference on Advanced Robotics ICAR 2015.
38. Ragaglia, M., Bascetta, L., Rocco, P., & Zanchettin, A. (2014b). Integration of perception, control and injury knowledge for safe human-robot interaction. In IEEE International Conference on Robotics and Automation ICRA 2014 (pp. 1196–1202).
39. Ramirez, C.A., Castelán, M., & Arechavaleta, G. (2010). Multilinear decomposition of human walking paths. In IEEE-RAS International Conference on Humanoid Robots (pp. 492–497). doi:10.1109/ICHR.2010.5686313.
40. Schiavi, R., Bicchi, A., & Flacco, F. (2009). Integration of active and passive compliance control for safe human-robot coexistence. In Robotics and Automation, 2009. ICRA ’09. IEEE International Conference on (pp. 259–264). doi:10.1109/ROBOT.2009.5152571.
41. Sisbot, E., Marin-Urias, L., Alami, R., & Simeon, T. (2007). A human aware mobile robot motion planner. IEEE Transactions on Robotics, 23(5), 874–883. doi:10.1109/TRO.2007.904911.
42. Terekhov, A. V., & Zatsiorsky, V. M. (2011). Analytical and numerical analysis of inverse optimization problems: Conditions of uniqueness and computational methods. Biological Cybernetics, 104(1–2), 75–93. doi:10.1007/s00422-011-0421-2.
43. Todorov, E. (2004). Optimality principles in sensorimotor control. Nature neuroscience, 7(9), 907–915. doi:10.1038/nn1309.
44. Todorov, E., & Jordan, M. (1998). Smoothness maximization along a predefined path accurately predicts the speed profiles of complex arm movements. Journal of Neurophysiology80,696–714. http://www.ncbi.nlm.nih.gov/pubmed/9705462
45. Uno, Y., Kawato, M., & Suzuki, R. (1989). Formation and control of optimal trajectory in human multijoint arm movement. Biological Cybernetics, 61(2), 89–101. doi:10.1007/BF00204593.
46. Viviani, P., & Flash, T. (1995). Minimum-jerk, two-thirds power law, and isochrony: Converging approaches to movement planning. Journal of Experimental Psychology: Human Perception and Performance, 21(1), 32–53. doi:10.1037/0096-1523.21.1.32.
47. Zanchettin, A., Bascetta, L., & Rocco, P. (2013). Achieving humanlike motion: Resolving redundancy for anthropomorphic industrial manipulators. IEEE on Robotics Automation Magazine, 20(4), 131–138. doi:10.1109/MRA.2013.2283650.