Year: 2019
Type: preprint
Abstract: Planning and Learning are complementary approaches. Planning relies on deliberative reasoning about the current state and sequence of future reachable states to solve the problem. Learning, on the other hand, is focused on improving system performance based on experience or available data. Learning to improve the performance of planning based on experience in similar, previously solved problems, is ongoing research. One approach is to learn Value function (cost-to-go) which can be used as heuristics for speeding up search-based planning. Existing approaches in this direction use the results of the previous search for learning the heuristics. In this work, we present a search-inspired approach of systematic model exploration for the learning of the value function which does not stop when a plan is available but rather prolongs search such that not only resulting optimal path is used but also extended region around the optimal path. This, in turn, improves both the efficiency and robustness of successive planning. Additionally, the effect of losing admissibility by using ML heuristic is managed by bounding ML with other admissible heuristics.
Source: arXiv (Cornell University)
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funders: European Commission, Bundesministerium für Wissenschaft, Forschung und Wirtschaft, Österreichische Forschungsförderungsgesellschaft, Bundesministerium für Verkehr, Innovation und Technologie, Steirische Wirtschaftsförderungsgesellschaft, Amt der Steiermärkischen Landesregierung, Electronic Components and Systems for European Leadership, Horizon 2020 Framework Programme
Awards: G1064295898, G1075705594, G1124005961, G1908491587, G1953887145, G2670360085, G4644587485, G570796765, Integrated, Fail-Operational, Cognitive Perception, Planning and Control Systems for Highly Automated Vehicles, G7300234526, Interdisciplinary Training Network in Multi-Actuated Ground Vehicles
OpenAlex ID: W2948464353