Finding Proper Configurations for Modular Robots by Using Genetic Algorithm on Different Terrains
|
|
- Peter Francis
- 5 years ago
- Views:
Transcription
1 Internatonal Journal of Materals, Mechancs and Manufacturng, Vol. 1, No. 4, November 2013 Fndng Proper Confguratons for Modular Robots by Usng Genetc Algorthm on Dfferent Terrans Sajad Haghzad Kldbary, Saeed Bagher Shourak, and Salman Faraj Abstract Ths paper presents a novel self-reconfgurable robotc system named ACMoD where each module can move tself ndvdually. It can also attach to other modules to buld varous confguratons and change ths confguraton adaptvely on dfferent terrans. In ths paper, we have proposed Genetc Algorthm for optmzng the path of modular robots through a statc grd of dfferent terran blocks. Each chromosome conssts of path and modular robot confguratons. Soluton of the proposed algorthm s a proper path and confguraton pattern for crossng the envronment wth mnmum effort related to a pre-defned mult-objectve functon. Fnally, for nvestgatng the effcency of the proposed algorthm, the performance of proposed algorthm s compared to Djkstra algorthm n dfferent envronments. Index Terms Djkstra algorthm, modular robots, path plannng. genetc algorthm, I. INTRODUCTION Self-reconfgurable modular robots (SRMR) refer to a class of robots whch are made of large number of dentcal and ndependent small components called modules. They can connect to each other and reconfgure nto dfferent shapes [1]. These knds of robots have the capablty to reconfgure and adapt to dfferent task, condtons and envronments. Ths ablty s the man reason brngng such robots nto consderaton n recent years. The path plannng problem has been one of the mportant ssues n moble robotcs [2]-[4]. Path plannng s an optmzaton problem [2] whch s defned to fnd a sutable collson-free path for robot from the start locaton to the goal wth dfferent evaluaton crtera [3], [5]. Path plannng generally can be dvded nto two classes that nclude path plannng n statc [6], [7] and dynamc [8] envronments. In statc path plannng, the whole nformaton of envronment s known and global path can be generated. However, n dynamc path plannng the robot respond to the envronment change whch s known as sensor based approach [6], [8]. Ths paper s focused on global path plannng n statc envronment. Generally, the process of path plannng has two man steps that nclude envronment descrpton (envronment model) and usng a proper search II. NEW MODULE DESIGN For testng the proposed path plannng algorthm, we use a set of 3-DoF modular robots called ACMoD. These modules have the capablty to reconfgure automatcally from terran to terran, as requred n our method. Each module conssts of two wheels rotatng freely compared to a central jont whch s lmted, but more powerful. Ths desgn helps to create more flexble confguratons especally for legged robots. Fg. 1 shows ACMoD wth some feasble confguratons regardng physcal lmts of selected servomotors and jonts. Manuscrpt receved December 11, 2012; revsed January 30, F. A. Sajad Haghzad Kldbary s wth Artfcal Creatures Lab, Electrcal Engneerng School, Sharf Unversty of Technology, Tehran, Iran (e-mal: haghzad@ee.sharf.edu). S.B. Saeed Bagher Shourak s head of Artfcal Creatures Lab, Electrcal Engneerng School, Sharf Unversty of Technology, Tehran, Iran (e-mal: bagher-s@sharf.edu). T.C. Salman Faraj s n Ecole Polytechnque Fédérale de Lausanne (EPFL), Swtzerland (e-mal: salman.faraj@epfl.ch). Fnd some vdeos showng the performance of the robot at DOI: /IJMMM.2013.V1.78 algorthm to fnd optmal or near optmal path. In most of path plannng methods, the envronment s lmted to two dmensons and obstacles are presented by polygon shapes [4]-[8]. So far, many methods have been ntroduced to descrbe the envronment such as vsblty graph [9], Vorono dagram [10], MAKLINK graph [11] and cell decomposton [12]. Varous search algorthms have been used such as artfcal potental feld method [13], neural networks [14], ant colony algorthm [15], partcle swarm optmzaton [16] and genetc algorthm [2]-[6], [8]. Each method has ts own advantages over others n certan aspects. In the recent years, genetc algorthms have been wdely used n the feld of path plannng for moble robots. So far, most of presented algorthms are based on fxed-structure and they have not addressed path plannng and onlne reconfgurng, smultaneously [16]. So they are not sutable path plannng methods for modular robots. In ths paper, accordng to the capablty of new desgned modular robot to change confguratons, the GA s presented to produce a proper path and confguraton pattern for crossng the envronment. Path evaluaton crtera are combned wth mnmum tme, lowest energy and shortest dstance. Chromosomes are consstng of dfferent paths and dfferent confguratons wth varable length. In our method, unlke most of earler methods, all chromosomes n ntal populaton and after applyng GA operators are feasble wthout havng collson wth obstacles. Smulaton results prove that our method can successfully plan a path and confguraton pattern for modular robots wth convncng performance, compared to fxed-structure robots. The rest of the paper s organzed as follows: n Secton II, our new module desgn s explaned n detals together wth ts local navgaton method. The proposed GA s ntroduced n Secton III. In Secton IV, Djkstra algorthm s used for modular robot path plannng. In Secton V smulaton results of GA and Djkstra algorthm n varous envronments are presented and analyzed. Fnally, the concluson and suggestons for future research are gven n Secton VI. 360
2 Internatonal Journal of Materals, Mechancs and Manufacturng, Vol. 1, No. 4, November 2013 localzaton algorthm durng reconfguraton process for the purpose of ths work. Fg. 2. Navgaton algorthm used n reconfguraton process of the modules. On the rght mage (b), the yellow path shows the outcome of the ERRT algorthm. Ths path ends up n a crcle n front of the target jont n the master robot. On the left mage (a) whch shows the crcle from top vew, artfcal potental felds navgate the robot locally to the target pont where the two jonts are close enough to attach. Note the spral component added to normal potental felds rght at the destnaton whch causes the robot to rotate constantly and not beng stopped wth an undesred orentaton. Fg. 1. Schematc of the module wth some smple confguratons that are feasble regardng lmted torque of the selected servomotors actuatng the three jonts. Note that the center of mass wll be adjusted a lttle under the geometrc center of the robot defned by three dotted orange axes. Ths enables the robot to do locomoton smply by dsplacng ths pont compared to the contact pont of the wheels lke a Segway robot, but beng stable. An mportant dfference between ths desgn and other conventonal modular robots s the ablty to move ndvdually and fndng each other. Such capablty s also n [17], but the ndvdual movement of ths robot s not so robust to possble roughness n the terran. Our desgn benefts from large wheels that can perform better n dfferent envronments. Wth these wheels, the module cannot rotate by 1800 from the mddle whch s not needed also, snce most of common legged robot structures and also other wheeled robots could be bult by ths smple desgn as shown n Fg. 1. Ths ntroduces a smpler way to reconfgure for a new terran. When the robot decdes to change confguraton, t dsassembles tself frst, then all modules get far enough from each other and the new confguraton starts to buld. Indvduals are commanded by a leader among them to pursue a pass toward a target robot n order to make a new connecton. An underlyng assumpton s that they can create a rough local map of ther relatve postons and orentatons. There are lots of algorthms n lterature that help a robot go to the destnaton whereas avodng obstacles. Ths work takes advantage from the ERRT algorthm lke [18] and [19] whch s robust to envronment uncertantes. Bascally, ths algorthm navgates the slave robot nto a crcle n front of the target jont of the master robot whch wats and does not move. After the arrval of slave robot n the crcle, the navgaton contnues wth potental felds toward the exact desred locaton where the two jonts can make a connecton. We assume a maxmum detectable dstance for a jont determned by desgn so that t can be recognzed by another jont to make the connecton. Ths varable determnes the accuracy of the localzaton algorthm too. Ths scenaro s depcted n Fg. 2. Ths abstract desgn s studed well n terms of feasblty n [20] and s currently beng developed at ACL. Modules are smulated as well usng Mcrosoft DrectX and Nvda PhysX lbrares as developed n [20]. All the parameters used n smulatons are determned by specfcatons of selected off the shelf components for the robot. We also assume a perfect 361 III. PROPOSED METHOD Our path plannng algorthm for modular robots s based on Genetc algorthm (GA). It s a randomzed search technque based on the prncple of survval of the fttest n nature [4], [7]. In ths secton the proposed GA wll be dscussed n detals. A. Envronment Representaton Envronment descrpton s the frst step to plan the path. We assume that the envronment s statc and does not contan any movng objects. Another assumpton s that our approach s global,.e., we have complete knowledge about the envronment as shown n Fg. 3. We represent the envronment wth a grd of dfferent terrans to establsh a 2D work space model. Ths model s represented by orderly numbered grds as n [2], [4], [7]. Ths method s better than Cartesan coordnates [3], [5] because seral number representaton s more concse and saves memory [21]. In ths representaton each grd cell s a specfc type of terran that at least one of the modular confguratons can cross t. Fg. 4 shows our method. Unlke [2], we are not concerned about the smoothness of the path for the purpose of ths work, assumng that most of the energy consumpton s related to passng the terran. B. Chromosome Representaton One of the mportant ssues n GA s chromosome representaton [4]. In order to apply GA to path plannng, we need to encode the path nto genes. A complete set of genes form a chromosome. As t s shown n Fg. 4, unlke prevous works [2], [3], [7] that chromosomes only represent a sequence of grds, n ths paper, a vald chromosome represents a sequence of grd labels and confguratons. The frst gene always contans the start locaton of the robot and the one before the last contans the goal cell. In ths representaton the chromosome's length s varable. C. The Generaton of Intal Populaton In most of prevous proposed GA algorthms, ntal
3 Internatonal Journal of Materals, Mechancs and Manufacturng, Vol. 1, No. 4, November 2013 populaton s generated randomly [4], [7], [21]. Ths s qute smple, but requres defnng addtonal operators and usng penalty terms n ftness functon to correct or dstngush between feasble and nfeasble path [4], [7]. These methods therefore ncrease computaton tme drastcally. Fg. 3. Modular robot envronment and symbols that are used for each terran n smulatons. To ncrease accuracy of the soluton, the resoluton of grds can be ncreased n case of a real envronment. 4) Step 4: Calculate the Eucldean dstance between free grds to the center of obstacle grds, then add sum of nverse of Eucldean dstances to prevous values of grds and ntal small value (B) by the followng equaton: L G B (1/ r ) (1) j 1 In above equaton, L s number of obstacles and for each grd ( G ) we calculate the equaton. 5) Step 5: Durng the movement of the robot from startng locaton to the end, n each grd cell the vector R s dvded by the values of adjacent grds (n Step 4) to form a new possblty vector. The next step of the moton s obtaned by usng Roulette wheel selecton method on the new possblty vector. 6) Step 6: Apply short-cut and Loop Remove operators to remove unnecessary cells from the path, f any. 7) Step 7: Fnally, for each grd cell of ths path assgn a confguraton randomly. In case of an obstacle-free envronment, to generate ntal populaton we do not need step 1 and 4. Also n step 5, we only use the Roulette wheel selecton. j Fg. 4. The envronment n Fg. 3 represented by orderly numbered grds referred to as robot plannng area. The black grds are obstacles. Obstacle for modular robots means that no modular confguraton can pass t. The blue grds show a vald path that connect the start cell to the goal. Chromosomes are therefore encoded by nteger numbers begnnng from start cell and endng n the goal one. For creatng a chromosome, each cell s assgned to two genes. The frst gene represents the number of grd cell and the second gene represents a confguraton for that cell. In our method the ntal populaton s generated randomly, but all paths are feasble so that to use few GA operators whch decreases the computaton tme. We assume that the robot can move n eght cardnal and nter-cardnal drectons. Generaton of the ntal populaton conssts of the followng steps: 1) Step 1: Frst assgn a small value (B) to free cells and nfnte to blocked ones. Also assgn nfnte borders (grey cells), as shown n Fg. 5. 2) Step 2: Defne R as a drecton vector whch shows the possblty of movement for the robot n eght drectons as shown n Fg. 5. 3) Step 3: Draw a lne from start cell to the goal. The most possblty s then assgned to the three drectons around ths lne (green dots n Fg. 5). Fg. 5. In ths fgure we have envronment wth 10*10 grds, B s a small value assgned to free cells and r1 and r2 are Eucldean dstances. For each grd cell the formula mentoned n fgure s evaluated. Each step of generatng the ntal populaton s shown n fgure. After generatng a vald path, for each grd cell of ths path we assgn a confguraton randomly. D. Evolutonary operators Our proposed GA uses crossover, mutaton and two customzed operators, short-cut and Loop Remove. These operators are explaned bellow: 1) Selecton: New generaton s formed by selectng the chromosomes from prevous generaton and applyng crossover, mutaton and other operators. Roulette wheel selecton used here s based on ftness functon, where chromosomes wth a small ftness functon have more chance (possblty) to survve. 2) Crossover: The crossover operaton means combnng two parents n order to exchange nformaton between them. We use sngle-pont crossover,.e., one of the common genes of parent chromosomes (odd genes) s selected randomly and two new chromosomes are generated by combnng parents from ths common gene. 362
4 Internatonal Journal of Materals, Mechancs and Manufacturng, Vol. 1, No. 4, November 2013 Ths operator s llustrated n Fg. 6. 3) Mutaton: Ths operator ncreases dversty of a populaton to prevent local convergence. Mutaton alters one or more randomly selected genes of a chromosome. Our method uses sngle-pont mutaton and unlke crossover, operates on both odd and even genes as demonstrated n Fg. 6. 4) Short-cut: Ths operator ams to reduce the total dstance of a path. Short-cut deletes unnecessary ntermedate cells that are between two other cells. An example s beng shown n Fg. 6. 5) Loop Remove: Sometmes after generatng ntal populaton or applyng GA operators, some loops may appear n the path. Ths operator s used to delete these loops whch are redundant. Fg. 6 demonstrates ths operator as well. dfferent chromosomes. ET ( e, c ) and TT ( e, c ) are the energy and tme needed for the confguraton c to cross the envronment e. EC ( c, c 1) and TC ( c, c 1) represent energy and tme needed to reconfgure the confguraton c to c. a 1 and b refer to the weghts of nfluence of tme and energy on the total cost and A s a coeffcent proportonal to the length of the shortest path traveled by the robot n each grd. We know all the costs for crossng dfferent terrans and changng confguratons together. Ths nformaton s obtaned by smulaton tests. One of the energy tables s shown n Table. I and others are smlar to [22]. TABLE I : ENERGY (KJ) CONSUMPTION OF DIFFERENT CONFIGURATIONS OVER DIFFERENT TERRAINS ( E (, ) T e c ) c. e. 4-legged 3-legged Segvey Indvdual Snake Smooth Fence nf nf 4.70 Brdge nf nf nf Cobble nf 4.60 Star nf nf nf Gap nf nf 4.75 Hll nf nf 6.50 In all steps of optmzatons, the normalzed values of these tables are used to fnd the proper path. Fg. 6. Genetc operators: the crossover manpulates only odd genes (grd genes). As shown n fgure, n ths paper there are two knds of mutatons: grd mutaton (for odd genes) and confguraton mutaton (for even genes). Ths operaton has two constrants. In grd mutaton, the path should reman contnuous and n confguraton mutaton, the new confguraton should be able to cross the cell. Short-cut and Loop Remove reduce path length. In [22], the convergence of GA for each of these operators s nvestgated. E. Evaluaton (Ftness Functon) The ftness functon s so mportant for the stablty and convergence of GA [4], [14]. Each new generaton s evaluated by a ftness functon. Ftness functons are usually weghted sums of evaluaton crtera [21]. In ths paper, a proper path s evaluated accordng to the mnmum tme, mnmum energy and shortest dstance. Our cost functon s a combnaton of tme, energy and dstance: F A ( a E ( e, c ) b T ( e, c )) N 1 1 N 1 T T ( a E ( c, c ) b T ( c, c )) C 1 C 1 a b 1 (3) where N s the total length of a path whch may vary for (2) IV. DIJKSTRA ALGORITHM In order to measure the performance of our proposed algorthm, we compare t wth Djkstra algorthm. Djkstra s a determnstc optmzaton algorthm used for fndng the optmal shortest path from a start node to a goal node n a graph [3], [23]. So far, most of presented Djkstra algorthms are based on fxed-structure [10], [23]. However n ths paper, Djkstra s used for modular robot path plannng. In ths algorthm for each vertex of the grd, we put fve nodes as we have fve confguratons of our modular robot. These nodes are connected to each other by edges as shown n Fg. 7. The weght of each edge s proportonal to confguraton, type of terran and confguraton change durng the robot moton. For each edge, cost of crossng the grd (edge coeffcent) s obtaned by followng equaton: W a ( c E ( e, c ) E ( c, c )) k T C ' b ( c T ( e, c ) T ( c, c )) T C ' Here, represents grd number, the value of ' can be varable and depends on next grd number and c s 1 for horzontally and vertcally move, and s 2 for dagonal move. ET ( e, c ), TT ( e, c ), E ( c, c ' ), T ( c, c ' ), a and b are C C the same as cost functon proposed for GA. In Secton III the proposed GA was explaned and n Secton IV we ntroduced the graph that s used for Djkstra algorthm. In next secton we wll nvestgate the results of (4) 363
5 Internatonal Journal of Materals, Mechancs and Manufacturng, Vol. 1, No. 4, November 2013 both algorthms for path plannng of our new modular robot. soluton [3]. Table II shows the results of proposed GA and Djkstra algorthms. In order to demonstrate the performance of our method, we calculate the average of GA results after 20 runs. Fg. 7. Part of a graph that Djkstra algorthm s appled on. For each vertex of the grd, fve nodes are lad due to fve confguratons used for modular robot. In ths graph the edge that connects vertex 1 to vertex 1 (on the other sde of the grd) tells that the confguraton 1 (4-legged) passes the grd wthout any reconfguraton. As another example, the edge connectng vertex 1 to vertex 2 shows that the confguraton 1 (4-legged) passes the grd and reconfgure to confguraton 2 (3-legged). V. SIMULATION RESULTS In ths secton, optmzaton results are compared for both Djkstra and GA algorthms, mplemented usng MATLAB. All the smulatons are done on a computer wth Intel core 5, 2.4 GHz CPU. The probablty of grd mutaton p m1 s 0.3, confguraton mutaton p m2 s 0.7, and probablty of crossover p c s 1. Eltsm strategy s also used to preserve the best chromosomes. In each generaton, 20 percent of populaton wthout applyng any genetc operators are transferred to next generaton, and then GA operators are appled to all chromosomes accordng to ther possbltes [2], [4]. Then the whole generaton s replaced by offsprngs. In all smulatons, a and b are 0.5. A. Small Envronment For nvestgatng the soluton of proposed GA, we compared proposed GA wth Djkstra algorthm. We ntalze both algorthms wth same frst cell, frst confguraton and the goal cell. The smulaton results for both GA and Djkstra algorthm are shown n Fg. 8. The process of gudng the robot from start locaton to the goal s based on a state machne. Each confguraton has ts own Central Pattern generator (CPG) that performs the locomoton. All of them can execute forward, backward and steerng commands. Therefore we navgate them from pont to pont knowng the optmum path and confguraton pattern comng from optmzatons. If a reconfguraton s requred, the modular robot dsassembles and assembles agan as descrbed n Sec. II. In Table II output of Djkstra and Genetc algorthms wth ntal populaton sze of 50 and after 50 teratons are obtaned. In terms of performance, ths cost s 94.9 present of Djkstra algorthm. We run GA wth varous populaton szes and teratons. The goal s to nvestgate the behavor of GA n each case two measures are typcally used to compare algorthms quanttatvely, frst the tme complexty of the algorthms, and second the qualty of Fg. 8. Smulaton results for both Genetc and Djkstra algorthms. An envronment wth 10*10 cells and 32 obstacles are used n ths test. "S" s the start cell and "G" stands for the goal. In smulatons we use the frst fve confguratons that are labeled n Fg. 1 whch all consst of seven modules. Seven terrans that are determned n Fg. 3 are used n smulatons. After applyng Djkstra, for each cell the shortest nternal path s calculated. In the fgure green symbols determne the fnal cells and confguratons for Djkstra algorthm and red symbols determne the cells and confguratons of the GA after fve teratons. For both algorthms robot moves on shortest path n each determned cell. TABLE II : COST OF GA AND DIJKSTRA ALGORITHMS IN AN ENVIRONMENT WITH OBSTACLES AND 10*10 GRIDS (THE FIRST COLUMN IS INITIAL POPULATION) GA Iteraton=20 Iteraton=30 Djkstra Cost Tme(S) cost Tme(S) Cost Tme(S) B. Large Envronment Here, algorthms are tested n large envronments and the results are shown n Table III. TABLE III : COST OF GA AND DIJKSTRA IN AN ENVIRONMENT WITH OBSTACLES AND VARIOUS SIZES (THE FIRST COLUMN IS NUMBER OF CELLS, INITIAL POPULATION FOR GA IS 150 [S]) Iteraton=20 Iteraton=30 Djkstra GA Cost Tme Cost Tme Cost Tme 100* * * Out of Memory Performance of these algorthms depends on parameters of algorthms and nput sze. It s clear that the envronment resoluton s the man factor n complexty and computatonal tme of algorthm. Smulaton results show that analytcal method lke Djkstra s better than heurstc algorthms lke GA n lower resolutons of envronment. Smulaton results tell us that wth small nput sze the path obtaned by GA needs more tme than Djkstra, but when the nput sze s too large Djkstra becomes neffcent. In large szes GA becomes more effectve and tres to fnd a nearly optmal soluton 364
6 Internatonal Journal of Materals, Mechancs and Manufacturng, Vol. 1, No. 4, November 2013 [11] W. Yu-Qn and Y. Xao-Peng, Research for the Robot Path Plannng Control Strategy Based on the Immune Partcle Swarm Optmzaton Algorthm, n Proc. Int.. Conf. on Intellgent System Desgn and Engneerng Applcaton, 2011, pp [12] C. Ca and S. Ferrar, Informaton-drven sensor path plannng by approxmate cell decomposton, IEEE Trans. on Systems, Man, and Cybernetcs, Part B: Cybernetcs, vol. 39, no. 3, pp , [13] E. Rmon and D. E. Kodtschek, Exact Robot Navgaton Usng Artfcal Potental Functons, IEEE Trans. on Robotcs and Automaton, vol. 8, no. 5, October 1992, pp [14] D. Xn, C. Hua-hua, and G. We-kang, Neural network and genetc algorthm based global path plannng n a statc envronment, Journal of Zhejang Unversty Scence, pp , [15] T. Guan-Zheng, H. Huan, and S. Aaron, Ant Colony System Algorthm for Real-Tme Globally Optmal Path Plannng of Moble Robots, Acta Automatca Snca, vol. 33, no. 3, pp March [16] T. Lu, C. Wu, B. L, J. Lu, The Adaptve Path Plannng Research for a Shape-shftng Robot Usng Partcle Swarm Optmzaton, n Proc. Int. Conf. on Natural Computaton, 2009, pp [17] G. G. Ryland and H. H. Cheng, Desgn of Mobot, an Intellgent Reconfgurable Moble Robot wth Novel Locomoton, ICRA 2012, pp [18] Jr. James, J. Kuffner, and S. M. LaValle. RRT-Connect: An effcent approach to sngle-query path plannng, n Proc. IEEE Int. Conf. on Robotcs and Automaton, 2000, pp [19] V. R. Desaraju and J. P. How, Decentralzed Path Plannng for Mult-Agent Teams n Complex Envronments usng Rapdly-explorng Random Trees, n Proc. ICRA 2012, pp [20] S. Faraj, Desgn and Smulaton of a new structure for moble modular robots, B.S. thess, Dept. Elect. Eng., Sharf Unv. of Technology, Tehran, Iran, [21] L. Weqang, Genetc Algorthm Based Robot Path Plannng, IEEE Int. Conf. on Intellgent Computaton Technology and Automaton, 2008, pp [22] S. H. Kldbary, Fndng Proper Modular Robots Structure by Usng Genetc Algorthm, M.S. thess, Dept. Elect. Eng., Sharf Unv. of Technology, Tehran, Iran, [23] H. Wang, Y. Yu, and Q. Yuan, Applcaton of Djkstra algorthm n robot path-plannng, n Proc. Second Int. Conf. on Mechanc Automaton and Control Engneerng, 2011, pp provded that we tune parameters to allow the algorthm search all the space. Djkstra for small nput works well and t requres less tme to fnd the optmal path. However when the nput s too large, as shown n Table III, shortage of memory occurs or t takes a lot of tme to fnd the optmal path. In GA we can tune the executon tme by changng GA parameters lke number of generatons, reducng the qualty of favorte soluton, populaton sze, mutaton and crossover possbltes. VI. CONCLUSION In ths paper we presented a new module beng able to move ndvdually. We proposed GA for modular robots global path plannng n statc envronment. In ths method chromosomes consst of dfferent paths and confguratons wth varable length. Intal populaton s generated randomly, but all paths are feasble to save computaton tme. We consder three parameters n ftness functon: mnmum tme, lowest energy and shortest dstance. MATLAB smulaton s used to verfy the proposed algorthm both n terms of qualty and runnng tme compared to Djkstra algorthm. Smulaton results show a tradeoff between qualty of path and optmzaton tme. An nterestng topc for future research would be to mprove the proposed algorthm, amng to fnd the optmal path for modular robots n a dynamc envronment. ACKNOWLEDGMENT The authors would lke to thank Ramn Halavat for hs knd dscussons. REFERENCES Z. Guanghua, D. Zhcheng, and W. We, Realzaton of a Modular Reconfgurable Robot for Rough Terran, n Proc. the IEEE Int. Conf. on Mechatroncs and Automaton, 2006, pp [2] C.-C. Tsa, H.-C. Huang, and C.-K. Chan, Parallel Elte Genetc Algorthm and Its Applcaton to Global Path Plannng for Autonomous Robot Navgaton, IEEE Trans. on Industral Electroncs, vol. 58, no. 10, pp , October [3] A.R. Soltan, H. Tawfk, J. Y. Goulermas, and T. Fernando, Path plannng n constructon stes: performance evaluaton of the Djkstra, A*, and GA search algorthms, Advanced Engneerng Informatcs, vol. 16, pp , [4] Y. Hu, S. X. Yang, A Knowledge Based Genetc A1gorthm for Path Plannng of a Moble Robot, n Proc. the IEEE Int. Conf. on Robotcs and Automaton, 2004, pp [5] M. Naderan-Tahan and M. T. Manzur-Shalman, Effcent and Safe Path Plannng for a Moble Robot Usng Genetc Algorthm, IEEE Cong. on Evolutonary Computaton, 2009, pp [6] I. AL-Taharwa, A. Sheta, and M. Al-Weshah, A Moble Robot Path Plannng Usng Genetc, Journal of Computer Scence, vol.4, no. 4, pp , [7] Z. Yao and L. Ma, A Statc Envronment-Based Path Plannng Method by Usng Genetc Algorthm, n Proc. Int. Conf. on Computng, Control and Industral Engneerng, 2010, pp [8] S. C. Yun, S. Parasuraman, and V. Ganapathy, Dynamc Path Plannng Algorthm n Moble Robot Navgaton, n Proc. IEEE Symp. On Industral Electroncs and Applcatons, 2011, pp [9] J. A. Janet, R. C. Luo, and M. G. Kay, The Essental Vsblty Graph: An Approach to Global Moton Plannng for Autonomous Moble Robots, n Proc. IEEE Int. Conf. on Robotcs and Automaton, 1995, pp [10] H. Dong, W. L, J. Zhu, and S. Duan, The Path Plannng for Moble Robot Based on Vorono Dagram, n Proc. IEEE Int. Conf. on Intellgent Networks and Intellgent Systems, 2010, pp [1] 365 Sajad Haghzad Kldbary receved the B.Sc. degree n Electrcal Engneerng n 2009 from Raz Unversty, Kermanshah, Iran, and M.Sc. degree on Dgtal electroncs from Department of Electrcal Engneerng, Sharf unversty of Technology, Tehran, Iran n Hs research nterests nclude robotcs, artfcal ntellgence, Neural Networks, Genetc and Evolutonary Algorthms and FPGA crcut desgn Saeed Bagher Shurak receved hs B.Sc. n Electrcal Engneerng and M.Sc. n Dgtal Electroncs from Sharf Unversty of Technology, Tehran, Iran, n 1985 and He joned soon to Computer Engneerng Department of Sharf Unversty of Technology as a faculty member. He receved hs Ph.D. on fuzzy control systems from Tsushn Dagaku, Tokyo, Japan, n He contnued hs actvtes n Computer Engneerng Department up to He s currently a Professor n Electrcal Engneerng Department of Sharf Unversty of Technology. Hs research nterests nclude control, robotcs, artfcal lfe, and soft computng. Salman Faraj receved B.Sc. degree from Sharf Unversty of Technology n Electrcal Engneerng and Dgtal Systems, Tehran, Iran n He s currently a M.Sc. student n Robotcs, Ecole Polytechnque Fédérale de Lausanne (EPFL), Swtzerland. Hs nterests n research nclude modular robots, dstrbuted ntellgence, legged robots locomoton and nverse dynamcs.
Dynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University
Dynamc Optmzaton Assgnment 1 Sasanka Nagavall snagaval@andrew.cmu.edu 16-745 January 29, 213 Robotcs Insttute Carnege Mellon Unversty Table of Contents 1. Problem and Approach... 1 2. Optmzaton wthout
More informationPriority based Dynamic Multiple Robot Path Planning
2nd Internatonal Conference on Autonomous obots and Agents Prorty based Dynamc Multple obot Path Plannng Abstract Taxong Zheng Department of Automaton Chongqng Unversty of Post and Telecommuncaton, Chna
More informationA NSGA-II algorithm to solve a bi-objective optimization of the redundancy allocation problem for series-parallel systems
0 nd Internatonal Conference on Industral Technology and Management (ICITM 0) IPCSIT vol. 49 (0) (0) IACSIT Press, Sngapore DOI: 0.776/IPCSIT.0.V49.8 A NSGA-II algorthm to solve a b-obectve optmzaton of
More informationCoverage Maximization in Mobile Wireless Sensor Networks Utilizing Immune Node Deployment Algorithm
CCECE 2014 1569888203 Coverage Maxmzaton n Moble Wreless Sensor Networs Utlzng Immune Node Deployment Algorthm Mohammed Abo-Zahhad, Sabah M. Ahmed and Nabl Sabor Electrcal and Electroncs Engneerng Department
More informationA Hybrid Ant Colony Optimization Algorithm or Path Planning of Robot in Dynamic Environment
Hao Me, Yantao Tan, Lnan Zu A Hybrd Ant Colony Optmzaton Algorthm or Path Plannng of Robot n Dynamc Envronment A Hybrd Ant Colony Optmzaton Algorthm for Path Plannng of Robot n Dynamc Envronment 1 Hao
More informationA MODIFIED DIFFERENTIAL EVOLUTION ALGORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS
A MODIFIED DIFFERENTIAL EVOLUTION ALORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS Kaml Dmller Department of Electrcal-Electroncs Engneerng rne Amercan Unversty North Cyprus, Mersn TURKEY kdmller@gau.edu.tr
More informationCalculation of the received voltage due to the radiation from multiple co-frequency sources
Rec. ITU-R SM.1271-0 1 RECOMMENDATION ITU-R SM.1271-0 * EFFICIENT SPECTRUM UTILIZATION USING PROBABILISTIC METHODS Rec. ITU-R SM.1271 (1997) The ITU Radocommuncaton Assembly, consderng a) that communcatons
More informationMachine Learning in Production Systems Design Using Genetic Algorithms
Internatonal Journal of Computatonal Intellgence Volume 4 Number 1 achne Learnng n Producton Systems Desgn Usng Genetc Algorthms Abu Quder Jaber, Yamamoto Hdehko and Rzauddn Raml Abstract To create a soluton
More informationQueen Bee genetic optimization of an heuristic based fuzzy control scheme for a mobile robot 1
Queen Bee genetc optmzaton of an heurstc based fuzzy control scheme for a moble robot 1 Rodrgo A. Carrasco Schmdt Pontfca Unversdad Católca de Chle Abstract Ths work presents both a novel control scheme
More informationComparative Analysis of Reuse 1 and 3 in Cellular Network Based On SIR Distribution and Rate
Comparatve Analyss of Reuse and 3 n ular Network Based On IR Dstrbuton and Rate Chandra Thapa M.Tech. II, DEC V College of Engneerng & Technology R.V.. Nagar, Chttoor-5727, A.P. Inda Emal: chandra2thapa@gmal.com
More informationPRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION. Evgeny Artyomov and Orly Yadid-Pecht
68 Internatonal Journal "Informaton Theores & Applcatons" Vol.11 PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION Evgeny Artyomov and Orly
More informationSensors for Motion and Position Measurement
Sensors for Moton and Poston Measurement Introducton An ntegrated manufacturng envronment conssts of 5 elements:- - Machne tools - Inspecton devces - Materal handlng devces - Packagng machnes - Area where
More informationEnsemble Evolution of Checkers Players with Knowledge of Opening, Middle and Endgame
Ensemble Evoluton of Checkers Players wth Knowledge of Openng, Mddle and Endgame Kyung-Joong Km and Sung-Bae Cho Department of Computer Scence, Yonse Unversty 134 Shnchon-dong, Sudaemoon-ku, Seoul 120-749
More informationANNUAL OF NAVIGATION 11/2006
ANNUAL OF NAVIGATION 11/2006 TOMASZ PRACZYK Naval Unversty of Gdyna A FEEDFORWARD LINEAR NEURAL NETWORK WITH HEBBA SELFORGANIZATION IN RADAR IMAGE COMPRESSION ABSTRACT The artcle presents the applcaton
More informationMODEL ORDER REDUCTION AND CONTROLLER DESIGN OF DISCRETE SYSTEM EMPLOYING REAL CODED GENETIC ALGORITHM J. S. Yadav, N. P. Patidar, J.
ABSTRACT Research Artcle MODEL ORDER REDUCTION AND CONTROLLER DESIGN OF DISCRETE SYSTEM EMPLOYING REAL CODED GENETIC ALGORITHM J. S. Yadav, N. P. Patdar, J. Sngha Address for Correspondence Maulana Azad
More informationOptimal Placement of PMU and RTU by Hybrid Genetic Algorithm and Simulated Annealing for Multiarea Power System State Estimation
T. Kerdchuen and W. Ongsakul / GMSARN Internatonal Journal (09) - Optmal Placement of and by Hybrd Genetc Algorthm and Smulated Annealng for Multarea Power System State Estmaton Thawatch Kerdchuen and
More informationTo: Professor Avitabile Date: February 4, 2003 From: Mechanical Student Subject: Experiment #1 Numerical Methods Using Excel
To: Professor Avtable Date: February 4, 3 From: Mechancal Student Subject:.3 Experment # Numercal Methods Usng Excel Introducton Mcrosoft Excel s a spreadsheet program that can be used for data analyss,
More informationResearch of Dispatching Method in Elevator Group Control System Based on Fuzzy Neural Network. Yufeng Dai a, Yun Du b
2nd Internatonal Conference on Computer Engneerng, Informaton Scence & Applcaton Technology (ICCIA 207) Research of Dspatchng Method n Elevator Group Control System Based on Fuzzy Neural Network Yufeng
More informationWalsh Function Based Synthesis Method of PWM Pattern for Full-Bridge Inverter
Walsh Functon Based Synthess Method of PWM Pattern for Full-Brdge Inverter Sej Kondo and Krt Choesa Nagaoka Unversty of Technology 63-, Kamtomoka-cho, Nagaoka 9-, JAPAN Fax: +8-58-7-95, Phone: +8-58-7-957
More informationPerformance Analysis of Multi User MIMO System with Block-Diagonalization Precoding Scheme
Performance Analyss of Mult User MIMO System wth Block-Dagonalzaton Precodng Scheme Yoon Hyun m and Jn Young m, wanwoon Unversty, Department of Electroncs Convergence Engneerng, Wolgye-Dong, Nowon-Gu,
More informationA New Type of Weighted DV-Hop Algorithm Based on Correction Factor in WSNs
Journal of Communcatons Vol. 9, No. 9, September 2014 A New Type of Weghted DV-Hop Algorthm Based on Correcton Factor n WSNs Yng Wang, Zhy Fang, and Ln Chen Department of Computer scence and technology,
More informationA Comparison of Two Equivalent Real Formulations for Complex-Valued Linear Systems Part 2: Results
AMERICAN JOURNAL OF UNDERGRADUATE RESEARCH VOL. 1 NO. () A Comparson of Two Equvalent Real Formulatons for Complex-Valued Lnear Systems Part : Results Abnta Munankarmy and Mchael A. Heroux Department of
More informationEfficient Large Integers Arithmetic by Adopting Squaring and Complement Recoding Techniques
The th Worshop on Combnatoral Mathematcs and Computaton Theory Effcent Large Integers Arthmetc by Adoptng Squarng and Complement Recodng Technques Cha-Long Wu*, Der-Chyuan Lou, and Te-Jen Chang *Department
More informationA study of turbo codes for multilevel modulations in Gaussian and mobile channels
A study of turbo codes for multlevel modulatons n Gaussan and moble channels Lamne Sylla and Paul Forter (sylla, forter)@gel.ulaval.ca Department of Electrcal and Computer Engneerng Laval Unversty, Ste-Foy,
More informationNetwork Reconfiguration in Distribution Systems Using a Modified TS Algorithm
Network Reconfguraton n Dstrbuton Systems Usng a Modfed TS Algorthm ZHANG DONG,FU ZHENGCAI,ZHANG LIUCHUN,SONG ZHENGQIANG School of Electroncs, Informaton and Electrcal Engneerng Shangha Jaotong Unversty
More informationKey-Words: - Automatic guided vehicles, Robot navigation, genetic algorithms, potential fields
Autonomous Robot Navgaton usng Genetc Algorthms F. ARAMBULA COSIO, M. A. PADILLA CASTAÑEDA Lab. de Imágenes y Vsón Centro de Instrumentos, UNAM Méxco, D.F., 451 MEXICO Abstract: - In ths paper s presented
More informationNETWORK 2001 Transportation Planning Under Multiple Objectives
NETWORK 200 Transportaton Plannng Under Multple Objectves Woodam Chung Graduate Research Assstant, Department of Forest Engneerng, Oregon State Unversty, Corvalls, OR9733, Tel: (54) 737-4952, Fax: (54)
More informationINITIALIZATION OF ROBOTIC FORMATIONS USING DISCRETE PARTICLE SWARM OPTIMIZATION
24 Internatonal Symposum on on Automaton & Robotcs n n Constructon (ISARC 2007) Constructon Automaton Group, I.I.T. Madras INITIALIZATION OF ROBOTIC FORMATIONS USING DISCRETE PARTICLE SWARM OPTIMIZATION
More informationControl Chart. Control Chart - history. Process in control. Developed in 1920 s. By Dr. Walter A. Shewhart
Control Chart - hstory Control Chart Developed n 920 s By Dr. Walter A. Shewhart 2 Process n control A phenomenon s sad to be controlled when, through the use of past experence, we can predct, at least
More informationIntroduction to Coalescent Models. Biostatistics 666
Introducton to Coalescent Models Bostatstcs 666 Prevously Allele frequences Hardy Wenberg Equlbrum Lnkage Equlbrum Expected state for dstant markers Lnkage Dsequlbrum Assocaton between neghborng alleles
More informationA novel immune genetic algorithm based on quasi-secondary response
12th AIAA/ISSMO Multdscplnary Analyss and Optmzaton Conference 10-12 September 2008, Vctora, Brtsh Columba Canada AIAA 2008-5919 A novel mmune genetc algorthm based on quas-secondary response Langyu Zhao
More informationMultiple Robots Formation A Multiobjctive Evolution Approach
Avalable onlne at www.scencedrect.com Proceda Engneerng 41 (2012 ) 156 162 Internatonal Symposum on Robotcs and Intellgent Sensors 2012 (IRIS 2012) Multple Robots Formaton A Multobctve Evoluton Approach
More informationSimultaneous Reconfiguration with DG Placement using Bit-Shift Operator Based TLBO
Smultaneous Reconfguraton wth Placement usng Bt-Shft Operator Based TLBO Ayan Ghosh, *Deepak Kumar EEE Department B.I.T Mesra, Ranch Jharkhand, Inda *deepakmek9@gmal.com S. R. Samantaray School of Electrcal
More informationTECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS TN TERMINATON FOR POINT-TO-POINT SYSTEMS. Zo = L C. ω - angular frequency = 2πf
TECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS INTRODUCTION Because dgtal sgnal rates n computng systems are ncreasng at an astonshng rate, sgnal ntegrty ssues have become far more mportant to
More informationResearch on the Process-level Production Scheduling Optimization Based on the Manufacturing Process Simplifies
Internatonal Journal of Smart Home Vol.8, No. (04), pp.7-6 http://dx.do.org/0.457/sh.04.8.. Research on the Process-level Producton Schedulng Optmzaton Based on the Manufacturng Process Smplfes Y. P. Wang,*,
More informationResearch on Controller of Micro-hydro Power System Nan XIE 1,a, Dezhi QI 2,b,Weimin CHEN 2,c, Wei WANG 2,d
Advanced Materals Research Submtted: 2014-05-13 ISSN: 1662-8985, Vols. 986-987, pp 1121-1124 Accepted: 2014-05-19 do:10.4028/www.scentfc.net/amr.986-987.1121 Onlne: 2014-07-18 2014 Trans Tech Publcatons,
More informationOpen Access Research on PID Controller in Active Magnetic Levitation Based on Particle Swarm Optimization Algorithm
Send Orders for Reprnts to reprnts@benthamscence.ae 1870 The Open Automaton and Control Systems Journal, 2015, 7, 1870-1874 Open Access Research on PID Controller n Actve Magnetc Levtaton Based on Partcle
More informationIntroduction to Coalescent Models. Biostatistics 666 Lecture 4
Introducton to Coalescent Models Bostatstcs 666 Lecture 4 Last Lecture Lnkage Equlbrum Expected state for dstant markers Lnkage Dsequlbrum Assocaton between neghborng alleles Expected to decrease wth dstance
More informationLetters. Evolving a Modular Neural Network-Based Behavioral Fusion Using Extended VFF and Environment Classification for Mobile Robot Navigation
IEEE RANSACIONS ON EVOLUIONARY COMPUAION, VOL. 6, NO. 4, AUGUS 2002 413 Letters Evolvng a Modular Neural Network-Based Behavoral Fuson Usng Extended VFF and Envronment Classfcaton for Moble Robot Navgaton
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationIEE Electronics Letters, vol 34, no 17, August 1998, pp ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES
IEE Electroncs Letters, vol 34, no 17, August 1998, pp. 1622-1624. ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES A. Chatzgeorgou, S. Nkolads 1 and I. Tsoukalas Computer Scence Department, 1 Department
More informationRC Filters TEP Related Topics Principle Equipment
RC Flters TEP Related Topcs Hgh-pass, low-pass, Wen-Robnson brdge, parallel-t flters, dfferentatng network, ntegratng network, step response, square wave, transfer functon. Prncple Resstor-Capactor (RC)
More informationLearning Ensembles of Convolutional Neural Networks
Learnng Ensembles of Convolutonal Neural Networks Lran Chen The Unversty of Chcago Faculty Mentor: Greg Shakhnarovch Toyota Technologcal Insttute at Chcago 1 Introducton Convolutonal Neural Networks (CNN)
More informationA FUZZY WAVELET NEURAL NETWORK LOAD FREQUENCY CONTROLLER BASED ON GENETIC ALGORITHM
Internatonal Journal on Techncal and Physcal Problems of Engneerng (IJTPE) Publshed by Internatonal Organzaton of IOTPE ISSN 277-3528 IJTPE Journal www.otpe.com jtpe@otpe.com June 22 Issue Volume 4 Number
More informationHigh Speed, Low Power And Area Efficient Carry-Select Adder
Internatonal Journal of Scence, Engneerng and Technology Research (IJSETR), Volume 5, Issue 3, March 2016 Hgh Speed, Low Power And Area Effcent Carry-Select Adder Nelant Harsh M.tech.VLSI Desgn Electroncs
More informationOptimal Allocation of Static VAr Compensator for Active Power Loss Reduction by Different Decision Variables
S. Aucharyamet and S. Srsumrannukul / GMSARN Internatonal Journal 4 (2010) 57-66 Optmal Allocaton of Statc VAr Compensator for Actve Power oss Reducton by Dfferent Decson Varables S. Aucharyamet and S.
More informationDiversion of Constant Crossover Rate DE\BBO to Variable Crossover Rate DE\BBO\L
, pp. 207-220 http://dx.do.org/10.14257/jht.2016.9.1.18 Dverson of Constant Crossover Rate DE\BBO to Varable Crossover Rate DE\BBO\L Ekta 1, Mandeep Kaur 2 1 Department of Computer Scence, GNDU, RC, Jalandhar
More informationAdaptive System Control with PID Neural Networks
Adaptve System Control wth PID Neural Networs F. Shahra a, M.A. Fanae b, A.R. Aromandzadeh a a Department of Chemcal Engneerng, Unversty of Sstan and Baluchestan, Zahedan, Iran. b Department of Chemcal
More informationOptimum Allocation of Distributed Generations Based on Evolutionary Programming for Loss Reduction and Voltage Profile Correction
ISSN : 0976-8491(Onlne) ISSN : 2229-4333(rnt) Optmum Allocaton of Dstrbuted Generatons Based on Evolutonary rogrammng for Reducton and Voltage rofle Correcton 1 Mohammad Saleh Male, 2 Soodabeh Soleyman
More informationSelf-Organized Swarm Robot for Target Search and Trapping Inspired by Bacterial Chemotaxis
Contents lsts avalable at ScenceDrect Robotcs and Autonomous Systems journal homepage:www.elsever.com/locate/robot Self-Organzed Swarm Robot for Target Search and Trappng Inspred by Bacteral Chemotaxs
More informationFall 2018 #11 Games and Nimbers. A. Game. 0.5 seconds, 64 megabytes
5-95 Fall 08 # Games and Nmbers A. Game 0.5 seconds, 64 megabytes There s a legend n the IT Cty college. A student that faled to answer all questons on the game theory exam s gven one more chance by hs
More informationGenetic Algorithm for Sensor Scheduling with Adjustable Sensing Range
Genetc Algorthm for Sensor Schedulng wth Adjustable Sensng Range D.Arvudanamb #, G.Sreekanth *, S.Balaj # # Department of Mathematcs, Anna Unversty Chenna, Inda arvu@annaunv.edu skbalaj8@gmal.com * Department
More informationApplication of Intelligent Voltage Control System to Korean Power Systems
Applcaton of Intellgent Voltage Control System to Korean Power Systems WonKun Yu a,1 and HeungJae Lee b, *,2 a Department of Power System, Seol Unversty, South Korea. b Department of Power System, Kwangwoon
More informationPSO and ACO Algorithms Applied to Location Optimization of the WLAN Base Station
PSO and ACO Algorthms Appled to Locaton Optmzaton of the WLAN Base Staton Ivan Vlovć 1, Nša Burum 1, Zvonmr Špuš 2 and Robert Nađ 2 1 Unversty of Dubrovn, Croata 2 Unversty of Zagreb, Croata E-mal: van.vlovc@undu.hr,
More information熊本大学学術リポジトリ. Kumamoto University Repositor
熊本大学学術リポジトリ Kumamoto Unversty Repostor Ttle Wreless LAN Based Indoor Poston and Its Smulaton Author(s) Ktasuka, Teruak; Nakansh, Tsune CtatonIEEE Pacfc RIM Conference on Comm Computers, and Sgnal Processng
More informationMooring Cost Sensitivity Study Based on Cost-Optimum Mooring Design
Proceedngs of Conference 8 Korean Socety of Ocean Engneers May 9-3, Cheju, Korea Moorng Cost Senstvty Study Based on Cost-Optmum Moorng Desgn SAM SANGSOO RYU, CASPAR HEYL AND ARUN DUGGAL Research & Development,
More informationMovement - Assisted Sensor Deployment
Intro Self Deploy Vrtual Movement Performance Concluson Movement - Asssted Sensor Deployment G. Wang, G. Cao, T. La Porta Dego Cammarano Laurea Magstrale n Informatca Facoltà d Ingegnera dell Informazone,
More informationA Novel Optimization of the Distance Source Routing (DSR) Protocol for the Mobile Ad Hoc Networks (MANET)
A Novel Optmzaton of the Dstance Source Routng (DSR) Protocol for the Moble Ad Hoc Networs (MANET) Syed S. Rzv 1, Majd A. Jafr, and Khaled Ellethy Computer Scence and Engneerng Department Unversty of Brdgeport
More informationOptimal PID Design for Control of Active Car Suspension System
I.J. Informaton Technology and Computer Scence, 2018, 1, 16-23 Publshed Onlne January 2018 n MECS (http://www.mecs-press.org/) DOI: 10.5815/jtcs.2018.01.02 Optmal PID Desgn for Control of Actve Car Suspenson
More informationServo Actuating System Control Using Optimal Fuzzy Approach Based on Particle Swarm Optimization
Servo Actuatng System Control Usng Optmal Fuzzy Approach Based on Partcle Swarm Optmzaton Dev Patel, L Jun Heng, Abesh Rahman, Deepka Bhart Sngh Abstract Ths paper presents a new optmal fuzzy approach
More informationPOLYTECHNIC UNIVERSITY Electrical Engineering Department. EE SOPHOMORE LABORATORY Experiment 1 Laboratory Energy Sources
POLYTECHNIC UNIERSITY Electrcal Engneerng Department EE SOPHOMORE LABORATORY Experment 1 Laboratory Energy Sources Modfed for Physcs 18, Brooklyn College I. Oerew of the Experment Ths experment has three
More informationAdaptive Phase Synchronisation Algorithm for Collaborative Beamforming in Wireless Sensor Networks
213 7th Asa Modellng Symposum Adaptve Phase Synchronsaton Algorthm for Collaboratve Beamformng n Wreless Sensor Networks Chen How Wong, Zhan We Sew, Renee Ka Yn Chn, Aroland Krng, Kenneth Tze Kn Teo Modellng,
More informationOpen Access Node Localization Method for Wireless Sensor Networks Based on Hybrid Optimization of Differential Evolution and Particle Swarm Algorithm
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 014, 6, 61-68 61 Open Access Node Localzaton Method for Wreless Sensor Networks Based on Hybrd Optmzaton
More informationA Preliminary Study on Targets Association Algorithm of Radar and AIS Using BP Neural Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 5 (2 44 445 A Prelmnary Study on Targets Assocaton Algorthm of Radar and AIS Usng BP Neural Networ Hu Xaoru a, Ln Changchuan a a Navgaton Insttute
More informationCooperative perimeter surveillance with a team of mobile robots under communication constraints
213 IEEE/RSJ Internatonal Conference on Intellgent Robots and Systems (IROS) November 3-7, 213. Toyo, Japan Cooperatve permeter survellance wth a team of moble robots under communcaton constrants J.J.
More informationInvestigation of Hybrid Particle Swarm Optimization Methods for Solving Transient-Stability Constrained Optimal Power Flow Problems
Investgaton of Hybrd Partcle Swarm Optmzaton Methods for Solvng Transent-Stablty Constraned Optmal Power Flow Problems K. Y. Chan, G. T. Y. Pong and K. W. Chan Abstract In ths paper, hybrd partcle swarm
More informationImprovement of Buck Converter Performance Using Artificial Bee Colony Optimized-PID Controller
Journal of Automaton and Control Engneerng Vol. 3, No. 4, August 2015 Improvement of Buck Converter Performance Usng Artfcal Bee Colony Optmzed-PID Controller Yusuf Sonmez1, Ozcan Ayyldz1, H. Tolga Kahraman2,
More informationElectrical Capacitance Tomography with a Square Sensor
Electrcal Capactance Tomography wth a Square Sensor W Q Yang * Department of Electrcal Engneerng and Electroncs, Process Tomography Group, UMIST, P O Box 88, Manchester M60 QD, UK, emal w.yang@umst.ac.uk
More informationA PARTICLE SWARM OPTIMIZATION FOR REACTIVE POWER AND VOLTAGE CONTROL CONSIDERING VOLTAGE SECURITY ASSESSMENT
A PARTICLE SWARM OPTIMIZATION FOR REACTIVE POWER AND VOLTAGE CONTROL CONSIDERING VOLTAGE SECURITY ASSESSMENT Hrotaka Yoshda Kench Kawata IEEE Trans. on Power Systems, Vol.15, No.4, pp.1232-1239, November
More informationIndustrial Robots used in Forges Applications
Industral Robots used n Forges Applcatons Lvu Cuptu, Ivanescu Andre Nck 2 and Sorn Brotac 3 Department of Mechancal Engneerng and Mechatroncs, Poltehnca Unversty of Bucharest, Romana E-mal: lvu.cuptu@omtr.pub.ro
More informationOptimal Sizing and Allocation of Residential Photovoltaic Panels in a Distribution Network for Ancillary Services Application
Optmal Szng and Allocaton of Resdental Photovoltac Panels n a Dstrbuton Networ for Ancllary Servces Applcaton Reza Ahmad Kordhel, Student Member, IEEE, S. Al Pourmousav, Student Member, IEEE, Jayarshnan
More informationFAST ELECTRON IRRADIATION EFFECTS ON MOS TRANSISTOR MICROSCOPIC PARAMETERS EXPERIMENTAL DATA AND THEORETICAL MODELS
Journal of Optoelectroncs and Advanced Materals Vol. 7, No., June 5, p. 69-64 FAST ELECTRON IRRAIATION EFFECTS ON MOS TRANSISTOR MICROSCOPIC PARAMETERS EXPERIMENTAL ATA AN THEORETICAL MOELS G. Stoenescu,
More informationA Mathematical Model for Restoration Problem in Smart Grids Incorporating Load Shedding Concept
J. Appl. Envron. Bol. Sc., 5(1)20-27, 2015 2015, TextRoad Publcaton ISSN: 2090-4274 Journal of Appled Envronmental and Bologcal Scences www.textroad.com A Mathematcal Model for Restoraton Problem n Smart
More informationBehavior-Based Autonomous Robot Navigation on Challenging Terrain: A Dual Fuzzy Logic Approach
Behavor-Based Autonomous Robot Navgaton on Challengng Terran: A Dual Fuzzy Logc Approach 1 Kwon Park and 2 Nan Zhang South Dakota School of Mnes and Technology Department of Electrcal and Computer Engneerng
More information@IJMTER-2015, All rights Reserved 383
SIL of a Safety Fuzzy Logc Controller 1oo usng Fault Tree Analyss (FAT and realablty Block agram (RB r.-ing Mohammed Bsss 1, Fatma Ezzahra Nadr, Prof. Amam Benassa 3 1,,3 Faculty of Scence and Technology,
More informationFast Code Detection Using High Speed Time Delay Neural Networks
Fast Code Detecton Usng Hgh Speed Tme Delay Neural Networks Hazem M. El-Bakry 1 and Nkos Mastoraks 1 Faculty of Computer Scence & Informaton Systems, Mansoura Unversty, Egypt helbakry0@yahoo.com Department
More informationCustomer witness testing guide
Customer wtness testng gude Ths gude s amed at explanng why we need to wtness test equpment whch s beng connected to our network, what we actually do when we complete ths testng, and what you can do to
More informationantenna antenna (4.139)
.6.6 The Lmts of Usable Input Levels for LNAs The sgnal voltage level delvered to the nput of an LNA from the antenna may vary n a very wde nterval, from very weak sgnals comparable to the nose level,
More informationUsing Genetic Algorithms to Optimize Social Robot Behavior for Improved Pedestrian Flow
2005 IEEE Internatonal Conerence on Systems, Man and Cybernetcs Wakoloa, Hawa October 10-12, 2005 Usng Genetc Algorthms to Optmze Socal Robot Behavor or Improved Pedestran Flow Bryce D. Eldrdge Electrcal
More informationPrevention of Sequential Message Loss in CAN Systems
Preventon of Sequental Message Loss n CAN Systems Shengbng Jang Electrcal & Controls Integraton Lab GM R&D Center, MC: 480-106-390 30500 Mound Road, Warren, MI 48090 shengbng.jang@gm.com Ratnesh Kumar
More informationReliability and Quality Improvement of Robotic Manipulation Systems
Yaser Maddah, Al Maddah Relablty and Qualty Improvement of Robotc Manpulaton Systems Yaser Maddah Department of Mechancal and Manufacturng Engneerng Unversty of Mantoba Wnnpeg, MB R3T 5V6 CANADA Al Maddah
More informationYarn tenacity modeling using artificial neural networks and development of a decision support system based on genetic algorithms
Journal of AI and Data Mnng Vol 2, No, 204, 73-78 Yarn tenacty modelng usng artfcal neural networks and development of a decson support system based on genetc algorthms M Dasht, V Derham 2*, E Ekhtyar
More informationModified Bat Algorithm for the Multi-Objective Flexible Job Shop Scheduling Problem
Avalable onlne at www.jpe-onlne.com vol., no. 7, November 07, pp. 999-0 DOI: 0.90/jpe.7.07.p.9990 Modfed Bat Algorthm for the Mult-Objectve Flexble Job Shop Schedulng Problem Haodong Zhu a,b, Baofeng He
More informationThe Pennsylvania State University. The Graduate School. Department of Electrical Engineering MULTI-OBJECTIVE OPTIMIZATION FOR UNMANNED SURVEILLANCE
The Pennsylvana State Unversty The Graduate School Department of Electrcal Engneerng MULTI-OBJECTIVE OPTIMIZATION FOR UNMANNED SURVEILLANCE NETWORKS USING EVOLUTIONARY ALGORITHMS A Thess n Electrcal Engneerng
More informationHigh Speed ADC Sampling Transients
Hgh Speed ADC Samplng Transents Doug Stuetzle Hgh speed analog to dgtal converters (ADCs) are, at the analog sgnal nterface, track and hold devces. As such, they nclude samplng capactors and samplng swtches.
More informationResearch Article An Improved Genetic Algorithm for Power Losses Minimization using Distribution Network Reconfiguration Based on Re-rank Approach
Research Journal of Appled Scences, Engneerng and Technology 8(8): 1029-1035, 2014 DOI:10.19026/raset.8.1065 ISSN: 2040-7459; e-issn: 2040-7467 2014 Maxwell Scentfc Publcaton Corp. Submtted: May 21, 2014
More informationEvaluate the Effective of Annular Aperture on the OTF for Fractal Optical Modulator
Global Advanced Research Journal of Management and Busness Studes (ISSN: 2315-5086) Vol. 4(3) pp. 082-086, March, 2015 Avalable onlne http://garj.org/garjmbs/ndex.htm Copyrght 2015 Global Advanced Research
More informationSpace Time Equalization-space time codes System Model for STCM
Space Tme Eualzaton-space tme codes System Model for STCM The system under consderaton conssts of ST encoder, fadng channel model wth AWGN, two transmt antennas, one receve antenna, Vterb eualzer wth deal
More informationEvolutionary Programming for Reactive Power Planning Using FACTS Devices
Bplab Bhattacharyya, kash Kumar Gupta,. Das Evolutonary Programmng for Reactve Power Plannng Usng Devces BIPLAB BHATTACHARYYA *, IKAH KUMAR GUPTA 2 AND.DA 3, 2, 3 Department of Electrcal Engneerng, Indan
More informationNetwork Reconfiguration of Distribution System Using Artificial Bee Colony Algorithm
World Academy of Scence, Engneerng and Technology Internatonal Journal of Electrcal and Computer Engneerng ol:8, No:, 014 Network Reconfguraton of Dstrbuton System Usng Artfcal Bee Colony Algorthm S. Ganesh
More informationAn Optimal Model and Solution of Deployment of Airships for High Altitude Platforms
An Optmal Model and Soluton of Deployment of Arshps for Hgh Alttude Platforms Xuyu Wang, Xnbo Gao, Ru Zong, Peng Cheng. VIPS Lab, School of Electronc Engneerng, Xdan Unversty, X an 77, Chna. Department
More informationA General Technical Route for Parameter Optimization of Ship Motion Controller Based on Artificial Bee Colony Algorithm
A General Techncal Route for Parameter Optmzaton of Shp Moton Controller Based on Artfcal Bee Colony Algorthm Yanfe Tan, Lwen Huang, and Yong Xong Abstract The most practcal applcaton n ndustral process
More informationsensors ISSN by MDPI
Sensors 2007, 7, 628-648 Full Paper sensors ISSN 1424-8220 2007 by MDPI www.mdp.org/sensors Dstrbuted Partcle Swarm Optmzaton and Smulated Annealng for Energy-effcent Coverage n Wreless Sensor Networks
More informationReview: Our Approach 2. CSC310 Information Theory
CSC30 Informaton Theory Sam Rowes Lecture 3: Provng the Kraft-McMllan Inequaltes September 8, 6 Revew: Our Approach The study of both compresson and transmsson requres that we abstract data and messages
More informationThis is a repository copy of AN ADAPTIVE LOCALIZATION SYSTEM USING PARTICLE SWARM OPTIMIZATION IN A CIRCULAR DISTRIBUTION FORM.
hs s a repostory copy of AN ADAPIVE LOCALIZAION SYSEM USING PARICLE SWARM OPIMIZAION IN A CIRCULAR DISRIBUION FORM. Whte Rose Research Onlne URL for ths paper: http://eprnts.whterose.ac.uk/118699/ Verson:
More informationEvolving Crushers. P. Hingston L. Barone L. While
Evolvng Crushers P. Hngston L. Barone L. Whle School of Computer and Informaton Scence Edth Cowan Unversty Mt Lawley, WA, Australa Department of Computer Scence & Software Engneerng The Unversty of Western
More informationOptimal Phase Arrangement of Distribution Feeders Using Immune Algorithm
The 4th Internatonal Conference on Intellgent System Applcatons to Power Systems, ISAP 2007 Optmal Phase Arrangement of Dstrbuton Feeders Usng Immune Algorthm C.H. Ln, C.S. Chen, M.Y. Huang, H.J. Chuang,
More informationA TWO-PLAYER MODEL FOR THE SIMULTANEOUS LOCATION OF FRANCHISING SERVICES WITH PREFERENTIAL RIGHTS
A TWO-PLAYER MODEL FOR THE SIMULTANEOUS LOCATION OF FRANCHISING SERVICES WITH PREFERENTIAL RIGHTS Pedro Godnho and oana Das Faculdade de Economa and GEMF Unversdade de Combra Av. Das da Slva 65 3004-5
More informationNATIONAL RADIO ASTRONOMY OBSERVATORY Green Bank, West Virginia SPECTRAL PROCESSOR MEMO NO. 25. MEMORANDUM February 13, 1985
NATONAL RADO ASTRONOMY OBSERVATORY Green Bank, West Vrgna SPECTRAL PROCESSOR MEMO NO. 25 MEMORANDUM February 13, 1985 To: Spectral Processor Group From: R. Fsher Subj: Some Experments wth an nteger FFT
More informationMTBF PREDICTION REPORT
MTBF PREDICTION REPORT PRODUCT NAME: BLE112-A-V2 Issued date: 01-23-2015 Rev:1.0 Copyrght@2015 Bluegga Technologes. All rghts reserved. 1 MTBF PREDICTION REPORT... 1 PRODUCT NAME: BLE112-A-V2... 1 1.0
More information