In 1934 Alan M. Turing argued that machines could imitate thought and, in the essay “Computing Machinery and Intelligence ”, he proposed what is now known as the Turing test. A computer and a human are compared by a panel of judges, who address the same questions to both and review their answers. If the judges cannot make distinctions between the two answers, the machine may be considered intelligent.
The Turing test for decades has represented the best calling card for popularizing Artificial Intelligence worldwide. Nowadays, ideas, theories, techniques developed in the research area of Artificial Intelligence are widely applied for producing games, satellite navigators, human-computer interfaces, web applications, automated voice responders, etc.
For celebrating the 100th anniversary of Alan Turing’s birth, the Italian Association for Artificial Intelligence (AI*IA) organizes the workshop Popularize Artificial Intelligence (PAI), which is aimed at divulging the practical uses of Artificial Intelligence. The workshop PAI 2012 is organized in the context of the 12th AI*IA Symposium on Artificial Intelligence.
The papers included in these proceedings present demonstrators, demos, proposals, systems exploiting AI theories and techniques, which are written in such a way to make them accessible to a broad public. In particular, they are organized in three categories of contribution: (1) industrial experiences, (2) research and academic experiences, (3) student experiences inside AI courses.
This edition of PAI received seventeen submissions, sixteen of which have been selected by the Programme Committee and are included in this volume. Each paper received at least three reviews in order to supply the authors with helpful feedback. In particular, the Programme Committee and the Workshop Organisers have selected the following papers, one for each category, as the best papers: – Industrial experiences: “Miglioramento di algoritmi di elaborazione di immagini da scanner 3D tramite Simulated Annealing ”, by Marco Derboni, Evelina Lamma and Antonio Zaccaro; – Research and academic experiences: “TrentinoMedia: Exploiting NLP and Background Knowledge to Browse a Large Multimedia News Store ”, by Roldano Cattoni, Francesco Corcoglioniti, Christian Girardi, Bernardo Magnini, Luciano Serafini and Roberto Zanoli; – Student experiences inside AI courses: “DALI Logical Agents into Play ”, by Stefania Costantini, Niva Florio, Giovanni De Gasperis, Annalisa D’Andrea and Arianna Tocchio.
We would like to thank all authors for their contributions and the members of the Programme Committee for their excellent work during the reviewing phase. Finally, we would like to thank also the organizers of the 12th AI*IA Symposium on Artificial Intelligence for hosting the workshop and the Italian Association for Artificial Intelligence for providing the prizes and the grants for the authors of the best papers and students.
June 6th, 2012
Federico Chesani Bernardo Magnini Paola Mello Marco Montali
University of Bologna, Italy Fondazione Bruno Kessler, Italy University of Bologna, Italy University of Bozen-Bolzano, Italy
Roberto Basili Federico Bergenti Luigia Carlucci Aiello Federica Cena Stefania Costantini G. Barbara Demo Nicola Di Mauro Stefano Ferilli Paolo Frasconi Maurizio Gabbrielli Rosella Gennari Marco Gori Nicola Leone Leonardo Lesmo Viviana Mascardi Emanuele Menegatti Daniele Nardi Andrea Omicini Roberto Pirrone Piero Poccianti Agostino Poggi Andrea Roli Gianfranco Rossi Marco Schaerf Giovanni Semeraro
University of Roma Tor Vergata, Italy University of Parma, Italy University of Rome “La Sapienza”, Italy University of Torino, Italy University of L’Aquila, Italy University of Torino, Italy University of Bari, Italy University of Bari, Italy University of Firenze, Italy University of Bologna, Italy University of Bozen-Bolzano, Italy University of Siena, Italy University of Cosenza, Italy University of Torino, Italy University of Genova, Italy University of Padova, Italy University of Rome “La Sapienza”, Italy University of Bologna, Italy University of Palermo, Italy MPS, Italy University of Parma, Italy University of Bologna, Italy University of Parma, Italy University of Rome “La Sapienza”, Italy University of Bari, Italy
Copyright c 2012 for the individual papers by the papers’ authors. Copying permitted only for private and academic purposes. This volume is published and copyrighted by its editors.
Associazione Italiana per l’Intelligenza Artificiale Human action recognition oriented to humanoid robots action reproduction 35 Stefano Michieletto, Emanuele Menegatti Semantics and Inference for Probabilistic Ontologie . . . . . . . . . . . . . . . . . . . Fabrizio Riguzzi, Evelina Lamma, Elena Bellodi, Riccardo Zese OTTHO: An Artificial Player for a Complex Language Game . . . . . . . . . . . Giovanni Semeraro, Pasquale Lops, Marco de Gemmis, Pierpaolo Basile Towards an Interactive Personal Care Sytem driven by Sensor Data . . . . . Stefano Bragaglia, Paola Mello, Davide Sottara
4D-Particle filter localization for a simulated UAV . . . . . . . . . . . . . . . . . . . . Anna-Chiara Bellini Behind the scenes of Sudoku — Application of genetic algorithms for the optimal fun . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Thomas Bridi 1 7 14 21 27 41 47 54 60 67 ProgramD TV! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Emiliano Caponi, Irene Fabrini, Andrea Vanzou Artificial Intelligence applied on the Risk! game . . . . . . . . . . . . . . . . . . . . . . . Luca Fuligni, Andrea Franzon, Orfeo Ciano A Neural Network for Automatic Vehicles Guidance . . . . . . . . . . . . . . . . . . . Alessandro Ghidotti Piovan An Artificial Intelligence that plays for competitive Scrabble . . . . . . . . . . . Alberto Strade, Fulvio Di Maria 72 79 86 92 98 Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104