Coarticulation: An Approach for Generating Concurrent Plans in Markov Decision Processes
|
|
- Benjamin Adams
- 5 years ago
- Views:
Transcription
1 Coarticulation: An Approac for Generating Concurrent Plans in Markov Decision Processes Kasayar Roanimanes Sridar Maadevan Department of Computer Science, University of Massacusetts, Amerst, MA Abstract We study an approac for performing concurrent activities in Markov decision processes (MDPs) based on te coarticulation framework. We assume tat te agent as multiple degrees of freedom (DOF) in te action space wic enables it to perform activities simultaneously. We demonstrate tat one natural way for generating concurrency in te system is by coarticulating among te set of learned activities available to te agent. In general due to te multiple DOF in te system, often tere exists a redundant set of admissible sub-optimal policies associated wit eac learned activity. Suc flexibility enables te agent to concurrently commit to several subgoals according to teir priority levels, given a new task defined in terms of a set of prioritized subgoals. We present efficient approximate algoritms for computing suc policies and for generating concurrent plans. We also evaluate our approac in a simulated domain. 1. Introduction Every day in our life we constantly perform concurrent activities. By exploiting many degrees of freedom (DOF) in our body (e.g., arms, legs, eyes, etc), we are able to simultaneously commit to several tasks and as a result generate concurrent plans. As an example consider a driving task wic may involve subgoals suc as safely navigating te car, talking on te cell pone, and drinking coffee, wit te first subgoal taking precedence over te oters. Having te benefit of extra DOF in our body, we are able to simultane- Appearing in Proceedings of te 22 nd International Conference on Macine Learning, Bonn, Germany, Copyrigt 2005 by te autor(s)/owner(s). ously commit to multiple subgoals. For example we can control te weels by te left arm and use te rigt arm to answer te cell pone, or drink coffee. In general concurrent decision making is a callenging problem, since subgoals often ave conflicting objectives and compete for te limited DOF in te system. However, te main callenge wit tis problem is te combinatorial space of possible concurrent actions tat includes every possible combination of control signals (e.g., primitive actions in MDPs) for controlling te DOF in te system. In tis paper we study an approac for generating concurrent plans based on te coarticulation framework introduced in (Roanimanes et al., 2004). We demonstrate ow tis approac can cope wit te curse of dimensionality incurred in systems wit excess degrees of freedom, and tat it can be viewed as one natural way for generating concurrent plans. Te key idea is tat for many goal-oriented activities in addition to te optimal policy often tere exists a set of ascending (and possibly sub-optimal) policies tat guarantee acieving te goal wit a cost of a sligt deviation from optimality. Suc flexibility enables te agent to simultaneously commit to multiple subgoals. We argue tat coarticulation is a natural way for generating parallel execution plans for several reasons. First, many concurrent decision making problems can be actually viewed as concurrent optimization of a set of prioritized subgoals, in wic te agent manages its DOF to simultaneously commit to tem. Second, because of te multiple DOF in te system, learned activities offer more flexibility in terms of te range of ascending policies associated wit tem. For example in te driving task, wile te best policy for driving te car would be to control te weel using bot arms, by exploiting te extra DOF in our body we can perform te same task sub-optimally by engaging one arm for turning te weel and releasing te oter arm for committing to te oter subgoals of lower pri-
2 ority suc as drinking coffee, for example. However, te key advantage of coarticulation in concurrent decision making lies in its efficient searc in te exponential space of concurrent actions. Te action selection mecanism in tis approac is restricted to tose tat ascend te value functions associated wit eac activity. Tis interactive searc enables te agent to perform te searc in a muc smaller set of concurrent actions wit a controllable cost in optimality. In tis work, we also present approximate algoritms for scaling te coarticulation framework to large domains, suc as concurrent decision making in MDPs, were te concurrent action space is exponentially large. Unfortunately te algoritms presented in (Roanimanes et al., 2004) do not scale to suc large domains. Tus efficient algoritms for computing te set of ascending policies for activities, and also scalable algoritms for te action selection problem is required. Most of te related work in te context of Markov decision processes assume tat te subprocesses modeling te activities are additive utility independent (Boutilier et al., 1997; Sing & Con, 1998; Guestrin & Gordon, 2002) and do not address concurrent planning wit a set of learned activities modeled as temporally extended actions. In contrast we focus on problems were te overall utility function may be expressed as a non-linear function of sub-utility functions tat ave different priorities. Te rest of tis paper is organized as follows: In section 2 we briefly overview te coarticulation framework. In section 3 we present approximate algoritms for scaling te coarticulation framework to large problems suc as te concurrent decision making problem. We present our empirical results in a simulated domain in section 4. Finally, we summarize te paper in section 5 and describe some future directions. 2. Coarticulation in MDPs Coarticulation in MDPs (Roanimanes et al., 2004) can be viewed as te problem of simultaneously committing to multiple subgoals, placing more weigt on subgoals of iger priority. More formally, tis approac assumes tat te agent as access to a set of learned activities modeled by a set of minimum costto-goal ɛ-redundant controllers ζ = {C i } n i=1. Eac controller is designed to acieve a subgoal ω i from a set of subgoals Ω = {ω i } n i=1, and is modeled as a subgoal option (Precup, 2000) defined over an MDP M = S, A, R, P. A controller is ɛ-redundant if it admits multiple optimal or ɛ-ascending policies. A policy π is ɛ-ascending if it satisfies te following conditions: 1. Ascendancy: s S, 2. ɛ-optimality: E s {V (s )} V (s) > 0 (1) Ps π(s) s S, Q (s, π(s)) 1 ɛ V (s) (2) Te first condition (ascendancy) guarantees tat te policy arrives in a goal state in a bounded number of steps. Te second condition (ɛ-optimality) assures te policy deviates from te optimal policy by a factor inversely proportional to ɛ (note tat in minimum cost-to-goal problems all rewards are negative, except in a goal state). Given a minimum cost-to-goal controller C, we can compute te set of policies tat are ɛ-ascending on VC in every state s S by verifying te conditions in Equations 1 and 2 for every action a A(s). We define te ɛ-redundant set for every state s S as: A ɛ C(s) = {a A(s) a is eiter optimal, or ɛ-ascending} Now, given a subset of prioritized subgoals ω = {ω i } k i=1, te agent as to devise a policy tat simultaneously commits to te most possible number of subgoals according to teir degree of significance. We can tink of tis problem as a multi-criterion reinforcement learning problem (Gabor et al., 1998), in wic te reward signal is a vector wose elements are te rewards associated wit te controllers, and a lexicograpical ordering of suc reward vectors are defined according to te priority order of te controllers. For specifying te order of priority relation among te controllers we use te expression C j C i, were te relation expresses te subject-to relation (following (Huber, 2000)). Tis equation sould read: controller C j subject-to subtask C i. A priority ranking system is ten specified by a set of relations {C j C i }. Witout loss of generality we assume tat te controllers are prioritized based on te following ranking system: {C j C i i < j}. Te action selection mecanism in te coarticulation framework takes te ordered intersection of te ɛ-redundant sets computed for every controller in progress. Te ordered intersection operator works as follows: First, we set U 1 = A ɛ1 C 1, and ten for i = 2, 3,..., k we perform: U i = U i 1 A ɛi C i. If U i =, we cose U i = U i 1, and continue to te next iteration. After te algoritm terminates, U k returns a set of actions tat acieve te subgoals according to teir order of priority. Te computational cost of computing te redundant-sets in every state s A ɛ C (s) is linear in te number of states and actions:
3 O( S A ). Also te computational cost of performing te action selection mecanism in every state s is O((k 1) (max C A ɛ C (s) )2 ). w i H1 H 2 H k Coarticulation and Concurrent Decision Making In Section 1, we described several reasons for wy coarticulation could be one natural way for generating parallel execution plans in systems wit multiple DOF. For example in te driving task, we can design tree controllers associated wit te subgoals: C navigate, C cell, and C coffee, were eac controller is defined over an MDP M = S, A, R C, P. Te overall objective can be approximated in terms of te concurrent optimization of te subgoals using te following priority ranking system: C navigate C cell C coffee. For eac controller, we can compute te redundant sets, and ten perform te action selection algoritm tat we described in Section 2. As stated in Section 1, one immediate problem wit applying coarticulation to tis problem is te combinatorial space of concurrent actions. In tis example, te set of actions in te MDP M can be described via a set of action variables a = {a i } n i=1, were eac a i controls a DOF in te system. Eac assignment ā to te set of action variables denotes a concurrent action a A. In te driving task, for example, tere are action variables associated wit te arms, ands, eyes, ead, and so on. Te total number of concurrent actions is exponential in te number of action variables, and ence te algoritms for computing te redundant sets and te action selection mecanism tat we described in Section 2 are computationally intractable for suc problems. In te rest of tis section, we present an approximate metod for efficiently solving tis problem. Te general idea in our approac is rater tan verifying te conditions in Equations 1 and 2 for te exponential set of concurrent actions, wic is intractable, we only verify tem for te top concurrent actions tat ave te top state-action values in state s. We sow tat our approximate algoritm computes te top concurrent actions wit te computational complexity logaritmic in. Te parameter is an input parameter wic can be tuned to counterbalance te tradeoffs between te computational complexity and te flexibility of te controller. Let C be a redundant controller defined over an MDP M = S, A, R, P, were te set of concurrent actions A are described via a set of discrete action variables a = {a i } n i=1. Eac action variable a i takes on discrete H i T1( wi) T 2 ( w i) T k ( wi) k values Extract top values Ti ( wi) Figure 1. Visualization of step 5 of te Algoritm 1. Eac function H i returns a sorted table of size. From cross summation of table values across H i functions, a new table of te top summations is produced. values from some finite domain Dom(a i ). Witout loss of generality, we assume tat a i a, Dom(a i ) = d. We furter assume tat te optimal state-action value function Q associated wit te controller C is approximated using linear function approximation tecniques (Sutton & Barto, 1998) and admits te following linear additive form: Q (s, {a i } n i=1) Q (s, {a i } n i=1) = m Q i (s, u i ) i=1 (3) were eac Q i (s, u i ) is a local function defined over states and a subset of action variables u i a. We introduce an operator Γ a wic returns te top values of a function Q (s, a). By exploiting te linearity of te approximate state-action value function (Equation 3) we can use an algoritm in spirit similar to te variable elimination algoritm in Bayesian networks and efficiently compute Γ a. Q (s, a). Our approac is inspired by te action selection algoritm introduced in (Guestrin et al., 2002) tat actually solves te special case for = 1 (i.e., Γ 1 a), wic is te max a operator. It is also closely related to te problem of finding te most probable configurations in probabilistic expert systems (Nilsson, 1998). Te general idea is rater tan summing all local functions and ten performing te Γ a operator, we perform it over variables one at a time, using only summands tat involve te eliminated variable. For example, consider
4 te following state-action value function defined over a set of action variables a = {a 1, a 2, a 3 }: Q (s, a 1, a 2, a 3) = Q 1(s, a 1) + Q 2(s, a 1, a 2) + Q 3(s, a 2, a 3) by applying te Γ a operator and te variable elimination algoritm, we obtain: Γ {a 1,a 2,a 3 }. Q (s, a 1, a 2, a 3) = Γ {a 1,a 2,a 3 }.(Q 1(s, a 1) + Q 2(s, a 1, a 2) + Q 3(s, a 2, a 3)) = Γ {a 1 }. (Q 1(s, a 1) Γ {a 2 }. Q 2(s, a 1, a 2) Γ {a 3 }.Q 3(s, a 2, a 3) Note tat in te above equation, we used te special sum operator, because at eac elimination step te summation is performed over functions tat return te top maximum values of te past elimination steps, wic need to be combined in order to obtain te updated top maximum values as a result of te elimination of te next variable. Note tat in te special case = 1, tis operator turns into te plus operator. Te above procedure is summarized in Algoritm 1. Te key computational steps are te steps 5 and 6 of tis algoritm. Before describing te details of tese two steps, first we introduce some useful notation. Let H(w) denote a one-to-many function defined over a set of variables w. Figure 1 sows a tabular view of tis function, and demonstrates te details of te computations performed in te step 5 of te Algoritm 1. For every setting of variables w, it returns te sorted top values and assignments to te subset of eliminated variables from te previous steps (tables T ( w) in Figure 1). Before te elimination algoritm starts, we can represent eac summand Q i (s, u i ) as some function H i (u i ) (for simplifying equations, we drop te state s from te notations), were every assignment of te variables ū i is mapped to a single value Q i (s, ū i ). Assume tat te algoritm is at iteration i, were te variable a i is selected for elimination. Let {H j } k j=1 be te set of summands tat involve te variable a i. Also let y i denote te rest of te variables involved in {H j } k j=1 tat are connected to a i, and let w i = y i {a i }. As sown in Figure 1, for every setting of variables w i summand H j returns a sorted top values and also te assignments to a subset of past eliminated variables (represented as tables T j ( w i )). Tere are k suc tables and we need to compute te top maximum values from te set of all cross summations of k elements, one from eac table T j ( w i ). Tere are k suc values and a naive approac would first compute te wole k summations, and ten extract te top maximum values, wit te computational complexity of O( k (k 1) + log()) (te first term is te complexity of computing te summations, and te second term denotes te complexity of sorting tese values). However considering tat eac table is sorted, we can perform te above computation more efficiently. Rater tan summing all te values across all tables, we perform te summation over two tables at a time, and extract a new table wit te top maximum values of te pairwise table summation. We ten repeat it for te rest of te tables. Wen performing te pairwise cross summation over two tables, we only need to perform te summation only over te top elements from eac table, since te tables are sorted. Te computational complexity of tis metod is O((k 1)( + log())). Te final top elements are stored in a new function H i (w i ) for te setting w i. Algoritm 1 Function Γ a Inputs: s Current state m i=1 Q i(s, u i ) Q function {a i } Elimination order Number of top max elements Outputs: {ā i, v i } i=1 Top assignments and values 1: Let F = {Q i (s, u i )} m i=1 set of summands 2: wile not all variables eliminated do 3: Pick te next variable a i 4: Extract all summands {H j } from F tat involve a i 5: Perform: H i ({H j }) 6: Eliminate a i from H i to obtain H i 7: Add H i to F 8: end wile Te details of te computations of step 6 of te Algoritm 1 are demonstrated in Figure 2. Note tat step 5 returns a newly introduced function H(w i ) tat involves te variable a i. Te elimination takes place in step 6. First, a new function H (y i ) is introduced tat involves only te variables connected to a i (i.e., y i ). Every setting ȳ i is mapped to d tables (were Dom(a i ) = d), eac for one assignment of te variable a i. Eac table contains te top values and settings for a subset of eliminated variables in te previous steps. We need to extract te top values across tese tables. Tere are d sorted tables of size, and we can extract te top values across tem wit te computational complexity of O(.d). Te new set of values are ten stored in te function H i (y i) for te setting ȳ i (see Figure 2). Tis yields te overall computational complexity of
5 O(n d w (klog() +.d)) = O(n k d w log()) for te Algoritm 1. Tis complexity is logaritmic in, and exponential in te network widt (Decter, 1999) induced by te structure of te approximate stateaction value function. w y i = ia i H i. d Dom(a ) = d i d tables Table 1. Action Variables Left arm (a l ) Rigt arm (a r ) Eyes (a e ) pick pick fixate-on-waser waser-to-front waser-to-front fixate-on-front front-to-rack front-to-rack fixate-on-rack rack-to-front rack-to-front no-op front-to-waser front-to-waser stack stack no-op no-op Hi T i (y 1) i T i (y i2) T i (y id)... T(y ) i Given a set of redundant controllers {C i } k i=1, we can perform Algoritm 1 and compute te redundant sets for eac controller. Note tat te cardinality of te redundant set for te controller C i is at most i. Tus te computational complexity of te action selection mecanism tat we described in Section 2 in every state s becomes O((k 1) (max i i ) 2 ) wic is polynomial in. Extract top values Figure 2. Visualization of step 6 of te Algoritm 1 were te variable a i is eliminated. 4. Experiments In tis section we present a concurrent decision making task and apply te coarticulation approac using te approximate metods tat we described in Section 3. Figure 3 sows a robot wit tree degrees of freedom, By performing Algoritm 1 in state s, we obtain te top concurrent actions and teir values. We can ten verify te ascendancy and ɛ-optimality conditions tat we described in Section 2, for eac action. In eiter case, we need to compute V (s). From te Bellman optimality equation (Sutton & Barto, 1998) we ave V (s) = max a Q (s, a) Γ 1 Q a (s, a) wic can be computed using Algoritm 1. Tus verification of te ɛ-optimality condition can be efficiently done. For te ascendancy condition, we need to compute te expected optimal value of te next states given tat te concurrent action ā is executed in state s. Expanding te optimal state-action value function for te action ā yields: Q (s, ā) = R(s, ā) + γe s Pās {V (s )} by subtracting γv (s) from bot sides and rearranging te terms, we obtain: E s Pās {V (s )} V (s) = 1 γ (Q (s, ā) γr(s, ā) γv (s)) Note tat te rigt and side of te Equation 4 can be efficiently computed for a concurrent action ā and can be used to verify te ascendancy condition. Dis Rack Front Dis Waser Figure 3. Te robot s task is to empty te dis-waser and stack te plates in te dis-rack. namely, te eyes, te left arm, and te rigt arm. Te robot s task is to empty te dis-waser and stack te plates in te dis-rack. Eac arm of te robot at any time can be in tree predefined positions: waser, rack, and front as sown in Figure 3. In order to make a successful arm movement from a source position to a target position, te robot needs to first fixate at te target position. Te eyes of te robot can also fixate on any of tese positions. Te set of actions tat te robot can perform is described via a set of action variables a = {a l, a r, a e }, eac controlling a DOF in te system. Action variable a l controls te left arm, a r controls te rigt arm, and a l controls te eyes of te robot. Table 1 sows te control actions for eac action vari-
6 Table 2. State Variables s waser l pos, r pos, e pos l stat, r stat s rack 0, 1..., n waser as-plate stacked front empty not-stacked rack able. Tere are control actions tat move one arm from a source position to a destination position. However, te arms cannot move directly from waser to rack, and vice versa. In order to perform suc movements, te robot needs to first move te arm from te source position to te front position, and ten from tat position to te target position in two primitive steps. Te control action pick picks up a plate from te waser, if te arm is positioned at te dis-waser, and tere is a plate to pick up. Te control action stack stacks a plate into te dis-rack if te arm is olding a plate and is positioned at te dis-rack. Te robot can also transfer a plate from one arm to te oter, if bot arms are positioned in front of te robot, and te empty arm executes te pick control action. Te control actions for te eye movements cause te robot to fixate on te specified position. Tere is also a noop action for eac DOF, tat does not influence tat DOF. Te states of te robot are also described via a set of state variables summarized in Table 2. State variable s waser keeps track of te number of plates in te diswaser. State variable l pos sows te current position of te left arm (i.e, waser, front, rack). State variable l stat describes te current status of te left and, i.e., weter it is olding a plate or it is empty. Similarly state variable r pos and r stat describe te position and status of te rigt arm. State variable e pos, describes te current gaze of te robot s eyes. Finally, state variable s rack describes weter or not a plate as been stacked in te dis-rack. Any assignment to te set of action variables forms a concurrent action. However, not all concurrent actions are allowed for execution in every state. Actions are pruned to simplify learning and enforce safety constraints (Huber, 2000). For example te left arm can execute te action pick only wen it is located at te dis-waser and is empty, and tere is also a plate to pickup. Any concurrent action tat violates te safety constraints is referred to as an invalid action. If te robot executes an invalid action, it receives a large negative reward. Te actions tat control te gaze of te robot reflect te limitations of a real robot system. Te robot is required to look at a target position before being able to move any of its arms to tat position. Recall tat te overall objective is to empty te diswaser and stack te plates in te dis-rack in te smallest number of steps. Tis objective can be approximated in terms of concurrent optimization of two competing subgoals: ω stack, and ω pick, wit te priority ranking system: ω stack ω pick. ω stack is te subgoal of stacking a plate in te dis-rack, and ω pick is te subgoal of picking up a plate from te diswaser. Tese subgoals compete for te DOF in te robot (i.e., eyes and arms). We design two controllers C pick, and C stack tat acieve eac subgoal. Note tat suc controllers can be viewed as general purpose object manipulation controllers for picking up and stacking objects across different tasks. We can model te controller C pick as an option I pick, π pick, β pick, were I pick is te set of states at wic te robot can pick up a plate. Tis consists of te states were at least one of te robot s ands is empty and tere is a plate in te dis-waser. Te policy π pick, specifies a closed loop policy for picking up a plate. β pick defines te termination condition for tis option and it occurs wen te robot picks up a plate from te dis-waser. Similarly, we can model te controller C stack as an option I stack, π stack, β stack, were I stack is te set of states at wic te robot can stack a plate. Tis consists of te states were te robot is olding at least one plate. Te policy π stack specifies a closed loop policy for stacking a plate. β stack defines te termination condition for tis option and it terminates wen te robot stacks a plate in te dis-rack. Note tat due to multiple DOF in te system, bot controllers are ɛ-redundant for some ɛ. For example te robot can pick up a plate eiter by its left arm, or by its rigt arm. Or, it can stack a plate eiter by moving te arm tat is currently olding te plate to te dis-rack and stack te plate, or it can and it to te oter and and use te oter and to stack it. It can be verified tat te sequential solution (no coarticulation) tat involves executing C pick and ten C stack in sequence, does not provide te most efficient solution. For example wile te robot is stacking a plate eld by its rigt and, it can concurrently pick up a new plate wit its left and. By coarticulating between tese two controllers, te robot can perform an action tat acieves te objective of te superior controller (i.e., C stack ), wile committing to te objective of te subordinate controller (i.e., C pick ), if te intersection of te redundant sets of tese two controllers is non-empty in te current state. To furter
7 Table 3. CMACs tilings Tiling # of tiles Q 1 (s waser, l pos, l stat ) 12 Q 2 (s waser, r pos, r stat ) 12 Q 3 (s waser, s rack, r pos, r stat ) 24 Q 4 (s waser, s rack, a l, a r ) 196 Q 5 (s waser, l pos, l stat, e pos, a l ) 252 Q 6 (s waser, r pos, r stat, e pos, a r ) 252 Q 7 (s waser, s rack, l pos, l stat, e pos, a l ) 504 Q 8 (s waser, l pos, l stat, e pos, a l, a e ) 1008 Q 9 (s waser, r pos, r stat, e pos, a r, a e ) 1008 Q 10 (s waser, l pos, r pos, e pos, a l, a r ) 2646 In order to learn te optimal state-action value function associated wit eac controller, we used sparsecoarse-coded function approximator (CMACs) (Albus, 1981) combined wit Sarsa(λ) algoritm (Sutton, 1996). We used CMACs consisting of 10 tilings (for te total of 5914 tiles) as listed in Table 3. For eac controller, we learned te approximate value function wic can be expressed as Q (s, {a l, a r, a e }) = 10 i=1 Q i(s i, a i ), were s i and a i are te subset of state and action variables tat are involved in te tiling Q i. Next, we applied te approximation algoritm tat we described in Section 3 for computing te ɛ- redundant sets for eac controller, using te elimination order {a l, a r, a e }. Figure 4 sows te performance Steps seq coart:ep 0.85 coart:ep illustrate tis, consider te following scenario: assume tat te robot is currently olding a plate wit its rigt arm positioned at te front and te controller C stack is in progress. Also, assume tat its left arm is positioned at front and is empty. In tis state, te robot can execute at least two ɛ-ascending actions wit respect to te C stack controller: (1) move te rigt arm to te dis-rack and concurrently look at te front position; (2) move te rigt arm to te dis-rack and concurrently look at te dis-waser position. Note tat te second action is also ɛ-ascending wit respect to te C pick controller, since by looking at te diswaser position, te robot can ten move its empty left arm to te dis-waser in order to pick a plate. By coarticulating between tese two controllers, te robot executes te second action tat is ɛ-ascending wit respect to bot controllers. Note tat wile tis action moves te robot s rigt arm to te dis-rack to stack te plate, concurrently it moves te empty left arm to te dis-waser in order to pick a new plate. In our experiments, bot controllers are defined over an MDP M = S, A, R, P, were te states and actions are described via te set of variables given in Tables 2, and 1. All actions are stocastic; tey succeed wit probability p and fail wit probability (1 p). Wen actions succeed, tey cange te state of te robot to te next state as described above. Upon failure, or executing an invalid action, te robot does not cange its state. All actions are also rewarded 1 upon termination State Figure 4. Performance of te coarticulation approac using different values of ɛ and te sequential approac. of te coarticulation metod, and also te sequential approac in wic te C stack and C pick are executed in sequence (using teir optimal policy) wit no coarticulation. Te performance is measured in terms of te total number of steps for completion of te task. Tese results are averaged over 20 tasks, eac consisting of 27 episodes. Eac episode is associated wit a starting state, wit 20 plates in te dis-waser, and te robots arms are set to empty. Te orizontal axis depicts te starting states. An starting state is defined in terms of te various configurations of te state variables (e.g., initial positions of te arms and te eyes, and teir status, etc) tat are relevant to te task (i.e., at least one controller can be initiated). Te bottom two plots are te performance of te coarticulation framework using ɛ = 0.70, 0.85, and = 10 wen computing te redundant sets for eac controller. From tese results, we can observe tat te coarticulation approac outperforms te sequential case in every starting state. Figure 5 sows te total number of coarticulation in te above task wen te system is initialized in different starting states, for different values of ɛ. Note tat by coosing ɛ = 0.99, te controllers offer less flexibility and ence te total amount of coarticulation decreases. Next, in order to measure te accuracy of our approximate metod wen computing te redundant sets, we computed te exact value function witout te function approximation, and ten computed te redundant sets. Figures 6 and 7 sows te total number of its and misses of te ɛ-ascending actions in ev-
8 Average Coarticulation State coart:ep 0.99 coart:ep 0.85 coart:ep 0.70 Figure 5. Total number of coarticulation for different starting states, and different values of ɛ. Number of its coart:ep Pick controller State Figure 6. Number of correct ɛ-ascending actions computed by te approximate metod for controller C pick in every state tat te controller can be executed. ery state in wic te controller C pick can be executed. As it can be seen from tese figures, our approximation tecnique as missed only a few actions in a small number of states. We also measured te false positive rate in every state and interestingly tere was no false alarm in neiter of states. Tis suggests tat our approximation metod can compute te redundant sets wit a ig precision. 5. Concluding Remarks In tis paper we studied an approac for scaling te coarticulation framework to large domains, suc as concurrent decision making in systems wit excess DOF. We presented an efficient approximate algoritm for computing te set of ɛ-redundant policies for redundant controllers. Altoug we considered structured actions, we did not fully exploit te underlying structure tat many MDPs offer. We are currently investigating ow suc structure could be exploited for more efficient action selection mecanism in te coarticulation framework. Number of misses coart:ep Pick controller State Figure 7. Number of missed ɛ-ascending actions computed by te approximate metod for controller C pick in every state tat te controller can be executed. Acknowledgments We would like to tank Natan Srebro for is useful comments and discussion. Tis researc was supported in part by te National Science Foundation under grant ECS References Albus, J. (1981). Brain, beavior, and robotics. ByteBooks. Boutilier, C., Brafman, R., & Geib, C. (1997). Prioritized goal decomposition of Markov decision processes: Towards a syntesis of classical and decision teoretic planning. Proceedings of te Fifteent International Joint Conference on Artificial Intelligence (pp ). San Francisco: Morgan Kaufmann. Decter, R. (1999). Bucket elimination: A unifying framework for probabilistic inference. Artificial Intelligence. Gabor, Z., Kalmar, Z., & Szepesvari, C. (1998). Multi-criteria reinforcement learning. Guestrin, C., & Gordon, G. (2002). Distributed planning in ierarcical factored mdps. In te Proceedings of te Eigteent Conference on Uncertainty in Artificial Intelligence (pp ). Edmonton, Canada. Guestrin, C., Lagoudakis, M., & Parr, R. (2002). Coordinated reinforcement learning. In Proceedings of te ICML-02. Sydney Australia. Huber, M. (2000). A ybrid arcitecture for adaptive robot control. Doctoral dissertation, University of Massacusetts, Amerst. Nilsson, D. (1998). An efficient algoritm for finding te m most probable configurations in bayesian networks. Statistics and Computing, 8, Precup, D. (2000). Temporal abstraction in reinforcement learning. Doctoral dissertation, Department of Computer Science, University of Massacusetts, Amerst. Roanimanes, K., Platt, R., Maadevan, S., & Grupen, R. (2004). Coarticulation in markov decision processes. Proceedings of te Eigteent Annual Conference on Neural Information Processing Systems: Natural and Syntetic. Vancouver, Canada. Sing, S., & Con, D. (1998). How to dynamically merge markov decision processes. Proceedings of NIPS 11. Sutton, R., & Barto, A. (1998). An introduction to reinforcement learning. Cambridge, MA.: MIT Press. Sutton, R. S. (1996). Generalization in reinforcement learning: Successful examples using sparse coarse coding. Advances in Neural Information Processing Systems (pp ). Te MIT Press.
4.1 Tangent Lines. y 2 y 1 = y 2 y 1
41 Tangent Lines Introduction Recall tat te slope of a line tells us ow fast te line rises or falls Given distinct points (x 1, y 1 ) and (x 2, y 2 ), te slope of te line troug tese two points is cange
More information4.2 The Derivative. f(x + h) f(x) lim
4.2 Te Derivative Introduction In te previous section, it was sown tat if a function f as a nonvertical tangent line at a point (x, f(x)), ten its slope is given by te it f(x + ) f(x). (*) Tis is potentially
More informationBounding Tree Cover Number and Positive Semidefinite Zero Forcing Number
Bounding Tree Cover Number and Positive Semidefinite Zero Forcing Number Sofia Burille Mentor: Micael Natanson September 15, 2014 Abstract Given a grap, G, wit a set of vertices, v, and edges, various
More informationMulti-Stack Boundary Labeling Problems
Multi-Stack Boundary Labeling Problems Micael A. Bekos 1, Micael Kaufmann 2, Katerina Potika 1 Antonios Symvonis 1 1 National Tecnical University of Atens, Scool of Applied Matematical & Pysical Sciences,
More informationCHAPTER 7: TRANSCENDENTAL FUNCTIONS
7.0 Introduction and One to one Functions Contemporary Calculus 1 CHAPTER 7: TRANSCENDENTAL FUNCTIONS Introduction In te previous capters we saw ow to calculate and use te derivatives and integrals of
More information1.4 RATIONAL EXPRESSIONS
6 CHAPTER Fundamentals.4 RATIONAL EXPRESSIONS Te Domain of an Algebraic Epression Simplifying Rational Epressions Multiplying and Dividing Rational Epressions Adding and Subtracting Rational Epressions
More information3.6 Directional Derivatives and the Gradient Vector
288 CHAPTER 3. FUNCTIONS OF SEVERAL VARIABLES 3.6 Directional Derivatives and te Gradient Vector 3.6.1 Functions of two Variables Directional Derivatives Let us first quickly review, one more time, te
More information2 The Derivative. 2.0 Introduction to Derivatives. Slopes of Tangent Lines: Graphically
2 Te Derivative Te two previous capters ave laid te foundation for te study of calculus. Tey provided a review of some material you will need and started to empasize te various ways we will view and use
More informationHaar Transform CS 430 Denbigh Starkey
Haar Transform CS Denbig Starkey. Background. Computing te transform. Restoring te original image from te transform 7. Producing te transform matrix 8 5. Using Haar for lossless compression 6. Using Haar
More informationTwo Modifications of Weight Calculation of the Non-Local Means Denoising Method
Engineering, 2013, 5, 522-526 ttp://dx.doi.org/10.4236/eng.2013.510b107 Publised Online October 2013 (ttp://www.scirp.org/journal/eng) Two Modifications of Weigt Calculation of te Non-Local Means Denoising
More informationInvestigating an automated method for the sensitivity analysis of functions
Investigating an automated metod for te sensitivity analysis of functions Sibel EKER s.eker@student.tudelft.nl Jill SLINGER j..slinger@tudelft.nl Delft University of Tecnology 2628 BX, Delft, te Neterlands
More informationSymmetric Tree Replication Protocol for Efficient Distributed Storage System*
ymmetric Tree Replication Protocol for Efficient Distributed torage ystem* ung Cune Coi 1, Hee Yong Youn 1, and Joong up Coi 2 1 cool of Information and Communications Engineering ungkyunkwan University
More informationThe Euler and trapezoidal stencils to solve d d x y x = f x, y x
restart; Te Euler and trapezoidal stencils to solve d d x y x = y x Te purpose of tis workseet is to derive te tree simplest numerical stencils to solve te first order d equation y x d x = y x, and study
More information, 1 1, A complex fraction is a quotient of rational expressions (including their sums) that result
RT. Complex Fractions Wen working wit algebraic expressions, sometimes we come across needing to simplify expressions like tese: xx 9 xx +, xx + xx + xx, yy xx + xx + +, aa Simplifying Complex Fractions
More informationMore on Functions and Their Graphs
More on Functions and Teir Graps Difference Quotient ( + ) ( ) f a f a is known as te difference quotient and is used exclusively wit functions. Te objective to keep in mind is to factor te appearing in
More informationA Cost Model for Distributed Shared Memory. Using Competitive Update. Jai-Hoon Kim Nitin H. Vaidya. Department of Computer Science
A Cost Model for Distributed Sared Memory Using Competitive Update Jai-Hoon Kim Nitin H. Vaidya Department of Computer Science Texas A&M University College Station, Texas, 77843-3112, USA E-mail: fjkim,vaidyag@cs.tamu.edu
More informationNumerical Derivatives
Lab 15 Numerical Derivatives Lab Objective: Understand and implement finite difference approximations of te derivative in single and multiple dimensions. Evaluate te accuracy of tese approximations. Ten
More informationSoftware Fault Prediction using Machine Learning Algorithm Pooja Garg 1 Mr. Bhushan Dua 2
IJSRD - International Journal for Scientific Researc & Development Vol. 3, Issue 04, 2015 ISSN (online): 2321-0613 Software Fault Prediction using Macine Learning Algoritm Pooja Garg 1 Mr. Busan Dua 2
More informationCESILA: Communication Circle External Square Intersection-Based WSN Localization Algorithm
Sensors & Transducers 2013 by IFSA ttp://www.sensorsportal.com CESILA: Communication Circle External Square Intersection-Based WSN Localization Algoritm Sun Hongyu, Fang Ziyi, Qu Guannan College of Computer
More informationProceedings of the 8th WSEAS International Conference on Neural Networks, Vancouver, British Columbia, Canada, June 19-21,
Proceedings of te 8t WSEAS International Conference on Neural Networks, Vancouver, Britis Columbia, Canada, June 9-2, 2007 3 Neural Network Structures wit Constant Weigts to Implement Dis-Jointly Removed
More informationAVL Trees Outline and Required Reading: AVL Trees ( 11.2) CSE 2011, Winter 2017 Instructor: N. Vlajic
1 AVL Trees Outline and Required Reading: AVL Trees ( 11.2) CSE 2011, Winter 2017 Instructor: N. Vlajic AVL Trees 2 Binary Searc Trees better tan linear dictionaries; owever, te worst case performance
More information13.5 DIRECTIONAL DERIVATIVES and the GRADIENT VECTOR
13.5 Directional Derivatives and te Gradient Vector Contemporary Calculus 1 13.5 DIRECTIONAL DERIVATIVES and te GRADIENT VECTOR Directional Derivatives In Section 13.3 te partial derivatives f x and f
More informationDensity Estimation Over Data Stream
Density Estimation Over Data Stream Aoying Zou Dept. of Computer Science, Fudan University 22 Handan Rd. Sangai, 2433, P.R. Cina ayzou@fudan.edu.cn Ziyuan Cai Dept. of Computer Science, Fudan University
More informationMATH 5a Spring 2018 READING ASSIGNMENTS FOR CHAPTER 2
MATH 5a Spring 2018 READING ASSIGNMENTS FOR CHAPTER 2 Note: Tere will be a very sort online reading quiz (WebWork) on eac reading assignment due one our before class on its due date. Due dates can be found
More informationLinear Interpolating Splines
Jim Lambers MAT 772 Fall Semester 2010-11 Lecture 17 Notes Tese notes correspond to Sections 112, 11, and 114 in te text Linear Interpolating Splines We ave seen tat ig-degree polynomial interpolation
More informationOur Calibrated Model has No Predictive Value: An Example from the Petroleum Industry
Our Calibrated Model as No Predictive Value: An Example from te Petroleum Industry J.N. Carter a, P.J. Ballester a, Z. Tavassoli a and P.R. King a a Department of Eart Sciences and Engineering, Imperial
More informationFast Calculation of Thermodynamic Properties of Water and Steam in Process Modelling using Spline Interpolation
P R E P R N T CPWS XV Berlin, September 8, 008 Fast Calculation of Termodynamic Properties of Water and Steam in Process Modelling using Spline nterpolation Mattias Kunick a, Hans-Joacim Kretzscmar a,
More information12.2 Techniques for Evaluating Limits
335_qd /4/5 :5 PM Page 863 Section Tecniques for Evaluating Limits 863 Tecniques for Evaluating Limits Wat ou sould learn Use te dividing out tecnique to evaluate its of functions Use te rationalizing
More informationRedundancy Awareness in SQL Queries
Redundancy Awareness in QL Queries Bin ao and Antonio Badia omputer Engineering and omputer cience Department University of Louisville bin.cao,abadia @louisville.edu Abstract In tis paper, we study QL
More informationUtilizing Call Admission Control to Derive Optimal Pricing of Multiple Service Classes in Wireless Cellular Networks
Utilizing Call Admission Control to Derive Optimal Pricing of Multiple Service Classes in Wireless Cellular Networks Okan Yilmaz and Ing-Ray Cen Computer Science Department Virginia Tec {oyilmaz, ircen}@vt.edu
More informationObstacle Avoiding Real-Time Trajectory Generation and Control of Omnidirectional Vehicles
2009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 10-12, 2009 FrC10.6 Obstacle Avoiding Real-Time Trajectory Generation and Control of Omnidirectional Veicles Ji-wung Coi,
More information12.2 TECHNIQUES FOR EVALUATING LIMITS
Section Tecniques for Evaluating Limits 86 TECHNIQUES FOR EVALUATING LIMITS Wat ou sould learn Use te dividing out tecnique to evaluate its of functions Use te rationalizing tecnique to evaluate its of
More informationOptimal In-Network Packet Aggregation Policy for Maximum Information Freshness
1 Optimal In-etwork Packet Aggregation Policy for Maimum Information Fresness Alper Sinan Akyurek, Tajana Simunic Rosing Electrical and Computer Engineering, University of California, San Diego aakyurek@ucsd.edu,
More information2.8 The derivative as a function
CHAPTER 2. LIMITS 56 2.8 Te derivative as a function Definition. Te derivative of f(x) istefunction f (x) defined as follows f f(x + ) f(x) (x). 0 Note: tis differs from te definition in section 2.7 in
More informationFault Localization Using Tarantula
Class 20 Fault localization (cont d) Test-data generation Exam review: Nov 3, after class to :30 Responsible for all material up troug Nov 3 (troug test-data generation) Send questions beforeand so all
More informationUNSUPERVISED HIERARCHICAL IMAGE SEGMENTATION BASED ON THE TS-MRF MODEL AND FAST MEAN-SHIFT CLUSTERING
UNSUPERVISED HIERARCHICAL IMAGE SEGMENTATION BASED ON THE TS-MRF MODEL AND FAST MEAN-SHIFT CLUSTERING Raffaele Gaetano, Giuseppe Scarpa, Giovanni Poggi, and Josiane Zerubia Dip. Ing. Elettronica e Telecomunicazioni,
More informationIntra- and Inter-Session Network Coding in Wireless Networks
Intra- and Inter-Session Network Coding in Wireless Networks Hulya Seferoglu, Member, IEEE, Atina Markopoulou, Member, IEEE, K K Ramakrisnan, Fellow, IEEE arxiv:857v [csni] 3 Feb Abstract In tis paper,
More informationMAPI Computer Vision
MAPI Computer Vision Multiple View Geometry In tis module we intend to present several tecniques in te domain of te 3D vision Manuel Joao University of Mino Dep Industrial Electronics - Applications -
More informationUnsupervised Learning for Hierarchical Clustering Using Statistical Information
Unsupervised Learning for Hierarcical Clustering Using Statistical Information Masaru Okamoto, Nan Bu, and Tosio Tsuji Department of Artificial Complex System Engineering Hirosima University Kagamiyama
More informationCS 234. Module 6. October 16, CS 234 Module 6 ADT Dictionary 1 / 33
CS 234 Module 6 October 16, 2018 CS 234 Module 6 ADT Dictionary 1 / 33 Idea for an ADT Te ADT Dictionary stores pairs (key, element), were keys are distinct and elements can be any data. Notes: Tis is
More informationPYRAMID FILTERS BASED ON BILINEAR INTERPOLATION
PYRAMID FILTERS BASED ON BILINEAR INTERPOLATION Martin Kraus Computer Grapics and Visualization Group, Tecnisce Universität Müncen, Germany krausma@in.tum.de Magnus Strengert Visualization and Interactive
More informationEfficient Content-Based Indexing of Large Image Databases
Efficient Content-Based Indexing of Large Image Databases ESSAM A. EL-KWAE University of Nort Carolina at Carlotte and MANSUR R. KABUKA University of Miami Large image databases ave emerged in various
More informationAn Algorithm for Loopless Deflection in Photonic Packet-Switched Networks
An Algoritm for Loopless Deflection in Potonic Packet-Switced Networks Jason P. Jue Center for Advanced Telecommunications Systems and Services Te University of Texas at Dallas Ricardson, TX 75083-0688
More informationSection 2.3: Calculating Limits using the Limit Laws
Section 2.3: Calculating Limits using te Limit Laws In previous sections, we used graps and numerics to approimate te value of a it if it eists. Te problem wit tis owever is tat it does not always give
More informationeach node in the tree, the difference in height of its two subtrees is at the most p. AVL tree is a BST that is height-balanced-1-tree.
Data Structures CSC212 1 AVL Trees A binary tree is a eigt-balanced-p-tree if for eac node in te tree, te difference in eigt of its two subtrees is at te most p. AVL tree is a BST tat is eigt-balanced-tree.
More informations e
1 Learning Hierarcical Partially Observable Markov Decision Process Models or Robot Navigation Georgios Teocarous Kasayar Roanimanes Sridar Maadevan teocar@cse.msu.edu kas@cse.msu.edu maadeva@cse.msu.edu
More informationClassification of Osteoporosis using Fractal Texture Features
Classification of Osteoporosis using Fractal Texture Features V.Srikant, C.Dines Kumar and A.Tobin Department of Electronics and Communication Engineering Panimalar Engineering College Cennai, Tamil Nadu,
More informationAnnouncements. Lilian s office hours rescheduled: Fri 2-4pm HW2 out tomorrow, due Thursday, 7/7. CSE373: Data Structures & Algorithms
Announcements Lilian s office ours resceduled: Fri 2-4pm HW2 out tomorrow, due Tursday, 7/7 CSE373: Data Structures & Algoritms Deletion in BST 2 5 5 2 9 20 7 0 7 30 Wy migt deletion be arder tan insertion?
More informationWhen a BST becomes badly unbalanced, the search behavior can degenerate to that of a sorted linked list, O(N).
Balanced Binary Trees Binary searc trees provide O(log N) searc times provided tat te nodes are distributed in a reasonably balanced manner. Unfortunately, tat is not always te case and performing a sequence
More informationThe (, D) and (, N) problems in double-step digraphs with unilateral distance
Electronic Journal of Grap Teory and Applications () (), Te (, D) and (, N) problems in double-step digraps wit unilateral distance C Dalfó, MA Fiol Departament de Matemàtica Aplicada IV Universitat Politècnica
More informationMAC-CPTM Situations Project
raft o not use witout permission -P ituations Project ituation 20: rea of Plane Figures Prompt teacer in a geometry class introduces formulas for te areas of parallelograms, trapezoids, and romi. e removes
More informationCubic smoothing spline
Cubic smooting spline Menu: QCExpert Regression Cubic spline e module Cubic Spline is used to fit any functional regression curve troug data wit one independent variable x and one dependent random variable
More informationSearch-aware Conditions for Probably Approximately Correct Heuristic Search
Searc-aware Conditions for Probably Approximately Correct Heuristic Searc Roni Stern Ariel Felner Information Systems Engineering Ben Gurion University Beer-Seva, Israel 85104 roni.stern@gmail.com, felner@bgu.ac.il
More informationAnnouncements SORTING. Prelim 1. Announcements. A3 Comments 9/26/17. This semester s event is on Saturday, November 4 Apply to be a teacher!
Announcements 2 "Organizing is wat you do efore you do someting, so tat wen you do it, it is not all mixed up." ~ A. A. Milne SORTING Lecture 11 CS2110 Fall 2017 is a program wit a teac anyting, learn
More informationHASH ALGORITHMS: A DESIGN FOR PARALLEL CALCULATIONS
HASH ALGORITHMS: A DESIGN FOR PARALLEL CALCULATIONS N.G.Bardis Researc Associate Hellenic Ministry of te Interior, Public Administration and Decentralization 8, Dragatsaniou str., Klatmonos S. 0559, Greece
More informationNetwork Coding to Enhance Standard Routing Protocols in Wireless Mesh Networks
Downloaded from vbn.aau.dk on: April 7, 09 Aalborg Universitet etwork Coding to Enance Standard Routing Protocols in Wireless Mes etworks Palevani, Peyman; Roetter, Daniel Enrique Lucani; Fitzek, Frank;
More informationAn Anchor Chain Scheme for IP Mobility Management
An Ancor Cain Sceme for IP Mobility Management Yigal Bejerano and Israel Cidon Department of Electrical Engineering Tecnion - Israel Institute of Tecnology Haifa 32000, Israel E-mail: bej@tx.tecnion.ac.il.
More information( ) ( ) Mat 241 Homework Set 5 Due Professor David Schultz. x y. 9 4 The domain is the interior of the hyperbola.
Mat 4 Homework Set 5 Due Professor David Scultz Directions: Sow all algebraic steps neatly and concisely using proper matematical symbolism. Wen graps and tecnology are to be implemented, do so appropriately.
More informationPedestrian Detection Algorithm for On-board Cameras of Multi View Angles
Pedestrian Detection Algoritm for On-board Cameras of Multi View Angles S. Kamijo IEEE, K. Fujimura, and Y. Sibayama Abstract In tis paper, a general algoritm for pedestrian detection by on-board monocular
More informationComputer Physics Communications. Multi-GPU acceleration of direct pore-scale modeling of fluid flow in natural porous media
Computer Pysics Communications 183 (2012) 1890 1898 Contents lists available at SciVerse ScienceDirect Computer Pysics Communications ournal omepage: www.elsevier.com/locate/cpc Multi-GPU acceleration
More informationCommunicator for Mac Quick Start Guide
Communicator for Mac Quick Start Guide 503-968-8908 sterling.net training@sterling.net Pone Support 503.968.8908, option 2 pone-support@sterling.net For te most effective support, please provide your main
More informationA Finite Element Scheme for Calculating Inverse Dynamics of Link Mechanisms
WCCM V Fift World Congress on Computational Mecanics July -1,, Vienna, Austria Eds.: H.A. Mang, F.G. Rammerstorfer, J. Eberardsteiner A Finite Element Sceme for Calculating Inverse Dynamics of Link Mecanisms
More informationIntegrating Constraints and Metric Learning in Semi-Supervised Clustering
Integrating Constraints and Metric Learning in Semi-Supervised Clustering Mikail Bilenko MBILENKO@CS.UTEXAS.EDU Sugato Basu SUGATO@CS.UTEXAS.EDU Raymond J. Mooney MOONEY@CS.UTEXAS.EDU Department of Computer
More informationHash-Based Indexes. Chapter 11. Comp 521 Files and Databases Spring
Has-Based Indexes Capter 11 Comp 521 Files and Databases Spring 2010 1 Introduction As for any index, 3 alternatives for data entries k*: Data record wit key value k
More informationIntroduction to Computer Graphics 5. Clipping
Introduction to Computer Grapics 5. Clipping I-Cen Lin, Assistant Professor National Ciao Tung Univ., Taiwan Textbook: E.Angel, Interactive Computer Grapics, 5 t Ed., Addison Wesley Ref:Hearn and Baker,
More informationMulti-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art
Multi-Objective Particle Swarm Optimizers: A Survey of te State-of-te-Art Margarita Reyes-Sierra and Carlos A. Coello Coello CINVESTAV-IPN (Evolutionary Computation Group) Electrical Engineering Department,
More informationTuning MAX MIN Ant System with off-line and on-line methods
Université Libre de Bruxelles Institut de Recerces Interdisciplinaires et de Développements en Intelligence Artificielle Tuning MAX MIN Ant System wit off-line and on-line metods Paola Pellegrini, Tomas
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
Volume 2, Issue 9, September 2012 ISSN: 2277 128X International Journal of Advanced Researc in Computer Science and Software Engineering Researc Paper Available online at: www.ijarcsse.com Performance
More informationSlidesGen: Automatic Generation of Presentation Slides for a Technical Paper Using Summarization
Proceedings of te Twenty-Second International FLAIRS Conference (2009) SlidesGen: Automatic Generation of Presentation Slides for a Tecnical Paper Using Summarization M. Sravanti, C. Ravindranat Cowdary
More informationChapter K. Geometric Optics. Blinn College - Physics Terry Honan
Capter K Geometric Optics Blinn College - Pysics 2426 - Terry Honan K. - Properties of Ligt Te Speed of Ligt Te speed of ligt in a vacuum is approximately c > 3.0µ0 8 mês. Because of its most fundamental
More informationNonprehensile Manipulation for Orienting Parts in the Plane
Nonpreensile Manipulation for Orienting Parts in te Plane Nina B. Zumel Robotics Institute Carnegie Mellon University zumel@ri.cmu.edu Micael A. Erdmann Robotics Institute and Scool of Computer Science
More informationDistributed and Optimal Rate Allocation in Application-Layer Multicast
Distributed and Optimal Rate Allocation in Application-Layer Multicast Jinyao Yan, Martin May, Bernard Plattner, Wolfgang Mülbauer Computer Engineering and Networks Laboratory, ETH Zuric, CH-8092, Switzerland
More informationExperimental Studies on SMT-based Debugging
Experimental Studies on SMT-based Debugging Andre Sülflow Görscwin Fey Rolf Drecsler Institute of Computer Science University of Bremen 28359 Bremen, Germany {suelflow,fey,drecsle}@informatik.uni-bremen.de
More informationSome Handwritten Signature Parameters in Biometric Recognition Process
Some Handwritten Signature Parameters in Biometric Recognition Process Piotr Porwik Institute of Informatics, Silesian Uniersity, Bdziska 39, 41- Sosnowiec, Poland porwik@us.edu.pl Tomasz Para Institute
More informationModels & Implementations
:* :+ Legend: :* :+ Legend: 72 Intro to Programming and Algoritms 2 (Adv.) 215 Uwe R. Zimmer - Te Australian National University 74 Algebraic types foundations: Recursive types Lists Verbal definition:
More information15-122: Principles of Imperative Computation, Summer 2011 Assignment 6: Trees and Secret Codes
15-122: Principles of Imperative Computation, Summer 2011 Assignment 6: Trees and Secret Codes William Lovas (wlovas@cs) Karl Naden Out: Tuesday, Friday, June 10, 2011 Due: Monday, June 13, 2011 (Written
More informationHash-Based Indexes. Chapter 11. Comp 521 Files and Databases Fall
Has-Based Indexes Capter 11 Comp 521 Files and Databases Fall 2012 1 Introduction Hasing maps a searc key directly to te pid of te containing page/page-overflow cain Doesn t require intermediate page fetces
More informationOn the Use of Radio Resource Tests in Wireless ad hoc Networks
Tecnical Report RT/29/2009 On te Use of Radio Resource Tests in Wireless ad oc Networks Diogo Mónica diogo.monica@gsd.inesc-id.pt João Leitão jleitao@gsd.inesc-id.pt Luis Rodrigues ler@ist.utl.pt Carlos
More informationTilings of rectangles with T-tetrominoes
Tilings of rectangles wit T-tetrominoes Micael Korn and Igor Pak Department of Matematics Massacusetts Institute of Tecnology Cambridge, MA, 2139 mikekorn@mit.edu, pak@mat.mit.edu August 26, 23 Abstract
More informationProceedings. Seventh ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC 2013) Palm Spring, CA
Proceedings Of te Sevent ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC ) Palm Spring, CA October 9 November st Parameter-Unaware Autocalibration for Occupancy Mapping David Van
More informationDesign of PSO-based Fuzzy Classification Systems
Tamkang Journal of Science and Engineering, Vol. 9, No 1, pp. 6370 (006) 63 Design of PSO-based Fuzzy Classification Systems Cia-Cong Cen Department of Electronics Engineering, Wufeng Institute of Tecnology,
More informationData Structures and Programming Spring 2014, Midterm Exam.
Data Structures and Programming Spring 2014, Midterm Exam. 1. (10 pts) Order te following functions 2.2 n, log(n 10 ), 2 2012, 25n log(n), 1.1 n, 2n 5.5, 4 log(n), 2 10, n 1.02, 5n 5, 76n, 8n 5 + 5n 2
More informationComparison of the Efficiency of the Various Algorithms in Stratified Sampling when the Initial Solutions are Determined with Geometric Method
International Journal of Statistics and Applications 0, (): -0 DOI: 0.9/j.statistics.000.0 Comparison of te Efficiency of te Various Algoritms in Stratified Sampling wen te Initial Solutions are Determined
More informationEnergy efficient temporal load aware resource allocation in cloud computing datacenters
Vakilinia Journal of Cloud Computing: Advances, Systems and Applications (2018) 7:2 DOI 10.1186/s13677-017-0103-2 Journal of Cloud Computing: Advances, Systems and Applications RESEARCH Energy efficient
More informationAlternating Direction Implicit Methods for FDTD Using the Dey-Mittra Embedded Boundary Method
Te Open Plasma Pysics Journal, 2010, 3, 29-35 29 Open Access Alternating Direction Implicit Metods for FDTD Using te Dey-Mittra Embedded Boundary Metod T.M. Austin *, J.R. Cary, D.N. Smite C. Nieter Tec-X
More informationFeature-Based Steganalysis for JPEG Images and its Implications for Future Design of Steganographic Schemes
Feature-Based Steganalysis for JPEG Images and its Implications for Future Design of Steganograpic Scemes Jessica Fridric Dept. of Electrical Engineering, SUNY Bingamton, Bingamton, NY 3902-6000, USA fridric@bingamton.edu
More informationMean Waiting Time Analysis in Finite Storage Queues for Wireless Cellular Networks
Mean Waiting Time Analysis in Finite Storage ueues for Wireless ellular Networks J. YLARINOS, S. LOUVROS, K. IOANNOU, A. IOANNOU 3 A.GARMIS 2 and S.KOTSOOULOS Wireless Telecommunication Laboratory, Department
More informationCE 221 Data Structures and Algorithms
CE Data Structures and Algoritms Capter 4: Trees (AVL Trees) Text: Read Weiss, 4.4 Izmir University of Economics AVL Trees An AVL (Adelson-Velskii and Landis) tree is a binary searc tree wit a balance
More informationArrays in a Lazy Functional Language a case study: the Fast Fourier Transform
Arrays in a Lazy Functional Language a case study: te Fast Fourier Transform Pieter H. Hartel and Willem G. Vree Department of Computer Systems University of Amsterdam Kruislaan 403, 1098 SJ Amsterdam,
More informationAsynchronous Power Flow on Graphic Processing Units
1 Asyncronous Power Flow on Grapic Processing Units Manuel Marin, Student Member, IEEE, David Defour, and Federico Milano, Senior Member, IEEE Abstract Asyncronous iterations can be used to implement fixed-point
More informationMinimizing Memory Access By Improving Register Usage Through High-level Transformations
Minimizing Memory Access By Improving Register Usage Troug Hig-level Transformations San Li Scool of Computer Engineering anyang Tecnological University anyang Avenue, SIGAPORE 639798 Email: p144102711@ntu.edu.sg
More informationA geometric analysis of heuristic search
A geometric analysis of euristic searc by GORDON J. VANDERBRUG University of Maryland College Park, Maryland ABSTRACT Searc spaces for various types of problem representations can be represented in one
More informationAn Analytical Approach to Real-Time Misbehavior Detection in IEEE Based Wireless Networks
Tis paper was presented as part of te main tecnical program at IEEE INFOCOM 20 An Analytical Approac to Real-Time Misbeavior Detection in IEEE 802. Based Wireless Networks Jin Tang, Yu Ceng Electrical
More informationMAP MOSAICKING WITH DISSIMILAR PROJECTIONS, SPATIAL RESOLUTIONS, DATA TYPES AND NUMBER OF BANDS 1. INTRODUCTION
MP MOSICKING WITH DISSIMILR PROJECTIONS, SPTIL RESOLUTIONS, DT TYPES ND NUMBER OF BNDS Tyler J. lumbaug and Peter Bajcsy National Center for Supercomputing pplications 605 East Springfield venue, Campaign,
More informationThe navigability variable is binary either a cell is navigable or not. Thus, we can invert the entire reasoning by substituting x i for x i : (4)
A Multi-Resolution Pyramid for Outdoor Robot Terrain Perception Micael Montemerlo and Sebastian Trun AI Lab, Stanford University 353 Serra Mall Stanford, CA 94305-9010 {mmde,trun}@stanford.edu Abstract
More informationBRICK: A Novel Exact Active Statistics Counter Architecture
BRICK: A ovel Exact Active Statistics Counter Arcitecture an Hua Bill Lin Jun (Jim) Xu Haiquan (Cuck) Zao College of Computing, Georgia Tec Dept of ECE, UCSD ABSTRACT In tis paper, we present an exact
More informationAuthor's personal copy
Autor's personal copy Information Processing Letters 09 (009) 868 875 Contents lists available at ScienceDirect Information Processing Letters www.elsevier.com/locate/ipl Elastic tresold-based admission
More informationSORTING 9/26/18. Prelim 1. Prelim 1. Why Sorting? InsertionSort. Some Sorting Algorithms. Tonight!!!! Two Sessions:
Prelim 1 2 "Organizing is wat you do efore you do someting, so tat wen you do it, it is not all mixed up." ~ A. A. Milne SORTING Tonigt!!!! Two Sessions: You sould now y now wat room to tae te final. Jenna
More informationANTENNA SPHERICAL COORDINATE SYSTEMS AND THEIR APPLICATION IN COMBINING RESULTS FROM DIFFERENT ANTENNA ORIENTATIONS
NTNN SPHRICL COORDINT SSTMS ND THIR PPLICTION IN COMBINING RSULTS FROM DIFFRNT NTNN ORINTTIONS llen C. Newell, Greg Hindman Nearfield Systems Incorporated 133. 223 rd St. Bldg. 524 Carson, C 9745 US BSTRCT
More informationA Bidirectional Subsethood Based Similarity Measure for Fuzzy Sets
A Bidirectional Subsetood Based Similarity Measure for Fuzzy Sets Saily Kabir Cristian Wagner Timoty C. Havens and Derek T. Anderson Intelligent Modelling and Analysis (IMA) Group and Lab for Uncertainty
More information