Symmetry-Based Search Space Reduction For Grid Maps

In this paper we explore a symmetry-based search space reduction technique which can speed up optimal pathfinding on undirected uniform-cost grid maps by up to 38 times. Our technique decomposes grid maps into a set of empty rectangles, removing from each rectangle all interior nodes and possibly some from along the perimeter. We then add a series of macro-edges between selected pairs of remaining perimeter nodes to facilitate provably optimal traversal through each rectangle. We also develop a novel online pruning technique to further speed up search. Our algorithm is fast, memory efficient and retains the same optimality and completeness guarantees as searching on an unmodified grid map

How do Cultural Houses and Cultural Hearths Matter? Towards a New Immagination of These Institutuions

Whether resembling vacated shells or remaining fully functional, either commercially repurposed or relatively busy with paid or unpaid ‘leisure activities’; cultural houses and cultural hearths are still present throughout Romania.   Easily identifiable due to the centrality of their location and large scale, institutional names boldly written in distinctive fonts ranging from the acutely contemporary through to ‘nostalgic typographies’ from the 30s, 40s, or any other era up to the 80s. The signage is still there, just above the entrance and front doors that remain open or firmly closed.   During the period of ‘actual existing socialism’ these state-funded institutions were designed to centralise cultural and informal educational activities within a socio-geographic area. Consequently, they enabled regional authorities to both survey the leisure time of the population along with providing a foundation for the production of the ‘new’ multidimensional socialist subject within a collective context.   Their ubiquitous presence has been (re)perceived for a while. Immediately after 1990 they were seen as either a nuisance or a historic reminder that needed to be turned into an absence, a void: the epic but invisible institution.   The article makes a case for why they deserve another chance in a punctual and specific re-evaluation that ultimately desires to insert a number of critical points for a possible re-imagination of these models of organization in which both stable and transitory communities collectively produce what we may call culture. It provides an extended timeline/lineage that opposes one-dimensional readings of the institutions as objects of communist propaganda. It argues that the ways in which they were planned during 1955-1989 counteracts contemporary monetarist visions towards the role of such cultural institutions. Ultimately, cultural houses were part of a national plan that considered culture as central to the ‘common good’ rather than a laissez-faire approach that places economic efficiency above all else. An open and flexible institutional format that could accommodate known or unknown actions has largely been replaced by a much narrower vision of what can be officially scheduled by cultural managers and governing authorities. Paradoxically more contemporary versions of cultural houses and hearths are often far more restrictive that their early predecessors. &nbsp

Introduction

International audienceDans les situations de changement vécues comme des mises à l’épreuve, ainsi que nous avons pu l’observer à partir de nos recherches au sein de quartiers en démolition et de territoires en reconversion, la dimension temporelle (de la mémoire, du devenir) est centrale dans les discours des acteurs urbains. Elle est une préoccupation partagée, dès lors qu’il s’agit de défendre et de faire valoir un positionnement particulier vis-à-vis d’un geste urbanistique ou de toute mutation importante dans leur environnement et dans leur vie. Néanmoins, les expériences en contexte de requalification urbaine, et de manière générale les perceptions du changement, nous montrent que le temps est espace. Le temps du « passé » renvoie très souvent à des expériences du collectif qui n’ont plus (de) lieu. Cette connexion entre espace et temps s’avère particulièrement intéressante à observer dans une ethnographie du changement où, avant d’être proprement dit un temps qui n’existe plus, le passé est un espace qui a disparu. Or, ces expériences de l’altération des espaces-temps transforment profondément les liens des individus à leur environnement, et constituent des situations saillantes à travers lesquelles nous pouvons comprendre les conditions de l’habiter et de l’attachement

Préambule

International audienceNotre expérience de recherche nous a amenées à nous intéresser au changement urbain, non pas comme un phénomène extérieur et objectif auquel les individus – incluant ici le chercheur – se trouvent confrontés, mais comme ce qui leur arrive et ce à quoi ils participent, y compris à travers le dispositif de l’enquête. Nous souhaitons par conséquent interroger la dimension expérientielle du changement à l’aune des attachements mis à l’épreuve. A partir de démarches ethnographiques – de parcours singuliers, d’observations, de rencontres, d’échanges et de collaborations donnant corps au terrain –, nous saisirons les situations où se négocient une pluralité d’intentions, de positions et d’attachements à travers lesquelles les individus performent les uns par rapport aux autres. L’intérêt de cette perspective ethnographique est ainsi de sortir d’une vision qui dichotomise les politiques "par le haut" et les pratiques "par le bas"

Introduction

International audienceDans les situations de changement vécues comme des mises à l’épreuve, ainsi que nous avons pu l’observer à partir de nos recherches au sein de quartiers en démolition et de territoires en reconversion, la dimension temporelle (de la mémoire, du devenir) est centrale dans les discours des acteurs urbains. Elle est une préoccupation partagée, dès lors qu’il s’agit de défendre et de faire valoir un positionnement particulier vis-à-vis d’un geste urbanistique ou de toute mutation importante dans leur environnement et dans leur vie. Néanmoins, les expériences en contexte de requalification urbaine, et de manière générale les perceptions du changement, nous montrent que le temps est espace. Le temps du « passé » renvoie très souvent à des expériences du collectif qui n’ont plus (de) lieu. Cette connexion entre espace et temps s’avère particulièrement intéressante à observer dans une ethnographie du changement où, avant d’être proprement dit un temps qui n’existe plus, le passé est un espace qui a disparu. Or, ces expériences de l’altération des espaces-temps transforment profondément les liens des individus à leur environnement, et constituent des situations saillantes à travers lesquelles nous pouvons comprendre les conditions de l’habiter et de l’attachement

Préambule

International audienceNotre expérience de recherche nous a amenées à nous intéresser au changement urbain, non pas comme un phénomène extérieur et objectif auquel les individus – incluant ici le chercheur – se trouvent confrontés, mais comme ce qui leur arrive et ce à quoi ils participent, y compris à travers le dispositif de l’enquête. Nous souhaitons par conséquent interroger la dimension expérientielle du changement à l’aune des attachements mis à l’épreuve. A partir de démarches ethnographiques – de parcours singuliers, d’observations, de rencontres, d’échanges et de collaborations donnant corps au terrain –, nous saisirons les situations où se négocient une pluralité d’intentions, de positions et d’attachements à travers lesquelles les individus performent les uns par rapport aux autres. L’intérêt de cette perspective ethnographique est ainsi de sortir d’une vision qui dichotomise les politiques "par le haut" et les pratiques "par le bas"

Mémoires et patrimonialisation dans un territoire-frontière : la Transylvanie

Cette réflexion est issue d’une recherche de terrain que j’ai menée à partir de 2001 en Roumanie, plus particulièrement en Transylvanie dans la ville de Cluj‑Napoca. Cette recherche a porté sur la production socio‑politique et symbolique de ce territoire. Mon enquête s’est appuyée sur différents terrains de recherche : des pratiques muséales et d’aménagement du centre‑ville, des controverses autour du patrimoine, des usages de la langue dans les inscriptions publiques, des fêtes musicales ou ..

Learning in planning with temporally extended goals and uncontrollable events

Recent contributions to advancing planning from the classical model to more realistic problems include using temporal logic such as LTL to express desired properties of a solution plan. This paper introduces a planning model that combines temporally extended goals and uncontrollable events. The planning task is to reach a state such that all event sequences generated from that state satisfy the problem's temporally extended goal. A real-life application that motivates this work is to use planning to configure a system in such a way that its subsequent, non-deterministic internal evolution (nominal behavior) is guaranteed to satisfy a condition expressed in temporal logic. A solving architecture is presented that combines planning, model checking and learning. An online learning process incrementally discovers information about the problem instance at hand. The learned information is useful both to guide the search in planning and to safely avoid unnecessary calls to the model checking module. A detailed experimental analysis of the approach presented in this paper is included. The new method for online learning is shown to greatly improve the system performance.NICTA is funded by the Australian Government’s Department of Communications, Information Technology, and the Arts and the Australian Research Council through Backing Australia’s Ability and the ICT Research Centre of Excellence program