Introducing Probability in RFID Reader-to-Reader Anti-collision

Size: px
Start display at page:

Download "Introducing Probability in RFID Reader-to-Reader Anti-collision"

Transcription

1 2009 Eighth IEEE International Symposium on Network Computing and Applications Introducing Probability in RFID Reader-to-Reader Anti-collision Filippo Gandino, Renato Ferrero, Bartolomeo Montrucchio, Maurizio Rebaudengo Dipartimento di Automatica ed Informatica Politecnico di Torino Torino, Italy {filippo.gandino, renato.ferrero, bartolomeo.montrucchio, Abstract Nowadays, several kinds of applications based on Radio Frequency Identification (RFID) employ a large number of tags and readers, involving collision problems. A relevant group of reader-to-reader anti-collision protocols are based on time division. Normally these protocols do not require special readers or additional entities; their main challenge is the collision resolution, since after a collision, readers have to choose a new time slot trying to avoid new collisions. It is observed that after a collision, its slot is often unoccupied, therefore this paper proposes to introduce the slot change probability as an additional parameter, in order to reduce the number of readers that change slot and the number of colliding transmissions. A new version of Distributed Color Selection (DCS) [1] is presented, analyzed and compared with well-known protocols based on time division. The simulation analysis shows that the average time required to transmit may be reduced by over 10%. Keywords-RFID; reader-to-reader collision; DCS; time division. I. INTRODUCTION A typical RFID system [2] includes a reader, which creates an electromagnetic field, and some passive tags, which get the power supply from the reader field. The RFID tags hold a memory that stores an unambiguous identification code (ID) and potentially a rewritable user memory. A reader can read and write the tag memories in its interrogation range. Nowadays, RFID is a well-known technology for automatic identification, and it is largely employed for different applications such as health care [3], traceability [4], and robot localization [5]. Usually, these applications require a large number of tags and readers operating close together, so the proximity of different electromagnetic fields at the same frequency could generate electromagnetic interferences. The interference range, defined as the maximum distance at which the field of a reader can alter other transmissions, is a critical parameter to be properly considered. When two readers, within the reciprocal interference range, try simultaneously to communicate with different tags, the two transmissions collide. Figure 1 shows an example of two tightly coupled readers. Their interrogation fields are not overlapped, but the readers are inside the reciprocal interference ranges. The reader-to-reader collision must be carefully addressed, otherwise the RFID network could be ineffective. In recent years different anti-collision protocols have been proposed. In 2003 Waldrop et al. presented Distributed Color Selection (DCS) and Colorwave [1] [6]. These protocols use time division in order to organize the transmissions and to minimize collisions. The transmissions are composed by rounds divided in timeslots called colors. DCS presents few special requirements. Colorwave requires readers that can manage an additional transmission among RFID readers, but it is more adaptable and more suitable to heterogeneously deployed reader networks. These protocols present an acceptable efficiency and provide a high probability that readers do not collide twice consecutively. More recently other protocols, as HiQ [7] and Pulse [8] [9], improved time performance, but they introduced stricter requirements, as a communication channel dedicated to the network management. This paper proposes to consider, as additional parameter, the probability in collision resolution for time division protocols. The novelty is that the probability P determines whether a reader changes timeslot after a collision, or it keeps the same. A new version of DCS with the new collision resolution subroutine is presented. In DCS after every collision a reader changes timeslot randomly, so the slot of the collision often becomes unoccupied and if the new colors are occupied, then the change produces new collisions. While in the probabilistic version, after a collision, readers change timeslot with probability P. The paper analyzes the proposed protocol, and it studies the effects of P. The proposed version has been simulated in order to evaluate the time performance and the effects of the proposed parameter P in comparison with standard DCS and Colorwave. The achieved results demonstrate that the average time required to transmit can be reduced by over 10%. The introduction of probability in collision resolution does not require additional features and it provides better time performance. The remaining of the paper is organized as follows: in Section II the concept of efficiency is explained and the performance evaluation approach is introduced. In Section III the main previously proposed reader to reader anti-collision protocols are described, while in Section IV the characteristics of the proposed protocol are described. In Section V the theoretical and the simulation analysis are presented. Finally, /09 $ IEEE DOI /NCA

2 Figure 1. Reader to Reader Collision in Section VI some conclusions are drawn. II. PERFORMANCE EVALUATION APPROACH This section analyzes the concept of efficiency for anticollision protocols. The previously proposed methods are analyzed, and the new approach is presented. Some parameters that will be used in this paper are: Waiting Time (WT), which corresponds to the time interval between a transmission request and the transmission; it involves Average Waiting Time (AWT), Waiting Time Variance (WTV), Maximum Waiting Time (MWT), Attempted Transmissions (AT); Successful Transmissions (ST). A. State-of-the-Art Evaluation Approaches In [10], Engels and Sarma state that the goals of reader-toreader anti-collision protocols are to minimize the time span required to let all readers communicate at least once (minimize MWT), and to schedule all readers to communicate as often as possible (maximize ST). In [6], the authors consider the requirements of real-time applications as inventory detection, so they propose the goal of scheduling readers to communicate as often as possible (maximize ST). In order to evaluate different configurations of the proposed protocol, the total successful transmissions performed by a set of readers have been considered. This evaluation method is used in order to compare two protocols called DCS and Colorwave. Moreover, in [1], ST AT is considered, in order to evaluate different configurations of DCS. Birari and Iyer [8] [9] use two parameters for the evaluation of anti-collision protocols: the throughput ( ST time ), and the efficiency ( ST AT ). In [7] the considered target function is to maximize the number of readers simultaneously communicating (maximize ST). B. Proposed Evaluation Approach In the majority of actual RFID applications, the readers may have different goals. Some readers have to continuously detect the tags in a specific location, some others have to communicate with a specific tag. In both these cases the goal of the anti-collision system is to schedule all readers to communicate as soon as possible (minimize WT). Also if the goal is to detect all the tags in the area covered by the network, independently from their exact location, the goal is to minimize the maximum interval between two transmissions (minimize MWT), which could hide some tags. Therefore, we state that the most effective definition of performance corresponds to the minimization of W T. More in detail, a protocol should minimize: AWT, in order to schedule readers to communicate as soon as possible, WTV, in order to minimize the quantity of readers with low performance, MWT, in order to avoid large gaps between two transmissions of the same reader. III. RELATED WORK Several approaches have been proposed to address the reader-to-reader collision problem [11]. A comparison among proposed schemes has been presented in [12]. According to this comparison, the protocols with better throughput are characterized by heavy requirements, such as high management overhead, more energy and a dedicated control channel. This section describes the main relevant anti-collision protocols that are characterized by limited requirements. A. ETSI EN V1.2.1 The ETSI EN V1.2.1 standard [13] involves the optional use of a protocol named Listen Before Talk, which is based on Carrier Sense Multiple Access (CSMA). In this protocol readers check if the channel is unoccupied before transmitting. However, collisions are possible when the gap between the beginning of two transmissions is small. The limited duty cycle provides all the RFID readers the opportunity to transmit. This protocol requires readers that check if the channel is occupied. B. Distributed Color Selection (DCS) In DCS [1] [6] each communication round is composed by time slots. Each RFID reader can communicate only during its time slot. When a transmission collides, it is stopped, the reader randomly chooses a new timeslot, and reserves it, sending a specific signal named kick. When the reserved slot is used by some neighbors, having received a kick, they choose a new slot and try at using it without reservation. The communications are divided in rounds. Each round is composed by a preset number of timeslots. Each timeslot 251

3 is composed by a kick phase and a transmission phase. The identification of a timeslot is called color. During the kick phase, each reader assigned to the current color which collided at the previous transmission sends a kick. During the kick phase of its color, each reader that receives a kick changes color. During the transmission phase, each reader with the current color that has to read tags executes a transmission. If the transmission collides then the involved readers stop themselves and randomly choose a new color. At the subsequent round the readers will send a kick, in order to reserve the timeslot. In DCS when more than one neighbor transmits a kick during the same slot, all the transmitting readers also receive the kick, and they choose a new color. The protocol requires readers that sense collisions, send signals (kicks) without additional information, and sense kicks also when they are transmitting a kick. A synchronization system for timeslot phases is also required. C. Colorwave An evolution of DCS is represented by Colorwave [1] [6]. This protocol introduces a variable quantity of timeslots that compose a round (µ), differently from DCS where the number of timeslots is fixed. The value is dynamically changed in order to increase the efficiency of the RFID network. When the number of collisions is high, µ rises, when it is small µ decreases. This protocol requires a special kick transmission, which states the change to a new µ. The kick phase is divided in two subphases, where standard kicks are sent during the first one, and µ-kicks during the second one. In order to manage changes in the number of colors for round, Colorwave introduces two couples of thresholds, one for the increases and the other for the decreases. Each reader counts its percentage of successful transmissions. When the percentage exceeds the second threshold of a couple, the reader changes µ and during the second kick subphases it communicates the change to its neighbors; if a reader exceeded the first threshold of a couple and it receives a µ- kick compliant with the exceeded threshold, then it changes µ and communicates the change to its neighbors. The variable number of colors allows Colorwave to find autonomously a good configuration. The protocol is suitable for heterogeneously deployed networks, since each reader can employ a different µ suitable to its area. Furthermore, it is more suitable than DCS to mobile readers, since its configuration is updateable. The protocol has the same requirements of DCS and it requires also readers that send signals (µ-kicks) with the value of the new µ, and that receive µ-kicks. IV. INTRODUCING PROBABILITY IN DCS In DCS, after sensing a collision, all the involved readers choose a new color and reserve it. However, when a large part of the timeslots are just used, a change of color could generate a second change without timeslot reservation, so a probable collision between two readers occurs. Furthermore, the kicked reader would not transmit during the reserved round, and during the subsequent collision round, so it would wait two rounds before transmitting. After a collision between two readers, all the involved nodes will change their color, so both the readers will reserve a new color. When the majority of colors are used, both the new timeslots could be engaged, so two readers would change their color. Therefore, this double color change could generate two second generation collisions. Furthermore, when both the colliding readers choose a new slot the old one become unoccupied. With the introduction of the new parameter P, which represents the probability of colliding readers to change color, after a collision between two readers 3 cases are possible: 1) no reader changes its color, so at the subsequent round the involved readers will receive a kick and they will change the color without reservation; 2) one reader changes its color, so at the subsequent round one reader will transmit with the previous color, and the second reader will reserve a new color, possibly requiring another reader to change; 3) both the readers change color, this case corresponds to the standard DCS collision resolution. Case 1 is worse than DCS, since the involved readers will lose a second round. Case 2 is better than DCS, since one reader probably will not produce second generation collisions. Case 3 corresponds to DCS. According to the value of P, each case has a characteristic frequency, so a proper value of P maximizes the number of occurrences of Case 2. The variables of the protocol are: color i, the index of the time slot that the i th reader can use for transmissions; µ, the number of time slots in a round; kickflag i, the boolean flag, true when the i th reader requires a kick; transflag i, the boolean flag, true when the i th reader requires a transmission; The introduction of P in DCS requires a new collision resolution subroutine. The new version of DCS is composed by the following subroutines. Beginning of a timeslot. New timeslot: i : color i = (color i + 1) mod (µ); if (reader i th has to read tags) then transflag i = true; Kick phase. Kick sending: if (kickflag i = true AND color i = 0) 252

