This paper proposes a new Case-Based Reasoning (CBR) approach, named Q-CBR, that uses a Qualitative Spatial Reasoning theory to model, retrieve and reuse cases by means of spatial relations. A qualitative distance and orientation calculus (EOPRA) is used to model cases using qualitative relations between the objects in a case. A new retrieval algorithm is proposed that uses the Conceptual Neighborhood Diagram to compute the similarity measure between a new problem and the cases in the case base. A reuse algorithm is also introduced that selects the most similar case and shares it with other agents, based on their qualitative position. The proposed approach was evaluated on simulation and on real humanoid robots. Preliminary results suggest that the proposed approach is faster than using a quantitative model and other similarity measure 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. ; Peer Reviewed


    Access

    Download


    Export, share and cite



    Title :

    Qualitative Case-based Reasoning for Humanoid Robot Soccer: a new retrieval and reuse algorithm



    Publication date :

    2016-10-31



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Location and Position Determination Algorithm For Humanoid Soccer Robot

    Utomo, Oei Kurniawan / Santoso, Daniel / Nugroho, Saptadi | BASE | 2016

    Free access

    Vision Based Self Localization for Humanoid Robot Soccer

    Widodo, Nuryono Satya / Rahman, Arif | BASE | 2012

    Free access

    Gait control and optimization of humanoid soccer robot

    Liu, Zhenxin / Tan, Yingzi | IEEE | 2019


    Colored Ball Position Tracking Method for Goalkeeper Humanoid Robot Soccer

    Rahman, Arif / Widodo, Nuryono Satya | BASE | 2013

    Free access

    Optimalisasi dan Perancangan Algoritma Pergerakan dan Komunikasi pada Robot Penyerang Humanoid Soccer

    Daniel Santoso / Deddy Susilo / Bob William Chandra | DOAJ | 2015

    Free access