检索结果-内蒙古大学图书馆

International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE)

作者： Jian Tang Guoliang Xue C. Chandler Weiyi Zhang Department of Computer Science and Engineering Arizona State University Tempe AZ USA

Throughput is an important performance consideration for multihop wireless networks. In this paper, we study the joint link scheduling and power control problem, focusing on maximizing the network throughput. We formulate the maximum throughput link scheduling with power control (MATH-SPC) problem, and present a mixed integer linear programming (MILP) formulation to provide optimal solutions. However, simply maximizing the throughput leads to a severe bias on bandwidth allocation among all links. In order to enhance both throughput and fairness, we define a new parameter, the demand satisfaction factor (DSF), to characterize the fairness of bandwidth allocation. We formulate the maximum throughput fair link scheduling with power control (MATA-SPC) problem and present an MILP formulation for this problem. We also present an effective polynomial time heuristic algorithm, namely, the serial LP rounding (SLPR) heuristic. Our numerical results show that bandwidth can be fairly allocated among all links/flows by solving our MATA-SPC formulation or using our heuristic algorithm at the cost of a minor reduction of network throughput

关键词： Power control Throughput Spread spectrum communication Wireless networks Channel allocation Heuristic algorithms mixed integer linear programming Polynomials Bandwidth Costs

来源：评论

学校读者我要写书评

暂无评论

Real Time Trajectory Planning for UAVs Using MILP

Real Time Trajectory Planning for UAVs Using MILP

引用

IEEE Conference on Decision and Control

作者： W.A. Kamal Da-Wei Gu I. Postlethwaite Control and Instrumentation Group Department of Engineering University of Leicester Leicester UK

A probabilistic finite receding horizon approach for trajectory planning of autonomous air vehicles is presented. The approach is based on mixed integer linear programming (MILP) techniques. The risk areas are modelled by dynamic boundaries to direct the vehicle towards the target. Various constraints are formulated to avoid radar zones and collisions, etc. These constraints are extended to be both hard and soft so as to alleviate the infeasibility problem usually encountered. The finite receding horizon approach is numerically stable and can be applied to centralized trajectory planning of a fleet of UAVs in real time. The MILP problem is solved using commercially available software AMPL/CPLEX. Finally the approach is applied to different scenarios with upper and lower bounds on the speed and acceleration of each UAV.

关键词： Trajectory Unmanned aerial vehicles Radar Remotely operated vehicles mixed integer linear programming Vehicle dynamics Cost function Instruments Automotive engineering Mobile robots

来源：评论

学校读者我要写书评

暂无评论

Global and local QoS constraints guarantee in Web service selection

Global and local QoS constraints guarantee in Web service se...

引用

IEEE International Conference on Web Services (ICWS)

作者： D. Ardagna B. Pernici Politecnico di Milano Italy

In service oriented architectures, complex applications are composed from a variety of functionally equivalent Web services, which may differ for quality parameters. Under this scenario, applications are defined as high level business processes and service composition can be implemented dynamically by identifying the best set of services available at run time. In this paper, we model the service composition problem as a mixed integer linear problem where both local constraints and global constraints can be specified.

关键词： Web services Quality of service Service oriented architecture Constraint optimization Information retrieval mixed integer linear programming Adaptive systems

来源：评论

学校读者我要写书评

暂无评论

Formulation of optimal tree construction for maximum lifetime multicasting in wireless ad-hoc networks with adaptive antennas

Formulation of optimal tree construction for maximum lifetim...

引用

IEEE International Conference on Communications (ICC)

作者： Song Guo O. Yang School of Information Technology and Engineering University of Ottawa Ottawa Canada

We consider the problem of maximizing the lifetime of a given multicast connection in wireless networks that use directional antennas and have limited energy resources. We present a constraint formulation for the MLM (multicast lifetime maximization) problem in terms of MILP (mixed integer linear programming) for wireless ad hoc networks, which we can use to evaluate and compare the realistic performance of different heuristic algorithms.

关键词： Ad hoc networks Adaptive systems Adaptive arrays Wireless networks Directional antennas Energy resources mixed integer linear programming Mobile ad hoc networks Heuristic algorithms Multicast algorithms

来源：评论

学校读者我要写书评

暂无评论

Combined optimal Location of FACTS controllers and loadability enhancement in competitive electricity markets using MILP

Combined optimal Location of FACTS controllers and loadabili...

引用

