Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 12 of 12

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

On Step Sizes, Stochastic Shortest Paths, And Survival Probabilities In Reinforcement Learning, Abhijit Gosavi Dec 2008

On Step Sizes, Stochastic Shortest Paths, And Survival Probabilities In Reinforcement Learning, Abhijit Gosavi

Engineering Management and Systems Engineering Faculty Research & Creative Works

Reinforcement learning (RL) is a simulation-based technique useful in solving Markov decision processes if their transition probabilities are not easily obtainable or if the problems have a very large number of states. We present an empirical study of (i) the effect of step-sizes (learning rules) in the convergence of RL algorithms, (ii) stochastic shortest paths in solving average reward problems via RL, and (iii) the notion of survival probabilities (downside risk) in RL. We also study the impact of step sizes when function approximation is combined with RL. Our experiments yield some interesting insights that will be useful in practice ...


Function-Based Failure Propagation For Conceptual Design, Daniel A. Krus, Katie Grantham Oct 2008

Function-Based Failure Propagation For Conceptual Design, Daniel A. Krus, Katie Grantham

Engineering Management and Systems Engineering Faculty Research & Creative Works

When designing a product, the earlier the potential risks can be identified, the more costs can be saved, as it is easier to modify a design in its early stages. Several methods exist to analyze the risk in a system, but all require a mature design. However, by applying the concept of “common interfaces” to a functional model and utilizing a historical knowledge base, it is possible to analyze chains of failures during the conceptual phase of product design. This paper presents a method based on these common interfaces to be used in conjunction with other methods such as risk ...


Network-Centric Localization In Manets Based On Particle Swarm Optimization, Raghavendra V. Kulkarni, Ganesh K. Venayagamoorthy, Ann K. Miller, Cihan H. Dagli Sep 2008

Network-Centric Localization In Manets Based On Particle Swarm Optimization, Raghavendra V. Kulkarni, Ganesh K. Venayagamoorthy, Ann K. Miller, Cihan H. Dagli

Engineering Management and Systems Engineering Faculty Research & Creative Works

There exist several application scenarios of mobile ad hoc networks (MANET) in which the nodes need to locate a target or surround it. Severe resource constraints in MANETs call for energy efficient target localization and collaborative navigation. Centralized control of MANET nodes is not an attractive solution due to its high network utilization that can result in congestions and delays. In nature, many colonies of biological species (such as a flock of birds) can achieve effective collaborative navigation without any centralized control. Particle swarm optimization (PSO), a popular swarm intelligence approach that models social dynamics of a biological swarm is ...


Sr-2: A Hybrid Algorithm For The Capacitated Vehicle Routing Problem, Angel A. Juan, Javier Faulin, Josep Jorba, Barry Barrios, Scott Erwin Grasman Sep 2008

Sr-2: A Hybrid Algorithm For The Capacitated Vehicle Routing Problem, Angel A. Juan, Javier Faulin, Josep Jorba, Barry Barrios, Scott Erwin Grasman

Engineering Management and Systems Engineering Faculty Research & Creative Works

During the last decades a lot of work has been devoted to develop algorithms that can provide near-optimal solutions for the capacitated vehicle routing problem (CVRP). Most of these algorithms are designed to minimize an objective function, subject to a set of constraints, which typically represents aprioristic costs. This approach provides adequate theoretical solutions, but they do not always fit real-life needs since there are some important costs and some routing constraints or desirable properties that cannot be easily modeled. In this paper, we present a new approach which combines the use of Monte Carlo simulation and parallel and grid ...


Public-Private Partnerships For Technology Growth In The Public Sector, F. Lera-Lopez, Scott Erwin Grasman, Javier Faulin Jun 2008

Public-Private Partnerships For Technology Growth In The Public Sector, F. Lera-Lopez, Scott Erwin Grasman, Javier Faulin

Engineering Management and Systems Engineering Faculty Research & Creative Works

Public-private partnerships (PPP) are a mechanism for financing large infrastructure development such as transportation projects, hospitals, schools, and public works facilities. In addition, the benefits of PPP stretch well into the realm of engineering management. Most notably, PPPs provide the opportunity for more efficient project management, proficient risk mitigation, and enhanced technological innovation. This paper provides a general description of the typical PPP process and how this process can be used to improve management of technology in the public sector.


System Of Systems: Power And Paradox, Joseph J. Simpson, Cihan H. Dagli Jun 2008

System Of Systems: Power And Paradox, Joseph J. Simpson, Cihan H. Dagli

Engineering Management and Systems Engineering Faculty Research & Creative Works

Systems concepts and artifacts provide the basis for enumerable sources of power and wealth in our modern world. Culture, art and science all are based on established systems of behavior, values and thought. The current environment is densely populated with physical system artifacts that are used in every aspect of human life. The ubiquitous nature of existing systems has generated a strong interest in using an existing set of systems as the basis for a system of systems. Further interest in the system-of-systems approach is stimulated by rapid development, deployment and expansion of new and existing systems. While successful system ...


Systems Methodology And Framework For Problem Definition In Mobile Ad Hoc Networks, Reghu Anguswamy, Maheswaran Thiagarajan, Cihan H. Dagli Apr 2008

