The thesis is divided into two parts. The first part presents a new proposed method for solving the path planning problem to find an optimal collision-free path between the starting and the goal points in a static environment. Initially, the grid model of the robot's working environment is constructed. Next, each grid cell's potential value in the working environment is calculated based on the proposed potential function. This function guides the robot to move toward the desired goal location, it has the lowest value at the goal location, and the value increase as the robot moves further away. Next, a new method, called Boundary Node Method (BNM), is proposed to find the initial feasible path. In this method, the robot is simulated by a nine-node quadrilateral element, where the centroid node represents the robot's position. The robot moves in the working environment toward the goal point with eight-boundary nodes based on the boundary nodes' characteristics. In the BNM method, the initial feasible path is generated from the sequence of the waypoints that the robot has to traverse as it moves toward the goal point without colliding with obstacles. The BNM method can generate the path safely and efficiently. However, the path is not optimal in terms of the total path length. An additional method, called Path Enhancement Method (PEM), is proposed to construct an optimal or near-optimal collision-free path. The generated path obtained by BNM and PEM may contain sharp turns. Therefore, the cubic spline interpolation is used to create a continuous smooth path that connects the starting point to the goal point. The performance of the proposed method is compared with the other path planning methods in terms of path length and computational time. Moreover, the multi-goal path planning problem is investigated to find the shortest collision-free path connecting a given set of goal points in the robot working environment. Furthermore, to verify the performance of the proposed method, several experimental tests have been ...


    Access

    Download


    Export, share and cite



    Title :

    Path Planning for Robot and Pedestrian Simulations



    Publication date :

    2021-04-21


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Pedestrian Localization in Distributed Vision System for Mobile Robot Global Path Planning

    Guo, Yue / He, Yijia / Wen, Feng et al. | British Library Conference Proceedings | 2016


    Autonomous path planning robot

    MA WENSHENG / GUO-YA BEIFAN / ZHAN XIAODONG | European Patent Office | 2023

    Free access

    MADYMO pedestrian simulations

    Wijk,J.van / Wismans,J. / Maltha,J. et al. | Automotive engineering | 1983


    PEDESTRIAN PATH PREDICTIONS

    AYVACI ALPER / KARASEV VASILIY IGOREVICH / HEISELE BERND et al. | European Patent Office | 2016

    Free access

    Pedestrian path predictions

    AYVACI ALPER / KARASEV VASILIY IGOREVICH / HEISELE BERND et al. | European Patent Office | 2017

    Free access