Sharif Digital Repository

Over the last decade, Sudoku, a combinatorial number-placement puzzle, has become a favorite pastimes of many all around the world. In this puzzle, the task is to complete a partially filled 9 × 9 square with numbers 1 through 9, subject to the constraint that each number must appear once in each row, each column, and each of the nine 3 × 3 blocks. Sudoku squares can be considered a subclass of the well-studied class of Latin squares. In this paper, we study natural extensions of a classical result on Latin square completion to Sudoku squares. Furthermore, we use the procedure developed in the proof to obtain asymptotic bounds on the number of Sudoku squares of order n  

This paper studies the decentralized control of a swarm of quadrotors on the basis of the nonlinear, highly-coupled, and under-actuated dynamic model of quadcopters. The swarm of quadcopters must illustrate the desired swarm behavior as fast as possible while collision avoidance is preserved during the entire evolution process. The interaction relationship among the swarm members is modeled by artificial potential functions and according to the nearest neighbor rule. The sliding mode control technique is employed to control the velocity of quadcopters in the swarm. Finally, two fundamental swarm behaviors, i.e. swarm aggregation and leader-following, are numerically simulated to demonstrate... 

This paper presents a new algorithm for Blind Source Separation (BSS) of Instantaneous speech mixtures in under-determined case. A demixing algorithm which exploits the sparsity of speech signals in the short time Fourier transform (STFT) domain is proposed. This algorithm combines the modified k-means clustering procedure involved in the Line Orientation Separation Technique (LOST) with Smoothed l0-norm minimization (SL0) method. First procedure along with a transformation into a sparse domain tries to estimate the mixing matrix, and the second method tries to extract the sources from the mixtures. Simulation results are presented and compared to the Degenerate Unmixing Estimation Technique... 

This paper presents a robust dc-link voltage as well as a current control strategy for a bidirectional interlink converter (BIC) in a hybrid ac/dc microgrid. To enhance the dc-bus voltage control, conventional methods strive to measure and feedforward the load or source power in the dc-bus control scheme. However, the conventional feedforward-based approaches require remote measurement with communications. Moreover, conventional methods suffer from stability and performance issues, mainly due to the use of the small-signal-based control design method. To overcome these issues, in this paper, the power from DG units of the dc subgrid imposed on the BIC is considered an unmeasurable... 

This paper presents a new nonlinear voltage control strategy based on backstepping control and a high-order sliding mode differentiator for an islanded microgrid. The microgrid consists of multiple distributed generation (DG) units with an arbitrary configuration that can be parametrically uncertain or topologically unknown. The proposed controller robustly regulates the microgrid voltages in the presence of parametric uncertainties, unmodeled dynamics, load imbalances, and nonlinear loads with harmonic/interharmonic currents. In contrast to existing methods, the controller does not need to know the frequency of harmonic and interharmonic current of microgrid loads that lead to the reduction... 

This paper presents a distributed, robust, finite-time secondary control for both voltage and frequency restoration of an islanded microgrid with droop-controlled inverter-based distributed generators (DGs). The distributed cooperative secondary control is fully distributed (i.e., uses only the information of neighboring DGs that can communicate with one another through a sparse communication network). In contrast to existing distributed methods that require a detailed model of the system (such as line impedances, loads, other DG units parameters, and even the microgrid configuration, which are practically unknown), the proposed protocols are synthesized by considering the unmodeled... 

This paper presents a new nonlinear current control strategy based on backstepping control and high-order sliding mode differentiator in order to employ distributed generation (DG) unit interfacing converters to actively compensate harmonics/interharmonics of local loads. The converter-based DG unit is connected to a weak grid (with uncertain impedance) and local load (that can be parametrically uncertain and topologically unknown) through an LCL filter. The proposed strategy robustly regulates the inverter output currents and delivers pure sinusoidal, three-phase balanced currents to the grid. The new controller demonstrates the robust performance and robust stability of the DG unit system... 

This paper proposes a new distributed cooperative secondary control for both frequency and voltage restoration of an islanded microgrid with droop-controlled, inverter-based distributed generations (DGs). Existing distributed methods commonly design secondary control based on the minimum real part of the nonzero Laplacian matrix eigenvalues related to the microgrid communication graph, which, however, is global information. In contrast to the existing distributed methods, in this paper we design a fully distributed adaptive control based on the dynamic model of DG units and on information from neighboring units. Therefore, the proposed control scheme increases the system reliability,... 

This study addresses the robust stability analysis for an islanded microgrid with droop-controlled inverter-based distributed generators (DGs). Owing to large load changes, microgrid structure reconfiguration, and higher-power demands, the low-frequency (LF) dominant modes of a microgrid stir toward unstable zone and make the system more oscillatory or even unstable. In this study, a robust two-degree-of-freedom (2DOF) decentralised droop controller, which is the combination of the conventional droop with a robust transient droop function, is utilised for each inverter-based DG unit. Unlike conventional tuning of 2DOF droop controllers, a new design procedure is proposed to robustly... 

We study two well-known planar visibility problems, namely visibility testing and visibility counting, in a model where there is uncertainty about the input data. The standard versions of these problems are defined as follows: we are given a set S of n segments in R 2 , and we would like to preprocess S so that we can quickly answer queries of the form: is the given query segment s∈S visible from the given query point q∈R 2 (for visibility testing) and how many segments in S are visible from the given query point q∈R 2 (for visibility counting). In our model of uncertainty, each segment may or may not exist, and if it does, it is located in one of finitely many possible locations, given by a... 

The path-matching problem is to find a set of vertex- or edge-disjoint paths with length constraints in a given graph with a given set of endpoints. This problem has several applications in broadcasting and multicasting in computer networks. In this paper, we study the algorithmic complexity of different cases of this problem. In each case, we either provide a polynomial-time algorithm or prove that the problem is NP-complete. © 2002 Wiley Periodicals, Inc