{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T03:52:41Z","timestamp":1777693961568,"version":"3.51.4"},"reference-count":44,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T00:00:00Z","timestamp":1485907200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Integrated Computer-Aided Engineering"],"published-print":{"date-parts":[[2017,2]]},"abstract":"<jats:p>Task time is essential information for the optimal planning and scheduling of industrial scenarios, such as assembly cells. In Human-Robot Collaboration (HRC), the robot execution time, i.e. the robot task time, depends on the task the human is executing simultaneously to the robot and on the human movements. Indeed, the robot may be requested to modify its speed along a predefined path (i.e. to slow down or to stop its motion) in order to avoid possible collisions with the human. This paper presents an approach for the estimation of the robot execution time, when the robot path and the human task are assigned. Specifically, a workspace segmentation is performed considering the volume occupied by the human and the robot during their motion. Then, this segmentation is exploited for the definition of a set of Markov chains modeling human-robot interaction and allowing the estimation of the robot execution time. Simulated and real test beds are presented and discussed.<\/jats:p>","DOI":"10.3233\/ica-170558","type":"journal-article","created":{"date-parts":[[2017,11,21]],"date-time":"2017-11-21T14:30:06Z","timestamp":1511274606000},"page":"81-96","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":17,"title":["Estimation of robot execution time for close proximity human-robot collaboration"],"prefix":"10.1177","volume":"25","author":[{"given":"Stefania","family":"Pellegrinelli","sequence":"first","affiliation":[{"name":"Institute of Industrial Technologies and Automation, National Research Council of Italy, Rome, Italy"}]},{"given":"Nicola","family":"Pedrocchi","sequence":"additional","affiliation":[{"name":"Institute of Industrial Technologies and Automation, National Research Council of Italy, Rome, Italy"}]}],"member":"179","published-online":{"date-parts":[[2017,2,1]]},"reference":[{"key":"bibr1-ICA-170558","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-2006-13403"},{"key":"bibr2-ICA-170558","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-2005-12404"},{"key":"bibr3-ICA-170558","doi-asserted-by":"crossref","unstructured":"TsarouchiP MakrisS ChryssolourisG. On a human and dual-arm robot task planning method. Procedia CIRP 2016; 57: 551-555. Factories of the Future in the digital environment \u2013 Proc of the 49th CIRP Conf on Manufacturing Systems.","DOI":"10.1016\/j.procir.2016.11.095"},{"key":"bibr4-ICA-170558","doi-asserted-by":"crossref","unstructured":"SrivastavaS FangE RianoL ChitnisR RussellS AbbeelP. Combined task and motion planning through an extensible planner-independent interface layer. 2014 IEEE Int Conf on Robotics and Automation 2014; 639-646.","DOI":"10.1109\/ICRA.2014.6906922"},{"key":"bibr5-ICA-170558","doi-asserted-by":"crossref","unstructured":"de SilvaL LallementR AlamiR. The hatp hierarchical planner: Formalisation and an initial study of its usability and practicality. In 2015 IEEE\/RSJ Int Conf on Intelligent Robots and Systems (IROS) 2015; 6465-6472.","DOI":"10.1109\/IROS.2015.7354301"},{"key":"bibr6-ICA-170558","doi-asserted-by":"crossref","unstructured":"NedunuriS PrabhuS MollM ChaudhuriS KavrakiLE. Smt-based synthesis of integrated task and motion plans from plan outlines. 2014 IEEE Int Conf on Robotics and Automation (ICRA) 2014; 655-662.","DOI":"10.1109\/ICRA.2014.6906924"},{"key":"bibr7-ICA-170558","unstructured":"DantamN KingstonZ ChaudhuriS KavrakiL. Incremental task and motion planning: A constraint-based approach. In HsuD AmatoNM BermanS JacobsSA, editors, Robotics: Science and Systems XII, University of Michigan, Ann Arbor, Michigan, USA, 18 June 2016\u201322 June 2016."},{"key":"bibr8-ICA-170558","doi-asserted-by":"publisher","DOI":"10.1016\/j.cognition.2016.12.010"},{"key":"bibr9-ICA-170558","doi-asserted-by":"crossref","unstructured":"LopezA CcasaneB ParedesR CuellarF. Effects of using indirect language by a robot to change human attitudes. Proceedings of the Companion of the 2017; ACM\/IEEE International Conference on Human-Robot Interaction 2017; 193-194. Available from: http:\/\/doi.acm.org\/10.1145\/3029798.3038310.","DOI":"10.1145\/3029798.3038310"},{"key":"bibr10-ICA-170558","doi-asserted-by":"publisher","DOI":"10.1002\/hfm.20085"},{"key":"bibr11-ICA-170558","doi-asserted-by":"publisher","DOI":"10.1117\/12.227222"},{"key":"bibr12-ICA-170558","first-page":"1016","author":"Duffy V","year":"2012","journal-title":"John Wiley & Sons, Inc"},{"key":"bibr13-ICA-170558","doi-asserted-by":"crossref","unstructured":"SpensieriD CarlsonJ BohlinR KressinJ ShiJ. Optimal robot placement for tasks execution. Procedia CIRP 2016; 44: 395-400.","DOI":"10.1016\/j.procir.2016.02.105"},{"key":"bibr14-ICA-170558","unstructured":"KhalidO CaliskanD OreF HansonL. Simulation and evaluation of industrial applications of human-industrial robot collaboration cases. In Nordic Ergonomics Society 47th Annual Conf 2015."},{"key":"bibr15-ICA-170558","doi-asserted-by":"crossref","unstructured":"MichalosG MakrisS TsarouchiP GuaschT KontovrakisD ChryssolourisG. Design considerations for safe human-robot collaborative workplaces. Procedia CIRP 2015; 37: 248-253. CIRPe 2015 \u2013 Understanding the life cycle implications of manufacturing.","DOI":"10.1016\/j.procir.2015.08.014"},{"key":"bibr16-ICA-170558","doi-asserted-by":"publisher","DOI":"10.1016\/j.cirp.2016.04.035"},{"key":"bibr17-ICA-170558","first-page":"508","author":"Umbrico A","year":"2016","journal-title":"AI*IA 2016: Advances in Artificial Intelligence \u2013 Int Conf of the Italian Association for Artificial Intelligence"},{"key":"bibr18-ICA-170558","doi-asserted-by":"crossref","unstructured":"TsarouchiP SpiliotopoulosJ MichalosG KoukasS AthanasatosA MakrisS ChryssolourisG. A decision making framework for human robot collaborative workplace generation. Procedia CIRP 2016; 44: 228-232.","DOI":"10.1016\/j.procir.2016.02.103"},{"key":"bibr19-ICA-170558","doi-asserted-by":"publisher","DOI":"10.1016\/j.cirp.2017.04.095"},{"key":"bibr20-ICA-170558","unstructured":"AkkaladeviS PlaschM PichlerA RinnerB. Human Robot Collaboration to Reach a Common Goal in an Assembly Process. European Starting AI Researcher Symposium 2016; 3-14."},{"key":"bibr21-ICA-170558","doi-asserted-by":"publisher","DOI":"10.1177\/0018720814565188"},{"key":"bibr22-ICA-170558","doi-asserted-by":"publisher","DOI":"10.1016\/j.cirp.2010.03.043"},{"key":"bibr23-ICA-170558","author":"Nikolaidis S","year":"2016","journal-title":"Human-Robot Interaction"},{"key":"bibr24-ICA-170558","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-150503"},{"key":"bibr25-ICA-170558","first-page":"51","volume":"1","author":"Dragan A","year":"2015","journal-title":"Human Robot Interaction"},{"key":"bibr26-ICA-170558","doi-asserted-by":"crossref","unstructured":"MainpriceJ SisbotE JailletL Cort\u00e9sJ AlamiR Sim\u00e9onT. Planning human-aware motions using a sampling-based costmap planner. Robotics and Automation (ICRA), 2011 IEEE Int Conf on 2011; 5012-5017.","DOI":"10.1109\/ICRA.2011.5980048"},{"key":"bibr27-ICA-170558","doi-asserted-by":"crossref","unstructured":"MainpriceJ HayneR BerensonD. Predicting human reaching motion in collaborative tasks using inverse optimal control and iterative re-planning. Int Conf on Robotics and Automation 2015; 885-892.","DOI":"10.1109\/ICRA.2015.7139282"},{"key":"bibr28-ICA-170558","doi-asserted-by":"crossref","unstructured":"PandeyA AlamiR. Mightability maps: A perceptual level decisional framework for co-operative and competitive human-robot interaction. IEEE\/RSJ 2010; Int Conf on Intelligent Robots and Systems, IROS 2010 \u2013 Conf Proc 2010; 5842-5848.","DOI":"10.1109\/IROS.2010.5651503"},{"key":"bibr29-ICA-170558","doi-asserted-by":"crossref","unstructured":"MainpriceJ BerensonD. Human-robot collaborative manipulation planning using early prediction of human motion. IEEE\/RSJ Int Conf on Intelligent Robots and Systems (IROS) 2013; 299-306.","DOI":"10.1109\/IROS.2013.6696368"},{"key":"bibr30-ICA-170558","doi-asserted-by":"crossref","unstructured":"LasotaP NikolaidisS ShahJ. Developing an adaptive robotic assistant for close proximity human-robot collaboration in space. AIAA Infotech@Aerospace (I@A) Conf 2013; 1-8.","DOI":"10.2514\/6.2013-4806"},{"key":"bibr31-ICA-170558","doi-asserted-by":"crossref","unstructured":"LasotaP RossanoG ShahJ. Toward safe close-proximity human-robot interaction with standard industrial robots. IEEE Int Conf on Automation Science and Engineering 2014; 339-344.","DOI":"10.1109\/CoASE.2014.6899348"},{"key":"bibr32-ICA-170558","doi-asserted-by":"publisher","DOI":"10.2514\/1.I010090"},{"key":"bibr33-ICA-170558","doi-asserted-by":"crossref","unstructured":"KaramiA JeanpierreL MouaddibA. Partially observable markov decision process for managing robot collaboration with human. Proc \u2013 Int Conf on Tools with Artificial Intelligence, ICTAI 2009; 518-521.","DOI":"10.1109\/ICTAI.2009.61"},{"key":"bibr34-ICA-170558","doi-asserted-by":"crossref","unstructured":"KaramiA-B JeanpierreL MouaddibA-I. Human-robot collaboration for a shared mission. Human-Robot Interaction (HRI), 2010 5th ACM\/IEEE Int Conf on 2010; 155-156.","DOI":"10.1109\/HRI.2010.5453219"},{"key":"bibr35-ICA-170558","doi-asserted-by":"crossref","unstructured":"PellegrinelliS AdmoniH JavdaniS SrinivasaS. Human-robot shared workspace collaboration via hindsight optimization. IEEE\/RSJ Int Conf on Intelligent Robots and Systems 2016.","DOI":"10.1109\/IROS.2016.7759147"},{"key":"bibr36-ICA-170558","doi-asserted-by":"publisher","DOI":"10.1561\/2300000052"},{"key":"bibr37-ICA-170558","doi-asserted-by":"crossref","unstructured":"IannacciN GiussaniM VicentiniF TosattiLM. Robotic cell work-flow management through an iec 61499-ros architecture. 2016 IEEE 21st Int Conf on Emerging Technologies and Factory Automation (ETFA) 2016; 1-7.","DOI":"10.1109\/ETFA.2016.7733528"},{"key":"bibr38-ICA-170558","doi-asserted-by":"crossref","unstructured":"RagagliaM ZanchettinA RoccoP. Safety-aware trajectory scaling for human-robot collaboration with prediction of human occupancy. In Proc of the 17th Int Conf on Advanced Robotics, ICAR 2015; 85-90.","DOI":"10.1109\/ICAR.2015.7251438"},{"key":"bibr39-ICA-170558","doi-asserted-by":"crossref","unstructured":"ScanoA CaimmiM ChiavennaA MalosioM TosattiLM. Kinect one-based biomechanical assessment of upper-limb performance compared to clinical scales in post-stroke patients. In 2015; 37th Int Conf of the IEEE Engineering in Medicine and Biology Society (EMBC) 2015; 5720-5723.","DOI":"10.1109\/EMBC.2015.7319691"},{"key":"bibr40-ICA-170558","unstructured":"GagniucP. Markov Chains: From Theory to Implementation and Experimentation. Wiley 1985."},{"key":"bibr41-ICA-170558","first-page":"176","author":"Franklin W","year":"1985","journal-title":"Springer Japan, Tokyo"},{"key":"bibr42-ICA-170558","unstructured":"Microsoft. KinectOne SDK Libraries, www.xbox.com\/en-US\/xbox-one\/accessories\/kinect."},{"key":"bibr43-ICA-170558","unstructured":"Mathworks. Reflexxes, it.mathworks.com\/matlabcentral\/fileexchange\/50358-trajectory-generator-block-using-the-reflexxes-motion-library."},{"key":"bibr44-ICA-170558","doi-asserted-by":"publisher","DOI":"10.1049\/el:20082222"}],"container-title":["Integrated Computer-Aided Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/ICA-170558","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/ICA-170558","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/ICA-170558","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:14:07Z","timestamp":1777454047000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/ICA-170558"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["10.3233\/ICA-170558"],"URL":"https:\/\/doi.org\/10.3233\/ica-170558","relation":{},"ISSN":["1069-2509","1875-8835"],"issn-type":[{"value":"1069-2509","type":"print"},{"value":"1875-8835","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2]]}}}