Most Coverage Path Planning (CPP) strategies based on the minimum width of a concave polygonal area are very likely to generate non-optimal paths with many turns. This paper introduces CPP method Region Optimal Decomposition (ROD) that overcomes this limitation when applied path planning an Unmanned Aerial Vehicle (UAV) in port environment. The principle approach is first apply ROD Google Earth...

Global path planning for mobile robot using genetic algorithm and A* algorithm is investigated in this paper. The proposed algorithm includes three steps: the MAKLINK graph theory is adopted to establish the free space model of mobile robots firstly, then Dijkstra algorithm is utilized for finding a feasible collision-free path, finally the global optimal path of mobile robots is obtained based...

Deceptive path-planning involves finding a path such that the probability of an observer identifying its final destination—before it has been reached— is minimised. This paper formalises deception as it applies to path-planning and introduces the notion of a last deceptive point (LDP) which, when measured in terms of path completion, can be used to rank paths by their potential to deceive. Buil...

Natural motion synthesis of virtual humans have been studied extensively, however, motion control of virtual characters actively responding to complex dynamic environments is still a challenging task in computer animation. It is a labor and cost intensive animator-driven work to create realistic human motions of character animations in a dynamically varying environment in movies, television and...

This work proposes a process planning for machining of a Floor which is the most prominent elemental machining feature in a 21⁄2D pocket. Traditionally, the process planning of 21⁄2D pocket machining is posed as stand-alone problem involving either tool selection, tool path generation or machining parameter selection, resulting in sub-optimal plans. For this reason, the tool path generation and...

The aim of tool path planning is to maximize the efficiency against some given precision criteria. In practice, scallop height should be kept constant to avoid unnecessary cutting, while the tool path should be smooth enough to maintain a high feed rate. However, iso-scallop and smoothness often conflict with each other. Existing methods smooth iso-scallop paths one-by-one, which make the final...

Path planning of unmanned aerial vehicle (UAV) is an optimal problem in the complex combat field environment. Teaching-Learning-Based Optimization (TLBO) algorithm is presented under the inspiration of the teaching-learning behavior in a classroom. In this paper, this algorithm is applied to design a path by the search angle and distance, by which a better path at higher convergence speed and s...

In interactive human-robot path-planning, a capability for expressing the path topology provides a natural mechanism for describing task requirements. We propose a topology-aware RRT* algorithm that can explore in parallel any given set of topologies. The topological information used by the algorithm can either be assigned by the human prior to the planning or be selected from the human in post...

In this paper a new method is introduced for path planning of an autonomous vehicle. In this method, the environment is considered cluttered and with some uncertainty sources. Thus, the state of detected object should be estimated using an optimal filter. To do so, the state distribution is assumed Gaussian. Thus the state vector is estimated by a Kalman filter at each time step. The estimation...