AUTOSAR (AUTomotive Open System Architecture) est un standard industriel mondial créé en 2003 dans le but de standardiser le développement des architectures logicielles automobiles. Il fournit un ensemble de concepts et définit une méthodologie commune pour le développement des logiciels embarqués automobiles. Les principales caractéristiques de ce standard sont la modularité et la « configurabilité» de logiciels qui permettent la réutilisation fonctionnelle des modules logiciels fournis par des fournisseurs différents. Cependant,le développement d’une application embarquée AUTOSAR nécessite la configuration d’un grand nombre de paramètres liés principalement au grand nombre de composants logiciels (software component« SWC ») de l’application. Cette configuration commence par l’étape d’allocation des SWCs à la plateforme matérielle (calculateursconnectés par des réseaux), jusqu’à l’étape de configuration de chaque calculateur et du réseau de communication. Différentes alternatives sont possibles pendant ces étapes de configuration etc chaque décision de conception peut impacter les performances temporelles du système, d’où la nécessité d’automatiser ces étapes de configuration et de développer un outil d’évaluation d’architectures.Dans ce travail de thèse, nous introduisons une approche holistique d’optimisation afin de synthétiser l’architecture E/E d’un système embarqué AUTOSAR. Cette approche se base sur des méthodes métaheuristique et heuristique. La méthode métaheuristique (i.e. algorithme génétique) a le rôle de trouver les allocations les plus satisfaisantes des SWCs aux calculateurs. A chaque allocation proposée, deux méthodes heuristiques sont développées afin de résoudre le problème de la configuration des calculateurs (le nombre de tâches et ses priorités, allocation des runnables aux tâches, etc.) et des réseaux de communication (le nombre de messages et ses priorités, allocation des « data-elements » aux messages,etc.). Afin d’évaluer les performances de chaque allocation, nous proposons une nouvelle méthode d’analyse pour calculer le temps de réponse des tâches, des runnables, et de bout-en-bout de tâches/runnables. L’approche d’exploration architecturale proposée par cette thèse considère le modèle des applications périodiques et elle est évaluée à l’aide d’applications génériques et industrielles. / AUTOSAR (AUTomotive Open System ARchitecture) has been created by automotive manufacturers, suppliers and tools developers in order to establish an open industry standard for automotive E/E(Electrical/Electronic) architectures. AUTOSAR provides a set of concepts and defines a common methodology to develop automotive software platforms. The key features of this standard are modularity and configurability of automotive software; this allows functional reuse of software modules provided by different suppliers and guarantees interoperability of these modules through standardized interfaces. However, the development of an embedded application according to AUTOSAR necessitates configuring a lot of parameters related to the large number of Software Components (SWCs), their allocations to the hardware platform and then, the configurationof each Electronic Control Unit (ECU). Different alternatives are possible during the design of such systems. Each implementation decision may impact system performance and needs therefore to be evaluated and compared against performance constraints and optimization goals. In this thesis, we introduce a holistic optimization approach to synthesizearchitecture E/E of an embedded AUTOSAR system. This approach is based on heuristic and metaheuristic methods. The metaheuristics (e.g. genetic algorithm) has the role to find the most satisfactory allocations of SWCs to ECUs. Each allocation step, two heuristics are developed to solve the problem of the ECU configuration (the number of tasks and priorities, allocation of runnables to tasks, etc.) and networks configuration (the number of messagesand priorities, allocation of data-elements to messages, etc.). In order to evaluate the performance of each allocation, we propose a new analysis method to calculate the response time of tasks, runnables, and end-to-end paths. The architectural exploration approach proposed by this thesis considers the model for periodic applications and is evaluated using generic and industrial applications.

No description available.

No description available.

