From domain-landmark graph learning to problem-landmark graph generation
Landmarks have long played a pivotal role in automated planning, serving as crucial elements for improving the planning algorithms. The main limitation of classical landmark extraction methods is their sensitivity to specific planning tasks. This results in landmarks fully tailored to individual instances, thereby limiting their applicability across other instances of the same planning domain. We propose a novel approach that learns landmark relationships from multiple planning tasks of a planning domain. This leads to the creation of a \textit{probabilistic lifted ordering graph}, as a structure that captures weighted abstractions of relationships between parameterized landmarks. Although these orderings are not 100\% true (they are probabilistic), they can still be very useful in planning. Next, given a new planning task for that domain, we instantiate the relationships from that graph to this particular instance. This instantiation operates in two phases. First, it generates two graphs: the former instantiating information from the initial state and the latter from the goal state. Second, it combines these two graphs into one unified graph by searching equivalences to extract landmark orderings. We evaluate the precision and recallof the information found by our approach over well-known planning domains.
Code (0)
등록된 구현이 없습니다.
Tasks
Graph GenerationGraph LearningSimilar Papers 제목 키워드 기반
Revisiting Landmarks: Learning from Previous Plans to Generalize over Problem Instances
We propose a new framework for discovering landmarks that automatically generalize across a domain. These generalized landmarks are learned from a set of solved instances and describe intermediate goals for planning prob…
Hierarchical Position Embedding of Graphs with Landmarks and Clustering for Link Prediction
Learning positional information of nodes in a graph is important for link prediction tasks. We propose a representation of positional information using representative nodes called landmarks. A small number of nodes with …
ClusteringGraph ClusteringLink PredictionPositionDiscovering Salient Anatomical Landmarks by Predicting Human Gaze
Anatomical landmarks are a crucial prerequisite for many medical imaging tasks. Usually, the set of landmarks for a given task is predefined by experts. The landmark locations for a given image are then annotated manuall…
Affine Image RegistrationClusteringImage RegistrationFeature Aggregation and Refinement Network for 2D AnatomicalLandmark Detection
Localization of anatomical landmarks is essential for clinical diagnosis, treatment planning, and research. In this paper, we propose a novel deep network, named feature aggregation and refinement network (FARNet), for t…
Anatomical Landmark DetectionregressionLayout-Graph Reasoning for Fashion Landmark Detection
Detecting dense landmarks for diverse clothes, as a fundamental technique for clothes analysis, has attracted increasing research attention due to its huge application potential. However, due to the lack of modeling unde…
AttributeClusteringGraph Clustering