Width and serialization of classical planning problems

We introduce a width parameter that bounds the complexity of classical planning problems and domains, along with a simple but effective blind-search procedure that runs in time that is exponential in the problem width. We show that many benchmark domains have a bounded and small width provided thatgoals are restricted to single atoms, and hence that such problems are provably solvable in low polynomial time. We then focus on the practical value of these ideas over the existing benchmarks which feature conjunctive goals. We show that the blind-search procedure can be used for both serializing the goal into subgoals and for solving the resulting problems, resulting in a ‘blind’ planner that competes well with a best-first search planner guided by state-of-the-art heuristics. In addition, ideas like helpful actions and landmarks can be integrated as well, producing a planner with state-of-the-art performance.

Planning under partial observability by classical replanning: theory and experiments

Planning with partial observability can be formulated as a non-deterministic search problem in belief space. The problem is harder than classical planning as keeping track of beliefs is harder than keeping track of states, and searching for action policies is harder than searching for action sequences. In this work, we develop a framework for partial observability that avoids these limitations and leads to a planner that scales up to larger problems. For this, the class of problems is restricted to those in which 1) the non-unary clauses representing the uncertainty about the initial situation are nvariant, and 2) variables that are hidden in the initial situation do not appear in the body of conditional effects, which are all assumed to be deterministic. We show that such problems can be translated in linear time into equivalent fully observable non-deterministic planning problems, and that an slight extension of this translation renders the problem solvable by means of classical planners. The whole approach is sound and complete provided that in addition, the state-space is connected. Experiments are also reported.

In what ways a CLIL lesson planning different from an EFL course plan ?

Des del 1995 el Consell Europeu ha promogut l’aprenentatge d’una segona llengua a través d’una altra àrea en el que coneixem per CLIL (Contingut i Llengua Integrats en l’Aprenentatge) o en altres paraules: “una activitat en la qual l’aprenentatge d’una llengua estrangera és utilitzada com una eina per l’aprenentatge d’una àrea no linguística en la qual llengua i contingut tenen un mateix paper” (Marsh, 2002). Tot I així, “ensenyar una àrea a través d’una llengua estrangera no és el mateix que la integració de llengua i contingut”. CLIL comporta altres implicacions metodològiques pel que fa a la planificació, estratègies didàctiques i particularment al rol del docent. De fet, són aquests factors els que componen l’èxit o el fracàs en l’implementació de CLIL. i per aquest motiu pretenc analitzar i descriure les diferències entre una sessió de CLIL i una de llengua anglesa. Aquesta investigació és un estudi de cas que vol oferir una mirada a les diferències entre una unitat de CLIL i una de llengua anglesa portades a terme en un grup de 3r de primària a l’escola de Sant Miquel dels Sants (Vic) pel que fa a la planificació, les estratègies i actuacions del docent.

Cardiac motion estimation by joint alignment of tagged MRI sequences

Image registration has been proposed as an automatic method for recovering cardiac displacement fields from Tagged Magnetic Resonance Imaging (tMRI) sequences. Initially performed as a set of pairwise registrations, these techniques have evolved to the use of 3D+t deformation models, requiring metrics of joint image alignment (JA). However, only linear combinations of cost functions defined with respect to the first frame have been used. In this paper, we have applied k-Nearest Neighbors Graphs (kNNG) estimators of the -entropy (H ) to measure the joint similarity between frames, and to combine the information provided by different cardiac views in an unified metric. Experiments performed on six subjects showed a significantly higher accuracy (p < 0.05) with respect to a standard pairwise alignment (PA) approach in terms of mean positional error and variance with respect to manually placed landmarks. The developed method was used to study strains in patients with myocardial infarction, showing a consistency between strain, infarction location, and coronary occlusion. This paper also presentsan interesting clinical application of graph-based metric estimators, showing their value for solving practical problems found in medical imaging.

The CerdàPlan for the Extension of Barcelona: A Constructivist Analysis of a Town-planning Controversy

Peer-reviewed

Motion estimation using higher-order statistics

The objective of this paper is to introduce a fourth-order cost function of the displaced frame difference (DFD) capable of estimatingmotion even for small regions or blocks. Using higher than second-orderstatistics is appropriate in case the image sequence is severely corruptedby additive Gaussian noise. Some results are presented and compared to those obtained from the mean kurtosis and the mean square error of the DFD.

Perception of acceleration in motion-in-depth with only monocular and both monocular and binocular information

