Local map update for large scale SLAM

A technique for simultaneous localisation and mapping (SLAM) for large scale scenarios is presented. This solution is based on the use of independent submaps of a limited size to map large areas. In addition, a global stochastic map, containing the links between adjacent submaps, is built. The information in both levels is corrected every time a loop is closed: local maps are updated with the information from overlapping maps, and the global stochastic map is optimised by means of constrained minimisation

Local WMR navigation with monocular data

This article presents recent WMR (wheeled mobile robot) navigation experiences using local perception knowledge provided by monocular and odometer systems. A local narrow perception horizon is used to plan safety trajectories towards the objective. Therefore, monocular data are proposed as a way to obtain real time local information by building two dimensional occupancy grids through a time integration of the frames. The path planning is accomplished by using attraction potential fields, while the trajectory tracking is performed by using model predictive control techniques. The results are faced to indoor situations by using the lab available platform consisting in a differential driven mobile robot

Local model predictive control experiences with differential driven wheeled mobile robots

This work extends a previously developed research concerning about the use of local model predictive control in differential driven mobile robots. Hence, experimental results are presented as a way to improve the methodology by considering aspects as trajectory accuracy and time performance. In this sense, the cost function and the prediction horizon are important aspects to be considered. The aim of the present work is to test the control method by measuring trajectory tracking accuracy and time performance. Moreover, strategies for the integration with perception system and path planning are briefly introduced. In this sense, monocular image data can be used to plan safety trajectories by using goal attraction potential fields

La gestió turística local en el litoral català: una lectura des de la dialèctica socioespacial

L'aportació principal d'aquesta tesi és l'anàlisi de la gestió turística i les estratègies que els municipis del litoral català han desenvolupat per fer front a la crisi (o a la sensació de crisi) del model turístic tradicional que es va manifestar a principis dels anys noranta del segle passat. També proposa una nova visió de l'estructura territorial del litoral i aporta noves dades sobre l'evolució de l'oferta d'allotjament turístic a nivell municipal de tota la costa mediterrània espanyola entre els anys 1981 i 2001. El cos de la tesi s'estructura en tres parts: un marc teòric on es fa una anàlisi sistemàtica de les principals interpretacions sobre l'evolució de les destinacions madures, un capítol dedicat al models territorials litorals que, a més de l'anàlisi estadística descriptiva de les dades fa una anàlisi de conglomerats jeràrquics per definir els clusters territorials turístics, i finalment, una classificació de les estratègies que han desenvolupat els municipis litorals per adaptar-se a les noves formes de la demanda turística. Per a aquest darrer capítol s'ha entrevistat a 150 persones relacionades amb la gestió turística local i territorial dels municipis litorals catalans, a més d'estudiar els plans urbanístics i els documents d'estratègia turística. Això ha permès constatar que és principalment de l'àmbit local d'on parteixen les estratègies per adaptar-se a les noves formes de la demanda, i que aquestes respostes són diverses per què depenen del context (l'habitus habermasià) de cada municipi. Malgrat la diversitat, s'han pogut classificar les estratègies en cinc grups: les que intenten recrear l'espai turístic per convertir-lo en una autèntica ciutat per viure-hi tot l'any, les que es basen en la sostenibilitat, les que aposten per la hiperealitat, les que desenvolupen esdeveniments efímers i les que impulsen la millora de la qualitat del producte turístic tradicional. Generalment aquests canvis es desenvolupen per assaig-error, per intuïció, sense que responguin a un model preestablert. Una de les principals conclusions d'aquest apartat ens indica que hi ha pocs municipis que puguin explicitar el fons i la forma de la seva política turística. Per això es desenvolupen estratègies que es superposen, es barregen i, a vegades es contradiuen, fent que la política turística del municipi es reinventi contínuament. De fet, com dedueix una altra de les altres conclusions, el model turístic actual es basa en la innovació constant. Pel que fa al capítol teòric s'identifiquen les principals interpretacions sobre el canvi de model turístic i es classifiquen en cinc grups: les teories evolucionistes (Butler, Doxey, Miossec, Gormsen, Holder) que estableixen que les destinacions turístiques han de passar necessàriament per determinades fases, les teories que pronostiquen el col·lapse del sistema per superació de la capacitat de càrrega, les interpretacions que es basen en el canvi de l'escala, que parteixen de la idea que el turisme ha deixat de ser una activitat regional a un fenomen global, les que atribueixen als avenços tecnològics el canvi en el model i les que emmarquen els canvis turístics en un canvi més ampli que afecta a una societat que passa a ser postmoderna. De l'estudi teòric es desprèn que hi ha consens sobre la idea de crisi del model turístic però no hi ha unanimitat sobre les causes d'aquesta crisi ni sobre el nou model turístic que ha de sorgir. L'estudi empíric de les variables de l'oferta turística litoral, que és l'aportació principal del capítol dos, ha permès treure moltes conclusions, tant per l'estudi descriptiu de les dades com per l'anàlisi de conglomerats jeràrquics. En aquest breu resum només destacarem dues idees. La primera d'elles contempla que el litoral no és homogeni sinó que està constituït per cinc tipus diferents de municipis que formen unitats orgàniques que es repeteixen per tota la costa. Entre aquests tipus de municipis hi ha el que hem anomenat ociurbs, que concentren gran part de l'oferta turística, els nuclis turístics que tenen un nombre important de població resident i aporten mà d'obra i serveis, i les ciutats perifèriques que tot i estar a la costa viuen al marge del negoci turístic. L'altra idea a destacar és que en vint anys la distribució de l'oferta turística en el territori ha canviat poc: als lloc on hi havia una gran concentració de places al 1981, l'any 2001 encara són els llocs que ofereixen més serveis d'allotjament. S'observa però un important canvi en la tipologia dels allotjaments: en els 20 anys estudiats els habitatges turístics s'han consolidat com la modalitat d'allotjament emergent, a molta distància dels càmpings i l'oferta hotelera.

