Abstract. In this paper, the time-optimal velocity planning problem for five axis CNC machining along a given parametric tool path under chord error, acceleration, and jerk constraints is studied. The velocity planning problem under confined chord error and acceleration is reduced to an equivalent linear programming problem by discretizing the tool path and other quantities. As a consequence, a...

Evolutionary computation (EC) techniques have been successfully applied to compute near-optimal paths for unmanned aerial vehicles (UAVs). Premature convergence prevents evolutionary-based algorithms from reaching global optimal solutions. This often leads to unsatisfactory routes that are suboptimal to optimal path planning problems. To overcome this problem, this paper presents a framework of...

Along with the development of robot technology, a robot not only need to complete a specific task, but aslo need to do path planning in the process of performing the task. So, path planning is widly studied. This paper introduce a method of robot path planning based on reinforcement learning,which aimed at Markovian decision process. In this paper, we introduce the basic concept, principle and ...

We describe a novel global path planning method for autonomous qualitative navigation in indoor environments. Global path planning operates on top of a qualitative map of the environment that describes variations in sensor behavior between adjacent regions in space. The method takes into consideration the global topology of the environment and applies a set of criteria that can minimize the err...

The fuzzy neural network (FNN) is the combination of fuzzy theory with neural network, which has advantages of validity and adaptability in robot path planning. However, the path planning based on the FNN is not optimal because of the limitations of the subjective experience and motion mutation and the dead-zone. In this paper, FNN is improved by using A* graph search algorithm to guarantee an ...

A hierarchical approach is presented for path planning of vehicles in an environment in this paper. In this approach, the optimal path planning problem is partitioned into two sub-optimization problems in different levels, respectively. The first level optimizes the location of a number of points in the environment and the second level seeks the optimal allocation of features. Connecting these ...

Multi-UAV cooperative path planning can improve the efficiency of task completion. To deal with space and time conflicts multi-UAVs in complex environments, a multi-collision-based multi-UAV algorithm, multi-conflict-based search (MCBS), is proposed. First, flight constraints UAV are analyzed, three-dimensional environment model established that incorporates geographical information. Then, hier...