Along with the boom of computer vision- and other signal processing-based applications, the question of fast local operator application has become increasingly important over the past decade. For two-dimensional signa...
详细信息
Along with the boom of computer vision- and other signal processing-based applications, the question of fast local operator application has become increasingly important over the past decade. For two-dimensional signals, such as images, local operator separation has proven to ameliorate the computational effort incurred by prominent operators such as mean filter, binomial filter or Sobel filter. However, many modern days' applications involve higher-dimensional input signals including tomography, functional magnetic resonance imaging (fMRI), selective plane illumination microscopy (SPIM), confocal laser scanning microscopy (CLSM), special image fusion. In this work, we generalize previous separation methods in order to make them applicable to input spaces of arbitrary (but finite) dimensionality. We show how this approach renders the computational effort of the dominant multiplicative part of local filter application linear both in size and dimension. Thus, filtering can become feasible for input signals whose dimensionality and size complexity would otherwise be prohibitively high. Finally, we present experiments that demonstrate our approach to be highly beneficial not only in theory but also in practice.
This paper reports our experiences in estimating the worst case execution time (WCET) of automotive software components with evolutionary testing (ET). The concept maximizes the runtime of software components (SWCs) w...
详细信息
ISBN:
(纸本)9783540884781
This paper reports our experiences in estimating the worst case execution time (WCET) of automotive software components with evolutionary testing (ET). The concept maximizes the runtime of software components (SWCs) with internal states by evolving the applied test sequences. We show that the use of timing tests is strongly facilitated by the automotive architecture framework AUTOSAR. A problem of the testing concept is the high temporal effort, that comes along with measuring the execution time of a rest sequence on the target hardware. An analysis of the evolutionary testability shows, that the high number of input parameters makes it hard to find the maximum execution time. The WCET estimates obtained with genetic algorithms (GAs) are inferior compared with the results of random testing. GAs ran into local optima in case of flat;execution time profiles, whereas random testing keeps searching globally. Random testing is outperformed by extended GAs which are adaptive to the underlying optimization problem.
This paper reports our experiences in estimating the worst case execution time (WCET) of automotive software components with evolutionary testing (ET). The concept maximizes the runtime of software components (SWCs) w...
详细信息
This paper describes the motivation and learning subsystems of Arisco which is a mechatronic head with interactive capacity which includes high expressivity through gesturing, voice recognition, text to speech generat...
详细信息
ISBN:
(纸本)9781424420575
This paper describes the motivation and learning subsystems of Arisco which is a mechatronic head with interactive capacity which includes high expressivity through gesturing, voice recognition, text to speech generation, visual tracking, and internet information retrieval. The general architecture is first described in the paper. Then, the learning capacity of Arisen is addressed. It learns and performs associations between different stimulus responses through several dynamic neural networks, guided by motivational drives. A number of experiments are discussed, covering stimulus competition, habituation, classical and operant conditioning.
Intelligent vehicles comprise a large set of cognitive functions that form their intelligence. For the realization of every function, several software modules are needed, which exhibit a number of interdependencies. B...
详细信息
Intelligent vehicles comprise a large set of cognitive functions that form their intelligence. For the realization of every function, several software modules are needed, which exhibit a number of interdependencies. Because software is often contributed by different groups of developers, the collaboration requires manageable interfaces and makes the integration process a big challenge. For this reason, our work concentrates on designing interfaces, which are easy to handle and provide the maximum benefit. Furthermore, we discuss important integration aspects for a smooth deployment, while we present successful results demonstrating the efficiency of our concepts in a transregional research project.
Automakers are trying to make vehicles more intelligent and safe by embedding processors which can be used to implement ldquoby-wirerdquo applications for taking smart decisions on the road or assisting the driver in ...
详细信息
Automakers are trying to make vehicles more intelligent and safe by embedding processors which can be used to implement ldquoby-wirerdquo applications for taking smart decisions on the road or assisting the driver in doing the same. Given this proliferation, there is a need to minimize the computing power required without affecting the performance and safety of the applications. The latter is especially important since these by-wire applications are distributed and real-time in nature and involve deadline bound computations on critical data gathered from the environment. These applications have stringent requirements on the freshness of data items and completion time of the tasks. Our work studies one such safety-related automotive application namely, automatic merge control (AMC) which ensures safe vehicle maneuver in the region where two or more roads *** our contributions, we (i) propose two merge algorithms for amc: head of the lane (HoL) and all feasible sequences (AFS) (ii) demonstrate how DSRC-based wireless communication protocol can be leveraged for the development of AMC (iii) present a real-time approach towards designing AMC by integrating mode-change and real-time repository concepts for reducing the processing power requirements and (iv) provide a scheduling strategy to meet AMC taskspsila timing requirements. Simulations and implementation on robotic vehicular platforms demonstrate the advantages of using our approach for constructing merge-by-wire systems.
Even if outdoor robotics is gaining increasing interest, universal systems are rare to find up to now. One of them is the autonomous mobile outdoor robot (AMOR), which operates in rough terrain under arbitrary weather...
详细信息
Even if outdoor robotics is gaining increasing interest, universal systems are rare to find up to now. One of them is the autonomous mobile outdoor robot (AMOR), which operates in rough terrain under arbitrary weather condition. This paper presents its software architecture and some performance figures. The whole system is designed by a modular and layered paradigm, to allow for easy reconfiguration and adaptation to new tasks. Elementary behaviours act as the fundament, which delivers the basic abilities and secures the robot. Model based components are utilized for more intelligent tasks like obstacle avoidance and local/global path planning. Robust operation in complex terrain is achieved by combining a multitude of sensors. The software architecture unifies them by introducing a virtualisation layer, which hides all hardware specific consideration from the application programmer. This way the overall system configuration can be easily adapted to the actual task without changing the high level software. Above the medium layer an object oriented system has been implemented, that is able to localise, navigate and avoid obstacles in rough terrain. The overall performance of the system has been proven by winning the first price in autonomous driving in the European Land Robot Trial (ELROB 2007) for urban and non-urban terrain. Details of the performance are given in the results.
The paper describes the software architecture of an autonomous mobile outdoor robot (AMOR). The robot is intended for robust operation in heavy terrain under arbitrary weather condition. The software is implemented in...
详细信息
The paper describes the software architecture of an autonomous mobile outdoor robot (AMOR). The robot is intended for robust operation in heavy terrain under arbitrary weather condition. The software is implemented in a layered architecture, possessing behaviour based and model based components. The multitude of different sensors is unified by a virtualisation layer, which allows easy reconfiguration and utilisation by the application programmer. The higher levels of the software system realise localisation, navigation and obstacle avoidance. The overall performance of the system has been proven by winning the first prize in autonomous driving in the European land robot trial (ELROB 2007) for urban and non- urban terrain.
The paper presents two novel methods to bound the stack memory used in preemptive, shared stack, real-timesystems. The first method is based on branch-and-bound search for possible preemption patterns, and the second...
详细信息
ISBN:
(纸本)9780769532981
The paper presents two novel methods to bound the stack memory used in preemptive, shared stack, real-timesystems. The first method is based on branch-and-bound search for possible preemption patterns, and the second one approximates the first in polynomial time. The work extends previous methods by considering a more general task-model, in which all tasks can share the same stack. In addition, the new methods account for precedence and offset relations. Thus, the methods give tight bounds for a large set of realistic systems. The methods have been implemented and a comprehensive evaluation, comparing our new methods against each other and against existing methods, is presented. The evaluation shows that our exact method can significantly reduce the amount of stack memory needed.
暂无评论