Path planning for a point-mass robot moving in a cluttered two-dimensional environment is a well studied but non-trivial problem. In this paper we propose a novel computationally efficient and ...resolution-complete path generation method based on electrostatics. The proposed scheme comprises two stages. First, an auxiliary electrostatic problem is formulated where the boundary conditions of the Laplace equation are specified based on the map of the original path planning problem and is solved to obtain a map-specific electrostatic potential. Second, feasible paths are constructed by following any equipotential curve whose potential value is different from those of obstacles and boundaries. The electrostatic potential in the proposed method differs from the celebrated repulsive/attractive force-based potential field by its non-vanishing gradient, based on which the resolution-completeness is established. The computational efficiency of the proposed method arises from a novel electrostatic solver based on complex analysis, and on an original collision-checking algorithm inspired by the Residue theorem. Extensive numerical examples are provided to demonstrate the effectiveness and limitations of the proposed method. We believe this work provides an unconventional strategy for quantitatively encoding global map information and can play a role complementary to prevailing path planning methods.
A low-noise, high-gain, and high-bandwidth avalanche photodiode (APD) structure is described. The device is a variation of the p-i-n doped quantum well structure that is expected to show four orders ...of magnitude enhancement in the carrier ionization rates. In practice, p-i-n doped quantum well devices are difficult to realize owing to the difficulty in achieving highly doped n-type AlGaAs. A structure in which the doped layers are formed in GaAs rather than in AlGaAs, but in which the performance features of the doped AlGaAs devices are retained, is described. The device consists of repeated unit cells of an intrinsic Al/sub 0.45/Ga/sub 0.55/As layer followed by p-i-n-i doped GaAs layers. Calculations based on many-particle ensemble Monte Carlo simulation of the electron and hole ionization rates as a function of the device parameters are presented, illustrating the basic design criteria.< >
Numerical Recipes Example Book (C) G., W.; Vetterling, William T.; Teukolsky, Saul A. ...
Mathematics of Computation,
01/1989, Letnik:
52, Številka:
185
Book Review, Journal Article