222 research outputs found
Minimum-variance recursive filtering over sensor networks with stochastic sensor gain degradation: Algorithms and performance analysis
This paper is concerned with the minimum variance filtering problem for a class of time-varying systems with both additive and multiplicative stochastic noises through a sensor network with a given topology. The measurements collected via the sensor network are subject to stochastic sensor gain degradation, and the gain degradation phenomenon for each individual sensor occurs in a random way governed by a random variable distributed over the interval [0, 1]. The purpose of the addressed problem is to design a distributed filter for each sensor such that the overall estimation error variance is minimized at each time step via a novel recursive algorithm. By solving a set of Riccati-like matrix equations, the parameters of the desired filters are calculated recursively. The performance of the designed filters is analyzed in terms of the boundedness and monotonicity. Specifically, sufficient conditions are obtained under which the estimation error is exponentially bounded in mean square. Moreover, the monotonicity property for the error variance with respect to the sensor gain degradation is thoroughly discussed. Numerical simulations are exploited to illustrate the effectiveness of the proposed filtering algorithm and the performance of the developed filter.This work was supported by the National Natural Science Foundation of China under Grants 61490701, 61210012, 61290324, 61473163, 61522309, and 61273156; in part by the Tsinghua University Initiative Scientific Research Program; and in part by the Jiangsu Provincial Key Laboratory of E-business at Nanjing University of Finance and Economics of China under Grant JSEB201301; and in part by the Research Fund for the Taishan Scholar Project of Shandong Province of China
Recommended from our members
Wireless indoor localisation within the 5G internet of radio light
This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonNumerous applications can be enhanced by accurate and efficient indoor localisation using wireless
sensor networks, however trade-offs often exist between these two parameters. In this thesis, realworld
and simulation data is used to examine the hybrid millimeter wave and Visible Light
Communications (VLC) architecture of the 5G Internet of Radio Light (IoRL) Horizon 2020 project.
Consequently, relevant localisation challenges within Visible Light Positioning (VLP) and asynchronous
sampling networks are identified, and more accurate and efficient solutions are developed.
Currently, VLP relies strongly on the assumed Lambertian properties of light sources.
However, in practice, not all lights are Lambertian. To support the widespread deployment of VLC
technology in numerous environments, measurements from non-Lambertian sources are analysed to
provide new insights into the limitations of existing VLP techniques. Subsequently, a novel VLP
calibration technique is proposed, and results indicate a 59% accuracy improvement against existing
methods. This solution enables high accuracy centimetre level VLP to be achieved with non-
Lambertian sources.
Asynchronous sampling of range-based measurements is known to impact localisation
performance negatively. Various Asynchronous Sampling Localisation Techniques (ASLT) exist to
mitigate these effects. While effective at improving positioning performance, the exact suitability of
such solutions is not evident due to their additional processes, subsequent complexity, and increased
costs. As such, extensive simulations are conducted to study the effectiveness of ASLT under variable
sampling latencies, sensor measurement noise, and target trajectories. Findings highlight the
computational demand of existing ASLT and motivate the development of a novel solution. The
proposed Kalman Extrapolated Least Squares (KELS) method achieves optimal localisation
performance with a significant energy reduction of over 50% when compared to current leading ASLT.
The work in this thesis demonstrates both the capability for high performance VLP from non-
Lambertian sources as well as the potential for energy efficient localisation for sequentially sampled
range measurements.Horizon 202
Design and implementation of a relative localization system for ground and aerial robotic teams
The main focus of this thesis is to address the relative localization problem of a
heterogenous team which comprises of both ground and micro aerial vehicle robots.
This team configuration allows to combine the advantages of increased accessibility
and better perspective provided by aerial robots with the higher computational and
sensory resources provided by the ground agents, to realize a cooperative multi robotic
system suitable for hostile autonomous missions. However, in such a scenario, the
strict constraints in flight time, sensor pay load, and computational capability of micro
aerial vehicles limits the practical applicability of popular map-based localization
schemes for GPS denied navigation. Therefore, the resource limited aerial platforms
of this team demand simpler localization means for autonomous navigation.
Relative localization is the process of estimating the formation of a robot team using
the acquired inter-robot relative measurements. This allows the team members to
know their relative formation even without a global localization reference, such as
GPS or a map. Thus a typical robot team would benefit from a relative localization
service since it would allow the team to implement formation control, collision
avoidance, and supervisory control tasks, independent of a global localization service.
More importantly, a heterogenous team such as ground robots and computationally
constrained aerial vehicles would benefit from a relative localization service since it
provides the crucial localization information required for autonomous operation of the weaker agents. This enables less capable robots to assume supportive roles and contribute
to the more powerful robots executing the mission. Hence this study proposes
a relative localization-based approach for ground and micro aerial vehicle cooperation,
and develops inter-robot measurement, filtering, and distributed computing modules,
necessary to realize the system.
The research study results in three significant contributions. First, the work designs
and validates a novel inter-robot relative measurement hardware solution which has
accuracy, range, and scalability characteristics, necessary for relative localization. Second,
the research work performs an analysis and design of a novel nonlinear filtering
method, which allows the implementation of relative localization modules and attitude
reference filters on low cost devices with optimal tuning parameters. Third, this work
designs and validates a novel distributed relative localization approach, which harnesses
the distributed computing capability of the team to minimize communication
requirements, achieve consistent estimation, and enable efficient data correspondence
within the network. The work validates the complete relative localization-based system
through multiple indoor experiments and numerical simulations.
The relative localization based navigation concept with its sensing, filtering, and distributed
computing methods introduced in this thesis complements system limitations
of a ground and micro aerial vehicle team, and also targets hostile environmental conditions.
Thus the work constitutes an essential step towards realizing autonomous
navigation of heterogenous teams in real world applications
Recommended from our members
Bayesian Approaches to Tracking, Sensor Fusion and Intent Prediction
This thesis presents work on the development of model-based Bayesian approaches to object tracking and intent prediction. Successful navigation/positioning applications rely fundamentally on the choice of appropriate dynamic model and the design of effective tracking algorithms capable of maximising the use of the structure of the dynamic system and the information from sensors. While the tracking problem with frequent and accurate position data has been well studied, we push back the frontiers of current technology where an object can undergo fast manoeuvres and position fixes are limited. On the other hand, intent prediction techniques which extract higher level information such as the intended destination of a moving object can be designed, given the ability to perform successful tracking. Such techniques can play important roles in various application areas, including traffic monitoring, intelligent human computer interaction systems and autonomous route planning.
In the first part of this thesis Bayesian tracking methods are designed based on a standard fix-rate setting in which the dynamic system is formulated into a Markovian state space form. We show that the combination of an intrinsic coordinate dynamic model and sensors in the object's body frame leads to novel state space models according to which efficient proposal kernels can be designed and implemented by the sequential Monte Carlo (SMC) methods. Also, sequential Markov chain Monte Carlo schemes are considered for the first time to tackle the sequential batch inference problems due to the presence of infrequent position data. Performance evaluation on both synthetic and real-world data shows that the proposed algorithms are superior to simpler particle filters, implying that they can be favourable alternatives to tracking problems with inertial sensors.
The modelling assumption that leads to Markovian state space models can be restrictive for real-world systems as it stipulates that the state sequence has to be synchronised with the observations. In the second major part of this thesis we relax this assumption and work with a more natural class of models, termed variable rate models. We generalise the existing variable rate intrinsic model to incorporate acceleration, speed, distance and position data and introduce new variable rate particle filtering methods tailored to the derived model to accommodate multi-sensor multi-rate tracking scenarios. The proposed algorithms can achieve substantial improvements in terms of tracking accuracy and robustness over a bootstrap variable rate particle filter. Moreover, full Bayesian inference schemes for the learning of both the hidden state and system parameters are presented, with numerical results illustrating their effectiveness.
The last part of the thesis is about designing efficient intent prediction algorithms within a Bayesian framework. A pseudo-observation based approach to the incorporation of destination knowledge is introduced, making the mathematics of the dynamical model and the observation process consistent with the Markov state process. Based on the new interpretation, two algorithms are proposed to sequentially estimate the probability of all possible endpoints. Whilst the synthetic maritime surveillance data demonstrate that the proposed methods can achieve comparable prediction performance with reduced computational cost in comparison to the existing bridging distribution based methods, the results on an extensive freehand pointing database, which contains 95 three-dimensional pointing trajectories, show that the new algorithms can outperform other state-of-the-art techniques. Some sensitivity tests are also performed, confirming the good robustness of the introduced methods against model mismatches
Human robot interaction in a crowded environment
Human Robot Interaction (HRI) is the primary means of establishing natural and affective communication between humans and robots. HRI enables robots to act in a way similar to humans in order to assist in activities that are considered to be laborious, unsafe, or repetitive. Vision based human robot interaction is a major component of HRI, with which visual information is used to interpret how human interaction takes place. Common tasks of HRI include finding pre-trained static or dynamic gestures in an image, which involves localising different key parts of the human body such as the face and hands. This information is subsequently used to extract different gestures. After the initial detection process, the robot is required to comprehend the underlying meaning of these gestures [3].
Thus far, most gesture recognition systems can only detect gestures and identify a person in relatively static environments. This is not realistic for practical applications as difficulties may arise from people‟s movements and changing illumination conditions. Another issue to consider is that of identifying the commanding person in a crowded scene, which is important for interpreting the navigation commands. To this end, it is necessary to associate the gesture to the correct person and automatic reasoning is required to extract the most probable location of the person who has initiated the gesture. In this thesis, we have proposed a practical framework for addressing the above issues. It attempts to achieve a coarse level understanding about a given environment before engaging in active communication. This includes recognizing human robot interaction, where a person has the intention to communicate with the robot. In this regard, it is necessary to differentiate if people present are engaged with each other or their surrounding environment. The basic task is to detect and reason about the environmental context and different interactions so as to respond accordingly. For example, if individuals are engaged in conversation, the robot should realize it is best not to disturb or, if an individual is receptive to the robot‟s interaction, it may approach the person.
Finally, if the user is moving in the environment, it can analyse further to understand if any help can be offered in assisting this user. The method proposed in this thesis combines multiple visual cues in a Bayesian framework to identify people in a scene and determine potential intentions. For improving system performance, contextual feedback is used, which allows the Bayesian network to evolve and adjust itself according to the surrounding environment. The results achieved demonstrate the effectiveness of the technique in dealing with human-robot interaction in a relatively crowded environment [7]
- …