4 then reader i th sends the kick; and kickflag i = false; Kick resolution: if (reader i th receives a kick AND color i = 0) then color i = random(µ 1) + 1; Transmission phase. Transmission: if (transflag i = true AND color i = 0) then reader i th transmits and transflag i = false; Collision resolution: if (transmission of reader i th collides) then color i = random(µ); and kickflag i = true; transflag i = true; Remark 1. The current color is always equal to 0. Remark 2. In the proposed version, when more than one reader transmits a kick during the same slot, all the transmitting readers also receive the kick, and so they will choose a new color. V. EXPERIMENTAL ANALYSIS As introduced in Section II, the most relevant parameter here considered for the evaluation of the time performance of an anti-collision protocol for RFID networks is WT. The main novelty due to the introduction of P is the collision resolution subroutine, and its effects on WT must be carefully analyzed. A. Collision Between Two Readers Observing one collision between two readers, it is possible to understand effects of P on the protocol. Figure 2 shows the probability of each case described in Section IV, according to P. Starting from P = 1, a short decrease of P corresponds to: a slight rise of Case 1 (negative case); a considerable grow of Case 2 (positive case); a sharp fall of Case 3 (intermediate case). The effects of the different cases on the time performance of the protocol can be evaluated according to two measures: second generation collisions (γ), that represent the number of readers involved by second generation collisions produced by a collision; fairness (φ), that represents the fraction of readers that can transmit the round after sensing a collision. An optimal value of P may produce a considerable fall of γ and a slight decrease of φ. The negative effects of the decline of φ should be widely repaid by the reduced number of collisions. Figure 2. B. Waiting Time Color Change After a Collision Between Two Readers The actual index for evaluating the time performance of a RFID reader-to-reader anti-collision protocol is represented by WT. However, γ and φ are two important factors that affect WT. The reduction of γ produced by P decreases AWT and WTV; the reduction of φ increases WTV. Considering a case without collisions, the performance of time division protocols are only related to µ, where the rise of µ corresponds to the decline of AWT. However, AWT is affected by the collisions. When a reader randomly chooses a color, the probability that the color is occupied corresponds to the percentage of occupied colors, so the decrease of µ corresponds to the rise of the collision probability. In time division protocols a reader that should transmit can: 1) normally transmit, so the Standard Waiting Time (SWT) for occasional transition requests is: 0 SWT µ (1) since the request can start at any moment between the starting point of the correct timeslot of a round, and the starting point of the same timeslot of the subsequent round; instead, for consecutive transition requests, we have: SWT = µ 1 (2) since the request is ready at the end of the correct timeslot of the each round; 2) collide, so the additional Collision Waiting Time (CWT) is 1 CWT µ (3) 3) receive a kick, so the additional Kick Waiting Time (KWT) is 253

5 Figure 3. Effects of P on AWT with AN = and NV = Figure 4. Percentage difference of AWT respect to standard DCS 1 KWT µ (4) All the times are expressed in time slots. The WT of a transmission request is equal to SWT, with the possible addiction of some CWTs and KWTs. Without collisions WTV is equal to the variance relative to a random distribution, but CWT and KWT increases it. The goal of P is to decrease the occurrences of CWT and KWT. However, P < 1 increases the number of couples of readers that both do not change color, so the number of readers that receive a kick after a collision could rise. The main compositions of WT are: 1) SWT, the reader can normally transmit without collisions or kicks; this is the shortest WT composition; 2) SWT+CWT, the reader collides and then it changes color with reservation and transmits; if the new color is occupied by a reader that is transmitting, then this reader has one of the subsequent compositions; 3) SWT+KWT, the reader receives a kick, then it changes color without reservation and transmits; 4) SWT+KWT+CWT, the reader receives a kick, then it changes color without reservation, collides, changes color with reservation and transmits; 5) long compositions, where the reader receives a sequence of consecutive kicks (..+KWT+KWT+..) and/or a kick immediately after a collision (..+CWT+KWT+..). The goal of a suitable P is to reduce the occurrences of the compositions with CWT and KWT. C. Experimental Simulations Simulations of standard DCS, of Colorwave, and of the new version of DCS were performed on several kinds of RFID networks. The characteristics of the simulated networks are: total number of readers: 250; number of neighbors for readers: average (AN) and variance (NV); method of reader deployment: random; frequency of reading requests: 100%. Each protocol configuration was simulated 10 times for timeslots. The behavior of standard DCS (P = 1.00), of the proposed version, and of Colorwave have been simulated according to several networks with AN between 3 and 15. In order to show this behavior the results of the simulations related to a network with AN = 12.01, NV = will be detailed. Figure 3 shows AWT reached by standard DCS (P = 1.00), the proposed version with P = 0.8, P = 0.7, and Colorwave with the thresholds respectively equal to 20%, 45% 45%, and 50% of successful transmissions. The results are shown according to µ between 9 and 20, since this interval includes the best configurations of all the simulated protocols. Colorwave, which does not have a static µ, has been simulated according to different starting values of µ. The value of AWT reached by this protocol fluctuates between and 16.03, independently from the starting values of µ. It is observed that the value of AWT reached by standard DCS, after a gradual decline with small µ, falls to with µ = 16. From µ = 17 the values of AWT grow steadily, providing AWT P 1. The values of AWT reached with P = 0.8 and P = 0.7 have a behavior similar to standard DCS. The difference in percentage with respect to standard DCS are shown in Figure 4. From µ = 9 to µ = 14, there is a limited reduction of AWT, but for µ = 15, both the configuration with P = 0.8 and P = 0.7 reach a reduction over 14%. From µ = 17 the values of AWT grow steadily and are similar for all the configuration of DCS. These graphs show that with a proper configuration of P 254

