Considerations for Real-Time Spatially-Aware Case-Based Reasoning: A Case Study in Robotic Soccer Imitation

Authors:
Michael W. Floyd;Alan Davoust;Babak Esfandiari
Affiliations:
Department of Systems and Computer Engineering, Carleton University, Ottawa, Ontario;Department of Systems and Computer Engineering, Carleton University, Ottawa, Ontario;Department of Systems and Computer Engineering, Carleton University, Ottawa, Ontario
Venue:
ECCBR '08 Proceedings of the 9th European conference on Advances in Case-Based Reasoning
Year:
2008

Citing 13
Cited 2

Wrappers for feature subset selection

Artificial Intelligence - Special issue on relevance
Clustering Algorithms

Clustering Algorithms
A New Nonparametric Pairwise Clustering Algorithm Based on Iterative Estimation of Distance Profiles

Machine Learning - Special issue: Unsupervised learning
Genetic Algorithms to Optimise CBR Retrieval

EWCBR '00 Proceedings of the 5th European Workshop on Advances in Case-Based Reasoning
Weighting Features

ICCBR '95 Proceedings of the First International Conference on Case-Based Reasoning Research and Development
Case-Base Maintenance

IEA/AIE '98 Proceedings of the 11th International Conference on Industrial and Engineering Applications of Artificial In telligence and Expert Systems: Tasks and Methods in Applied Artificial Intelligence
Case Retrieval Nets: Basic Ideas and Extensions

KI '96 Proceedings of the 20th Annual German Conference on Artificial Intelligence: Advances in Artificial Intelligence
Team Playing Behavior in Robot Soccer: A Case-Based Reasoning Approach

ICCBR '07 Proceedings of the 7th international conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
Exploiting Past Experience --- Case-Based Decision Support for Soccer Agents

KI '07 Proceedings of the 30th annual German conference on Advances in Artificial Intelligence
Similarity-based clustering of sequences using hidden Markov models

MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
An investigation of generalized cases

ICCBR'03 Proceedings of the 5th international conference on Case-based reasoning: Research and Development
Use of fuzzy histograms to model the spatial distribution of objects in case-based reasoning

Canadian AI'08 Proceedings of the Canadian Society for computational studies of intelligence, 21st conference on Advances in artificial intelligence
Survey of clustering algorithms

IEEE Transactions on Neural Networks

An Active Approach to Automatic Case Generation

ICCBR '09 Proceedings of the 8th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
Creation of DEVS models using imitation learning

Proceedings of the 2010 Summer Computer Simulation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

Case-base reasoning in a real-time context requires the system to output the solution to a given problem in a predictable and usually very fast time frame. As the number of cases that can be processed is limited by the real-time constraint, we explore ways of selecting the most important cases and ways of speeding up case comparisons by optimizing the representation of each case. We focus on spatially-aware systems such as mobile robotic applications and the particular challenges in representing the systems' spatial environment. We select and combine techniques for feature selection, clustering and prototyping that are applicable in this particular context and report results from a case study with a simulated RoboCup soccer-playing agent. Our results demonstrate that preprocessing such case bases can significantly improve the imitative ability of an agent.