{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:19:45Z","timestamp":1761401985505,"version":"build-2065373602"},"reference-count":39,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2018,11,7]],"date-time":"2018-11-07T00:00:00Z","timestamp":1541548800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100012818","name":"Comunidad de Madrid","doi-asserted-by":"publisher","award":["S2013\/MIT-2748"],"award-info":[{"award-number":["S2013\/MIT-2748"]}],"id":[{"id":"10.13039\/100012818","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>One of the most important challenges of Smart City Applications is to adapt the system to interact with non-expert users. Robot imitation frameworks aim to simplify and reduce times of robot programming by allowing users to program directly through action demonstrations. In classical robot imitation frameworks, actions are modelled using joint or Cartesian space trajectories. They accurately describe actions where geometrical characteristics are relevant, such as fixed trajectories from one pose to another. Other features, such as visual ones, are not always well represented with these pure geometrical approaches. Continuous Goal-Directed Actions (CGDA) is an alternative to these conventional methods, as it encodes actions as changes of any selected feature that can be extracted from the environment. As a consequence of this, the robot joint trajectories for execution must be fully computed to comply with this feature-agnostic encoding. This is achieved using Evolutionary Algorithms (EA), which usually requires too many evaluations to perform this evolution step in the actual robot. The current strategies involve performing evaluations in a simulated environment, transferring only the final joint trajectory to the actual robot. Smart City applications involve working in highly dynamic and complex environments, where having a precise model is not always achievable. Our goal is to study the tractability of performing these evaluations directly in a real-world scenario. Two different approaches to reduce the number of evaluations using EA, are proposed and compared. In the first approach, Particle Swarm Optimization (PSO)-based methods have been studied and compared within the CGDA framework: na\u00efve PSO, Fitness Inheritance PSO (FI-PSO), and Adaptive Fuzzy Fitness Granulation with PSO (AFFG-PSO). The second approach studied the introduction of geometrical and velocity constraints within the CGDA framework. The effects of both approaches were analyzed and compared in the \u201cwax\u201d and \u201cpaint\u201d actions, two CGDA commonly studied use cases. Results from this paper depict an important reduction in the number of required evaluations.<\/jats:p>","DOI":"10.3390\/s18113818","type":"journal-article","created":{"date-parts":[[2018,11,7]],"date-time":"2018-11-07T10:32:07Z","timestamp":1541586727000},"page":"3818","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Real Evaluations Tractability using Continuous Goal-Directed Actions in Smart City Applications"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6279-5553","authenticated-orcid":false,"given":"Raul","family":"Fernandez-Fernandez","sequence":"first","affiliation":[{"name":"Robotics Lab Research Group within the Department of Systems Engineering and Automation, Universidad Carlos III de Madrid (UC3M), Getafe, 28903 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3080-3467","authenticated-orcid":false,"given":"Juan G.","family":"Victores","sequence":"additional","affiliation":[{"name":"Robotics Lab Research Group within the Department of Systems Engineering and Automation, Universidad Carlos III de Madrid (UC3M), Getafe, 28903 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Estevez","sequence":"additional","affiliation":[{"name":"Robotics Lab Research Group within the Department of Systems Engineering and Automation, Universidad Carlos III de Madrid (UC3M), Getafe, 28903 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlos","family":"Balaguer","sequence":"additional","affiliation":[{"name":"Robotics Lab Research Group within the Department of Systems Engineering and Automation, Universidad Carlos III de Madrid (UC3M), Getafe, 28903 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,11,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Calinon, S., and Billard, A. (2005, January 7\u201311). Recognition and Reproduction of Gestures Using a Probabilistic Framework Combining PCA, ICA and HMM. Proceedings of the 22nd International Conference on Machine Learning, Bonn, Germany.","DOI":"10.1145\/1102351.1102365"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1109\/TSMCB.2006.886952","article-title":"On Learning, Representing, and Generalizing a Task in a Humanoid Robot","volume":"37","author":"Calinon","year":"2007","journal-title":"IEEE Trans. Syst. Man Cybern. Part B (Cybern.)"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1162\/NECO_a_00393","article-title":"Dynamical movement primitives: Learning attractor models for motor behaviors","volume":"25","author":"Ijspeert","year":"2013","journal-title":"Neural Comput."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Morante, S., Victores, J.G., Jard\u00f3n, A., and Balaguer, C. (June, January 31). Action effect generalization, recognition and execution through Continuous Goal-Directed Actions. Proceedings of the 2014 IEEE International Conference on Robotics and Automation (ICRA), Hong Kong, China.","DOI":"10.1109\/ICRA.2014.6907098"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Morante, S., Victores, J.G., and Balaguer, C. (2015, January 3\u20135). Automatic demonstration and feature selection for robot learning. Proceedings of the 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids), Seoul, Korea.","DOI":"10.1109\/HUMANOIDS.2015.7363569"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Nehaniv, C.L., and Dautenhahn, K. (2000). Of hummingbirds and helicopters: An algebraic framework for interdisciplinary studies of imitation and its applications. Interdisciplinary Approaches to Robot Learning, World Scientific.","DOI":"10.1142\/9789812792747_0007"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0962492900000015","article-title":"Radial basis functions","volume":"9","author":"Buhmann","year":"2000","journal-title":"Acta Numerica"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1080\/01691864.2014.964314","article-title":"Humanoid robot imitation through continuous goal-directed actions: An evolutionary approach","volume":"29","author":"Morante","year":"2015","journal-title":"Adv. Robot."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"M\u00fcller, M. (2007). Dynamic Time Warping. Information Retrieval for Music and Motion, Springer.","DOI":"10.1007\/978-3-540-74048-3"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s00500-003-0328-5","article-title":"A comprehensive survey of fitness approximation in evolutionary computation","volume":"9","author":"Jin","year":"2003","journal-title":"Soft Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1017\/S0263574799002210","article-title":"Navigation of mobile robots: Open questions","volume":"18","author":"Salichs","year":"2000","journal-title":"Robotica"},{"key":"ref_12","unstructured":"Vincenzi, L., and Savoia, M. (2010, January 6\u20139). Improving the speed performance of an Evolutionary Algorithm by a second-order cost function approximation. Proceedings of the 2nd International Conference on Engineering Optimization, Lisbon, Portugal."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Smith, R.E., Dike, B.A., and Stegmann, S.A. (1995, January 26\u201328). Fitness Inheritance in Genetic Algorithms. Proceedings of the 1995 ACM Symposium on Applied Computing, Nashville, TN, USA.","DOI":"10.1145\/315891.316014"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Barbour, R., Corne, D., and McCall, J. (2011, January 5\u20138). Accelerated optimisation of chemotherapy dose schedules using fitness inheritance. Proceedings of the IEEE Congress on Evolutionary Computation, New Orleans, LA, USA.","DOI":"10.1109\/CEC.2010.5586118"},{"key":"ref_15","first-page":"1479","article-title":"Fitness approximation for bot evolution in genetic programming","volume":"17","author":"Moravec","year":"2012","journal-title":"Soft Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"4110","DOI":"10.1016\/j.asoc.2011.02.028","article-title":"Soft computing-based optimization of combined cycled power plant start-up operation with fitness approximation methods","volume":"11","author":"Bertini","year":"2011","journal-title":"Appl. Soft Comput."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Reyes-Sierra, M., and Coello, C.A.C. (2005, January 8\u201310). Fitness inheritance in multi-objective particle swarm optimization. Proceedings of the 2005 IEEE Swarm Intelligence Symposium, Pasadena, CA, USA.","DOI":"10.1145\/1143997.1144012"},{"key":"ref_18","unstructured":"Reyes-Sierra, M., and Coello, C.A.C. (2005, January 2\u20135). A study of fitness inheritance and approximation techniques for multi-objective particle swarm optimization. Proceedings of the 2005 IEEE Congress on Evolutionary Computation, Edinburgh, UK."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Fonseca, C.M., Fleming, P.J., Zitzler, E., Thiele, L., and Deb, K. (2003). Is Fitness Inheritance Useful for Real-World Applications?. Evolutionary Multi-Criterion Optimization, Springer. Number 2632 in Lecture Notes in Computer Science.","DOI":"10.1007\/3-540-36970-8"},{"key":"ref_20","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, Australia, Australia."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Davarynejad, M., Akbarzadeh-T, M.R., and Pariz, N. (2007, January 25\u201328). A novel general framework for evolutionary optimization: Adaptive fuzzy fitness granulation. Proceedings of the 2007 IEEE Congress on Evolutionary Computation, Singapore.","DOI":"10.1109\/CEC.2007.4424572"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1016\/j.ijar.2008.05.004","article-title":"Adaptive fuzzy fitness granulation for evolutionary optimization","volume":"49","author":"Davarynejad","year":"2008","journal-title":"Int. J. Approx. Reason."},{"key":"ref_23","unstructured":"Holland, J.H. (1975). Adaptation in Natural and Artificial Systems, MIT Press. [2nd ed.]."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/j.amc.2007.08.032","article-title":"A self-organizing migrating genetic algorithm for constrained optimization","volume":"198","author":"Deep","year":"2008","journal-title":"Appl. Math. Comput."},{"key":"ref_25","unstructured":"Gen, M., and Cheng, R. (1996, January 20\u201322). A survey of penalty techniques in genetic algorithms. Proceedings of the IEEE International Conference on Evolutionary Computation, Nagoya, Japan."},{"key":"ref_26","first-page":"1010","article-title":"An Improvement of Genetic Algorithms by Search Space Reductions in Solving Large-Scale Flowshop Problems","volume":"Volume 121","author":"Yong","year":"2001","journal-title":"Transactions of The Institute of Electrical Engineers of Japan"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"2263","DOI":"10.1016\/j.cor.2005.02.002","article-title":"Constraint handling in genetic algorithms using a gradient-based repair method","volume":"33","author":"Chootinan","year":"2006","journal-title":"Comput. Oper. Res."},{"key":"ref_28","first-page":"45","article-title":"Penalty Function Methods for Constrained Optimization with Genetic Algorithms","volume":"10","author":"Yeniay","year":"2005","journal-title":"Math. Comput. Appl."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1287\/opre.45.1.92","article-title":"A Genetic Algorithm for the Multiple-Choice Integer Program","volume":"45","author":"Bean","year":"1997","journal-title":"Oper. Res."},{"key":"ref_30","unstructured":"Michalewicz, Z., and Attia, N. (1994, January 24\u201326). Evolutionary Optimization of Constrained Problems. Proceedings of the 3rd Annual Conference on Evolutionary Programming, San Diego, CA, USA."},{"key":"ref_31","unstructured":"Xiao, J., Xu, J., Shao, Z., Jiang, C., Pan, L., and Model, A.M. (2007, January 25\u201328). A Genetic Algorithm for solving Multi-Constrained Function Optimization Problems Based on KS Function. Proceedings of the CEC 2007 IEEE Congress on Evolutionary Computation, Singapore."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1109\/TEVC.2003.817236","article-title":"Self-adaptive tness formulation for constrained optimization","volume":"7","author":"Farmani","year":"2003","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/s00158-007-0143-1","article-title":"A double-multiplicative dynamic penalty approach for constrained evolutionary optimization","volume":"35","author":"Puzzi","year":"2008","journal-title":"Struct. Multidiscip. Optim."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1109\/TSMCA.2009.2013333","article-title":"An adaptive penalty formulation for constrained evolutionary optimization","volume":"39","author":"Tessema","year":"2009","journal-title":"IEEE Trans. Syst. Man Cybern. Part A Syst. Hum."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.jhydrol.2008.02.021","article-title":"Guiding rational reservoir flood operation using penalty-type genetic algorithm","volume":"354","author":"Chang","year":"2008","journal-title":"J. Hydrol."},{"key":"ref_36","first-page":"94","article-title":"A Study of Reproduction in Generational and Steady-State Genetic Algorithms","volume":"Volume 1","author":"Syswerda","year":"1991","journal-title":"Foundations of Genetic Algorithms"},{"key":"ref_37","unstructured":"Diankov, R. (2010). Automated Construction of Robotic Manipulation Programs. [Ph.D. Thesis, Carnegie Mellon University, Robotics Institute]."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1080\/01969722.2012.659977","article-title":"TEO: Full-size humanoid robot design powered by a fuel cell system","volume":"43","author":"Monje","year":"2012","journal-title":"Cybern. Syst."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Morante, S., Victores, J.G., Jard\u00f3n, A., and Balaguer, C. (2014, January 25\u201329). On using guided motor primitives to execute Continuous Goal-Directed Actions. Proceedings of the the 23rd IEEE International Symposium on Robot and Human Interactive Communication, Edinburgh, UK.","DOI":"10.1109\/ROMAN.2014.6926320"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/11\/3818\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:28:31Z","timestamp":1760196511000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/11\/3818"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,7]]},"references-count":39,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2018,11]]}},"alternative-id":["s18113818"],"URL":"https:\/\/doi.org\/10.3390\/s18113818","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,11,7]]}}}