Evolving Large Scale UAV Communication System

Size: px
Start display at page:

Download "Evolving Large Scale UAV Communication System"

Transcription

1 Evolving Lage Scale UAV Communication System Adian Agogino UCSC at NASA Ames ail Stop 69-3 offett Field, CA nasa.gov Chis HolmesPake Oegen State Univesity 04 oges Hall Covallis, O holmespc@onid.ost.edu Kagan Tume Oegen State Univesity 04 oges Hall Covallis, O Kagan.Tume@ oegonstate.edu ABSTACT Unmanned Aeial Vehicles (UAVs) have taditionally been used fo shot duation missions involving suveillance o militay opeations. Advances in batteies, photovoltaics and electic motos though, will soon allow lage numbes of small, cheap, sola poweed unmanned aeial vehicles (UAVs) to fly long tem missions at high altitudes. This will evolutionize the way UAVs ae used, allowing them to fom vast communication netwoks. Howeve, to make effective use of thousands (and pehaps millions) of UAVs owned by numeous dispaate institutions, intelligent and obust coodination algoithms ae needed, as this domain intoduces unique congestion and signal-to-noise issues. In this pape, we pesent a solution based on evolutionay algoithms to a specific ad-hoc communication poblem, whee UAVs communicate to gound-based customes ove a single widespectum communication channel. To maximize thei bandwidth, UAVs need to optimally contol thei output powe levels and oientation. Expeimental esults show that UAVs using evolutionay algoithms in combination with appopiately shaped evaluation functions can fom a obust communication netwok and pefom 180% bette than a fixed baseline algoithm as well as 90% bette than a basic evolutionay algoithm. Categoies and Subect esciptos I..11 [Computing ethodologies]: Atificial Intelligence ultiagent systems eneal Tems Algoithms, Pefomance, eliability Keywods UAVs, Evolution, ultiagent Systems Pemission to make digital o had copies of all o pat of this wok fo pesonal o classoom use is ganted without fee povided that copies ae not made o distibuted fo pofit o commecial advantage and that copies bea this notice and the full citation on the fist page. To copy othewise, to epublish, to post on seves o to edistibute to lists, equies pio specific pemission and/o a fee. ECCO 1, July 7-11, 01, Philadelphia, Pennsylvania, USA. Copyight 01 AC /1/07...$ INTOUCTION Taditionally, unmanned aeial vehicles (UAVs) have been used fo tageted suveillance and militay opeations. Whethe they ae poweed fo many hous by et engine, o fo a faction of an hou by electic moto, UAV missions tend to have the same pofile: They ae launched, they cay out a mission, then they etun [5]. Such missions ae natually time-limited, labo intensive and logistically challenging, especially since the epeated takeoff and landings need to be coodinated with ai taffic contol. Cuently the numbe of simultaneous UAV missions is in the single digits. Howeve, technology may soon change this. Fo moe than a decade, development has pogessed on sola poweed UAVs with battey eseves, allowing them to fly fo a cetain amount of time afte dak. apid industy advancements in battey capacity, electic moto technology and sola cell efficiency, is allowing the pogession of sola poweed UAVs to poceed even faste [17]. Once UAV technology goes ove the citical hump, whee they can fly all night on chages eceived duing the day, the mission pofiles of UAVs will change adically: they will go up, and stay up. UAV missions could last fo months if not yeas, with ust a small tunove fo maintenance. In fact, at the magins, we ae aleady thee as the sola poweed QinetiQ s Zephy has been demoed, flying fo moe than two weeks [15]. Pemanently flying UAVs allow aicaft to be used in domains cuently monopolized by satellite and gound based-systems, including two-way communications, continuous suveillance and boadcasts. In addition the technologies in sola UAVs ae elatively cheap, with continual pice declines. Soon these aicaft will be available to nealy all nations, institutions and pehaps even individuals. Also since they do not need oxygen to bun fuel, they can be designed to fly at altitudes much highe than conventional aicaft can fly, allowing them be used independently of the cuent ai taffic system. ue to these factos, thee will likely be an explosion in the numbe and uses of UAVs in the futue [3]. We believe that genetic and evolutionay algoithms in combination with multiagent techniques will have a key ole in the complex poblem of contolling such a lage divese set of aicaft. ultiagent systems match the distibuted natue of the poblem, while evolution addesses the messy nonlinea contol and coodination issues. While the potential applications of these UAVs ae vast, we believe that evolution and multiagent systems ae applicable to a wide ange of UAV applications that shae these common popeties:

2 Long distance communication is easy due to UAVs being line-of-sight to each othe and to gound. Communication congestion is sevee due to UAVs being line-of-sight. Coodination of UAVs should be distibuted due to thei lage numbes, thei geogaphic sepaation, and UAVs being owned by diffeent institutions. Hadwae failues and integation failues will be common, due to diffeing age, types, manufactues and shee volume of UAVs. These popeties make efficient contol difficult with a topdown appoach, but ae a natual fo adaptive and distibuted appoaches such as evolutionay algoithms and multiagent systems. In this pape we apply these multiagent techniques combined with evolution to the specific domain of ceating an ai-to-gound communication netwok ove a single channel. In some ways this model is elated to cuent WiFi netwoks that can shae many uses ove a single channel. Howeve, the dynamics of having the signals come fom high altitude UAVs make the poblem consideably diffeent than that of teestial communication: Huge numbes of UAVs may be accessible at once, congestion may be sevee, and many failed o uncoopeative UAVs will be line-of-sight and will have to be dealt with. In these senses, this domain shaes many of the qualities that we expect futue UAV poblems to have. In addition this domain is impotant in itself as it allows UAV based communication netwoks to be used fo such puposes as voice communication and data netwoks without the need of expensive and difficult to maintain goundbased hadwae. In addition it allows such netwoks to be ceated in an adhoc way, whee diffeent aicaft ae owned by diffeent institutions. If setup popely, this paadigm may open the path fo UAV based communications to be as ubiquitous fo long-ange communication, as WiFi is fo shot-ange communication today. The main contibution of this pape is to pesent an application of evolutionay algoithms to the domain of UAV communication that is both useful fo downlink communication and shows the potential fo swams of high-altitude, low-cost UAVs likely to be common in the futue. In Section we descibe cuent and futue UAV systems as well as multiagent communication. In Sections 3 and 4 we descibe details of the UAV communication domain used in this pape. In Section 5 we discuss how the evolving agents can be used to maximize custome communication bit ates. In Section 6 we pesent expeimental esults, showing how the evolving agents ae able to pefom well unde vaying conditions. Finally in Section 7 we povide a discussion on the impact of this application and the implications of the esults.. BACKOUN In the nea futue, sola UAVs will play citical oles in the militay, industial, scientific, and academic communities [14, 17, 18]. These devices have seemingly limitless applications including communications, econnaissance missions, space launch platfoms, and wieless powe beaming [10, 14]. ecent missions including NASA s Pathfinde-Plus and QinetiQ s Zephy (which emained aibone fo ove two weeks nonstop) have advanced the state of the at in sola poweed UAVs, taking them fom limited mission life and enduance to the point they can emain opeational fo weeks at a time [10, 15]. As a esult of the inceasing capabilities and availability of these devices coupled with thei falling costs, a plethoa of novel domains and applications will emege to utilize the newly developed technological capabilities of these platfoms [14]. ethods of contolling and coodinating netwoks of UAVs have been eseached including genetic and evolutionay algoithms and einfocement leaning methods[9,, 16, 13, 11, 7, 6]. enetic algoithms have been used to evolve decision tees that allow UAV teams to collaboate in seach missions, and to facilitate UAV task assignments [16, 19]. In addition evolutionay algoithms have been shown to be effective in single playe and multi-playe UAV path planning domains [8]. enetic pogamming has also been shown effective in UAV multi-task allocation domains when thee is limited communication [4]. In addition to evolutionay and genetic algoithms, swam techniques have also been used to coodinate UAVs. In the coopeative huntes domain a swam of UAVs, using hand coded optimization methods, is used to seach fo one o moe smat tagets []. Anothe UAV contol poblem focuses on an NP-complete task allocation poblem which assigned tasks to swams of UAVs [1]. Fequently UAVs ae utilized in econiassance tasks involving Automatic Taget ecognition (AT). In such domains it is desied to have a balance between high coveage of discoveed tagets and boad aea coveage. One high-pefoming appoach to solving this coodination and contol poblem utilizes ant-based swam methods [1]. 3. UAV TO EATH COUNICATION As we pogess into the infomation age, communication becomes an inceasingly citical component of evey day life. Today, cellula phones, laptops, hand held computes, and othe wieless electonic devices have changed the way we see and inteact with the wold. At the coe of these advancements is a well designed wieless communication netwok, which handles the wokload and facilitates infomation shaing between devices connected to the netwok. Cuent netwoks ely on a seies of adio towes to facilitate this infomation shaing wok load. Taditional towes have woked well to date, but they have seveal key dawbacks: 1. They ae expensive to build.. They ae expensive to maintain. 3. They have limited communication due to obstuctions (cannot communicate aound obstuctions). 4. They have static placement (holes in coveage aeas). In this pape we focus on a subset of this domain whee thee is a set of UAVs that ae flying at fixed locations (flying in small cicles) fo long peiods of time (pehaps months o yeas) and ae tansmitting data to a set of customes below (see Figue 1). UAVs have an advantage in sending data fom high altitude in that they can have line-of-sight communication to many customes. In addition by vitue of being ovehead, such UAVs can focus on what aeas of the suface they will poect most of thei signal powe to, allowing fo bette coveage.

