A hierarchical memetic algorithm (MA) is proposed for the path planning and formation control of swarm robots. The proposed algorithm consists of a global path planner (GPP) and a local motion planner (LMP). The GPP plans a trajectory within the Voronoi diagram (VD) of the free space. An MA with a non‐random initial population plans a series of configu...

In this paper we discuss the concept of space-time diagrams as a representation of the execution of an application, and then give a method, based on critical path analysis, for calculating nontrivial upper bounds on the potential parallelism, known as the average parallelism, a complement to the speedup and efficiency.

We present the first algorithm to compute the geodesic Fréchet distance between two polygonal curves in a plane with polygonal obstacles, where distances between points are measured as the length of a shortest path between them. Using shortest path structures that we call dynamic and static spotlights, we efficiently construct and propagate reachability information through the free space diagra...

In this paper, we consider Genetic Algorithms for two problems connected with Scan Path Design for VLSI circuits. The first problem, called Partial Scan Path Selection, is to optimize the number of flip-flops to be included in the scan path, at the same time maximizing the fault coverage. The second problem, called Multiple Scan Configuration, is to divide the scan path into a specified number ...

Visuospatial thinking in science education is an important form of that involves the purposeful use human eyes to develop internal representation. This study examined visuospatial skills primary school students with two aims (1) identifying students’ cognitive levels these domain-general learning, and (2) discovering how respond tasks require interpretation a diagrammatic The also investigated ...

This paper has developed a fast variable-length decoder which uses a plane separation technique to reduce the processing time of the feedback path in the decoder. The developed decoder performs two shift processes and a decision process concurrently. Therefore, the processing time in the feedback path of our developed variable length decoder can be improved and determined by the longest time am...

We prove that if the vertices of a complete graph are labeled with the elements of an arithmetic progression, then for any given vertex there is a Hamiltonian path starting at this vertex such that the absolute values of the differences of consecutive vertices along the path are pairwise distinct. In another extreme case where the label set has small additive energy, we show that the graph actu...

Recent experiments have shown that organic monolayers on silicon surfaces can be formed through the optically activated surface reaction of H-terminated Si surfaces with terminally unsaturated organic molecules (Eves et al. J. Am. Chem. Soc. 2004, 126, 14318; Sun et al. J. Am. Chem. Soc. 2005, 127, 2514). Possible mechanisms for the formation of this monolayer involve the abstraction of a H ato...

Shortest path algorithms have been used in a number of applications such as crack detection, road or linear feature extraction in images. There are applications where the starting and ending positions of the shortest path need to be constrained. In this paper, we present several new algorithms for the extraction of a circular shortest path in an image such that the starting and ending positions...

We present techniques for fast motion planning by using discrete approximations of generalized Voronoi diagrams, computed with graphics hardware. Approaches based on this diagram computation are applicable to both static and dynamic environments of fairly high complexity. We compute a discrete Voronoi diagram by rendering a three-dimensional distance mesh for each Voronoi site. The sites can be...