No description available.

No description available.

No description available.

This research focuses on tracking generic non-rigid objects at close range to an infrared triangulation-based RGB-D sensor. The work was motivated by direct industry demand for a foundation for a low-cost application to operate in a surveillance setting. There are several novel components of this research that build on classical and state-of-the-art literature to extend into this real-world environment with limited constraints. The initialization is automatic with no a priori knowledge of the object and there are no restrictions on object appearance or transformation. There are no assumptions on object placement and only a very general physical model is applied to object trajectory. The tracking is performed using a Kalman filter and polynomial predictor to hypothesize the next location and a particle filter with colour, edge, depth edge, and absolute depth features to pinpoint object location. This work deals with challenges that are not explored in other work including highly variable object motion characteristics and generality with respect to the object tracked. It also explores the potential for multiple objects to occupy the same x-y location and have the same appearance. The result is a basic model for generic single object tracking that can be extended to any scenario with tailored occlusion-handling and augmented with behavioural analysis to confront a real-world problem. / Cette recherche implique le suivi des objets génériques non-rigides qui passent à courte distance à un capteur RVB-D utilisant une caméra infrarouge avec triangulation. Le travail a été motivé par un besoin de partenaires de l'industrie pour une application à faible coût pour fonctionner dans un cadre de surveillance. Il y a plusieurs éléments nouveaux de ce recherche qui utilisent la technologie classique et nouvelle pour rendre l'application faisable dans le monde réel avec peu de contraintes. L'initialisation est automatique sans connaissance à l'avance de l'objet et il n'y a aucune restriction sur l'apparence ou transformation de l'objet. Il n'y a pas d'hypothèses sur le placement de l'objet et seulement une modèle physique très général est appliqué à la trajectoire de l'objet. Le suivi est effectué en utilisant un filtre Kalman avec une fonctionne polynomial pour prédire l'emplacement de l'objet dans le prochain cadre. Un filtre à particules utilise ce prédiction pour placé ces particules et focalisé sur l'objet utilisant l'information de la couleur, les bords d'intensité, les bords de profondeur, et la profondeur absolue. Cette recherche traite des défis qui ne sont pas explorées dans d'autres travaux, notamment le mouvement d'objets très variable et la généralité par rapport à l'objet suivi. Il explore aussi la possibilité de plusieurs objets qui occupent le même emplacement x-y ayant la même apparence. Le résultat est un modèle pour le suivi d'un objet unique générique qui peut être étendue à n'importe quel scénario avec l'ajout d'un processus pour les occlusions et l'analyse comportementale.

The bottleneck concept in reinforcement learning has played a prominent role in automatically finding temporal abstractions from experience. Lacking significant theory, it has however been regarded by some as being merely a trick. This thesis attempts to gain better intuition about this approach using spectral graph theory. A connection to the theory of Nearly Completely Decomposable Markov Chains (NCD) is also drawn and shows great promise. An options discovery algorithm is proposed and is the first of its kind to be applicable in continuous state spaces. As opposed to other similar approaches, this one can have running time O(n^2 log n) rather than O(n^3) making it suitable to much larger domains than the typical grid worlds. / L'identification automatique de goulots d'étranglement dans la structure de solution a joué un rôle important en apprentissage par renforcement hiérarchique au cours des dernières années. Bien que populaire, cette approche manque toujours de fondements théoriques adaptés. Ce mémoire tente de pallier ces lacunes en établissant des liens en théorie spectrale des graphes, espérant ainsi obtenir une meilleure compréhension des conditions garantissant son applicabilité. Une revue des efforts réalisés concernant les chaines de Markov presque complètement décomposable (NCD) permet de croire qu'elles pourraient être utiles au problème ici considéré. Un algorithme de découverte d'options motivé par la théorie spectrale des graphes est proposé et semble être le premier du genre à pouvoir être aussi appliqué dans un espace d'états continu. Contraire- ment à d'autres approches similaires, la complexité algorithmique en temps peut être de l'ordre de O(n^2 log n) plutôt que O(n^3), rendant possible la résolution de problèmes de plus grande envergure.

It is estimated that by 2020, more than 50 billion devices will be interconnected, to form what is called the Internet of Things. Those devices range from consumer electronics to utility meters, including vehicles. Provided with sensory capabilities, those objects will be able to transmit valuable information about their environment, not only to humans, but even more importantly to other machines, which should ultimately be able to interpret and take decisions based on the information received. This “smartness” implies gifting those devices with a certain degree of automation. This Master’s Thesis investigates how recent advances in artificial intelligence planning can be helpful in building such systems. In particular, an artificial intelligence planner able to generate workflows for most of IoT-related use cases has been connected to an IoT platform. A performance study of a state-of-the planner, Fast Downward, on one of the most challenging IoT application, Smart Garbage Collection (which is similar to the Traveling Salesman Problem) has also been carried out. Eventually, different pre-processing and clustering techniques are suggested to tackle the latest AI planners’ inefficiency on quickly finding plans for the most difficult tasks.

No description available.

