Sharif Digital Repository

In this thesis, we considered several types of the visibility problem. These problems include computing the visibility polygon of a point observer inside a polygonal domain, maintaining visibility polygon of a moving point observer, visibility coherence in space, maintaining visibility polygon of a moving segment observer and visibility dependent simplification. Furthermore, we considered these problems in both offline and streaming settings. These problems arise in different practical areas, such as computer graphics, machine vision, robotics, motion planning, geographic information systems (GIS) and computational geometry. We obtained effective theoretical results as well as superior... 

The ever-increasing volume of data and calculations has caused a noticeable increase in the importance of computer processing speed. Therefore, topics related to parallel processing as an effective solution in increasing the speed of calculations have been specially investigated and studied. Systolic computing is a powerful approach to parallelize data and perform concurrent computations. Systolic arrays fulfill the goals of the algorithm by directing data flow among different processors and performing minor calculations on them. The slowness and limitations of processors compatible with these arrays, such as FPGAs, have faced many challenges in applying and using their capacities. These... 

Nowadays the evaluation startups has been difficult and this problem increases the likelihood of misunderstanding price of company's stock. Companies need precise evaluation in different steps of their development. during fund-raising, To make the investors’ share determine, the value of companies should be calculated because the investors’ share equals the ratio of new investment to the value of company after investment. Besides, during the merge or possession of a company, to determine the value of the deal or the share of the dealers, we need to evaluate value of the company. to evaluate the Intrinsic value of company, we need to know potential revenue streams, financial statements, the... 

Inverter-based distributed generations (IBDGs) have gained special interest in the electricity supply chain due to the advancements in power electronics technology. Power electronic inverters provide high-efficiency energy conversion with full controllability over a wide operating range, and ancillary services such as reactive power support and active filtering. Considering the voltage and frequency control capability of power inverters, supplying inverter-based micro-grid (IBMG) loads is now pissible. Despite the significant opportunities associated with such sources, they introduce new challenges that should be addressed properly. Reliable and accurate protection against short circuit... 

Telecommunication Company of Iran (TCI), as a government owned company that provides fixed, mobile and Internet services. It is in the process of privatization. In order to be survived in competitive environment, it is required to be an agile and dynamic organization. Also it should be seriously sensitive in profit margin. To be a dynamic company, the management of the company is expecting to introduce a new and modern service named Advanced Communication Services (ACS). This service consists of Video on Demand (VOD), live and archive television programs, tell-learning and e- shopping. For TCI, it's crucial to find a right and precise answer to the challenging question "Will ACS be a... 

The visibility is one of the most important problems in computational geometry. Two points are said to be visible to each other, if the line segment that joins them does not intersect any obstacles. The art gallery problem is a well-studied visibility problem in computational geometry. It originates from a real-world problem of guarding an art gallery with the minimum number of guards who together can observe the whole gallery. In many of applications, the “guards” are “landmarks” deployed in an environment to help provide navigation and localization service to mobile robots. The mobile device communicates with these landmarks through wireless, or other “line-of-sight” signaling... 

With the advancement of technologies such as the Internet of Things the number of devices that are connected to the Internet are increasing rapidly and they continuously generate data that is increasing day by day. Data generation rate in these devices can be so large that practically the existing hardware has not the ability to store and process all information related to that data in appropriate way. In this situation, streaming models become more important. In the stream computing models, online processing of these data are implemented with memory complexity of O(1) . Stream algorithms refers to algorithms that input data is in the form of streams. Data appear and are removed from the... 

Finding a path between two specified points is one of the most common problem in computational geometry. The minimum-link path problem is in this category. The minimum-link path between two points is the path between these points with the minimum number of segments. Minimum-link paths have application in areas such as computer graphic, geographic information systems, robotics, image processing, cryptography and VLSI.In this thesis we study variations of the minimum link path problem. Specifically we consider the constrained minimum-link paths in which the path must passes through some given
regions. We detected a flaw in a previously presented algorithm and propose a method to fix this... 

Ising model. It means that the partition function of each lattice model is equal to the partition function of 2D Ising model. This completeness is proved by using concepts and techniques from quantum information theory and is based on the universality of cluster states. We have now proved this important result, by using independent and general concepts and methods which are accessible to a wide audience of researchers across many disciplines. Furthermore, our method has the advantage of eing algorithmic in nature so that, by following a set of simple graphical transformations, one is able to transform any discrete lattice model to an Ising model defined on a (polynomially) larger 2D... 