Observers are often required to adjust actions with objects that change their speed. However, no evidence for a direct sense of acceleration has been found so far. Instead, observers seem to detect changes in velocity within a temporal window when confronted with motion in the frontal plane (2D motion). Furthermore, recent studies suggest that motion-in-depth is detected by tracking changes of position in depth. Therefore, in order to sense acceleration in depth a kind of second-order computation would have to be carried out by the visual system. In two experiments, we show that observers misperceive acceleration of head-on approaches at least within the ranges we used [600-800 ms] resulting in an overestimation of arrival time. Regardless of the viewing condition (only monocular or monocular and binocular), the response pattern conformed to a constant velocity strategy. However, when binocular information was available, overestimation was highly reduced.

Preface: Extreme events induced by weather and climate change: evaluation, forecasting and proactive planning

This special issue of Natural Hazards and Earth System Sciences (NHESS) contains eight papers presented as oral or poster contributions in the Natural Hazards NH-1.2 session on"Extreme events induced by weather and climate change: evaluation, forecasting and proactive planning", held at the European Geosciences Union (EGU) General Assembly in Vienna, Austria, on 13-18 April 2008. The aim of the session was to provide an international forum for presenting new results and for discussing innovative ideas and concepts on extreme hydro-meteorological events, including: (i) the assessment of the risk posed by the extreme events, (ii) the expected changes in the frequency and intensity of the events driven by a changing climate and by multiple human- induced causes, (iii) new modelling approaches and original forecasting methods to predict extreme events and their consequences, and (iv) strategies for hazard mitigation and risk reduction, and for a improved adaptation to extreme hydro-meteorological events ...

Cooperative motion of intrinsic and actuated semiflexible swimmers

We examine the phenomenon of hydrodynamic-induced cooperativity for pairs of flagellated micro-organism swimmers, of which spermatozoa cells are an example. We consider semiflexible swimmers, where inextensible filaments are driven by an internal intrinsic force and torque-free mechanism (intrinsic swimmers). The velocity gain for swimming cooperatively, which depends on both the geometry and the driving, develops as a result of the near-field coupling of bending and hydrodynamic stresses. We identify the regimes where hydrodynamic cooperativity is advantageous and quantify the change in efficiency. When the filaments' axes are parallel, hydrodynamic interaction induces a directional instability that causes semiflexible swimmers that profit from swimming together to move apart from each other. Biologically, this implies that flagella need to select different synchronized collective states and to compensate for directional instabilities (e.g., by binding) in order to profit from swimming together. By analyzing the cooperative motion of pairs of externally actuated filaments, we assess the impact that stress distribution along the filaments has on their collective displacements.

Cultural Planning and community sustainability: The case of the Cultural Facilities Plan of Catalonia (PECCAT 2010-20)

The government of Catalonia has developed a planning framework that seeks to establish the provision of cultural facilities throughout the country. The Cultural Facilities Plan of Catalonia (PECCAT) is based on an analysis of historical gaps and establishes a minimum spatial scheme. The plan responds to problems associated with the absence of a former similar instrument, which has led to an inconsistent and inappropriate cultural infrastructure that fails to fulfill its fundamental mission of securing the cultural rights of the population. The paper sets forth the aims of this policy and describes the objectives and basic characteristics of the plan and the expected outcomes. With the plan, the government of Catalonia seeks to rebalance the infrastructure within the territory and to ensure universal access to basic cultural services, while avoiding a logic of standardization and taking local communities into account. With the development of local plans in the municipalities, local governments encourage community participation processes to adapt and decide on priorities for action based on needs assessments and cultural opportunities for local sustainable development. The local plans focus on local cultural strengths, take advantage of opportunities, and aim to realize the cultural dynamics of a place through establishing an infrastructure that can best respond to the needs and cultural demands of the local communities, taking into account economic, social, and environmental sustainability.

Aquaculture production in areas with high seasonal temperature variations: Development of planning tools

Postprint (published version)

A survey on coverage path planning for robotics

Coverage Path Planning (CPP) is the task of determining a path that passes over all points of an area or volume of interest while avoiding obstacles. This task is integral to many robotic applications, such as vacuum cleaning robots, painter robots, autonomous underwater vehicles creating image mosaics, demining robots, lawn mowers, automated harvesters, window cleaners and inspection of complex structures, just to name a few. A considerable body of research has addressed the CPP problem. However, no updated surveys on CPP reflecting recent advances in the field have been presented in the past ten years. In this paper, we present a review of the most successful CPP methods, focusing on the achievements made in the past decade. Furthermore, we discuss reported field applications of the described CPP methods. This work aims to become a starting point for researchers who are initiating their endeavors in CPP. Likewise, this work aims to present a comprehensive review of the recent breakthroughs in the field, providing links to the most interesting and successful works