Relevance Grounding for Planning in Relational Domains

Abstract. Probabilistic relational models are an efficient way to learn and represent the dynamics in realistic environments consisting of many objects. Autonomous intelligent agents that ground this representation for all objects need to plan in exponentially large state spaces and large sets of stochastic actions. A key insight for computational efficiency is that successful planning typically involves only a small subset of relevant objects. In this paper, we introduce a probabilistic model to represent planning with subsets of objects and provide a definition of object relevance. Our definition is sufficient to prove consistency between repeated planning in partially grounded models restricted to relevant objects and planning in the fully grounded model. We propose an algorithm that exploits object relevance to plan efficiently in complex domains. Empirical results in a simulated 3D blocksworld with an articulated manipulator and realistic physics prove the effectiveness of our approach.

BABY BOOM target genes provide diverse entry points into cell proliferation and cell growth pathways

Ectopic expression of the Brassica napus BABY BOOM (BBM) AP2/ERF transcription factor is sufficient to induce spontaneous cell proliferation leading primarily to somatic embryogenesis, but also to organogenesis and callus formation. We used DNA microarray analysis in combination with a post-translationally regulated BBM:GR protein and cycloheximide to identify target genes that are directly activated by BBM expression in Arabidopsis seedlings. We show that BBM activated the expression of a largely uncharacterized set of genes encoding proteins with potential roles in transcription, cellular signaling, cell wall biosynthesis and targeted protein turnover. A number of the target genes have been shown to be expressed in meristems or to be involved in cell wall modifications associated with dividing/growing cells. One of the BBM target genes encodes an ADF/cofilin protein, ACTIN DEPOLYMERIZING FACTOR9 (ADF9). The consequences of BBM:GR activation on the actin cytoskeleton were followed using the GFP:FIMBRIN ACTIN BINDING DOMAIN2 (GFP:FABD) actin marker. Dexamethasone-mediated BBM:GR activation induced dramatic changes in actin organization resulting in the formation of dense actin networks with high turnover rates, a phenotype that is consistent with cells that are rapidly undergoing cytoplasmic reorganization. Together the data suggest that the BBM transcription factor activates a complex network of developmental pathways associated with cell proliferation and growth

Microspore embryogenesis: establishment of embryo identity and pattern in culture

The developmental plasticity of plants is beautifully illustrated by the competence of the immature male gametophyte to change its developmental fate from pollen to embryo development when exposed to stress treatments in culture. This process, referred to as microspore embryogenesis, is widely exploited in plant breeding, but also provides a unique system to understand totipotency and early cell fate decisions. We summarize the major concepts that have arisen from decades of cell and molecular studies on microspore embryogenesis and put these in the context of recent experiments, as well as results obtained from the study of pollen and zygotic embryo development

Cell Wall Composition and Structure Define the Developmental Fate of Embryogenic Microspores in Brassica napus

[EN] Microspore cultures generate a heterogeneous population of embryogenic structures that can be grouped into highly embryogenic structures [exine-enclosed (EE) and loose bicellular structures (LBS)] and barely embryogenic structures [compact callus (CC) and loose callus (LC) structures]. Little is known about the factors behind these different responses. In this study we performed a comparative analysis of the composition and architecture of the cell walls of each structure by confocal and quantitative electron microscopy. Each structure presented specific cell wall characteristics that defined their developmental fate. EE and LBS structures, which are responsible for most of the viable embryos, showed a specific profile with thin walls rich in arabinogalactan proteins (AGPs), highly and low methyl-esterified pectin and callose, and a callose-rich subintinal layer not necessarily thick, but with a remarkably high callose concentration. The different profiles of EE and LBS walls support the development as suspensorless and suspensor-bearing embryos, respectively. Conversely, less viable embryogenic structures (LC) presented the thickest walls and the lowest values for almost all of the studied cell wall components. These cell wall properties would be the less favorable for cell proliferation and embryo progression. High levels of highly methyl-esterified pectin are necessary for wall flexibility and growth of highly embryogenic structures. AGPs seem to play a role in cell wall stiffness, possibly due to their putative role as calcium capacitors, explaining the positive relationship between embryogenic potential and calcium levels.This work was supported by grant PID2020-115763RBI00 to JS-S from Spanish MICINN and by a Juan de la Cierva -Incorporacion Fellowship and a Marie Sklodowska-Curie Individual Fellowship (656579) to PC-M. RM holds a CDEIGENT (2018/023) fellowship from Generalitat Valenciana.Camacho-Fernández, C.; Seguí-Simarro, JM.; Mir Moreno, R.; Boutilier, K.; Corral-Martínez, P. (2021). Cell Wall Composition and Structure Define the Developmental Fate of Embryogenic Microspores in Brassica napus. Frontiers in Plant Science. 12:1-16. https://doi.org/10.3389/fpls.2021.7371391161

