The Implementation of RRTs for a Remote-Controlled Mobile Robot
|
|
- Paulina Lawrence
- 5 years ago
- Views:
Transcription
1 ICCAS5 June -5, KINEX, Gyeonggi-Do, Korea he Implementation of RRs for a Remote-Controlled Mobile Robot Chi-Won Roh*, Woo-Sub Lee **, Sung-Chul Kang *** and Kwang-Won Lee **** * Intelligent Robotis Researh Center, KIS, Seoul, Korea (el : ; wroh@kist.re.kr) ** Intelligent Robotis Researh Center, KIS, Seoul, Korea (el : ; robot@kist.re.kr) *** Intelligent Robotis Researh Center, KIS, Seoul, Korea (el : ; kash@kist.re.kr) **** Department of Eletronis Engineering, Ajou University, Suwon, Korea (el : ; lkw@ajou.a.kr) Abstrat: he original RR is iteratively epanded by applying ontrol inputs that drive the system slightly toward omly-seleted states, as opposed to requiring point-to-point onvergene, as in the probabilisti roadmap approah. It is generally known that the performane of RRs an be improved depending on the seletion of the metris in hoosing the est verte and bias tehniques in hoosing om states. We designed a path planning algorithm based on the RR method for a remote-ontrolled mobile robot. First, we onsidered a bias tehnique that is -biased Gaussian om distribution along the ommand diretions. Seondly, we seleted the metri based on a weighted Eulidean distane of om states and a weighted distane from the region. It an save the effort to eplore the unneessary regions and help the mobile robot to find a feasible trajetory as fast as possible. Finally, the onstraints of the atuator should be onsidered to apply the algorithm to physial mobile robots, so we selet ontrol inputs distributed with ommanded inputs and onstrained by the maimum rate of input hange instead of om inputs. Simulation results demonstrate that the proposed algorithm is signifiantly more effiient for planning than a basi RR planner. It redues the omputational time needed to find a feasible trajetory and an be pratially implemented in a remote-ontrolled mobile robot. Keywords: RR, Path Planning, Obstale Avoidane, Mobile Robot, Bias ehnique, Metri Choie 1. INRODUCION he inreasing performane of miroproessor and development of various sensors enable mobile robots to be used for various areas. In indoor ases, personal servie robots perform the missions of museum tour guide, room leaning and nursing for the elderly. In outdoor ases, mobile robots have been used for the purpose of patrol, reonnaissane, surveillane and eploring planets, et. he remote-ontrolled mobile robots that are operated by the remote operators should be able to navigate with ommanded translational and rotational veloities and pereive stati and varying environments and avoid dynami obstales suh as vehiles or pedestrians. Mobile robots often find themselves in a situation where they must find a trajetory to another position in their environments, subjet to onstraints posed by obstales and the apabilities of the robot itself. Rapidly-eploring Random rees (RRs) are a reently developed representation on whih fast ontinuous domain path planners an be based and a omized data struture that is designed for a broad lass of a path planning problems [1-3]. he advantage of RRs is that they an be diretly applied to nonholonomi and kinodynami planning. Moreover, RRs has been used to solve nonli ontrol problems and etended to the ase of hybrid systems [-5]. he original RR is iteratively epanded by applying ontrol inputs that drive the system slightly toward omly-seleted states, as opposed to requiring point-to-point onvergene, as in the probabilisti roadmap approah. It is generally known that the performane of RRs an be improved depending on the seletion of the metris in hoosing the est verte and bias tehniques in hoosing om states []. We designed a path planning algorithm based on the RR method for a remote-ontrolled mobile robot. First, we onsidered a bias tehnique that is -biased Gaussian om distribution along the ommand diretions. Seondly, we seleted the metri based on a weighted Eulidean distane of om states and a weighted distane from the region. It an save the effort to eplore the unneessary regions and help the mobile robot to find a feasible trajetory as fast as possible. Finally, the onstraints of the atuator should be onsidered to apply the algorithm to physial mobile robots, so we selet ontrol inputs distributed with ommanded inputs and onstrained by the maimum rate of input hange instead of om inputs. Simulation results demonstrate that the proposed algorithm is signifiantly more effiient for planning than a basi RR planner. It redues the omputational time needed to find a feasible trajetory and an be pratially implemented in a remote-ontrolled mobile robot. he remainder of this paper is organized as follows. Setion introdues a brief formulation of the RR algorithm. Setion 3 onsiders the kinematis and pratial implementation of a RR for a remote-ontrolled mobile robot. Setion presents the simulation results. Finally, some onlusions are presented in Setion 5..1 Basi RR Algorithm. RR ALGORIHM.1.1 Problem Desription he lass of problems onsidered in RRs an be formulated in terms of si omponents [3]: n 1) State Spae: A bounded manifold, X R ) Boundary Values: init X and X X 3) Collision Detetor: A funtion, D: X { true, false}, that determines whether global onstraints are satisfied from state. his ould alternatively be a real-valued funtion that indiates distane from the onstraint
2 ICCAS5 boundary. ) Inputs: A set, U, whih speifies the omplete set of ontrols or ations that an affet the state. 5) Inremental Simulator: Given the urrent state, (t), and inputs applied over a time interval, { u( t') t t' t + t}, the inremental simulator yields ( t + t). his usually ours through numerial integration of a state transition equation, & = f (, u). ) Metri: A real-valued funtion, ρ : X X [, ) whih speifies the distane between pairs of points in X (however, ρ is not neessarily symmetri). rajetory planning will generally be viewed as a searh in a state spae, X, for a ontrol u that brings the system from an initial state, init to a region X X or state X X. It is assumed that a ompliated set of global onstraints is imposed on X, and any solution path must keep the state within this set. A ollision detetor reports whether a given state satisfies the global onstraints. Loal, differential onstraints are imposed through the definition of a set of inputs (or ontrols) and an inremental simulator. aken together, these two omponents speify possible hanges in state. he inremental simulator an be defined by numerial integration of a state transition equation of the form & = f (, u) or an simply be ahieved by a simulation software pakage. Finally, a metri is defined to indiate the loseness of pairs of points in the state spae..1. Basi RR Algorithm he basi RR onstrution algorithm is given in able 1 [1]. A simple iteration is performed in whih eah step attempts to etend the RR by adding a verte that is biased by a omly-seleted state, X. he EXEND funtion selets the est verte already in the RR to. he est verte is hosen aording to the metri, ρ. he funtion NEW_SAE makes a motion toward by applying an input u U for some time inrement t. his input an be hosen at om, or seleted by trying to all possible inputs and hoosing the one that yields a state as lose as possible to the sample, (if U is infinite, then a finite approimation or analytial tehnique an be used). NEW_SAE impliitly uses the ollision detetion funtion to determine whether the state and all intermediate states satisfy the global onstraints. For many problems, this an be performed quikly ( almost onstant time ) using inremental distane omputation algorithms by storing the relevant invariants with eah of the RR verties. If NEW_SAE is suessful, the state and input are represented in and u, respetively. Figure 1 shows an RR grown from the enter of a square region in the plane. In this eample, there are no differential onstraints (motion in any diretion is possible from any point). he inremental onstrution method biases the RR to rapidly eplore in the beginning, and then onverge to a uniform overage of the spae. he eploration is naturally biased towards verties that have larger Voronoi regions. his auses the eploration to our mostly on the uneplored portion of the state spae. In addition to growing a tree from the starting state, many RR implementations grow a seond tree from the tree. Suh trees grow in four steps. June -5, KINEX, Gyeonggi-Do, Korea 1) Grow start-tree towards a om uneplored onfiguration. ) Grow -tree towards a om uneplored onfiguration. 3) Grow start tree towards tree. At eah iteration, selet a om verte in the tree to grow towards it. ) Grow tree towards start tree. A solution path is found when the two trees finally onnet. able 1 he Basi RR Algorithm Build_RR ( ) init.init ( ); init For k = 1 to K do = RANDOM_SAE(); EXEND (, ); Return EXEND (, ) = NEARES(,); If NEW_SAE (,,, u ).add_verte ( );.add_edge (, u ), Fig. 1 Eample of a basi RR algorithm. Other RRs If a dual-tree approah offers advantages over a single tree, then it is natural to ask whether growing three or more RRs might be even better. hese additional RRs ould be started at om states. Of ourse, the onnetion problem will beome more diffiult for nonholonomi problems. Also, as more trees are onsidered, a ompliated deision problem arises. he omputation time must be divided between attempting to eplore the spae and attempting to onnet RRs to eah other. It is also not lear whih onnetions should be attempted. Many researh issues remain in the development of this and other RR-based planners. 3. RR FOR REMOE-CONROLLED MOBILE ROBO 3.1 Kinematis We onsider a mobile robot with a -wheel differential-drive skid-steering onfiguration, the two wheels on the same side move in unison, with eah pair on opposite side apable of being driven independently. If both pairs are
3 ICCAS5 driven forward with the same speed, then the robot moves forward, but if they are driven in opposite diretions, the robot will turn in plae (i.e., eeuting a zero-radius turn). he nominal model equation an be desribed by the following Eq. (1). & osθ θ + ω θ y & = sin v & 1 (1) he state vetor X = [ y θ ] represents the robot position and orientation. he ontrol inputs applied to the mobile robot are u = [ v ω] where v is the translational veloity and ω is the rotational veloity of the robot. 3. Implementation of RR When we onsider not the autonomous mobile robot but the remote-ontrolled mobile robot (RC-mobile robot), it has to keep the ommanded translational and rotational veloities and avoid some obstales suh as stati walls and dynami moving obstales (e.g., ars, people). Most eisting ollision avoidane methods are purely reative in the sense that they searh for safe robot ontrol ommands based on the robot s urrent proimity sensor data without any projetion of the robot s future state. hese methods differ in the way this searh is arried out. he Vetor Field Histogram method [7] and Potential filed methods [] do not epliitly take the onstraints imposed by the dynamis of the robot into aount. Another popular method is the dynami window approah to ollision avoidane [9]. his method searhes for the trajetory the robot should take within the net time step based on a loal map of the robot s surrounding built from the latest sensor measurements. In order to redue the searh spae, the robot s dynami onstraints are taken into aount by onsidering only veloities whih an be reahed within the net time interval. Konolidge [1] uses dynami programming on the loal map to ompute the gradient towards the target. o make this approah omputationally feasible only the two dimensional spae of possible robot positions is onsidered for planning. As mentioned in Setion, RR algorithms have the advantage that they an be diretly applied to nonholonomi and kinodynami planning. We will suggest a method that effetively modifies the basi RR to be used for the RC-mobile robot and simultaneously plans ollision free paths and takes the kinemati onstraints of the robot into aount. here are several issues in the appliation of RR algorithms. he main issues that should be onsidered to improve the performane of algorithms are as followings: - sampling strategy (bias tehnique) - metri hoie - input seletion Sampling strategy is related with how to bias the probability distribution density of om samples. he original RR has a uniform om distribution and takes a long time to find a path to the. Some methods were suggested to improve the omputational time. he -biased tehnique simply an be applied by the assignment the probability at the point [3]. And also, adaptive sampling bias tehnique was suggested with appliations to test generation [11]. hey initially bias the distribution so that states the unsafe set are seleted and monitor the growth June -5, KINEX, Gyeonggi-Do, Korea of the tree. As the growth rate of the tree delines, the sampling distribution is less biased. o find a metri that yields good performane an be a very diffiult task. he ideal metri is the optimal ost-to-go, whih is the optimal ost for the robot to move from one state to another state []. Calulating the optimal ost-to-go is at least the same diffiulty as the trajetory design problem. In general, a simple Eulidean metri is used. For a partiular system, it may be possible to derive a metri from several alternatives, inluding a Lyapunov funtion, a steering method, a fitted spline urve, or an optimal ontrol law for a loally-liized system. In [1], the ost-to-go funtion from a hybrid ontroller was used as the metri in an RR to generate effiient plans for a nonli model of a heliopter. Input seletion to make a motion toward a omly seleted state from the est neighbor state and minimize the distane between them an be hosen at om, or seleted by trying all possible inputs and hoosing the one that yields a state as lose as possible to the sample (if the input range is infinite, then a finite approimation or analytial tehnique an be used). he determined state by the input impliitly uses the ollision detetion funtion to determine whether the state satisfy the global onstraints We onsider the pratial implementation of a RR algorithm for the remote-ontrolled mobile robot. In this ase, the situation is so different from the autonomous mobile ase. We assume the followings. Assumptions: - he mobile robot has a differential drive onfiguration. - he translational and rotational veloities are limited. - he translational and rotational aelerations are also limited. - he mobile robot reeives the target veloity ommands every one seond from the remote operator. - he mobile robot knows the environments from various sensors. - he mobile robot knows its position and attitude. We need to modify a RR algorithm in order to adapt the above assumptions in a remote-ontrolled mobile. hese assumptions make the path planning as a loal path planning and ollision avoidane in some aspets. Net are our modifiations on the RR fators in this paper. Bias ehnique Most of RRs have a uniform distribution over the onfiguration spae or a -biased Gaussian distribution as seleting a om state. In our ase, we assumed that the RC-mobile robot reeives the translational and angular veloity ommands from the operator every one seond ( t ). hese ommands indiate the diretion of the region after one seond. A simple region bias tehnique is utilized in seleting a om state. It has a Gaussian distribution entered along the ommanded diretion. he mean and standard deviation of the distribution an be alulated as shown in Eqs. () ~ (). ~ N( µ, σ ), () where µ is mean and σ is standard deviation.
4 ICCAS5 os( θ ) v µ = α sin( θ ) + ur t ω os( θ ) v σ = α sin( θ ) ω t where, v : ommanded translational veloity ω : ommanded rotational veloity α : diretion saling fator θ = θ + ω t (3) () June -5, KINEX, Gyeonggi-Do, Korea able Input Seletion Algorithm Selet_Input (,, v, ω, vma, a ) ma For k = 1 to K1 do u = a ma * UNI_RANDOM(); u = v + u ; If t u t v ma u t = v ma ; CALCULAE_MINIMUM_MERIC_INPU( u ); t Return u Choie of Metri Metris are used when we hoose the est verte and selet a ontrol input that produes a state a om state. Finding metris that yield good performane an be a very diffiult task. Generally, the same metris are used in those steps. In this paper, different metris are used. In ase of hoosing the est verte, a simple metri based on a weighted Eulidean distane of state is utilized. But in ase of seleting a ontrol input, the distane between the est state and the region state that normalized with respet to the distane between and is added. his improves the performane of eploring to the region. Eq. (5) shows the metri that is used in the routine of finding the est verte and Eq. () shows the metri that is used in the routine of seleting the ontrol input. ρ = (5) ρ input = + w g, () where, w is weighting fator g Input Seletion he ontrol input that drives the system slightly toward omly-seleted points is usually seleted omly. From a pratial point of view, it is neessary to onsider the onstraints of inputs in path planning. We onsiders the onstraints of the maimum veloity v and the maimum ma aeleration a. able shows the input seletion ma algorithm that takes these ontrol input onstraints and the ommanded veloities into aount. Heuristially Pruning the ree As performing the input seletion algorithm presented in able, the funtion CALCULAE_MINIMUM_MERIC _INPU simulates the mobile robot atuated by the seleted ontrol input u t that meets onstraints. If the alulated states of the mobile robot are oupied by a wall or other obstales, his ontrol input is invalid. he number of invalid input that ourred during the Selet_Input loop is ounted and haraterized in the tree verte. his information is used in the NEARES routine that finds the est verte from the omly seleted state in able 1. If the invalid input ount is over the predetermined perentage γ of all tried inputs, this verte is pruned from the tree and will not be seleted after then. his strategy that pruning the tree ould make the overall omputational time fast and prevent the mobile robot from being trapped in the loal minimum.. SIMULAION RESULS We performed various simulations to identify the effet of different fators in designing a RR algorithm for a remote-ontrolled mobile robot. he parameters that used in simulations are shown in able 3. able 3 Simulation Parameters Parameter Value v maimum translational veloity 1[ m / s] t ma π v a ma maimum angular veloity [ rad / s] a maimum translational aeleration.5[ m / s ] t ma a a ma maimum angular aeleration π [ rad / s ] t path planning step time 1 [se] w angular distane weighting fator.7 a w weighting fator in g ρ input 1 γ perentage in pruning tree routine [%] ε region radius.5 K maimum loop ount 15 K1 number of the omly seleted inputs 1 region diretion weighting α fator 5 Net subsetions show the effet of the fators that have an influene on the algorithm s performane..1 Comparison of Different Bias ehniques First, we onsider the effet of om state bias. he mobile robot initially loates in the state = [3,, π ]. It is assumed that the mobile robot reeives a ommand veloities and alulates the region the state = [3,, ]. Fig. shows the result when we hoose the -biased Gaussian distribution and Fig. 3 shows when we hoose om distribution over the onfiguration spae. We adapt the same om input sequenes and take the same simulation onditions eept the distribution. We an know that the -biased distribution gives better performanes than the om distribution. First ase diretly goes to the region, but seond ase eplores wide areas and takes muh time to perform the algorithm.
5 ICCAS5. Comparison of Different Metri Choie o identify the effet of metri hoies, we performed the following simulation. We also let the simulation onditions same for both ases eept the input seletion metri. he mobile robot initially loates in the state = [1,, ]. It is assumed that the mobile robot reeives a ommand veloities and alulates the region the state = [, 7.5, ]. Fig. shows the results in the ase of adding the weighting fator w when we hoose the ontrol input as you an see g in able. We an know that the robot diretly moves toward the. However, If the weighting fator is removed, as you an see in Fig. 5, the robot produes zigzag trajetory..3 he Effets of Pruning ree o redue the omputational time, it ould be need to get rid of the invalid vertees in tree. As we referred in Setion 3, we performed simulation to know how the pruning tree an inrease the performane. he mobile robot initially loates in the state = [.5,, π / ]. It is assumed that the mobile robot reeives a ommand veloities and alulates the region the state = [ 1,, π / ]. Fig. shows the simulation result without pruning proess. In the enter of the onfiguration spae, there are many vertees tried to epand the tree, but, they failed to etend any more. In order to make the est searh routine effetively, we removed the vertees that ounted invalid trials over [%]. As you an see in Fig. 7, this proess improved the performane of the eploration and redued the omputational time over [%] than the result without pruning tree. 1 June -5, KINEX, Gyeonggi-Do, Korea 1 1 Fig. Simulation result with weighting fator in the input seletion 1 1 Fig. 5 Simulation result without weighting fator in the input seletion 1 1 Fig. Simulation result with -biased Gaussian distribution 1 1 Fig. Simulation result without pruning tree 1 Fig. 3 Simulation result with om distribution
6 ICCAS5 1 1 Fig. 7 Simulation result with pruning tree 5. CONCLUSION We proposed a path planning algorithm based on the RR method for a remote-ontrolled mobile robot. First, we onsidered a bias tehnique that is -biased Gaussian om distribution along the ommand diretions. Seondly, we seleted the metri based on a weighted Eulidean distane of om states and a weighted distane from the region. It an save the effort to eplore the unneessary regions and help the mobile robot to find a feasible trajetory as fast as possible. Finally, the kinemati onstraints of the mobile robot and the onstraints of the ontrol inputs were onsidered in order to apply the algorithm to physial mobile robots. Simulation results demonstrate that the proposed algorithm is signifiantly more effiient for planning than a basi RR planner. It redues the omputational time needed to find a feasible trajetory and an be pratially implemented in a remote-ontrolled mobile robot. In the future, we plan to eperiment with a physial mobile robot to identify the performane of the proposed algorithm. June -5, KINEX, Gyeonggi-Do, Korea [] Peng Cheng, Reduing metri sensitivity in omized trajetory design, Pro. Of the 1 IEEE/RSJ Int l Conf. on Intelligent Robots and Systems, pp. 3-, 1. [7] J. Borenstein and Y. Koren, he vetor field histogram-fast obstale avoidane for mobile robots, IEEE Journal of Robotis and Automation, Vol. 7, No. 3, pp. 7-, [] J.-C. Latombe, Robot Motion Planning, Kluwer Aademi Publishers, Boston, MA, [9] D. Fo, W. Burgard, and S. hrun, he dynami window approah to ollision avoidane, IEEE Robotis and Automation Magazine, Vol., No. 1, [1] K. Konolige, A gradient method for real-time robot ontrol, In Pro. of IEEE/JSR Conf. on Intelligent Robots and Systems,. [11] Jongwoo Kim and Joel M. Esposito, "Adaptive sample bias for rapidly-eploring om trees with appliations to test generation," Amerian Control Conferene, 5 [1] E. Frazzoli, M.A. Dahleh, and E. Feron,. Robust Hybrid Control for Autonomous Vehile Motion Planning, In IEEE Conf. on Deision and Control, Sydney, Australia, pp. 1-, REFERENCES [1] S. M. LaValle and J. J. Kuffner, Rapidly- eploring om trees: A tool for path planning, R 9-11, Computer Siene Dept., Iowa State University, Ot [] J. J. Kuffner and S. M. LaValle, RR-onnet: An effiient approah to single-query path planning, Pro. IEEE Int l Conf. on Robotis and Automation, pp ,. [3] S. M. LaValle and J. J. Kuffner, Rapidly-eploring om trees: Progress and prospets, In B. R. Donald, K. M. Lynh, and D. Rus, editors, Algorithmi and Computational Robotis: New Diretions, pp. 93-3, A K Peters, Wellesley, MA, 1. [] M. S. Braniky, M. M. Curtiss, J. Levine, and S. Morgan, RRs for nonli, disrete, and hybrid planning and ontrol, Pro. IEEE Conf. Deision and Control, Deember 9-1, 3. [5] J. M. Esposito, J. Kim, and V. Kumar, Adaptive RRs for validating hybrid roboti ontrol systems, In Int l Workshop on the Algorithmi Foundations of Robotis, Netherlands,.
Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints
Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of
More informationParticle Swarm Optimization for the Design of High Diffraction Efficient Holographic Grating
Original Artile Partile Swarm Optimization for the Design of High Diffration Effiient Holographi Grating A.K. Tripathy 1, S.K. Das, M. Sundaray 3 and S.K. Tripathy* 4 1, Department of Computer Siene, Berhampur
More informationTrajectory Tracking Control for A Wheeled Mobile Robot Using Fuzzy Logic Controller
Trajetory Traking Control for A Wheeled Mobile Robot Using Fuzzy Logi Controller K N FARESS 1 M T EL HAGRY 1 A A EL KOSY 2 1 Eletronis researh institute, Cairo, Egypt 2 Faulty of Engineering, Cairo University,
More informationarxiv: v1 [cs.db] 13 Sep 2017
An effiient lustering algorithm from the measure of loal Gaussian distribution Yuan-Yen Tai (Dated: May 27, 2018) In this paper, I will introdue a fast and novel lustering algorithm based on Gaussian distribution
More informationCalculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem
Calulation of typial running time of a branh-and-bound algorithm for the vertex-over problem Joni Pajarinen, Joni.Pajarinen@iki.fi Otober 21, 2007 1 Introdution The vertex-over problem is one of a olletion
More informationA Novel Validity Index for Determination of the Optimal Number of Clusters
IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers
More informationMeasurement of the stereoscopic rangefinder beam angular velocity using the digital image processing method
Measurement of the stereosopi rangefinder beam angular veloity using the digital image proessing method ROMAN VÍTEK Department of weapons and ammunition University of defense Kouniova 65, 62 Brno CZECH
More informationDetection and Recognition of Non-Occluded Objects using Signature Map
6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,
More informationExtracting Partition Statistics from Semistructured Data
Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk
More informationWe P9 16 Eigenray Tracing in 3D Heterogeneous Media
We P9 Eigenray Traing in 3D Heterogeneous Media Z. Koren* (Emerson), I. Ravve (Emerson) Summary Conventional two-point ray traing in a general 3D heterogeneous medium is normally performed by a shooting
More informationPerformance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application
World Aademy of Siene, Engineering and Tehnology 8 009 Performane of Histogram-Based Skin Colour Segmentation for Arms Detetion in Human Motion Analysis Appliation Rosalyn R. Porle, Ali Chekima, Farrah
More informationthe data. Structured Principal Component Analysis (SPCA)
Strutured Prinipal Component Analysis Kristin M. Branson and Sameer Agarwal Department of Computer Siene and Engineering University of California, San Diego La Jolla, CA 9193-114 Abstrat Many tasks involving
More informationMultiple-Criteria Decision Analysis: A Novel Rank Aggregation Method
3537 Multiple-Criteria Deision Analysis: A Novel Rank Aggregation Method Derya Yiltas-Kaplan Department of Computer Engineering, Istanbul University, 34320, Avilar, Istanbul, Turkey Email: dyiltas@ istanbul.edu.tr
More informationThe Mathematics of Simple Ultrasonic 2-Dimensional Sensing
The Mathematis of Simple Ultrasoni -Dimensional Sensing President, Bitstream Tehnology The Mathematis of Simple Ultrasoni -Dimensional Sensing Introdution Our ompany, Bitstream Tehnology, has been developing
More informationA Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks
A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks Abouberine Ould Cheikhna Department of Computer Siene University of Piardie Jules Verne 80039 Amiens Frane Ould.heikhna.abouberine @u-piardie.fr
More informationDrawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0;
Naïve line drawing algorithm // Connet to grid points(x0,y0) and // (x1,y1) by a line. void drawline(int x0, int y0, int x1, int y1) { int x; double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx;
More informationKERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION
KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION Cuiui Kang 1, Shengai Liao, Shiming Xiang 1, Chunhong Pan 1 1 National Laboratory of Pattern Reognition, Institute of Automation, Chinese
More informationUnsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks
Unsupervised Stereosopi Video Objet Segmentation Based on Ative Contours and Retrainable Neural Networks KLIMIS NTALIANIS, ANASTASIOS DOULAMIS, and NIKOLAOS DOULAMIS National Tehnial University of Athens
More informationNONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman
NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION Ken Sauer and Charles A. Bouman Department of Eletrial Engineering, University of Notre Dame Notre Dame, IN 46556, (219) 631-6999 Shool of
More informationCleanUp: Improving Quadrilateral Finite Element Meshes
CleanUp: Improving Quadrilateral Finite Element Meshes Paul Kinney MD-10 ECC P.O. Box 203 Ford Motor Company Dearborn, MI. 8121 (313) 28-1228 pkinney@ford.om Abstrat: Unless an all quadrilateral (quad)
More informationOn - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2
On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,
More informationTorpedo Trajectory Visual Simulation Based on Nonlinear Backstepping Control
orpedo rajetory Visual Simulation Based on Nonlinear Bakstepping Control Peng Hai-jun 1, Li Hui-zhou Chen Ye 1, 1. Depart. of Weaponry Eng, Naval Univ. of Engineering, Wuhan 400, China. Depart. of Aeronautial
More informationWhat are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study
What are Cyle-Stealing Systems Good For? A Detailed Performane Model Case Study Wayne Kelly and Jiro Sumitomo Queensland University of Tehnology, Australia {w.kelly, j.sumitomo}@qut.edu.au Abstrat The
More informationThe Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines
The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer
More informationC 2 C 3 C 1 M S. f e. e f (3,0) (0,1) (2,0) (-1,1) (1,0) (-1,0) (1,-1) (0,-1) (-2,0) (-3,0) (0,-2)
SPECIAL ISSUE OF IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION: MULTI-ROBOT SSTEMS, 00 Distributed reonfiguration of hexagonal metamorphi robots Jennifer E. Walter, Jennifer L. Welh, and Nany M. Amato Abstrat
More informationDubins Path Planning of Multiple UAVs for Tracking Contaminant Cloud
Proeedings of the 17th World Congress The International Federation of Automati Control Dubins Path Planning of Multiple UAVs for Traking Contaminant Cloud S. Subhan, B.A. White, A. Tsourdos M. Shanmugavel,
More informationIntroduction to Seismology Spring 2008
MIT OpenCourseWare http://ow.mit.edu 1.510 Introdution to Seismology Spring 008 For information about iting these materials or our Terms of Use, visit: http://ow.mit.edu/terms. 1.510 Leture Notes 3.3.007
More informationVolume 3, Issue 9, September 2013 International Journal of Advanced Research in Computer Science and Software Engineering
Volume 3, Issue 9, September 2013 ISSN: 2277 128X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om A New-Fangled Algorithm
More informationHEXA: Compact Data Structures for Faster Packet Processing
Washington University in St. Louis Washington University Open Sholarship All Computer Siene and Engineering Researh Computer Siene and Engineering Report Number: 27-26 27 HEXA: Compat Data Strutures for
More informationDynamic System Identification and Validation of a Quadrotor UAV
Dynami System Identifiation and Validation of a Quadrotor UAV Min Goo Yoo PG Student, Department of Aerospae Engineering, Sejong University, Seoul, Republi of Korea E-mail: mingooyoo@gmailom Sung Kyung
More informationMulti-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality
INTERNATIONAL CONFERENCE ON MANUFACTURING AUTOMATION (ICMA200) Multi-Piee Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality Stephen Stoyan, Yong Chen* Epstein Department of
More informationApproximate logic synthesis for error tolerant applications
Approximate logi synthesis for error tolerant appliations Doohul Shin and Sandeep K. Gupta Eletrial Engineering Department, University of Southern California, Los Angeles, CA 989 {doohuls, sandeep}@us.edu
More informationAbstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.
Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,
More informationAlgorithms, Mechanisms and Procedures for the Computer-aided Project Generation System
Algorithms, Mehanisms and Proedures for the Computer-aided Projet Generation System Anton O. Butko 1*, Aleksandr P. Briukhovetskii 2, Dmitry E. Grigoriev 2# and Konstantin S. Kalashnikov 3 1 Department
More information1 The Knuth-Morris-Pratt Algorithm
5-45/65: Design & Analysis of Algorithms September 26, 26 Leture #9: String Mathing last hanged: September 26, 27 There s an entire field dediated to solving problems on strings. The book Algorithms on
More informationSystem-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications
System-Level Parallelism and hroughput Optimization in Designing Reonfigurable Computing Appliations Esam El-Araby 1, Mohamed aher 1, Kris Gaj 2, arek El-Ghazawi 1, David Caliga 3, and Nikitas Alexandridis
More informationFrom indoor GIS maps to path planning for autonomous wheelchairs
From indoor GIS maps to path planning for autonomous wheelhairs Jérôme Guzzi and Gianni A. Di Caro Abstrat This work fouses on how to ompute trajetories for an autonomous wheelhair based on indoor GIS
More informationSemi-Supervised Affinity Propagation with Instance-Level Constraints
Semi-Supervised Affinity Propagation with Instane-Level Constraints Inmar E. Givoni, Brendan J. Frey Probabilisti and Statistial Inferene Group University of Toronto 10 King s College Road, Toronto, Ontario,
More informationImproved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules
Improved Vehile Classifiation in Long Traffi Video by Cooperating Traker and Classifier Modules Brendan Morris and Mohan Trivedi University of California, San Diego San Diego, CA 92093 {b1morris, trivedi}@usd.edu
More informationGray Codes for Reflectable Languages
Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings
More informationAn Alternative Approach to the Fuzzifier in Fuzzy Clustering to Obtain Better Clustering Results
An Alternative Approah to the Fuzziier in Fuzzy Clustering to Obtain Better Clustering Results Frank Klawonn Department o Computer Siene University o Applied Sienes BS/WF Salzdahlumer Str. 46/48 D-38302
More informationAcoustic Links. Maximizing Channel Utilization for Underwater
Maximizing Channel Utilization for Underwater Aousti Links Albert F Hairris III Davide G. B. Meneghetti Adihele Zorzi Department of Information Engineering University of Padova, Italy Email: {harris,davide.meneghetti,zorzi}@dei.unipd.it
More informationRAC 2 E: Novel Rendezvous Protocol for Asynchronous Cognitive Radios in Cooperative Environments
21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communiations 1 RAC 2 E: Novel Rendezvous Protool for Asynhronous Cognitive Radios in Cooperative Environments Valentina Pavlovska,
More informationGradient based progressive probabilistic Hough transform
Gradient based progressive probabilisti Hough transform C.Galambos, J.Kittler and J.Matas Abstrat: The authors look at the benefits of exploiting gradient information to enhane the progressive probabilisti
More informationtimestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else
3rd International Conferene on Multimedia Tehnolog(ICMT 013) An Effiient Moving Target Traking Strateg Based on OpenCV and CAMShift Theor Dongu Li 1 Abstrat Image movement involved bakground movement and
More informationFacility Location: Distributed Approximation
Faility Loation: Distributed Approximation Thomas Mosibroda Roger Wattenhofer Distributed Computing Group PODC 2005 Where to plae ahes in the Internet? A distributed appliation that has to dynamially plae
More informationVideo Data and Sonar Data: Real World Data Fusion Example
14th International Conferene on Information Fusion Chiago, Illinois, USA, July 5-8, 2011 Video Data and Sonar Data: Real World Data Fusion Example David W. Krout Applied Physis Lab dkrout@apl.washington.edu
More informationScalable Formation Control of Multi-Robot Chain Networks using a PDE Abstraction
Salable Formation Control of Multi-Robot Chain Networks using a PDE Abstration Karthik Elamvazhuthi and Spring Berman Abstrat This work investigates the appliation of boundary ontrol of the wave equation
More informationA DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR
Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and
More informationMulti-Channel Wireless Networks: Capacity and Protocols
Multi-Channel Wireless Networks: Capaity and Protools Tehnial Report April 2005 Pradeep Kyasanur Dept. of Computer Siene, and Coordinated Siene Laboratory, University of Illinois at Urbana-Champaign Email:
More informationZ Combinatorial Filters: Sensor Beams, Obstacles, and Possible Paths
Z Combinatorial Filters: Sensor Beams, Obstales, and Possible Paths BENJAMIN TOVAR, Northwestern University FRED COHEN, University of Rohester LEONARDO BOBADILLA, University of Illinois JUSTIN CZARNOWSKI,
More informationAccommodations of QoS DiffServ Over IP and MPLS Networks
Aommodations of QoS DiffServ Over IP and MPLS Networks Abdullah AlWehaibi, Anjali Agarwal, Mihael Kadoh and Ahmed ElHakeem Department of Eletrial and Computer Department de Genie Eletrique Engineering
More informationBoosted Random Forest
Boosted Random Forest Yohei Mishina, Masamitsu suhiya and Hironobu Fujiyoshi Department of Computer Siene, Chubu University, 1200 Matsumoto-ho, Kasugai, Aihi, Japan {mishi, mtdoll}@vision.s.hubu.a.jp,
More informationSequential Incremental-Value Auctions
Sequential Inremental-Value Autions Xiaoming Zheng and Sven Koenig Department of Computer Siene University of Southern California Los Angeles, CA 90089-0781 {xiaominz,skoenig}@us.edu Abstrat We study the
More informationSelf-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization
Self-Adaptive Parent to Mean-Centri Reombination for Real-Parameter Optimization Kalyanmoy Deb and Himanshu Jain Department of Mehanial Engineering Indian Institute of Tehnology Kanpur Kanpur, PIN 86 {deb,hjain}@iitk.a.in
More informationFuzzy Meta Node Fuzzy Metagraph and its Cluster Analysis
Journal of Computer Siene 4 (): 9-97, 008 ISSN 549-3636 008 Siene Publiations Fuzzy Meta Node Fuzzy Metagraph and its Cluster Analysis Deepti Gaur, Aditya Shastri and Ranjit Biswas Department of Computer
More informationUsing Augmented Measurements to Improve the Convergence of ICP
Using Augmented Measurements to Improve the onvergene of IP Jaopo Serafin, Giorgio Grisetti Dept. of omputer, ontrol and Management Engineering, Sapienza University of Rome, Via Ariosto 25, I-0085, Rome,
More informationPlot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar
Plot-to-trak orrelation in A-SMGCS using the target images from a Surfae Movement Radar G. Golino Radar & ehnology Division AMS, Italy ggolino@amsjv.it Abstrat he main topi of this paper is the formulation
More informationOptimization of Two-Stage Cylindrical Gear Reducer with Adaptive Boundary Constraints
5 JOURNAL OF SOFTWARE VOL. 8 NO. 8 AUGUST Optimization of Two-Stage Cylindrial Gear Reduer with Adaptive Boundary Constraints Xueyi Li College of Mehanial and Eletroni Engineering Shandong University of
More informationAn Interactive-Voting Based Map Matching Algorithm
Eleventh International Conferene on Mobile Data Management An Interative-Voting Based Map Mathing Algorithm Jing Yuan* University of Siene and Tehnology of China Hefei, China yuanjing@mail.ust.edu.n Yu
More informationPipelined Multipliers for Reconfigurable Hardware
Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,
More informationOutline: Software Design
Outline: Software Design. Goals History of software design ideas Design priniples Design methods Life belt or leg iron? (Budgen) Copyright Nany Leveson, Sept. 1999 A Little History... At first, struggling
More informationAnalysis of input and output configurations for use in four-valued CCD programmable logic arrays
nalysis of input and output onfigurations for use in four-valued D programmable logi arrays J.T. utler H.G. Kerkhoff ndexing terms: Logi, iruit theory and design, harge-oupled devies bstrat: s in binary,
More informationAn Efficient and Scalable Approach to CNN Queries in a Road Network
An Effiient and Salable Approah to CNN Queries in a Road Network Hyung-Ju Cho Chin-Wan Chung Dept. of Eletrial Engineering & Computer Siene Korea Advaned Institute of Siene and Tehnology 373- Kusong-dong,
More informationMethods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems
Methods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems Arne Hamann, Razvan Rau, Rolf Ernst Institute of Computer and Communiation Network Engineering Tehnial University of Braunshweig,
More informationAN ANT BASED SIMULATION OPTIMIZATION FOR VEHICLE ROUTING PROBLEM WITH STOCHASTIC DEMANDS. Mukul Tripathi Glenn Kuriger Hung-da Wan
Proeedings of the 29 Winter Simulation Conferene M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunin and R. G. Ingalls, eds. AN ANT BASED SIMULATION OPTIMIZATION FOR VEHICLE ROUTING PROBLEM WITH STOCHASTIC
More informationDisplacement-based Route Update Strategies for Proactive Routing Protocols in Mobile Ad Hoc Networks
Displaement-based Route Update Strategies for Proative Routing Protools in Mobile Ad Ho Networks Mehran Abolhasan 1 and Tadeusz Wysoki 1 1 University of Wollongong, NSW 2522, Australia E-mail: mehran@titr.uow.edu.au,
More informationINTERPOLATED AND WARPED 2-D DIGITAL WAVEGUIDE MESH ALGORITHMS
Proeedings of the COST G-6 Conferene on Digital Audio Effets (DAFX-), Verona, Italy, Deember 7-9, INTERPOLATED AND WARPED -D DIGITAL WAVEGUIDE MESH ALGORITHMS Vesa Välimäki Lab. of Aoustis and Audio Signal
More informationDistributed Resource Allocation Strategies for Achieving Quality of Service in Server Clusters
Proeedings of the 45th IEEE Conferene on Deision & Control Manhester Grand Hyatt Hotel an Diego, CA, UA, Deember 13-15, 2006 Distributed Resoure Alloation trategies for Ahieving Quality of ervie in erver
More informationHIGHER ORDER full-wave three-dimensional (3-D) large-domain techniques in
FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 21, no. 2, August 2008, 209-220 Comparison of Higher Order FEM and MoM/SIE Approahes in Analyses of Closed- and Open-Region Eletromagneti Problems Milan
More informationUplink Channel Allocation Scheme and QoS Management Mechanism for Cognitive Cellular- Femtocell Networks
62 Uplink Channel Alloation Sheme and QoS Management Mehanism for Cognitive Cellular- Femtoell Networks Kien Du Nguyen 1, Hoang Nam Nguyen 1, Hiroaki Morino 2 and Iwao Sasase 3 1 University of Engineering
More informationPARAMETRIC SAR IMAGE FORMATION - A PROMISING APPROACH TO RESOLUTION-UNLIMITED IMAGING. Yesheng Gao, Kaizhi Wang, Xingzhao Liu
20th European Signal Proessing Conferene EUSIPCO 2012) Buharest, Romania, August 27-31, 2012 PARAMETRIC SAR IMAGE FORMATION - A PROMISING APPROACH TO RESOLUTION-UNLIMITED IMAGING Yesheng Gao, Kaizhi Wang,
More informationBENDING STIFFNESS AND DYNAMIC CHARACTERISTICS OF A ROTOR WITH SPLINE JOINTS
Proeedings of ASME 0 International Mehanial Engineering Congress & Exposition IMECE0 November 5-, 0, San Diego, CA IMECE0-6657 BENDING STIFFNESS AND DYNAMIC CHARACTERISTICS OF A ROTOR WITH SPLINE JOINTS
More informationPerformance Improvement of TCP on Wireless Cellular Networks by Adaptive FEC Combined with Explicit Loss Notification
erformane Improvement of TC on Wireless Cellular Networks by Adaptive Combined with Expliit Loss tifiation Masahiro Miyoshi, Masashi Sugano, Masayuki Murata Department of Infomatis and Mathematial Siene,
More informationWe don t need no generation - a practical approach to sliding window RLNC
We don t need no generation - a pratial approah to sliding window RLNC Simon Wunderlih, Frank Gabriel, Sreekrishna Pandi, Frank H.P. Fitzek Deutshe Telekom Chair of Communiation Networks, TU Dresden, Dresden,
More informationActive Compliant Motion Control for Grinding Robot
Proeedings of the 17th World Congress The International Federation of Automati Control Ative Compliant Motion Control for Grinding Robot Juyi Park*, Soo Ho Kim* and Sungkwun Kim** *Daewoo Shipbuilding
More informationLearning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract
CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and
More information特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing
デンソーテクニカルレビュー Vol. 15 2010 特集 Road Border Reognition Using FIR Images and LIDAR Signal Proessing 高木聖和 バーゼル ファルディ Kiyokazu TAKAGI Basel Fardi ヘンドリック ヴァイゲル Hendrik Weigel ゲルド ヴァニーリック Gerd Wanielik This paper
More informationAn Approach to Physics Based Surrogate Model Development for Application with IDPSA
An Approah to Physis Based Surrogate Model Development for Appliation with IDPSA Ignas Mikus a*, Kaspar Kööp a, Marti Jeltsov a, Yuri Vorobyev b, Walter Villanueva a, and Pavel Kudinov a a Royal Institute
More informationAdapting K-Medians to Generate Normalized Cluster Centers
Adapting -Medians to Generate Normalized Cluster Centers Benamin J. Anderson, Deborah S. Gross, David R. Musiant Anna M. Ritz, Thomas G. Smith, Leah E. Steinberg Carleton College andersbe@gmail.om, {dgross,
More informationExploring the Commonality in Feature Modeling Notations
Exploring the Commonality in Feature Modeling Notations Miloslav ŠÍPKA Slovak University of Tehnology Faulty of Informatis and Information Tehnologies Ilkovičova 3, 842 16 Bratislava, Slovakia miloslav.sipka@gmail.om
More informationParametric Abstract Domains for Shape Analysis
Parametri Abstrat Domains for Shape Analysis Xavier RIVAL (INRIA & Éole Normale Supérieure) Joint work with Bor-Yuh Evan CHANG (University of Maryland U University of Colorado) and George NECULA (University
More informationIMPROVED FUZZY CLUSTERING METHOD BASED ON INTUITIONISTIC FUZZY PARTICLE SWARM OPTIMIZATION
Journal of Theoretial and Applied Information Tehnology IMPROVED FUZZY CLUSTERING METHOD BASED ON INTUITIONISTIC FUZZY PARTICLE SWARM OPTIMIZATION V.KUMUTHA, 2 S. PALANIAMMAL D.J. Aademy For Managerial
More informationASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS
ASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS Ahmed Elaksher a, Mohammed Elghazali b, Ashraf Sayed b, and Yasser Elmanadilli b a Shool of Civil Engineering, Purdue University, West Lafayette,
More informationDoS-Resistant Broadcast Authentication Protocol with Low End-to-end Delay
DoS-Resistant Broadast Authentiation Protool with Low End-to-end Delay Ying Huang, Wenbo He and Klara Nahrstedt {huang, wenbohe, klara}@s.uiu.edu Department of Computer Siene University of Illinois at
More informationCOMBINATION OF INTERSECTION- AND SWEPT-BASED METHODS FOR SINGLE-MATERIAL REMAP
Combination of intersetion- and swept-based methods for single-material remap 11th World Congress on Computational Mehanis WCCM XI) 5th European Conferene on Computational Mehanis ECCM V) 6th European
More informationTaming Decentralized POMDPs: Towards Efficient Policy Computation for Multiagent Settings
Taming Deentralized PMDPs: Towards ffiient Poliy omputation for Multiagent Settings. Nair and M. Tambe omputer Siene Dept. University of Southern alifornia Los Angeles A 90089 nair,tambe @us.edu M. Yokoo
More informationA Multi-Head Clustering Algorithm in Vehicular Ad Hoc Networks
International Journal of Computer Theory and Engineering, Vol. 5, No. 2, April 213 A Multi-Head Clustering Algorithm in Vehiular Ad Ho Networks Shou-Chih Lo, Yi-Jen Lin, and Jhih-Siao Gao Abstrat Clustering
More informationarxiv: v1 [cs.gr] 10 Apr 2015
REAL-TIME TOOL FOR AFFINE TRANSFORMATIONS OF TWO DIMENSIONAL IFS FRACTALS ELENA HADZIEVA AND MARIJA SHUMINOSKA arxiv:1504.02744v1 s.gr 10 Apr 2015 Abstrat. This work introdues a novel tool for interative,
More informationAn Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index
IJCSES International Journal of Computer Sienes and Engineering Systems, ol., No.4, Otober 2007 CSES International 2007 ISSN 0973-4406 253 An Optimized Approah on Applying Geneti Algorithm to Adaptive
More informationAutomatic Physical Design Tuning: Workload as a Sequence Sanjay Agrawal Microsoft Research One Microsoft Way Redmond, WA, USA +1-(425)
Automati Physial Design Tuning: Workload as a Sequene Sanjay Agrawal Mirosoft Researh One Mirosoft Way Redmond, WA, USA +1-(425) 75-357 sagrawal@mirosoft.om Eri Chu * Computer Sienes Department University
More informationA Load-Balanced Clustering Protocol for Hierarchical Wireless Sensor Networks
International Journal of Advanes in Computer Networks and Its Seurity IJCNS A Load-Balaned Clustering Protool for Hierarhial Wireless Sensor Networks Mehdi Tarhani, Yousef S. Kavian, Saman Siavoshi, Ali
More informationCracked Hole Finite Element Modeling
Craked Hole Finite Element Modeling (E-20-F72) Researh Report Submitted to: Lokheed Martin, Program Manager: Dr. Stephen P. Engelstad Prinipal Investigator: Dr. Rami M. Haj-Ali Shool of Civil and Environmental
More informationCONTROL SYSTEMS ANALYSIS & DESIGN SERVER. F. Morilla*, A. Fernández +, S. Dormido Canto*
CONTROL SYSTEMS ANALYSS & ESGN SERVER F. Morilla*, A. Fernández +, S. ormido Canto* * pto de nformátia y Automátia, UNE, Avda. Senda del Rey 9, 28040 Madrid, Spain. Phone:34-91-3987156, Fax:34-91-3986697,
More informationDefinitions Homework. Quine McCluskey Optimal solutions are possible for some large functions Espresso heuristic. Definitions Homework
EECS 33 There be Dragons here http://ziyang.ees.northwestern.edu/ees33/ Teaher: Offie: Email: Phone: L477 Teh dikrp@northwestern.edu 847 467 2298 Today s material might at first appear diffiult Perhaps
More informationZ Combinatorial Filters: Sensor Beams, Obstacles, and Possible Paths
Z Combinatorial Filters: Sensor Beams, Obstales, and Possible Paths BENJAMIN TOVAR, Northwestern University FRED COHEN, University of Rohester LEONARDO BOBADILLA, University of Illinois JUSTIN CZARNOWSKI,
More informationChemical, Biological and Radiological Hazard Assessment: A New Model of a Plume in a Complex Urban Environment
hemial, Biologial and Radiologial Haard Assessment: A New Model of a Plume in a omplex Urban Environment Skvortsov, A.T., P.D. Dawson, M.D. Roberts and R.M. Gailis HPP Division, Defene Siene and Tehnology
More informationCluster-Based Cumulative Ensembles
Cluster-Based Cumulative Ensembles Hanan G. Ayad and Mohamed S. Kamel Pattern Analysis and Mahine Intelligene Lab, Eletrial and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1,
More informationA New RBFNDDA-KNN Network and Its Application to Medical Pattern Classification
A New RBFNDDA-KNN Network and Its Appliation to Medial Pattern Classifiation Shing Chiang Tan 1*, Chee Peng Lim 2, Robert F. Harrison 3, R. Lee Kennedy 4 1 Faulty of Information Siene and Tehnology, Multimedia
More information1. Introduction. 2. The Probable Stope Algorithm
1. Introdution Optimization in underground mine design has reeived less attention than that in open pit mines. This is mostly due to the diversity o underground mining methods and omplexity o underground
More information