3 In this domain, each UAV can communicate to multiple customes. In addition communication is done ove a shaed channel (ove the same fequency band) analogous to the way WiFi netwoks tansmit data. Using a shaed channel allows the system to be vey adhoc, whee UAVs can come and go, and can decide whethe o not to paticipate in the system without any need fo channel abitation. Note that fo simplicity we only look at the download poblem, whee UAVs ae sending infomation down to customes. Also we make no assumptions on how the UAVs get thei data feeds. We believe that this half of the poblem is the most impotant, as typical intenet use tends to be dominated by download taffic. Although the uplink poblem is faily simila as long as it is done on a diffeent channel than the downlink. by custome i is simply the sum of the signal fom all the UAVs it is not communicating with: N i = / Ji S i, + k, (3) whee J i is the set of UAVs custome i is communicating with and k is a constant fo backgound noise. The maximum communication ate fo custome i can then be estimated fom the signal-to-noise atio using Shannon s law: C i, = B log (1.0 + S i,/n i), (4) whee B is the bandwidth of the channel in Hz 1. The total data ate fo custome i is the sum of the data ates fo each UAV the custome is communicating with: C i = J i C i,. (5) High ain Low ain Attenuation i, Figue 1: UAV Communications. A set of UAVs at high altitude tansmit data to a set of customes on gound ove a single communication channel. The task of the system is to maximize aveage bitate customes eceive. ultiple UAVs may communicate to single custome. A UAV communicates to at most one custome. 4. SINAL YNAICS We assume that the UAVs ae all at simila altitudes and communicate though diectional antennas pointed towads the gound. The amount of aea on the gound that is coveed by the UAV is detemined by the gain of its antenna. Antennas with low gain, tansmit ove a wide aea, but within that aea the stength of the signal is lowe (see Figue ). Antennas with high gain, have moe signal powe in the cente of thei aea, but tansmit ove a smalle aea. The maximum signal eceived fom a UAV is popotional to the invese squae of the gain adius fo the antenna: S max = ap / (1) whee a is a constant, P is the powe tansmitted fom UAV, and is the signal half-powe adius fo UAV. S max is the amount of signal eceived diectly at the cente of the tansmission. Futhe fom the cente, the amount of signal eceived deceases exponentially accoding to the signal adius: S i, = e b i, S max () whee b is a constant and i, is the distance fom custome i and the cente of UAV s tansmission. The noise eceived Figue : Signal ynamics. UAVs with high-gain antennas thow a stong signal ove a small aea. UAVs with low-gain antennas thow weake signal ove lage aea (Left). The stength of the signal depends on how fa the custome is away fom the cente of the signal cone (ight). 5. SYSTE EVALUATION FUNCTION AN AENTS The obective of this poblem is to maximize the aveage data ate of each custome: = 1 n n C i, (6) i=1 whee thee ae n customes, and is the system evaluation function. Combining equation 1,, 3, 4, 5, we obtain: ap = 1 n e b i, B log n 1.0 +, (7) i=1 J i + k ap / J i e b i, putting ou global obective in tems of ou contol vaiables: UAV powe level, P, and indiectly, i,, though the oientation of the UAV. 1 Fo simplicity, cetain factos, such as elative invese squae distance signal attenuation ae ignoed that wee detemined to have little impact on pefomance.

4 These contols allow us to change the signal-to-noise chaacteistics at diffeent locations on the gound. Howeve, this is a difficult poblem as inceasing the signal fo one custome may incease the noise fo anothe. It is especially difficult, since we want this communication netwok to be adhoc, whee it is contolled in a distibuted way: UAVs ae enteing and leaving the system, and some UAVs fail to coopeate o opeate coectly. Fotunately, evolutionay algoithms and multiagent techniques ae a natual match to this poblem. Thee ae many possible agent definitions and contols fo the UAVs in ou domain, including altitude, antenna gain, powe levels and antenna angle. Hee we focus on the last two: adusting the powe level P and oientation (the diection the tansmitte points to) of each UAV (see Figue 3). We contol each of these actions though agents. The solution to the full poblem consists of the powe level and oientation values fo all the UAVs. Howeve to simplify the poblem, we beak the task into a multiagent system, whee a single agent contols both powe level and oientation fo each UAV. To pefom contol, each agent makes discete actions. Fo adusting powe, the action is scaled exponentially to the action: P = P e zp, (8) whee P is the base powe and z p is the action of the agent fo UAV contolling its powe. To contol oientation, an agent chooses one of nine diections: eithe staight down, o one of eight cadinal diections aound the UAV. The angle of the pointing is fixed so that the cente of the new oientation is moved a distance of what it would have been if it had pointed stait down (see Figue 3 - ight). As descibed in the next section, the values of the contols fo each agent ae detemined by an evolutionay algoithm. High Powe Low Powe Oientation and a discete value of z o detemining oientation diection. The powe level is discetized to 10 diffeent values. Along with the 9 possible oientations each policy fo each agent has a total of 90 diffeent possible values. An agent s policy is detemined by an evolutionay algoithm, whee an agent evolves a population of policies. At evey time step, an agent chooses a policy fom its population of policies using an epsilon-geedy selecto, whee the best policy is chosen with pobability 1 ɛ and a andom policy is chosen with pobability ɛ. The chosen policy table detemines the powe and oientation of the UAV fo that time step. Once all the powe levels and oientations ae chosen the pefomance of the system is evaluated (see Figue 4). The types of evaluations that can be used is discussed in Section 5.. Once the cuent choice of policy has been evaluated, the evaluation of the policy is updated with a leaning ate alpha: New Value = (1 α) * Old Evaluation + α * New Evaluation. Each agent then updates its population by eliminating the lowest value membe of the population, and then copies the highest value membe of population and mutates it. utation is applied by taking a andom table enty and setting each value to a numbe between 0 and 9 taken fom a unifom andom distibution. Vaious othe foms of mutation wee tied including mutating moe table enties at each evolution step, but they did not impove pefomance. Powe Level, Oientation fo UAV 1 Population 1 Agent (iffeence) Evaluations lobal Evaluation Powe Level, Oientation fo UAV Population Powe Level, Oientation fo UAV n Population n Agent 1 Agent Agent n Figue 3: Agent Actions. An agent can choose powe level of UAV within cetain ange. An agent can also choose oientation of antenna. The Agent must choose powe levels and oientations to balance giving moe signal to thei customes and less noise to othe customes. 5.1 Evolving Agents The obective of each agent is to evolve the best values of powe level and oientations that will lead to the best system fitness evaluation function,. The value of powe level and oientation is detemined by the agent s cuent policy. Each policy contains a discete value of z p detemining powe level Figue 4: Evolving Populations of Agents. Each agent has its own population of policies. At evey step a policy is chosen fom the population, which detemines the powe level and oientation of a single UAV. The choice of powe level and oientation can then be evaluated in two diffeent ways: 1) lobal evaluation looks at the value of all of the actions of all of the agents and etuns the same value fo all agents, ) Shaped agent-specific evaluations (implemented with the diffeence evaluation in this pape) make a sepaate evaluation fo each agent using infomation about all of the actions fom all agents. 5. Agent Evaluation Functions The final issue that needs to be addessed is selecting the fitness evaluation function fo the evolving agents. The fist and most diect appoach is to let each agent eceive the