Learning Ordinal Preferences on Multiattribute Domains: the Case of CP-nets

International audienceA recurrent issue in decision making is to extract a preference structure by observing the user's behavior in different situations. In this paper, we investigate the problem of learning ordinal preference orderings over discrete multi-attribute, or combinatorial, domains. Specifically, we focus on the learnability issue of conditional preference networks, or CP- nets, that have recently emerged as a popular graphical language for representing ordinal preferences in a concise and intuitive manner. This paper provides results in both passive and active learning. In the passive setting, the learner aims at finding a CP-net compatible with a supplied set of examples, while in the active setting the learner searches for the cheapest interaction policy with the user for acquiring the target CP-net

A Comparison of the Notions of Optimality in Soft Constraints and Graphical Games

The notion of optimality naturally arises in many areas of applied mathematics and computer science concerned with decision making. Here we consider this notion in the context of two formalisms used for different purposes and in different research areas: graphical games and soft constraints. We relate the notion of optimality used in the area of soft constraint satisfaction problems (SCSPs) to that used in graphical games, showing that for a large class of SCSPs that includes weighted constraints every optimal solution corresponds to a Nash equilibrium that is also a Pareto efficient joint strategy

Symplasmic isolation marks cell fate changes during somatic embryogenesis

Cell-to-cell signalling is a major mechanism controlling plant morphogenesis. Transport of signalling molecules through plasmodesmata is one way in which plants promote or restrict intercellular signalling over short distances. Plasmodesmata are membrane-lined pores between cells that regulate the intercellular flow of signalling molecules through changes in their size, creating symplasmic fields of connected cells. Here we examine the role of plasmodesmata and symplasmic communication in the establishment of plant cell totipotency, using somatic embryo induction from Arabidopsis explants as a model system. Cell-to-cell communication was evaluated using fluorescent tracers, supplemented with histological and ultrastructural analysis, and correlated with expression of a WOX2 embryo reporter. We showed that embryogenic cells are isolated symplasmically from non-embryogenic cells regardless of the explant type (immature zygotic embryos or seedlings) and inducer system (2,4-dichlorophenoxyacetic acid or the BABY BOOM (BBM) transcription factor), but that the symplasmic domains in different explants differ with respect to the maximum size of molecule capable of moving through the plasmodesmata. Callose deposition in plasmodesmata preceded WOX2 expression in future sites of somatic embryo development, but later was greatly reduced in WOX2-expressing domains. Callose deposition was also associated with a decrease DR5 auxin response in embryogenic tissue. Treatment of explants with the callose biosynthesis inhibitor 2-deoxy-D-glucose supressed somatic embryo formation in all three systems studied, and also blocked the observed decrease in DR5 expression. Together these data suggest that callose deposition at plasmodesmata is required for symplasmic isolation and establishment of cell totipotency in Arabidopsis

Molecular Valves for Controlling Gas Phase Transport Made from Discrete Angstrom-Sized Pores in Graphene

An ability to precisely regulate the quantity and location of molecular flux is of value in applications such as nanoscale 3D printing, catalysis, and sensor design. Barrier materials containing pores with molecular dimensions have previously been used to manipulate molecular compositions in the gas phase, but have so far been unable to offer controlled gas transport through individual pores. Here, we show that gas flux through discrete angstrom-sized pores in monolayer graphene can be detected and then controlled using nanometer-sized gold clusters, which are formed on the surface of the graphene and can migrate and partially block a pore. In samples without gold clusters, we observe stochastic switching of the magnitude of the gas permeance, which we attribute to molecular rearrangements of the pore. Our molecular valves could be used, for example, to develop unique approaches to molecular synthesis that are based on the controllable switching of a molecular gas flux, reminiscent of ion channels in biological cell membranes and solid state nanopores.Comment: to appear in Nature Nanotechnolog