Paul Baracos - Academia.edu (original) (raw)

Papers by Paul Baracos

Research paper thumbnail of Advances in binary decision based programmable controllers

IEEE Transactions on Industrial Electronics, 1988

Research paper thumbnail of Fast algorithm to generate near optimal binary decision programs for programmable logic controllers

Mini and Microcomputers and their applications, 1988, págs. 645-648, 1988

ABSTRACT Binary decision (BD) programs have widespread applicability in diverse areas. In many si... more ABSTRACT Binary decision (BD) programs have widespread applicability in diverse areas. In many situations, problems are defined in terms of Boolean expressions, which must be converted to decision programs for evaluation. Since the construction of optimal BD programs is NP-complete, absolute optimization appears computationally intractable. This paper presents a fast heuristic algorithm for constructing near-optimal decision programs and provides an optimality metric. The algorithm involves two steps: preprocessing and optimization. The preprocessor builds a sub-optimal (in some conditions near-optimal) decision program in linear time. If sub-optimal programs are generated, the optimizer is invoked, producing a near-optimal program, using decision tables, in 0(n2) time, where n is the size of the reduced decision table generated in the first step.

Research paper thumbnail of Flexible manufacturing shop operation

The flow in tubes with periodically varying cross-section has many interests due to its various p... more The flow in tubes with periodically varying cross-section has many interests due to its various practical applications such as it can be used as particle separation devices. In this paper, we have examined the oscillatory flow of a viscous incompressible fluid in a sinusoidal periodic tube at low Reynolds number. The numerical study is undertaken to examine fluid movement at different cross-sections for different time. The boundary element method (BEM) has been formulated for the infinite sinusoidal periodic tube to solve the governing equations for obtaining components of surface force on the tube wall. We have calculated the axial and radial velocities at different cross-sections for different time and compared them. We find that the behaviors of the velocity curves for different cross-sections remain the same for the same phase of time over the oscillation. On the contrary, the behavior of the velocity curves become different for different phase of time. For the tube geometry, the axial velocity at the converging and diverging regions are the same while the radial velocity at these regions are the same in magnitudes but in opposite direction. In addition, the radial velocity is maximum in the half way between the tube axis and the tube wall, and it is minimum on the tube axis and on the tube wall. The obtained velocity indicates that the net fluid movement after each complete oscillation is zero, which is an assumption to separate particles in such periodic tube.

Research paper thumbnail of Distributed Real-time Simulation of Power Systems Using Off-the-shelf Software

n control-system test benching, hardware-in-the-loop, rapid control prototyping and other time-cr... more n control-system test benching, hardware-in-the-loop, rapid control prototyping and other time-critical power-system simulation applications, engineers must use fixed-time-step simulation (as opposed to variable-time-step) to meet hardreal-time constraints. A hard-real-time simulation is one where each simulation step must be completed within a tight deadline, usually measured in microseconds. Even in non-real-time simulation, fixed-time-step simulation may offer a significant speed advantage over variable-time-step simulation. However, choice of a simulation step size is critical to ensure stability of a complex dynamic system.

Research paper thumbnail of Enabling PCBased HIL Simulation for Automotive Applications

This paper describes new technologies that enable the use of the affordable PC hardware as the co... more This paper describes new technologies that enable the use of the affordable PC hardware as the computing platform for high-performance electromechanical simulation. Challenging applications such as real-time hardware-in-the-loop and mega-simulation are made possible using a combination of PC-based simulation environment, distributed architecture, and software solutions to numerical problems that arise from fixedtime step integration. The technologies are flexible enough to allow expansion and reconfiguration, and cover the entire design process from modeling to real-time simulation or control without the engineer ever having to write code.

Research paper thumbnail of Enabling PCBased HIL Simulation for Automotive Applications

This paper describes new technologies that enable the use of the affordable PC hardware as the co... more This paper describes new technologies that enable the use of the affordable PC hardware as the computing platform for high-performance electromechanical simulation. Challenging applications such as real-time hardware-in-the-loop and mega-simulation are made possible using a combination of PC-based simulation environment, distributed architecture, and software solutions to numerical problems that arise from fixedtime step integration. The technologies are flexible enough to allow expansion and reconfiguration, and cover the entire design process from modeling to real-time simulation or control without the engineer ever having to write code.

Research paper thumbnail of Real-time simulation, control and HIL with COTS computing clusters

Research paper thumbnail of Sequencing errors in microprogrammed state machines