IEEE General Meeting Power& Energy Society

作者： A. Sharma S. Chanana S. Parida Department of Electrical Engineering National Institute of Technology Kurukshetra India Electrical Engineering Department Indian Institute of Technology Kanpur India

In this paper, a new methodology for combined location of thyristor controlled phase angle regulator (TCPAR) and thyristor controlled series compensator (TCSC) has been proposed using a mixed integer linear programming approach in the deregulated electricity environment. The methodology is based on DC load flow equations taking constraints on generation, line flow, TCPAR and TCSC parameters, power angle, and number of FACTS controllers. The system loadability has been determined without and with the combined optimal location of FACTS controllers for a pool model and hybrid model using secure bilateral transaction matrix. The results have been compared for a pool model and hybrid model with and without individual optimal location of FACTS controllers. The proposed technique has been demonstrated on IEEE 24 bus reliability test system.

关键词： Optimal control Electricity supply industry Thyristors Power system modeling Power capacitors Regulators mixed integer linear programming Electricity supply industry deregulation Load flow Equations

来源：评论

学校读者我要写书评

暂无评论

Implementation and Flight Test Results of MILP-based UAV Guidance

Implementation and Flight Test Results of MILP-based UAV Gui...

引用

IEEE Conference on Aerospace

作者： T. Schouwenaars M. Valenti E. Feron J. How Laboratory of Information and Decision Systems Massachusetts Institute of Technology Cambridge MA USA Aerospace Controls Laboratory Massachusetts Institute of Technology Cambridge MA USA

This paper discusses the implementation of a guidance system based on mixed integer linear programming (MILP) on a modified, autonomous T-33 aircraft equipped with Boeing's UCAV avionics package. A receding horizon MILP formulation is presented for safe, real-time trajectory generation in a partially-known, cluttered environment. Safety at all times is guaranteed by constraining the intermediate trajectories to terminate in a loiter pattern that does not intersect with any no-fly zones and can always be used as a safe backup plan. Details about the real-time software implementation using CPLEX and Boeing's OCP platform are given. A test scenario developed for the DARPA-sponsored software enabled control capstone demonstration is outlined, and simulation and flight test results are presented

关键词： Unmanned aerial vehicles Aerospace electronics Trajectory Software testing Laboratories Aerospace control mixed integer linear programming Aircraft Packaging Software safety

来源：评论

学校读者我要写书评

暂无评论

Minimum-time control of systems with Coulomb friction: near global optima via mixed integer linear programming

引用

OPTIMAL CONTROL APPLICATIONS & METHODS 2001年第2期22卷 51-62页

作者： Driessen, BJ Sadegh, N Sandia Natl Labs Struct Dynam Dept Albuquerque NM 87185 USA Georgia Inst Technol Dept Engn Mech Atlanta GA 30332 USA

This work presents a method of finding near global optima to minimum-time trajectory generation problems for systems that would be linear if it were not for the presence of Coulomb friction. The required final state of the system is assumed to be maintainable by the system, and the input bounds are assumed to be large enough so that the role of maintaining zero acceleration during finite time intervals of zero velocity (the role of static friction) can always be assumed by the input. Other than the previous work for generating minimum-time trajectories for robotic manipulators for which the path in joint space is already specified, this work represents, to the best of our knowledge, the first approach for generating near global optima for minimum-time problems involving a non-linear class of dynamic systems. The reason the optima generated are near global optima instead of exactly global optima is due to a discrete-time approximation of the system (which is usually used anyway to simulate such a system numerically). The method closely resembles previous methods for generating minimum-time trajectories for linear systems, where the core operation is the solution of a Phase I linear programming problem. For the non-linear systems considered herein. the core operation is instead the solution of a mixed integer linear programming problem. Copyright (C) 2001 John Wiley & Sons, Ltd.

关键词： minimum-time control Coulomb friction global optima mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Experiences with mixed integer linear programming based approaches on short-term hydro scheduling

引用

IEEE TRANSACTIONS ON POWER SYSTEMS 2001年第4期16卷 743-749页

作者： Chang, GW Aganagic, M Waight, JG Medina, J Burton, T Reeves, S Christoforidis, M Natl Chung Cheng Univ Dept Elect Engn Chiayi 621 Taiwan Siemens Energy Management & Informat Syst Brooklyn Pk MN 55428 USA ECNZ So Generat Grp Twizel New Zealand Swiss Rail SBB Zollikofen Switzerland