6 Figure 5. Effects of P on WTV with AN = and NV = Figure 7. Effects of P on MWT with AN = and NV = Figure 6. Percentage difference of WTV respect to standard DCS and µ it is possible to reach AWT better than colorwave and standard DCS. All the graphs of AWT, according to the simulated networks present the same fall. Values of P lower than 1 allow reaching a more considerable fall, for a lower value of µ. Moreover, also the other values of AWT reached with P < 1 next to the fall are lower than the corresponding values reached by standard DCS. Figure 5 shows WTV reached by the same protocols, previously described. The value of WTV reached by this protocol is stable, independently from the starting values of µ. The values of WTV reached by standard DCS and with P = 0.8 and P = 0.7 decrease significantly up to just over 0. The difference in percentage with respect to standard DCS are shown in Figure 6. With small µ, standard DCS reaches better WTV, but between µ = 15 and µ = 18, P = 0.8 and P = 0.7 provide a reduction of WTV over 20%. With colorwave WTV is very high, because this protocol allows that some readers transmit much more often than some others, providing different performances. Figure 7 shows MWT reached by the same protocols, previously described. It is observed that the behavior of MWT is quite similar to WTV. In the following, the performances of DCS according to various P will be analyzed, when AWT falls. Table I shows the behavior of standard DCS (P = 1.00) and the proposed version with P between 0.5 and 0.9, when µ is quite higher than the average neighborhood. The introduction of P improves strongly AWT, decreasing the number of collisions and kicks with respect to the successful transmissions. It is possible to observe that the reduction of AWT, WTV, and MWT corresponds to the rise of the percentage of short WT compositions. Table II shows the differences (expressed in percentage) due to the introduction of P in the previous configuration. Observing as example the introduction of P = 0.7, it is found that AWT is reduced by 16.25%, WTV by 80.93% MWT by 5.11%, and φ by 6.70%. The number of collisions and active kicks are reduced by over 80%. VI. CONCLUSION The paper studied the reader-to-reader anti-collision problem. Several evaluation methods have been analyzed, and an evaluation approach based on the Waiting Time (WT) has been adopted. A new version of DCS has been proposed, with the introduction of probability into collision resolution. The proposed version has been analyzed according to the WT measure, and compared with division approaches. Simulations show that the new approach presents significant improvements in terms of time performance. The presented analysis shows that the introduction of P = 0.7 in DCS reduces AWT, WTV, and MWT. Although 255

7 Table I EFFECTS OF P ON DCS WITH µ = 12, AN = AND NV = 9.31 P = 1.00 P = 0.90 P = 0.80 P = 0.70 P = 0.60 P = 0.50 collision reading Transmissions active kicks successful 70.83% 79.45% 91.23% 95.20% 96.85% 93.50% φ 71.71% 72.22% 70.56% 66.90% 62.26% 55.14% MWT WT AWT WTV SWT SWT+CWT WT Compositions SWT+KW SWT+KWT+CWT long compositions KWT+KWT CWT+KWT SWT 80.12% 87.43% 95.39% 97.66% 98.57% 97.19% SWT+CWT 6.69% 4.45% 1.68% 0.87% 0.53% 1.01% WT Composition SWT+KW 3.26% 1.94% 0.66% 0.31% 0.17% 0.31% Percentage Distribution SWT+KWT+CWT 3.98% 2.48% 0.86% 0.39% 0.20% 0.32% long compositions 5.95% 3.71% 1.41% 0.77% 0.52% 1.18%..+KWT+KWT % 2.06% 0.73% 0.36% 0.23% 0.46%..+CWT+KWT % 2.68% 1.06% 0.61% 0.44% 1.05% Table II PERCENTAGE DIFFERENCE WITH RESPECT TO STANDARD DCS WITH µ = 12, AN = AND NV = 9.31 P = 0.90 P = 0.80 P = 0.70 P = 0.60 P = 0.50 collision % % % % % reading 6.46% 15.14% 17.90% 19.03% 16.24% Transmissions active kicks % % % % % successful 12.16% 28.80% 34.41% 36.73% 32.01% φ 0.72% -1.60% -6.70% % % MWT -6.84% % -5.11% 0.52% 6.99% WT AWT -6.31% % % % % WTV % % % % % SWT 16.17% 37.09% 43.72% 46.44% 41.01% SWT+CWT % % % % % WT Compositions SWT+KW % % % % % SWT+KWT+CWT % % % % % long compositions % % % % %..+KWT+KWT % % % % %..+CWT+KWT % % % % % experimental results show that the fairness φ is often decreased, when the number of collision drops, the resulting percentage of long WTs is almost negligible with respect to the WT composed only by one ST. The main result achieved by this paper is that the introduction of the probability can improve the time performance of time division anti-collision protocols for RFID. ACKNOWLEDGMENT This work has been partially supported by the grant Nano-materials and -technologies for intelligent monitoring of safety, quality and traceability in confectionery products (NAMATECH) from Regione Piemonte. REFERENCES [1] J. Waldrop, D. Engels, and S. Sarma, Colorwave: an anticollision algorithm for the reader collision problem, in Communications, ICC 03. IEEE International Conference on, vol. 2, May 2003, pp [2] K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. New York, NY, USA: John Wiley & Sons, Inc.,

8 [3] A. Cangialosi, J. Monaly, and S. Yang, Leveraging RFID in hospitals: Patient life cycle and mobility perspectives, Communications Magazine, IEEE, vol. 45, no. 9, pp , September [4] F. Gandino, B. Montrucchio, M. Rebaudengo, and E. Sanchez, Opportunities and constraints for wide adoption of RFID in agri-food, International Journal of Advanced Pervasive and Ubiquitous Computing, vol. 1, no. 2, pp , [5] S. Han, H. Lim, and J. Lee, An efficient localization scheme for a differential-driving mobile robot based on RFID system, Industrial Electronics, IEEE Transactions on, vol. 54, no. 6, pp , Dec [6] J. Waldrop, D. Engels, and S. Sarma, Colorwave: a MAC for RFID reader networks, in Wireless Communications and Networking, WCNC IEEE, vol. 3, March 2003, pp [7] J. Ho, D. W. Engels, and S. E. Sarma, HiQ: A hierarchical q- learning algorithm to solve the reader collision problem, in SAINT-W 06: Proceedings of the International Symposium on Applications on Internet Workshops. Washington, DC, USA: IEEE Computer Society, 2006, pp [8] S. Birari and S. Iyer, Mitigating the reader collision problem in RFID networks with mobile readers, in Networks, Jointly held with the 2005 IEEE 7th Malaysia International Conference on Communication., th IEEE International Conference on, vol. 1, Nov. 2005, pp. 6 pp.. [9], PULSE: A MAC protocol for RFID networks, in Embedded and Ubiquitous Computing, ser. LNCS, 2005, vol. 1, pp [10] D. Engels and S. Sarma, The reader collision problem, in Systems, Man and Cybernetics, 2002 IEEE International Conference on, vol. 3, Oct. 2002, pp. 6 pp. vol.3. [11] D.-H. Shih, P.-L. Sun, D. C. Yen, and S.-M. Huang, Taxonomy and survey of RFID anti-collision protocols, Computer Communications, vol. 29, no. 11, pp , [12] J. GP and K. SW, Survey, nomenclature and comparison of reader anti-collision protocols in RFID, IETE Tech Rev, vol. 25, no. 5, pp , [13] Electromagnetic compatibility and Radio spectrum Matters (ERM); Radio Frequency Identification Equipment operating in the band 865 MHz to 868 MHz with power levels up to 2 W; Part 1: Technical requirements and methods of measurement, ETSI Std V1.2.1 ( ),

