Recent advances in many multi-discipline technologies have allowed small, low-cost fixed wing unmanned air vehicles (UAV) or more complicated unmanned ground vehicles (UGV) to be a feasible solution in many scientific, civil and military applications. Cameras can be mounted on-board of the unmanned vehicles for the purpose of scientific data gathering, surveillance for law enforcement and homeland security, as well as to provide visual information to detect and avoid imminent collisions for autonomous navigation. However, most current computer vision algorithms are highly complex computationally and usually constitute the bottleneck of the guidance and control loop. In this paper, we present a novel computer vision algorithm for collision detection and time-to-impact calculation based on feature density distribution (FDD) analysis. It does not require accurate feature extraction, tracking, or estimation of focus of expansion (FOE). Under a few reasonable assumptions, by calculating the expansion rate of the FDD in space, time-to-impact can be accurately estimated. A sequence of monocular images is studied, and different features are used simultaneously in FDD analysis to show that our algorithm can achieve a fairly good accuracy in collision detection. In this paper we also discuss reactive path planning and trajectory generation techniques that can be accomplished without violating the velocity and heading rate constraints of the UAV.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    See and avoidance behaviors for autonomous navigation


    Contributors:

    Conference:

    Mobile Robots XVII ; 2004 ; Philadelphia,Pennsylvania,United States


    Published in:

    Publication date :

    2004-12-29





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Autonomous Navigation and Obstacle Avoidance

    Berger, Jesse / Carson, Cory / Towhidnejad, Massood et al. | AIAA | 2009


    Autonomous navigation vessels for collision avoidance

    KIM KYUNG SUNG | European Patent Office | 2022

    Free access

    Autonomous navigation—behaviors and architectures

    Ellery, Alex | Springer Verlag | 2015


    Method for object avoidance during autonomous navigation

    PAZHAYAMPALLIL JOEL / MOON CHRISTINE | European Patent Office | 2022

    Free access

    METHOD FOR OBJECT AVOIDANCE DURING AUTONOMOUS NAVIGATION

    PAZHAYAMPALLIL JOEL / MOON CHRISTINE | European Patent Office | 2021

    Free access