Key Words: Robot, Path Planning,Reignforced Learnig, Rewards. 1 Preliminary survey of cleaning in the bus. Fig.2 Areas under bus seats
|
|
- Hilda Taylor
- 6 years ago
- Views:
Transcription
1 Study of Environmental Stracure Cleaner Robot Using for Efficient to Emerge Human Substantial Ability -Design of Path Planning for Cleaning Robot Adapted to Biased Dirt Distribution- Zhang JINKAI, Graduate School of Engineering, Hokkaido University of Science, Satoshi TAKEZAWA, Hokkaido University of Science Masao NAGAMATSU, Hokkaido University of Science Akihiko TAKASHIMA, Hokkaido University of Science Due to the development of information processing technology, mechanization of robotic technology and automatization of household chores or building maintenance, our living quality has been dramatically improved. It is expected that introduction of cleaner robots to indoor is more rapidly proceed than ever by this trend. An automatic cleaning robot that runs around indoors and performs cleaning automatically, is representative as housework robots. Hence, in this paper of research, we would like to carry out a new path planning algorithm for a cleaning robot, which will efficiently performs cleaning by assigning priorities to the targeting based on the deviation of the distribution of dirt and selected cleaning targets. Key Words: Robot, Path Planning,Reignforced Learnig, Rewards Preliminary survey of cleaning in the bus The project targets are generally presented as four operations: regular cleaning, major cleaning, sight-seeing bus cleaning and tour bus cleaning. According to the vehicle cleaning work standard table (extracted from Kagoshima City Transport Bureau material), it is shown in Table below. lr Operations Places Cleaning Methods Regular Cleaning Major Cleaning Sight-seeing bus Cleaning Tour Cleaning bus Floor, Floor, Floor Sweep out dust and sands with a broom and wipe it off with a wellsqueezed mop Same as above method with a hard-squeezed mop Sweep out dust and sands with a broom and wipe it off with a mop (use the mop after washing and dry up) Remarks Cleaning the places with the mop after washing it Same above Under seat,aislel, driving seat as [ ] Mop is located at the dock of 2 Problems of cleaning inside of the bus After arriving at the bus terminal after operating hours, there is not much time to spend on cleaning up by the next day operating, which is why there are reasons to rely on mechanical maintenance such as robots. Possible problems are visualized as follows. a) Fig shows depending on the climate changes, the inside of the bus becomes a malicious environment and the load on the cleaning robot is also at large scales. Even though Fig. Layout of Bus seats Y [m] Fig.3 Layout of Bus seats Fig.2 Areas under bus seats X [m] Fig.4 Areas under bus seats
2 there is beyond dangerous speculations, the request may be on the landmine removal level. b) b)a mechanism is needed to automatically clean up dirt, such as dross, sand, gum, and vomits. c) Fig2 shows Maintenance cleaning under the bus seats is required. Various problems due to Hokkaido unique weather environment in the winter (polluted water / sands mixed with snow melting agent) are also may be assumed. 3 Current exiting robots Current available robots in the market are listed as follows, the problems are seemed to be facing also summarized below. Braava, the floor-wiping robot for domestic chores is equipped with navigation system. Recommendations: a) Quiet and excellent in floor-wiping, cleaning towards the floor sheet rather than suction. b) Since garbage dumping is only required for exchanging sheets, it is simple and clean. c) The main body is small, colour in white and stylish. Standing storable and space-saving. Braava has no automatic charging function, so that it will not be left unattended with wet sheets attached during water wiping. This is designed for avoiding electrical short safety. Other models, for suction type, Rumba (USA: US / i Robot Corporation: I have using experience and is still in use. However, Rumba 98 is expensive, followed by Rumba 6). Japan domestic brand machine, Sharp cocobo RX-V6 is also very competitive. In some cases, persistent dirt countermeasures and self-pre-cleaning are essential before using. For more details, please refer to the following URL: / html 4 Design specifications for robotization Regarding the possibility of robotization, here are some confirmations have to be clarified that the following items and the specifications of table below. a) What are the problems of current cleaning robots? b) For the cleaning, is it the whole space inside of the bus? c) Which is better serving one cleaning robot for one bus, or serval robots for one bus? d) Is there a time limitation for cleaning process? e) What are the considerations for future commercialization? f) When is the deadline for inventions and modifications of the cleaning robot? 5 Theorem Due to the development of information processing technology, mechanization of robotic technology and automatization of household chores, our living quality has been dramatically improved. It is expected that introduction of household robots to general families is more rapidly proceed than ever by this trend. An automatic cleaning robot that runs around indoors and performs cleaning automatically, is representative as housework robots. In the previous models, the behaviour of the automatic cleaning robot was focus on cleaning the floor by random movements, but in recent years, there have been more types of efficiently cleaning process by systematically programmed routes. Researches on route planning of automatic cleaning robots have been actively conducted, and various route planning methods have been proposed so far. For Table Specifications required for cleaning robots Specification Requirement Specification Requirement countermeasures Autonomous traveling Frequency of usage Weight limit Within 5 Kg Yes No Mud Water Yes NO Shape Rechargeable? Yes No Power supply system Daily? Period of usage During night? Disctype Material Drive system Motor Colour Countermearsures Yes No Waterproof Yes No for noise example, Choset [] proposes a method of dividing a cleaning target into partial s based on obstacles and sequentially cleaning onto the partial s. There are many other path planning methods using region segmentation, and used genetic algorithm, Chibin et al. [2] was using ant-colonyoptimization to efficiently determine the order of passage between partial regions Zhongmin et al [3] and others. There are also many other methods that do not perform region segmentation, such as using Luo et al [4] neural networks, and some is using Young et al [5] Distance Transform. The entire path planning methods is reported up to now; including the methods mentioned above, are focused on how efficient the whole will be cleaned. However, assuming the actual environment, the distribution of dirt is not equal; it also has a characteristic bias due to the shape of the region and the usage of personal behaviour of the cleaning robot owner. Therefore, rather than uniformly cleaning the entire, it is considered as more efficient to clean certain concentrating s where the amount of dirt accumulate-bias. Hence, in this paper of research, we would like to carry out a new route planning algorithm for a cleaning robot, which will efficiently performs cleaning by assigning priorities to the targeting based on the deviation of the distribution of dirt and selected cleaning targets. 5. Algorithm of Route planning based on dirt distribution In this proposal, firstly, the cleaning target is divided into partial regions based on the distribution of contamination, the order of passage of each divided partial region could be obtained, and the movement of route in the partial region is due to the pre-determined cleaning route. The needs to be cleaned shall be represented by a grid cell of the same size as the cleaning robot. 5.. Region segmentation In the proposal of region segmentation, is using the additive weighted on discrete Voronoi diagram [6], the k-means method [7], Newton s laws, and the total amount of contamination in each partial region. The target region is divided so that the amount of difference becomes small. Therefore, a small partial is densely generated in a portion where the density of contamination is high, and a large partial is sparsely generated in a portion where density of contamination is low.
3 In this situation where there is contamination equal to all the partial regions, a small partial region can be reached out with less cost of movement. Therefore, by introducing the region segmentation method as described above, it is possible to obtain the passing order to be more efficiently to collect dirt in partial regions. An additive weighted discrete Voronoi diagram is a type of division constituting with boundary lines between adjacent of generating points, so that the discretized space is added with a weight added to the distance from the generating point. This law of equation, the set V (a i) of he cells x belonging to the generation point (a i ) is given by the equation () below. V (a i ) = {x d(x, a i ) w i d(x, a j ) w j ; j i} () Here, d is the distance from the center of the cell to the generating point, and w i is the weight depending on the total amount of contamination of the cell, which is belonging to the generating point ai. In region segmentation of this proposed method, first, generating in the target region at random manners, applying equality weighting to each generating point, Voronoi diagram is applied to generate partial regions. Next, the k-means method is applied to the generating points ai of each partial region, Newton s law is respected to the weight a i repeatedly, and therefore, the region division is optimized so that the difference of the total amount of contamination of each partial region becomes small. The k-means method is a non-hierarchical clustering algorithm, and here is a solution to the optimization problem like equation (2) below. arg min a a k ;a k n i= min j x i a j (2) In this proposal method, each cell x i is followed as a clustering target data, each generating points of an additive weighted discrete Voronoi diagram is also as the cluster center Determination of passage orders The order of passage of the partial is determined by the distance from the center of gravity G i, one representative point is connected to the other representative point, the adjacent partial region. These two representative points are placed at the center of gravity G i. In the case of corresponding for passing through the partial which needs to be cleaned up, a proposal algorithm, Piwonska et Selective traveling salesmen using genetic algorithm according to al. [8] with reference provided to this algorithm, we determined the order of passage between partial s. The cost of moving from the representative point i to the representative point j is d ij, Assuming that the total amount of dirt is w i and the movement cost limit is C. Travel cost d ij is a representative point corresponding to the case where the representative point j passes through without cleaning, it is necessary to move between the representative points i and j by the shortest route. It was the cost of representative point corresponding to the case where the representative point j needs to be cleaned; cost is taken in order to move the entire partial to which the representative point j belongs. Furthermore, the travelling restriction of cost, C sets the passing order as r in terms of total travel cost l(r), the total transfer of the cleaning robot in searching for the passing order so that the moving cost l(r) does not exceed C. Genetic determination for the order of passage between partial s using algorithms is based on initial generation solution; it consists of three stages of calculations, genetic manipulation, random generation and repeat genetic manipulation. By doing so, the passing order of partial s is brought closer to the optimal solution Determination of route Determination of route within sub regions was based on the Distance Transform method from Zelinsky et al. [9]. How the robot moves within i partial is determined by using the Distance Transform method with the cell adjacent to the (i + ) partial as the generation point among the cells in the i partial. However, when considering the route in the last partial among the paths between the partial s, the starting point is set as the generating point. Simulation experiments were conducted to confirm whether the proposed algorithm can determine the route that can efficiently collect dirt by taking contamination bias into account. 6 Determination of partial regions of passing order by Dijkstra Algorithm Determination of partial regions of passing order, is arranged by using the Dijkstra algorithm method, which the centre of ever partial regions with two dots are adjancency relationship betwween sub-regions,connected as a network, shown below by Fig.5. The two dots are repersented as the Centroid G i,corresponding to the partial regions which the robot is passing through with cleaning and without cleaning. The Fig.5 Image of Dijkstra method proposal of this algorithm, determination of partial regions of passing order, is based on the reference of Dijkstra Algorithm. d ij is repersented as the moving cost from dot i to dot j, the total amount of dirt is repersented as w i and the limitation of moving cost is C. The moving cost, d ij, is when j a representative point corresponding to the cleaning path, and the cost is required to move between the representative points i and j with the shortest path. The entire of the partial region, which the representative point j is to be moved,it is assumed to be the moving cost. C is represented as the limitation of moving cost,and r is repersentative of passing orders when l(r) is under the total moving cost condition, the total moving cost l(r) of the cleaning robot is following the passing order to explore within the limitation of C. By repeatedly searching for routes using the degree of adaptation for randomly generated initial solutions, this method could bring the order of the partial regions closer to the optimal solution. 7 Route planning by Dijkstra algorithm 7. Features of Dijkstra algorithm Features of the Dijkstra algortithm are summarized below Edges with negative cost (distance or time) can not be carried out The shortest distance from a specific node and the routes are found for all other nodes Brief summary of the algorithm, shown as follows. Initialization: The value of the start node (minimum cost candidate) Undefined values of other nodes or is set to 2. Can not pick up until any other definite nodes =Until there is not changing Repeating the loop.nodes that still have not yet been confirmed Find the node with the smallest value and make it a confirmed one Set a confirmating flag
4 3. Each of the extending edges from the confirmed node has been checked The cost of the definite node + the cost of the edge has been calculated out It will be updated once it is smaller than the current value of the node. The variables will indicate where did it came from point to the confirmed node, if the information of route is necessary. In Dijkstra algorithm, an edge is referenced around with a node, If the information of an edge is stored in the connection source,it becomes easy to access 7.. Initial solution of generation At the stage of initial solution of generation, this part will be the starting point of the robot Randomly selecting of the next moving candidate, from the partial is adjacent to other s Next, the moving cost to the representative point of the moving candidate has been gathered Costl(r)is implemented At this point of time Total moving costl(r) C 2 moves to the next representative point which has been selected perious, and the same operation has been performed from the representative point to the destination. However, the deleted representative point which was before the moving is also removed from the candidate of the next moving destination. This method is to prevent repeatedly moving between the same partial s Total moving costl(r)is C 2 becoming larger next representative point of candidates has been kepy still through exactly the same route as the previous route has been returned to the starting point As a result, the total moving cost of all the initial solutions becomes a route that falls below under the moving cost limitation C This kind of operation is rsizerepeatedlyrsizenumbering to the initial solutions Perform the generated initial solution to the first reward of the solution into adding Q-Learning to Dijkstra s althorithm. Next, this randomly generatedrsizetypes of initial solutions, Formula(3) Formula(4)calculating the fitness of the solution by using the evaluation function { f(r) ifl(r) C eval(r) = (3) p(r) = f(r)p(r) ( l(r) C C ifc l(r) ) This has been sought. Here, f(r)is the passsing order of rthe total amount of dirt removed during cleaning process. p(r)is total moving costl(r)is the moving cost that has been overtaing C CThis is a penalty function to be imposed as much as exceeded. Adaptability is a value that indicating how much the solution is suitable for the environment. In this case of the proposed algorithm formula(6)is less than total moving costl(r)huge amount of dirtf(r)is suited to the solution of being collected at a high adaptability. 8 Rescorla-Wagner model In this research, we introduce classical attached some conditions. One is the dirt and other is the no-dirt. The dirt is valiable V for conditional stimulus (CS).To repeat trying, the V is changing. Therefore, union happens during stimulation between conditional stimulus and non conditional stimulus. A representative equation is Rescorla-Wagner model as follows: (4) V (t + ) = V (t) + α (R(t) V (t)) (5) Here the equation(5)is related with R(t) V (t), With the occure of perdiction error of compensation ere is the modification of (t), model has been evaluated as two seperating formulas. δ(t) = R(t) V (t) (6) V (t + ) = V (t) + α δ(t) (7) P(a=) Fig.6 Expected reward V Fig.8 α = Fig. α = Fig.4 α = Q Q Fig.9 α = Fig.2 α = Fig.5 α = P(a=) Fig.7 Reward R Fig. α = Fig.3 α = Fig.6 α =.9 Rescorla-Wagner model is carried out with the cleaning robot. Simulation has been carried out. % Trail numbers T = 5; % Learning rate alpha =.; % Initial value of V V() = ; % Parametre of Thermodynamic beta beta = 3; Next, the trail numbers has been set. Here, 8 of correctness of compensation has been set as (R = ) he rest of 2 of compensation has been set as (R = ). Fig.?? and Fig.?? are the results of learning, horizontal axis is the times of trials, vertical axis is the midside of expecting values of compensation V and compensation R are plotted. Furthermore, Fig.6 to Fig.?? shows that a low learning rate like. is suggested to cautiously and stably good achievement. 9 Discussion We confirmed high picking rate for dirties independent stabilities for dirt distributions with proposal algorithm. We concluded our proposal algorithm is suitable for path planning. Q Q 2
5 We consider to improve performance for picking dirties if the loss is dissipated to the selecting path in the partial or path priorities. [] C, vol , pp , 998. [2] Shinjuku, D., Shibuya, J. and Tokyo, M., Swing Motion Control of Casting Manipulation, IEEE Control Systems, vol.9-4, pp.56 64, 999.
Navigation of Multiple Mobile Robots Using Swarm Intelligence
Navigation of Multiple Mobile Robots Using Swarm Intelligence Dayal R. Parhi National Institute of Technology, Rourkela, India E-mail: dayalparhi@yahoo.com Jayanta Kumar Pothal National Institute of Technology,
More informationA motion planning method for mobile robot considering rotational motion in area coverage task
Asia Pacific Conference on Robot IoT System Development and Platform 018 (APRIS018) A motion planning method for mobile robot considering rotational motion in area coverage task Yano Taiki 1,a) Takase
More informationSPATIAL GUIDANCE TO RRT PLANNER USING CELL-DECOMPOSITION ALGORITHM
SPATIAL GUIDANCE TO RRT PLANNER USING CELL-DECOMPOSITION ALGORITHM Ahmad Abbadi, Radomil Matousek, Pavel Osmera, Lukas Knispel Brno University of Technology Institute of Automation and Computer Science
More informationDynamic Robot Path Planning Using Improved Max-Min Ant Colony Optimization
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 49 Dynamic Robot Path Planning Using Improved Max-Min Ant Colony
More informationConjectures concerning the geometry of 2-point Centroidal Voronoi Tessellations
Conjectures concerning the geometry of 2-point Centroidal Voronoi Tessellations Emma Twersky May 2017 Abstract This paper is an exploration into centroidal Voronoi tessellations, or CVTs. A centroidal
More informationIntroduction to CS graphs and plots in Excel Jacek Wiślicki, Laurent Babout,
MS Excel 2010 offers a large set of graphs and plots for data visualization. For those who are familiar with older version of Excel, the layout is completely different. The following exercises demonstrate
More informationEstimating Parking Spot Occupancy
1 Estimating Parking Spot Occupancy David M.W. Landry and Matthew R. Morin Abstract Whether or not a car occupies a given parking spot at a given time can be modeled as a random variable. By looking at
More informationStable Trajectory Design for Highly Constrained Environments using Receding Horizon Control
Stable Trajectory Design for Highly Constrained Environments using Receding Horizon Control Yoshiaki Kuwata and Jonathan P. How Space Systems Laboratory Massachusetts Institute of Technology {kuwata,jhow}@mit.edu
More informationIncorporating Known Pathways into Gene Clustering Algorithms for Genetic Expression Data
Incorporating Known Pathways into Gene Clustering Algorithms for Genetic Expression Data Ryan Atallah, John Ryan, David Aeschlimann December 14, 2013 Abstract In this project, we study the problem of classifying
More informationSung-Eui Yoon ( 윤성의 )
Path Planning for Point Robots Sung-Eui Yoon ( 윤성의 ) Course URL: http://sglab.kaist.ac.kr/~sungeui/mpa Class Objectives Motion planning framework Classic motion planning approaches 2 3 Configuration Space:
More informationIntroduction to Algorithms November 17, 2011 Massachusetts Institute of Technology Fall 2011 Professors Erik Demaine and Srini Devadas Quiz 2
Introduction to Algorithms November 17, 2011 Massachusetts Institute of Technology 6.006 Fall 2011 Professors Erik Demaine and Srini Devadas Quiz 2 Quiz 2 Do not open this quiz booklet until directed to
More informationOperating Instructions
Operating Instructions INTERCHANGEABLE LENS FOR DIGITAL CAMERA Model No. H-F007014 Before use, please read these instructions completely. E -1 Contents Information for Your Safety... 2 Precautions... 4
More informationWave front Method Based Path Planning Algorithm for Mobile Robots
Wave front Method Based Path Planning Algorithm for Mobile Robots Bhavya Ghai 1 and Anupam Shukla 2 ABV- Indian Institute of Information Technology and Management, Gwalior, India 1 bhavyaghai@gmail.com,
More informationUser Interface. Global planner. Local planner. sensors. actuators
Combined Map-Based and Case-Based Path Planning for Mobile Robot Navigation Maarja Kruusmaa and Bertil Svensson Chalmers University of Technology, Department of Computer Engineering, S-412 96 Gothenburg,
More informationNERC Gazebo simulation implementation
NERC 2015 - Gazebo simulation implementation Hannan Ejaz Keen, Adil Mumtaz Department of Electrical Engineering SBA School of Science & Engineering, LUMS, Pakistan {14060016, 14060037}@lums.edu.pk ABSTRACT
More informationMotion Planning. Howie CHoset
Motion Planning Howie CHoset Questions Where are we? Where do we go? Which is more important? Encoders Encoders Incremental Photodetector Encoder disk LED Photoemitter Encoders - Incremental Encoders -
More informationResearch on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm
Acta Technica 61, No. 4A/2016, 189 200 c 2017 Institute of Thermomechanics CAS, v.v.i. Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm Jianrong Bu 1, Junyan
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More informationDesign Optimization of Robotic Arms
Design Optimization of Robotic Arms 1. Prof. L. S Utpat Professor, Mechanical Engineering Dept., MMCOE, Pune -52 Pune University, Maharashtra, India 2. Prof. Chavan Dattatraya K Professor, Mechanical Engineering
More informationNavigation and Metric Path Planning
Navigation and Metric Path Planning October 4, 2011 Minerva tour guide robot (CMU): Gave tours in Smithsonian s National Museum of History Example of Minerva s occupancy map used for navigation Objectives
More informationAll rights reserved. Under the copyright laws, this manual may not be copied, in whole or in part, without the written consent of Garmin.
All rights reserved. Under the copyright laws, this manual may not be copied, in whole or in part, without the written consent of Garmin. Garmin reserves the right to change or improve its products and
More informationDomain Adaptation For Mobile Robot Navigation
Domain Adaptation For Mobile Robot Navigation David M. Bradley, J. Andrew Bagnell Robotics Institute Carnegie Mellon University Pittsburgh, 15217 dbradley, dbagnell@rec.ri.cmu.edu 1 Introduction An important
More informationLecture 18 Solving Shortest Path Problem: Dijkstra s Algorithm. October 23, 2009
Solving Shortest Path Problem: Dijkstra s Algorithm October 23, 2009 Outline Lecture 18 Focus on Dijkstra s Algorithm Importance: Where it has been used? Algorithm s general description Algorithm steps
More informationROBOT MOTION USING DELAUNAY TRIANGULATION
ROBOT MOTION USING DELAUNAY TRIANGULATION by Ioana-Maria Ileană Abstract. Robot motion is nowadays studied from a lot of different perspectives. This paper is based on the assumption of a fully known environment,
More information6. NEURAL NETWORK BASED PATH PLANNING ALGORITHM 6.1 INTRODUCTION
6 NEURAL NETWORK BASED PATH PLANNING ALGORITHM 61 INTRODUCTION In previous chapters path planning algorithms such as trigonometry based path planning algorithm and direction based path planning algorithm
More informationDETERMINATION OF THE OPTIMUM PATH ON THE EARTH S SURFACE. (extended abstract) Abstract
Proceedings of the 17th International Cartographic Association Conference, Barcelona, Spain, September 1995. DETERMINATION OF THE OPTIMUM PATH ON THE EARTH S SURFACE (extended abstract) Marinos Kavouras
More informationAn Artificially Intelligent Path Planner for an Autonomous Robot
An Artificially Intelligent Path Planner for an Autonomous Robot Navya Prakash 1, Gerard Deepak 2 P.G. Student, Department of Studies in Computer Science, University of Mysore, Manasagangotri, Mysore,
More informationAdjustments 1 click = 10 mm at 100 m =.36 in at 100 yds Adjustment range (windage and elevation) Dot size 2 MOA 1 Dot intensity settings
CompM5 User manual 1 PRESENTATION Aimpoint red dot sights are designed for the two eyes open method which greatly enhances situational awareness and target acquisition. Thanks to the optical design the
More informationProbabilistic Methods for Kinodynamic Path Planning
16.412/6.834J Cognitive Robotics February 7 th, 2005 Probabilistic Methods for Kinodynamic Path Planning Based on Past Student Lectures by: Paul Elliott, Aisha Walcott, Nathan Ickes and Stanislav Funiak
More informationUSER MANUAL PLEASE READ AND UNDERSTAND THIS MANUAL COMPLETELY BEFORE USE.
Dash Camera USER MANUAL PLEASE READ AND UNDERSTAND THIS MANUAL COMPLETELY BEFORE USE. Precautions Do not clean the camera with chemicals or solvents such as cleaning solutions or detergents. Do not expose
More informationPlease consider the environment before printing this tutorial. Printing is usually a waste.
Ortiz 1 ESCI 1101 Excel Tutorial Fall 2011 Please consider the environment before printing this tutorial. Printing is usually a waste. Many times when doing research, the graphical representation of analyzed
More informationNon-Homogeneous Swarms vs. MDP s A Comparison of Path Finding Under Uncertainty
Non-Homogeneous Swarms vs. MDP s A Comparison of Path Finding Under Uncertainty Michael Comstock December 6, 2012 1 Introduction This paper presents a comparison of two different machine learning systems
More informationA NEW HEURISTIC ALGORITHM FOR MULTIPLE TRAVELING SALESMAN PROBLEM
TWMS J. App. Eng. Math. V.7, N.1, 2017, pp. 101-109 A NEW HEURISTIC ALGORITHM FOR MULTIPLE TRAVELING SALESMAN PROBLEM F. NURIYEVA 1, G. KIZILATES 2, Abstract. The Multiple Traveling Salesman Problem (mtsp)
More informationScienceDirect. Analogy between immune system and sensor replacement using mobile robots on wireless sensor networks
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 35 (2014 ) 1352 1359 18 th International Conference in Knowledge Based and Intelligent Information & Engineering Systems
More informationLearning to bounce a ball with a robotic arm
Eric Wolter TU Darmstadt Thorsten Baark TU Darmstadt Abstract Bouncing a ball is a fun and challenging task for humans. It requires fine and complex motor controls and thus is an interesting problem for
More informationArtificial Intelligence for Robotics: A Brief Summary
Artificial Intelligence for Robotics: A Brief Summary This document provides a summary of the course, Artificial Intelligence for Robotics, and highlights main concepts. Lesson 1: Localization (using Histogram
More informationGraphing with Microsoft Excel
Graphing with Microsoft Excel As an AP Physics 1 student, you must be prepared to interpret and construct relationships found in physical laws and experimental data. This exercise is meant to familiarize
More informationMODELING WITH EXTEND. Jim Rivera. Imagine That, Inc Via Del Oro, Suite 230 San Jose, CA 95119, USA.
Proceedings of the 1998 Winter Simulation Conference D.J. Medeiros, E.F. Watson, J.S. Carson and M.S. Manivannan, eds. MODELING WITH EXTEND Jim Rivera Imagine That, Inc. 6830 Via Del Oro, Suite 230 San
More information3.5D Graphing Rational Functions
3.5D Graphing Rational Functions A. Strategy 1. Find all asymptotes (vertical, horizontal, oblique, curvilinear) and holes for the function. 2. Find the and intercepts. 3. Plot the and intercepts, draw
More informationMotion Planning. Howie CHoset
Motion Planning Howie CHoset What is Motion Planning? What is Motion Planning? Determining where to go Overview The Basics Motion Planning Statement The World and Robot Configuration Space Metrics Algorithms
More informationExtraction of Semantic Text Portion Related to Anchor Link
1834 IEICE TRANS. INF. & SYST., VOL.E89 D, NO.6 JUNE 2006 PAPER Special Section on Human Communication II Extraction of Semantic Text Portion Related to Anchor Link Bui Quang HUNG a), Masanori OTSUBO,
More informationFigure 1 - Refraction
Geometrical optics Introduction Refraction When light crosses the interface between two media having different refractive indices (e.g. between water and air) a light ray will appear to change its direction
More informationSub-Optimal Heuristic Search ARA* and Experience Graphs
Robot Autonomy (16-662, S13) Lecture#09 (Wednesday Feb 13, 2013) Lecture by: Micheal Phillips Sub-Optimal Heuristic Search ARA* and Experience Graphs Scribes: S.Selvam Raju and Adam Lebovitz Contents 1
More informationPath Planning by Using Generalized Voronoi Diagrams and Dijkstra Algorithm. Lai Hon Lin. Project Proposal. Computational Geometry
Path Planning by Using Generalized Voronoi Diagrams and Dijkstra Algorithm by Lai Hon Lin Project Proposal of Computational Geometry Assessed by: Dr. Deng Jun Hui 1. Abstract: This proposal is a description
More informationX-3 LED. Owner s Manual ROBOHEAD
X-3 LED Owner s Manual ROBOHEAD Thanks a lot for purchasing our LED robohead. Please read this user manual carefully and follow the instructions to avoid danger or damage to the unit due to mishandling.
More informationUNIVERSITY OF NORTH CAROLINA AT CHARLOTTE
UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE Department of Electrical and Computer Engineering ECGR 4161/5196 Introduction to Robotics Experiment No. 5 A* Path Planning Overview: The purpose of this experiment
More informationWallace Hall Academy
Wallace Hall Academy CfE Higher Physics Unit 2 - Waves Notes Name 1 Waves Revision You will remember the following equations related to Waves from National 5. d = vt f = n/t v = f T=1/f They form an integral
More informationv Prerequisite Tutorials Required Components Time
v. 10.0 GMS 10.0 Tutorial MODFLOW Stochastic Modeling, Parameter Randomization Run MODFLOW in Stochastic (Monte Carlo) Mode by Randomly Varying Parameters Objectives Learn how to develop a stochastic (Monte
More information13. Learning Ballistic Movementsof a Robot Arm 212
13. Learning Ballistic Movementsof a Robot Arm 212 13. LEARNING BALLISTIC MOVEMENTS OF A ROBOT ARM 13.1 Problem and Model Approach After a sufficiently long training phase, the network described in the
More informationComparison of TSP Algorithms
Comparison of TSP Algorithms Project for Models in Facilities Planning and Materials Handling December 1998 Participants: Byung-In Kim Jae-Ik Shim Min Zhang Executive Summary Our purpose in this term project
More informationChapter 2 Organizing and Graphing Data. 2.1 Organizing and Graphing Qualitative Data
Chapter 2 Organizing and Graphing Data 2.1 Organizing and Graphing Qualitative Data 2.2 Organizing and Graphing Quantitative Data 2.3 Stem-and-leaf Displays 2.4 Dotplots 2.1 Organizing and Graphing Qualitative
More informationMotion Planning of Multiple Mobile Robots for Cooperative Manipulation and Transportation
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. 19, NO. 2, APRIL 2003 223 Motion Planning of Multiple Mobile Robots for Cooperative Manipulation and Transportation Atsushi Yamashita, Member, IEEE, Tamio
More informationChapter 5.4 Artificial Intelligence: Pathfinding
Chapter 5.4 Artificial Intelligence: Pathfinding Introduction Almost every game requires pathfinding Agents must be able to find their way around the game world Pathfinding is not a trivial problem The
More informationUnivariate Statistics Summary
Further Maths Univariate Statistics Summary Types of Data Data can be classified as categorical or numerical. Categorical data are observations or records that are arranged according to category. For example:
More informationOLE Smarts115, Smarts116
Each SMART File is listed in one or more of the categories below. Following the categories is a list of each model with a brief description of its application and the key modules or constructs used. Animation
More informationBasic Concepts And Future Directions Of Road Network Reliability Analysis
Journal of Advanced Transportarion, Vol. 33, No. 2, pp. 12.5-134 Basic Concepts And Future Directions Of Road Network Reliability Analysis Yasunori Iida Background The stability of road networks has become
More informationB03 Guided Interpretation #3
Emeraude v2.60 Doc v2.60.01 - KAPPA 1988-2010 Guided Interpretation #3 B03-1/11 B03 Guided Interpretation #3 This session assumes that you have followed the first two guided sessions, or that you are familiar
More informationCalibration of Inertial Measurement Units Using Pendulum Motion
Technical Paper Int l J. of Aeronautical & Space Sci. 11(3), 234 239 (2010) DOI:10.5139/IJASS.2010.11.3.234 Calibration of Inertial Measurement Units Using Pendulum Motion Keeyoung Choi* and Se-ah Jang**
More informationA Comparison of Robot Navigation Algorithms for an Unknown Goal
A Comparison of Robot Navigation Algorithms for an Unknown Goal Russell Bayuk Steven Ratering (faculty mentor) Computer Science Department University of Wisconsin Eau Claire Eau Claire, WI 54702 {bayukrj,
More informationMatching Evaluation of 2D Laser Scan Points using Observed Probability in Unstable Measurement Environment
Matching Evaluation of D Laser Scan Points using Observed Probability in Unstable Measurement Environment Taichi Yamada, and Akihisa Ohya Abstract In the real environment such as urban areas sidewalk,
More informationdemonstrate an understanding of the exponent rules of multiplication and division, and apply them to simplify expressions Number Sense and Algebra
MPM 1D - Grade Nine Academic Mathematics This guide has been organized in alignment with the 2005 Ontario Mathematics Curriculum. Each of the specific curriculum expectations are cross-referenced to the
More informationData gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks
Mobile Information Systems 9 (23) 295 34 295 DOI.3233/MIS-364 IOS Press Data gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks Keisuke Goto, Yuya Sasaki, Takahiro
More informationMemory Placement in Network Compression: Line and Grid Topologies
ISITA212, Honolulu, Hawaii, USA, October 28-31, 212 Memory Placement in Network Compression: Line and Grid Topologies Mohsen Sardari, Ahmad Beirami, Faramarz Fekri School of Electrical and Computer Engineering,
More informationSimulating Growth of Transportation Networks
The Eighth International Symposium on Operations Research and Its Applications (ISORA 09) Zhangjiajie, China, September 20 22, 2009 Copyright 2009 ORSC & APORC, pp. 348 355 Simulating Growth of Transportation
More informationSoftware Operation Manual
98815B FGS-VC Series Motorized Stand Software Operation Manual Read Manual thoroughly prior to operation. Use instrument only after reading the complete manual. Follow all safety precautions. Index 1.
More informationCOMP3121/3821/9101/ s1 Assignment 1
Sample solutions to assignment 1 1. (a) Describe an O(n log n) algorithm (in the sense of the worst case performance) that, given an array S of n integers and another integer x, determines whether or not
More informationRobot Motion Planning Using Generalised Voronoi Diagrams
Robot Motion Planning Using Generalised Voronoi Diagrams MILOŠ ŠEDA, VÁCLAV PICH Institute of Automation and Computer Science Brno University of Technology Technická 2, 616 69 Brno CZECH REPUBLIC Abstract:
More informationSelf-Organization of Place Cells and Reward-Based Navigation for a Mobile Robot
Self-Organization of Place Cells and Reward-Based Navigation for a Mobile Robot Takashi TAKAHASHI Toshio TANAKA Kenji NISHIDA Takio KURITA Postdoctoral Research Fellow of the Japan Society for the Promotion
More informationSection 3.1 Graphing Using the Rectangular Coordinate System
Objectives Section 3.1 Graphing Using the Rectangular Coordinate System n Construct a rectangular coordinate system n Plot ordered pairs and determine the coordinates of a point n Graph paired data n Read
More informationMobile Agent Routing for Query Retrieval Using Genetic Algorithm
1 Mobile Agent Routing for Query Retrieval Using Genetic Algorithm A. Selamat a, b, M. H. Selamat a and S. Omatu b a Faculty of Computer Science and Information Systems, Universiti Teknologi Malaysia,
More informationEffect of suction pipe leaning angle and water level on the internal flow of pump sump
IOP Conference Series: Earth and Environmental Science PAPER OPEN ACCESS Effect of suction pipe leaning angle and water level on the internal flow of pump sump To cite this article: Z-M Chen et al 216
More information5/27/12. Objectives. Plane Curves and Parametric Equations. Sketch the graph of a curve given by a set of parametric equations.
Objectives Sketch the graph of a curve given by a set of parametric equations. Eliminate the parameter in a set of parametric equations. Find a set of parametric equations to represent a curve. Understand
More informationAN AGENT-BASED APPROACH TO THE SIMULATION OF PEDESTRIAN MOVEMENT AND FACTORS THAT CONTROL IT
AN AGENT-BASED APPROACH TO THE SIMULATION OF PEDESTRIAN MOVEMENT AND FACTORS THAT CONTROL IT 1. Why another model? Planned as part of a modular model able to simulate rent rate / land value / land use
More informationThe Interaction. Using Norman s model. Donald Norman s model of interaction. Human error - slips and mistakes
The Interaction Interaction models Ergonomics Interaction styles Donald Norman s model of interaction Seven stages execution user establishes the goal formulates intention specifies actions at interface
More informationCluster Analysis. Angela Montanari and Laura Anderlucci
Cluster Analysis Angela Montanari and Laura Anderlucci 1 Introduction Clustering a set of n objects into k groups is usually moved by the aim of identifying internally homogenous groups according to a
More informationThe Interaction. Using Norman s model. Donald Norman s model of interaction. Human error - slips and mistakes. Seven stages
The Interaction Interaction models Ergonomics Interaction styles Donald Norman s model of interaction Seven stages execution user establishes the goal formulates intention specifies actions at interface
More informationPath-planning by Tessellation of Obstacles
Path-planning by Tessellation of Obstacles Tane Pendragon and Lyndon While School of Computer Science & Software Engineering, The University of Western Australia, Western Australia 6009 email: {pendrt01,
More informationAnalysis of high dimensional data via Topology. Louis Xiang. Oak Ridge National Laboratory. Oak Ridge, Tennessee
Analysis of high dimensional data via Topology Louis Xiang Oak Ridge National Laboratory Oak Ridge, Tennessee Contents Abstract iii 1 Overview 1 2 Data Set 1 3 Simplicial Complex 5 4 Computation of homology
More informationCT79 SOFT COMPUTING ALCCS-FEB 2014
Q.1 a. Define Union, Intersection and complement operations of Fuzzy sets. For fuzzy sets A and B Figure Fuzzy sets A & B The union of two fuzzy sets A and B is a fuzzy set C, written as C=AUB or C=A OR
More informationTarget-driven Visual Navigation in Indoor Scenes Using Deep Reinforcement Learning [Zhu et al. 2017]
REINFORCEMENT LEARNING FOR ROBOTICS Target-driven Visual Navigation in Indoor Scenes Using Deep Reinforcement Learning [Zhu et al. 2017] A. James E. Cagalawan james.cagalawan@gmail.com University of Waterloo
More informationDEVELOPMENT OF POSITION MEASUREMENT SYSTEM FOR CONSTRUCTION PILE USING LASER RANGE FINDER
S17- DEVELOPMENT OF POSITION MEASUREMENT SYSTEM FOR CONSTRUCTION PILE USING LASER RANGE FINDER Fumihiro Inoue 1 *, Takeshi Sasaki, Xiangqi Huang 3, and Hideki Hashimoto 4 1 Technica Research Institute,
More informationNetworked control methods robust to jitter and their evaluation by inverted pendulum
Networked control methods robust to jitter and their evaluation by inverted pendulum Naotoshi Adachi, Ken Aida, Masuhiro Nitta, and Kenji Sugimoto {naotos-a, ken-a, masuhi-n, kenji} @is.aist-nara.ac.jp
More informationRobustness of Selective Desensitization Perceptron Against Irrelevant and Partially Relevant Features in Pattern Classification
Robustness of Selective Desensitization Perceptron Against Irrelevant and Partially Relevant Features in Pattern Classification Tomohiro Tanno, Kazumasa Horie, Jun Izawa, and Masahiko Morita University
More informationLinear movement with a 3D sensor
About this document Scope and purpose After reading this application note you will know how to make the magnetic design for a linear movement application with a Hall based 3D sensor. Directly, magnet and
More informationAbout this Document 2 Symbols and Typographic Conventions... 2 Figures... 2 Downloading Manuals... 2
N-310 NEXACT OEM Miniature Linear Drive Contents About this Document 2 Symbols and Typographic Conventions... 2 Figures... 2 Downloading Manuals... 2 Safety 4 Intended Use... 4 Safety Precautions... 4
More informationPATH PLANNING OF ROBOT IN STATIC ENVIRONMENT USING GENETIC ALGORITHM (GA) TECHNIQUE
PATH PLANNING OF ROBOT IN STATIC ENVIRONMENT USING GENETIC ALGORITHM (GA) TECHNIQUE Waghoo Parvez 1, Sonal Dhar 2 1 Department of Mechanical Engg, Mumbai University, MHSSCOE, Mumbai, India 2 Department
More informationCombining Deep Reinforcement Learning and Safety Based Control for Autonomous Driving
Combining Deep Reinforcement Learning and Safety Based Control for Autonomous Driving Xi Xiong Jianqiang Wang Fang Zhang Keqiang Li State Key Laboratory of Automotive Safety and Energy, Tsinghua University
More informationCHAPTER 1 INTRODUCTION
CHAPTER 1 INTRODUCTION Rapid advances in integrated circuit technology have made it possible to fabricate digital circuits with large number of devices on a single chip. The advantages of integrated circuits
More information3D Corner Detection from Room Environment Using the Handy Video Camera
3D Corner Detection from Room Environment Using the Handy Video Camera Ryo HIROSE, Hideo SAITO and Masaaki MOCHIMARU : Graduated School of Science and Technology, Keio University, Japan {ryo, saito}@ozawa.ics.keio.ac.jp
More informationKey words. underground mine design, mine ventilation, minimum bounding circle, minimax
OPTIMAL DESIGN OF AN UNDERGROUND MINE DECLINE WITH AN ASSOCIATED VENT RAISE P. A. GROSSMAN, M. BRAZIL, J. H. RUBINSTEIN, AND D. A. THOMAS Abstract. In many underground mines, access for equipment and personnel
More informationRobustness of Centrality Measures for Small-World Networks Containing Systematic Error
Robustness of Centrality Measures for Small-World Networks Containing Systematic Error Amanda Lannie Analytical Systems Branch, Air Force Research Laboratory, NY, USA Abstract Social network analysis is
More informationMSEC PLANT LAYOUT OPTIMIZATION CONSIDERING THE EFFECT OF MAINTENANCE
Proceedings of Proceedings of the 211 ASME International Manufacturing Science and Engineering Conference MSEC211 June 13-17, 211, Corvallis, Oregon, USA MSEC211-233 PLANT LAYOUT OPTIMIZATION CONSIDERING
More informationOperators Guide. Vision 8 Pan & Tilt Head. Vinten Camera Control Solutions
Operators Guide Vision 8 Pan & Tilt Head Vinten Camera Control Solutions Vision 8 Pan and Tilt Head Publication Part No. 3441-8 Issue 4 Copyright Vinten Broadcast Limited 2004 All rights reserved throughout
More informationComputer Game Programming Basic Path Finding
15-466 Computer Game Programming Basic Path Finding Robotics Institute Path Planning Sven Path Planning needs to be very fast (especially for games with many characters) needs to generate believable paths
More informationCost Model Approach to Identify Snow Avalanche prone Zones
Cost Model Approach to Identify Snow Avalanche prone Zones Abstract The snow avalanches are natural processes, occurring perhaps 1,000,000 times per year, worldwide. Lots of research work has been done
More informationThe Death Map. Hollins University Visitors 25 October / 63
The Death Map John Burkardt Information Technology Department Virginia Tech... http://people.sc.fsu.edu/ jburkardt/presentations/,,, death map 2007 vt.pdf Hollins University Visitors 25 October 2007 1
More informationCharacterization of the formation structure in team sports. Tokyo , Japan. University, Shinjuku, Tokyo , Japan
Characterization of the formation structure in team sports Takuma Narizuka 1 and Yoshihiro Yamazaki 2 1 Department of Physics, Faculty of Science and Engineering, Chuo University, Bunkyo, Tokyo 112-8551,
More informationCollided Path Replanning in Dynamic Environments Using RRT and Cell Decomposition Algorithms
Collided Path Replanning in Dynamic Environments Using RRT and Cell Decomposition Algorithms Ahmad Abbadi ( ) and Vaclav Prenosil Department of Information Technologies, Faculty of Informatics, Masaryk
More information6 ROUTING PROBLEMS VEHICLE ROUTING PROBLEMS. Vehicle Routing Problem, VRP:
6 ROUTING PROBLEMS VEHICLE ROUTING PROBLEMS Vehicle Routing Problem, VRP: Customers i=1,...,n with demands of a product must be served using a fleet of vehicles for the deliveries. The vehicles, with given
More informationStudying in the Sciences
Organising data and creating figures (charts and graphs) in Excel What is in this guide Familiarisation with Excel (for beginners) Setting up data sheets Creating a chart (graph) Formatting the chart Creating
More information