35 research outputs found

    An Insect-Inspired Target Tracking Mechanism for Autonomous Vehicles

    Get PDF
    Target tracking is a complicated task from an engineering perspective, especially where targets are small and seen against complex natural environments. Due to the high demand for robust target tracking algorithms a great deal of research has focused on this area. However, most engineering solutions developed for this purpose are often unreliable in real world conditions or too computationally expensive to be used in real-time applications. While engineering methods try to solve the problem of target detection and tracking by using high resolution input images, fast processors, with typically computationally expensive methods, a quick glance at nature provides evidence that practical real world solutions for target tracking exist. Many animals track targets for predation, territorial or mating purposes and with millions of years of evolution behind them, it seems reasonable to assume that these solutions are highly efficient. For instance, despite their low resolution compound eyes and tiny brains, many flying insects have evolved superb abilities to track targets in visual clutter even in the presence of other distracting stimuli, such as swarms of prey and conspecifics. The accessibility of the dragonfly for stable electrophysiological recordings makes this insect an ideal and tractable model system for investigating the neuronal correlates for complex tasks such as target pursuit. Studies on dragonflies identified and characterized a set of neurons likely to mediate target detection and pursuit referred to as ‘small target motion detector’ (STMD) neurons. These neurons are selective for tiny targets, are velocity-tuned, contrast-sensitive and respond robustly to targets even against the motion of background. These neurons have shown several high-order properties which can contribute to the dragonfly’s ability to robustly pursue prey with over a 97% success rate. These include the recent electrophysiological observations of response ‘facilitation’ (a slow build-up of response to targets that move on long, continuous trajectories) and ‘selective attention’, a competitive mechanism that selects one target from alternatives. In this thesis, I adopted a bio-inspired approach to develop a solution for the problem of target tracking and pursuit. Directly inspired by recent physiological breakthroughs in understanding the insect brain, I developed a closed-loop target tracking system that uses an active saccadic gaze fixation strategy inspired by insect pursuit. First, I tested this model in virtual world simulations using MATLAB/Simulink. The results of these simulations show robust performance of this insect-inspired model, achieving high prey capture success even within complex background clutter, low contrast and high relative speed of pursued prey. Additionally, these results show that inclusion of facilitation not only substantially improves success for even short-duration pursuits, it also enhances the ability to ‘attend’ to one target in the presence of distracters. This inspect-inspired system has a relatively simple image processing strategy compared to state-of-the-art trackers developed recently for computer vision applications. Traditional machine vision approaches incorporate elaborations to handle challenges and non-idealities in the natural environments such as local flicker and illumination changes, and non-smooth and non-linear target trajectories. Therefore, the question arises as whether this insect inspired tracker can match their performance when given similar challenges? I investigated this question by testing both the efficacy and efficiency of this insect-inspired model in open-loop, using a widely-used set of videos recorded under natural conditions. I directly compared the performance of this model with several state-of-the-art engineering algorithms using the same hardware, software environment and stimuli. This insect-inspired model exhibits robust performance in tracking small moving targets even in very challenging natural scenarios, outperforming the best of the engineered approaches. Furthermore, it operates more efficiently compared to the other approaches, in some cases dramatically so. Computer vision literature traditionally test target tracking algorithms only in open-loop. However, one of the main purposes for developing these algorithms is implementation in real-time robotic applications. Therefore, it is still unclear how these algorithms might perform in closed-loop real-world applications where inclusion of sensors and actuators on a physical robot results in additional latency which can affect the stability of the feedback process. Additionally, studies show that animals interact with the target by changing eye or body movements, which then modulate the visual inputs underlying the detection and selection task (via closed-loop feedback). This active vision system may be a key to exploiting visual information by the simple insect brain for complex tasks such as target tracking. Therefore, I implemented this insect-inspired model along with insect active vision in a robotic platform. I tested this robotic implementation both in indoor and outdoor environments against different challenges which exist in real-world conditions such as vibration, illumination variation, and distracting stimuli. The experimental results show that the robotic implementation is capable of handling these challenges and robustly pursuing a target even in highly challenging scenarios.Thesis (Ph.D.) -- University of Adelaide, School of Mechanical Engineering, 201

    Design of large polyphase filters in the Quadratic Residue Number System

    Full text link

    Imagerie de diffusion en temps-réel (correction du bruit et inférence de la connectivité cérébrale)

    Get PDF
    La plupart des constructeurs de systĂšmes d'imagerie par rĂ©sonance magnĂ©tique (IRM) proposent un large choix d'applications de post-traitement sur les donnĂ©es IRM reconstruites a posteriori, mais trĂšs peu de ces applications peuvent ĂȘtre exĂ©cutĂ©es en temps rĂ©el pendant l'examen. Mises Ă  part certaines solutions dĂ©diĂ©es Ă  l'IRM fonctionnelle permettant des expĂ©riences relativement simples ainsi que d'autres solutions pour l'IRM interventionnelle produisant des scans anatomiques pendant un acte de chirurgie, aucun outil n'a Ă©tĂ© dĂ©veloppĂ© pour l'IRM pondĂ©rĂ©e en diffusion (IRMd). Cependant, comme les examens d'IRMd sont extrĂȘmement sensibles Ă  des perturbations du systĂšme hardware ou Ă  des perturbations provoquĂ©es par le sujet et qui induisent des donnĂ©es corrompues, il peut ĂȘtre intĂ©ressant d'investiguer la possibilitĂ© de reconstruire les donnĂ©es d'IRMd directement lors de l'examen. Cette thĂšse est dĂ©diĂ©e Ă  ce projet innovant. La contribution majeure de cette thĂšse a consistĂ© en des solutions de dĂ©bruitage des donnĂ©es d'IRMd en temps rĂ©el. En effet, le signal pondĂ©rĂ© en diffusion peut ĂȘtre corrompu par un niveau Ă©levĂ© de bruit qui n'est plus gaussien, mais ricien ou chi non centrĂ©. AprĂšs avoir rĂ©alisĂ© un Ă©tat de l'art dĂ©taillĂ© de la littĂ©rature sur le bruit en IRM, nous avons Ă©tendu l'estimateur linĂ©aire qui minimise l'erreur quadratique moyenne (LMMSE) et nous l'avons adaptĂ© Ă  notre cadre de temps rĂ©el rĂ©alisĂ© avec un filtre de Kalman. Nous avons comparĂ© les performances de cette solution Ă  celles d'un filtrage gaussien standard, difficile Ă  implĂ©menter car il nĂ©cessite une modification de la chaĂźne de reconstruction pour y ĂȘtre insĂ©rĂ© immĂ©diatement aprĂšs la dĂ©modulation du signal acquis dans l'espace de Fourier. Nous avons aussi dĂ©veloppĂ© un filtre de Kalman parallĂšle qui permet d'apprĂ©hender toute distribution de bruit et nous avons montrĂ© que ses performances Ă©taient comparables Ă  celles de notre mĂ©thode prĂ©cĂ©dente utilisant un filtre de Kalman non parallĂšle. Enfin, nous avons investiguĂ© la faisabilitĂ© de rĂ©aliser une tractographie en temps-rĂ©el pour dĂ©terminer la connectivitĂ© structurelle en direct, pendant l'examen. Nous espĂ©rons que ce panel de dĂ©veloppements mĂ©thodologiques permettra d'amĂ©liorer et d'accĂ©lĂ©rer le diagnostic en cas d'urgence pour vĂ©rifier l'Ă©tat des faisceaux de fibres de la substance blanche.Most magnetic resonance imaging (MRI) system manufacturers propose a huge set of software applications to post-process the reconstructed MRI data a posteriori, but few of them can run in real-time during the ongoing scan. To our knowledge, apart from solutions dedicated to functional MRI allowing relatively simple experiments or for interventional MRI to perform anatomical scans during surgery, no tool has been developed in the field of diffusion-weighted MRI (dMRI). However, because dMRI scans are extremely sensitive to lots of hardware or subject-based perturbations inducing corrupted data, it can be interesting to investigate the possibility of processing dMRI data directly during the ongoing scan and this thesis is dedicated to this challenging topic. The major contribution of this thesis aimed at providing solutions to denoise dMRI data in real-time. Indeed, the diffusion-weighted signal may be corrupted by a significant level of noise which is not Gaussian anymore, but Rician or noncentral chi. After making a detailed review of the literature, we extended the linear minimum mean square error (LMMSE) estimator and adapted it to our real-time framework with a Kalman filter. We compared its efficiency to the standard Gaussian filtering, difficult to implement, as it requires a modification of the reconstruction pipeline to insert the filter immediately after the demodulation of the acquired signal in the Fourier space. We also developed a parallel Kalman filter to deal with any noise distribution and we showed that its efficiency was quite comparable to the non parallel Kalman filter approach. Last, we addressed the feasibility of performing tractography in real-time in order to infer the structural connectivity online. We hope that this set of methodological developments will help improving and accelerating a diagnosis in case of emergency to check the integrity of white matter fiber bundles.PARIS11-SCD-Bib. Ă©lectronique (914719901) / SudocSudocFranceF
    corecore