A model of collision-free path planning for manipulator¢‚¬„¢s end-effectors based on circular obstacle regions and its corresponding algorithm to search the shortest collision-free path are presented in this paper. As the shortest one, the shortest collision-free path can be found from all the relative shortest collision-free paths whose definition and properties are provided as well in this paper. In order to find the relative shortest collision-free path, some algorithms on finding the common tangent of two circles and checking whether it lies on a certain relative shortest collision-free path are given. The searching algorithm of the shortest collision-free path is formed by integration of the algorithms. The searching algorithm does not contain any iterative procedure, and consequently it can effectively establish shortest collision-free paths for an acceptable short time. The searching algorithm can also avoid the trap of local minimum, and obtain the shortest collision-free path represented by a smooth and continuous curve connecting starting point and target point of the manipulator¢‚¬„¢s end-effectors.In order to deal with the collision-free path planning based on non-circular obstacle regions, the concept of expanded circle is introduced, and the above-mentioned collision-free path planning method based on circular obstacle regions is generalized to non-circular obstacle regions. To resolve the intersection problem of the expanded circles, a method to surround an obstacle region by multi-circles and their common tangent segments is given in this paper.


    Access

    Download


    Export, share and cite



    Title :

    On The Shortest Collision-Free Path Planning for Manipulator Based on Circular Obstacle Region


    Contributors:
    An Kai (author)

    Publication date :

    2015-05-10


    Remarks:

    International Journal of Robotics and Automation Technology; Vol. 2 No. 1 (2015); 32-42 ; 2409-9694


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    AutoDrone: Shortest Optimized Obstacle-Free Path Planning for Autonomous Drones

    Jana, Prithwish / Jana, Debasish | ArXiv | 2021

    Free access

    Research on Shortest Path Planning and Smoothing Without Obstacle Collision Based on Moving Carrier

    Lingsong Di / Defeng Sun / Yahui Qi et al. | DOAJ | 2024

    Free access

    Collision-free path planning for a manipulator using free form surface

    Kawarazaki, N. / Taguchi, K. | British Library Online Contents | 1996



    Collision Free Path Planning

    Güvenç, Levent / Aksun‐Güvenç, Bilin / Zhu, Sheng et al. | Wiley | 2021