Structural efficiency is a primary concern in today’s aerospace and aircraft industries. This brings about the need for strong and light weight structures. To increase the strength of a panel without considerable increase in its weight, we may use a lattice of stiffeners which may have shells connected to one side of the lattice or both sides of it. These structures are usually called grid stiffened structures. Aircraft fuselage and launch vehicle fuel tanks are some of the many applications of these structures in aerospace and aircraft industries. These structures include two major groups; isogrids (grid stiffened structures with equivalent isotropic properties) and orthogrids (grid... 

With the advancement of technology, the volume of network traffic has also increased dramatically. The optical network, as the main part of the backbone communication system, plays a significant role in the transmission of network traffic. Due to the limited network resources, an efficient resource allocation in optical networks is required to increase network performance and reduce costs. To solve resource allocation optimization problems, an effective tool is needed to provide a suitable solution in a reasonable time. Resource allocation problems are usually developed on a graph, which is derived from network topology or other properties of the network. As a result, graph-based tools seem to... 

Membrane bioreactor (MBR) is a combination of conventional activated sludge (CAS) and membrane filtration which owing to its advantages such as high quality effluent and low excess sludge production, has gained increasing application in wastewater treatment. The major drawback of a MBR is the membrane fouling that reduces the permeate flux, which in turn increases the overall operational costs due to high energy requirements. In existing study, the combination of sludge oxidation and coagulation/flocculation addition was investigated for mitigation of membrane fouling in a membrane bioreactor. Oxidation can facilitate sludge flocculation and hence improve the properties of mixed liquor. The... 

To provide a safe environment for space equipments and infrastructures in addition to managing the role of hazardous objects that are known as space debris, the presented thesis describes a new robust technique to estimate the dynamic states and inertial parameters of Uncooperative Space Objects (USO) with uncertain dynamics in the cluttered orbits. The prescribed method is especially effective to capture stray objects, capture and servicing of the satellites, rendezvous and collision avoidance maneuvers, space explorations as well as Actrive Debris Removal (ADR) missions. Such missions call for high degree of precision and reliable estimation methods. The proposed estimation architecture... 

This work presents the methodology to investigate Optimum Camera Installation Angle (OCIA)while employing the so called?Vision Based Navigation (VBN)? in urban areas.The approach is suitable for future general aviation aircraft as envisioned in Small Air Transportation System (SATS) as well as Unmanned Aerial Vehicles (UAV).Due to practical constraints, the work is limited to the maneuvers in the vertical plane while conducting Simultaneous Localization and Mapping (SLAM) technique.This technique was originated in robotics and is commonly used to guide both ground based and low speed aerial robots in unknown environments involving different types of obstacles. A variety of camera... 

Considering connections as ideally rigid or pinned is a common assumption during design and analysis of steel moment frames. However, in real world, steel connections show a non-linear behavior between these two ideal states. The aim of this research is to investigate the effect of partially restrained connections on the design and performance of two-dimensional steel moment frames under vertical and horizontal loads that are applied statically. For this aim, nonlinear finite element modeling is used in probabilistic evaluation process to assess the performance of existing structures. To capture the real behavior of structure in models, geometric and material sources of nonlinearity are... 

LFP characteristics have been shown to be informative of sensory stimuli and influenced by attention. We show the gamma power in area MT is selective to motion direction showing a Gaussian tuning curve. Here we show for the first time, some evidence based on a single monkey’s data that spatial attention enhances the tuning curve based on gamma power.The synchronization of activity across neurons has been a focus in many recent studies of information processing in networks of cortical cells and areas. One aspect of such inter-neuronal synchrony is the locking of spiking activity to local field potentials (LFPs). Such an interaction has been observed between the timing of individual action... 

This thesis presents an AI-powered framework for real-time energy and flexibility self- scheduling of a technical virtual power plant (TVPP). The TVPP integrates electric vehicle charging stations (EVCSs), energy storage systems (ESSs), photovoltaic (PV) panels, wind turbines (WTs), and distributed generators (DGs) to participate in whole- sale energy and flexibility markets while adhering to distribution network constraints. The framework employs a two-stage approach to maximize profitability. In the first stage, a deep learning model forecasts short-term flexibility requirements. In the sec- ond stage, optimization is divided into two interdependent sub-problems. The first sub- problem... 

The low female labor force participation rate in the Iranian labor market relative to the global average and even to countries that do not differ significantly from the socio-economic characteristics of our country is one of the important questions of the Iranian labor market. In this study, we seek to answer the question of whether the economic participation rate of married women will increase if the gender gaps in wages, job findings and job losses among women and men are eliminated in the Iranian labor market. To answer this question using household expenditure and income data and labor force data, we show that between the two categories of occupations, in terms of the share of women's...