This paper presents a systematic approach for structuring potential fields in the free workspace of a mobile robot based on solid modeling concepts. The robot is considered as a solid object with volume and mass inside an artificial potential field which represents the free space. The applied force and torque to the robot is determined in order to find the direction and the magnitude of the translation and the angle of rotation respectively. A search method based on a modified simulated annealing is introduced to determine the path from the initial to the goal configuration where the robot is guided to the global minimum of the potential field avoiding the trap in local minima. Simulated experiments show the efficiency of the proposed approach and the paper concludes with the discussion of the results and hints for future work.
In this paper a path planning algorithm is proposed for mobile robots. The algorithm utilizes piecewise cubic splines to create a smooth path in the 2D workspace of a mobile robot, while specifying targeted random control points based on the collision detection and penetration characteristics of the candidate paths. The main advantage of the proposed method compared to other probabilistic path planners is that the samples generated are taken only in the free space connecting the start and goal configuration, thus utilizing the geometric characteristics to direct the sampling in proper areas. A wavefront inspired searching algorithm, called collision wave, is used to explore the configuration space, that generates feasible paths that can then be sorted according to a metric. The results show that the directed randomness of the control points reduces the required collision checks and the search space towards high efficiency.