5 system pefomance as its evaluation function. Howeve, in many domains using such an evaluation function leads to slow evolution. We will theefoe also set up a second evaluation function based on an agent-specific evaluation. iven that agents aim to maximize thei own evaluation functions, a citical task is to ceate good agent evaluation functions, o evaluation functions that when maximized by the agents lead to good oveall system pefomance. In this wok we focus on diffeence evaluation functions which aim to povide an evaluation function that is both sensitive to that agent s actions and aligned with the oveall system evaluation function [1, 0] iffeence Evaluation Function Conside diffeence fitness evaluation function of the fom [1, 0]: i = (z) (z z i), (9) whee z i is the action of agent i (detemined by its policy) as defined in Subsection 5.1, and z z i ae the actions of all the agents with the action of agent i emoved. The second tem of the diffeence evaluation, (z z i), epesents a countefactual of what the pefomance of the system is like when agent i is emoved fom the system (i.e. its powe level is dopped to zeo). By subtacting the countefactual fom the oiginal evaluation, this diffeence in some sense evaluates the agents contibution to the system. Thee ae two advantages to using : Fist, the second tem emoves a significant potion of the impact of othe agents in the system. This happens since the impact of actions that ae ielevant to agent i ae emoved by the subtaction. This benefit has been dubbed leanability (agents have an easie time evolving) in pevious liteatue [1, 0]. Second, because the second tem does not depend on the actions of agent i, any action taken by agent i that impoves, also impoves. This happens since any action that the agent takes can only affect the fist tem, because its action has been eliminated fom the second tem. This benefit which measues the amount of alignment between two evaluation functions has been dubbed factoedness in pevious liteatue [1, 0]. Substituting Equation 7 into Equation 9, we obtain = 1 n B log n i=1 J i 1 n n B log J i, i=1 ap e b i, ap / J i e b i, ap e b i, ap / J i, e b i, + k, + k whee we ae calculating the diffeence evaluation fo agent. Note that the second tem of the diffeence evaluation both emoves the signal eceived fom this agent s UAV and also emoves its noise. 6. EXPEIENTS To test the effectiveness of evolving agents in this UAV communication domain, we pefom an extensive set of expeiments in simulation. In these simulations, (unless othewise specified, such as in the scaling expeiments) 100 UAVs ae placed at an altitude of 0 miles (epesenting appoximately the maximum altitude a sola poweed aicaft can achieve). These UAVs ae placed above a 10x10 mile squae aea. The task of the UAVs is to tansmit data to customes within this 10x10 mile aea. In all expeiments the channel bandwidth is B = 1hz and the noise floo is k = 0.. In addition, the gain adii,, ae distibuted andomly, unifomly between 0.35 miles and 1.05 miles to epesent a heteogeneous set of UAVs. Fo evolution, α = 0. and ɛ = 0.5. All expeiments esults ae pefomed ove 30 tials. In additional all of ou mao pefomance conclusions ae statistically significant with p < In this setup we test the pefomance of the evolving agents in cases whee: 1. Agents contol UAVs with no failues and full communication.. UAVs (i) fail; (ii) do not coodinate; o (iii) ae incompatible. 3. UAVs have estictions on thei obsevation capabilities. 4. The numbe of UAVs is scaled to 1000 UAVs. In all of ou scenaios, the numbe of customes is the same as the numbe of UAVs. We do this to model the situation whee a gound-based custome is likely to be a hotspot o signal epeate. In situations whee customes wee individuals, the numbe of customes would likely be consideably moe than the numbe of UAVs. Fo each of the cases above, we epot esults on fou diffeent types of agents to contol the powe and oientation of the UAVs: Static agents always choose maximum powe, and stait down oientation (). andom agents have andom evaluation function (). Evolving agents diectly maximize system evaluation function (). Evolving agents use diffeence evaluation function (). The fist two fom baselines to asses pefomance. The next two compae leaning ates of taditional agents maximizing a common system evaluation function, and agents indiectly maximizing the system evaluation function by diectly maximizing the diffeence evaluation function. 6.1 UAV Pefomance In the fist set of expeiments, we have a single agent contol both powe level and oientation fo a UAV. The esults displayed in Figue 5 show how the fist baseline algoithm is able to achieve a data ate of 00Kbits/s to each custome. The esults also show that evolving agents maximizing the system evaluation function diectly () pefom significantly bette, pefoming up to Kbits/s. This esult shows that evolution can be vey helpful in choosing contol policies in this lage system. Howeve, agents evolved using the evaluation function ae able to pefom even bette, nealy doubling the pefomance of the system. The impoved pefomance of the diffeence evaluation has to do with it being moe specific to the actions of the agent. When an agent chooses a good policy that policy is likely to be evaluated well using the diffeence evaluation. In contast when using

6 Kbits/s pe Custome Failue to Tansmit Fist we conside the case whee UAVs must tun off all tansmissions due to failue o in ode to conseve powe. As agents fail, othe agents must find ways to adapt to make up fo the loss. As seen in Figue 6, agents using ae able to pefom well, even unde high failue ates. While agents using the baseline policy as well as agents using ae not hut significantly fom the failues, they still pefom wose than agents evolved using up to a 95% failue ate Evolution Steps Figue 5: System of 100 UAVs whee each agent optimizes both powe and oientation. Agents evolved using evaluation function outpefoms all othe methods by nealy -to-1. This is due to the evaluation eliminating ielevant actions. Kbits/s pe Custome to evaluate that policy it may not get a good evaluation, since the evaluation depends equally on the policy choices of the 99 othe agents. 6. obustness to Failues, Non-coodination, and Incompatibility Fo an adhoc UAV communications netwok to function popely, it must be obust to many types of failues. UAVs may be of diffeent ages, be in diffeent states of epai and may fail without notice. Even wose than failing completely, a UAV may still be tansmitting at high powe, but not communicating with any custome, causing them to add noise without any benefit. In this section we show how obust an evolved agent based UAV netwok can be against these vaious foms of failues. Kbits/s pe Custome Pecent fail to Tansmit Figue 6: Pefomance unde tansmission failues. agents outpefom all othe methods with up to 95% failues Pecent fail to Coodinate Figue 7: Pefomance when agents fail to coodinate. agents outpefom all othe methods. Kbits/s pe Custome Pecent Incompatible Figue 8: Pefomance unde incompatible agents. Agents evolved using evaluation function outpefom all othe methods with up to 90% failues. 6.. Failue to Coodinate Next we conside the case whee some UAVs fail to coodinate with the est of the system and end up taking uncoodinated locally geedy actions. To maximize local pefomance, these agents simply maximize thei powe level, without egad fo the noise they ae adding to the system. These agents still contibute to the oveall system bandwidth, but they can potentially ham the system by aising the noise levels of othe agents. As shown in Figue 7, agents evolved using ae able to outpefom all othe methods.

7 In fact even when 100% of agents geedily maximize thei powe levels, agents evolved using the diffeence evaluation still pefom bette since they ae still able to efficiently choose good oientations Failue of Compatibility In ou final case, we conside the situation whee some of the UAVs ae incompatible with the cuent netwok. In this case, incompatible UAVs still send out noise, but do not actually send data to any of the customes in the system. Such cases may be common, when potocols change, softwae is not witten to specification o thee ae multiple diffeent netwoks communicating in the same channel. Figue 8 shows that this type of failue can be vey hamful. Still, with a modeate numbe of incompatible UAVs, agents evolved using the diffeence evaluation ae able to pefom well. 6.3 Obsevation estictions In ode to demonstate the concept and the suitability of the multiagent evolutionay appoach to this domain, the esults epoted above assume that thee ae no estictions in the obsevational capabilities of the agents (fo example in computing o eceiving the system obective and diffeence evaluation functions, o in communicating signal-to-noise atios fo all of the customes). Because such assumptions ae not ealistic, in this section we exploe the impact of such limitation on the pefomance of each of the algoithms (note that obsevation estictions hee also includes inte-uav communication, but we use the tem obsevation to diffeentiate fom the main application of UAV to gound communication). 550 As seen in Figue 9, agents evolved using and pefom equally when no obsevations ae possible (agents have access to only thei own local infomation). As the level of obsevation inceases and agents eceive moe infomation, an incease in pefomance could be expected. That is not what happens howeve; agents evolved using actually expeience a decease in pefomance as they gain additional infomation. This is because the agents don t know what to do with the exta infomation they eceive. Agents evolved using ae able to handle this infomation in a way that benefits the system pefomance, allowing them to coodinate and make decisions that positively impove system pefomance. Agents evolved using begin to impove pefomance when the obsevation adius is below.5. This happens since the agents ae eceiving enough infomation to make moe infomed decisions, but not enough infomation to negatively impact thei pefomance (too much infomation causes noise on the agents evaluation function). Afte this point howeve, the amount of infomation each agent eceives becomes ovewhelming and they ae unable to coodinate thei actions. 6.4 Scalability While all of the pevious expeiments have been pefomed with 100 UAVs, we expect futue UAV systems to be much lage. In this section we test the scalability of ou appoach by measuing the system pefomance when the numbe of UAVs is scaled fom 10 to To make scaling compaable, we also scale the numbe of customes and the aea of the land seviced by the same amount. The esults show that fo moe than 100 UAVs, the amount of data each custome eceives is highly stable (see Figue 10). This esult suggests that agents evolved using diffeence evaluation functions should be able to efficiently contol this system, even when thee ae a vey lage numbe of UAVs Kbits/s pe Custome Kbits/s pe Custome Obsevation adii Figue 9: Pefomance of a 100 UAV system in the pesence of obsevation estictions. Agents can only obseve actions of othe agents that lie within a given adii fom thei location. Agents using ae able to effectively use additional obsevational infomation to coodinate and impove system pefomance, wheeas agents using can be negatively impacted by an inceased amount of infomation Numbe of Agents Figue 10: Pefomance vesus scalability whee the numbe of customes, agents, and wold size ae scaled popotionally. As seen, agents evolved using ae able to outpefom all othe methods by nealy 50% to 100% fo any given system size. Agents using with a system size of 1000 UAVs pefom nealy as well as agents evolved using when the system size is 50 UAVs. This is a twenty fold incease in system size while maintaining good pefomance. 7. ISCUSSION AN CONCLUSION In this pape, we pesent an impotant application of multiagent evolution: Coodinating lage numbes of UAVs to