Microprogrammed state machines are used in digital system desing to implement deterministic finit... more Microprogrammed state machines are used in digital system desing to implement deterministic finite automata based algorithms. Although [...]

Research paper thumbnail of A Scalable Hardware-in-the-Loop System for Virtual Engine and Virtual Vehicle Applications

SAE Technical Paper Series, 2003

Research paper thumbnail of Comments on "Algorithmic state machine design and automatic theorem proving: dual approaches to the same activity

IEEE Transactions on Computers, 2000

Research paper thumbnail of Hydro-Quebec's smart station system keeps 16 substations in sync

Hydro-Quebec began a long-term program to design and develop an integrated control and automation... more Hydro-Quebec began a long-term program to design and develop an integrated control and automation system for its powerplants and substations in 1985. The utility's electric generation, transmission, and distribution network comprises 53 powerplants with a capacity of more than 32,000 MW, over 6200 miles of 735- and 765-kV transmission lines, 27 EHV substations, and over 500 smaller substations. The result of the R D by Hydro-Quebec was the Smart Station - a software package specified and developed in-house. It runs on standard microcomputer platforms and uses a standard local area network. In 1988, the software was running on 80286-based computers. Today, it runs on 80386 and 80486 computers, controlling 16 substations and seven powerplants. The utility plans to retrofit a large portion of its network with the new system over the next 10 years. 4 figs.

Research paper thumbnail of Grafcet: A North American Perspective

Research paper thumbnail of Sequential binary decision machines : theory, design and and applications /

