{"type":"ScholarlyArticle","title":"Improving LRTA*(k)","authors":[{"name":"Carlos Hernández","slug":"carlos-hernandez","given":"Carlos","family":"Hernandez","affiliation":""},{"name":"Pedro Meseguer","slug":"pedro-meseguer","given":"Pedro","family":"Meseguer","affiliation":""}],"abstract":"We identify some weak points of the LRTA*(k) algorithm in the propagation of heuristic changes. To solve them, we present a new algorithm, LRTA*LS(k), that is based on the selection and up-dating of the interior states of a local space around the current state. It keeps the good theoretical prop-erties of LRTA*(k), while improving substantially its performance. It is related with a lookahead depth greater than 1. We provide experimental evidence of the benefits of the new algorithm on real-time benchmarks with respect to existing approaches.","doi":null,"url":"https://ijcai.org/proceedings/2007/372","pdf":"https://ijcai.org/proceedings/2007/0372.pdf","markdown":"https://ijcai.org/proceedings/2007/372.md","bibtex":"https://ijcai.org/proceedings/2007/bibtex/372","volume":{"slug":"2007","title":"Proceedings of the Twentieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2007","url":"https://ijcai.org/proceedings/2007/","year":2007,"location":"Hyderabad, India","dates":"","editors":"Ramon López de Mántaras","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":372,"pages":{"first":2312,"last":2316},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}