764 research outputs found

    Numerical Fitting-based Likelihood Calculation to Speed up the Particle Filter

    Get PDF
    The likelihood calculation of a vast number of particles is the computational bottleneck for the particle filter in applications where the observation information is rich. For fast computing the likelihood of particles, a numerical fitting approach is proposed to construct the Likelihood Probability Density Function (Li-PDF) by using a comparably small number of so-called fulcrums. The likelihood of particles is thereby analytically inferred, explicitly or implicitly, based on the Li-PDF instead of directly computed by utilizing the observation, which can significantly reduce the computation and enables real time filtering. The proposed approach guarantees the estimation quality when an appropriate fitting function and properly distributed fulcrums are used. The details for construction of the fitting function and fulcrums are addressed respectively in detail. In particular, to deal with multivariate fitting, the nonparametric kernel density estimator is presented which is flexible and convenient for implicit Li-PDF implementation. Simulation comparison with a variety of existing approaches on a benchmark 1-dimensional model and multi-dimensional robot localization and visual tracking demonstrate the validity of our approach.Comment: 42 pages, 17 figures, 4 tables and 1 appendix. This paper is a draft/preprint of one paper submitted to the IEEE Transaction

    Energy Management

    Get PDF
    Forecasts point to a huge increase in energy demand over the next 25 years, with a direct and immediate impact on the exhaustion of fossil fuels, the increase in pollution levels and the global warming that will have significant consequences for all sectors of society. Irrespective of the likelihood of these predictions or what researchers in different scientific disciplines may believe or publicly say about how critical the energy situation may be on a world level, it is without doubt one of the great debates that has stirred up public interest in modern times. We should probably already be thinking about the design of a worldwide strategic plan for energy management across the planet. It would include measures to raise awareness, educate the different actors involved, develop policies, provide resources, prioritise actions and establish contingency plans. This process is complex and depends on political, social, economic and technological factors that are hard to take into account simultaneously. Then, before such a plan is formulated, studies such as those described in this book can serve to illustrate what Information and Communication Technologies have to offer in this sphere and, with luck, to create a reference to encourage investigators in the pursuit of new and better solutions

    A Novel Case of Practical Exponential Observer Using Extended Kalman Filter

    Get PDF
    This technical note presents a case of practical exponential observer using extended Kalman filter (EKF) independent of certain restrictions, such as online check and estimation error of initial state. Recursive state estimation is usually a challenge for discrete-time nonlinear system in terms of computation cost. EKF is attractive with its simplicity since it is considered as an exponential observer given the above restrictions. However, those restrictions are so mathematically complicated that EKF cannot be practical in estimation. A novel case for an exponential observer using EKF is proposed, which is independent of such restrictions. However, these restrictions are proved to be unnecessary in the case. The proposed case is illustrated by a navigation system scenario. The validity of the case is demonstrated by a numerical simulation experiment. The system is deterministic

    Acta Cybernetica : Volume 25. Number 1.

    Get PDF

    Collision analysis for an UAV

    Get PDF
    International audienceThe Sense and Avoid capacity of Unmanned Aerial Vehicles (UAV) is one of the key elements to open the access to airspace for UAVs. In order to replace a pilot's See and Avoid capacity such a system has to be certified "as safe as a human pilot on-board". The problem is to prove that an unmanned aircraft equipped with a S and A system can comply with the actual air transportation regulations. This paper aims to provide mathematical and numerical tools to link together the safety objectives and sensors specifications. Our approach starts with the natural idea of a specified "safety volume" around the aircraft: the safety objective is to guarantee that no other aircraft can penetrate this volume. We use a general reachability and viability concepts to define nested sets which are meaningful to allocate sensor performances and manoeuvring capabilities necessary to protect the safety volume. Using the general framework of HJB equations for the optimal control and differential games, we give a rigorous mathematical characterization of these sets. Our approach allows also to take into account some uncertainties in the measures of the parameters of the incoming traffic. We also provide numerical tools to compute the defined sets, so that the technical specifications of a S and A system can be derived in accordance with a small set of intuitive parameters. We consider several dynamical models corresponding to the different choices of maneuvers (lateral, longitudinal and mixed). Our numerical simulations show clearly that the nature of used maneuvers is an important factor in the specifications of sensor's performances

    Numerical fitting-based likelihood calculation to speed up the particle filter

    Get PDF
    The likelihood calculation of a vast number of particles forms the computational bottleneck for the particle filter in applications where the observation model is complicated, especially when map or image processing is involved. In this paper, a numerical fitting approach is proposed to speed up the particle filter in which the likelihood of particles is analytically inferred/fitted, explicitly or implicitly, based on that of a small number of so-called fulcrums. It is demonstrated to be of fairly good estimation accuracy when an appropriate fitting function and properly distributed fulcrums are used. The construction of the fitting function and fulcrums are addressed respectively in detail. To avoid intractable multivariate fitting in multi-dimensional models, a nonparametric kernel density estimator such as the nearest neighbor smoother or the uniform kernel average smoother can be employed for implicit likelihood fitting. Simulations based on a benchmark one-dimensional model and multi-dimensional mobile robot localization are provided

    Control in distribution networks with demand side management

    Get PDF
    The way in which electricity networks operate is going through a period of significant change. Renewable generation technologies are having a growing presence and increasing penetrations of generation that are being connected at distribution level. Unfortunately, a renewable energy source is most of the time intermittent and needs to be forecasted. Current trends in Smart grids foresee the accommodation of a variety of distributed generation sources including intermittent renewable sources. It is also expected that smart grids will include demand management resources, widespread communications and control technologies required to use demand response are needed to help the maintenance in supply-demand balance in electricity systems. Consequently, smart household appliances with controllable loads will be likely a common presence in our homes. Thus, new control techniques are requested to manage the loads and achieve all the potential energy present in intermittent energy sources. This thesis is focused on the development of a demand side management control method in a distributed network, aiming the creation of greater flexibility in demand and better ease the integration of renewable technologies. In particular, this work presents a novel multi-agent model-based predictive control method to manage distributed energy systems from the demand side, in presence of limited energy sources with fluctuating output and with energy storage in house-hold or car batteries. Specifically, here is presented a solution for thermal comfort which manages a limited shared energy resource via a demand side management perspective, using an integrated approach which also involves a power price auction and an appliance loads allocation scheme. The control is applied individually to a set of Thermal Control Areas, demand units, where the objective is to minimize the energy usage and not exceed the limited and shared energy resource, while simultaneously indoor temperatures are maintained within a comfort frame. Thermal Control Areas are overall thermodynamically connected in the distributed environment and also coupled by energy related constraints. The energy split is performed based on a fixed sequential order established from a previous completed auction wherein the bids are made by each Thermal Control Area, acting as demand side management agents, based on the daily energy price. The developed solutions are explained with algorithms and are applied to different scenarios, being the results explanatory of the benefits of the proposed approaches
    • …
    corecore