{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T12:44:15Z","timestamp":1766580255399,"version":"3.41.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,9,4]],"date-time":"2019-09-04T00:00:00Z","timestamp":1567555200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF NRI initiative","award":["1830639"],"award-info":[{"award-number":["1830639"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Cyber-Phys. Syst."],"published-print":{"date-parts":[[2019,10,31]]},"abstract":"<jats:p>In this article, we present a preliminary motion planning framework for a cyber-physical system consisting of a human and a flying robot in vicinity. The motion planning of the flying robot takes into account the human\u2019s safety perception. We aim to determine a parametric model for the human\u2019s safety perception based on test data. We use virtual reality as a safe testing environment to collect safety perception data reflected on galvanic skin response (GSR) from the test subjects experiencing a flying robot in their vicinity. The GSR signal contains both meaningful information driven by the interaction with the robot and also disturbances from unknown factors. To address the issue, we use two parametric models to approximate the GSR data: (1) a function of the robot\u2019s position and velocity and (2) a random distribution. Intuitively, we need to choose the more likely model given the data. When GSR is statistically independent of the flying robot, then the random distribution should be selected instead of the function of the robot\u2019s position and velocity. We implement the intuitive idea under the framework of hidden Markov model (HMM) estimation. As a result, the proposed HMM-based model improves the likelihood compared to the Gaussian noise model, which does not make a distinction between relevant and irrelevant samples due to unknown factors. We also present a numerical optimal path planning method that considers the safety perception model while ensuring spatial separation from the obstacle despite the time discretization. Optimal paths generated using the proposed model result in a reasonably safe distance from the human. In contrast, the trajectories generated by the standard regression model with the Gaussian noise assumption, without consideration of unknown factors, have undesirable shapes.<\/jats:p>","DOI":"10.1145\/3341570","type":"journal-article","created":{"date-parts":[[2019,9,5]],"date-time":"2019-09-05T12:14:48Z","timestamp":1567685688000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Socially Aware Path Planning for a Flying Robot in Close Proximity of Humans"],"prefix":"10.1145","volume":"3","author":[{"given":"Hyung-Jin","family":"Yoon","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher","family":"Widdowson","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Champaign, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thiago","family":"Marinho","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ranxiao Frances","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Champaign, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naira","family":"Hovakimyan","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,9,4]]},"reference":[{"volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS\u201917)","author":"Acharya Urja","unstructured":"Urja Acharya , Alisha Bevins , and Brittany A. Duncan . 2017. Investigation of human-robot comfort with a small unmanned aerial vehicle compared to a ground robot . In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS\u201917) . IEEE, 2758--2765. Urja Acharya, Alisha Bevins, and Brittany A. Duncan. 2017. Investigation of human-robot comfort with a small unmanned aerial vehicle compared to a ground robot. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS\u201917). IEEE, 2758--2765.","key":"e_1_2_1_1_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1214\/aoms\/1177697196"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1016\/j.jneumeth.2010.04.028"},{"key":"e_1_2_1_4_1","volume-title":"Nonlinear Programming","author":"Bertsekas Dimitri P.","unstructured":"Dimitri P. Bertsekas . 1999. Nonlinear Programming ( 2 nd ed.). Athena Scientific , Belmont, MA . Dimitri P. Bertsekas. 1999. Nonlinear Programming (2nd ed.). Athena Scientific, Belmont, MA.","edition":"2"},{"volume-title":"Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit. 7134","author":"Bollino Kevin","unstructured":"Kevin Bollino and L. Ryan Lewis . 2008. Collision-free multi-UAV optimal path planning and cooperative control for tactical applications . In Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit. 7134 . Kevin Bollino and L. Ryan Lewis. 2008. Collision-free multi-UAV optimal path planning and cooperative control for tactical applications. In Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit. 7134.","key":"e_1_2_1_5_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1023\/A:1008986004181"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/2750858.2805823"},{"volume-title":"Proceedings of the ACM\/IEEE International Conference on Human-Robot Interaction. ACM, 263--270","author":"Cauchard Jessica Rebecca","unstructured":"Jessica Rebecca Cauchard , Kevin Y. Zhai , Marco Spadafora , and James A. Landay . 2016. Emotion encoding in human-drone interaction . In Proceedings of the ACM\/IEEE International Conference on Human-Robot Interaction. ACM, 263--270 . Jessica Rebecca Cauchard, Kevin Y. Zhai, Marco Spadafora, and James A. Landay. 2016. Emotion encoding in human-drone interaction. In Proceedings of the ACM\/IEEE International Conference on Human-Robot Interaction. ACM, 263--270.","key":"e_1_2_1_8_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1016\/j.robot.2017.03.002"},{"volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS\u201917)","author":"Chen Yu Fan","unstructured":"Yu Fan Chen , Michael Everett , Miao Liu , and Jonathan P. How . 2017. Socially aware motion planning with deep reinforcement learning . In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS\u201917) . IEEE, 1343--1350. Yu Fan Chen, Michael Everett, Miao Liu, and Jonathan P. How. 2017. Socially aware motion planning with deep reinforcement learning. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS\u201917). IEEE, 1343--1350.","key":"e_1_2_1_10_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.2514\/6.2013-4582"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1109\/LCSYS.2017.2778313"},{"volume-title":"Outillages m\u00e9thodes calcul. Andr e Citro en Automobiles SA","author":"Casteljau Paul De","unstructured":"Paul De Casteljau . 1959. Outillages m\u00e9thodes calcul. Andr e Citro en Automobiles SA , Paris . Paul De Casteljau. 1959. Outillages m\u00e9thodes calcul. Andr e Citro en Automobiles SA, Paris.","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","volume-title":"Rubin","author":"Dempster Arthur P.","year":"1977","unstructured":"Arthur P. Dempster , Nan M. Laird , and Donald B . Rubin . 1977 . Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Stat. Soc. Ser. B (Methodol .) (1977), 1--38. Arthur P. Dempster, Nan M. Laird, and Donald B. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Stat. Soc. Ser. B (Methodol.) (1977), 1--38."},{"volume-title":"Proceedings of the IEEE International Conference on Robot and Human Interactive Communication. IEEE, 786--792","author":"Brittany","unstructured":"Brittany A. Duncan and Robin R. Murphy. 2013. Comfortable approach distance with small unmanned aerial vehicles . In Proceedings of the IEEE International Conference on Robot and Human Interactive Communication. IEEE, 786--792 . Brittany A. Duncan and Robin R. Murphy. 2013. Comfortable approach distance with small unmanned aerial vehicles. In Proceedings of the IEEE International Conference on Robot and Human Interactive Communication. IEEE, 786--792.","key":"e_1_2_1_15_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1145\/2983927"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1109\/9.467672"},{"key":"e_1_2_1_18_1","volume-title":"Farin and Dianne Hansford","author":"Gerald","year":"2000","unstructured":"Gerald E. Farin and Dianne Hansford . 2000 . The Essentials of CAGD. A.K. Peters , Natick, MA . Gerald E. Farin and Dianne Hansford. 2000. The Essentials of CAGD. A.K. Peters, Natick, MA."},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1109\/56.2083"},{"volume-title":"The Hidden Dimension","author":"Hall Edward Twitchell","unstructured":"Edward Twitchell Hall . 1966. The Hidden Dimension . Vol. 609 . Doubleday , Garden City, NY . Edward Twitchell Hall. 1966. The Hidden Dimension. Vol. 609. Doubleday, Garden City, NY.","key":"e_1_2_1_20_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1090\/S0025-5718-99-01078-9"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1145\/2631488.2631499"},{"volume-title":"Advances in Neural Information Processing Systems","author":"Karkus Peter","unstructured":"Peter Karkus , David Hsu , and Wee Sun Lee . 2017. QMDP-Net: Deep learning for planning under partial observability . In Advances in Neural Information Processing Systems . MIT Press , 4697--4707. Peter Karkus, David Hsu, and Wee Sun Lee. 2017. QMDP-Net: Deep learning for planning under partial observability. In Advances in Neural Information Processing Systems. MIT Press, 4697--4707.","key":"e_1_2_1_23_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1007\/978-3-319-68345-4_25"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1016\/j.robot.2013.05.007"},{"unstructured":"Rudolf Laban and Lisa Ullmann. 1971. The mastery of movement. ERIC. https:\/\/eric.ed.gov\/?id&equals;ED059225.  Rudolf Laban and Lisa Ullmann. 1971. The mastery of movement. ERIC. https:\/\/eric.ed.gov\/?id&equals;ED059225.","key":"e_1_2_1_26_1"},{"unstructured":"George G. Lorentz. 2012. Bernstein Polynomials. American Mathematical Society.  George G. Lorentz. 2012. Bernstein Polynomials. American Mathematical Society.","key":"e_1_2_1_27_1"},{"volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS\u201912)","author":"Luber Matthias","unstructured":"Matthias Luber , Luciano Spinello , Jens Silva , and Kai O. Arras . 2012. Socially aware robot navigation: A learning approach . In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS\u201912) . IEEE, 902--907. Matthias Luber, Luciano Spinello, Jens Silva, and Kai O. Arras. 2012. Socially aware robot navigation: A learning approach. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS\u201912). IEEE, 902--907.","key":"e_1_2_1_28_1"},{"volume-title":"Proceedings of the IEEE Conference on Virtual Reality (VR\u201916)","author":"Marinho T.","unstructured":"T. Marinho , A. Lakshmanan , V. Cichella , C. Widdowson , H. Cui , R. M. Jones , B. Sebastian , and C. Goudeseune . 2016. VR study of human-multicopter interaction in a residential setting . In Proceedings of the IEEE Conference on Virtual Reality (VR\u201916) . 331--331. T. Marinho, A. Lakshmanan, V. Cichella, C. Widdowson, H. Cui, R. M. Jones, B. Sebastian, and C. Goudeseune. 2016. VR study of human-multicopter interaction in a residential setting. In Proceedings of the IEEE Conference on Virtual Reality (VR\u201916). 331--331.","key":"e_1_2_1_29_1"},{"doi-asserted-by":"crossref","unstructured":"Michael C. Mozer Sachiko Kinoshita and Michael Shettel. 2007. Sequential dependencies in human behavior offer insights into cognitive control. Integrated Models of Cognitive Systems. 180--193. https:\/\/www.researchonline.mq.edu.au\/vital\/access\/manager\/Repository\/mq:6645.  Michael C. Mozer Sachiko Kinoshita and Michael Shettel. 2007. Sequential dependencies in human behavior offer insights into cognitive control. Integrated Models of Cognitive Systems. 180--193. https:\/\/www.researchonline.mq.edu.au\/vital\/access\/manager\/Repository\/mq:6645.","key":"e_1_2_1_30_1","DOI":"10.1093\/acprof:oso\/9780195189193.003.0013"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.1145\/3212721.3212809"},{"doi-asserted-by":"publisher","key":"e_1_2_1_32_1","DOI":"10.1109\/IROS.2014.6942921"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the ICRA Workshop on Open Source Software","volume":"3","author":"Quigley Morgan","unstructured":"Morgan Quigley , Ken Conley , Brian Gerkey , Josh Faust , Tully Foote , Jeremy Leibs , Rob Wheeler , and Andrew Y. Ng . 2009. ROS: An open-source robot operating system . In Proceedings of the ICRA Workshop on Open Source Software , vol. 3 . Kobe, Japan, 5. Morgan Quigley, Ken Conley, Brian Gerkey, Josh Faust, Tully Foote, Jeremy Leibs, Rob Wheeler, and Andrew Y. Ng. 2009. ROS: An open-source robot operating system. In Proceedings of the ICRA Workshop on Open Source Software, vol. 3. Kobe, Japan, 5."},{"doi-asserted-by":"publisher","key":"e_1_2_1_34_1","DOI":"10.5555\/2447556.2447671"},{"doi-asserted-by":"publisher","key":"e_1_2_1_35_1","DOI":"10.1109\/TRO.2007.904911"},{"doi-asserted-by":"publisher","key":"e_1_2_1_36_1","DOI":"10.2307\/3029337"},{"doi-asserted-by":"publisher","key":"e_1_2_1_37_1","DOI":"10.1145\/2559636.2559672"},{"doi-asserted-by":"publisher","key":"e_1_2_1_38_1","DOI":"10.1145\/2696454.2696475"},{"unstructured":"Unity Team. 2010. Unity manual. Particle System Positioning Game Objects.  Unity Team. 2010. Unity manual. Particle System Positioning Game Objects.","key":"e_1_2_1_39_1"},{"key":"e_1_2_1_40_1","first-page":"1","article-title":"Neural autoregressive distribution estimation","volume":"17","author":"Uria Benigno","year":"2016","unstructured":"Benigno Uria , Marc C\u00f4t\u00e9 , Karol Gregor , Iain Murray , and Hugo Larochelle . 2016 . Neural autoregressive distribution estimation . J. Mach. Learn. Res. 17 , 205 (2016), 1 -- 37 . Benigno Uria, Marc C\u00f4t\u00e9, Karol Gregor, Iain Murray, and Hugo Larochelle. 2016. Neural autoregressive distribution estimation. J. Mach. Learn. Res. 17, 205 (2016), 1--37.","journal-title":"J. Mach. Learn. Res."},{"doi-asserted-by":"publisher","key":"e_1_2_1_41_1","DOI":"10.1109\/IROS.2014.6942731"},{"doi-asserted-by":"publisher","key":"e_1_2_1_42_1","DOI":"10.1016\/j.patrec.2018.07.015"},{"doi-asserted-by":"publisher","key":"e_1_2_1_43_1","DOI":"10.1007\/s10107-004-0559-y"},{"volume-title":"All of Statistics: A Concise Course in Statistical Inference","author":"Wasserman Larry","unstructured":"Larry Wasserman . 2013. All of Statistics: A Concise Course in Statistical Inference . Springer Science 8 Business Media. Larry Wasserman. 2013. All of Statistics: A Concise Course in Statistical Inference. Springer Science 8 Business Media.","key":"e_1_2_1_44_1"},{"volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201913)","author":"Dustin","unstructured":"Dustin J. Webb and Jur van den Berg. 2013. Kinodynamic RRT*: Asymptotically optimal motion planning for robots with linear dynamics . In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201913) . IEEE, 5054--5061. Dustin J. Webb and Jur van den Berg. 2013. Kinodynamic RRT*: Asymptotically optimal motion planning for robots with linear dynamics. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201913). IEEE, 5054--5061.","key":"e_1_2_1_45_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_46_1","DOI":"10.1109\/ICASSP.2014.6854637"},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the International Conference on Applied Human Factors and Ergonomics. Springer, 348--355","author":"Widdowson Christopher","year":"2017","unstructured":"Christopher Widdowson , Hyung-Jin Yoon , Venanzio Cichella , Frances Wang , and Naira Hovakimyan . 2017 . VR environment for the study of collocated interaction between small UAVs and humans . In Proceedings of the International Conference on Applied Human Factors and Ergonomics. Springer, 348--355 . Christopher Widdowson, Hyung-Jin Yoon, Venanzio Cichella, Frances Wang, and Naira Hovakimyan. 2017. VR environment for the study of collocated interaction between small UAVs and humans. In Proceedings of the International Conference on Applied Human Factors and Ergonomics. Springer, 348--355."},{"unstructured":"Hyung-Jin Yoon Donghwan Lee and Naira Hovakimyan. 2018. Hidden Markov model estimation-based q-learning for partially observable Markov decision process. Arxiv preprint Arxiv:1809.06401.  Hyung-Jin Yoon Donghwan Lee and Naira Hovakimyan. 2018. Hidden Markov model estimation-based q-learning for partially observable Markov decision process. Arxiv preprint Arxiv:1809.06401.","key":"e_1_2_1_48_1"},{"key":"e_1_2_1_49_1","first-page":"344","article-title":"Nonlinear programming via penalty functions. Manage","volume":"13","author":"Zangwill Willard I.","year":"1967","unstructured":"Willard I. Zangwill . 1967 . Nonlinear programming via penalty functions. Manage . Sci. 13 , 5 (1967), 344 -- 358 . Willard I. Zangwill. 1967. Nonlinear programming via penalty functions. Manage. Sci. 13, 5 (1967), 344--358.","journal-title":"Sci."}],"container-title":["ACM Transactions on Cyber-Physical Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3341570","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3341570","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:29Z","timestamp":1750200089000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3341570"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,4]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,10,31]]}},"alternative-id":["10.1145\/3341570"],"URL":"https:\/\/doi.org\/10.1145\/3341570","relation":{},"ISSN":["2378-962X","2378-9638"],"issn-type":[{"type":"print","value":"2378-962X"},{"type":"electronic","value":"2378-9638"}],"subject":[],"published":{"date-parts":[[2019,9,4]]},"assertion":[{"value":"2018-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-09-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}