Even after lots of effort made by today game companies, recent state of the art real-time strategy (RTS) games (e.g. Age of Empires, Warcraft III) lack an efficient robust path planner for mass multi-agent path planning. The main reason for this failure is that current methods do not try to solve the whole path planning problem as one task. One recent work that addresses this issue is Cooperati...

Path planning is a necessary component of any autonomous vehicle. The task is one of nding a course that takes the vehicle from its current location to a destination avoiding obstacles that might damage or divert the vehicle. There are many forms of path planning algorithms such as those that pregenerate a path versus those that perform reactive run-time planning. This paper presents a two-dime...

In this paper we introduce an improvement in the path planning algorithm for the humanoid soccer playing robot which uses Ferguson splines and PSO (Particle Swarm Optimization). The objective of the algorithm is to find a path through other playing robots to the ball, which should be as short as possible and also safe enough. Ferguson splines create preliminary paths using random generated para...

The 5-axis Coordinate Measuring Machine (CMM) is widely used for quality data collection of the machining parts, such as cylinder blocks and heads engines. High efficient inspection path planning multiple feature groups from different stations one key tasks CMM application. In engineering practice, diverse accounts large labor cost process development cycle. To improve efficiency generation com...

The topology of an ATM network is referred to as the map of the network consisting of the devices in the network and the connections among them. Network topology information is useful for network administration and planning. For examples, network problems, traffic bottlenecks, and other important information can be shown directly on the topology map such that a network administrator has a clear...

Path planning is one of the most vital elements of mobile robotics. With a priori knowledge of the environment, global path planning provides a collision-free route through the workspace. The global path plan can be calculated with a variety of informed search algorithms, most notably the A* search method, guaranteed to deliver a complete and optimal solution that minimizes the path cost. Path ...

In modern communication, network planning is very important for high quality service both coverage area and QoS including outage probability reduction. These require a tool, which is easy to use in planning the cellular network with high accuracy not only between base station and a mobile unit but also multi-hop network. There are many tools or models for cellular network planning such as semi-...

We present a heuristic approach to geometric path planning with movable obstacles. Treating movable obstacles as mobile robots leads to path planing problems with many degrees of freedom which are intractable. Our strategy avoids this computational complexity by decoupling the whole motion planning problem into a series of tractable problems, which are solved using known path planning algorithm...