Systems, methods, and computer readable media to improve the operation of graphics systems are described. In general, collision avoidance techniques are disclosed that operate even when the agent lacks a priori knowledge of its environment and is, further, agnostic as to whether the environment is two-dimensional (2D) or three-dimensional (3D), whether the obstacles are convex or concave, or whether the obstacles are moving or stationary. More particularly, techniques disclosed herein use simple geometry to identify which edges of which obstacles an agent is most likely to collide. With this known, the direction of an avoidance force is also known. The magnitude of the force may be fixed, based on the agent's maximum acceleration, and modulated by weighting agents.


    Access

    Download


    Export, share and cite



    Title :

    Collision avoidance of arbitrary polygonal obstacles



    Publication date :

    2017-12-05


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / B60W CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION , Gemeinsame Steuerung oder Regelung von Fahrzeug-Unteraggregaten verschiedenen Typs oder verschiedener Funktion / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen



    Collision Avoidance Of Arbitrary Polygonal Obstacles

    SOMMER BRUNO M / WANG NORMAN N / ORIOL TIMOTHY R et al. | European Patent Office | 2016

    Free access

    Efficient Collision Avoidance for Autonomous Vehicles in Polygonal Domains

    Fan, Jiayu / Murgovski, Nikolce / Liang, Jun | IEEE | 2025


    Avoidance Trajectory Generation for Quad-Rotors by Polygonal Bounding of Congested Obstacles

    Arai, Yoshihide / Sago, Takashi / Ueyama, Yuki et al. | AIAA | 2024


    COLLISION AVOIDANCE SYSTEM AND METHOD FOR AVOIDING COLLISION OF WORK MACHINE WITH OBSTACLES

    MALEY JACOB / SUN CHEN / ZUO JUN et al. | European Patent Office | 2023

    Free access

    Collision Risk Evaluation Index against Forward Obstacles Based on Deceleration for Collision Avoidance

    Hiraoka, T. / Tanaka, M. / Kumamoto, H. et al. | British Library Online Contents | 2009