The ink and stylus tablets discovered at the Roman Fort of Vindolanda have provided a unique resource for scholars of ancient history. However, the stylus tablets in particular have proved extremely difficult to read. The aim of this thesis is to explore the extent to which techniques from Artificial Intelligence can be used to develop a system that could aid historians in reading the stylus texts. This system would utilise image processing techniques that have been developed in Engineering Science to analyse the stylus tablets, whilst incorporating knowledge elicited from experts working on the texts, to propagate possible suggestions of the text contained within the tablets. This thesis reports on what appears to be the first system developed to aid experts in the process of reading an ancient document. There has been little previous research carried out to see how papyrologists actually carry out their task. This thesis studies closely how experts working with primary sources, such as the Vindolanda Texts, operate. Using Knowledge Elicitation Techniques, a model is proposed for how they read a text. Information regarding the letter forms and language used at Vindolanda is collated, A corpus of annotated images is built up, to provide a data set regarding the letter forms used in the ink and stylus texts. In order to relate this information to the work done on image processing, a stochastic Minimum Description Length (MDL) architecture is adopted, and adapted, to form the basis of a system that can propagate interpretations of the Vindolanda texts. In doing so a system is constructed that can read in image data and output textual interpretations of the writing that appears on the documents. It is demonstrated that knowledge elicitation techniques can be used to capture and mobilise expert information. The process of reading ancient, and ambiguous texts, is made explicit. It is also shown that MDL can be used as a basis to build large systems that reason about complex information effectively. This research presents the first stages towards developing a cognitive visual system that can propagate realistic interpretations from image data, and so aid the papyrologists in their task.

The concept of Information Architecture (IA) has been independently explored by researchers and practitioners in Information Engineering, Information Systems (ISmanagement, information visualisation and Web site design. However, little has been achieved towards its standardisation within and across these subject domains. To bridge the existing subject divide this study conducts a systematic analysis of publications on frameworks for Information Architecture developed in the field of IS planning and Information Engineering and elicits both common and desirable IA dimensions. It concludes that regardless of their originating subject field, existing IA frameworks are internally focused and have limited effectiveness for dynamic e-business alliances. To address this deficiency, related subject domains such as Systems Theory and Systems Modelling, Web design and virtual team working are explored and ideas are generated for further architectural components such as events, standards, aggregation level and trust that are not supported by existing IAs, but are of high importance for e-business. These are synthesized with the most prevalent IA dimensions identified earlier into a conceptual framework for IA for electronically mediated business networks, called FEBus ffra. network for Information Architecture for Electronically mediated Business networks. The structural viability and usability of the proposed analytical vehicle are evaluated over the period 2001-2003 using a triangulation of a Delphi study, an electronic survey, and evaluation interviews. The participants, representing three self-selecting samples of experienced UK academics and practitioners interested in IA, confirmed the need for an IA framework for e-business alliances and proposed and proved the scope, merits and limitations of the tool. Their views formed the basis for some amendments to the framework and for recommendations for future research. This thesis presents an original contribution to IA knowledge through the comprehensive critical analysis of frameworks on IA and the development of a set of fundamental requirements for IA for e-business environments. Its importance is also seen in the synthesis of the research on 1A conducted in different subject areas. The architectural tool built as an extension of the reviewed IA works constitutes another original aspect of this research. Finally, the novel multi-method evaluation approach employed in the study and the critical examination of its operability, present an advancement of existing knowledge on methodological diversity in IS research.

The use of mathematical models and associated computer simulation is a well established technique for predicting the behaviour of large marine vessels. For a variety of reasons, mainly related to effects of scale, existing models are unable to adequately predict the manoeuvring characteristics of smaller vessels. The accuracy with which the performance of a boat under autopilot control can be predicted leaves much to be desired. The thesis provides a mathematical model to simulate small boat behaviour and so can assist with the design and testing of marine autopilots. The boat model is presented in six degrees-of-freedom, which, with suitable wave disturbance terms, allows motions such as broaching to be analysed. Instabilities in the performance of an autopilot arising from such sea induced yaw motions can be assessed with a view to improving the control algorithms and methodology. The traditional "regressional" style models used for large ships are not suitable for a small boat model since there exist numerous small boat types and diverse hull shapes. Instead, a modular approach has been adopted where individual forces and moments are categorised in separate sections of the model. This approach is still in its infancy in the field of marine simulation. The modular concept demands a clearer understanding of the physical hydrodynamic processes involved in the boat system, and the formulation of equations which do not rely solely upon approximations to, or multiple regression of, data from sea trials. Although many hydrodynamic coefficients have been introduced into the model, a multi-variable Taylor series expansion of the states about some equilibrium condition has been avoided, since this would infer an approximation to have been made, and the higher order terms rapidly become abstract in their nature and difficult to relate to the real world. The research rectifies the glaring omission of a small boat mathematical model, the framework of which could be expanded to encompass other marine vehicles. Additional forces and moments can be appended to the model in new modules, or existing modules modified to suit new applications. Much more work, covering a greater range and fidelity, is required in order to provide equations which accurately describe the true physical situation.