Written for the Dept. of Mechanical Engineering. Thesis (Ph.D.). Bibliography: leaves 1-11 (2nd g... more Written for the Dept. of Mechanical Engineering. Thesis (Ph.D.). Bibliography: leaves 1-11 (2nd group).

Research paper thumbnail of Grafcet step by step

Research paper thumbnail of Reliable Robotics: a Simulation-based Methodology for Safe and Reliable Robotic Control

Research paper thumbnail of Fast Algorithm To Generate Near Optimal Binary Decision Programs

Binary decision (BD) programs have widespread applicability in diverse areas. In many situations,... more Binary decision (BD) programs have widespread applicability in diverse areas. In many situations, problems are defined in terms of Boolean expressions, which must be converted to decision programs for evaluation. Since the construction of optimal BD programs is NP-complete, absolute optimization appears computationally intractable. This paper presents a fast heuristic algorithm for constructing near-optimal decision programs and provides an optimality metric. The algorithm involves two steps: preprocessing and optimization. The preprocessor builds a sub-optimal (in some conditions near-optimal) decision program in linear time. If sub-optimal programs are generated, the optimizer is invoked, producing a near-optimal program, using decision tables, in 0(n2) time, where n is the size of the reduced decision table generated in the first step.

Research paper thumbnail of Real-time simulation, control and HIL with COTS computing clusters

Modeling and Simulation Technologies Conference, 2000

Research paper thumbnail of Enabling PC-based HIL simulation for automotive applications

IEMDC 2001. IEEE International Electric Machines and Drives Conference (Cat. No.01EX485), 2001

... With RT-Lab, the main concern of the engineer has moved from code writing to producing good r... more ... With RT-Lab, the main concern of the engineer has moved from code writing to producing good real-time models. Figure 14 shows a sample Simulink model of an engine. ... simulation accuracy offered by the native-Simulink model, for the same simulation condition. ...

Research paper thumbnail of Modeling Hydrologic Time Series from the Arctic

Journal of the American Water Resources Association, 1981

The general intervention model is applied to hydrologic and meteorologic time series from the Can... more The general intervention model is applied to hydrologic and meteorologic time series from the Canadian Arctic. The authors show how the model is able to account for environmental interventions, missing observations in the data, changes in data collection procedures, the effects of external inputs, as well as seasonality and autocorrelation.

Research paper thumbnail of Distributed real-time simulation of power systems using off-the-shelf software

n control-system test benching, hardware-in-the-loop, rapid control prototyping and other time-cr... more n control-system test benching, hardware-in-the-loop, rapid control prototyping and other time-critical power-system simulation applications, engineers must use fixed-time-step simulation (as opposed to variable-time-step) to meet hardreal-time constraints. A hard-real-time simulation is one where each simulation step must be completed within a tight deadline, usually measured in microseconds. Even in non-real-time simulation, fixed-time-step simulation may offer a significant speed advantage over variable-time-step simulation. However, choice of a simulation step size is critical to ensure stability of a complex dynamic system.

Research paper thumbnail of Advances in binary decision based programmable controllers

IEEE Transactions on Industrial Electronics, 1988

Research paper thumbnail of Fast algorithm to generate near optimal binary decision programs for programmable logic controllers

Mini and Microcomputers and their applications, 1988, págs. 645-648, 1988

ABSTRACT Binary decision (BD) programs have widespread applicability in diverse areas. In many si... more ABSTRACT Binary decision (BD) programs have widespread applicability in diverse areas. In many situations, problems are defined in terms of Boolean expressions, which must be converted to decision programs for evaluation. Since the construction of optimal BD programs is NP-complete, absolute optimization appears computationally intractable. This paper presents a fast heuristic algorithm for constructing near-optimal decision programs and provides an optimality metric. The algorithm involves two steps: preprocessing and optimization. The preprocessor builds a sub-optimal (in some conditions near-optimal) decision program in linear time. If sub-optimal programs are generated, the optimizer is invoked, producing a near-optimal program, using decision tables, in 0(n2) time, where n is the size of the reduced decision table generated in the first step.

Research paper thumbnail of Flexible manufacturing shop operation

The flow in tubes with periodically varying cross-section has many interests due to its various p... more The flow in tubes with periodically varying cross-section has many interests due to its various practical applications such as it can be used as particle separation devices. In this paper, we have examined the oscillatory flow of a viscous incompressible fluid in a sinusoidal periodic tube at low Reynolds number. The numerical study is undertaken to examine fluid movement at different cross-sections for different time. The boundary element method (BEM) has been formulated for the infinite sinusoidal periodic tube to solve the governing equations for obtaining components of surface force on the tube wall. We have calculated the axial and radial velocities at different cross-sections for different time and compared them. We find that the behaviors of the velocity curves for different cross-sections remain the same for the same phase of time over the oscillation. On the contrary, the behavior of the velocity curves become different for different phase of time. For the tube geometry, the axial velocity at the converging and diverging regions are the same while the radial velocity at these regions are the same in magnitudes but in opposite direction. In addition, the radial velocity is maximum in the half way between the tube axis and the tube wall, and it is minimum on the tube axis and on the tube wall. The obtained velocity indicates that the net fluid movement after each complete oscillation is zero, which is an assumption to separate particles in such periodic tube.

Research paper thumbnail of Distributed Real-time Simulation of Power Systems Using Off-the-shelf Software

n control-system test benching, hardware-in-the-loop, rapid control prototyping and other time-cr... more n control-system test benching, hardware-in-the-loop, rapid control prototyping and other time-critical power-system simulation applications, engineers must use fixed-time-step simulation (as opposed to variable-time-step) to meet hardreal-time constraints. A hard-real-time simulation is one where each simulation step must be completed within a tight deadline, usually measured in microseconds. Even in non-real-time simulation, fixed-time-step simulation may offer a significant speed advantage over variable-time-step simulation. However, choice of a simulation step size is critical to ensure stability of a complex dynamic system.

Research paper thumbnail of Enabling PCBased HIL Simulation for Automotive Applications

This paper describes new technologies that enable the use of the affordable PC hardware as the co... more This paper describes new technologies that enable the use of the affordable PC hardware as the computing platform for high-performance electromechanical simulation. Challenging applications such as real-time hardware-in-the-loop and mega-simulation are made possible using a combination of PC-based simulation environment, distributed architecture, and software solutions to numerical problems that arise from fixedtime step integration. The technologies are flexible enough to allow expansion and reconfiguration, and cover the entire design process from modeling to real-time simulation or control without the engineer ever having to write code.

Research paper thumbnail of Enabling PCBased HIL Simulation for Automotive Applications

This paper describes new technologies that enable the use of the affordable PC hardware as the co... more This paper describes new technologies that enable the use of the affordable PC hardware as the computing platform for high-performance electromechanical simulation. Challenging applications such as real-time hardware-in-the-loop and mega-simulation are made possible using a combination of PC-based simulation environment, distributed architecture, and software solutions to numerical problems that arise from fixedtime step integration. The technologies are flexible enough to allow expansion and reconfiguration, and cover the entire design process from modeling to real-time simulation or control without the engineer ever having to write code.

Research paper thumbnail of Real-time simulation, control and HIL with COTS computing clusters

Research paper thumbnail of Sequencing errors in microprogrammed state machines

Microprogrammed state machines are used in digital system desing to implement deterministic finit... more Microprogrammed state machines are used in digital system desing to implement deterministic finite automata based algorithms. Although [...]

Research paper thumbnail of A Scalable Hardware-in-the-Loop System for Virtual Engine and Virtual Vehicle Applications

SAE Technical Paper Series, 2003

Research paper thumbnail of Comments on "Algorithmic state machine design and automatic theorem proving: dual approaches to the same activity

IEEE Transactions on Computers, 2000

Research paper thumbnail of Hydro-Quebec's smart station system keeps 16 substations in sync

Hydro-Quebec began a long-term program to design and develop an integrated control and automation... more Hydro-Quebec began a long-term program to design and develop an integrated control and automation system for its powerplants and substations in 1985. The utility's electric generation, transmission, and distribution network comprises 53 powerplants with a capacity of more than 32,000 MW, over 6200 miles of 735- and 765-kV transmission lines, 27 EHV substations, and over 500 smaller substations. The result of the R D by Hydro-Quebec was the Smart Station - a software package specified and developed in-house. It runs on standard microcomputer platforms and uses a standard local area network. In 1988, the software was running on 80286-based computers. Today, it runs on 80386 and 80486 computers, controlling 16 substations and seven powerplants. The utility plans to retrofit a large portion of its network with the new system over the next 10 years. 4 figs.

Research paper thumbnail of Grafcet: A North American Perspective

Research paper thumbnail of Sequential binary decision machines : theory, design and and applications /

Written for the Dept. of Mechanical Engineering. Thesis (Ph.D.). Bibliography: leaves 1-11 (2nd g... more Written for the Dept. of Mechanical Engineering. Thesis (Ph.D.). Bibliography: leaves 1-11 (2nd group).

Research paper thumbnail of Grafcet step by step

Research paper thumbnail of Reliable Robotics: a Simulation-based Methodology for Safe and Reliable Robotic Control

Research paper thumbnail of Fast Algorithm To Generate Near Optimal Binary Decision Programs

Binary decision (BD) programs have widespread applicability in diverse areas. In many situations,... more Binary decision (BD) programs have widespread applicability in diverse areas. In many situations, problems are defined in terms of Boolean expressions, which must be converted to decision programs for evaluation. Since the construction of optimal BD programs is NP-complete, absolute optimization appears computationally intractable. This paper presents a fast heuristic algorithm for constructing near-optimal decision programs and provides an optimality metric. The algorithm involves two steps: preprocessing and optimization. The preprocessor builds a sub-optimal (in some conditions near-optimal) decision program in linear time. If sub-optimal programs are generated, the optimizer is invoked, producing a near-optimal program, using decision tables, in 0(n2) time, where n is the size of the reduced decision table generated in the first step.

Research paper thumbnail of Real-time simulation, control and HIL with COTS computing clusters

Modeling and Simulation Technologies Conference, 2000

Research paper thumbnail of Enabling PC-based HIL simulation for automotive applications

IEMDC 2001. IEEE International Electric Machines and Drives Conference (Cat. No.01EX485), 2001

... With RT-Lab, the main concern of the engineer has moved from code writing to producing good r... more ... With RT-Lab, the main concern of the engineer has moved from code writing to producing good real-time models. Figure 14 shows a sample Simulink model of an engine. ... simulation accuracy offered by the native-Simulink model, for the same simulation condition. ...

Research paper thumbnail of Modeling Hydrologic Time Series from the Arctic

Journal of the American Water Resources Association, 1981

The general intervention model is applied to hydrologic and meteorologic time series from the Can... more The general intervention model is applied to hydrologic and meteorologic time series from the Canadian Arctic. The authors show how the model is able to account for environmental interventions, missing observations in the data, changes in data collection procedures, the effects of external inputs, as well as seasonality and autocorrelation.

Research paper thumbnail of Distributed real-time simulation of power systems using off-the-shelf software

n control-system test benching, hardware-in-the-loop, rapid control prototyping and other time-cr... more n control-system test benching, hardware-in-the-loop, rapid control prototyping and other time-critical power-system simulation applications, engineers must use fixed-time-step simulation (as opposed to variable-time-step) to meet hardreal-time constraints. A hard-real-time simulation is one where each simulation step must be completed within a tight deadline, usually measured in microseconds. Even in non-real-time simulation, fixed-time-step simulation may offer a significant speed advantage over variable-time-step simulation. However, choice of a simulation step size is critical to ensure stability of a complex dynamic system.