Modern embedded systems are evolving in the direction of increased adaptivity and complexity. It is extremely important for a system with limited resource to be adaptive in order to maximize its efficiency of resource usage while guaranteeing a high level of fault tolerance and QoS. This report aims at exploring such a kind of system, i.e. Adaptive Embedded System (AES), which is featured by dynamic reconfiguration at runtime. Based on the investigation and analysis of a variety of case studies related with AES, we proposed the conceptual view and overall architecture of an AES by highlighting its predominant characteristics. We also made an incomplete but detailed summary of the most popular techniques that can be used to realize adaptivity. Those techniques are categorized into dynamic CPU/network resource re-allocation and adaptive fault tolerance. A majority of adaptive applications resort to one or more of those techniques. Besides, there is a separate discussion on dynamic reconfiguration and mode switch for AES. Finally, we classify adaptivity into different modeling problems at a higher abstraction level and build UPPAAL models for two different AESs, a smart phone and an object-tracking robot. Our UPPAAL models provide clear demonstration on how a typical AES works.

Speech recognition has been an important area of research during the past decades. The usage of automatic speech recognition systems is rapidly increasing among different areas, such as mobile telephony, automotive, healthcare, robotics and more. However, despite the existence of many speech recognition systems, most of them use platform specific and non-publicly available software. Nevertheless, it is possible to develop speech recognition systems using already existing open source technology. The aim of this master's thesis is to develop an interactive and speaker independent speech recognition system. The system shall be able to identify predetermined keywords from incoming live speech and in response, play audio files with related information. Moreover, the system shall be able to provide a response even if no keyword was identified. For this project, the system was implemented using PocketSphinx, a speech recognition library, part of the open source Sphinx technology by the Carnegie Mellon University. During the implementation of this project, the automation of different steps of the process, was a key factor for a successful completion. This automation consisted on the development of different tools for the creation of the language model and the dictionary, two important components of the system. Similarly, the audio files to be played after identifying a keyword, as well as the evaluation of the system's performance, were fully automated. The tests run show encouraging results and demonstrate that the system is a feasible solution that could be implemented and tested in a real embedded application. Despite the good results, possible improvements can be implemented, such as the creation of a different phonetic dictionary to support different languages.

The number of electronic control units in heavy-duty vehicles has grown dramatically overthe last few decades. This has led to the use of communication buses to reduce the complexityand weight of the networks. There are reasons to believe that the de facto standardcommunication interface in the automotive industry, the Controller Area Network, is obsoletein some areas. Hence an evaluation of available communication interfaces is needed.This study focuses on lower levels of the Open Systems Interconnect (osi) model. Initially atheoretical study is presented in order to give an overview of automotive embedded systemsin general and different communication interfaces in particular. Ethernet and FlexRay areidentified as two interfaces of interest for future use in Scanias vehicles. The former is new inautomotive applications but is believed to become popular over the years to come. A possibleuse of this interface could be as a backbone to take the load off other interfaces. The use ofFlexRay in Scanias vehicles is limited because of the modular system used and the staticscheduling needed. It could however be used between mandatory ecus where the nodes andthe messages are all known beforehand.The report also contains the result from emission measurements on a number of interfacesperformed using a stripline antenna in a shielded enclosure. Strong conclusions can not bedrawn since it’s hard to tell what the transceivers, circuit boards and interfaces contributedto in the spectra with the method used. The FlexRay hardware is worse than for the otherinterfaces. Similarities can be seen between low-speed and high-speed can but it could becharacteristics of the transceivers used rather than the interface itself.

In this dissertation, we investigate the capacity and performance of wireless networks with an emphasis on multicast traffic. The defining characteristic of a multicast network is a network where a number of different destinations all require the information generated by a single source. The models that we explore differ in the nature of the nodes from all-mobile case where all nodes are mobile to hybrid case where some nodes are mobile and some are static. We investigate different performance measure for these wireless multicast networks: upper bounds, capacity scaling laws, and achievable rates. The understanding of these measures for such networks helps in the development of efficient algorithms for operating these networks. In addition, we study the practical realization of algorithms for real-time streaming of rich multimedia content in the context of mobile wireless networks for embedded and cyberphysical systems. Our initial work is in the context of unicast and multiple unicast systems over an autonomous aerial vehicle (AAV) network. Bandwidth requirements and stringent delay constraints of real-time video streaming, paired with limitations on computational complexity and power consumptions imposed by the underlying implementation platform, make cross-layer and cross-domain co-design approaches a necessity. In this dissertation, we propose a novel, low-complexity rate-distortion optimized (RDO) protocol specifically targeted at video streaming over mobile embedded networks. First, we test the performance of our RDO algorithm on simulation models developed for aerial mobility of multiple wirelessly communicating AAVs. Second, we test the performance of our RDO algorithm and other proposed adaptive algorithms on a real network of AAVs and present a comparative study between these different algorithms. Note that generalizing these algorithms to multicast settings is relatively straightforward and thus is not highlighted to a great degree in this thesis. / text