8 fom an ai-to-gound communication netwok. ue to advances in sola, battey and moto technology, such lage UAV netwoks ae becoming an attactive altenative to both Eath-based and satellite based communication systems. Indeed, such netwoks will be inceasingly poweful, allowing fo voice and data netwoks anywhee in the wold without need fo expensive and bittle gound-based infastuctue, o the need fo expensive-to-launch and maintain satellite systems. In addition, with mino modifications, the UAV coodination algoithms can be adapted fo othe types of lage scale UAV applications, anging fom obsevation systems to micowave powe delivey systems. The application chosen in this pape exhibits a numbe of salient featues that we expect lage UAV netwoks to have. ue to thei high altitude, long-ange point-to-point communication is easy. Howeve, long-ange signal congestion is pevalent. These popeties contast with teestial netwoks whee point-to-point communication tends to be shot-ange and congestion is localized. Such topological diffeence make UAV-based netwoks much diffeent than gound-based netwoks, and necessitates a highe level of coodination. This pape shows how multiagent evolution can be used to effectively coodinate these UAV netwoks. In ou expeiments even basic evolution (i.e. evolved using ) is shown to be helpful, pefoming consideably bette than simple baseline algoithms. Howeve, agents evolving to maximize the diffeence evaluation function achieve twice the level of pefomance. In addition agents using the diffeence evaluation ae able to scale effectively to systems with lage numbes of UAVs. These esults ae also shown to be obust with espect to numeous types of failues, incompatibilities and obsevational estictions that will be common in eal-wold adhoc netwoks. The key to these esults is that they ae based on lage scale UAV coodination, and will extend to othe domains whee simila congestion exists. Fo example, two way communication and UAV-to-UAV communication ae natual extensions. 8. ACKNOWLEENTS This eseach was patially suppoted by NSF gants CNS and IIS EFEENCES [1] A. K. Agogino and K. Tume. Analyzing and visualizing multiagent ewads in dynamic and stochastic envionments. Jounal of Autonomous Agents and ulti Agent Systems, 17():30 338, 008. [] Y. Altshule, V. Yanovsky, I. Wagne, and A. Buckstein. The coopeative huntes - efficient coopeative seach fo smat tagets using UAV swams. Second Intenational Confeence on Infomatics in Contol, Automation and obotics (ICINCO), 005. [3] N. Ande. esign of sola poweed aiplanes fo continuous flight. Ph thesis, Technische Wissenschaften, ETH Zuich, 008. [4]. J. Balow, C. K. Oh, and S. F. Smith. Evolving coopeative contol on spasely distibuted tasks fo uav teams without global communication. In ECCO 08, Atlanta, a, July 008. [5] O. Banes, edito. Ai Powe: UAVs: The Wide Context. oyal Ai Foce iectoate of efence Studies, 009. [6] A. Bell. Leaning-based contol and coodination of autonomous UAVs. aste s thesis, Oegon State Univesity, 011. [7] H. Choi, Y. Kim, and H. Kim. enetic algoithm based decentalized task assignment fo multiple unmanned aeial vehicles in dynamic envionments. Intenational Jounal of Aeonautical and Space Science, 1(): , 011. [8] J.. de la Cuz, E. Besada-Potas, L. Toe-Cubillo, B. Andes-Too, and J. A. Lopez-Oozco. Evolutionay path planne fo uavs in ealistic envionments. In ECCO 08, pages , Atlanta, a, July 008. [9] P. audiano, B. Shagel, E. Bonabeau, and B. Clough. Contol of UAV swams - what the bugs can teach us. In AIAA, 003. [10] S. Hewitz, L. Johnson, J. Avesen,. Higgins, J. Leung, and S. unagan. Pecision agicultue as a commecial application fo sola-poweed unmanned aeial vehicles. In Ameican Institute of Aeonautics and Astonautics (AIAA), 00. [11] S. Kaaman, T. Shima, and E. Fazzoli. Task assignment fo complex uav opeations using genetic algoithms. In AIAA uidance, Navigation, and Contol Confeence, August 009. [1]. ille, P. asgupta, and T. Judkins. istibuted task selection in multi-agent based swams using heuistic stategies. Lectue Notes in Compute Science, 007. [13] J. Peon, J. Hogan, B. oulin, J. Bege, and. Belange. A hybid appoach based on multiagent geosimulation and einfocement leaning to solve a uav patolling poblem. In Poceedings of the 008 Winte Simulation Confeence, 008. [14] N. Picon. Effects of wieless powe beaming in the space industy: oden applications and futue possibilities. Tiple Helix - Exploations in Science, Society and Law, 011. [15] QinetiQ [16].. ichads,. Whitley, and J.. Beveidge. Evolving coopeative stategies fo uav teams. In ECCO 05, pages , Washington,.C., June 005. [17]. omeo,. Fulla, and E. Cestino. esign of sola high altitude long enduance aicaft fo multi payload and opeations. Aeospace Science and Technology, 10(6): , 006. [18] H. unge, W. ack, A. uiz-leon, and. Heppele. A sola poweed hale-uav fo actic eseach. In 1st CEAS Euopean Ai and Space Confeence, 007. [19] T. Shima, S. J. asmussen, and A.. Spaks. Uav coopeative multiple task assignments using genetic algoithms. In 005 Ameican Contol Confeence, pages , Potland, O, June 005. [0] K. Tume and. Wolpet, editos. Collectives and the esign of Complex Systems. Spinge, New Yok, 004.

Optimal Pricing under The Consumer Segmentation in Dual Channel Supply Chain

Optimal Pricing under The Consumer Segmentation in Dual Channel Supply Chain Intenational Confeence on Engineeing Management, Engineeing Education and Infomation Technology (EMEEIT 015) Optimal Picing unde The Consume Segmentation in Dual Channel Supply Chain Xiaoyu Zhu1, a *,

More information

Production Planning under Hierarchical Workforce Environment

Production Planning under Hierarchical Workforce Environment , July 2-4, 2014, London, U.K. Poduction Planning unde Hieachical Wokfoce Envionment Sujan Piya, Nas Al-Hinai Abstact In a make-to-ode system, odes ae scheduled fo poduction based on the ageed due date

More information

( τα ) = Product of transmittance and absorptance

( τα ) = Product of transmittance and absorptance Poceedings of the 010 Intenational Confeence on Industial Engineeing and Opeations Management Dhaka, Bangladesh, Januay 9 10, 010 Design of a Diect Gain Passive Sola Heating System Md. Tanbiuj Jaman, Md.

More information

Inventory Strategy of Dual-Channel Supply Chain from Manufacturer's Perspective

Inventory Strategy of Dual-Channel Supply Chain from Manufacturer's Perspective Intenational Jounal of Management and Fuzzy Systems 2018; 4(2): 29-34 http://www.sciencepublishinggoup.com/j/ijmfs doi: 10.11648/j.ijmfs.20180402.14 ISSN: 2575-4939 (Pint); ISSN: 2575-4947 (Online) Inventoy

More information

Analysis of Electric Stress in High Voltage Cables Containing Voids

Analysis of Electric Stress in High Voltage Cables Containing Voids Analysis of Electic Stess in High Voltage Cables Containing s Pashant S. Patel M.E. Electical (Powe System), Electical Engg. Dept. Paul Institute of Engg.and Tech., Limda, Waghodia Vial S. Chaudhai Assistant

More information

AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION (TECHNICAL REPORT-TR06, OCTOBER, 2005) Dervis KARABOGA

AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION (TECHNICAL REPORT-TR06, OCTOBER, 2005) Dervis KARABOGA AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION (TECHNICAL REPORT-TR06, OCTOBER, 2005) Devis KARABOGA kaaboga@eciyes.edu.t Eciyes Univesity, Engineeing Faculty Compute Engineeing Depatment

More information

machine design, Vol.6(2014) No.3, ISSN pp

machine design, Vol.6(2014) No.3, ISSN pp machine design, Vol.6(2014) No.3, ISSN 1821-1259 pp. 85-90 CALCULATION OF RADIAL STIFFNESS FOR SINGLE-ROW BALL BEARING WITH FINITE ELEMENT ANALYSIS Ivana ATANASOVSKA 1 * - Radivoje MITROVIC 2 - Sonja STEFANOVIC

More information

The Research of Risk Management in Two Non-Independent IT System

