Digital processing of black and white images has received most attention during the last 25 years, and has led to various algorithms for the enhancement, smoothing, and zooming of images. Due to the decreasing cost an...
详细信息
Many image compression techniques involve segmentation of a gray level image. With such techniques, information is extracted that describes the regions in the segmented image, and this information is then used to form...
详细信息
This paper concerns the supervisory coordination and control of concurrent activities in an automated manufacturing facility. In contrast to commonly used simulation models which integrate the control policy with the ...
详细信息
This paper concerns the supervisory coordination and control of concurrent activities in an automated manufacturing facility. In contrast to commonly used simulation models which integrate the control policy with the system model, the subsystem state transition logic is represented by a class of controlled Petri nets (CPNs) with external inputs to be determined by the control synthesis algorithm. We formulate the forbidden state control problem in the CPN context and present a computationally efficient algorithm for generating maximally permissive controls which guarantee the system will avoid the forbidden states while permitting a maximal amount of flexibility in the system operation. The problem formulation and control synthesis algorithm is illustrated for an example of AGV coordination, and several classes of manufacturing control problems which can be addressed within this framework are identified.
A technique is proposed for increasing the speech intelligibility of persons with profound sensorineural hearing loss. The processing is based on a modification of the chirp-z transform that allows for nonlinear sampl...
详细信息
A technique is proposed for increasing the speech intelligibility of persons with profound sensorineural hearing loss. The processing is based on a modification of the chirp-z transform that allows for nonlinear sampling along an arbitrary contour of the z-plane. Although the theory allows the nonlinear sampling to be arbitrary, an example showing that it is appropriate for nonlinear spectrum compression to aid the hearing-impaired is given. Samples are linearly spaced along the unit circle for a specified low-frequency segment; beyond the break-point the samples are nonlinearly spaced, perhaps spiraling inward to enhance spectral peaks, with the spacing width increasing with increasing frequency following an exponential function. A standard inverse DFT of these frequency samples returns the spectrum-compressed sequence. processing of continuous speech requires windowing and processing of data in a manner similar to the short-time Fourier transform (STFT). The authors present the theoretical basis for, and development of, the algorithm.< >
A technique to guide landmark matching known as hopping dynamic programming is described. The location of the model in the scene is estimated with a least-squares fit. A heuristic measure is then computed to decide if...
详细信息
A technique to guide landmark matching known as hopping dynamic programming is described. The location of the model in the scene is estimated with a least-squares fit. A heuristic measure is then computed to decide if the model is in the scene. The shape features of an object are the landmarks associated with the object. The landmarks of an object are defined as the points of interest of the object that have important shape attributes. Examples of landmarks are corners, holes, protrusions, and high-curvature points.< >
A novel structure for multirate adaptive filtering with lower computational complexity and improved performance of the adaptive algorithm is introduced. It uses auxiliary subbands and a modified filter bank with decim...
详细信息
A novel structure for multirate adaptive filtering with lower computational complexity and improved performance of the adaptive algorithm is introduced. It uses auxiliary subbands and a modified filter bank with decimated subbands. It avoids the aliasing distortions encountered in critically decimated overlapping filter banks as well as the spectral gaps in nonoverlapping filter banks. The authors show that this structure has a lower computational complexity than previously reported structures. computer simulations are included showing the improvement in performance that can be achieved with the new structure operating as an adaptive line enhancer (ALE) compared with the conventional ALE.< >
The notions of fairness and conflicts in live, bounded, and strongly connected Petri nets (PNs) are formally related. The PN model of a resource-sharing concurrent system (RSCS) is conflict free when the firing of an ...
详细信息
The notions of fairness and conflicts in live, bounded, and strongly connected Petri nets (PNs) are formally related. The PN model of a resource-sharing concurrent system (RSCS) is conflict free when the firing of an enabled transition does not disable another transition in the net. Conflicts in the PN represent unresolved resource allocation conditions. The PN is fair when the firing of any transition more than a given number of times is a sufficient condition for all the transitions in the net to have fired. When the PN is fair, no process in the system can be starved; that is resources are allocated so that all tokens progress through the net. Although these concepts are not equivalent, it is shown that they are strongly related to each other when the PN model is live, bounded, and strongly connected. A computational method for finding conflicts is presented, and the concepts are illustrated with an example of buffer allocation in a sorting algorithm.< >
The authors discuss the problem of planning a task for a robotic system that consists of a manipulator mounted on a mobile base. The task planning problem is formulated as a nonlinear optimization problem. The cost of...
详细信息
The authors discuss the problem of planning a task for a robotic system that consists of a manipulator mounted on a mobile base. The task planning problem is formulated as a nonlinear optimization problem. The cost of point-to-point motion in three-dimensional Cartesian space is decomposed into two components representing the qualitative difference between motion due to the mobile base and motion due to the manipulator system. Task specifications at each end of the motion impose constraints on the endpoint configurations. The resulting regions of feasible positions and configurations are unconnected and nonconvex. Thus, standard algorithms for nonlinear optimization lead to nonextremal solutions. A heuristic method is presented for searching a tree of starting points for a standard numerical algorithm to find a global minimum for the cost function. The problem formulation is illustrated for a three-degrees-of-freedom (DOF) manipulator on a simple two-DOF mobile base, and tradeoffs between base motion and manipulator motion are evaluated with respect to cost function weighting coefficients.< >
Real-world applications of the emerging theory of controlled discrete event systems (DESs) will not be realized until the obstacle of computational complexity is overcome. This paper presents a step in that direction ...
详细信息
Real-world applications of the emerging theory of controlled discrete event systems (DESs) will not be realized until the obstacle of computational complexity is overcome. This paper presents a step in that direction by developing a computationally efficient solution for a class of forbidden state problems. We consider DESs which can be modeled as cyclic controlled marked graphs (CMGs), a class of controlled Petri nets (CPNs). The distributed representation of the DES state in terms of the CMG marking permits an efficient specification of the forbidden states in terms of individual place markings. More importantly, we show that the graphical representation of the state transition logic in a CMG can be used to synthesize state feedback logic which is maximally permissive while guaranteeing the forbidden states will not occur. The practical application of the theoretical results is illustrated for an example of automated guided vehicle (AGV) coordination in a flexible manufacturing facility.
The authors have developed an alternative formulation of simulated annealing using a tree-based Metropolis procedure called tree annealing. Tree annealing is suited to continuous optimization problems and, in particul...
详细信息
The authors have developed an alternative formulation of simulated annealing using a tree-based Metropolis procedure called tree annealing. Tree annealing is suited to continuous optimization problems and, in particular, to transistor parameter extraction. The tree annealing optimization algorithm was used to extract the parameters of the HBT (heterojunction bipolar transistor) of U.K. Mishra et al. (IEDM Tech. Dig., p.180-3, Dec. 1988) using a physically based equivalent circuit and deembedded scattering parameter measurements from 45 MHz to 26.5 GHz. Good results were obtained from the parameter extraction technique, and the ability of MFA not to be locked in local minima enabled a physically based equivalent circuit model to be used. Tree annealing is essentially a smart random search technique and so requires many more functional evaluations than do gradient-based minimization algorithms. However, no startling guess is required, and the bounds on parameter values can be widely separated with little effect on optimization time.< >
暂无评论