Abstract—This paper proposes a new approach for the optimal integrated control and real-time scheduling of control tasks. First, the problem of the optimal integrated control and nonpreemptive off-line scheduling of control tasks in the sense of the H2 performance criterion is addressed. It is shown that this problem may be decomposed into two sub-problems. The first sub-problem aims at finding the optimal non-preemptive off-line schedule, and may be solved using the branch and bound method. The second sub-problem uses the lifting technique to determine the optimal control gains, based on the solution of the first sub-problem. Second, an efficient on-line scheduling algorithm is proposed. This algorithm, called Reactive Pointer Placement (RPP) scheduling algorithm, uses the plant state information to dispatch the computational resources in a way that improves control performance. Control performance improvements as well as stability guarantees are formally proven. Finally, simulations as well as experimental results are presented in order to illustrate the effectiveness of the proposed approach.

Wireless sensor network technology has now been widely adopted. In many applications, distributed sensor nodes collect data at different locations and the location information of each node is required. The Global Positioning System is commonly used to identify the location of the nodes in such networks. Although GPS localization has consistent long-term accuracy, it is limited by the inherent dependency on a direct line of sight to 4 or more external satellites. The increasing demand for an embedded system providing reliable navigation solutions regardless of its operational environment has motivated investigations into the use of integrated systems that combine inertial sensors with GPS receivers. This research proposes a hardware architecture for location-based wireless sensor networks. In this architecture, each sensor node consists of a GPS receiver, a reduced set of low cost micro-electro-mechanical-system-based INS and a wireless transceiver. Sensor nodes in WSN are often equipped with irreplaceable batteries, which makes the power consumption crucial. To reduce the energy consumption, a microcontroller is used to control the power supply. Besides, a motion detection scheme is proposed by taking advantage of the ultra low-power wake-up function of the microcontroller. A low-power featured digital signal processor is used to accomplish the navigation computation using the Kalman filter for GPS/INS data fusion. Non-Holonomic Constraints derived velocity updates are applied to reduce the position errors. Field tests are conducted to verify the real-time performance of the proposed system with a positioning update rate of 20 Hz. The first test shows that the 2D INS/GPS integration can maintain the average system position error within 5 meters during a 60-second GPS outage. The second test used low cost inertial sensors. The average position error was 10.17 meters during a 20-second outage. The largest RMS value of position errors among these outages was within 14.5 meters. Furthermore, additional accuracy improvements of approximately 1.4 meters were achieved by utilizing NHC during GPS outages. The third test shows that the average error during a 30-second outage is approximately 20.6 meters for the on-foot scenario and 26.7 meters for the in-vehicle scenario. / Thesis (Master, Electrical & Computer Engineering) -- Queen's University, 2012-01-13 14:46:45.44

The design of a framework to control multiple semi-autonomous mobile robots is presented. The goals are to create a flexible framework that allows easy task reconfiguration for a fleet of mobile robots, and to provide a means of off-loading computationally intensive tasks to a central server. Four major components are specified: controllable devices, application servers, an application directory, and a mobile management system. Remote firmware upgrades via the mobile management system are achieved with the remotely managed operating system framework or RMOS. A prototype was created using field programmable gate arrays and system on a programmable chip technology from Altera. It was built with the application of selective herbicide spraying in mind. Although the prototype was a successful implementation of the designed framework, selective herbicide application was not implemented. A broad-leaf weed detection algorithm using Boltzmann machines was investigated. Its performance was good, but similar to that obtained by a statistical analysis of the input images of a lawn.