Politecnico di Torino. Porto Institutional Repository

Politecnico di Torino. Porto Institutional Repository Politecnico di Torino Porto Institutional Repository [Article] Probabilistic DCS: An RFID reader-to-reader anti-collision protocol Original Citation: Gandino, Filippo; Ferrero, Renato; Montrucchio, Bartolomeo;

More information

LOCOMOTION CONTROL CYCLES ADAPTED FOR DISABILITIES IN HEXAPOD ROBOTS

LOCOMOTION CONTROL CYCLES ADAPTED FOR DISABILITIES IN HEXAPOD ROBOTS LOCOMOTION CONTROL CYCLES ADAPTED FOR DISABILITIES IN HEXAPOD ROBOTS GARY B. PARKER and INGO CYLIAX Department of Computer Science, Indiana University, Bloomington, IN 47405 gaparker@cs.indiana.edu, cyliax@cs.indiana.edu

More information

2600T Series Pressure Transmitters Plugged Impulse Line Detection Diagnostic. Pressure Measurement Engineered solutions for all applications

2600T Series Pressure Transmitters Plugged Impulse Line Detection Diagnostic. Pressure Measurement Engineered solutions for all applications Application Description AG/266PILD-EN Rev. C 2600T Series Pressure Transmitters Plugged Impulse Line Detection Diagnostic Pressure Measurement Engineered solutions for all applications Increase plant productivity

More information

WildCat RF unit (0.5W), full 32-byte transmissions with built-in checksum