The Research of Risk Management in Two Non-Independent IT System J. Sevice Science & Management, 00, 3, 8-85 doi:0.436/jssm.00.30 Published Online June 00 (http://www.scirp.og/jounal/jssm) 8 The Reseach of Risk Management in Two Non-Independent IT System Zhe in,, unfei

More information

Estimating Fish Abundance - Mark Recapture Method

Estimating Fish Abundance - Mark Recapture Method Estimating Fish Abundance - Mak Recaptue Method Autho: Doug Lason Gade level: 7 th 9 th (see basic questions) o 10 th 12 th (see advanced questions) Class size: 15 30 Goup size: 3-5 Setting: compute lab

More information

Concentric Induction Heating for Dismantlable Adhesion Method

Concentric Induction Heating for Dismantlable Adhesion Method Concentic Induction Heating fo Dismantlable Adhesion Method Keywods «Induction heating», «Inteio constuction», «High fequency invete», «Allove method», «Dismantleable adhesion» Abstact A dismantlable (=dismantle-able)

More information

THE VALUE OF GRID-SUPPORT PHOTOVOLTAICS IN PROVIDING DISTRIBUTION SYSTEM VOLTAGE SUPPORT 2. OBJECTIVE

THE VALUE OF GRID-SUPPORT PHOTOVOLTAICS IN PROVIDING DISTRIBUTION SYSTEM VOLTAGE SUPPORT 2. OBJECTIVE THE VALUE OF GRID-SUPPORT PHOTOVOLTAICS IN PROVIDING DISTRIBUTION SYSTEM VOLTAGE SUPPORT T. Hoff and H. J. Wenge Pacific Enegy Goup Walnut Ceek, Califonia USA B. K. Fame Pacific Gas and Electic Company

More information

Re-Designing a Customer Satisfaction and Loyalty Program via Linkage

Re-Designing a Customer Satisfaction and Loyalty Program via Linkage Re-Designing a Custome Satisfaction and Loyalty Pogam via Linkage Pesented by: Lezlee Danne Roche Diagnostics IIR Linking Custome Satisfaction to Custome Pofitability Febuay 16-18, 2005 Agenda Roche Diagnostics

More information

Water Management of Heat Pump System for Hot Water Supply in a Medium Size Hospital

Water Management of Heat Pump System for Hot Water Supply in a Medium Size Hospital Wate Management of Heat Pump System fo Hot Wate Supply in a Medium Size Hospital Chih-Chiu Shen, Jau-Huai Lu, and Wu-Hui Chuo Abstact A heat pump system has been used in this study to eplace a natual gas

More information

An Energy-Economy Model to Evaluate the Future Energy Demand-Supply System in Indonesia

An Energy-Economy Model to Evaluate the Future Energy Demand-Supply System in Indonesia An Enegy-Economy Model to Evaluate the Futue Enegy Demand-Supply System in Indonesia Maste Thesis Executive Summay Agus Sugiyono 7493627 Moi Laboatoy Industial Administation Depatment Faculty of Science

More information

FUZZY LOGIC BASED UAV ALLOCATION AND COORDINATION

FUZZY LOGIC BASED UAV ALLOCATION AND COORDINATION FUZZY LOGIC BASED UAV ALLOCATION AND COORDINATION James F. Smith III, ThanhVu H. Nguyen Code 57, Naval Reseach Laboatoy, Washington, DC, 0375-530, USA james.smith@nl.navy.mil Keywods Abstact decision suppot

More information

A Note on Void Ratio of Fibre-Reinforced Soils

A Note on Void Ratio of Fibre-Reinforced Soils TECHNICAL NOTE A Note on oid Ratio of Fibe-Reinfoced Soils Sanjay Kuma Shukla 1 Mohamed A. Shahin *2 Hazim Abu-Taleb 3 Abstact This technical note extends the concept of void atio, pesented taditionally

More information

SCHEDULING FOR YARD CRANES BASED ON TWO-STAGE HYBRID DYNAMIC PROGRAMMING

SCHEDULING FOR YARD CRANES BASED ON TWO-STAGE HYBRID DYNAMIC PROGRAMMING TRASPORT ISS 648-442 / eiss 648-3480 208 Volume 33(2): 408 47 doi:0.3846/648442.206.255993 SCHEDULIG FOR YARD CRAES BASED O TWO-STAGE HYBRID DYAMIC PROGRAMMIG Zhan Bian, Qi Xu 2, a Li 3, Zhihong Jin 4

More information

FOR IMMEDIATE RELEASE TUESDAY, JULY 3, 2012, AT 10:00 A.M. EDT

FOR IMMEDIATE RELEASE TUESDAY, JULY 3, 2012, AT 10:00 A.M. EDT FOR IMMEDIATE RELEASE TUESDAY, JULY 3, 2012, AT 10:00 A.M. EDT Chis Savage o Adiana Stoica M3-2 (12)-5 Manufactuing and Constuction Division CB12-121 (301) 763-4832 Full Repot on Manufactues Shipments,

More information

4 STRUCTURAL MODELLING

4 STRUCTURAL MODELLING 4 STRUCTURAL ODELLING Joint behaviou has a significant effect on the esponse of the stuctual fame and must be included in both the global analysis and design. The types of joint modelling with espect to

More information

Annual Review APPLICATIONS AND STATISTICAL PROPERTIES OF MINIMUM SIGNIFICANT DIFFERENCE-BASED CRITERION TESTING IN A TOXICITY TESTING PROGRAM

Annual Review APPLICATIONS AND STATISTICAL PROPERTIES OF MINIMUM SIGNIFICANT DIFFERENCE-BASED CRITERION TESTING IN A TOXICITY TESTING PROGRAM Envionmental Toxicology and Chemisty, Vol. 19, No. 1, pp. 113 117, 000 Pinted in the USA 07-78/00 $9.00.00 Annual Review APPLICATIONS AND STATISTICAL PROPERTIES OF MINIMUM SIGNIFICANT DIFFERENCE-BASED

More information

Business Law Curriculum Coordination at Berkeley Law (Boalt Hall) For last several (~10) years

Business Law Curriculum Coordination at Berkeley Law (Boalt Hall) For last several (~10) years Univesity of Califonia, a, Bekeley eley The Bekeley Tansactional Pactice Poject Pof. Eic L. Talley UC Bekeley etalley@law.bekeley.edu Competencies / Skills Suvey; 2014 1 Backgound Business Law Cuiculum

More information

Surface Water Hydrology

Surface Water Hydrology Suface Wate Hydology Intoduction Wate is a key component in the life cycles of all oganisms because of its ability to dissolve many substances (univesal solvent) and as a cooling agent. It is also an integal

More information

The 23 rd. Corresponding author: Tel ,

The 23 rd. Corresponding author: Tel , The 3 d Confeence of the Mechanical Engineeing Netwok of Thailand Novembe 4 7, 009, Chiang Mai Eos Compaison of aious Flow elocity Convesion Methods fo Tubulent Flow in Cicula Pipe Khajonsak Jeenkhajon

More information

Enterprise Systems and Revenue Recognition: The Missing Link FINANCIAL EXECUTIVE BENCHMARKING SURVEY. Enterprise Systems Edition

Enterprise Systems and Revenue Recognition: The Missing Link FINANCIAL EXECUTIVE BENCHMARKING SURVEY. Enterprise Systems Edition - Entepise Systems and Revenue Recognition: The Missing Link FINANCIAL EXECUTIVE BENCHMARKING SURVEY Entepise Systems Edition TABLE OF CONTENTS EXECUTIVE SUMMARY Executive Summay... 2 The Impact of Revenue

More information

Fuzzy evaluation to parkour social value research based on AHP improved model

Fuzzy evaluation to parkour social value research based on AHP improved model ISSN : 097-7 Volume 0 Issue BTAIJ, 0(), 0 [0-] Fuzzy evaluation to pakou social value eseach based on AHP impoved model Yulian Guo *, Xiaojun Guo and Xigui Sun Institute of Physical Education, Jilin Univesity,

More information

On Postponed Production Optimization for Two-stage Supply Chain in Mass Customization

On Postponed Production Optimization for Two-stage Supply Chain in Mass Customization JS ntenational Jounal of ompute Science ssue Vol. 0, ssue, o, Januay 03 SS Pint): 694-0784 SS Online): 694-084 www.js.og 603 On Postponed Poduction Optimization fo Two-stage Supply hain in ass ustomization

More information

An Evaluation of Negative Selection in an Artificial Immune System for Network Intrusion Detection

An Evaluation of Negative Selection in an Artificial Immune System for Network Intrusion Detection An Evaluation of Negative Selection in an Atificial Immune System fo Netwok Intusion Detection Abstact This pape investigates the ole of negative selection in an atificial immune system (AIS) fo netwok

More information

Journal of Chemical and Pharmaceutical Research, 2014, 6(6): Research Article

Journal of Chemical and Pharmaceutical Research, 2014, 6(6): Research Article Available online www.jocp.com Jounal of Chemical and Phamaceutical Reseach, 014, 6(6):854-859 Reseach Aticle ISSN : 0975-7384 CODEN(SA) : JCPRC5 Pefomance evaluation of phamaceutical entepise human esouces

More information

FOR IMMEDIATE RELEASE MONDAY, DECEMBER 5, 2011, AT 10:00 A.M. EST

FOR IMMEDIATE RELEASE MONDAY, DECEMBER 5, 2011, AT 10:00 A.M. EST FOR IMMEDIATE RELEASE MONDAY, DECEMBER 5, 2011, AT 10:00 A.M. EST Chis Savage o Adiana Stoica Manufactuing and Constuction Division (301) 763-4832 Full Repot on Manufactues Shipments, Inventoies and Odes

More information

Oregon and Washington). The second major study used for this report is "Parks and Recreation Information

Oregon and Washington). The second major study used for this report is Parks and Recreation Information Chapte 2 AN ECONOMIC ESTIMATE FOR SPORTFISHING ON SAN FRANCISCO BAY Jennife Cohen Intoduction San Fancisco Bay is a valuable esouce because it povides people with eceational and aesthetic pleasue, sustains

More information

Theoretical Investigation on Condensing Characteristics of Air and Oil Vapor Mixtures

Theoretical Investigation on Condensing Characteristics of Air and Oil Vapor Mixtures Pudue Univesity Pudue e-pubs Intenational Refigeation and Ai Conditioning Confeence School of Mechanical Engineeing 2008 Theoetical Investigation on Condensing Chaacteistics of Ai and Oil Vapo Mixtues

More information

10.2% 2.5% FY19 to FY21

10.2% 2.5% FY19 to FY21 POWER PRICES FALLING OVERALL RESIDENTIAL FY19 to FY21 10.2% Rising 2.5% FY19 to FY21 GR FY19 to FY21 2.1% PO L Falling CHEME PR NS IC E E Rising ES Falling WIRES P AND RI S E S CE TION PRI CE ERA N E S

More information

FDSS Training Manual

FDSS Training Manual FDSS Taining Manual Febuay 2003 Instuctions fo Using the Fontline Decision Suppot System Developed by W.E. Upjohn Institute fo Employment Reseach 300 South Westnedge Avenue Kalamazoo, MI 49007 www.upjohn.og

More information

THE EFFECT OF SHEAR STRENGTH NORMALISATION ON THE RESPONSE OF PILES IN LATERALLY SPREADING SOILS

