{"id":55,"date":"2023-12-13T17:05:42","date_gmt":"2023-12-13T17:05:42","guid":{"rendered":"https:\/\/sites.tntech.edu\/lcasl\/?page_id=55"},"modified":"2023-12-13T17:59:50","modified_gmt":"2023-12-13T17:59:50","slug":"socially-aware-path-planning","status":"publish","type":"page","link":"https:\/\/sites.tntech.edu\/lcasl\/socially-aware-path-planning\/","title":{"rendered":"Socially Aware Path Planning"},"content":{"rendered":"\n<div style=\"height:var(--wp--preset--spacing--50)\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<div class=\"wp-block-group alignwide has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\">\n<h3 class=\"wp-block-heading alignwide has-text-align-center has-xx-large-font-size\" style=\"line-height:1.2\">Socially-Aware Path Planning for a Flying Robot<br>in Close Proximity of Humans<\/h3>\n<\/div>\n\n\n\n<div class=\"wp-block-group alignfull has-global-padding is-layout-constrained wp-container-core-group-is-layout-0747478d wp-block-group-is-layout-constrained\" style=\"padding-top:var(--wp--preset--spacing--50);padding-right:var(--wp--preset--spacing--50);padding-bottom:var(--wp--preset--spacing--50);padding-left:var(--wp--preset--spacing--50)\">\n<div class=\"wp-block-columns alignwide is-layout-flex wp-container-core-columns-is-layout-ff4b9c61 wp-block-columns-is-layout-flex\" style=\"margin-top:0;margin-bottom:0\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<p>We present a motion planning framework for a cyber-physical system (CPS) consisting of a human and a flying robot in vicinity. The motion planning of the flying robot takes into account of the human&#8217;s safety perception. We aim to determine a parametric model for the human&#8217;s safety perception based on test data. We use virtual reality (VR) 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&#8217;s 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&#8217;s position and velocity. We implement the intuitive idea under the framework of HMM estimation. As a result, the proposed HMM-based model improves the likelihood compared to the Gaussian noise model which does not make 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 reasonable safety 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.<\/p>\n\n\n\n<h2 class=\"wp-block-heading has-text-align-center\">Flying robot observed in the VR environment<\/h2>\n\n\n\n<p class=\"has-text-align-center\">(an illustration video at\u00a0<a href=\"https:\/\/youtu.be\/XnaXzdHlxUA\">https:\/\/youtu.be\/XnaXzdHlxUA<\/a>) <\/p>\n\n\n\n<figure class=\"wp-block-image aligncenter size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"488\" height=\"366\" src=\"https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/research04thumbnail-1.png\" alt=\"\" class=\"wp-image-60\" style=\"width:783px;height:auto\" srcset=\"https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/research04thumbnail-1.png 488w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/research04thumbnail-1-300x225.png 300w\" sizes=\"auto, (max-width: 488px) 100vw, 488px\" \/><\/figure>\n\n\n\n<p><\/p>\n\n\n\n<h2 class=\"wp-block-heading has-text-align-center\">Safety perception model<\/h2>\n\n\n\n<figure class=\"wp-block-image aligncenter size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"454\" src=\"https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide09-1024x454.png\" alt=\"\" class=\"wp-image-62\" style=\"width:1024px;height:auto\" srcset=\"https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide09-1024x454.png 1024w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide09-300x133.png 300w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide09-768x341.png 768w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide09.png 1219w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p><\/p>\n\n\n\n<h2 class=\"wp-block-heading has-text-align-center\">Unknown factors in the proposed model<\/h2>\n\n\n\n<figure class=\"wp-block-image aligncenter size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"496\" src=\"https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide10-1024x496.png\" alt=\"\" class=\"wp-image-63\" srcset=\"https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide10-1024x496.png 1024w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide10-300x145.png 300w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide10-768x372.png 768w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide10.png 1217w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p><\/p>\n\n\n\n<h2 class=\"wp-block-heading has-text-align-center\">Unknown factors in the proposed model<\/h2>\n\n\n\n<figure class=\"wp-block-image aligncenter size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"406\" src=\"https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide11-1024x406.png\" alt=\"\" class=\"wp-image-64\" srcset=\"https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide11-1024x406.png 1024w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide11-300x119.png 300w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide11-768x305.png 768w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide11.png 1207w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p><\/p>\n\n\n\n<h2 class=\"wp-block-heading has-text-align-center\">A hidden Markov model (HMM)<\/h2>\n\n\n\n<figure class=\"wp-block-image aligncenter size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"451\" src=\"https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide12-1024x451.png\" alt=\"\" class=\"wp-image-66\" srcset=\"https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide12-1024x451.png 1024w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide12-300x132.png 300w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide12-768x338.png 768w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide12.png 1213w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p><\/p>\n\n\n\n<h2 class=\"wp-block-heading has-text-align-center\">Safety perception model in motion planning<\/h2>\n\n\n\n<figure class=\"wp-block-image aligncenter size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"518\" src=\"https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide15-1024x518.png\" alt=\"\" class=\"wp-image-68\" srcset=\"https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide15-1024x518.png 1024w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide15-300x152.png 300w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide15-768x388.png 768w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide15.png 1179w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p><\/p>\n\n\n\n<h2 class=\"wp-block-heading has-text-align-center\">Two perception models: HMM vs. Least squared error<\/h2>\n\n\n\n<figure class=\"wp-block-image aligncenter size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"515\" src=\"https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide20-1024x515.png\" alt=\"\" class=\"wp-image-70\" srcset=\"https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide20-1024x515.png 1024w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide20-300x151.png 300w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide20-768x386.png 768w, https:\/\/sites.tntech.edu\/lcasl\/wp-content\/uploads\/sites\/163\/2023\/12\/slide20.png 1218w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"Flying robot controlled by MPPI in the VR environment.\" width=\"500\" height=\"281\" src=\"https:\/\/www.youtube.com\/embed\/UtWrSTDAZsw?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<p><strong>Relevant Paper:<\/strong><\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Yoon, Hyung-Jin, et al. &#8220;Socially aware path planning for a flying robot in close proximity of humans.&#8221;\u00a0ACM Transactions on Cyber-Physical Systems\u00a03.4 (2019): 1-24.<\/li>\n\n\n\n<li>Yoon, Hyung-Jin, et al. &#8220;A path planning framework for a flying robot in close proximity of humans.&#8221;\u00a02019 American Control Conference (ACC). IEEE, 2019.<\/li>\n\n\n\n<li>Widdowson, Christopher, et al. &#8220;VR environment for the study of collocated interaction between small UAVs and humans.&#8221;\u00a0International Conference on Applied Human Factors and Ergonomics. Springer, Cham, 2017.<\/li>\n<\/ol>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Socially-Aware Path Planning for a Flying Robotin Close Proximity of Humans We present a motion planning framework for a cyber-physical system (CPS) consisting of a human and a flying robot in vicinity. The motion planning of the flying robot takes into account of the human&#8217;s safety perception. We aim to determine a parametric model for [&hellip;]<\/p>\n","protected":false},"author":184,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-55","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/sites.tntech.edu\/lcasl\/wp-json\/wp\/v2\/pages\/55","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sites.tntech.edu\/lcasl\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/sites.tntech.edu\/lcasl\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/sites.tntech.edu\/lcasl\/wp-json\/wp\/v2\/users\/184"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.tntech.edu\/lcasl\/wp-json\/wp\/v2\/comments?post=55"}],"version-history":[{"count":10,"href":"https:\/\/sites.tntech.edu\/lcasl\/wp-json\/wp\/v2\/pages\/55\/revisions"}],"predecessor-version":[{"id":79,"href":"https:\/\/sites.tntech.edu\/lcasl\/wp-json\/wp\/v2\/pages\/55\/revisions\/79"}],"wp:attachment":[{"href":"https:\/\/sites.tntech.edu\/lcasl\/wp-json\/wp\/v2\/media?parent=55"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}