“…Traditionally, HTN planning systems relied mostly on the informativeness of the domain knowledge provided, making do with simple search algorithms like depth-first search (Nau et al 2003). Recent work lines have established more informed search mechanisms, namely sophisticated reachability analysis (Bit-Monnot, Smith, and Do 2016; Behnke et al 2020), heuristic search (Bercher, Keen, and Biundo 2014;Bercher et al 2017;Höller et al 2018), compilations to classical planning (Alford, Kuter, and Nau 2009;Alford et al 2016), and SAT (Behnke, Höller, and Biundo 2018;2019a;Schreiber et al 2019). These methods improve HTN planning performance, make it less dependent on the domain knowledge, and provide it with the ability to search for low-cost plans (sometimes with optimality guarantees depending on the technique used, see e.g.…”