Modelling, control and supervision for a class of hybrid systems

The aim of this thesis is to narrow the gap between two different control techniques: the continuous control and the discrete event control techniques DES. This gap can be reduced by the study of Hybrid systems, and by interpreting as Hybrid systems the majority of large-scale systems. In particular, when looking deeply into a process, it is often possible to identify interaction between discrete and continuous signals. Hybrid systems are systems that have both continuous, and discrete signals. Continuous signals are generally supposed continuous and differentiable in time, since discrete signals are neither continuous nor differentiable in time due to their abrupt changes in time. Continuous signals often represent the measure of natural physical magnitudes such as temperature, pressure etc. The discrete signals are normally artificial signals, operated by human artefacts as current, voltage, light etc. Typical processes modelled as Hybrid systems are production systems, chemical process, or continuos production when time and continuous measures interacts with the transport, and stock inventory system. Complex systems as manufacturing lines are hybrid in a global sense. They can be decomposed into several subsystems, and their links. Another motivation for the study of Hybrid systems is the tools developed by other research domains. These tools benefit from the use of temporal logic for the analysis of several properties of Hybrid systems model, and use it to design systems and controllers, which satisfies physical or imposed restrictions. This thesis is focused in particular types of systems with discrete and continuous signals in interaction. That can be modelled hard non-linealities, such as hysteresis, jumps in the state, limit cycles, etc. and their possible non-deterministic future behaviour expressed by an interpretable model description. The Hybrid systems treated in this work are systems with several discrete states, always less than thirty states (it can arrive to NP hard problem), and continuous dynamics evolving with expression: with Ki ¡ Rn constant vectors or matrices for X components vector. In several states the continuous evolution can be several of them Ki = 0. In this formulation, the mathematics can express Time invariant linear system. By the use of this expression for a local part, the combination of several local linear models is possible to represent non-linear systems. And with the interaction with discrete events of the system the model can compose non-linear Hybrid systems. Especially multistage processes with high continuous dynamics are well represented by the proposed methodology. Sate vectors with more than two components, as third order models or higher is well approximated by the proposed approximation. Flexible belt transmission, chemical reactions with initial start-up and mobile robots with important friction are several physical systems, which profits from the benefits of proposed methodology (accuracy). The motivation of this thesis is to obtain a solution that can control and drive the Hybrid systems from the origin or starting point to the goal. How to obtain this solution, and which is the best solution in terms of one cost function subject to the physical restrictions and control actions is analysed. Hybrid systems that have several possible states, different ways to drive the system to the goal and different continuous control signals are problems that motivate this research. The requirements of the system on which we work is: a model that can represent the behaviour of the non-linear systems, and that possibilities the prediction of possible future behaviour for the model, in order to apply an supervisor which decides the optimal and secure action to drive the system toward the goal. Specific problems can be determined by the use of this kind of hybrid models are: - The unity of order. - Control the system along a reachable path. - Control the system in a safe path. - Optimise the cost function. - Modularity of control The proposed model solves the specified problems in the switching models problem, the initial condition calculus and the unity of the order models. Continuous and discrete phenomena are represented in Linear hybrid models, defined with defined eighth-tuple parameters to model different types of hybrid phenomena. Applying a transformation over the state vector : for LTI system we obtain from a two-dimensional SS a single parameter, alpha, which still maintains the dynamical information. Combining this parameter with the system output, a complete description of the system is obtained in a form of a graph in polar representation. Using Tagaki-Sugeno type III is a fuzzy model which include linear time invariant LTI models for each local model, the fuzzyfication of different LTI local model gives as a result a non-linear time invariant model. In our case the output and the alpha measure govern the membership function. Hybrid systems control is a huge task, the processes need to be guided from the Starting point to the desired End point, passing a through of different specific states and points in the trajectory. The system can be structured in different levels of abstraction and the control in three layers for the Hybrid systems from planning the process to produce the actions, these are the planning, the process and control layer. In this case the algorithms will be applied to robotics ¡V a domain where improvements are well accepted ¡V it is expected to find a simple repetitive processes for which the extra effort in complexity can be compensated by some cost reductions. It may be also interesting to implement some control optimisation to processes such as fuel injection, DC-DC converters etc. In order to apply the RW theory of discrete event systems on a Hybrid system, we must abstract the continuous signals and to project the events generated for these signals, to obtain new sets of observable and controllable events. Ramadge & Wonham¡¦s theory along with the TCT software give a Controllable Sublanguage of the legal language generated for a Discrete Event System (DES). Continuous abstraction transforms predicates over continuous variables into controllable or uncontrollable events, and modifies the set of uncontrollable, controllable observable and unobservable events. Continuous signals produce into the system virtual events, when this crosses the bound limits. If this event is deterministic, they can be projected. It is necessary to determine the controllability of this event, in order to assign this to the corresponding set, , controllable, uncontrollable, observable and unobservable set of events. Find optimal trajectories in order to minimise some cost function is the goal of the modelling procedure. Mathematical model for the system allows the user to apply mathematical techniques over this expression. These possibilities are, to minimise a specific cost function, to obtain optimal controllers and to approximate a specific trajectory. The combination of the Dynamic Programming with Bellman Principle of optimality, give us the procedure to solve the minimum time trajectory for Hybrid systems. The problem is greater when there exists interaction between adjacent states. In Hybrid systems the problem is to determine the partial set points to be applied at the local models. Optimal controller can be implemented in each local model in order to assure the minimisation of the local costs. The solution of this problem needs to give us the trajectory to follow the system. Trajectory marked by a set of set points to force the system to passing over them. Several ways are possible to drive the system from the Starting point Xi to the End point Xf. Different ways are interesting in: dynamic sense, minimum states, approximation at set points, etc. These ways need to be safe and viable and RchW. And only one of them must to be applied, normally the best, which minimises the proposed cost function. A Reachable Way, this means the controllable way and safe, will be evaluated in order to obtain which one minimises the cost function. Contribution of this work is a complete framework to work with the majority Hybrid systems, the procedures to model, control and supervise are defined and explained and its use is demonstrated. Also explained is the procedure to model the systems to be analysed for automatic verification. Great improvements were obtained by using this methodology in comparison to using other piecewise linear approximations. It is demonstrated in particular cases this methodology can provide best approximation. The most important contribution of this work, is the Alpha approximation for non-linear systems with high dynamics While this kind of process is not typical, but in this case the Alpha approximation is the best linear approximation to use, and give a compact representation.