Answers are grounded in this paper and cite their sources.
This article presents two novel methodologies for solving the motion planning problem through retained experience. Both approaches employ AI’s case-based reasoning (CBR) technique. Case-based reasoning is an expert system development methodology which reuses past solutions to solve new problems. The first approach uses CBR to retain K similar cases to solve the motion planning problem by merging those solutions into a set. Afterwards, it picks from this set based on a heuristic function to assemble a final solution. Regarding the second approach, it employs the retained K similar cases differently. It uses those solution to build a graph which can be queried using traditional graph search algorithms. Results prove the success of such approaches concerning solution quality and success rate compared to different experience-based algorithms. Such utilization for CBR systems develops new research directions for building systems that can solve NP problems based on retained experiences exclusively.
No takes yet. Share an insight, caveat, or question.
Abdelwahed et al. (2019) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: