GENERIC PILOT AND FLIGHT CONTROL MODEL FOR USE IN SIMULATION STUDIES

Size: px
Start display at page:

Download "GENERIC PILOT AND FLIGHT CONTROL MODEL FOR USE IN SIMULATION STUDIES"

Transcription

1 AIAA Modeling and Simulation Technologies Conference and Exhibit 5-8 August 22, Monterey, California AIAA GENERIC PILOT AND FLIGHT CONTROL MODEL FOR USE IN SIMULATION STUDIES Eric N. Johnson * and Amy R. Pritchett School of Aerosace Engineering, Georgia Institute of Technology, Atlanta, GA ABSTRACT In develoing an aircraft simulation, a number of aircraft dynamic models are available with a range of fidelity. However, many alications of simulation also require a model of the flight control or of the ilot to realize their goals. These models can be difficult to imlement using classical control methods and, in the case of flight control systems, may not be ublicly available. This aer describes a generic ilot and flight control model suitable for many alications of simulation in research and design. This model may be easily imlemented in simulation by using a architecture adated from adative control for innerloo attitude control, which caitalizes uon the dynamic information known within a simulation to create a stable control behavior. This architecture allows secification of the closed-loo behavior of the aircraft and controller (ilot or autoilot). Secific imlementations of inner- and outer-loo control behavior are detailed. Simulation runs with this controller, acting as both a ilot and as a flight control system, are documented. INTRODUCTION In develoing an aircraft simulation, a number of aircraft dynamic models are available with a range of fidelity. 1,2,3 However, many alications of simulation including flight deck rototying and testing, avionics integratio n, reliminary aircraft design, air traffic control research, and education also require a model of the autoilot or of the ilot to realize their goals. Historically, these models of autoilot and ilot behavior are not commonly available in a form that can be easily imlemented in a flight simulator. While ilot control behavior has been widely studied and documented, 4,5 the closed-loo invariant behavior associated with iloted control is difficult to imlement in a simulation without inverting the aircraft dynamics. *?Lockheed Martin Assistant Professor of Avionics Integration, Member AIAA. Eric.Johnson@aerosace.gatech.edu Assistant Professor, Member AIAA. Amy.Pritchett@isye.gatech.edu Similar difficulties are also faced in imlementing models of flight control system behavior into simulations. Although the general form of the flight control systems resulting closed -loo behavior may be known, re-creating this behavior with the aircraft dynamics can be difficult, traditionally requiring a significant amount of reverse-engineering to develo an aroximate model. Comrehensive, exact models of the flight control system s internal behavior are rare and usually rorietary. Recent advances in adative control allow the desired closed -loo inner-loo dynamics of a combined control system and aircraft to be secified as a reference model. 6 These control architectures use dynamic inversion (created or trained by adative elements such as neural nets) to infer the aircraft controls required to follow the closed-loo reference model dynamics. This aer demonstrates a modification of an adative control architecture that allows ilot or flight control system closed-loo inner-loo dynamics to be secified in the control of detailed, non-linear aircraft dynamic models. This modified architecture takes advantage of the exact knowledge about the aircraft available in simulation to eliminate the adative elements of the control architecture, roviding a simle, generic imlementation suitable for many simulations. While outer-loo control by ilots and flight control systems is not as consistent between aircraft and tasks and inner-loo control, this aer also discusses the general forms of their outer-loo behavior and rovides reresentative outer-loo models of both ilots and flight control systems. This aer first reviews general models of autoflight systems and of ilot control behavior, including the distinction between inner- and outer-loo control behavior. A control architecture that can be modified from adative control to rovide a generic model of ilot or flight control is then outlined, and a secific imlementation is detailed. Results from several simulation tests are documented. The aer ends with a summary and notation of how these generic models may be imroved uon with further develoment. Coyright 22 by the author(s). Published by the American Institute of Aeronautics and Astronautics, Inc., with ermission.

2 MODELS OF PILOT AND FLIGHT CONTROL CLOSED-LOOP BEHAVIOR As shown in Figure 1, a common and useful reresentation of aircraft control identifies an innerloo element that tracks attitude through commands to aircraft control surfaces, and an outer-loo element that generates the attitude commands to the inner-loo element to achieve a secified velocity and altitude. The following sections will review the current state of knowledge of inner- and outer-loo control behavior. Models of Pilot Control Behavior The secific linkages between aircraft, inner-loo control element and outer-loo control element shown in Figure 1 mimic ilot control behavior in many tasks. Pilot outer-loo control behavior is modeled as three outer-loo controllers. Each controller was develoed as a model of ilot guidance behavior in each dimension, roll, itch, and airseed. The set of four inner-loo controllers takes in the commanded φ c, θ c and T c from the outer-loo as well as the requirement that β c for coordinated flight. These four inuts are used by the roll, itch, thrust and yaw controllers to define the the commands δ a, δ e, δ T and δ r resectively. This division of inner-loo and outer-loo control is substantiated and reinforced by ilot training and cockit instrumentation. For examle, during instrument flight training ilots are taught that the focus of their scan should be on their artificial horizon to monitor their attitude, sulemented by frequent glances to indications of heading, seed and altitude to reevaluate whether they are tracking the correct attitude or should readjust their desired attitude and engine settings. This scan is suorted by a standard cockit design which laces the artificial horizon in the center of the instruments, surrounded by the airseed, heading indication or directional gyro, and altimeter. Pilot Inner-Loo Control Behavior Several mathematical ilot models have been develoed based on simulator and flight test data. The main difficulty in modeling ilot inner loo control behavior arises from their ability to adat to changes in the aircraft behavior. A simle but effective reresentation of this closedloo behavior for a manual control task is the crossover model where the combined ilot and aircraft in a single control dimension are described by the following transfer function near the crossover frequency by the following oen loo transfer function 1,2 : G FL ( s) G S ( s) G ( s) c S c s e τ e. s DESIRED ALTITUDE, SPEED AND HEADING OUTER-LOOP V, h, Ψ β c, θ c, φ c, T c INNER-LOOP β, θ, φ, T δ r, δ e, δ a, δ T AIRCRAFT Figure 1 Generic Control Model Comosed of Inner- and Outer-Loo Elements where: S is the ilot gain, S c is the effective gain of the aircraft dynamics in this control axis in the vicinity of the crossover frequency, and τ e is the ilot s effective time delay. The ilot transfer function is modeled as τe. s S ( τ Ls + 1) e G ( s) ( τ I s + 1) and arameters in the model are adjusted to match the crossover model near the crossover frequency. The lant model here deends on the aircraft and on any stability and control augmentation used in the flight control system. The form of the resulting system will vary, but it is tyically desirable to have a first order resonse of roll inut to roll rate and a second order resonse of itch control to itch angle resonse. Pilot Outer-Loo Control Behavior Unlike innerloo control behavior, ilot outer-loo control behavior has not been found to have a consistent form across all ilots and across all iloting tasks. For examle, deending on the hase of flight and immediate situation, a ilot may choose to use throttle to control flight ath angle (in tracking a glide-sloe), vertical seed (in a stee climb or descent), or airseed (in adjusting seed during cruise). However, the selection of these outer-loo behaviors for a trained ilot is usually rationale and therefore redictable if the roer contextual factors are taken into account.

