Yi-Ju Ho

Learn More
In this paper, we present an obstacle avoiding smooth path planning method based on Voronoi diagram and composite Bezier curve algorithm which obtains the curvature bounded path with small length. In our algorithm, a Voronoi diagram is constructed according to the global environment. The piecewise linear rough path in the Voronoi diagram which keeps away(More)
In this paper, we present a simulated annealing (SA) based algorithm for robot path planning. The kernel of our SA engine is based on Voronoi diagram and composite Bezier curve to obtain the shortest smooth path under given kinematic constraints. In our algorithm, a Voronoi diagram is constructed according to the global environment. The piecewise linear(More)
— In this paper, we present an obstacle avoiding path planning method based on Voronoi diagram and composite Bezier curve algorithm which obtains the shortest path length. In our algorithm, a Voronoi diagram is constructed according to the global environment. The piecewise linear rough path in the Voronoi diagram which keeps away from the obstacles is(More)
In modern SOC design, a large number of buffers need to be inserted to a large number of nets to improve performance and/or signal integrity. These buffers increase the power consumption and occupy silicon area. So it is important to avoid over-buffering. Buffering spaces are more limited in the denser regions of a layout. Thus it is also necessary to(More)
  • 1