THE EFFECT OF SHEAR STRENGTH NORMALISATION ON THE RESPONSE OF PILES IN LATERALLY SPREADING SOILS Eathquake Geotechnical Engineeing Satellite Confeence XVIIth Intenational Confeence on Soil Mechanics & Geotechnical Engineeing 2-3.. 29, Alexandia, Egypt THE EFFECT OF SHEAR STRENGTH NORMALISATION ON

More information

Solar in Wetlands. Photo credit: a k e.org/blog/2012/08/15mw solar field near philadelphia.html

Solar in Wetlands. Photo credit:  a k e.org/blog/2012/08/15mw solar field near philadelphia.html Sola in Wetlands Photo cedit: http://www.l a k e.og/blog/2012/08/15mw sola field nea philadelphia.html Ceated by: Jessica son Isabel Molina Allie Ziegle Sam Zuckeman Patnes: Vemont Depatment of Envionmental

More information

PV panel - wind turbine hybrid system modelling

PV panel - wind turbine hybrid system modelling 017 1st Intenational onfeence on ontol Systems and ompute Science PV panel - wind tubine hybid system modelling Mihaela Puianu 1, Ramona-Oana Flangea, Nicoleta Aghia 1, Segiu Stelian Iliescu 1 1 Dept.

More information

Resource manager for an autonomous coordinated team of UAVs

Resource manager for an autonomous coordinated team of UAVs Resouce manage fo an autonomous coodinated team of UAVs James F. Smith III, ThanhVu H. Nguyen Naval Reseach Laboatoy, Code 574, Washington, D.C., 20375-5000 ABSTRACT A ecently developed fuzzy logic esouce

More information

Supply Chain Inventory Models with Refurbishment

Supply Chain Inventory Models with Refurbishment Supply Chain Inventoy Models with Refubishment DECISION SCIENCES INSTITUTE Inventoy models in a closed-loop supply chain with poduct etuns and efubishment Seung Ho Yoo Sunmoon Univesity Email: shy1228@sunmoon.ac.k

More information

REVIEW OF RFID OPTIMAL TAG COVERAGE ALGORITHMS

REVIEW OF RFID OPTIMAL TAG COVERAGE ALGORITHMS REVIEW OF RFID OPTIMAL TAG COVERAGE ALGORITHMS Adel Muhsin Elewe, Khalid bin Hasnan and Azli bin Nawawi Faculty of Mechanical and Manufactuing Engineeing, Univesiti Tun Hussein Onn Malaysia, Pait Raja,

More information

The impact of velocity on thermal energy storage performance of tube type thermocline tank

The impact of velocity on thermal energy storage performance of tube type thermocline tank Available online www.jocp.com Jounal of Chemical and Phamaceutical Reseach, 2014, 6(6):1620-1624 Reseach Aticle ISSN : 0975-7384 CODEN(USA) : JCPRC5 The impact of velocity on themal enegy stoage pefomance

More information

MULTI-OBJECTIVE OPTIMIZATION OF PLANNING ELECTRICITY GENERATION AND CO 2 MITIGATION STRATEGIES INCLUDING ECONOMIC AND FINANCIAL RISK

MULTI-OBJECTIVE OPTIMIZATION OF PLANNING ELECTRICITY GENERATION AND CO 2 MITIGATION STRATEGIES INCLUDING ECONOMIC AND FINANCIAL RISK MULTI-OBJECTIVE OPTIMIZATION OF PLANNING ELECTRICITY GENERATION AND CO 2 MITIGATION STRATEGIES INCLUDING ECONOMIC AND FINANCIAL RISK Jee-Hoon Han and In-Beum Lee * Depatment of Chemical Engineeing POSTECH

More information

Aquatic Vegetation of Wilkins Lake (DOW ) Aitkin County, Minnesota

Aquatic Vegetation of Wilkins Lake (DOW ) Aitkin County, Minnesota Aquatic Vegetation of Wilkins Lake (DOW 01-0102-00) Aitkin County, Minnesota July 27 and 28, 2005 Pepaed by: Kevin Mott Minnesota Depatment of Natual Resouces Aquatic Plant Management Pogam 1601 Minnesota

More information

Research Article Integrated Location-Production-Distribution Planning in a Multiproducts Supply Chain Network Design Model

Research Article Integrated Location-Production-Distribution Planning in a Multiproducts Supply Chain Network Design Model Mathematical Poblems in Engineeing Volume 2015, Aticle ID 473172, 13 pages http://dx.doi.og/10.1155/2015/473172 Reseach Aticle Integated Location-Poduction-Distibution Planning in a Multipoducts Supply

More information

Application of Induction Machine in Wind Power Generation System

Application of Induction Machine in Wind Power Generation System Intenational Jounal of Applied Infomation Systems (IJAIS) ISSN : 49-0868 nd National Confeence on Innovative Paadigms in Engineeing & Technology (NCIPET 013) www.ijais.og Application of Induction Machine

More information

Available online at ScienceDirect. Procedia Engineering 122 (2015 )

Available online at   ScienceDirect. Procedia Engineering 122 (2015 ) Available online at www.sciencediect.com ScienceDiect Pocedia Engineeing 122 (2015 ) 151 157 Opeational Reseach in Sustainable Development and Civil Engineeing - meeting of EURO woking goup and 15th Geman-Lithuanian-Polish

More information

5.5 Alternative 3: Nonstructural Flood Protection

5.5 Alternative 3: Nonstructural Flood Protection Combined Altenatives: Impacts and Mitigation 5.5 Altenative 3: Nonstuctual Flood Potection Nonstuctual Flood Potection (Altenative 3) would not esult in geogaphically boad-scale flood damageduction duing

More information

Production Policies of Perishable Product and Raw Materials

Production Policies of Perishable Product and Raw Materials Poduction Policies of Peishable Poduct and Raw Mateials Yu-Hsuan Lin, Jei-Zheng Wu, and Jinshyang Roan Depatment of Business Administation, Soochow Univesity 56, Section, Kuei-yang Steet, aipei 0048, aiwan,

More information

THE FUTURE IS HERE BUSINESS PLANNING CONFERENCE REGISTRATION FORM 2018 BUSINESS PLANNING CONFERENCE AGENDA

THE FUTURE IS HERE BUSINESS PLANNING CONFERENCE REGISTRATION FORM 2018 BUSINESS PLANNING CONFERENCE AGENDA REGISTRATION FEE REGISTRATION FORM Ealy Bid Membe Rate (befoe August 10th) $699 Membe Rate (afte August 10th) $799 Complete this egistation fom and etun to MHEDA by fax at 847-362-6989 o egiste online

More information

GHG Emissions Reduction by Improving Efficiency of Utilities Transport and Use and Cross-Sectorial Energy Integration

GHG Emissions Reduction by Improving Efficiency of Utilities Transport and Use and Cross-Sectorial Energy Integration 19 A publication of CHMICAL NGINRING TRANSACTIONS VOL. 63, 2018 Guest ditos: Jeng Shiun Lim, Wai Shin Ho, Jiří J. Klemeš Copyight 2018, AIDIC Sevizi S..l. ISBN 978-88-95608-61-7; ISSN 2283-9216 The Italian

More information

Lecture 3 Activated sludge and lagoons

Lecture 3 Activated sludge and lagoons Lectue Activated sludge and lagoons ACTIVATED SLUDGE PROCESS Activated sludge pocess is used duing seconday teatment of wastewate. Activated sludge is a mixtue of bacteia, fungi, potozoa and otifes maintained

More information

A Shaking Table Test Design on Seismic Strengthened Brick Masonry Structures

A Shaking Table Test Design on Seismic Strengthened Brick Masonry Structures 5th Intenational Confeence on Advanced Design and Manufactuing Engineeing (ICADME 15) A Shaking Table Test Design on Seismic Stengthened Bick Masony Stuctues LIU Jie Ping 1, a *, LIU Chen,b and ZHANG Ling

More information

ASSESSMENT OF MATERIAL BEHAVIOUR AND STRUCTURAL INTEGRITY OF ENGINEERING STRUCTURES BASED ON R6 PROCEDURE

ASSESSMENT OF MATERIAL BEHAVIOUR AND STRUCTURAL INTEGRITY OF ENGINEERING STRUCTURES BASED ON R6 PROCEDURE DOI: 10.2478/adms-2013-0017 P. G. ossakowski ielce Univesit of Technolog, Facult of Civil Engineeing and Achitectue, Chai of Stength of Mateials and Concete Stuctues, Tsiąclecia Państwa Polskiego 7, 25-314

More information

Reliability and Availability Analysis Methodology for Power System Protection Schemes

Reliability and Availability Analysis Methodology for Power System Protection Schemes Reliability and Availability Analysis Methodology fo Powe System Potection Schemes Andé dos Santos Instituto Supeio Técnico, Univesidade de Lisboa Lisboa, Potugal Rede Eléctica Nacional S.A. Sacavém, Potugal

More information

Applications of the Vehicle Routing Problem with Trailers and Transshipments

Applications of the Vehicle Routing Problem with Trailers and Transshipments Applications of the Vehicle Routing Poblem with Tailes and Tansshipments Technical Repot LM-2011-06 Michael Dexl Chai of Logistics Management, Gutenbeg School of Management and Economics, Johannes Gutenbeg

More information

1100-WFW-Lake Alfred, Florida 33850