This paper describes experiences with mixed integer linear programming (MILP) based approaches on the short-term hydro scheduling (STHS) function. The STHS is used to determine the optimal or near-optimal schedules for the dispatchable hydro units in a hydro-dominant system for a user-definable study period at each time step while respecting all system and hydraulic constraints. The problem can be modeled in detail for a hydro system that contains both conventional and pumped-storage units. Discrete and dynamic constraints such as unit startup/shutdown and minimum-up/minimum-down time limits are also included in the model for hydro unit commitment (HUC). The STHS problem is solved with a state-of-the-art package which includes an algebraic modeling language and a MILP solver. The usefulness of the proposed solution algorithm is illustrated by testing the problem with actual hydraulic system data. Numerical experiences show that the solution technique is computationally efficient, simple, and suit able for decision support of short-term hydro operations planning. In addition, the proposed approaches can be easily extended for scheduling applications In deregulated environment.

关键词： algebraic modeling language hydro unit commitment interior point method mixed integer linear programming short-term hydro scheduling

来源：评论

学校读者我要写书评

暂无评论

Modeling and control of co-generation power plants: A hybrid system approach

引用

IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY 2004年第5期12卷 694-705页

作者： Ferrari-Trecate, G Gallestey, E Letizia, P Spedicato, M Morari, M Antoine, M ETH Inst Automat CH-8092 Zurich Switzerland ABB Switzerland Ltd ATBAM CH-5401 Baden Switzerland Accenture I-20097 San Donato Milanese Italy Snamprogetti I-20097 San Donato Milanese Italy ABB Switzerland PTUPM CH-5401 Baden Switzerland

In this paper, the short-term scheduling optimization of a combined cycle power plant is accomplished by exploiting hybrid systems, i.e., systems evolving according to continuous dynamics, discrete dynamics, and logic rules. Discrete features of a power plant are, for instance, the possibility of turning on/off the turbines, operating constraints like minimum up and down times and the different types of start up of the turbines. On the other hand, features with continuous dynamics are power and steam output, the corresponding fuel consumption, etc. The union of these properties characterize the hybrid behavior of a combined cycle power plant. In order to model both the continuous/discrete dynamics and the switching between different operating conditions, we use the framework of mixed logic dynamical (MLD) systems. Then, we recast the economic optimization problem as a model predictive control (MPC) problem, that allows us to optimize the plant operations by taking into account the time variability of both prices and electricity/steam demands. Because of the presence of integer variables, the MPC scheme is formulated as a mixed integer linear program that can be solved in an efficient way via dedicated software.

关键词： combined cycle power plant hybrid systems mixed integer linear programming model predictive control

来源：评论

学校读者我要写书评

暂无评论

A new model for scheduling of batch process with mixed intermediate storage policies

引用

JOURNAL OF THE CHINESE INSTITUTE OF CHEMICAL ENGINEERS 2004年第3期35卷 381-387页

作者： Wu, JY He, XR Tsing Hua Univ Dept Chem Engn Beijing 100084 Peoples R China

The problem of short-term production scheduling has been realized to be one of the most important problems in batch process operations. Often different intermediate storage policies may greatly change the scheduling result. Generally, storage policies can be divided into four classes: zero wait (ZW), no intermediate storage (NIS), finite intermediate storage (FIS) and unlimited intermediate storage (UIS). ZW, NIS or UIS are often considered in previous works. However, FIS or the mixed situation of these four storage policies is seldom involved because the state and storage time for storage tank is hard to represent. Though some approaches have been reported in recent literature, they are either limited to multi-product process or too complex to apply in large problems. In this paper, a novel simple mathematical formulation for short-term scheduling of batch process under mixed intermediate storage policies has been presented. It can deal with complex multi-purpose problems, in which processing paths of batches are different and storage policies may be optional so that the utilization of storage tanks is uncertain. The model uses a new kind of time domain representation that dose not rely on the definition of time slot. As a result binary variable and constraint can be effectively reduced. Intermediate storage tank is regarded as a unit with the particularity that material may not pass through it and the time for storage is variable. Consequently different intermediate storage policies can be described by an uniformed format. Finally the formulation results in an MILP problem. The new model has been tested by some case studies to show the good computational efficiency. Optimal result has been got quickly under GAMS/CPLEX.

关键词： batch process scheduling mixed intermediate storage policies mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：