{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:51:03Z","timestamp":1742914263837,"version":"3.40.3"},"publisher-location":"Heidelberg","reference-count":47,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319004099"},{"type":"electronic","value":"9783319004105"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-319-00410-5_6","type":"book-chapter","created":{"date-parts":[[2013,4,10]],"date-time":"2013-04-10T03:00:38Z","timestamp":1365562838000},"page":"93-114","source":"Crossref","is-referenced-by-count":2,"title":["Experimental Evaluation of Pheromone Structures for Ant Colony Optimization: Application to the Robot Skin Wiring Problem"],"prefix":"10.1007","author":[{"given":"Davide","family":"Anghinolfi","sequence":"first","affiliation":[]},{"given":"Giorgio","family":"Cannata","sequence":"additional","affiliation":[]},{"given":"Fulvio","family":"Mastrogiovanni","sequence":"additional","affiliation":[]},{"given":"Cristiano","family":"Nattero","sequence":"additional","affiliation":[]},{"given":"Massimo","family":"Paolucci","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Alirezarei, H., Nagakubo, A., Kuniyoshi, Y.: A highly stretchable tactile distribution sensor for smooth surfaced humanoids. In: Proceedings of the 2007 IEEE Conference on Humanoid Robotics (HUMANOIDS 2007), Pittsburg, PA, USA (2007)","DOI":"10.1109\/ICHR.2007.4813864"},{"issue":"4","key":"6_CR2","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1109\/70.59353","volume":"6","author":"P. Allen","year":"1990","unstructured":"Allen, P., Michelman, P.: Acquisition and interpretation of 3-D sensor data from touch. IEEE Transactions on Robotics and Automation\u00a06(4), 397\u2013405 (1990)","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"11","key":"6_CR3","doi-asserted-by":"publisher","first-page":"2715","DOI":"10.1016\/j.cor.2012.02.006","volume":"39","author":"D. Anghinolfi","year":"2012","unstructured":"Anghinolfi, D., Cannata, G., Mastrogiovanni, F., Nattero, C., Paolucci, M.: Heuristic approaches for the optimal wiring in large-scale robotic skin design. Computers & Operations Research\u00a039(11), 2715\u20132724 (2012)","journal-title":"Computers & Operations Research"},{"key":"6_CR4","first-page":"1","volume":"5","author":"D. Anghinolfi","year":"2008","unstructured":"Anghinolfi, D., Paolucci, M.: A new ant colony optimization approach for the single machine total weighted tardiness scheduling problem. International Journal of Operations Research\u00a05, 1\u201317 (2008)","journal-title":"International Journal of Operations Research"},{"issue":"10","key":"6_CR5","doi-asserted-by":"publisher","first-page":"1159","DOI":"10.1016\/j.robot.2010.07.002","volume":"58","author":"B. Argall","year":"2010","unstructured":"Argall, B., Billard, A.: A survey of tactile human-robot interactions. Robotics and Autonomous Systems\u00a058(10), 1159\u20131176 (2010)","journal-title":"Robotics and Autonomous Systems"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Baglini, E., Cannata, G., Mastrogiovanni, F.: Design of an embedded networking infrastructure for whole-body tactile sensing in humanoid robots. In: Proceedings of the 2010 IEEE Conference on Humanoid Robotics (HUMANOIDS 2010), Nashville, TN, USA (2010)","DOI":"10.1109\/ICHR.2010.5686834"},{"issue":"32","key":"6_CR7","doi-asserted-by":"publisher","first-page":"4081","DOI":"10.1016\/j.tcs.2010.07.018","volume":"412","author":"C. Bazgan","year":"2011","unstructured":"Bazgan, C., Cou\u00ebtoux, B., Tuza, Z.: Complexity and approximation of the constrained forest problem. Theoretical Computer Science\u00a0412(32), 4081\u20134091 (2011)","journal-title":"Theoretical Computer Science"},{"key":"6_CR8","unstructured":"Cannata, G., Dahiya, R., Maggiali, M., Mastrogiovanni, F., Metta, G., Valle, M.: Modular skin for humanoid robot systems. In: Proceedings of the 4th International Conference on Cognitive Systems (CogSys 2010), Zurich, Switzerland (2010)"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Cannata, G., Denei, S., Mastrogiovanni, F.: A framework for representing interaction tasks based on tactile data. In: Proceedings of the 2010 IEEE International Symposium on Robot and Human Interactive Communication (RO-MAN 2010), Viareggio, Italy (2010)","DOI":"10.1109\/ROMAN.2010.5598626"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Cannata, G., Denei, S., Mastrogiovanni, F.: Tactile sensing: Steps to artificial somatosensory maps. In: Proceedings of the 2010 IEEE International Symposium on Robot and Human Interactive Communication (RO-MAN 2010), Viareggio, Italy (2010)","DOI":"10.1109\/ROMAN.2010.5598697"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Cannata, G., Denei, S., Mastrogiovanni, F.: Towards automated self-calibration of robot skin. In: Proceedings of the 2010 IEEE International Conference on Robotics and Automation (ICRA 2010), Anchorage, Alaska, USA (2010)","DOI":"10.1109\/ROBOT.2010.5509370"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Cannata, G., Maggiali, M., Metta, G., Sandini, G.: An embedded artificial skin for humanoid robots. In: Proceedings of the 2008 IEEE International Conference on Multi-sensor Fusion and Integration (MFI 2008), Seoul, South Korea (2008)","DOI":"10.1109\/MFI.2008.4648033"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Chang, M.C.W., Tsao, L., Yang, S., Yang, Y., Shih, W., Chang, F., Chang, S., Fan, K.: Design and fabrication of an artificial skin using pi-copper film. In: Proceedings of the 20th IEEE International Conference on Micro Electro Mechanical Systems (MEMS 2007), Kobe, Japan (2007)","DOI":"10.1109\/MEMSYS.2007.4433149"},{"key":"6_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/3-540-45365-2_7","volume-title":"Applications of Evolutionary Computing","author":"R. Cordone","year":"2001","unstructured":"Cordone, R., Maffioli, F.: Coloured Ant System and Local Search to Design Local Telecommunication Networks. In: Boers, E.J.W., Gottlieb, J., Lanzi, P.L., Smith, R.E., Cagnoni, S., Hart, E., Raidl, G.R., Tijink, H. (eds.) EvoWorkshop 2001. LNCS, vol.\u00a02037, pp. 60\u201369. Springer, Heidelberg (2001)"},{"issue":"1","key":"6_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TRO.2009.2033627","volume":"26","author":"R. Dahiya","year":"2010","unstructured":"Dahiya, R., Metta, G., Valle, M., Sandini, G.: Tactile sensing: from humans to humanoids. IEEE Transactions on Robotics\u00a026(1), 1\u201320 (2010)","journal-title":"IEEE Transactions on Robotics"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Denei, S., Mastrogiovanni, F., Cannata, G.: Parallel force-position control mediated by tactile maps for robot contact tasks. In: Proceedings of the 2012 IEEE International Conference on Intelligent Robots and Systems (IROS 2012), Vilamoura, Portugal (2012)","DOI":"10.1109\/IROS.2012.6385899"},{"key":"6_CR17","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/j.tcs.2005.05.020","volume":"344","author":"M. Dorigo","year":"2005","unstructured":"Dorigo, M., Blum, C.: Ant colony optimization theory: A survey. Theoretical Computer Science\u00a0344, 243\u2013278 (2005)","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"6_CR18","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M. Dorigo","year":"1997","unstructured":"Dorigo, M., Gambardella, L.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. on Evolutionary Computation\u00a01(1), 53\u201366 (1997)","journal-title":"IEEE Trans. on Evolutionary Computation"},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"Duchaine, V., Lauzier, N., Baril, M., Lacasse, M., Gosselin, C.: A flexible robot skin for safe physical human robot interaction. In: Proceedings of the 2009 IEEE International Conference on Robotics and Automation (ICRA 2009), Kobe, Japan (2009)","DOI":"10.1109\/ROBOT.2009.5152595"},{"key":"6_CR20","doi-asserted-by":"crossref","unstructured":"Feder, T., Hell, P., Klein, S., Motwani, R.: Complexity of graph partition problems. In: Proceedings of the 1999 Annual ACM Symposium on Theory of Computing (STOC 1999), Atlanta, GA, USA (1999)","DOI":"10.1145\/301250.301373"},{"key":"6_CR21","unstructured":"Futai, N., Yasuda, T., Inaba, M., Shimoiama, I., Inoue, H.: A soft tactile sensor with films of lc resonant traps. In: Proceedings of the 1999 IEEE International Conference on Advanced Robotics (ICAR 1999), Tokio, Japan (1999)"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Goger, D., Worn, H.: A highly versatile and robust tactile sensing system. In: Proceedings of the 2007 IEEE Conference on Sensors (SENSORS 2007), Atlanta, GA, USA (2007)","DOI":"10.1109\/ICSENS.2007.4388587"},{"key":"6_CR23","unstructured":"Gupta, A., Lafferty, J., Liu, H., Wasserman, L., Xiu, M.: Forest density estimation, Tech. rep., Carnegie Mellon University (2010)"},{"key":"6_CR24","unstructured":"Hakozaki, M., Oasa, H., Shinoda, H.: Telemetric robot skin. In: Proceedings of the 1999 IEEE International Conference on Robotics and Automation (ICRA 1999), Detroit, Michigan, USA (1999)"},{"key":"6_CR25","unstructured":"Hakozaki, M., Shinoda, H.: Digital tactile sensing elements communicating through conducting skin layers. In: Proceedings of the 2002 IEEE International Conference on Robotics and Automation (ICRA 2002), Washington, DC (2002)"},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Hoshi, T., Shinoda, H.: A large area robot skin based on cell-bridge system. In: Proceedings of the 2006 IEEE Conference on Sensors (SENSORS 2006), Daegu, Korea (2006a)","DOI":"10.1109\/ICSENS.2007.355595"},{"key":"6_CR27","unstructured":"Hoshi, T., Shinoda, H.: A sensitive skin based on touch-area-evaluating tactile elements. In: Proceedings of the 2006 IEEE Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, Alexandria, Virginia, USA (2006b)"},{"issue":"3","key":"6_CR28","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1109\/JMEMS.2007.896716","volume":"16","author":"E. Hwang","year":"2007","unstructured":"Hwang, E., Seo, J., Kim, Y.: A polymer-based flexible tactile sensor for both normal and shear load detection and its application to robotics. Journal of Microelectromechanical Systems\u00a016(3), 556\u2013564 (2007)","journal-title":"Journal of Microelectromechanical Systems"},{"issue":"2","key":"6_CR29","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0167-6377(93)90097-Z","volume":"14","author":"C. Imielinska","year":"1993","unstructured":"Imielinska, C., Kalantari, B., Khachiyan, L.: A greedy heuristic for a minimum-weight forest problem. Operations Research Letters\u00a014(2), 65\u201371 (1993)","journal-title":"Operations Research Letters"},{"key":"6_CR30","unstructured":"Jockursh, J., Walter, J., Ritter, H.: A tactile sensor system for a three fingered robot manipulator. In: Proceedings of the 1997 IEEE International Conference on Robotics and Automation (ICRA 1997), Albuquerque, New Mexico, USA (1997)"},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"Lacasse, M., Duchaine, V., Gosselin, C.: Characterization of the electrical resistance of carbon-black-filled silicone: Application to a flexible and stretchable robot skin. In: Proceedings of the 2010 IEEE International Conference on Robotics and Automation (ICRA 2010), Anchorage, Alaska (2010)","DOI":"10.1109\/ROBOT.2010.5509283"},{"key":"6_CR32","unstructured":"Lazzarini, R., Magni, R., Dario, P.: A tactile array sensor layered in an artificial skin. In: Proceedings of the 1995 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 1995), Pittsburg, PA, USA (1995)"},{"key":"6_CR33","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1145\/321043.321046","volume":"7","author":"C.E. Miller","year":"1960","unstructured":"Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. J. ACM\u00a07, 326\u2013329 (1960)","journal-title":"J. ACM"},{"issue":"3","key":"6_CR34","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1109\/TRO.2011.2106330","volume":"27","author":"P. Mittendorfer","year":"2011","unstructured":"Mittendorfer, P., Cheng, G.: Humanoid multimodal tactile-sensing modules. IEEE Transactions on Robotics\u00a027(3), 401\u2013410 (2011)","journal-title":"IEEE Transactions on Robotics"},{"issue":"5","key":"6_CR35","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1016\/j.orl.2006.12.004","volume":"35","author":"J. Monnot","year":"2007","unstructured":"Monnot, J., Toulouse, S.: The path partition problem and related problems in bipartite graphs. Operations Research Letters\u00a035(5), 677\u2013684 (2007)","journal-title":"Operations Research Letters"},{"key":"6_CR36","doi-asserted-by":"crossref","unstructured":"Nagakubo, A., Alirezarei, H., Kuniyoshi, Y.: A deformable and deformation sensitive tactile distribution sensor. In: Proceedings of the 2007 IEEE International Conference on Robotics and Biomimetics (ROBIO 2007), Sanya, China (2007)","DOI":"10.1109\/ROBIO.2007.4522352"},{"key":"6_CR37","doi-asserted-by":"crossref","unstructured":"Nattero, C., Anghinolfi, D., Paolucci, M., Cannata, G., Mastrogiovanni, F.: Experimental analysis of different pheromone structures in ant colony optimization for robotic skin design. In: Proceedings of the 2012 International Federated Conference on Computer Science and Information Systems (FedCSIS 2012), Wrocland, Poland (2012)","DOI":"10.1007\/978-3-319-00410-5_6"},{"key":"6_CR38","unstructured":"Nilsson, M.: Tactile sensing with minimal wiring complexity. In: Proceedings of the 1999 IEEE International Conference on Robotics and Automation (ICRA 1999), Detroit, Michigan, USA (1999)"},{"key":"6_CR39","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"C. Papadimitriou","year":"1982","unstructured":"Papadimitriou, C., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Upper Saddle River (1982)"},{"key":"6_CR40","first-page":"27","volume":"1","author":"S. Schaeffer","year":"2007","unstructured":"Schaeffer, S.: Graph clustering. Cluster Science Review\u00a01, 27\u201364 (2007)","journal-title":"Cluster Science Review"},{"issue":"3","key":"6_CR41","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1109\/TRO.2011.2132930","volume":"27","author":"A. Schmitz","year":"2011","unstructured":"Schmitz, A., Maiolino, P., Maggiali, M., Natale, L., Cannata, G., Metta, G.: Methods and technologies for the implementation of large-scale robot tactile sensors. IEEE Transactions on Robotics\u00a027(3), 389\u2013400 (2011)","journal-title":"IEEE Transactions on Robotics"},{"key":"6_CR42","unstructured":"Shimojo, M.: Spatial filtering characteristic of elastic cover for tactile sensor. In: Proceedings of the 1994 IEEE International Conference on Robotics and Automation (ICRA1993), San Diego, CA, USA (1994)"},{"issue":"4","key":"6_CR43","doi-asserted-by":"publisher","first-page":"822","DOI":"10.1109\/JSEN.2009.2034982","volume":"10","author":"M. Shimojo","year":"2010","unstructured":"Shimojo, M., Araki, T., Ming, A., Ishikawa, M.: A high speed mesh of tactile sensors fitting arbitrary surfaces. IEEE Sensors Journal\u00a010(4), 822\u2013831 (2010)","journal-title":"IEEE Sensors Journal"},{"issue":"3","key":"6_CR44","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1109\/3516.868917","volume":"5","author":"H. Shinoda","year":"2000","unstructured":"Shinoda, H., Oasa, H.: Wireless tactile sensing element using stress-sensitive resonator. IEEE\/ASME Transactions on Mechatronics\u00a05(3), 258\u2013266 (2000)","journal-title":"IEEE\/ASME Transactions on Mechatronics"},{"key":"6_CR45","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T. St\u00fctzle","year":"2000","unstructured":"St\u00fctzle, T., Hoos, H.: Max-min ant system. Future Generation Computer Systems\u00a016, 889\u2013914 (2000)","journal-title":"Future Generation Computer Systems"},{"key":"6_CR46","doi-asserted-by":"crossref","unstructured":"Yan, X., Zhou, X., Han, J.: Mining closed relational graphs with connectivity constraints. In: Proceedings of the 2005 International Conference on Knowledge Discovery and Data Mining (KDD 2005), Chicago, Illinois, USA (2005)","DOI":"10.1145\/1081870.1081908"},{"key":"6_CR47","doi-asserted-by":"crossref","unstructured":"Youssefi, S., Denei, S., Mastrogiovanni, F., Cannata, G.: A middleware for whole body skin-like tactile systems. In: Proceedings of the 2011 IEEE-RAS International Conference on Humanoid Robotics (Humanoids 2011), Bled, Slovenia (2011)","DOI":"10.1109\/Humanoids.2011.6100867"}],"container-title":["Studies in Computational Intelligence","Recent Advances in Computational Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-00410-5_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T10:12:25Z","timestamp":1674123145000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-00410-5_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783319004099","9783319004105"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-00410-5_6","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2013]]}}}