1100-WFW-Lake Alfred, Florida 33850 New Lette No. 43 CS-1972-4 Febuay 18, 1972 1100-WFW-Lake Alfed, Floida 33850 Edito: W. F. Wadowski Havesting and Handling Section Univesity of Floida Agicultual Reseach and Education Cente P. 0. Box 1088

More information

Blind Multi-Channel Estimation of Arterial Input Function in Dynamic Contrast-Enhanced MRI

Blind Multi-Channel Estimation of Arterial Input Function in Dynamic Contrast-Enhanced MRI Blind Multi-Channel Estimation of Ateial Input Function in Dynamic Contast-Enhanced MRI Jiřík R 1,2, Batoš M 2, Standaa M 3, Taxt T 4 1 Institute of Scientific Instuments of the Academy of Sciences of

More information

Quick Reference: Amplifier Equations

Quick Reference: Amplifier Equations Quick efeence: Amplifie Equations 1.0 Intoduction Befoe deeloping a deep familiaity with the aious chaacteistics of amplifies, it s common to spend a fai amount of time flipping back and foth though you

More information

Out-of-Merit-Order Dispatch

Out-of-Merit-Order Dispatch Out-of-Meit-Ode Dispatch A Maket Cleaing Engine Co-Optimisation Study By Lu Feiyu Senio Maket Analyst Oiginal Publication Date: Januay 2005 A Maket Cleaing Engine Co-Optimisation Study About the Autho

More information

Proposal of a Measuring Method of Customer s Attention and Satisfaction on Services

Proposal of a Measuring Method of Customer s Attention and Satisfaction on Services 417 Poposal of a Measuing Method of Custome s Attention and Satisfaction on s Yohei Yoshimitsu 1, Koji Kimita, Tatsunoi Haa 1, Yoshiki Shimomua, Tamio Aai 1 1 Dept. of Pecision Engineeing, School of Engineeing,

More information

Sea-Level Rise and Coastal Wetlands Impacts

Sea-Level Rise and Coastal Wetlands Impacts Sea-Level Rise and Coastal Wetlands Impacts James Mois Diecto, Belle W Bauch Institute fo Maine & Coastal Sciences Univesity of South Caolina 1979-2000 Sep 2007 Souce: National Snow and Ice Data Cente

More information

Fig. 1; Study Area, Source (PPC), Meteorological Stations (Souda and Airport) and Modeling Domain.

Fig. 1; Study Area, Source (PPC), Meteorological Stations (Souda and Airport) and Modeling Domain. ON THE SENSITIVITY OF AERMOD TO SURFACE PARAMETERS UNDER VARIOUS ANEMOLOGICAL CONDITIONS Geoge Kavounis, Despina Deligiogi and Kostas Philippopoulos National and Kapodistian Univesity of Athens, Depatment

More information

Numerical Analysis of Current Attachment at Thermionic Cathode for Gas Tungsten Arc at Atmospheric Pressure

Numerical Analysis of Current Attachment at Thermionic Cathode for Gas Tungsten Arc at Atmospheric Pressure Tansactions of JWRI, Vol.38 (2009), No. 1 Numeical Analysis of Cuent Attachment at Themionic Cathode fo Gas Tungsten Ac at Atmospheic Pessue YAMAMOTO Kentao*, TASHIRO Shinichi** and TANAKA Manabu*** Abstact

More information

OPTIMIZATION OF FILLER METALS CONSUMPTION IN THE PRODUCTION OF WELDED STEEL STRUCTURES

OPTIMIZATION OF FILLER METALS CONSUMPTION IN THE PRODUCTION OF WELDED STEEL STRUCTURES DOI: 10.1515/adms 016 0003 K. Pańcikiewicz, L. Tuz, Z. Żuek, Ł. Rakoczy AGH Univesity of Science and Technology in Kakow, Faculty Metals Engineeing and Industial Compute Science, Depatment of Physical

More information

Self-assessment for the SEPA-compliance of infrastructures

Self-assessment for the SEPA-compliance of infrastructures Self-assessment fo the SEPA-compliance of infastuctues Based on Tems of Refeence established by the Euopean Cental Bank as published in the 5 th Pogess Repot of SEPA (July 2007) and available on the website

More information

SANITARY ENGINEERING ASSISTANT, 7866 SANITARY ENGINEERING ASSOCIATE, 7870 SANITARY ENGINEER, 7872

SANITARY ENGINEERING ASSISTANT, 7866 SANITARY ENGINEERING ASSOCIATE, 7870 SANITARY ENGINEER, 7872 8-8-86 SANITARY ENGINEERING ASSISTANT, 7866 SANITARY ENGINEERING ASSOCIATE, 7870 SANITARY ENGINEER, 7872 Summay of Duties : Pefoms pofessional sanitay and envionmental engineeing wok in connection with

More information

POSITIVE METALLURGICAL RESULTS FOR THE TAMPIA GOLD PROJECT

POSITIVE METALLURGICAL RESULTS FOR THE TAMPIA GOLD PROJECT 30 Mach 2016 Highlights POSITIVE METALLURGICAL RESULTS FOR THE TAMPIA GOLD PROJECT Gold minealisation is fee milling and non-efactoy Appoximately 70% of all gold epots to high gade sulphide float concentate

More information

Analysis of Preschool Linguistic Education Based on Orienting Problem Algorithm

Analysis of Preschool Linguistic Education Based on Orienting Problem Algorithm Analysis of Peschool Linguistic Education Based on Oienting Poblem Algoithm Yan Zhao Hanjiang Nomal Univesity, Shiyan, Hubei Povince, 442000, China. Abstact - This pape analyses mixed peschool linguistic

More information

Applications of the Vehicle Routing Problem with Trailers and Transshipments

Applications of the Vehicle Routing Problem with Trailers and Transshipments Gutenbeg School of Management and Economics Discussion Pape Seies Applications of the Vehicle Routing Poblem with Tailes and Tansshipments Michael Dexl Novembe 2011 Discussion pape numbe 1113 Johannes

More information

Journal of Applied Research and Technology ISSN: Centro de Ciencias Aplicadas y Desarrollo Tecnológico.

Journal of Applied Research and Technology ISSN: Centro de Ciencias Aplicadas y Desarrollo Tecnológico. Jounal of Applied Reseach and Technology ISSN: 1665-643 jat@aleph.cinstum.unam.mx Cento de Ciencias Aplicadas y Desaollo Tecnológico México Chen, Y. G.; Zhang, W. Y.; Yang, S. Q.; Wang, Z. J.; Chen, S.

More information

ScienceDirect. Measuring solid liquid interfacial energy by grain boundary groove profile method (GBG)

ScienceDirect. Measuring solid liquid interfacial energy by grain boundary groove profile method (GBG) Available online at www.sciencediect.com ScienceDiect Mateials Today: Poceedings 2S (215 ) S36 S313 Joint 3d UK-China Steel Reseach Foum & 15th CMA-UK Confeence on Mateials Science and Engineeing Measuing

More information

Numerical Simulation of Gas Tungsten Arc Welding in Different Gaseous Atmospheres. Tashiro, Shinichi; Tanaka, Manabu; Ushio, Masao

Numerical Simulation of Gas Tungsten Arc Welding in Different Gaseous Atmospheres. Tashiro, Shinichi; Tanaka, Manabu; Ushio, Masao Title Autho(s) Numeical Simulation of Gas Tungsten Ac Welding in Diffeent Gaseous Atmosphees Tashio, Shinichi; Tanaka, Manabu; Ushio, Masao Citation Tansactions of JWRI. 3() P.1-P.5 Issue Date 5-1 Text

More information

A Pesticide Spraying Mission Assignment Performed by Multi-Quadcopters and Its Simulation Platform Establishment*

A Pesticide Spraying Mission Assignment Performed by Multi-Quadcopters and Its Simulation Platform Establishment* Poceedings of 6 IEEE Chinese Guidance, Navigation and Contol Confeence August -4, 6 Nanjing, China A Pesticide Spaying Mission Assignment Pefomed by Multi-Quadcoptes and Its Simulation Platfom Establishment*

More information

Multi-year Expert Meeting on Transport, Trade Logistics and Trade Facilitation:

Multi-year Expert Meeting on Transport, Trade Logistics and Trade Facilitation: Multi-yea Expet Meeting on Tanspot, Tade Logistics and Tade Facilitation: Second session: Tade facilitation ules as a tade enable: options and equiements Geneva, 1 3 July 2014 ENABLING TRADE THROUGH TRADE

More information

Managing Accounting Information Quality: An Australian Study

Managing Accounting Information Quality: An Australian Study Association fo Infomation Systems AIS Electonic Libay (AISeL) ICIS 2000 Poceedings Intenational Confeence on Infomation Systems (ICIS) Decembe 2000 Managing Accounting Infomation Quality: An Austalian

More information

Precision Management of Nutrients, Water, & Seeds: A Holistic Approach

Precision Management of Nutrients, Water, & Seeds: A Holistic Approach Pecision Management of Nutients, Wate, & Seeds: A Holistic Appoach To identify and demonstate the most poductive, efficient, pofitable and sustainable vaiable ate-wate, -nutient and seed management stategies

More information

Phd Program in Transportation. Transport Demand Modeling

Phd Program in Transportation. Transport Demand Modeling Phd Pogam in Tanspotation Tanspot Demand Modeling João de Abeu e Silva Facto Analysis Phd in Tanspotation / Tanspot Demand Modelling 1/38 Facto Analysis Definition and Pupose Exploatoy technique aimed

