{"type":"ScholarlyArticle","title":"Reaction-First Search","authors":[{"name":"Mark Drummond","slug":"mark-drummond","given":"Mark","family":"Drummond","affiliation":""},{"name":"Keith Swanson","slug":"keith-swanson","given":"Keith","family":"Swanson","affiliation":""},{"name":"John L. Bresina","slug":"john-l-bresina","given":"John L.","family":"Bresina","affiliation":""},{"name":"Richard Levinson","slug":"richard-levinson","given":"Richard","family":"Levinson","affiliation":""}],"abstract":"This paper presents Reaction-First Search (RFS), an incremental planning algorithm that produces plans for execution by a reactive system. The reactive system is independently competent in the sense that it is able to produce behavior in its environment without a plan. This reactive system has some prior probability of satisfying a given goal, and plans found by RFS serve to increase the probability of goal satisfaction above that prior. RFS is usefully incremental in that any partial plan it produces can be executed by the reactive system. While any given partial plan may or may not increase the reactive system's goal satisfaction probability, the expected performance of RFS is to monotonically increase the goal satisfaction probability as a function of time spent planning.","doi":null,"url":"https://ijcai.org/proceedings/1993/195","pdf":"https://ijcai.org/proceedings/1993/0195.pdf","markdown":"https://ijcai.org/proceedings/1993/195.md","bibtex":"https://ijcai.org/proceedings/1993/bibtex/195","volume":{"slug":"1993","title":"Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1993","url":"https://ijcai.org/proceedings/1993/","year":1993,"location":"Chambéry, France","dates":"","editors":"Ruzena Bajcsy","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Planning","track":"Planning","number":195,"pages":{"first":1408,"last":1414},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}