We present a method for fast collision checking that is suitable for application in motion planning for intelligent vehicles. One of the difficulties that arises in this domain is the fact that typical, car-like autonomous vehicles cannot easily be approximated by a rotationally invariant disk shape. Instead, the orientation of the vehicle must be accounted for explicitly. Our proposal is to decompose the vehicle shape into several disk shaped primitives, so that the task of collision checking can be broken down into few very simple collision tests. We also propose a highly optimised method to perform these primitive collision tests that requires a minimum of arithmetic operations. We show by experiments that our method bears significant performance benefits over conventional methods.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Fast Collision Checking for Intelligent Vehicle Motion Planning


    Contributors:
    Ziegler, J. (author) / Stiller, C. (author)


    Publication date :

    2010


    Size :

    5 Seiten, 23 Quellen




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    Fast Collision Checking for Intelligent Vehicle Motion Planning, pp. 518-522

    Ziegler, J. / Stiller, C. / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2010


    DYNAMIC COLLISION CHECKING

    HUDECEK JANEK / DAX VICTORIA MAGDALENA | European Patent Office | 2021

    Free access

    Dynamic collision checking

    HUDECEK JANEK / DAX VICTORIA MAGDALENA | European Patent Office | 2023

    Free access

    Dynamic collision checking

    HUDECEK JANEK / DAX VICTORIA MAGDALENA | European Patent Office | 2021

    Free access

    DYNAMIC COLLISION CHECKING

    HUDECEK JANEK / DAX VICTORIA MAGDALENA | European Patent Office | 2021

    Free access