Affiliations: [a] Instituto Federal de São Paulo, São Paulo, Brazil | [b] Centro Universitário FEI, São Paulo, Brazil | [c] Artificial Intelligence Research Institute, CSIC, Barcelona, Spain
Correspondence:
[*]
Corresponding author: Thiago Pedro Donadon Homem, Instituto Federal de São Paulo – IFSP, Av. Mutinga, 951, Jardim Santo Elias, CEP 05110-000, São Paulo, SP, Brazil. E-mail: [email protected].
Abstract: This paper proposes a new Case-Based Reasoning (CBR) approach, named Q-CBR, that uses Qualitative Spatial Reasoning theory to model, retrieve and reuse cases by means of spatial relations. Qualitative relations between objects, represented in terms of the EOPRA formalism, are stored as qualitative cases that are applied in the definition of new retrieval and reuse algorithms. The retrieval algorithm uses a Conceptual Neighborhood Diagram to compute the similarity between a new problem and the cases in the case base, and to select the most similar case. The reuse algorithm uses a composition algorithm to calculate the adapted position of the agents based on their frame of reference. The proposed approach was evaluated on simulation and on real humanoid robots. Results suggest that this proposal is faster than using a quantitative model with a numerical similarity measurement such as the Euclidean distance. As a result of running Q-CBR, the robots obtained a higher average number of goals than those obtained when running a metric CBR approach.