WildCat RF unit (0.5W), full 32-byte transmissions with built-in checksum Overview of SMRU series 9000 SRDL satellite tags Basic tag construction and function Housing: Standard sensors: Optional sensor: normal solid epoxy body rated to 500m, reinforced 2000m pressure (resolution

More information

Reduction of Bitstream Transfer Time in FPGA

Reduction of Bitstream Transfer Time in FPGA IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 2, Ver. III (Mar - Apr. 2014), PP 82-86 Reduction of Bitstream Transfer Time in

More information

Quantifying the Bullwhip Effect of Multi-echelon System with Stochastic Dependent Lead Time

Quantifying the Bullwhip Effect of Multi-echelon System with Stochastic Dependent Lead Time Quantifying the Bullwhip Effect of Multi-echelon System with Stochastic Dependent Lead Time Ngoc Anh Dung Do 1, Peter Nielsen 1, Zbigniew Michna 2, and Izabela Ewa Nielsen 1 1 Aalborg University, Department

More information

GOLOMB Compression Technique For FPGA Configuration

GOLOMB Compression Technique For FPGA Configuration GOLOMB Compression Technique For FPGA Configuration P.Hema Assistant Professor,EEE Jay Shriram Group Of Institutions ABSTRACT Bit stream compression is important in reconfigurable system design since it

More information

The Incremental Evolution of Gaits for Hexapod Robots

The Incremental Evolution of Gaits for Hexapod Robots The Incremental Evolution of Gaits for Hexapod Robots Abstract Gait control programs for hexapod robots are learned by incremental evolution. The first increment is used to learn the activations required

More information

Bicycle Safety Map System Based on Smartphone Aided Sensor Network

Bicycle Safety Map System Based on Smartphone Aided Sensor Network , pp.38-43 http://dx.doi.org/10.14257/astl.2013.42.09 Bicycle Safety Map System Based on Smartphone Aided Sensor Network Dongwook Lee 1, Minsoo Hahn 1 1 Digital Media Lab., Korea Advanced Institute of

More information

Queue analysis for the toll station of the Öresund fixed link. Pontus Matstoms *

Queue analysis for the toll station of the Öresund fixed link. Pontus Matstoms * Queue analysis for the toll station of the Öresund fixed link Pontus Matstoms * Abstract A new simulation model for queue and capacity analysis of a toll station is presented. The model and its software

More information

Collision Avoidance System using Common Maritime Information Environment.

Collision Avoidance System using Common Maritime Information Environment. TEAM 2015, Oct. 12-15, 2015, Vladivostok, Russia Collision Avoidance System using Common Maritime Information Environment. Petrov Vladimir Alekseevich, the ass.professor, Dr. Tech. e-mail: petrov@msun.ru

More information

Step Detection Algorithm For Accurate Distance Estimation Using Dynamic Step Length

Step Detection Algorithm For Accurate Distance Estimation Using Dynamic Step Length Step Detection Algorithm For Accurate Distance Estimation Using Dynamic Step Length Ahmad Abadleh ahmad_a@mutah.edu.jo Eshraq Al-Hawari eshraqh@mutah.edu.jo Esra'a Alkafaween Esra_ok@mutah.edu.jo Hamad

More information

A Novel Decode-Aware Compression Technique for Improved Compression and Decompression

A Novel Decode-Aware Compression Technique for Improved Compression and Decompression A Novel Decode-Aware Compression Technique for Improved Compression and Decompression J. Suresh Babu, K. Tirumala Rao & P. Srinivas Department Of Electronics & Comm. Engineering, Nimra College of Engineering

More information

Optimal Signal Timing Method of Intersections Based on Bus Priority

Optimal Signal Timing Method of Intersections Based on Bus Priority American Journal of Traffic and Transportation Engineering 2018; 3(1): 1-5 http://www.sciencepublishinggroup.com/j/ajtte doi: 10.11648/j.ajtte.20180301.11 Optimal Signal Timing Method of Intersections

More information

Chapter 5: Methods and Philosophy of Statistical Process Control

Chapter 5: Methods and Philosophy of Statistical Process Control Chapter 5: Methods and Philosophy of Statistical Process Control Learning Outcomes After careful study of this chapter You should be able to: Understand chance and assignable causes of variation, Explain

More information

Evaluation of aerodynamic criteria in the design of a small wind turbine with the lifting line model

Evaluation of aerodynamic criteria in the design of a small wind turbine with the lifting line model Evaluation of aerodynamic criteria in the design of a small wind turbine with the lifting line model Nicolas BRUMIOUL Abstract This thesis deals with the optimization of the aerodynamic design of a small

More information

Road Data Input System using Digital Map in Roadtraffic

Road Data Input System using Digital Map in Roadtraffic Data Input System using Digital Map in traffic Simulation Namekawa,M 1., N.Aoyagi 2, Y.Ueda 2 and A.Satoh 2 1 College of Management and Economics, Kaetsu University, Tokyo, JAPAN 2 Faculty of Engineering,

More information

Smart Water Application Technologies (SWAT)

Smart Water Application Technologies (SWAT) Smart Water Application Technologies (SWAT) Turf and Landscape Irrigation Equipment PRESSURE REGULATING SPRAY HEAD SPRINKLERS Equipment Functionality Test Testing Protocol Version 3.0 (May 2012) Developed

More information

D-Case Modeling Guide for Target System

D-Case Modeling Guide for Target System D-Case Modeling Guide for Target System 1/32 Table of Contents 1 Scope...4 2 Overview of D-Case and SysML Modeling Guide...4 2.1 Background and Purpose...4 2.2 Target System of Modeling Guide...5 2.3 Constitution

More information

5.1 Introduction. Learning Objectives

5.1 Introduction. Learning Objectives Learning Objectives 5.1 Introduction Statistical Process Control (SPC): SPC is a powerful collection of problem-solving tools useful in achieving process stability and improving capability through the

More information

THE IMPACT OF AN ADDITIONAL WEEK PROGRAM AS A PROTECTION INDICATOR IN WOMEN VOLLEYBALL

THE IMPACT OF AN ADDITIONAL WEEK PROGRAM AS A PROTECTION INDICATOR IN WOMEN VOLLEYBALL European Scientific Journal June 25 edition vol., No.7 ISSN: 857 788 (Print) e - ISSN 857-743 THE IMPACT OF AN ADDITIONAL WEEK PROGRAM AS A PROTECTION INDICATOR IN WOMEN VOLLEYBALL Nora Deda, PhD Candidate

More information

Blocking time reduction for level crossings using the genetic algorithm

Blocking time reduction for level crossings using the genetic algorithm Computers in Railways X 299 Blocking time reduction for level crossings using the genetic algorithm Y. Noguchi 1, H. Mochizuki 1, S. Takahashi 1, H. Nakamura 1, S. Kaneko 1 & M. Sakai 2 1 Nihon University,

More information

Early Skip Decision based on Merge Index of SKIP for HEVC Encoding

Early Skip Decision based on Merge Index of SKIP for HEVC Encoding , pp.287-292 http://dx.doi.org/10.14257/astl.2016.139.60 Early Skip Decision based on Merge Index of SKIP for HEVC Encoding Jinwoo Jeong, Sungjei Kim, and Yong-Hwan Kim, Intelligent Image Processing Research

More information

Evolving Gaits for the Lynxmotion Hexapod II Robot

Evolving Gaits for the Lynxmotion Hexapod II Robot Evolving Gaits for the Lynxmotion Hexapod II Robot DAVID TOTH Computer Science, Worcester Polytechnic Institute Worcester, MA 01609-2280, USA toth@cs.wpi.edu, http://www.cs.wpi.edu/~toth and GARY PARKER

More information

Tokyo: Simulating Hyperpath-Based Vehicle Navigations and its Impact on Travel Time Reliability

Tokyo: Simulating Hyperpath-Based Vehicle Navigations and its Impact on Travel Time Reliability CHAPTER 92 Tokyo: Simulating Hyperpath-Based Vehicle Navigations and its Impact on Travel Time Reliability Daisuke Fukuda, Jiangshan Ma, Kaoru Yamada and Norihito Shinkai 92.1 Introduction Most standard

More information

Emergent walking stop using 3-D ZMP modification criteria map for humanoid robot

Emergent walking stop using 3-D ZMP modification criteria map for humanoid robot 2007 IEEE International Conference on Robotics and Automation Roma, Italy, 10-14 April 2007 ThC9.3 Emergent walking stop using 3-D ZMP modification criteria map for humanoid robot Tomohito Takubo, Takeshi

More information

A dynamic and automatic traffic light control system for solving the road congestion problem

A dynamic and automatic traffic light control system for solving the road congestion problem Intersections Control and Safety 133 A dynamic and automatic traffic light control system for solving the road congestion problem W. Wen 1 & C. L. Yang 2 1 Department of Information Management, LungHwa

More information

Algorithm for Line Follower Robots to Follow Critical Paths with Minimum Number of Sensors

Algorithm for Line Follower Robots to Follow Critical Paths with Minimum Number of Sensors International Journal of Computer (IJC) ISSN 2307-4523 (Print & Online) Global Society of Scientific Research and Researchers http://ijcjournal.org/ Algorithm for Line Follower Robots to Follow Critical

More information

A real time vessel air gap monitoring system

A real time vessel air gap monitoring system Journal of Physics: Conference Series A real time vessel air gap monitoring system To cite this article: D McStay and K Thabeth 2009 J. Phys.: Conf. Ser. 178 012038 View the article online for updates

More information

EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 6. Wenbing Zhao. Department of Electrical and Computer Engineering

EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 6. Wenbing Zhao. Department of Electrical and Computer Engineering EEC 686/785 Modeling & Performance Evaluation of Computer Systems Lecture 6 Department of Electrical and Computer Engineering Cleveland State University wenbing@ieee.org Outline 2 Review of lecture 5 The

More information

POWER Quantifying Correction Curve Uncertainty Through Empirical Methods

POWER Quantifying Correction Curve Uncertainty Through Empirical Methods Proceedings of the ASME 2014 Power Conference POWER2014 July 28-31, 2014, Baltimore, Maryland, USA POWER2014-32187 Quantifying Correction Curve Uncertainty Through Empirical Methods ABSTRACT Christopher

More information

Evaluating the Design Safety of Highway Structural Supports

Evaluating the Design Safety of Highway Structural Supports Evaluating the Design Safety of Highway Structural Supports by Fouad H. Fouad and Elizabeth A. Calvert Department of Civil and Environmental Engineering The University of Alabama at Birmingham Birmingham,

More information

EVOLVING HEXAPOD GAITS USING A CYCLIC GENETIC ALGORITHM

EVOLVING HEXAPOD GAITS USING A CYCLIC GENETIC ALGORITHM Evolving Hexapod Gaits Using a Cyclic Genetic Algorithm Page 1 of 7 EVOLVING HEXAPOD GAITS USING A CYCLIC GENETIC ALGORITHM GARY B. PARKER, DAVID W. BRAUN, AND INGO CYLIAX Department of Computer Science

More information

Outline. Terminology. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 6. Steps in Capacity Planning and Management

Outline. Terminology. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 6. Steps in Capacity Planning and Management EEC 686/785 Modeling & Performance Evaluation of Computer Systems Lecture 6 Department of Electrical and Computer Engineering Cleveland State University wenbing@ieee.org Outline Review of lecture 5 The

More information

MIKE NET AND RELNET: WHICH APPROACH TO RELIABILITY ANALYSIS IS BETTER?

MIKE NET AND RELNET: WHICH APPROACH TO RELIABILITY ANALYSIS IS BETTER? MIKE NET AND RELNET: WIC APPROAC TO RELIABILITY ANALYSIS IS BETTER? Alexandr Andrianov Water and Environmental Engineering, Department of Chemical Engineering, Lund University P.O. Box 124, SE-221 00 Lund,

More information

Results of mathematical modelling the kinetics of gaseous exchange through small channels in micro dischargers

Results of mathematical modelling the kinetics of gaseous exchange through small channels in micro dischargers Journal of Physics: Conference Series PAPER OPEN ACCESS Results of mathematical modelling the kinetics of gaseous exchange through small channels in micro dischargers Related content - The versatile use

More information

Artificial Intelligence for the EChO Mission Scheduler

Artificial Intelligence for the EChO Mission Scheduler Artificial Intelligence for the EChO Mission Scheduler Álvaro García Piquer Ignasi Ribas Josep Colomé Institute of Space Sciences (CSIC/IEEC), Barcelona, Spain SCIOPS 2013 September 10 13, 2013 Introduction

More information

Model-based Adaptive Acoustic Sensing and Communication in the Deep Ocean with MOOS-IvP

Model-based Adaptive Acoustic Sensing and Communication in the Deep Ocean with MOOS-IvP Model-based Adaptive Acoustic Sensing and Communication in the Deep Ocean with MOOS-IvP Henrik Schmidt & Toby Schneider Laboratory for Autonomous Marine Sensing Systems Massachusetts Institute of technology

More information

Analysis of Car-Pedestrian Impact Scenarios for the Evaluation of a Pedestrian Sensor System Based on the Accident Data from Sweden

Analysis of Car-Pedestrian Impact Scenarios for the Evaluation of a Pedestrian Sensor System Based on the Accident Data from Sweden 136 S.N. Huang, J.K. Yang Division of Vehicle Safety, Chalmers University of Technology, Göteborg, Sweden F. Eklund Automotive Safety Electronics, Autoliv Electronics AB, Linköping, Sweden Analysis of

More information

Fire safety of staircases in multi-storey buildings The results of measurements in Buildings and Simulations

Fire safety of staircases in multi-storey buildings The results of measurements in Buildings and Simulations Fire safety of staircases in multi-storey buildings The results of measurements in Buildings and Simulations Grzegorz Kubicki, Ph.D. Department of Environmental Engineering, Warsaw University of Technology

More information

GaitAnalysisofEightLegedRobot

GaitAnalysisofEightLegedRobot GaitAnalysisofEightLegedRobot Mohammad Imtiyaz Ahmad 1, Dilip Kumar Biswas 2 & S. S ROY 3 1&2 Department of Mechanical Engineering, National Institute of Technology, Durgapur 2 Technology Innovation Centre,

More information

Special edition paper

Special edition paper Development of a Track Management Method for Shinkansen Speed Increases Shigeaki Ono** Takehiko Ukai* We have examined the indicators of appropriate track management that represent the ride comfort when

More information

2016 Maryland 4-H Robotics Engineering Challenge

2016 Maryland 4-H Robotics Engineering Challenge 2016 Maryland 4-H Robotics Engineering Challenge The 4-H Robotics Challenge provides an opportunity for 4-H members interested in science, engineering and technology to participate in a hands on, team

More information

OPERATIONAL AMV PRODUCTS DERIVED WITH METEOSAT-6 RAPID SCAN DATA. Arthur de Smet. EUMETSAT, Am Kavalleriesand 31, D Darmstadt, Germany ABSTRACT

OPERATIONAL AMV PRODUCTS DERIVED WITH METEOSAT-6 RAPID SCAN DATA. Arthur de Smet. EUMETSAT, Am Kavalleriesand 31, D Darmstadt, Germany ABSTRACT OPERATIONAL AMV PRODUCTS DERIVED WITH METEOSAT-6 RAPID SCAN DATA Arthur de Smet EUMETSAT, Am Kavalleriesand 31, D-64295 Darmstadt, Germany ABSTRACT EUMETSAT started its Rapid Scanning Service on September

More information

Gait Evolution for a Hexapod Robot

Gait Evolution for a Hexapod Robot Gait Evolution for a Hexapod Robot Karen Larochelle, Sarah Dashnaw, and Gary Parker Computer Science Connecticut College 270 Mohegan Avenue New London, CT 06320 @conncoll.edu Abstract

More information

Arterial Performance Evaluation on an Adaptive Traffic Signal Control System

Arterial Performance Evaluation on an Adaptive Traffic Signal Control System Available online at www.sciencedirect.com Procedia Social and Behavioral Sciences 16 (2011) 230 239 6 th International Symposium on Highway Capacity and Quality of Service Stockholm, Sweden June 28 July

More information

Operational Performance Comparison between Three Unconventional Intersection Designs: Left-turn Bypass, Diverging Flow and Displaced Left-turn

Operational Performance Comparison between Three Unconventional Intersection Designs: Left-turn Bypass, Diverging Flow and Displaced Left-turn Ninth LACCEI Latin American and Caribbean Conference (LACCEI 2011), Engineering for a Smart Planet, Innovation, Information Technology and Computational Tools for Sustainable Development, August 3-5, 2011,

More information

ESTIMATION OF THE DESIGN WIND SPEED BASED ON

ESTIMATION OF THE DESIGN WIND SPEED BASED ON The Seventh Asia-Pacific Conference on Wind Engineering, November 8-12, 2009, Taipei, Taiwan ESTIMATION OF THE DESIGN WIND SPEED BASED ON UNCERTAIN PARAMETERS OF THE WIND CLIMATE Michael Kasperski 1 1

More information

COLLISION AVOIDANCE SYSTEM FOR BUSES, MANAGING PEDESTRIAN DETECTION AND ALERTS NEAR BUS STOPS

COLLISION AVOIDANCE SYSTEM FOR BUSES, MANAGING PEDESTRIAN DETECTION AND ALERTS NEAR BUS STOPS COLLISION AVOIDANCE SYSTEM FOR BUSES, MANAGING PEDESTRIAN DETECTION AND ALERTS NEAR BUS STOPS Benjamin Englander Michael Cacic Cheikh Diop Rosco Collision Avoidance, Inc. United States of America Yaniv

More information

Traffic circles. February 9, 2009

Traffic circles. February 9, 2009 Traffic circles February 9, 2009 Abstract The use of a traffic circle is a relatively common means of controlling traffic in an intersection. Smaller Traffic circles can be especially effective in routing

More information

An approach for optimising railway traffic flow on high speed lines with differing signalling systems

An approach for optimising railway traffic flow on high speed lines with differing signalling systems Computers in Railways XIII 27 An approach for optimising railway traffic flow on high speed lines with differing signalling systems N. Zhao, C. Roberts & S. Hillmansen Birmingham Centre for Railway Research

More information

A Novel Gear-shifting Strategy Used on Smart Bicycles

A Novel Gear-shifting Strategy Used on Smart Bicycles 2012 International Conference on Industrial and Intelligent Information (ICIII 2012) IPCSIT vol.31 (2012) (2012) IACSIT Press, Singapore A Novel Gear-shifting Strategy Used on Smart Bicycles Tsung-Yin

More information

Shoe-shaped Interface for Inducing a Walking Cycle

Shoe-shaped Interface for Inducing a Walking Cycle Shoe-shaped Interface for Inducing a Walking Cycle Junji Watanabe*, Hideyuki Ando**, Taro Maeda** * Graduate School of Information Science and Technology, The University of Tokyo 7-3-1, Hongo, Bunkyo-ku,

More information

Linear Compressor Discharge Manifold Design For High Thermal Efficiency

Linear Compressor Discharge Manifold Design For High Thermal Efficiency Purdue University Purdue e-pubs International Compressor Engineering Conference School of Mechanical Engineering 2016 Linear Compressor Discharge Manifold Design For High Thermal Efficiency Dietmar E.

More information

Proceedings of Meetings on Acoustics

Proceedings of Meetings on Acoustics Proceedings of Meetings on Acoustics Volume 9, 2010 http://acousticalsociety.org/ 159th Meeting Acoustical Society of America/NOISE-CON 2010 Baltimore, Maryland 19-23 April 2010 Session 1pBB: Biomedical

More information

Product Decomposition in Supply Chain Planning

Product Decomposition in Supply Chain Planning Mario R. Eden, Marianthi Ierapetritou and Gavin P. Towler (Editors) Proceedings of the 13 th International Symposium on Process Systems Engineering PSE 2018 July 1-5, 2018, San Diego, California, USA 2018

More information

Decompression Method For Massive Compressed Files In Mobile Rich Media Applications

Decompression Method For Massive Compressed Files In Mobile Rich Media Applications 2010 10th IEEE International Conference on Computer and Information Technology (CIT 2010) Decompression Method For Massive Compressed Files In Mobile Rich Media Applications Houchen Li, Zhijie Qiu, Lei

More information

Optimizing Cyclist Parking in a Closed System

Optimizing Cyclist Parking in a Closed System Optimizing Cyclist Parking in a Closed System Letu Qingge, Killian Smith Gianforte School of Computing, Montana State University, Bozeman, MT 59717, USA Abstract. In this paper, we consider the two different

More information

Replay using Recomposition: Alignment-Based Conformance Checking in the Large

Replay using Recomposition: Alignment-Based Conformance Checking in the Large Replay using Recomposition: Alignment-Based Conformance Checking in the Large Wai Lam Jonathan Lee 2, H.M.W. Verbeek 1, Jorge Munoz-Gama 2, Wil M.P. van der Aalst 1, and Marcos Sepúlveda 2 1 Architecture

More information

Turn Lane Warrants: Concepts, Standards, Application in Review

Turn Lane Warrants: Concepts, Standards, Application in Review Turn Lane Warrants: Concepts, Standards, Application in Review David J. DeBaie P.E., P.T.O.E. 2004 ITE, District 1 Annual Meeting Burlington, Vermont Introduction Turning lanes at intersections reduce

More information

High-Resolution Measurement-Based Phase-Resolved Prediction of Ocean Wavefields

High-Resolution Measurement-Based Phase-Resolved Prediction of Ocean Wavefields DISTRIBUTION STATEMENT A. Approved for public release; distribution is unlimited. High-Resolution Measurement-Based Phase-Resolved Prediction of Ocean Wavefields Dick K.P. Yue Center for Ocean Engineering

More information

Estimating benefits of travel demand management measures

Estimating benefits of travel demand management measures Estimating benefits of travel demand management measures E. ~ani~uchi' and H. Hirao Department of Civil Engineering Systems, Kyoto University, Japan Abstract This paper presents models for estimating benefits

More information

DOI /HORIZONS.B P23 UDC : (497.11) PEDESTRIAN CROSSING BEHAVIOUR AT UNSIGNALIZED CROSSINGS 1

DOI /HORIZONS.B P23 UDC : (497.11) PEDESTRIAN CROSSING BEHAVIOUR AT UNSIGNALIZED CROSSINGS 1 DOI 10.20544/HORIZONS.B.03.1.16.P23 UDC 656.142.054:159.922(497.11) PEDESTRIAN CROSSING BEHAVIOUR AT UNSIGNALIZED CROSSINGS 1 JelenaMitrovićSimić 1, Valentina Basarić, VukBogdanović Department of Traffic

More information

EFFECTS OF SIDEWALL OPENINGS ON THE WIND LOADS ON PIPE-FRAMED GREENHOUSES

EFFECTS OF SIDEWALL OPENINGS ON THE WIND LOADS ON PIPE-FRAMED GREENHOUSES The Seventh Asia-Pacific Conference on Wind Engineering, November 8-12, 29, Taipei, Taiwan EFFECTS OF SIDEWALL OPENINGS ON THE WIND LOADS ON PIPE-FRAMED GREENHOUSES Yasushi Uematsu 1, Koichi Nakahara 2,

More information

INFLUENCE OF MEASURING PROCESS AUTOMATION ON UNCERTAINTY OF MASS STANDARD AND WEIGHTS CALIBRATION.

INFLUENCE OF MEASURING PROCESS AUTOMATION ON UNCERTAINTY OF MASS STANDARD AND WEIGHTS CALIBRATION. Andrzej Hantz RADWAG BALANCES AND SCALES INFLUENCE OF MEASURING PROCESS AUTOMATION ON UNCERTAINTY OF MASS STANDARD AND WEIGHTS CALIBRATION. The article presents the influence of comparison process automatization

More information

Application of Dijkstra s Algorithm in the Evacuation System Utilizing Exit Signs

Application of Dijkstra s Algorithm in the Evacuation System Utilizing Exit Signs Application of Dijkstra s Algorithm in the Evacuation System Utilizing Exit Signs Jehyun Cho a, Ghang Lee a, Jongsung Won a and Eunseo Ryu a a Dept. of Architectural Engineering, University of Yonsei,

More information

EVALUATION OF ADAPTIVE AND FIXED TIME TRAFFIC SIGNAL STRATEGIES: CASE STUDY OF SKOPJE

EVALUATION OF ADAPTIVE AND FIXED TIME TRAFFIC SIGNAL STRATEGIES: CASE STUDY OF SKOPJE EVALUATION OF ADAPTIVE AND FIXED TIME TRAFFIC SIGNAL STRATEGIES: CASE STUDY OF SKOPJE Daniel Pavleski, MSc student Faculty of Technical Sciences St. Kliment Ohridski University - Bitola, Blvd 1st May,

More information

Reliability Analysis Including External Failures for Low Demand Marine Systems

Reliability Analysis Including External Failures for Low Demand Marine Systems Reliability Analysis Including External Failures for Low Demand Marine Systems KIM HyungJu a*, HAUGEN Stein a, and UTNE Ingrid Bouwer b a Department of Production and Quality Engineering NTNU, Trondheim,

More information

AIS data analysis for vessel behavior during strong currents and during encounters in the Botlek area in the Port of Rotterdam

AIS data analysis for vessel behavior during strong currents and during encounters in the Botlek area in the Port of Rotterdam International Workshop on Next Generation Nautical Traffic Models 2013, Delft, The Netherlands AIS data analysis for vessel behavior during strong currents and during encounters in the Botlek area in the

More information

Using PV Diagram Synchronized With the Valve Functioning to Increase the Efficiency on the Reciprocating Hermetic Compressors

Using PV Diagram Synchronized With the Valve Functioning to Increase the Efficiency on the Reciprocating Hermetic Compressors Purdue University Purdue e-pubs International Compressor Engineering Conference School of Mechanical Engineering 21 Using PV Diagram Synchronized With the Valve Functioning to Increase the Efficiency on

More information

Application of Bayesian Networks to Shopping Assistance

Application of Bayesian Networks to Shopping Assistance Application of Bayesian Networks to Shopping Assistance Yang Xiang, Chenwen Ye, and Deborah Ann Stacey University of Guelph, CANADA Abstract. We develop an on-line shopping assistant that can help a e-shopper

More information

A comprehensive evaluation of the methods for evolving a cooperative team

A comprehensive evaluation of the methods for evolving a cooperative team Artif Life Robotics (2006) 10:157 161 ISAROB 2006 DOI 10.1007/s10015-005-0354-8 ORIGINAL ARTICLE Yasuyuki Suzuki Takaya Arita A comprehensive evaluation of the methods for evolving a cooperative team Received

More information

Safety of railway control systems: A new Preliminary Risk Analysis approach

Safety of railway control systems: A new Preliminary Risk Analysis approach Author manuscript published in IEEE International Conference on Industrial Engineering and Engineering Management Singapour : Singapour (28) Safety of railway control systems: A new Preliminary Risk Analysis

More information

RELIABILITY ASSESSMENT, STATIC AND DYNAMIC RESPONSE OF TRANSMISSION LINE TOWER: A COMPARATIVE STUDY

RELIABILITY ASSESSMENT, STATIC AND DYNAMIC RESPONSE OF TRANSMISSION LINE TOWER: A COMPARATIVE STUDY RELIABILITY ASSESSMENT, STATIC AND DYNAMIC RESPONSE OF TRANSMISSION LINE TOWER: A COMPARATIVE STUDY Yusuf Mansur Hashim M. Tech (Structural Engineering) Student, Sharda University, Greater Noida, (India)

More information

Open Research Online The Open University s repository of research publications and other research outputs

Open Research Online The Open University s repository of research publications and other research outputs Open Research Online The Open University s repository of research publications and other research outputs Developing an intelligent table tennis umpiring system Conference or Workshop Item How to cite:

More information

Transposition Table, History Heuristic, and other Search Enhancements

Transposition Table, History Heuristic, and other Search Enhancements Transposition Table, History Heuristic, and other Search Enhancements Tsan-sheng Hsu tshsu@iis.sinica.edu.tw http://www.iis.sinica.edu.tw/~tshsu 1 Abstract Introduce heuristics for improving the efficiency

More information

Ocean Fishing Fleet Scheduling Path Optimization Model Research. Based On Improved Ant Colony Algorithm

Ocean Fishing Fleet Scheduling Path Optimization Model Research. Based On Improved Ant Colony Algorithm 4th International Conference on Sensors, Measurement and Intelligent Materials (ICSMIM 205) Ocean Fishing Fleet Scheduling Path Optimization Model Research Based On Improved Ant Colony Algorithm Li Jia-lin2,

More information

CFD Simulation and Experimental Validation of a Diaphragm Pressure Wave Generator

CFD Simulation and Experimental Validation of a Diaphragm Pressure Wave Generator CFD Simulation and Experimental Validation of a Diaphragm Pressure Wave Generator T. Huang 1, A. Caughley 2, R. Young 2 and V. Chamritski 1 1 HTS-110 Ltd Lower Hutt, New Zealand 2 Industrial Research Ltd

More information

ASSESSMENT OF CORRECTNESS OF INFORMATION OBTAINED FROM AUTOMATIC IDENTIFICATION OF SHIP S SYSTEM (AIS)

ASSESSMENT OF CORRECTNESS OF INFORMATION OBTAINED FROM AUTOMATIC IDENTIFICATION OF SHIP S SYSTEM (AIS) Journal of KONES Powertrain and Transport, Vol. 17, No. 3 2010 ASSESSMENT OF CORRECTNESS OF INFORMATION OBTAINED FROM AUTOMATIC IDENTIFICATION OF SHIP S SYSTEM (AIS) Henryk niegocki Gdynia Maritime University,

More information

A Study on Roll Damping of Bilge Keels for New Non-Ballast Ship with Rounder Cross Section

A Study on Roll Damping of Bilge Keels for New Non-Ballast Ship with Rounder Cross Section International Ship Stability Workshop 2013 1 A Study on Roll Damping of Bilge Keels for New Non-Ballast Ship with Rounder Cross Section Tatsuya Miyake and Yoshiho Ikeda Department of Marine System Engineering,

More information

Characteristics of Decompression Tank Internally Pressurized With Water Using OpenFOAM Syamsuri 1, a

Characteristics of Decompression Tank Internally Pressurized With Water Using OpenFOAM Syamsuri 1, a Applied Mechanics and Materials Submitted: 2015-11-26 ISSN: 1662-7482, Vol. 836, pp 3-8 Accepted: 2016-01-27 doi:10.4028/www.scientific.net/amm.836.3 Online: 2016-06-01 2016 Trans Tech Publications, Switzerland

More information

Analyzing a Malfunctioning Clarifier with COMSOL s Mixture Model

Analyzing a Malfunctioning Clarifier with COMSOL s Mixture Model Excerpt from the Proceedings of the COMSOL Conference 2008 Hannover Analyzing a Malfunctioning Clarifier with COMSOL s Mixture Model Arie C. de Niet,1, Arjen F. van Nieuwenhuijzen 1, and Arthur J. Geilvoet

More information

Analysis and realization of synchronized swimming in URWPGSim2D

Analysis and realization of synchronized swimming in URWPGSim2D International Conference on Manufacturing Science and Engineering (ICMSE 2015) Analysis and realization of synchronized swimming in URWPGSim2D Han Lu1, a *, Li Shu-qin2, b * 1 School of computer, Beijing

More information

Spider Robot for Motion with Quasistatic. Force Constraints

Spider Robot for Motion with Quasistatic. Force Constraints Spider Robot for Motion with Quasistatic Force Constraints Shraga Shoval, Elon Rimon and Amir Shapira Technion - Israel Institute of Technology - Haifa, Israel 32000. Abstract In quasistatic motions the

More information

Efficiency Improvement of a New Vertical Axis Wind Turbine by Individual Active Control of Blade Motion

Efficiency Improvement of a New Vertical Axis Wind Turbine by Individual Active Control of Blade Motion Efficiency Improvement of a New Vertical Axis Wind Turbine by Individual Active Control of Blade Motion In Seong Hwang, Seung Yong Min, In Oh Jeong, Yun Han Lee and Seung Jo Kim* School of Mechanical &

More information

Body Stabilization of PDW toward Humanoid Walking

Body Stabilization of PDW toward Humanoid Walking Body Stabilization of PDW toward Humanoid Walking Masaki Haruna, Masaki Ogino, Koh Hosoda, Minoru Asada Dept. of Adaptive Machine Systems, Osaka University, Suita, Osaka, 565-0871, Japan ABSTRACT Passive

More information

Diagnosis of Fuel Evaporative System

Diagnosis of Fuel Evaporative System T S F S 0 6 L A B E X E R C I S E 2 Diagnosis of Fuel Evaporative System April 5, 2017 1 objective The objective with this laboratory exercise is to read, understand, and implement an algorithm described

More information

SPE Copyright 2001, Society of Petroleum Engineers Inc.

SPE Copyright 2001, Society of Petroleum Engineers Inc. SPE 67232 Sampling Volatile Oil Wells Ahmed H. El-Banbi, SPE, Cairo University/Schlumberger Holditch-Reservoir Technologies, and William D. McCain, Jr., SPE, Texas A&M University Copyright 2001, Society

More information

Controlling Walking Behavior of Passive Dynamic Walker utilizing Passive Joint Compliance

Controlling Walking Behavior of Passive Dynamic Walker utilizing Passive Joint Compliance Controlling Walking Behavior of Passive Dynamic Walker utilizing Passive Joint Compliance Takashi TAKUMA, Koh HOSODA Department of Adaptive Machine Systems, Graduate School of Engineering Osaka University

More information

Vibration Analysis and Test of Backup Roll in Temper Mill

Vibration Analysis and Test of Backup Roll in Temper Mill Sensors & Transducers 2013 by IFSA http://www.sensorsportal.com Vibration Analysis and Test of Backup Roll in Temper Mill Yuanmin Xie College of Machinery and Automation, Wuhan University of Science and

More information

ScienceDirect. Microscopic Simulation on the Design and Operational Performance of Diverging Diamond Interchange

ScienceDirect. Microscopic Simulation on the Design and Operational Performance of Diverging Diamond Interchange Available online at www.sciencedirect.com ScienceDirect Transportation Research Procedia 6 (2015 ) 198 212 4th International Symposium of Transport Simulation-ISTS 14, 1-4 June 2014, Corsica, France Microscopic

More information

TOWARD MORE ACCURATE PREDICTION OF DAMAGE DUE TO STRONG WINDS

TOWARD MORE ACCURATE PREDICTION OF DAMAGE DUE TO STRONG WINDS TOWARD MORE ACCURATE PREDICTION OF DAMAGE DUE TO STRONG WINDS Kichiro KIMURA Kyushu Institute of Technology ABSTRACT: The insured losses of structures due to strong winds have been always dominant and

More information

SIDT 2017 XXII SEMINARIO SCIENTIFICO DELLA SOCIETÀ ITALIANA DOCENTI DI TRASPORTI

SIDT 2017 XXII SEMINARIO SCIENTIFICO DELLA SOCIETÀ ITALIANA DOCENTI DI TRASPORTI SIDT 2017 XXII SEMINARIO SCIENTIFICO DELLA SOCIETÀ ITALIANA DOCENTI DI TRASPORTI POLITECNICO DI BARI TOWARDS SUSTAINABLE CITIES: INNOVATIVE SOLUTIONS FOR MOBILITY AND LOGISTICS SEPTEMBER 14-15, 2017 SESSION

More information

PARAMETRIZATION OF WAVE TRANSFORMATION ABOVE SUBMERGED BAR BASED ON PHYSICAL AND NUMERICAL TESTS

PARAMETRIZATION OF WAVE TRANSFORMATION ABOVE SUBMERGED BAR BASED ON PHYSICAL AND NUMERICAL TESTS Proceedings of the 6 th International Conference on the Application of Physical Modelling in Coastal and Port Engineering and Science (Coastlab16) Ottawa, Canada, May 10-13, 2016 Copyright : Creative Commons

More information

Cloud real-time single-elimination tournament chart system

Cloud real-time single-elimination tournament chart system International Journal of Latest Research in Engineering and Technology () Cloud real-time single-elimination tournament chart system I-Lin Wang 1, Hung-Yi Chen 2, Jung-Huan Lee 3, Yuan-Mei Sun 4,*, Yen-Chen

More information

Tip Seal Behavior in Scroll Compressors

Tip Seal Behavior in Scroll Compressors Purdue University Purdue e-pubs International Compressor Engineering Conference School of Mechanical Engineering 2000 Tip Seal Behavior in Scroll Compressors C. Ancel Danfoss Maneurop P. Lamoine Danfoss

More information

Using sensory feedback to improve locomotion performance of the salamander robot in different environments

Using sensory feedback to improve locomotion performance of the salamander robot in different environments Using sensory feedback to improve locomotion performance of the salamander robot in different environments João Lourenço Silvério Assistant: Jérémie Knüsel Structure of the presentation: I. Overview II.

More information

Transformer fault diagnosis using Dissolved Gas Analysis technology and Bayesian networks

Transformer fault diagnosis using Dissolved Gas Analysis technology and Bayesian networks Proceedings of the 4th International Conference on Systems and Control, Sousse, Tunisia, April 28-30, 2015 TuCA.2 Transformer fault diagnosis using Dissolved Gas Analysis technology and Bayesian networks

More information

Elimination of Oil Residual inside the Copper Pipe Using Ladder Technique

Elimination of Oil Residual inside the Copper Pipe Using Ladder Technique Engineering, 2013, 5, 8-15 http://dx.doi.org/10.4236/eng.2013.51002 Published Online January 2013 (http://www.scirp.org/journal/eng) Elimination of Oil Residual inside the Copper Pipe Using Ladder Technique

More information

Application of Diamond Interchange Control Strategies at Closely Spaced Intersections

Application of Diamond Interchange Control Strategies at Closely Spaced Intersections Application of Diamond Interchange Control Strategies at Closely Spaced Intersections Zong Tian, Thomas Urbanik II, and Reed Gibby Signalized diamond interchanges are one of the most common interchange

More information