In Robot Motion Planning and Control, 305-343 (1998) ; Collision detection is a basic tool whose performance is of capital importance in order to achieve effciency in many robotics and computer graphics applications, such as motion planning, obstacle avoidance, virtual prototyping, computer animation, physical-based modeling, dynamic simulation, and, in general, all those tasks involving the simulated motion of solids which cannot penetrate one another. In these applications, collision detection appears as a module or procedure which exchanges information with other parts of the system concerning motion, kinematic and dynamic behaviour, etc. It is a widespread opinion to consider collision detection as the main bottleneck in these kinds of applications. In fact, static interference detection, collision detection and the generation of configuration-space obstacles can be viewed as instances of the same problem, where objects are tested for interference at a particular position, along a trajectory and throughout the whole workspace, respectively. The structure of this chapter reflects this fact. ; Peer Reviewed


    Access

    Download


    Export, share and cite



    Title :

    Collision detection algorithms for motion planning


    Contributors:

    Publication date :

    1998-01-01



    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    ENERGY-EFFICIENT COLLISION DETECTION AND MOTION PLANNING

    AAMODT TOR M / SHAH DEVAL ASHOKBHAI / YANG NINGFENG | European Patent Office | 2024

    Free access


    A Comparison of Motion Planning Algorithms for Cooperative Collision Avoidance of Multiple Cognitive Automobiles

    Frese, C. / Beyerer, J. / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2011



    Fast Collision Checking for Intelligent Vehicle Motion Planning

    Ziegler, J. / Stiller, C. | Tema Archive | 2010