More information

The relationship between risk management and strategic performance of the organization (case study: selected university of the Semnan province)

The relationship between risk management and strategic performance of the organization (case study: selected university of the Semnan province) Intenational Academic Institute fo Science and Technology Intenational Academic Jounal of Business Management Vol. 2, No. 11, 2015, pp. 1-9. ISSN 2454-2768 Intenational Academic Jounal of Business Management

More information

RETRACTED ARTICLE. The Fuzzy Mathematical Evaluation of New Energy Power Generation Performance. Open Access. Baoling Fang * , p 2

RETRACTED ARTICLE. The Fuzzy Mathematical Evaluation of New Energy Power Generation Performance. Open Access. Baoling Fang * , p 2 Send Odes fo Repints to epints@benthamscience.ae 238 Open Fuels & Enegy Science Jounal, 2015, 8, 238-243 Open Access Fuzzy Mathematical Evaluation of New Enegy Powe Geneation Pefomance Baoling Fang * Weifang

More information

Assessment of Existing Structures Using Cyclic Load Testing

Assessment of Existing Structures Using Cyclic Load Testing Assessment of Existing Stuctues Using Cyclic Load Testing Case studies illustate pocedues ecommended in ACI Committee 437 epot By Taek Alkhdaji Nestoe Galati and antonio nanni When a building is enovated

More information

Developing the PAGE2002 model with Endogenous Technical Change

Developing the PAGE2002 model with Endogenous Technical Change Developing the PAGE2002 model with Endogenous Technical Change Stephan Albeth 1 & Chis Hope 2 The Judge Business School, Univesity of Cambidge ABSTRACT. Pesented eseach demonstates the inclusion of endogenous

More information

ASX ANNOUNCEMENT PROJECT UPDATE

ASX ANNOUNCEMENT PROJECT UPDATE WEDGETAIL MINING LIMITED ABN 85 003 257 556 Gound Floo, 24 Outam St West Peth WA 6005 Postal: PO Box 117, West Peth WA 6872 Phone: +61 8 9488 8800 Fax: +61 8 9481 0288 Website: www.wedgetail.net.au ASX

More information

One-to-one Marketing on the Internet

One-to-one Marketing on the Internet Association fo Infomation Systems AIS Electonic Libay (AISeL) ICIS 1999 Poceedings Intenational Confeence on Infomation Systems (ICIS) Decembe 1999 One-to-one Maketing on the Intenet Rajiv Dewan Univesity

More information

Developing an applied algorithm for multi-trip vehicle routing problem with time windows in urban waste collection: A case study

Developing an applied algorithm for multi-trip vehicle routing problem with time windows in urban waste collection: A case study 80700WM000.77/0734242X880700Waste Management & eseachbabaee Tiolaee et al. eseach-aticle208 Open Access Supplement Developing an applied algoithm fo multi-tip vehicle outing poblem with time windows in

More information

MANAGEMENTS' ROLE IN DEVELOPMENT OF INFORMATION SYSTEM

MANAGEMENTS' ROLE IN DEVELOPMENT OF INFORMATION SYSTEM Annals of DAAAM fo 2012 & Poceedings of the 23d Intenational DAAAM Symposium, Volume 23, No.1, ISSN 2304-1382 ISBN 978-3-901509-91-9, CDROM vesion, Ed. B. Katalinic, Published by DAAAM Intenational, Vienna,

More information

Evaluating the Effectiveness of a Balanced Scorecard System Implemented in a Functional Organization

Evaluating the Effectiveness of a Balanced Scorecard System Implemented in a Functional Organization Evaluating the Effectiveness of a Balanced Scoecad System Implemented in a Functional Oganization Chi-Bin Cheng, Depatment of Infomation Management, Tamkang Univesity, Taiwan Bao-Guang Chang, Depatment

More information

Customer Portfolio Analysis Using the SOM

Customer Portfolio Analysis Using the SOM Association fo Infomation Systems AIS Electonic Libay (AISeL) ACIS 2008 Poceedings Austalasian (ACIS) 2008 Custome Potfolio Analysis Using the SOM Annika H. Holmbom Tuku Cente fo Compute Science (TUCS)

More information

Chamber Technology Goals Used in APEX to Calibrate New Ideas and Measure Progress

Chamber Technology Goals Used in APEX to Calibrate New Ideas and Measure Progress Chambe Technology Goals Used in APEX to Calibate New Ideas and Measue Pogess 1. High Powe Density Capability Aveage/Peak Neuton Wall Load ~ 7 / 10 MW/m 2 Aveage/Peak Heat Flux ~ 1.4 / 2 MW/m 2 (80% of

More information

Study of seepage for small homogeneous earth dams

Study of seepage for small homogeneous earth dams Study of seepage fo small homogeneous eath dams Maius Lucian Botos Abstact Constucted in ode to egulate the wate level in one section of a ive, dams, egadless of thei type, ae subjected to the pemanent

More information

Citation 京都大学経済学部 Working Paper (1993), 21.

Citation 京都大学経済学部 Working Paper (1993), 21. Title Job design, delegation, and analysis coopea Autho(s) Itoh, Hideshi Citation 京都大学経済学部 Woking Pape (1993), 21 Issue Date 1993-10 URL http://hdl.handle.net/2433/37916 Right Type Reseach Pape Textvesion

More information

Mobile Application Testing in Pakistan: A Survey

Mobile Application Testing in Pakistan: A Survey MUHAMMAD SAQIB NAWAZ*, ZAFAR IQBAL**, MUHAMMAD IKRAMULLAH LALI***, AND RAZA UL MUSTAFA** RECEIVED ON 23.06.2016 ACCEPTED ON 22.11.2016 ABSTRACT Reseach egading MAT (Mobile Application Testing) in Pakistan

More information

Interindustry Wage Differentials, Technology. Adoption, and Job Polarization

Interindustry Wage Differentials, Technology. Adoption, and Job Polarization Inteindusty Wage Diffeentials, Technology Adoption, and Myungkyu Shim Hee-Seung Yang Abstact Using data on the U.S., we find that high-wage industies in 1980 expeienced (1) moe evident job polaization

More information

Integrating conflict analysis in drought risk management: Some hints from the Mediterranean area

Integrating conflict analysis in drought risk management: Some hints from the Mediterranean area Integating conflict analysis in dought isk management: Some hints fom the Mediteanean aea Raffaele Giodano Wate Reseach Institute National Reseach Council, Italy Macela Bugnach Iene Pluchinotta Faculty

More information

A Planner-Independent Collaborative Planning Assistant

A Planner-Independent Collaborative Planning Assistant Appeas in the poceedings of the 3 d intenational joint confeence on autonomous agents and multi agent systems A Planne-Independent Collaboative Planning Assistant Hyeok-Soo Kim Jonathan Gatch Institute

More information

A Research on The Basic Theories of Systematic Risk Transmission in Enterprise Value Chain

A Research on The Basic Theories of Systematic Risk Transmission in Enterprise Value Chain Reseach on The Basic Theoies of Systematic Risk Tansmission in Entepise Value Chain Deng Mingan Jin Daoming (School of Management, Wuhan Univesity of Technology, Hubei Povince, P.R.China, 430070) (E-mail:

More information

Investigation of a Dual-Bed Autothermal Reforming of Methane for Hydrogen Production

Investigation of a Dual-Bed Autothermal Reforming of Methane for Hydrogen Production Investigation of a Dual-Bed Autothemal Refoming of Methane fo Hydogen Poduction Amonchai Aponwichanop *, Manatsanan Wasuleewan, Yaneepon Patchaavoachot, and Suttichai Assabumungat Depatment of Chemical

More information

GenomeLab GeXP Genetic Analysis System

GenomeLab GeXP Genetic Analysis System GenomeLab GeXP Genetic Analysis System Octobe 2006 Beckman Coulte, Inc. 4300 N. Habo Blvd., Fulleton, CA 92834-3100 Copyight 2006 Beckman Coulte, Inc. Pinted in U.S.A. Copyight, Licenses and Tademaks Copyight

More information

Stacking Spheres. The dimensions of a tetrahedron. The basic structure of a stack of spheres is a tetrahedron.

Stacking Spheres. The dimensions of a tetrahedron. The basic structure of a stack of spheres is a tetrahedron. Stacking Sphees The dimensions of a tetahedon The basic stuctue of a stack of sphees is a tetahedon. The dimensions of a tetahedon of unit side ae as follows: Now the volume of a pyamid is 1/6 th of the

More information

Distributed autonomous systems: resource management, planning, and control algorithms

Distributed autonomous systems: resource management, planning, and control algorithms Distibuted autonomous systems: esouce management, planning, and contol algoithms James F. Smith III, ThanhVu H. Nguyen Naval Reseach Laboatoy, Code 5741, Washington, D.C., 20375-5000 ABSTRACT Distibuted

More information

Complication Prevention of Posterior Capsular Rupture using Image Processing Techniques

Complication Prevention of Posterior Capsular Rupture using Image Processing Techniques Poceedings of the Wold Congess on Engineeing 01 Vol I, July 4-6, 01, London, U.K. Complication Pevention of Posteio Capsula Ruptue using Image Pocessing Techniques A. Ektesabi, Membe IAENG,IEEE, A. Kapoo

More information