This book constitutes the refereed proceedings of the 2nd International Joint Conference of the 10th Ibero-American Conference on Artificial Intelligence, IBERAMIA 2006, and the 18th Brazilian Artificial Intelligence Symposium, SBIA 2006, held in Riberão Preto, Brazil in October 2006.
The 62 revised full papers presented together with 4 invited lectures were carefully reviewed and selected from 281 submissions. The papers are organized in topical sections on AI in education and intelligent tutoring systems, autonomous agents and multiagent systems, computer vision and pattern recognition, evolutionary computation and artificial life, hybrid systems (fuzzy, genetic, neural, symbolic), knowledge acquisition and machine learning, knowledge discovery and data mining, knowledge engineering, ontologies and case based reasoning, knowledge representation and reasoning, natural language processing, planning and scheduling, robotics, theoretical and logical methods, as well as uncertainty.
Lecture Notes in Artificial Intelligence Edited by J. G. Carbonell and J. Siekmann Subseries of Lecture Notes in Computer Science 4140 Jaime Simão Sichman Helder Coelho Solange Oliveira Rezende (Eds.) Advances in Artificial Intelligence – IBERAMIA-SBIA 2006 2nd International Joint Conference: 10th Ibero-American Conference on AI 18th Brazilian AI Symposium Ribeirão Preto, Brazil, October 23-27, 2006 Proceedings 13 Series Editors Jaime G. Carbonell, Carnegie Mellon University, Pittsburgh, PA, USA Jörg Siekmann, University of Saarland, Saarbrücken, Germany Volume Editors Jaime Simão Sichman University of São Paulo, Computer Engineering Department Av. Prof. Luciano Gualberto, tv. 3, 158, 05508-970 São Paulo, SP, Brazil E-mail:
[email protected] Helder Coelho University of Lisbon, Department of Informatics Edifício C6, Campo Grande, 1749-016 Lisboa, Portugal E-mail:
[email protected] Solange Oliveira Rezende University of São Paulo, Department of Computer Science Av. Trabalhador São-Carlense, 400, 13560-970 São Carlos, SP, Brazil E-mail:
[email protected] Library of Congress Control Number: 2006933826 CR Subject Classification (1998): I.2.6-7, I.2, F.1.1, F.4.2-3, F.2 LNCS Sublibrary: SL 7 – Artificial Intelligence ISSN ISBN-10 ISBN-13 0302-9743 3-540-45462-4 Springer Berlin Heidelberg New York 978-3-540-45462-5 Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springer.com © Springer-Verlag Berlin Heidelberg 2006 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: 11874850 06/3142 543210 Preface The Brazilian Artificial Intelligence (AI) community decided in 2004 to organize an International Joint Conference, joining IBERAMIA 2006 (