Systems Methodology And Framework For Problem Definition In Mobile Ad Hoc Networks, Reghu Anguswamy, Maheswaran Thiagarajan, Cihan H. Dagli

Engineering Management and Systems Engineering Faculty Research & Creative Works

Mobile Ad Hoc Networks are communication networks built up of a collection of mobile devices which can communicate through wireless connections. Mobile Ad Hoc Networks have many challenges such as routing, which is the task of directing data packets from a source node to a given destination. This task is particularly hard in Mobile Ad Hoc Networks: due to the mobility of the network elements and the lack of central control, robustness and adaptability in routing algorithms and work in a decentralized and self organizing way. Through the principles of systems architecting and Engineering; the problem statement in Mobile Ad ...


System Of Systems Architecture Generation And Evaluation Using Evolutionary Algorithms, Joseph J. Simpson, Cihan H. Dagli Apr 2008

System Of Systems Architecture Generation And Evaluation Using Evolutionary Algorithms, Joseph J. Simpson, Cihan H. Dagli

Engineering Management and Systems Engineering Faculty Research & Creative Works

Evolutionary algorithms and computational intelligence represent a developing technology and science that provides great potential in the area of system and system-of-systems architecture generation, categorization and evaluation. Classical system engineering analysis techniques have been used to represent a system architecture in a manner that is compatible with evolutionary algorithms and computational intelligence techniques. This paper focuses on specific system relationship configurations and attributes that are required to successfully aggregate the best-fit function in a fuzzy associative memory that is used in an evolutionary algorithm to generate and evaluate system architectures.


An Executable System Architecture Approach To Discrete Events System Modeling Using Sysml In Conjunction With Colored Petri Net, Renzhong Wang, Cihan H. Dagli Apr 2008

An Executable System Architecture Approach To Discrete Events System Modeling Using Sysml In Conjunction With Colored Petri Net, Renzhong Wang, Cihan H. Dagli

Engineering Management and Systems Engineering Faculty Research & Creative Works

This paper proposes an executable system architecting paradigm for discrete event system modeling and analysis through integration of a set of architecting tools, executable modeling tools, analytical tools, and visualization tools. The essential step is translating SysML-based specifications into colored Petri nets (CPNs) which enables rigorous static and dynamic system analysis as well as formal verification of the behavior and functionality of the SysML-based design. A set of tools have been studied and integrated that enable a structured architecture design process. Some basic principles of executable system architecture for discrete event system modeling that guide the process of executable architecture ...


Executable Modeling For System Of Systems Architecting: An Artificial Life Framework, Kilicay-Ergin Nil, Cihan H. Dagli Apr 2008

Executable Modeling For System Of Systems Architecting: An Artificial Life Framework, Kilicay-Ergin Nil, Cihan H. Dagli

Engineering Management and Systems Engineering Faculty Research & Creative Works

There is a diversity of frameworks and methodologies for enabling architecture developments. Static representation frameworks provide a standardized way to communicate the architecture to stakeholders, but do not provide means to analyze the system states and system behavior. Therefore, there is a need to convert static representation frameworks to executable models. The aim of this paper is to present Artificial Life approaches as a methodology for understanding behavior of System of Systems. For this, an Artificial Life based framework for modeling System of Systems is presented. The framework comprises cognitive architectures embedded in multi-agent models. Financial markets are selected as ...


Application Of Design Of Experiments To Flight Test: A Case Study, Aaron A. Tucker, Gregory T. Hutto, Cihan H. Dagli Feb 2008

Application Of Design Of Experiments To Flight Test: A Case Study, Aaron A. Tucker, Gregory T. Hutto, Cihan H. Dagli

Engineering Management and Systems Engineering Faculty Research & Creative Works

Modern flight test tends to be a complex, expensive undertaking so any increases in efficiency would result in considerable savings. Design of experiments is a statistical methodology which enables a highly efficient investigation where only the samples needed are collected and analyzed. the application of design of experiments to the design of flight test can result in a significant increase in test efficiency. Increased information is garnered from the data collected while the number of data points required to understand the system is reduced. in this effort, an actual flight test program serves as a case study to compare and ...


Implementing An Architectural Framework To Define And Deliver Net-Centric Capability To Legacy Military Air Assets Operating Within A System Of Systems, Mark S. Anderson, S. M. Martin, Cihan H. Dagli, Ann K. Miller Jan 2008

Implementing An Architectural Framework To Define And Deliver Net-Centric Capability To Legacy Military Air Assets Operating Within A System Of Systems, Mark S. Anderson, S. M. Martin, Cihan H. Dagli, Ann K. Miller

Engineering Management and Systems Engineering Faculty Research & Creative Works

The United States Air Force (USAF) is implementing an integrated net-centric system of systems for airborne operations in support of the global war on terror (GWOT). The GWOT demands that a successful architecture framework transforms and delivers net-centric assets to the war-fighter in a timely manner. A critical component of this implementation is the transformation of legacy strategic air platforms into net-centric air power assets operating within a system of systems. The System Architectural (SA) framework, and the Department of Defense Architectural Framework (DoDAF) are ways of managing complexity and organizing information within a system of systems network. This paper ...