3 Models of Flight Control Closed-Loo Behavior In generating an aroximate model of most flight control systems, the distinction shown in Figure 1 between inner- and outer-loo control elements is again aroriate, as they are often searated functionally within the flight control system into attitude control and velocity control. The secific choice of arameters considered by inner- and outer-loo, and controlled by the outer-loo, may v ary between systems; for examle, one may choose to control attitude, while another may choose to control angle of attack. This differences are largely aircraft secific and tuned to the secific erformance requirements, while the overall form is reasonable consistent. Flight Control System Inner-Loo Control Behavior In designing flight control systems, a common desired closed-loo behavior is a second order resonse for the two attitude commands (roll and itch) and for sidesli. The secific mechanis ms by which this resonse is created within the control system varies with the design aroach for the controller, the sensor information available to the control system, and the aircraft dynamics. Flight Control System Outer-Loo Control Behavior As with ilots, several secific forms of outer-loo control may be rovided by the flight control system. For examle, modern autoilots may have searate modes for altitude hold, flight level change, vertical seed hold (to a commanded altitude) and flight ath angle hold (to a commanded altitude). To first order, the general form of these modes of behavior are redictable; each may have secific idiosyncrasies which a model can be tuned to as data is available. EXTENSIONS FROM ADAPTIVE CONTROL ARCHITECTURES FOR INNER-LOOP CONTROL Adative control architectures now exist that create (within the caabilities of the aircraft dynamics) a consistent closed-loo inner-loo behavior. 6 This consistency is achieved through dynamic inversion of the lant (aircraft) model, which allows the controls to be set directly to values redicted to create the desired behavior. In actual flight, adative elements (such as neural nets) are needed to tune the dynamic inversion. In the control architecture described in this section modified for use in simulation, exact knowledge of aircraft dynamic behavior is available and can be used directly, negating the need for an adative element. Each inner loo controller is comosed of three comonents: a reference model, a lant model, and an actuator model. The reference model defines the desired behavior of aircraft and controller (ilot alone, stability augmentation system and ilot, or autoilot). In this study it is chosen to be the crossover model for a human ilot, and a desired second order resonse to model a roduction autoilot system. Since the reference model and aircraft dynamics are assumed to be of second order,? (seudo -control) is a desired (angular) acceleration of the aircraft. The acceleration desired of the aircraft is: ν ν + K x x ) + K ( x& x& ). rm P ( rm D rm The first term reresents the dynamics of the reference model. The second and third terms are feedback terms for any differences between the state and state derivative values actually attained by the aircraft comared to the desired reference model values. The fourth term, model error, is model error as measured in the simulation, and is described below. The inut-outut relationshi of control effect on dynamics is simlified by a single gain bˆ. Corresondingly, this simle function may be inverted to comute the control command to the aircraft d that will generate the desired dynamic?. 1 δ ( bˆ) ν This estimate bˆ does not need to be accurate; it need only have the correct sign as the true value. Actual controls are not always those commanded: actuator dynamics and saturation can cause differences between the commanded controls (d ) and actual values (d). The difference between actual and commanded controls also causes an estimate of aircraft acceleration ( νˆ bˆ δ ) to be different from the desired dynamics?. The difference between the actual dynamics and the desired dynamics defines the hedge signal: ν h ν νˆ. 6 The hedge signal reresents the increment of the desired dynamics that can not be achieved due to actuator limitations. This hedge dynamics is subtracted from the simulation of the reference model states so that the reference model continues to reresent achievable dynamics: x& rm νrm νh. Model error (?) reresents the difference between the actual acceleration of the aircraft and its estimate: + x& & νˆ. In a controller on an actual vehicle, comutation of this model error is difficult as it requires an accurate noise-free measurement of angular acceleration. However, in the simulator, these values are known exactly; because model error is both an inut to νˆ as well as its outut, the values of acceleration and νˆ from the revious timeste are used in calculating?, a reasonable aroximation when the time-ste is small. The set of equations could also be iterated to converge on the correct values at every udate.

4 Inner-Loo IMPLEMENTATION In imlementing inner-loo controllers in simulation, the modified control architecture described in the revious section may be used; the secific control behavior is determined by the reference model as selected to model ilot or flight control system. In modeling a flight control system, a second order resonse may be secified for the two attitude commands (roll and itch) and for sidesli. A first order resonse is secified for thrust. Roll resonse is tyical; this second order resonse is secified by 2 ν ω ( φ φ ) + 2ςω ( φ & φ & ) rm n rm n with selected natural frequency and daming ratio as indicated. The remainder of the setu is consistant with that introduced above. The structure is illustrated in Figure 2. Command 2 nd Order Reference Model Hedge Actuator Limits Solve for Exact Control Inut rm Vehicle Figure 2 Inner Loo Autoilot Structure for a Single Axis or Channel In the human ilot model (erhas in series with a stability augmentation system), the reference model is based on the crossover model. With an ideal stability augmentation, the lead and lag terms of S G ( s) ( τ L s + 1) e ( τ s + 1) I τ. s (or both) τ L and τ I may be omitted. For roll, the generic stability augmentation system exhibits the desired resonse φ & ( s) u K ( s) ( τ s + 1) with exact cancellation of all but one rigid body mode, where u is the roll inut from the ilot. As a result, the crossover ilot model design (for manual control of roll angle) is comleted based on the lant model φ( s) u K ( s) s( τ s + 1). e The secified itch angle resonse is similar. This structure is illustrated in Figure 3. The comonents that make u the generic stability augmentation system model are deliniated. Command Crossover Pilot Model 1 st /2 nd Order Reference Model Hedge Actuator Limits Solve for Exact Control Inut Stability Augmentation Model Vehicle Figure 3 Inner Loo Stability Augmentation System and Pilot Model Structure for a Single Axis Outer-Loo Less emhasis is laced on an outer loo generic autoilot or ilot model here, since, noted earlier, several different tyes of outer-loo control behaviors are common, selected based on contextual factors beyond the scoe of traditional dynamic analysis. However, one broadly alicable aroach is to rovide attitude and thrust commands to the inner loo to achieve a desired velocity, itself based on a desired osition. Internal limits are used on attitude commands and ossibly velocity commands. This is the aroach taken here. However, to kee the autoilot truly generic, data available only in a simulation is used to adjust these thrust and attitude commands as though an ideal autoilot has been develoed. This is accomlished by continually including the error in exected and achieved acceleration in the next attitude and thrust command generation cycle, effectively solving for the attitude and thrust commands needed at every instant to give the desired resonse within the limitations of the lant inuts. This is reasonable as an autoilot, flight director, or human ilot model for many alications. The itch angle comutation is tyical. The vertical seed command is determined based on altitude error. ( h h) τ h which may then be limited. Next, commanded rate of change of vertical seed is determined & ( ) τ

5 where is model error comuted below. Now commanded itch angle is determined based on estimated scale factor, bˆ, which need not be very accurate; in ractice the sign needs to be correct and the magnitude within an order or magnitude is sufficient. θ & bˆ Pitch angle command is normally limited at this oint, either to an arbitrary value or to one based on maximum erformance climbs and descents (corresonding to maximum and minimum available thrust). Model error is found based on information from the revious udate. Alternatively, these equations could be iterated with the aircraft model to solve for the correct itch angle command, but in ractice this is not necessary. RESULTS The roosed generic autoilot and SAS/ilot model was tested utilizing an F-16 model that is available in the literature. 3 This allowed the system to be demonstrated on an aircraft with a large flight enveloe and that benefits from stability augmentation. For the ilot/sas results, the SAS was a rate command system on itch and roll, both with a frequency of resonse of 1 rad/sec. The directional channel was a sidesli-command system with a natural frequency of 3 rad/sec. The ilot model utilized the crossover model form. 4,5 The autoilot model has a second order resonse on all three inner loos, with 1 rad/sec undamed natural frequency in roll and itch, and 3 rad/sec in yaw. The daming ratio was selected to be critical, one, for all loos. The secified thrust resonse was first order with a time constant of 5 seconds for all cases. The itch angle resonse of both aroaches is shown in Figure 4 from brake release to level off at 2 ft. Pitch angle command is limited to 3 degrees (thrust limitations are not a factor for this time history). The ilot model resonse differs, and has a significantly larger steady state offset to the ram inut of heading during level off. The elevator angle is shown in Figure 5 for the same resonses. Here, the ure time delay in the ilot model is evident when the aircraft rotates for takeoff. The airseed resonse is shown in Figure 6. At 25 KCAS, a ste inut of heading command is given to exercise the lateral channels. The heading resonse is shown in Figure 7. The aileron used is given in Figure 8. The roll angle commanded and the result is given in Figure Pilot Cmd Pilot Resonse Autoilot Cmd Autoilot Resonse itch angle (deg) Figure 4 - Pitch attitude resonse, autoilot model and human ilot model with SAS resonse, commanded and actual shown, for rotation, takeoff, and level-off at 2 ft

6 5-5 elevator angle (deg) Pilot Resonse Autoilot Resonse Figure 5 - Elevator time history, for both ilot model with SAS and autoilot model, ure time delay in ilot model is visible just after rotation 15 1 KCAS Figure 6 - Airseed resonse from brake release, in Knots Calibrated Air Seed (KCAS), resonse with ilot model and autoilot model are similar

7 12 1 heading angle (deg) Pilot Cmd Pilot Resonse Autoilot Cmd Autoilot Resonse Figure 7 - Heading resonse for a 1 degree ste inut of heading command, ilot model resonse is initially slower.6.4 Pilot Resonse Autoilot Resonse aileron (deg) Figure 8 - Aileron time history for 1 degree ste inut of heading command, for both ilot model with SAS and autoilot model

8 Pilot Cmd Pilot Resonse Autoilot Cmd Autoilot Resonse 2 roll angle (deg) Figure 9 - Roll angle resonse, commanded and actual, for a 1 degree ste inut of heading command CONCLUSIONS This aer described a generic model of ilot or flight control system behavior suitable for, and easily imlemented in, flight simulations. The inner-loo element is modified from adative control architectures, and allows a closed-loo behavior to be secified and followed that incororates the dynamics of the aircraft; this allows for the inclusion of closed-loo behaviors established by models of ilots and by common secifications for flight control systems erformance. While outer-loo control behavior is not secified as exactly by models of ilot and flight control system behavior, some general forms were also given here. The generic model was alied to an aircraft dynamic model with a large flight enveloe and requiring stability augmentation. This model was set to enact both ilot and flight control system behavior, and the dynamic resonses of trajectory commands were found to behave in the general form exected when under iloted and automatic control. While not an exact reresentation of one secific autoflight system and within the limitations of ilot models this generic model rovides a reasonable, easy-to-imlement means of incororating ilot and flight control system behavior into flight simulation. The fidelity of this reresentation is suitable for many tyes of research and design activities, including avionics integration, flight deck design and testing, air traffic control research, and education. As a further develoment, the ilot model may be further imroved by automating the tuning of its arameters in resonse to the dynamic characteristics of the aircraft model, as secified in the literature. 4,5 REFERENCES 1 Hanke, C.R., and Nordwall, B.R. The Simulation of a Large Jet Transort Aircraft, Vol. I: Mathematical Model, NASA CR-1756, 1971 N Boeing Doc. D6-3643, with D.R. Nordwall as an additional author. 2 McRuer, D., Askenas, I., and Graham, D., Aircraft Dynamics and Automatic Control, Princeton University Press, Stevens, B. and Lewis, F., Aircraft Control and Simulation, John Wiley & Sons, McRuer, D. and Jex, H. A Review of Quasi- Linear Pilot Models, IEEE Transactions on Human Factors in Electronics, Vol. 8, No. 3, Blakelock, J., Automatic Control of Aircraft and Missiles, John Wiley & Sons, 1991, Johnson, E., Calise, A., Rysdyk, R., and El- Shirbiny, H., Feedback Linearization with Neural Network Augmentation Alied to X-33 Attitude Control, AIAA , AIAA Guidance, Navigation and Control Conference and Exhibit, 2, Denver, CO.

Helical Turns: Part 1, Turn Conditions. W. Premerlani and Peter Hollands, May 1, 2015

Helical Turns: Part 1, Turn Conditions. W. Premerlani and Peter Hollands, May 1, 2015 elical Turns: Part, Turn Conditions W. Premerlani and Peter ollands, May, 05 This document is art one of a three art document describin the theory and imlementation of helical turn controls. This art summarizes

More information

Leak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method

Leak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method ITB J. Eng. Sci. Vol. 39 B, No. 1, 007, 1-19 1 Leak Detection Modeling and Simulation for Oil Pieline with Artificial Intelligence Method Pudjo Sukarno 1, Kuntjoro Adji Sidarto, Amoranto Trisnobudi 3,

More information

MULTIPLE SENSOR TRACKING IN A SENSE & AVOID CONTEXT

MULTIPLE SENSOR TRACKING IN A SENSE & AVOID CONTEXT 7 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES MULTILE SENSOR TRACKING IN A SENSE & AVOID CONTET M. Rousseau*, L. Ratton*, T. Fournet* *THALES, Defense Mission System Elancourt Keywords: Sense&Avoid,

More information

FLIGHT CONTROL BY MEANS OF ARTIFICIAL INTELIGENCE

FLIGHT CONTROL BY MEANS OF ARTIFICIAL INTELIGENCE FLIGHT CONTROL BY MEANS OF ARTIFICIAL INTELIGENCE Ing. Michal Turčaník, PhD. NAO Litovský Mikuláš, 031 01 Abstract Nonlinear redictable sstems can be controlled b recurrent neural networks (RNN). Recurrent

More information

Extracting Optimal Paths from Roadmaps for Motion Planning

Extracting Optimal Paths from Roadmaps for Motion Planning Extracting Otimal Paths from Roadmas for Motion Planning Jinsuck Kim Roger A. Pearce Nancy M. Amato Deartment of Comuter Science Texas A&M University College Station, TX 843 jinsuckk,ra231,amato @cs.tamu.edu

More information

Equality-Based Translation Validator for LLVM

Equality-Based Translation Validator for LLVM Equality-Based Translation Validator for LLVM Michael Ste, Ross Tate, and Sorin Lerner University of California, San Diego {mste,rtate,lerner@cs.ucsd.edu Abstract. We udated our Peggy tool, reviously resented

More information

IMS Network Deployment Cost Optimization Based on Flow-Based Traffic Model

IMS Network Deployment Cost Optimization Based on Flow-Based Traffic Model IMS Network Deloyment Cost Otimization Based on Flow-Based Traffic Model Jie Xiao, Changcheng Huang and James Yan Deartment of Systems and Comuter Engineering, Carleton University, Ottawa, Canada {jiexiao,

More information

Stereo Disparity Estimation in Moment Space

Stereo Disparity Estimation in Moment Space Stereo Disarity Estimation in oment Sace Angeline Pang Faculty of Information Technology, ultimedia University, 63 Cyberjaya, alaysia. angeline.ang@mmu.edu.my R. ukundan Deartment of Comuter Science, University

More information

Chapter 8: Adaptive Networks

Chapter 8: Adaptive Networks Chater : Adative Networks Introduction (.1) Architecture (.2) Backroagation for Feedforward Networks (.3) Jyh-Shing Roger Jang et al., Neuro-Fuzzy and Soft Comuting: A Comutational Aroach to Learning and

More information

xy plane was set to coincide with the dorsal surface of the pronotum. (4) The locust coordinate

xy plane was set to coincide with the dorsal surface of the pronotum. (4) The locust coordinate 4 5 6 7 8 9 0 4 5 6 7 8 9 0 Sulementary text Coordinate systems and kinematic analysis. Four coordinate systems were defined in order to analyse data obtained from the video (Fig. S): () the video coordinate

More information

Matlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems

Matlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems Matlab Virtual Reality Simulations for otimizations and raid rototying of flexible lines systems VAMVU PETRE, BARBU CAMELIA, POP MARIA Deartment of Automation, Comuters, Electrical Engineering and Energetics

More information

APPLICATION OF PARTICLE FILTERS TO MAP-MATCHING ALGORITHM

APPLICATION OF PARTICLE FILTERS TO MAP-MATCHING ALGORITHM APPLICATION OF PARTICLE FILTERS TO MAP-MATCHING ALGORITHM Pavel Davidson 1, Jussi Collin 2, and Jarmo Taala 3 Deartment of Comuter Systems, Tamere University of Technology, Finland e-mail: avel.davidson@tut.fi

More information

Objectives. Part 1: Implement Friction Compensation.

Objectives. Part 1: Implement Friction Compensation. ME 446 Laboratory # Inverse Dynamics Joint Control Reort is due at the beginning of your lab time the week of Aril 9 th. One reort er grou. Lab sessions will be held the weeks of March th, March 6 th,

More information

AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K.

AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K. inuts er clock cycle Streaming ermutation oututs er clock cycle AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS Ren Chen and Viktor K.

More information

A Petri net-based Approach to QoS-aware Configuration for Web Services

A Petri net-based Approach to QoS-aware Configuration for Web Services A Petri net-based Aroach to QoS-aware Configuration for Web s PengCheng Xiong, YuShun Fan and MengChu Zhou, Fellow, IEEE Abstract With the develoment of enterrise-wide and cross-enterrise alication integration

More information

Shuigeng Zhou. May 18, 2016 School of Computer Science Fudan University

Shuigeng Zhou. May 18, 2016 School of Computer Science Fudan University Query Processing Shuigeng Zhou May 18, 2016 School of Comuter Science Fudan University Overview Outline Measures of Query Cost Selection Oeration Sorting Join Oeration Other Oerations Evaluation of Exressions

More information

Lecture 2: Fixed-Radius Near Neighbors and Geometric Basics

Lecture 2: Fixed-Radius Near Neighbors and Geometric Basics structure arises in many alications of geometry. The dual structure, called a Delaunay triangulation also has many interesting roerties. Figure 3: Voronoi diagram and Delaunay triangulation. Search: Geometric

More information

The Anubis Service. Paul Murray Internet Systems and Storage Laboratory HP Laboratories Bristol HPL June 8, 2005*

The Anubis Service. Paul Murray Internet Systems and Storage Laboratory HP Laboratories Bristol HPL June 8, 2005* The Anubis Service Paul Murray Internet Systems and Storage Laboratory HP Laboratories Bristol HPL-2005-72 June 8, 2005* timed model, state monitoring, failure detection, network artition Anubis is a fully

More information

A DEA-bases Approach for Multi-objective Design of Attribute Acceptance Sampling Plans

A DEA-bases Approach for Multi-objective Design of Attribute Acceptance Sampling Plans Available online at htt://ijdea.srbiau.ac.ir Int. J. Data Enveloment Analysis (ISSN 2345-458X) Vol.5, No.2, Year 2017 Article ID IJDEA-00422, 12 ages Research Article International Journal of Data Enveloment

More information

Privacy Preserving Moving KNN Queries

Privacy Preserving Moving KNN Queries Privacy Preserving Moving KNN Queries arxiv:4.76v [cs.db] 4 Ar Tanzima Hashem Lars Kulik Rui Zhang National ICT Australia, Deartment of Comuter Science and Software Engineering University of Melbourne,

More information

PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS

PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS Kevin Miller, Vivian Lin, and Rui Zhang Grou ID: 5 1. INTRODUCTION The roblem we are trying to solve is redicting future links or recovering missing links

More information

Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data

Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data Efficient Processing of To-k Dominating Queries on Multi-Dimensional Data Man Lung Yiu Deartment of Comuter Science Aalborg University DK-922 Aalborg, Denmark mly@cs.aau.dk Nikos Mamoulis Deartment of

More information

Sensitivity Analysis of Linear Programming and Quadratic Programming Algorithms for Control Allocation

Sensitivity Analysis of Linear Programming and Quadratic Programming Algorithms for Control Allocation Sensitivity Analysis of Linear Programming and Quadratic Programming Algorithms for Control Allocation Susan A. Frost 1 NASA Ames Research Center, Moffett Field, CA 94035 Marc Bodson 2 University of Utah,

More information

J. Parallel Distrib. Comput.

J. Parallel Distrib. Comput. J. Parallel Distrib. Comut. 71 (2011) 288 301 Contents lists available at ScienceDirect J. Parallel Distrib. Comut. journal homeage: www.elsevier.com/locate/jdc Quality of security adatation in arallel

More information

CMSC 425: Lecture 16 Motion Planning: Basic Concepts

CMSC 425: Lecture 16 Motion Planning: Basic Concepts : Lecture 16 Motion lanning: Basic Concets eading: Today s material comes from various sources, including AI Game rogramming Wisdom 2 by S. abin and lanning Algorithms by S. M. LaValle (Chats. 4 and 5).

More information

A New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism

A New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism A New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism Erlin Yao, Mingyu Chen, Rui Wang, Wenli Zhang, Guangming Tan Key Laboratory of Comuter System and Architecture Institute

More information

OMNI: An Efficient Overlay Multicast. Infrastructure for Real-time Applications

OMNI: An Efficient Overlay Multicast. Infrastructure for Real-time Applications OMNI: An Efficient Overlay Multicast Infrastructure for Real-time Alications Suman Banerjee, Christoher Kommareddy, Koushik Kar, Bobby Bhattacharjee, Samir Khuller Abstract We consider an overlay architecture

More information

search(i): Returns an element in the data structure associated with key i

search(i): Returns an element in the data structure associated with key i CS161 Lecture 7 inary Search Trees Scribes: Ilan Goodman, Vishnu Sundaresan (2015), Date: October 17, 2017 Virginia Williams (2016), and Wilbur Yang (2016), G. Valiant Adated From Virginia Williams lecture

More information

An Efficient and Highly Accurate Technique for Periodic Planar Scanner Calibration with the Antenna Under Test in Situ

An Efficient and Highly Accurate Technique for Periodic Planar Scanner Calibration with the Antenna Under Test in Situ An Efficient and Highly Accurate echnique for Periodic Planar Scanner Calibration with the Antenna Under est in Situ Scott Pierce I echnologies 1125 Satellite Boulevard, Suite 100 Suwanee, Georgia 30024

More information

10 File System Mass Storage Structure Mass Storage Systems Mass Storage Structure Mass Storage Structure FILE SYSTEM 1

10 File System Mass Storage Structure Mass Storage Systems Mass Storage Structure Mass Storage Structure FILE SYSTEM 1 10 File System 1 We will examine this chater in three subtitles: Mass Storage Systems OERATING SYSTEMS FILE SYSTEM 1 File System Interface File System Imlementation 10.1.1 Mass Storage Structure 3 2 10.1

More information

Interactive Image Segmentation

Interactive Image Segmentation Interactive Image Segmentation Fahim Mannan (260 266 294) Abstract This reort resents the roject work done based on Boykov and Jolly s interactive grah cuts based N-D image segmentation algorithm([1]).

More information

Control plane and data plane. Computing systems now. Glacial process of innovation made worse by standards process. Computing systems once upon a time

Control plane and data plane. Computing systems now. Glacial process of innovation made worse by standards process. Computing systems once upon a time Classical work Architecture A A A Intro to SDN A A Oerating A Secialized Packet A A Oerating Secialized Packet A A A Oerating A Secialized Packet A A Oerating A Secialized Packet Oerating Secialized Packet

More information

Weighted Page Rank Algorithm based on In-Out Weight of Webpages

Weighted Page Rank Algorithm based on In-Out Weight of Webpages Indian Journal of Science and Technology, Vol 8(34), DOI: 10.17485/ijst/2015/v8i34/86120, December 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 eighted Page Rank Algorithm based on In-Out eight

More information

Space-efficient Region Filling in Raster Graphics

Space-efficient Region Filling in Raster Graphics "The Visual Comuter: An International Journal of Comuter Grahics" (submitted July 13, 1992; revised December 7, 1992; acceted in Aril 16, 1993) Sace-efficient Region Filling in Raster Grahics Dominik Henrich

More information

Improved Image Super-Resolution by Support Vector Regression

Improved Image Super-Resolution by Support Vector Regression Proceedings of International Joint Conference on Neural Networks, San Jose, California, USA, July 3 August 5, 0 Imroved Image Suer-Resolution by Suort Vector Regression Le An and Bir Bhanu Abstract Suort

More information

Truth Trees. Truth Tree Fundamentals

Truth Trees. Truth Tree Fundamentals Truth Trees 1 True Tree Fundamentals 2 Testing Grous of Statements for Consistency 3 Testing Arguments in Proositional Logic 4 Proving Invalidity in Predicate Logic Answers to Selected Exercises Truth

More information

Redundant wavelet processing on the half-axis with applications to signal denoising with small delays: Theory and experiments

Redundant wavelet processing on the half-axis with applications to signal denoising with small delays: Theory and experiments INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING Int. J. Adat. Control Signal Process. 006; 0:447 474 Published online 8 August 006 in Wiley InterScience (www.interscience.wiley.com)..9

More information

Texture Mapping with Vector Graphics: A Nested Mipmapping Solution

Texture Mapping with Vector Graphics: A Nested Mipmapping Solution Texture Maing with Vector Grahics: A Nested Mimaing Solution Wei Zhang Yonggao Yang Song Xing Det. of Comuter Science Det. of Comuter Science Det. of Information Systems Prairie View A&M University Prairie

More information

Sensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network

Sensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network 1 Sensitivity Analysis for an Otimal Routing Policy in an Ad Hoc Wireless Network Tara Javidi and Demosthenis Teneketzis Deartment of Electrical Engineering and Comuter Science University of Michigan Ann

More information

A Study of Protocols for Low-Latency Video Transport over the Internet

A Study of Protocols for Low-Latency Video Transport over the Internet A Study of Protocols for Low-Latency Video Transort over the Internet Ciro A. Noronha, Ph.D. Cobalt Digital Santa Clara, CA ciro.noronha@cobaltdigital.com Juliana W. Noronha University of California, Davis

More information

Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming

Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming Weimin Chen, Volker Turau TR-93-047 August, 1993 Abstract This aer introduces a new technique for source-to-source code

More information

Analysis and Design of a 3-DOF Flexure-based Zero-torsion Parallel Manipulator for Nano-alignment Applications

Analysis and Design of a 3-DOF Flexure-based Zero-torsion Parallel Manipulator for Nano-alignment Applications 211 IEEE International Conference on Robotics and Automation Shanghai International Conference Center May 9-1, 211, Shanghai, China Analysis and Design of a -DOF Flexure-based Zero-torsion Parallel Maniulator

More information

Improved heuristics for the single machine scheduling problem with linear early and quadratic tardy penalties

Improved heuristics for the single machine scheduling problem with linear early and quadratic tardy penalties Imroved heuristics for the single machine scheduling roblem with linear early and quadratic tardy enalties Jorge M. S. Valente* LIAAD INESC Porto LA, Faculdade de Economia, Universidade do Porto Postal

More information

Fuzzy Logic and ANFIS based Image Centroid Tracking and Filtering Schemes

Fuzzy Logic and ANFIS based Image Centroid Tracking and Filtering Schemes Fuzzy Logic and ANFIS based Image Centroid Tracking and Filtering Schemes Parimala, A., Asstt. Prof., Det. of Telecommunication, MSRIT; Jain University Research Scholar, Bangalore. Raol, J. R., Prof. Emeritus,

More information

Implementation of Evolvable Fuzzy Hardware for Packet Scheduling Through Online Context Switching

Implementation of Evolvable Fuzzy Hardware for Packet Scheduling Through Online Context Switching Imlementation of Evolvable Fuzzy Hardware for Packet Scheduling Through Online Context Switching Ju Hui Li, eng Hiot Lim and Qi Cao School of EEE, Block S Nanyang Technological University Singaore 639798

More information

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. This document is downloaded from DR-NTU, Nanyang Technological University Library, Singaore. Title Automatic Robot Taing: Auto-Path Planning and Maniulation Author(s) Citation Yuan, Qilong; Lembono, Teguh

More information

Skip List Based Authenticated Data Structure in DAS Paradigm

Skip List Based Authenticated Data Structure in DAS Paradigm 009 Eighth International Conference on Grid and Cooerative Comuting Ski List Based Authenticated Data Structure in DAS Paradigm Jieing Wang,, Xiaoyong Du,. Key Laboratory of Data Engineering and Knowledge

More information

EFFICIENT STOCHASTIC GRADIENT SEARCH FOR AUTOMATIC IMAGE REGISTRATION

EFFICIENT STOCHASTIC GRADIENT SEARCH FOR AUTOMATIC IMAGE REGISTRATION ISSN 76-459 Int j simul model 6 (7), 4-3 Original scientific aer EFFICIENT STOCHASTIC GRADIENT SEARCH FOR AUTOMATIC IMAGE REGISTRATION Li, Q.; Sato, I. & Murakami, Y. GSJ/AIST - National Institute of Advanced

More information

AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY

AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY Yandong Wang EagleView Technology Cor. 5 Methodist Hill Dr., Rochester, NY 1463, the United States yandong.wang@ictometry.com

More information

An Indexing Framework for Structured P2P Systems

An Indexing Framework for Structured P2P Systems An Indexing Framework for Structured P2P Systems Adina Crainiceanu Prakash Linga Ashwin Machanavajjhala Johannes Gehrke Carl Lagoze Jayavel Shanmugasundaram Deartment of Comuter Science, Cornell University

More information

Efficient Sequence Generator Mining and its Application in Classification

Efficient Sequence Generator Mining and its Application in Classification Efficient Sequence Generator Mining and its Alication in Classification Chuancong Gao, Jianyong Wang 2, Yukai He 3 and Lizhu Zhou 4 Tsinghua University, Beijing 0084, China {gaocc07, heyk05 3 }@mails.tsinghua.edu.cn,

More information

CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE

CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE Petra Surynková Charles University in Prague, Faculty of Mathematics and Physics, Sokolovská 83,

More information

Collective communication: theory, practice, and experience

Collective communication: theory, practice, and experience CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE Concurrency Comutat.: Pract. Exer. 2007; 19:1749 1783 Published online 5 July 2007 in Wiley InterScience (www.interscience.wiley.com)..1206 Collective

More information

Identity-sensitive Points-to Analysis for the Dynamic Behavior of JavaScript Objects

Identity-sensitive Points-to Analysis for the Dynamic Behavior of JavaScript Objects Identity-sensitive Points-to Analysis for the Dynamic Behavior of JavaScrit Objects Shiyi Wei and Barbara G. Ryder Deartment of Comuter Science, Virginia Tech, Blacksburg, VA, USA. {wei,ryder}@cs.vt.edu

More information

MULTI-STEP TRAJECTORY OPTIMIZATION FOR ATM BASED ON APPROXIMATED OPTIMAL PATH

MULTI-STEP TRAJECTORY OPTIMIZATION FOR ATM BASED ON APPROXIMATED OPTIMAL PATH MULTI-STEP TRAJECTORY OPTIMIZATION FOR ATM BASED ON APPROXIMATED OPTIMAL PATH Sangjun Bae*, Hyo-Sang Shin* and Antonios Tsourdos* * School of Aerosace, Transort and Manufacturing, Cranfield University

More information

Theoretical Analysis of Graphcut Textures

Theoretical Analysis of Graphcut Textures Theoretical Analysis o Grahcut Textures Xuejie Qin Yee-Hong Yang {xu yang}@cs.ualberta.ca Deartment o omuting Science University o Alberta Abstract Since the aer was ublished in SIGGRAPH 2003 the grahcut

More information

Sensitivity of multi-product two-stage economic lotsizing models and their dependency on change-over and product cost ratio s

Sensitivity of multi-product two-stage economic lotsizing models and their dependency on change-over and product cost ratio s Sensitivity two stage EOQ model 1 Sensitivity of multi-roduct two-stage economic lotsizing models and their deendency on change-over and roduct cost ratio s Frank Van den broecke, El-Houssaine Aghezzaf,

More information

Real Time Compression of Triangle Mesh Connectivity

Real Time Compression of Triangle Mesh Connectivity Real Time Comression of Triangle Mesh Connectivity Stefan Gumhold, Wolfgang Straßer WSI/GRIS University of Tübingen Abstract In this aer we introduce a new comressed reresentation for the connectivity

More information

Aircraft Stability and Performance 2nd Year, Aerospace Engineering. Dr. M. Turner

Aircraft Stability and Performance 2nd Year, Aerospace Engineering. Dr. M. Turner Aircraft Stability and Performance 2nd Year, Aerospace Engineering Dr. M. Turner Basic Info Timetable 15.00-16.00 Monday ENG LT1 16.00-17.00 Monday ENG LT1 Typical structure of lectures Part 1 Theory Part

More information

An empirical analysis of loopy belief propagation in three topologies: grids, small-world networks and random graphs

An empirical analysis of loopy belief propagation in three topologies: grids, small-world networks and random graphs An emirical analysis of looy belief roagation in three toologies: grids, small-world networks and random grahs R. Santana, A. Mendiburu and J. A. Lozano Intelligent Systems Grou Deartment of Comuter Science

More information

GEOMETRIC CONSTRAINT SOLVING IN < 2 AND < 3. Department of Computer Sciences, Purdue University. and PAMELA J. VERMEER

GEOMETRIC CONSTRAINT SOLVING IN < 2 AND < 3. Department of Computer Sciences, Purdue University. and PAMELA J. VERMEER GEOMETRIC CONSTRAINT SOLVING IN < AND < 3 CHRISTOPH M. HOFFMANN Deartment of Comuter Sciences, Purdue University West Lafayette, Indiana 47907-1398, USA and PAMELA J. VERMEER Deartment of Comuter Sciences,

More information

Figure 8.1: Home age taken from the examle health education site (htt:// Setember 14, 2001). 201

Figure 8.1: Home age taken from the examle health education site (htt://  Setember 14, 2001). 201 200 Chater 8 Alying the Web Interface Profiles: Examle Web Site Assessment 8.1 Introduction This chater describes the use of the rofiles develoed in Chater 6 to assess and imrove the quality of an examle

More information

P Z. parametric surface Q Z. 2nd Image T Z

P Z. parametric surface Q Z. 2nd Image T Z Direct recovery of shae from multile views: a arallax based aroach Rakesh Kumar. Anandan Keith Hanna Abstract Given two arbitrary views of a scene under central rojection, if the motion of oints on a arametric

More information

An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2

An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 Mingliang Chen 1, Weiyao Lin 1*, Xiaozhen Zheng 2 1 Deartment of Electronic Engineering, Shanghai Jiao Tong University, China

More information

Bayesian Oil Spill Segmentation of SAR Images via Graph Cuts 1

Bayesian Oil Spill Segmentation of SAR Images via Graph Cuts 1 Bayesian Oil Sill Segmentation of SAR Images via Grah Cuts 1 Sónia Pelizzari and José M. Bioucas-Dias Instituto de Telecomunicações, I.S.T., TULisbon,Lisboa, Portugal sonia@lx.it.t, bioucas@lx.it.t Abstract.

More information

Pivot Selection for Dimension Reduction Using Annealing by Increasing Resampling *

Pivot Selection for Dimension Reduction Using Annealing by Increasing Resampling * ivot Selection for Dimension Reduction Using Annealing by Increasing Resamling * Yasunobu Imamura 1, Naoya Higuchi 1, Tetsuji Kuboyama 2, Kouichi Hirata 1 and Takeshi Shinohara 1 1 Kyushu Institute of

More information

Record Route IP Traceback: Combating DoS Attacks and the Variants

Record Route IP Traceback: Combating DoS Attacks and the Variants Record Route IP Traceback: Combating DoS Attacks and the Variants Abdullah Yasin Nur, Mehmet Engin Tozal University of Louisiana at Lafayette, Lafayette, LA, US ayasinnur@louisiana.edu, metozal@louisiana.edu

More information

An FPGA Implementation of ( )-Regular Low-Density. Parity-Check Code Decoder

An FPGA Implementation of ( )-Regular Low-Density. Parity-Check Code Decoder An FPGA Imlementation of ( )-Regular Low-Density Parity-Check Code Decoder Tong Zhang ECSE Det., RPI Troy, NY tzhang@ecse.ri.edu Keshab K. Parhi ECE Det., Univ. of Minnesota Minneaolis, MN arhi@ece.umn.edu

More information

Improving Trust Estimates in Planning Domains with Rare Failure Events

Improving Trust Estimates in Planning Domains with Rare Failure Events Imroving Trust Estimates in Planning Domains with Rare Failure Events Colin M. Potts and Kurt D. Krebsbach Det. of Mathematics and Comuter Science Lawrence University Aleton, Wisconsin 54911 USA {colin.m.otts,

More information

Efficient Parallel Hierarchical Clustering

Efficient Parallel Hierarchical Clustering Efficient Parallel Hierarchical Clustering Manoranjan Dash 1,SimonaPetrutiu, and Peter Scheuermann 1 Deartment of Information Systems, School of Comuter Engineering, Nanyang Technological University, Singaore

More information

on continuous k-means monitoring over moving objects,

on continuous k-means monitoring over moving objects, Continuous k-means Monitoring over Moving Objects Zhenjie Zhang, Yin Yang, Anthony K.H. Tung, and Dimitris Paadias Abstract Given a dataset P, a k-means query returns k oints in sace (called centers),

More information

AFRL-RW-EG-TR Integrated Multi-Aperture Sensor and Navigation Fusion

AFRL-RW-EG-TR Integrated Multi-Aperture Sensor and Navigation Fusion STINFO COPY AFRL-RW-EG-TR-2010-013 Integrated Multi-Aerture Sensor and Navigation Fusion Andrey Soloviev Jimmy Touma Timothy Klausutis Mikel Miller Adam Rutkowski Kyle Fontaine AFRL/RWGI 101 W Eglin Blvd

More information

IEEE Coyright Notice Personal use of this material is ermitted. However, ermission to rerint/reublish this material for advertising or romotional uroses or for creating new collective works for resale

More information

Source Coding and express these numbers in a binary system using M log

Source Coding and express these numbers in a binary system using M log Source Coding 30.1 Source Coding Introduction We have studied how to transmit digital bits over a radio channel. We also saw ways that we could code those bits to achieve error correction. Bandwidth is

More information

Protecting Mobile Agents against Malicious Host Attacks Using Threat Diagnostic AND/OR Tree

Protecting Mobile Agents against Malicious Host Attacks Using Threat Diagnostic AND/OR Tree Protecting Mobile Agents against Malicious Host Attacks Using Threat Diagnostic AND/OR Tree Magdy Saeb, Meer Hamza, Ashraf Soliman. Arab Academy for Science, Technology & Maritime Transort Comuter Engineering

More information

A Symmetric FHE Scheme Based on Linear Algebra

A Symmetric FHE Scheme Based on Linear Algebra A Symmetric FHE Scheme Based on Linear Algebra Iti Sharma University College of Engineering, Comuter Science Deartment. itisharma.uce@gmail.com Abstract FHE is considered to be Holy Grail of cloud comuting.

More information

An integrated system for virtual scene rendering, stereo reconstruction, and accuracy estimation.

An integrated system for virtual scene rendering, stereo reconstruction, and accuracy estimation. An integrated system for virtual scene rendering, stereo reconstruction, and accuracy estimation. Marichal-Hernández J.G., Pérez Nava F*., osa F., estreo., odríguez-amos J.M. Universidad de La Laguna,

More information

Tracking Multiple Targets Using a Particle Filter Representation of the Joint Multitarget Probability Density

Tracking Multiple Targets Using a Particle Filter Representation of the Joint Multitarget Probability Density Tracing Multile Targets Using a Particle Filter Reresentation of the Joint Multitarget Probability Density Chris Kreucher, Keith Kastella, Alfred Hero This wor was suorted by United States Air Force contract

More information

Collective Communication: Theory, Practice, and Experience. FLAME Working Note #22

Collective Communication: Theory, Practice, and Experience. FLAME Working Note #22 Collective Communication: Theory, Practice, and Exerience FLAME Working Note # Ernie Chan Marcel Heimlich Avi Purkayastha Robert van de Geijn Setember, 6 Abstract We discuss the design and high-erformance

More information

CS649 Sensor Networks IP Track Lecture 6: Graphical Models

CS649 Sensor Networks IP Track Lecture 6: Graphical Models CS649 Sensor Networks IP Track Lecture 6: Grahical Models I-Jeng Wang htt://hinrg.cs.jhu.edu/wsn06/ Sring 2006 CS 649 1 Sring 2006 CS 649 2 Grahical Models Grahical Model: grahical reresentation of joint

More information

Gradient Compared l p -LMS Algorithms for Sparse System Identification

Gradient Compared l p -LMS Algorithms for Sparse System Identification Gradient Comared l -LMS Algorithms for Sarse System Identification Yong Feng,, Jiasong Wu, Rui Zeng, Limin Luo, Huazhong Shu. School of Biological Science and Medical Engineering, Southeast University,

More information

Patterned Wafer Segmentation

Patterned Wafer Segmentation atterned Wafer Segmentation ierrick Bourgeat ab, Fabrice Meriaudeau b, Kenneth W. Tobin a, atrick Gorria b a Oak Ridge National Laboratory,.O.Box 2008, Oak Ridge, TN 37831-6011, USA b Le2i Laboratory Univ.of

More information

Constrained Path Optimisation for Underground Mine Layout

Constrained Path Optimisation for Underground Mine Layout Constrained Path Otimisation for Underground Mine Layout M. Brazil P.A. Grossman D.H. Lee J.H. Rubinstein D.A. Thomas N.C. Wormald Abstract The major infrastructure comonent reuired to develo an underground

More information

A Morphological LiDAR Points Cloud Filtering Method based on GPGPU

A Morphological LiDAR Points Cloud Filtering Method based on GPGPU A Morhological LiDAR Points Cloud Filtering Method based on GPGPU Shuo Li 1, Hui Wang 1, Qiuhe Ma 1 and Xuan Zha 2 1 Zhengzhou Institute of Surveying & Maing, No.66, Longhai Middle Road, Zhengzhou, China

More information

Auto-Tuning Distributed-Memory 3-Dimensional Fast Fourier Transforms on the Cray XT4

Auto-Tuning Distributed-Memory 3-Dimensional Fast Fourier Transforms on the Cray XT4 Auto-Tuning Distributed-Memory 3-Dimensional Fast Fourier Transforms on the Cray XT4 M. Gajbe a A. Canning, b L-W. Wang, b J. Shalf, b H. Wasserman, b and R. Vuduc, a a Georgia Institute of Technology,

More information

EE678 Application Presentation Content Based Image Retrieval Using Wavelets

EE678 Application Presentation Content Based Image Retrieval Using Wavelets EE678 Alication Presentation Content Based Image Retrieval Using Wavelets Grou Members: Megha Pandey megha@ee. iitb.ac.in 02d07006 Gaurav Boob gb@ee.iitb.ac.in 02d07008 Abstract: We focus here on an effective

More information

AN ANALYTICAL MODEL DESCRIBING THE RELATIONSHIPS BETWEEN LOGIC ARCHITECTURE AND FPGA DENSITY

AN ANALYTICAL MODEL DESCRIBING THE RELATIONSHIPS BETWEEN LOGIC ARCHITECTURE AND FPGA DENSITY AN ANALYTICAL MODEL DESCRIBING THE RELATIONSHIPS BETWEEN LOGIC ARCHITECTURE AND FPGA DENSITY Andrew Lam 1, Steven J.E. Wilton 1, Phili Leong 2, Wayne Luk 3 1 Elec. and Com. Engineering 2 Comuter Science

More information

Vector sigma filters for noise detection and removal in color images

Vector sigma filters for noise detection and removal in color images J. Vis. Commun. Image R. 7 (26) 26 www.elsevier.com/locate/jvci Vector sigma filters for noise detection and removal in color images Rastislav Lukac a, *,, Bogdan Smolka b, Konstantinos N. Plataniotis

More information

Complexity analysis and performance evaluation of matrix product on multicore architectures

Complexity analysis and performance evaluation of matrix product on multicore architectures Comlexity analysis and erformance evaluation of matrix roduct on multicore architectures Mathias Jacquelin, Loris Marchal and Yves Robert École Normale Suérieure de Lyon, France {Mathias.Jacquelin Loris.Marchal

More information

Autonomic Physical Database Design - From Indexing to Multidimensional Clustering

Autonomic Physical Database Design - From Indexing to Multidimensional Clustering Autonomic Physical Database Design - From Indexing to Multidimensional Clustering Stehan Baumann, Kai-Uwe Sattler Databases and Information Systems Grou Technische Universität Ilmenau, Ilmenau, Germany

More information

Aligned Beacon Transmissions to Increase IEEE s Light Sleep Mode Scalability

Aligned Beacon Transmissions to Increase IEEE s Light Sleep Mode Scalability Aligned Beacon ransmissions to Increase IEEE 802.11s Light Slee Mode Scalability Marco Porsch and homas Bauschert echnische Universität Chemnitz, Reichenhainer Str. 70, 09126 Chemnitz, Germany {marco.orsch

More information

CS 229 Final Project: Single Image Depth Estimation From Predicted Semantic Labels

CS 229 Final Project: Single Image Depth Estimation From Predicted Semantic Labels CS 229 Final Project: Single Image Deth Estimation From Predicted Semantic Labels Beyang Liu beyangl@cs.stanford.edu Stehen Gould sgould@stanford.edu Prof. Dahne Koller koller@cs.stanford.edu December

More information

Model-Based Annotation of Online Handwritten Datasets

Model-Based Annotation of Online Handwritten Datasets Model-Based Annotation of Online Handwritten Datasets Anand Kumar, A. Balasubramanian, Anoo Namboodiri and C.V. Jawahar Center for Visual Information Technology, International Institute of Information

More information

10. Parallel Methods for Data Sorting

10. Parallel Methods for Data Sorting 10. Parallel Methods for Data Sorting 10. Parallel Methods for Data Sorting... 1 10.1. Parallelizing Princiles... 10.. Scaling Parallel Comutations... 10.3. Bubble Sort...3 10.3.1. Sequential Algorithm...3

More information

Multicast in Wormhole-Switched Torus Networks using Edge-Disjoint Spanning Trees 1

Multicast in Wormhole-Switched Torus Networks using Edge-Disjoint Spanning Trees 1 Multicast in Wormhole-Switched Torus Networks using Edge-Disjoint Sanning Trees 1 Honge Wang y and Douglas M. Blough z y Myricom Inc., 325 N. Santa Anita Ave., Arcadia, CA 916, z School of Electrical and

More information

A CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH

A CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH A CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH Jin Lu, José M. F. Moura, and Urs Niesen Deartment of Electrical and Comuter Engineering Carnegie Mellon University, Pittsburgh, PA 15213 jinlu, moura@ece.cmu.edu

More information

AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH

AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH A. Prokos 1, G. Karras 1, E. Petsa 2 1 Deartment of Surveying, National Technical University of Athens (NTUA),

More information

Visualization, Estimation and User-Modeling for Interactive Browsing of Image Libraries

Visualization, Estimation and User-Modeling for Interactive Browsing of Image Libraries Visualization, Estimation and User-Modeling for Interactive Browsing of Image Libraries Qi Tian, Baback Moghaddam 2 and Thomas S. Huang Beckman Institute, University of Illinois, Urbana-Chamaign, IL 680,

More information

The VEGA Moderately Parallel MIMD, Moderately Parallel SIMD, Architecture for High Performance Array Signal Processing

The VEGA Moderately Parallel MIMD, Moderately Parallel SIMD, Architecture for High Performance Array Signal Processing The VEGA Moderately Parallel MIMD, Moderately Parallel SIMD, Architecture for High Performance Array Signal Processing Mikael Taveniku 2,3, Anders Åhlander 1,3, Magnus Jonsson 1 and Bertil Svensson 1,2

More information

Lecture 8: Orthogonal Range Searching

Lecture 8: Orthogonal Range Searching CPS234 Comutational Geometry Setember 22nd, 2005 Lecture 8: Orthogonal Range Searching Lecturer: Pankaj K. Agarwal Scribe: Mason F. Matthews 8.1 Range Searching The general roblem of range searching is

More information