{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T23:23:04Z","timestamp":1773444184750,"version":"3.50.1"},"reference-count":65,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T00:00:00Z","timestamp":1625011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["#IIS-1719027"],"award-info":[{"award-number":["#IIS-1719027"]}]},{"name":"Nevada NASA EPSCoR","award":["#NNX15AI02H"],"award-info":[{"award-number":["#NNX15AI02H"]}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"crossref","award":["#N00014-16-1-2312 and #N00014-14-1-0776"],"award-info":[{"award-number":["#N00014-16-1-2312 and #N00014-14-1-0776"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Interact. Intell. Syst."],"published-print":{"date-parts":[[2021,6,30]]},"abstract":"<jats:p>Mobile robots are increasingly populating homes, hospitals, shopping malls, factory floors, and other human environments. Human society has social norms that people mutually accept; obeying these norms is an essential signal that someone is participating socially with respect to the rest of the population. For robots to be socially compatible with humans, it is crucial for robots to obey these social norms. In prior work, we demonstrated a Socially-Aware Navigation (SAN) planner, based on Pareto Concavity Elimination Transformation (PaCcET), in a hallway scenario, optimizing two objectives so the robot does not invade the personal space of people. This article extends our PaCcET-based SAN planner to multiple scenarios with more than two objectives. We modified the Robot Operating System\u2019s (ROS) navigation stack to include PaCcET in the local planning task. We show that our approach can accommodate multiple Human-Robot Interaction (HRI) scenarios. Using the proposed approach, we achieved successful HRI in multiple scenarios such as hallway interactions, an art gallery, waiting in a queue, and interacting with a group. We implemented our method on a simulated PR2 robot in a 2D simulator (Stage) and a pioneer-3DX mobile robot in the real-world to validate all the scenarios. A comprehensive set of experiments shows that our approach can handle multiple interaction scenarios on both holonomic and non-holonomic robots; hence, it can be a viable option for a Unified Socially-Aware Navigation (USAN).<\/jats:p>","DOI":"10.1145\/3453445","type":"journal-article","created":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T13:40:44Z","timestamp":1626874844000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Socially Aware Navigation: A Non-linear Multi-objective Optimization Approach"],"prefix":"10.1145","volume":"11","author":[{"given":"Santosh Balajee","family":"Banisetty","sequence":"first","affiliation":[{"name":"Dept. of Computer Science and Engineering, University of Nevada Reno, Reno, NV"}]},{"given":"Scott","family":"Forer","sequence":"additional","affiliation":[{"name":"Dept. of Mechanical Engineering, University of Nevada Reno, Reno, NV"}]},{"given":"Logan","family":"Yliniemi","sequence":"additional","affiliation":[{"name":"Dept. of Mechanical Engineering, University of Nevada Reno, Reno, NV"}]},{"given":"Monica","family":"Nicolescu","sequence":"additional","affiliation":[{"name":"Dept. of Computer Science and Engineering, University of Nevada Reno, Reno, NV"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5502-7513","authenticated-orcid":false,"given":"David","family":"Feil-Seifer","sequence":"additional","affiliation":[{"name":"Dept. of Computer Science and Engineering, University of Nevada Reno, Reno, NV"}]}],"member":"320","published-online":{"date-parts":[[2021,7,21]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.110"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2018.2793890"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/3237383.3237952"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)0733-9488(1999)125:2(86)"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the AAAI Fall Symposium Series (AI-HRI\u201918)","author":"Banisetty Santosh Balajee","year":"2018","unstructured":"Santosh Balajee Banisetty and David Feil-Seifer . 2018 . Towards a unified planner for socially-aware navigation . In Proceedings of the AAAI Fall Symposium Series (AI-HRI\u201918) . Santosh Balajee Banisetty and David Feil-Seifer. 2018. Towards a unified planner for socially-aware navigation. In Proceedings of the AAAI Fall Symposium Series (AI-HRI\u201918)."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3434074.3447222"},{"key":"e_1_2_1_7_1","volume-title":"Perceived social intelligence of robots","author":"Barchard Kimberly","unstructured":"Kimberly Barchard , Leiszle Lapping-Carr , Shane Westfall , and David Feil-Seifer . 2019. Perceived social intelligence of robots . In Society for Personality and Social Psychology . Society for Personality and Social Psychology, Portland, Oregon. https:\/\/spsp.org\/. Kimberly Barchard, Leiszle Lapping-Carr, Shane Westfall, and David Feil-Seifer. 2019. Perceived social intelligence of robots. In Society for Personality and Social Psychology. Society for Personality and Social Psychology, Portland, Oregon. https:\/\/spsp.org\/."},{"key":"e_1_2_1_8_1","volume-title":"Santosh Balajee Banisetty, and David Feil-Seifer","author":"Barchard Kimberly A.","year":"2018","unstructured":"Kimberly A. Barchard , Leiszle Lapping-Carr , R. Shane Westfall , Santosh Balajee Banisetty, and David Feil-Seifer . 2018 . Perceived Social Intelligence (PSI) Scales test manual. Retrieved from https:\/\/ipip.ori.org\/newMultipleconstructs.htm. Kimberly A. Barchard, Leiszle Lapping-Carr, R. Shane Westfall, Santosh Balajee Banisetty, and David Feil-Seifer. 2018. Perceived Social Intelligence (PSI) Scales test manual. Retrieved from https:\/\/ipip.ori.org\/newMultipleconstructs.htm."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3415139"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12369-008-0001-3"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/3295222.3295249"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(99)00070-3"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12369-019-00599-8"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7949(99)00110-8"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03325101"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908924"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROMAN.2016.7745177"},{"key":"e_1_2_1_18_1","unstructured":"Brendan Dorsey. 2018. Smart Luggage Robot. Retrieved from https:\/\/thepointsguy.com\/2018\/01\/autonmous-smart-luggage-premiere-ces\/.  Brendan Dorsey. 2018. Smart Luggage Robot. Retrieved from https:\/\/thepointsguy.com\/2018\/01\/autonmous-smart-luggage-premiere-ces\/."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2447556.2447672"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5898\/JHRI.1.1.Feil-Seifer"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 9th International Conference on Rehabilitation Robotics. IEEE, 465\u2013468","author":"Feil-Seifer David","unstructured":"David Feil-Seifer and Maja J. Mataric . 2005. Defining socially assistive robotics . In Proceedings of the 9th International Conference on Rehabilitation Robotics. IEEE, 465\u2013468 . David Feil-Seifer and Maja J. Mataric. 2005. Defining socially assistive robotics. In Proceedings of the 9th International Conference on Rehabilitation Robotics. IEEE, 465\u2013468."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2013.6696576"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-016-9584-y"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1037\/0022-0663.75.2.196"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2018.8593825"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 11th International Conference on Advanced Robotics","volume":"1","author":"Gerkey Brian","year":"2003","unstructured":"Brian Gerkey , Richard T. Vaughan , and Andrew Howard . 2003 . The player\/stage project: Tools for multi-robot and distributed sensor systems . In Proceedings of the 11th International Conference on Advanced Robotics , Vol. 1 . IEEE, 317\u2013323. Brian Gerkey, Richard T. Vaughan, and Andrew Howard. 2003. The player\/stage project: Tools for multi-robot and distributed sensor systems. In Proceedings of the 11th International Conference on Advanced Robotics, Vol. 1. IEEE, 317\u2013323."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201914)","author":"G\u00f3mez Javier V.","year":"2014","unstructured":"Javier V. G\u00f3mez , Nikolaos Mavridis , and Santiago Garrido . 2014 . Fast marching solution for the social path planning problem . In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201914) . IEEE, 1871\u20131876. Javier V. G\u00f3mez, Nikolaos Mavridis, and Santiago Garrido. 2014. Fast marching solution for the social path planning problem. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201914). IEEE, 1871\u20131876."},{"key":"e_1_2_1_28_1","volume-title":"The Hidden Dimension","author":"Hall Edward Twitchell","unstructured":"Edward Twitchell Hall . 1966. The Hidden Dimension . Doubleday & Co , Garden City, NY . Edward Twitchell Hall. 1966. The Hidden Dimension. Doubleday & Co, Garden City, NY."},{"key":"e_1_2_1_29_1","volume-title":"DeepMoTIon: Learning to Navigate Like Humans. arxiv:cs.RO\/1803.03719","author":"Hamandi Mahmoud","year":"2018","unstructured":"Mahmoud Hamandi , Mike D\u2019Arcy , and Pooyan Fazli . 2018. DeepMoTIon: Learning to Navigate Like Humans. arxiv:cs.RO\/1803.03719 ( 2018 ). Mahmoud Hamandi, Mike D\u2019Arcy, and Pooyan Fazli. 2018. DeepMoTIon: Learning to Navigate Like Humans. arxiv:cs.RO\/1803.03719 (2018)."},{"key":"e_1_2_1_30_1","unstructured":"Isobel Asher Hamilton. 2018. People kicking these food delivery robots is an early insight into how cruel humans could be to robots. Retrieved from https:\/\/www.businessinsider.com\/people-are-kicking-starship-technologies-food-delivery-robots-2018-6?r=US&IR=T.  Isobel Asher Hamilton. 2018. People kicking these food delivery robots is an early insight into how cruel humans could be to robots. Retrieved from https:\/\/www.businessinsider.com\/people-are-kicking-starship-technologies-food-delivery-robots-2018-6?r=US&IR=T."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.51.4282"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.chb.2010.05.015"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3434074.3447226"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12369-015-0310-2"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIU.2018.8404328"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS\u201920)","author":"Kollmitz Marina","year":"2020","unstructured":"Marina Kollmitz , Torsten Koller , Joschka Boedecker , and Wolfram Burgard . 2020 . Learning human-aware robot navigation from physical interaction via inverse reinforcement learning . In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS\u201920) . Retrieved from http:\/\/ais.informatik.uni-freiburg.de\/publications\/papers\/kollmitz20iros.pdf. Marina Kollmitz, Torsten Koller, Joschka Boedecker, and Wolfram Burgard. 2020. Learning human-aware robot navigation from physical interaction via inverse reinforcement learning. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS\u201920). Retrieved from http:\/\/ais.informatik.uni-freiburg.de\/publications\/papers\/kollmitz20iros.pdf."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915619772"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2559636.2559662"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2013.05.007"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139259"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/2040205.2040225"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509725"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-003-0368-6"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.2514\/3.46961"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2393091.2393110"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1349822.1349860"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1075\/is.7.3.14nom"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201916)","author":"Okal Billy","unstructured":"Billy Okal and Kai O. Arras . 2016. Learning socially normative robot navigation behaviors with Bayesian inverse reinforcement learning . In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201916) . IEEE, 2889\u20132895. Billy Okal and Kai O. Arras. 2016. Learning socially normative robot navigation behaviors with Bayesian inverse reinforcement learning. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201916). IEEE, 2889\u20132895."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/RO-MAN46459.2019.8956404"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2011.6094496"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12369-014-0251-1"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the IEEE Electric Ship Technologies Symposium (ESTS\u201917)","author":"Sarfi V.","year":"2017","unstructured":"V. Sarfi and H. Livani . 2017. A novel multi-objective security-constrained power management for isolated microgrids in all-electric ships . In Proceedings of the IEEE Electric Ship Technologies Symposium (ESTS\u201917) . IEEE, 148\u2013155. DOI:https:\/\/doi.org\/10.1109\/ESTS. 2017 .8069273 10.1109\/ESTS.2017.8069273 V. Sarfi and H. Livani. 2017. A novel multi-objective security-constrained power management for isolated microgrids in all-electric ships. In Proceedings of the IEEE Electric Ship Technologies Symposium (ESTS\u201917). IEEE, 148\u2013155. DOI:https:\/\/doi.org\/10.1109\/ESTS.2017.8069273"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ESTS.2017.8069273"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROMAN.2017.8172334"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3434074.3447225"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECMR.2017.8098695"},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the International Conference on Universal Access in Human-Computer Interaction","author":"Suvei Stefan-Daniel","unstructured":"Stefan-Daniel Suvei , Jered Vroon , Vella V. Somoza Sanch\u00e9z , Leon Bodenhagen , Gwenn Englebienne , Norbert Kr\u00fcger , and Vanessa Evers . 2018. \u201c I would like to get close to you\u201d: Making robot personal space invasion less intrusive with a social gaze cue . In Proceedings of the International Conference on Universal Access in Human-Computer Interaction . Virtual, Augmented, and Intelligent Environments, Margherita Antona and Constantine Stephanidis (Eds.). Springer International Publishing , Cham , 366\u2013385. Stefan-Daniel Suvei, Jered Vroon, Vella V. Somoza Sanch\u00e9z, Leon Bodenhagen, Gwenn Englebienne, Norbert Kr\u00fcger, and Vanessa Evers. 2018. \u201cI would like to get close to you\u201d: Making robot personal space invasion less intrusive with a social gaze cue. In Proceedings of the International Conference on Universal Access in Human-Computer Interaction. Virtual, Augmented, and Intelligent Environments, Margherita Antona and Constantine Stephanidis (Eds.). Springer International Publishing, Cham, 366\u2013385."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.5555\/1732643.1732940"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12369-017-0426-7"},{"key":"e_1_2_1_60_1","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","volume":"3","author":"Thrun S.","year":"1999","unstructured":"S. Thrun , M. Bennewitz , W. Burgard , A. B. Cremers , F. Dellaert , D. Fox , D. Hahnel , C. Rosenberg , N. Roy , J. Schulte , and D. Schulz . 1999. MINERVA: A second-generation museum tour-guide robot . In Proceedings of the IEEE International Conference on Robotics and Automation , Vol. 3 . IEEE, 1999 \u20132005. DOI:https:\/\/doi.org\/10.1109\/ROBOT.1999.770401 10.1109\/ROBOT.1999.770401 S. Thrun, M. Bennewitz, W. Burgard, A. B. Cremers, F. Dellaert, D. Fox, D. Hahnel, C. Rosenberg, N. Roy, J. Schulte, and D. Schulz. 1999. MINERVA: A second-generation museum tour-guide robot. In Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 3. IEEE, 1999\u20132005. DOI:https:\/\/doi.org\/10.1109\/ROBOT.1999.770401"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12369-016-0352-0"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12369-018-0487-2"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.5555\/2615731.2616143"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13563-2_18"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2739482.2764702"}],"container-title":["ACM Transactions on Interactive Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3453445","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3453445","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:03:07Z","timestamp":1750197787000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3453445"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,30]]},"references-count":65,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,6,30]]}},"alternative-id":["10.1145\/3453445"],"URL":"https:\/\/doi.org\/10.1145\/3453445","relation":{},"ISSN":["2160-6455","2160-6463"],"issn-type":[{"value":"2160-6455","type":"print"},{"value":"2160-6463","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,30]]},"assertion":[{"value":"2019-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}