Loading...
Search for: planning-problem
0.006 seconds
Total 25 records

    Covering Orthogonal Art Galleries with Sliding k-transmitters

    , Ph.D. Dissertation Sharif University of Technology Mahdavi, Salma Sadat (Author) ; Ghodsi, Mohammad (Supervisor)
    Abstract
    The problem of guarding orthogonal art galleries with sliding cameras is a special case of the well-known art gallery problem when the goal is to minimize the number of guards. Each guard is considered as a point, which can guard all points that are in its visibility area. In the sliding camera model, each guard is specified by an orthogonal line segment which is completely inside the polygon. The visibility area of each sliding camera is defined by its line segment.Inspired by advancements in wireless technologies and the need to offer wireless ser- vices to clients, a new variant of the problems for covering the regions has been studied. In this problem, a guard is modeled as an... 

    The energy hub: An extensive survey on the state-of-the-art

    , Article Applied Thermal Engineering ; Volume 161 , 2019 ; 13594311 (ISSN) Sadeghi, H ; Rashidinejad, M ; Moeini Aghtaie, M ; Abdollahi, A ; Sharif University of Technology
    Elsevier Ltd  2019
    Abstract
    Today's world energy-related challenges, ranging from anthropogenic climate change to continuous growth of demand for different energy forms, have enforced planners of energy systems (ESs) to concentrate on more optimal and eco-friendly operation and/or expansion planning methodologies. In this context, increased interdependencies of gas, heat and electricity ESs have recently encouraged the planners to design operation and/or expiation strategies in an integrated manner in favor of a new concept, the so-called “Energy Hub” (EH). Although this concept has been employed so far in a multitude of studies, but its real nature, advantages, difficulties, importance or inevitability aspect, and... 

    Singularity-free planning for a robot cat free-fall with control delay: role of limbs and tail

    , Article 2017 8th International Conference on Mechanical and Aerospace Engineering, ICMAE 2017, 22 July 2017 through 25 July 2017 ; 2017 , Pages 215-221 ; 9781538633052 (ISBN) Sadati, S. M. H ; Meghdari, A ; Sharif University of Technology
    Abstract
    Cat free fall righting maneuverer has inspired many aerial, space and legged robotic research. Conservation of angular momentum principle is used to derive the inverse differential kinematic and TMT vector form dynamics of the motion for three robotic models: a two-link model, a three-link model with tail, and a comprehensive eight-link model with the addition of legs. The path planning problem in the presence of geometric and kinematic constraints is addressed using a novel singularity free single shooting optimization method. While a 2 DOF torso is sufficient to perform a full maneuver, the addition of the tail reduces the time and increases the maneuverability despite the leg motions that... 

    Scenario-based probabilistic multi-stage optimization for transmission expansion planning incorporating wind generation integration

    , Article Electric Power Systems Research ; Volume 189 , 2020 Taherkhani, M ; Hosseini, S. H ; Javadi, M. S ; Catalão, J. P. S ; Sharif University of Technology
    Elsevier Ltd  2020
    Abstract
    Integrated transmission expansion planning (TEP) and generation expansion planning (GEP) with Wind Farms (WFs) is addressed in this paper. The optimal number of expanded lines, the optimal capacity of WFs installed capacity, and the optimal capacity of wind farms lines (WFLs) are determined through a new TEP optimization model. Furthermore, the optimum capacity additions including conventional generating units is obtained in the proposed model. The Benders decomposition approach is used for solving the optimization problem, including a master problem and two sub-problems with internal scenario analysis. In order to reduce the computational burden of the multi-year and multi-objective... 

    Reliability-Based expansion planning studies of active distribution networks with multiagents

    , Article IEEE Transactions on Smart Grid ; Volume 13, Issue 6 , 2022 , Pages 4610-4623 ; 19493053 (ISSN) Kabirifar, M ; Fotuhi Firuzabad, M ; Moeini Aghtaie, M ; Pourghaderi, N ; Shahidehpour, M ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2022
    Abstract
    In this paper, a multi-agent framework is proposed to address the expansion planning problem in a restructured active distribution network. In this framework, the objective and techno-economic constraints of participating agents are addressed in the expansion planning of power network and DER assets as well as the network and DERs optimal operation management. The agents include distributed generator owners and load aggregators which participate along with the distribution network operator (DNO) in the active distribution network planning. The proposed framework is formulated as a bi-level optimization problem with multi-lower levels in which the DNO optimizes the network expansion planning... 

    Production planning problem with pricing under random yield: CVAR criterion [electronic resource]

    , Article Journal of Systems Science and Systems Engineering ; 2014 Eskandarzadeh, S. (Saman) ; Eshghi, Kourosh ; Modarres Yazdi, Mohammad ; Bahramgiri, Mohsen ; Sharif University of Technology
    Abstract
    In this paper, we address a basic production planning problem with price dependent demand and stochastic yield of production. We use price and target quantity as decision variables to lower the risk of low yield. The value of risk control becomes more important especially for products with short life cycle. This is because, the profit implications of low yield might be unbearable in the short run. We apply Conditional Value at Risk (CVaR) to model the risk. CVaR measure is a coherent risk measure and thereby having nice conceptual and mathematical underpinnings. It is also widely used in practice. We consider the problem under general demand function and general distribution function of... 

    Production planning problem with pricing under random yield: CVaR criterion

    , Article Journal of Systems Science and Systems Engineering ; Vol. 23, issue. 3 , 2014 , p. 312-328 Eskandarzadeh, S ; Eshghi, K ; Modarres Yazdi, M ; Bahramgiri, M ; Sharif University of Technology
    Abstract
    In this paper, we address a basic production planning problem with price dependent demand and stochastic yield of production. We use price and target quantity as decision variables to lower the risk of low yield. The value of risk control becomes more important especially for products with short life cycle. This is because, the profit implications of low yield might be unbearable in the short run. We apply Conditional Value at Risk (CVaR) to model the risk. CVaR measure is a coherent risk measure and thereby having nice conceptual and mathematical underpinnings. It is also widely used in practice. We consider the problem under general demand function and general distribution function of... 

    Path planning for a hyper-redundant manipulator with lockable joints using PSO

    , Article International Conference on Robotics and Mechatronics, ICRoM 2013 ; 2013 , pp. 224-229 ; ISBN: 9781467358118 Taherifar, A ; Alasty, A ; Salarieh, H ; Boroushaki, M ; Sharif University of Technology
    Abstract
    In this paper, the path planning problem of special hyper-redundant manipulator with lockable joints is solved using particle swarm optimization. There is a locking mechanism in each link of this tendon-actuated manipulator. At any time, all links of the manipulator must be locked except one. Then by pulling the cables, the configuration of the corresponding link will change and the manipulator will tilt to its new position. Therefore, by unlocking the links in sequence and pulling the cables, any desirable configuration of manipulator can be reached. In path planning problem, the desired path of the end-effector is given and the optimum sequence of switching (discrete) and the optimum... 

    Path planning for a hyper-redundant manipulator with lockable joints using PSO

    , Article International Conference on Robotics and Mechatronics, ICRoM 2013 ; Feb , 2013 , Pages 224-229 ; 9781467358118 (ISBN) Taherifar, A ; Alasty, A ; Salarieh, H ; Boroushaki, M ; Sharif University of Technology
    2013
    Abstract
    In this paper, the path planning problem of special hyper-redundant manipulator with lockable joints is solved using particle swarm optimization. There is a locking mechanism in each link of this tendon-actuated manipulator. At any time, all links of the manipulator must be locked except one. Then by pulling the cables, the configuration of the corresponding link will change and the manipulator will tilt to its new position. Therefore, by unlocking the links in sequence and pulling the cables, any desirable configuration of manipulator can be reached. In path planning problem, the desired path of the end-effector is given and the optimum sequence of switching (discrete) and the optimum... 

    Optimizing decentralized production–distribution planning problem in a multi-period supply chain network under uncertainty

    , Article Journal of Industrial Engineering International ; 2017 , Pages 1-16 ; 17355702 (ISSN) Nourifar, R ; Mahdavi, I ; Mahdavi Amiri, N ; Paydar, M. M ; Sharif University of Technology
    Abstract
    Decentralized supply chain management is found to be significantly relevant in today’s competitive markets. Production and distribution planning is posed as an important optimization problem in supply chain networks. Here, we propose a multi-period decentralized supply chain network model with uncertainty. The imprecision related to uncertain parameters like demand and price of the final product is appropriated with stochastic and fuzzy numbers. We provide mathematical formulation of the problem as a bi-level mixed integer linear programming model. Due to problem’s convolution, a structure to solve is developed that incorporates a novel heuristic algorithm based on Kth-best algorithm, fuzzy... 

    Optimizing decentralized production–distribution planning problem in a multi-period supply chain network under uncertainty

    , Article Journal of Industrial Engineering International ; Volume 14, Issue 2 , 2018 , Pages 367-382 ; 17355702 (ISSN) Nourifar, R ; Mahdavi, I ; Mahdavi Amiri, N ; Paydar, M. M ; Sharif University of Technology
    SpringerOpen  2018
    Abstract
    Decentralized supply chain management is found to be significantly relevant in today’s competitive markets. Production and distribution planning is posed as an important optimization problem in supply chain networks. Here, we propose a multi-period decentralized supply chain network model with uncertainty. The imprecision related to uncertain parameters like demand and price of the final product is appropriated with stochastic and fuzzy numbers. We provide mathematical formulation of the problem as a bi-level mixed integer linear programming model. Due to problem’s convolution, a structure to solve is developed that incorporates a novel heuristic algorithm based on Kth-best algorithm, fuzzy... 

    Optimal maneuver-based motion planning over terrain and threats using a dynamic hybrid PSO algorithm

    , Article Aerospace Science and Technology ; Volume 26, Issue 1 , April–May , 2013 , Pages 60-71 ; 12709638 (ISSN) Karimi, J ; Pourtakdoust, S. H ; Sharif University of Technology
    2013
    Abstract
    Motion planning is a key factor in enhancing the autonomy level of unmanned flying vehicles. A new dynamic hybrid algorithm is developed to solve the motion planning problem in real-time using a heuristic optimization approach. The proposed algorithm effectively combines desired features such as rapid convergence to an optimal path with reduced computational effort. In addition to the terrain obstacles, the proposed algorithm is able to avoid random threats that may arise sporadically in the terrain. Using the maneuver automaton concept, nonlinear dynamic model and performance constraints are also considered in the process of motion planning to further ensure feasible trajectories.... 

    Integration of symmetry and macro-operators in planning

    , Article 6th Mexican International Conference on Artificial Intelligence, MICAI 2007, Aguascalientes, 4 November 2007 through 10 November 2007 ; Volume 4827 LNAI , 2007 , Pages 1056-1066 ; 03029743 (ISSN); 9783540766308 (ISBN) Houshmandan, A ; Ghassem Sani, G ; Nakhost, H ; Sharif University of Technology
    Springer Verlag  2007
    Abstract
    Macro-operators are sequences of actions that can guide a planner to achieve its goals faster by avoiding search for those sequences. However, using macro-operators will also increase the branching factor of choosing operators, and as a result making planning more complex and less efficient. On the other hand, the detection and exploitation of symmetric structures in planning problems can reduce the search space by directing the search process. In this paper, we present a new method for detecting symmetric objects through subgraph-isomorphism, and exploiting the extracted information in macrooperator selection. The method has been incorporated into HSP2, and tested on a collection of... 

    Integrated motion planning and trajectory control system for unmanned air vehicles

    , Article Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering ; Volume 227, Issue 1 , 2013 , Pages 3-18 ; 09544100 (ISSN) Karimi, J ; Pourtakdoust, S. H ; Sharif University of Technology
    2013
    Abstract
    Motion planning and trajectory control are two basic challenges of unmanned vehicles. In motion planning problem, feasible trajectories are developed while nonlinear dynamic model and performance constraints of the vehicle under utility are considered. In this study, motion planning is performed via an enhanced particle swarm optimization algorithm. The resulting offline generated trajectories are tracked using a nonlinear trajectory control system methodology. The Lyapunov-based constrained backstepping approach and command filters are utilized in designing the trajectory control system. Command filters smoothen the input signals and provide their derivatives. Evaluation of the proposed... 

    Hybrid immune-genetic algorithm method for benefit maximisation of distribution network operators and distributed generation owners in a deregulated environment

    , Article IET Generation, Transmission and Distribution ; Volume 5, Issue 9 , 2011 , Pages 961-972 ; 17518687 (ISSN) Soroudi, A ; Ehsan, M ; Caire, R ; Hadjsaid, N ; Sharif University of Technology
    Abstract
    In deregulated power systems, distribution network operators (DNO) are responsible for maintaining the proper operation and efficiency of distribution networks. This is achieved traditionally through specific investments in network components. The event of distributed generation (DG) has introduced new challenges to these distribution networks. The role of DG units must be correctly assessed to optimise the overall operating and investment cost for the whole system. However, the distributed generation owners (DGOs) have different objective functions which might be contrary to the objectives of DNO. This study presents a long-term dynamic multi-objective model for planning of distribution... 

    Generalized intelligent Water Drops algorithm by fuzzy local search and intersection operators on partitioning graph for path planning problem

    , Article Journal of Intelligent and Fuzzy Systems ; Volume 29, Issue 2 , 2015 , Pages 975-986 ; 10641246 (ISSN) Monfared, H ; Salmanpour, S ; Sharif University of Technology
    IOS Press  2015
    Abstract
    In this paper, a generalized intelligent water drops algorithm (IWD) for solving robot path planning problem is proposed. The authors want to reduce the time of reaching the optimal solution as much as possible. To do this, some new heuristic operators and a multi section graph model of environment is introduced. The authors divide graph to equal sections and compare behaviour of the solutions (paths) in each section with behaviour of them in other sections. This comparison uses a fuzzy inference system. Base on this comparison, a fuzzy number is assigned to each part of solutions. This fuzzy number determines the worth of a solution in a section. Less worth solutions need more improvement.... 

    Exponential stabilisation of periodic orbits for running of a three-dimensional monopedal robot

    , Article IET Control Theory and Applications ; Volume 5, Issue 11 , August , 2011 , Pages 1304-1320 ; 17518644 (ISSN) Akbari Hamed, K ; Sadati, N ; Gruver, W. A ; Dumont, G A ; Sharif University of Technology
    2011
    Abstract
    This study presents a motion planning algorithm to generate a feasible periodic solution for a hybrid system describing running by a three-dimensional (3-D), three-link, three-actuator, monopedal robot. In order to obtain a symmetric running gait along a straight line, the hybrid system consists of two stance phases and two flight phases. The motion planning algorithm is developed on the basis of a finite-dimensional optimisation problem with equality and inequality constraints. By extending the concept of hybrid zero dynamics to running, the authors propose a time-invariant control scheme that is employed at two levels to locally exponentially stabilise the generated periodic solution for... 

    A voronoi-based reactive approach for mobile robot navigation

    , Article 13th International Computer Society of Iran Computer Conference on Advances in Computer Science and Engineering, CSICC 2008, Kish Island, 9 March 2008 through 11 March 2008 ; Volume 6 CCIS , 2008 , Pages 901-904 ; 18650929 (ISSN); 3540899847 (ISBN); 9783540899846 (ISBN) Mohammadi, S ; Hazar, N ; Sharif University of Technology
    2008
    Abstract
    Robot navigation is a challenging problem in robotics, which involves determining of robot positioning relative to objects in the environment, and also the mobility of robot through obstacles without colliding into them. The former is known as localization, while the latter is called motion planning. This paper introduces a roadmap method for solving motion planning problem in a dynamic environment based on Generalized Voronoi Diagram (GVD). The efficiency of the proceeding work is verified by examining it in a sample home environment. © 2008 Springer-Verlag  

    A simulation model for train movements in the rail network

    , Article Proceedings of the Institution of Civil Engineers: Transport ; Volume 172, Issue 3 , 2019 , Pages 152-163 ; 0965092X (ISSN) Moeinaddini, A ; Shafahi, Y ; Mohammad Hasany, R ; Sharif University of Technology
    ICE Publishing  2019
    Abstract
    In rail transportation, the process of finding the optimal movement of freight goods is considered a tactical level of rail planning. Solving this problem requires one simultaneously to address the railroad blocking problem and the train dispatching problem, which is difficult. Additionally, when these problems are represented by mathematical relations, application of the solution leads to unexpected results in the real world. The main objective of this research was to build a simulation environment to represent the key behaviours of typical and applicable constraints of a railway system. This environment provides a tool with which to evaluate different decisions among a list of candidate... 

    A practical eco-environmental distribution network planning model including fuel cells and non-renewable distributed energy resources

    , Article Renewable Energy ; Volume 36, Issue 1 , 2011 , Pages 179-188 ; 09601481 (ISSN) Soroudi, A ; Ehsan, M ; Zareipour, H ; Sharif University of Technology
    Abstract
    This paper presents a long-term dynamic multi-objective planning model for distribution network expansion along with distributed energy options. The proposed model optimizes two objectives, namely costs and emissions and determines the optimal schemes of sizing, placement and specially the dynamics (i.e., timing) of investments on distributed generation units and network reinforcements over the planning period. An efficient two-stage heuristic method is proposed to solve the formulated planning problem. The effectiveness of the proposed model is demonstrated by applying it to a distribution network and comparing the simulation results with other methods and models