OPTIMIZING THE DESIGN OF A FUZZY PATH PLANNER FOR CAR-LIKE AUTONOMOUS ROBOTS
|
|
- Eleanor Tyler
- 5 years ago
- Views:
Transcription
1 OTIMIZI THE DESI OF A FUZZY ATH LAER FOR CAR-LIKE AUTOOMOUS ROBOTS I. Baturone 1, F. J. Moreno-Velo 1, S. Sánchez-Solano 1, A. Ollero 1 Instituto de Microelectrónica de Sevilla - Centro acional de Microelectrónica Avda. Reina Mercedes s/n, (Edif. CICA). E-11, Sevilla, Spain Dep. Ingeniería de Sistemas y Automática. E.S.Ingenieros. Camino de los Descubrimientos s/n. 19, Sevilla, SAI The 11th International Conference on Advanced Robotics (ICAR 3), Vol. 3, pp , Coimbra, June 3 - July 3, 3. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are epected to adhere to the terms and constraints invoked by each author s copyright. In most cases, these works may not be reposted without the eplicit permission of the copyright holder.
2 Optimizing the design of a fuzzy path planner for car-like autonomous robots I. Baturone 1, F. J. Moreno-Velo 1, S. Sánchez-Solano 1, A. Ollero 1 Instituto de Microelectrónica de Sevilla (IMSE-CM). Avd. Reina Mercedes, s/n. Edif. CICA, 11, Sevilla, SAI Dep. Ingeniería de Sistemas y Automática. E.S.Ingenieros. Camino Descubrimientos s/n. 19, Sevilla, SAI fuzzy-team@imse.cnm.es Abstract This paper presents methods and tools to design a fuzzy path planner for autonomous non-holonomic vehicles by means of supervised learning. The method combines heuristic knowledge and geometric considerations to obtain a continuous-curvature short path that can be eecuted efficiently by the path tracking controller of the mobile robot. Furthermore, the method minimizes the computer requirements to implement the fuzzy planner. The proposed design method can be easily carried out by means of the Xfuzzy 3. environment developed by some of the authors. The resulting planning strategies have been proven successfully in the Romeo R autonomous vehicle fully designed and built at the Escuela Superior de Ingenieros, University of Seville. 1 Introduction Maneuvering between initial and target configurations is an important function of autonomous navigation of robotic vehicles with non-holonomic configurations. The path planner of a car-like robot has to meet two non-holonomic kinematic constraints: the movement direction must always be tangent to its trajectory and the turning radius is mechanically limited to a minimum value, which is equivalent to say that the vehicle curvature is upper-bounded. Assuming that there is no slipping of the wheels, a simple kinematic model usually employed for car-like robots is the following: = v sinφ y = v cosφ φ = γ v where (,y) are the coordinates of the rear ale midpoint, φ is the robot orientation, v is the speed, and γ is the vehicle curvature. In the absence of obstacles, the shortest paths connecting two given initial and final configurations for a car-like vehicle consist of a finite sequence of two elementary components: arcs of circle (with minimal turning radius) (1) and straight line segments. This was proved by Dubins for vehicles moving only forward, and by Reeds and Sheep for car-like robots going both forward and backward [1] []. In any case, the curvature is discontinuous between two elementary components, so that these shortest paths cannot be followed precisely without stopping at each discontinuity point to reorient the front wheels. To avoid these stops, several authors have proposed continuous-curvature path planners using differential geometric methods. These planners generate clothoids, cubic spirals, B-splines, β-splines, quintic polynomials, etc., which are then followed by using a path-tracking technique based on, for eample, pure-pursuit or predictive control methods [3]. Other authors have proposed fuzzy logic-based planners based on emulating the heuristic knowledge of epert drivers and further tuned or adjusted with learning algorithms [] [5]. Contrary to the geometric-based planners, most of fuzzy path planners does not take into account either shortest path requirements or the robot constraints. This paper describes how geometric and heuristic methods can be combined to optimize the design of a fuzzy path planner that provides continuous-curvature short paths. We will focus on the problem of backing up a vehicle so as to arrive at a desired loading dock (=, y=) with a desired orientation (φ=) (Figure 1). The paper is structured as follows. Section describes the design of a fuzzy path planner whose initial structure (its rule base) is chosen heuristically and whose parameters (related to the membership functions involved) are adjusted by applying heuristics and taking into account the objective (,y) vehicle angle, φ wheel angle Figure 1: The parking problem addressed in this paper. This work has been partially supported by the Spanish CICYT rojects TA99-9-C-1 and TIC1-17.
3 the requirement of providing a short path as well as the non-holonomic kinematic constraints of a car-like robot. Section 3 goes further and describes how the design can be optimized by eploiting geometric methods not only to adjust the parameters of the fuzzy path planner but also to select a good initial structure. Section shows how the efficiency of the resulting planner has been eperimentally confirmed with the Romeo R autonomous vehicle designed and built at the Escuela Superior de Ingenieros, University of Seville. A continuous-curvature fuzzy planner The complete fuzzy controller considered to solve the parking problem in Figure 1 consists of two modules: a fuzzy path planner, which decides the vehicle curvature, and a speed planner, which controls the vehicle speed. The latter is very simple since it contains two rules that, taking into account only the y variable, modify the speed from -1m/s to as y approaches to, so as to stop the vehicle at the desired y=. The design of the fuzzy path planner is the problem addressed in the following. A fuzzy path planner designed by translating the knowledge of eperts is difficult to be optimum. Even the knowledge translation itself needs to apply a trial and error depuration process. This process is considerably reduced by using supervised learning algorithms with a set of input-output training data. In the fuzzy planners reported in the literature, these data are provided by either the input-output behavior of an human driver or another controller already proven to be efficient [] [5]. Since these data do not generally provide the shortest paths we will resort to geometric methods to generate them. According to Dubins results, the shortest paths for a car-like vehicle consist of straight line segments and circular arcs of minimum radius. In addition, if the distance travelled in the y direction is wanted to be minimized, the line segments have to form a right angle with the vertical. Figure shows three eamples of these shortest paths. In all of them, the car begins the parking maneuver starting with an orientation of 1º. In path 1, the vehicle starts at final position y path 1 path path 3 starting positions Figure : Some of the ideal shortest parking trajectories. final position y path 1 path path 3 Figure 3: Some smoother trajectories. starting positions = and y large; in path, at large and y large; and in path 3, at large and y short. Since a car-like vehicle can not follow discontinuouscurvature paths without stopping, we have changed heuristically these shortest trajectories into the ones shown in Figure 3. The main difference is that the approaching to the desired configuration (=, y=, φ=) is performed more gradually to avoid oscillations around the y ais. The data corresponding to these smooth trajectories have been employed to train a fuzzy path planner with supervised learning algorithms. As done in [], the initial fuzzy planner considered takes the variables and φ (robot orientation) as input variables that represent the robot configuration, and provides the curvature as the output. For simplicity, we have selected a zero-order Takagi-Sugeno controller whose output is computed as the weighted average of the singleton consequents of the rules. Since we do not apply any knowledge at first, we start from a system with enough compleity to solve our problem. In particular, we consider 7 linguistic labels to cover the input variable and 9 labels for the vehicle angle, both of them represented by gaussian membership functions. The controller contains the 3 possible rules, each one with its own consequent, so that 3 singletons are considered for the output variable. Initially, all the membership functions of the input variables cover the universes of discourse uniformly, and the 3 singleton values are taken equal, thus providing a flat control surface. The CAD tool fsl of the environment Xfuzzy 3. has been employed to carry out the training []. Applying the clustering process supported by fsl on the output space, the number of different rule consequents is reduced from 3 to 3. This allows merging some membership functions of the input variables, thus resulting 5 and 7 labels to cover the and φ variables, as shown in Figure. Therefore, the learned rule base consists of 35 instead of 3 rules, as shown in Figure 5a. The learned control surface is shown in Figure 5b. As required, the provided curvature is continuous (because the membership functions of the input variables always overlap each other) and the robot does not need to stop until reaching y =.
4 LB LM LS Z RS RM RB y (m) 1-1º º 1º LB LS Z RS RB φ 1-1m m 1m Figure : Membership functions learned for the input variables. The structure of this fuzzy path planner is similar to that reported in [], but with the improvement of providing shorter paths thanks to the use of geometric methods to generate the training data. This is illustrated in Figure a by simulations obtained with the tool fsim of Xfuzzy 3., considering a car-like vehicle with the model in (1), and with a first-order dynamic response. The dark line represents the trajectory provided by the fuzzy controller whose path planner is the one described in this Section while the light line represents the trajectory provided by a fuzzy controller whose path planner has been designed without considering shortest path requirements. As can be seen, the latter controller is not able to reach the target configuration (it requires a longer distance in y). The starting configuration of the robot in these simulations is φ LB LS Z RS RB curvature (m -1 ) (). () LB LM LS Z RS RM RB Z (m) Figure 5: Rule base obtained by learning. The learned control surface. 1. φ (degrees) - - curvature (m -1 ) simulation step Figure : Comparing trajectories. Continuous curvature of the dark trajectory in. =, y=m, and φ=-1º. Figure b shows how the planner designed in this Section makes the robot follow a continuous-curvature path. 3 Further optimizing the fuzzy planner (m) In the previous Section, we have used geometric methods to adjust the parameters of a fuzzy planner with an initial structure selected heuristically. However, geometric methods can also be eploited to select an adequate structure. If we analyze the shortest paths shown in Figure, we obtain that, geometrically: if φ 9 = ± or cosφ = γ = R if cosφ < and [, R] γ = γ R ma if φ > 9 and R γ = γ ma if cosφ > and [ R, ] γ R if φ > 9 and R γ otherwise γ = γ ma = γma = γ ma ()
5 curvature (m -1 ) (m) φ (degrees) Figure : Control surface provided. 1. where R represents the minimal turning radius and its reciprocal, γ ma, the maimum curvature. Therefore, a path planner providing a value of γ according to the equations in () will implement these shortest trajectories. As a matter of fact, the control surface learned in the previous Section (see Figure 5b) fuzzifies the equations in () because the training trajectories were smoother. What becomes apparent is that the curvature to apply should be positive or negative depending on the relation between the variables and φ. Hence, the fuzzy path planner described in the previous Section can be simplified if relational rules are employed instead of grid-based rules. That is, a more adequate structure for the fuzzy planner is obtained if we use rules as the following: (1) IF φ is much greater than f() THE γ is ositivebig () IF φ is slightly greater than f() THE γ is ositive- Small (3) IF φ is slightly smaller than f() THE γ is egativesmall () IF φ is much smaller than f() THE γ is egativebig where φ = f() implements the line in the φ- space that separates positive from negative curvatures. With this idea, the new fuzzy planner considered in this Section is a hierarchical controller with the structure shown in Figure 7a. The so called smoothing rule base implements the previous rules, while the interpolation rule base generates the function f() by means of other rules acting on the variable. Both rule bases implement a zero-order Takagi-Sugeno inference process. With this structure, our initial fuzzy controller to adjust is much simpler than the previous one ( instead of 3 rules). In addition we employ normalized piecewise linear membership functions to cover the input variables of the two rule bases, as shown in Figure 7b. This ensures that the resulting controller will employ only sums and products, which is very simple to implement by real-time and embedded control systems, against the eponential operations required by the controller of the previous Section [7]. This initial fuzzy path planner has also been adjusted with the smooth trajectories of Figure 3. The capabilities of the tool fsl for training hierarchical systems and maintaining constraints like normalized membership functions have been eploited. The control surface provided by the planner after learning is shown in Figure. It is very similar to that in Figure 5b and, hence, the trajectories generated (an eample is shown in Figure 9a) are similar to those generated by the previous controller. The difference is that now the curvature transitions in the different trajectories do not involve many turns in the steering wheel, which is better for control. Figure 9b illustrates an eample of these tran- y (m) φ interpolation f() smoothing γ rule base - Σ rule base + membership degree curvature (m -1 ).. (m) -. input universe of discourse Figure 7: Structure of the further optimized controller. ormalized membership functions employed. -. simulation step Figure 9: A trajectory eample. Its corresponding curvature transition.
6 1 φ (º) (m) Figure 1: Trajectory of Figure 9a in the state space. f() sitions: the curvature changes from -. to. and to (m -1 ) without oscillations like those in Figure b. This further improvement is caused by the use of relational instead of grid-based rules. Figure 1 illustrates with a color degradation, the transition between positive (dark grey) and negative (light grey) curvatures corresponding to the control surface in Figure. The separation line, f(), is depicted with a dark line. The trajectory in Figure 9a is also shown in this figure by a grey line. It eplains the non-oscillating curvature transition of Figure 9b. speed commands from our controller. In addition, the motor control card reads the direction and traction encoders of the engines. These measures, together with the information provided by a gyroscope have to be processed to estimate the current position and orientation of the robot, which are the input variables required by our fuzzy path planner. Hence, the robot knows its configuration by odometry. An interface has been developed that includes a wide set of functions (programmed in C++) to work easily with sensors and actuators. Having this interface, we have included the C++ code of our controller which is as simple as 1 if statements involving sum and product operations. The eecution of this control code and all the other required routines can be performed at real time without problems because a control cycle period of 1 ms is enough for our application. Figure 1 and 13 show two eamples of eperimental trajectories followed by Romeo R when starting at different positions and with different orientations. Comparing Figure 1 with Figure 9 we can see that eperimental results do not differ very much from simulated results, despite simulated results use a simple car model with a first-order dynamics. The smooth trajectories employed to train our fuzzy planner ensure that it is robust against small changes of Eperimental results We have verified the behavior of our optimized path planner with the robot Romeo R []. This robot is an electrical vehicle provided with a set of sensors and actuators that make it capable of autonomous navigation (Figure 11). The information collected by the sensors and that required by the actuators is currently centralized by a computer placed at the back of the robot and which also implements the control algorithms. In our control eample, the computer has to govern a motor control card which in turn governs, independently, the steering and traction electrical motors of RomeoR. These electrical motors have to receive, respectively, the curvature and y (m) curvature (m -1 ).. -. (m) Figure 11: The autonomous robot Romeo R t (s) Figure 1: Eperimental results: Trajectory. Its corresponding curvature transition.
7 y (m) (m) curvature (m -1 ) Figure 13: Eperimental results: Trajectory. Its corresponding curvature transition. the operational conditions. However, different dynamic aspects may appear that make it necessary a fine tuning. Since the fuzzy path planner is a two-input fuzzy controller, the simplest adjustment is either to dilate the space and/or to contract the φ space (so that, given an angle, the smooth transition between γ ma and -γ ma is performed at a longer distance in ) or the opposite action (contract the space and/or dilate the φ space). A more comple tuning would involve the controller parameters. An advantage of the optimized fuzzy path planner is that its comple fine tuning is easier than the grid-based controller because it can involve only parameters whose influence on the robot behavior is intuitively understood. 5 Conclusions t (s) Autonomous navigation of non-holonomic vehicles can be efficiently performed by combining basic heuristic knowledge, geometrical reasoning, and simple kinematic models. This paper has presented a method for fuzzy path planning based on the use of heuristics and simple geometric considerations to generate the training data to apply supervised learning algorithms to the fuzzy system. The design method can be carried out by means of the fsl and fsim Xfuzzy 3. verification tools using a simple kinematic model of the vehicle. Further optimization of the path generation has been carried out by the use of relational instead of grid-based rules. The proposed method generates a continuous-curvature short path that can be efficiently eecuted by means of simple path tracking controllers. The eperimental results in the Romeo R autonomous vehicle demonstrate the concordance with the simulation results and the efficiency of the proposed method. The low computational requirements of the proposed planner will allow a new low cost implementation by means of DS embedded control systems in which both path planning and control functions will be implemented in the near future. References [1] L.E. Dubins, On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents, American Journal Math., Vol. 79, pp , [] J.A. Reeds, R.A. Shepp, Optimal path for a car that goes both forward and backward, acific Journal Math., Vol. 15 (), pp , 199. [3] A. Ollero, Robótica: manipuladores y robots móviles, Marcombo Boiareu Eds., 1. [] S.-. Kong, B. Kosko, Comparison of Fuzzy and eural Truck Backer-Upper Control Systems, Chapter 9 in eural etworks and Fuzzy Systems, B. Kosko, rentice Hall, 199. [5] H. Miyata, M. Ohki, M. Ohkita, Self-tuning of fuzzy reasoning by the steepest descent method and its application to a parallel parking, IEICE Trans. Inf. & Syst., Vol. E79D (5), pp.51-59, May 199. [] F. J. Moreno-Velo, I. Baturone, S. Sánchez-Solano, A. Barriga, "Xfuzzy 3.: A Development Environment for Fuzzy Systems", roc. nd IEEE Int. Conf. on Fuzzy Logic and Technology (EUS- FLAT 1), pp. 93-9, Leicester, 1. [7] I. Baturone, S. Sánchez-Solano, Microelectronic design of universal fuzzy controllers, Mathware & Soft Computing, Vol., pp , Dec. 1. [] A. Ollero, B.C. Arrue, J. Ferruz,. Heredia, F. Cuesta, F. Lóez-ichaco, and C. ogales, Control and perception components for autonomous vehicles guidance. Application to the Romeo Vehicles, Control Engineering ractice, ergamon, Vol. 7 (1), pp , October 1999.
XFUZZY 3.0: A DEVELOPMENT ENVIRONMENT FOR FUZZY SYSTEMS
XFUZZY 3.0: A DEVELOPMENT ENVIRONMENT FOR FUZZY SYSTEMS F. J. Moreno Velo I. Baturone S. Sánchez Solano A. Barriga Instituto de Microelectrónica de Sevilla - Centro Nacional de Microelectrónica Avda. Reina
More informationi. baturone 1, a. gersnoviez 2 and a. barriga 1 contents list of figures
N E U R O - F U Z Z Y T E C H N I Q U E S TO O P T I M I Z E A N F P G A E M B E D D E D C O N T R O L L E R F O R R O B OT N A V I G AT I O N i. baturone 1, a. gersnoviez 2 and a. barriga 1 contents 1
More informationTHE PARAMETRIC DEFINITION OF MEMBERSHIP FUNCTIONS IN XFL3
THE PARAMETRIC DEFINITION OF MEMBERSHIP FUNCTIONS IN XFL3 F. J. Moreno-Velo, I. Baturone, S. Sánchez-Solano, A. Barriga Instituto de Microelectrónica de Sevilla - Centro Nacional de Microelectrónica Avda.
More informationDesign of Embedded DSP-based Fuzzy Controllers for Autonomous Mobile Robots
TIE-00219-2005.R1 1 Design of Embedded DSP-based Fuzzy Controllers for Autonomous Mobile Robots Iluminada Baturone, Francisco J. Moreno-Velo, Víctor Blanco, and Joaquín Ferruz Abstract Fuzzy controllers
More informationTUNING COMPLEX FUZZY SYSTEMS BY SUPERVISED LEARNING ALGORITHMS
TUIG COPLEX FUZZY SYSTES BY SUPERVISED LEARIG ALGORITHS F. J. oreno-velo, I. Baturone, R. Senhadji, S. Sánchez-Solano Instituto de icroelectrónica de Sevilla - Centro acional de icroelectrónica Avda. Reina
More informationA Fuzzy Motion Adaptive Algorithm for Interlaced-to-Progressive Conversion
A Fuzzy Motion Adaptive Algorithm for Interlaced-to-Progressive Conversion P. Brox I. Baturone S. Sánchez-Solano Instituto de Microelectrónica de Sevilla - CNM CSIC Avda. Reina Mercedes S/N. Edificio CICA
More informationA Path Tracking Method For Autonomous Mobile Robots Based On Grid Decomposition
A Path Tracking Method For Autonomous Mobile Robots Based On Grid Decomposition A. Pozo-Ruz*, C. Urdiales, A. Bandera, E. J. Pérez and F. Sandoval Dpto. Tecnología Electrónica. E.T.S.I. Telecomunicación,
More informationIdentifying fuzzy systems from numerical data with Xfuzzy
Identifying fuzzy systems from numerical data with Xfuzzy I. Baturone Instituto de Microelectrónica de Sevilla, (IMSE-CNM), y Dept. Electrónica y Electromagnetismo, Univ. de Sevilla (Spain) lumi@imse.cnm.es
More informationA Fuzzy Local Path Planning and Obstacle Avoidance for Mobile Robots
A Fuzzy Local Path Planning and Obstacle Avoidance for Mobile Robots H.Aminaiee Department of Electrical and Computer Engineering, University of Tehran, Tehran, Iran Abstract This paper presents a local
More informationXFSL: A TOOL FOR SUPERVISED LEARNING OF FUZZY SYSTEMS
XFSL: A TOOL FOR SUPERVISED LEARNING OF FUZZY SYSTEMS F. J. Moreno Velo I. Baturone S. Sánchez Solano A. Barriga Instituto de Microelectrónica de Sevilla - Centro Nacional de Microelectrónica Avda. Reina
More informationNon-holonomic Planning
Non-holonomic Planning Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Recap We have learned about RRTs. q new q init q near q rand But the standard
More informationClothoid Based Spline-RRT with Bézier Approximation
Clothoid Based Spline-RRT with Bézier Approximation CHEN YONG - School of Mechanical & Aerospace Engineering - Institute for Media Innovation Supervisors: Assoc Prof. Cai Yiyu - School of Mechanical &
More informationPROTOTYPING OF FUZZY LOGIC BASED CONTROLLERS USING STANDARD FPGA DEVELOPMENT BOARDS
PROTOTYPING OF FUZZY LOGIC BASED CONTROLLERS USING STANDARD FPGA DEVELOPMENT BOARDS S. Sánchez-Solano 1, R. Senhadji 1, A. Cabrera 2, I. Baturone 1, C. J. Jiménez 1, A. Barriga 1 1 Instituto de Microelectrónica
More informationPATH TRACKING FOR MOBILE ROBOTS WITH A TRAILER. J.L. Martínez, M. Paz and A. García-Cerezo
Copyright IFAC 5th Triennial World Congress, Barcelona, Spain PATH TRACKING FOR MOBILE ROBOTS WITH A TRAILER J.L. Martínez, M. Paz and A. García-Cerezo University of Málaga. Dep. of System Engineering
More informationJane Li. Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute
Jane Li Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute (3 pts) How to generate Delaunay Triangulation? (3 pts) Explain the difference
More informationVFAST Transactions on Software Engineering 2013 ISSN Volume 1, Number 1, June 2013 pp.
VFAST Transactions on Software Engineering http://vfast.org/index.php/vtse@ 2013 ISSN 2309-3978 Volume 1, Number 1, June 2013 pp. 1-09 DESIGN AND IMPLEMENTATION OF AN AUTONOMOUS CAR FOR NAVIGATION IN UNKNOWN
More informationS-SHAPED ONE TRAIL PARALLEL PARKING OF A CAR-LIKE MOBILE ROBOT
S-SHAPED ONE TRAIL PARALLEL PARKING OF A CAR-LIKE MOBILE ROBOT 1 SOE YU MAUNG MAUNG, 2 NU NU WIN, 3 MYINT HTAY 1,2,3 Mechatronic Engineering Department, Mandalay Technological University, The Republic
More informationTime Optimal Trajectories for Bounded Velocity Differential Drive Robots
Time Optimal Trajectories for Bounded Velocity Differential Drive Robots Devin J. Balkcom Matthew T. Mason Robotics Institute and Computer Science Department Carnegie Mellon University Pittsburgh PA 53
More informationNonholonomic motion planning for car-like robots
Nonholonomic motion planning for car-like robots A. Sánchez L. 2, J. Abraham Arenas B. 1, and René Zapata. 2 1 Computer Science Dept., BUAP Puebla, Pue., México {aarenas}@cs.buap.mx 2 LIRMM, UMR5506 CNRS,
More informationSpline-based Trajectory Optimization for Autonomous Vehicles with Ackerman drive
Spline-based Trajectory Optimization for Autonomous Vehicles with Ackerman drive Martin Gloderer Andreas Hertle Department of Computer Science, University of Freiburg Abstract Autonomous vehicles with
More information3.3 Interpolation of rotations represented by quaternions
3 S 3.3 Interpolation of rotations represented by quaternions : set of unit quaternions ; S :set of unit 3D vectors Interpolation will be performed on 3 S (direct linear interpolation produces nonlinear
More informationWe are IntechOpen, the first native scientific publisher of Open Access books. International authors and editors. Our authors are among the TOP 1%
We are IntechOpen, the first native scientific publisher of Open Access books 3,350 108,000 1.7 M Open access books available International authors and editors Downloads Our authors are among the 151 Countries
More informationLaser Scanner-Based Navigation and Motion Planning for Truck-Trailer Combinations
Laser Scanner-Based Navigation and Motion Planning for Truck-Trailer Combinations Roland Stahn 1,2, Tobias Stark 1 and Andreas Stopp 1 1 DaimlerChrysler AG, Group Research, Assistance and Safety Systems,
More informationAUTOMATIC PARKING OF SELF-DRIVING CAR BASED ON LIDAR
AUTOMATIC PARKING OF SELF-DRIVING CAR BASED ON LIDAR Bijun Lee a, Yang Wei a, I. Yuan Guo a a State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University,
More informationNAVIGATION AND RETRO-TRAVERSE ON A REMOTELY OPERATED VEHICLE
NAVIGATION AND RETRO-TRAVERSE ON A REMOTELY OPERATED VEHICLE Karl Murphy Systems Integration Group Robot Systems Division National Institute of Standards and Technology Gaithersburg, MD 0899 Abstract During
More informationSmooth Motion Planning for Car-Like Vehicles
498 IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. 17, NO. 4, AUGUST 21 Smooth Motion Planning for Car-Like Vehicles F. Lamiraux and J.-P. Laumond Abstract This paper presents a steering method for
More informationMotion Control (wheeled robots)
Motion Control (wheeled robots) Requirements for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> speed control,
More informationMEM380 Applied Autonomous Robots Winter Robot Kinematics
MEM38 Applied Autonomous obots Winter obot Kinematics Coordinate Transformations Motivation Ultimatel, we are interested in the motion of the robot with respect to a global or inertial navigation frame
More informationThe Application of Spline Functions and Bézier Curves to AGV Path Planning
IEEE ISIE 2005, June 20-23, 2005, Dubrovnik, Croatia The Application of Spline Functions and Bézier Curves to AGV Path Planning K. Petrinec, Z. Kova i University of Zagreb / Faculty of Electrical Engineering
More informationUnit 2: Locomotion Kinematics of Wheeled Robots: Part 3
Unit 2: Locomotion Kinematics of Wheeled Robots: Part 3 Computer Science 4766/6778 Department of Computer Science Memorial University of Newfoundland January 28, 2014 COMP 4766/6778 (MUN) Kinematics of
More informationThe Obstacle-Restriction Method (ORM) for Robot Obstacle Avoidance in Difficult Environments
The -Restriction Method (ORM) for Robot Avoidance in Difficult Environments Javier Minguez Instituto de Investigación en Ingeniería de Aragón Dept. de Informática e Ingeniería de Sistemas. Universidad
More informationCHAPTER 3 MATHEMATICAL MODEL
38 CHAPTER 3 MATHEMATICAL MODEL 3.1 KINEMATIC MODEL 3.1.1 Introduction The kinematic model of a mobile robot, represented by a set of equations, allows estimation of the robot s evolution on its trajectory,
More informationMODELING FOR RESIDUAL STRESS, SURFACE ROUGHNESS AND TOOL WEAR USING AN ADAPTIVE NEURO FUZZY INFERENCE SYSTEM
CHAPTER-7 MODELING FOR RESIDUAL STRESS, SURFACE ROUGHNESS AND TOOL WEAR USING AN ADAPTIVE NEURO FUZZY INFERENCE SYSTEM 7.1 Introduction To improve the overall efficiency of turning, it is necessary to
More information10/11/07 1. Motion Control (wheeled robots) Representing Robot Position ( ) ( ) [ ] T
3 3 Motion Control (wheeled robots) Introduction: Mobile Robot Kinematics Requirements for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground
More informationChapter 3 Path Optimization
Chapter 3 Path Optimization Background information on optimization is discussed in this chapter, along with the inequality constraints that are used for the problem. Additionally, the MATLAB program for
More informationFinal Report: Dynamic Dubins-curve based RRT Motion Planning for Differential Constrain Robot
Final Report: Dynamic Dubins-curve based RRT Motion Planning for Differential Constrain Robot Abstract This project develops a sample-based motion-planning algorithm for robot with differential constraints.
More informationManipulator trajectory planning
Manipulator trajectory planning Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering Department of Cybernetics Czech Republic http://cmp.felk.cvut.cz/~hlavac Courtesy to
More informationA ROS REACTIVE NAVIGATION SYSTEM FOR GROUND VEHICLES BASED ON TP-SPACE TRANSFORMATIONS
A ROS REACTIVE NAVIGATION SYSTEM FOR GROUND VEHICLES BASED ON TP-SPACE TRANSFORMATIONS E. Rodríguez, J.L. Blanco, J.L. Torres, J.C. Moreno, A. Giménez, J.L. Guzmán Universidad de Almería Ctra. Sacramento
More informationRobots are built to accomplish complex and difficult tasks that require highly non-linear motions.
Path and Trajectory specification Robots are built to accomplish complex and difficult tasks that require highly non-linear motions. Specifying the desired motion to achieve a specified goal is often a
More informationAn Efficient Method for Extracting Fuzzy Classification Rules from High Dimensional Data
Published in J. Advanced Computational Intelligence, Vol., No., 997 An Efficient Method for Extracting Fuzzy Classification Rules from High Dimensional Data Stephen L. Chiu Rockwell Science Center 049
More informationAUTONOMOUS mobile robots are those robots that have
636 IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 15, NO. 4, AUGUST 2007 Quick Design of Fuzzy Controllers With Good Interpretability in Mobile Robotics Manuel Mucientes and Jorge Casillas Abstract This paper
More informationAUTONOMOUS PLANETARY ROVER CONTROL USING INVERSE SIMULATION
AUTONOMOUS PLANETARY ROVER CONTROL USING INVERSE SIMULATION Kevin Worrall (1), Douglas Thomson (1), Euan McGookin (1), Thaleia Flessa (1) (1)University of Glasgow, Glasgow, G12 8QQ, UK, Email: kevin.worrall@glasgow.ac.uk
More informationOptimal Path Finding for Direction, Location and Time Dependent Costs, with Application to Vessel Routing
1 Optimal Path Finding for Direction, Location and Time Dependent Costs, with Application to Vessel Routing Irina S. Dolinskaya Department of Industrial Engineering and Management Sciences Northwestern
More informationFuzzy Logic Control of Autonomous Vehicles for Parallel Parking Maneuver
Fuzzy Logic Control of Autonomous Vehicles for Parallel Parking Maneuver by Yanan Zhao and Emmanuel G. Collins, Jr. Department of Mechanical Engineering Florida A&M University - Florida State University,
More informationRobotics Project. Final Report. Computer Science University of Minnesota. December 17, 2007
Robotics Project Final Report Computer Science 5551 University of Minnesota December 17, 2007 Peter Bailey, Matt Beckler, Thomas Bishop, and John Saxton Abstract: A solution of the parallel-parking problem
More informationFundamental problems in mobile robotics
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Mobile & Service Robotics Kinematics Fundamental problems in mobile robotics Locomotion: how the robot moves in the environment Perception: how
More informationPractical Robotics (PRAC)
Practical Robotics (PRAC) A Mobile Robot Navigation System (1) - Sensor and Kinematic Modelling Nick Pears University of York, Department of Computer Science December 17, 2014 nep (UoY CS) PRAC Practical
More informationRobot Motion Control Matteo Matteucci
Robot Motion Control Open loop control A mobile robot is meant to move from one place to another Pre-compute a smooth trajectory based on motion segments (e.g., line and circle segments) from start to
More informationCinematica dei Robot Mobili su Ruote. Corso di Robotica Prof. Davide Brugali Università degli Studi di Bergamo
Cinematica dei Robot Mobili su Ruote Corso di Robotica Prof. Davide Brugali Università degli Studi di Bergamo Riferimenti bibliografici Roland SIEGWART, Illah R. NOURBAKHSH Introduction to Autonomous Mobile
More informationIntroduction to Mobile Robotics Path Planning and Collision Avoidance
Introduction to Mobile Robotics Path Planning and Collision Avoidance Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Giorgio Grisetti, Kai Arras 1 Motion Planning Latombe (1991): eminently necessary
More informationDesign of Obstacle Avoidance System for Mobile Robot using Fuzzy Logic Systems
ol. 7, No. 3, May, 2013 Design of Obstacle Avoidance System for Mobile Robot using Fuzzy ogic Systems Xi i and Byung-Jae Choi School of Electronic Engineering, Daegu University Jillyang Gyeongsan-city
More informationAutomatic Generation of Smooth Paths Bounded by Polygonal Chains
Automatic Generation of Smooth Paths Bounded by Polygonal Chains T. Berglund 1, U. Erikson 1, H. Jonsson 1, K. Mrozek 2, and I. Söderkvist 3 1 Department of Computer Science and Electrical Engineering,
More informationIntroduction to Information Science and Technology (IST) Part IV: Intelligent Machines and Robotics Planning
Introduction to Information Science and Technology (IST) Part IV: Intelligent Machines and Robotics Planning Sören Schwertfeger / 师泽仁 ShanghaiTech University ShanghaiTech University - SIST - 10.05.2017
More informationFast Approximate Path Coordinate Motion Primitives for Autonomous Driving
Fast Approximate Path Coordinate Motion Primitives for Autonomous Driving Matthew Sheckells 1, Timothy M. Caldwell 2, and Marin Kobilarov 3 Abstract In autonomous driving, it is often useful to plan trajectories
More informationCOMPARISON OF ROBOT NAVIGATION METHODS USING PERFORMANCE METRICS
COMPARISON OF ROBOT NAVIGATION METHODS USING PERFORMANCE METRICS Adriano Flores Dantas, Rodrigo Porfírio da Silva Sacchi, Valguima V. V. A. Odakura Faculdade de Ciências Exatas e Tecnologia (FACET) Universidade
More informationIntroduction to Mobile Robotics Path Planning and Collision Avoidance. Wolfram Burgard, Maren Bennewitz, Diego Tipaldi, Luciano Spinello
Introduction to Mobile Robotics Path Planning and Collision Avoidance Wolfram Burgard, Maren Bennewitz, Diego Tipaldi, Luciano Spinello 1 Motion Planning Latombe (1991): is eminently necessary since, by
More information1 Differential Drive Kinematics
CS W4733 NOTES - Differential Drive Robots Note: these notes were compiled from Dudek and Jenkin, Computational Principles of Mobile Robotics. 1 Differential Drive Kinematics Many mobile robots use a drive
More informationCMPUT 412 Motion Control Wheeled robots. Csaba Szepesvári University of Alberta
CMPUT 412 Motion Control Wheeled robots Csaba Szepesvári University of Alberta 1 Motion Control (wheeled robots) Requirements Kinematic/dynamic model of the robot Model of the interaction between the wheel
More informationCHAPTER 5 FUZZY LOGIC CONTROL
64 CHAPTER 5 FUZZY LOGIC CONTROL 5.1 Introduction Fuzzy logic is a soft computing tool for embedding structured human knowledge into workable algorithms. The idea of fuzzy logic was introduced by Dr. Lofti
More informationEuropean Journal of Science and Engineering Vol. 1, Issue 1, 2013 ADAPTIVE NEURO-FUZZY INFERENCE SYSTEM IDENTIFICATION OF AN INDUCTION MOTOR
ADAPTIVE NEURO-FUZZY INFERENCE SYSTEM IDENTIFICATION OF AN INDUCTION MOTOR Ahmed A. M. Emam College of Engineering Karrary University SUDAN ahmedimam1965@yahoo.co.in Eisa Bashier M. Tayeb College of Engineering
More informationSPIRAL TRANSITION CURVES AND THEIR APPLICATIONS. Zulfiqar Habib and Manabu Sakai. Received August 21, 2003
Scientiae Mathematicae Japonicae Online, e-2004, 25 262 25 SPIRAL TRANSITION CURVES AND THEIR APPLICATIONS Zulfiqar Habib and Manabu Sakai Received August 2, 200 Abstract. A method for family of G 2 planar
More informationBoundary Layer Heuristic for Search-Based Nonholonomic Path Planning in Maze-Like Environments
Boundary Layer Heuristic for Search-Based Nonholonomic Path Planning in Maze-Like Environments Changliu Liu, Yizhou Wang and Masayoshi Tomizuka Abstract Automatic valet parking is widely viewed as a milestone
More informationChapter 10 Motion Planning
Chapter 10 Motion Planning 10.1 Introduction Part 1 1 10.1 Introduction Outline 10.1.1 Introducing Motion Planning 10.1.2 Formulation of Motion Planning 10.1.3 Obstacle Free Motion Planning Summary 2 Hierarchy
More informationFinal Exam Practice Fall Semester, 2012
COS 495 - Autonomous Robot Navigation Final Exam Practice Fall Semester, 2012 Duration: Total Marks: 70 Closed Book 2 hours Start Time: End Time: By signing this exam, I agree to the honor code Name: Signature:
More informationConstrained Optimization Path Following of Wheeled Robots in Natural Terrain
Constrained Optimization Path Following of Wheeled Robots in Natural Terrain Thomas M. Howard, Ross A. Knepper, and Alonzo Kelly The Robotics Institute, Carnegie Mellon University, 5000 Forbes Avenue,
More informationWORKSPACE AGILITY FOR ROBOTIC ARM Karna Patel
ISSN 30-9135 1 International Journal of Advance Research, IJOAR.org Volume 4, Issue 1, January 016, Online: ISSN 30-9135 WORKSPACE AGILITY FOR ROBOTIC ARM Karna Patel Karna Patel is currently pursuing
More informationFrom Reeds and Shepp s to continuous-curvature paths
From Reeds and Shepp s to continuous-curvature paths Thierry Fraichard, Alexis Scheuer To cite this version: Thierry Fraichard, Alexis Scheuer. From Reeds and Shepp s to continuous-curvature paths. IEEE
More informationLinear algebra deals with matrixes: two-dimensional arrays of values. Here s a matrix: [ x + 5y + 7z 9x + 3y + 11z
Basic Linear Algebra Linear algebra deals with matrixes: two-dimensional arrays of values. Here s a matrix: [ 1 5 ] 7 9 3 11 Often matrices are used to describe in a simpler way a series of linear equations.
More informationSelf-Optimisation of a Fuzzy Controller with B-Spline Models. Jianwei Zhang and Khac Van Le. Faculty of Technology, University of Bielefeld,
Self-Optimisation of a Fuzzy Controller with B-Spline Models Jianwei Zhang and Khac Van Le Faculty of Technology, University of Bielefeld, 335 Bielefeld, Germany Phone: ++49-()52-6-295 Fa: ++49-()52-6-2962
More informationPrediction-Based Path Planning with Obstacle Avoidance in Dynamic Target Environment
48 Prediction-Based Path Planning with Obstacle Avoidance in Dynamic Target Environment Zahraa Y. Ibrahim Electrical Engineering Department University of Basrah Basrah, Iraq Abdulmuttalib T. Rashid Electrical
More informationA Comparative Study of Prediction of Inverse Kinematics Solution of 2-DOF, 3-DOF and 5-DOF Redundant Manipulators by ANFIS
IJCS International Journal of Computer Science and etwork, Volume 3, Issue 5, October 2014 ISS (Online) : 2277-5420 www.ijcs.org 304 A Comparative Study of Prediction of Inverse Kinematics Solution of
More informationReal-Time Trajectory Generation for Car-like Vehicles Navigating Dynamic Environments
Real-Time Trajectory Generation for Car-like Vehicles Navigating Dynamic Environments Vivien Delsart, Thierry Fraichard, Luis Martinez-Gomez To cite this version: Vivien Delsart, Thierry Fraichard, Luis
More informationTURN AROUND BEHAVIOR GENERATION AND EXECUTION FOR UNMANNED GROUND VEHICLES OPERATING IN ROUGH TERRAIN
1 TURN AROUND BEHAVIOR GENERATION AND EXECUTION FOR UNMANNED GROUND VEHICLES OPERATING IN ROUGH TERRAIN M. M. DABBEERU AND P. SVEC Department of Mechanical Engineering, University of Maryland, College
More informationOPTIMAL 3D COORDINATION TO MAXIMIZE THE AVAILABLE STOPPING SIGHT DISTANCE IN TWO-LANE ROADS
0 0 0 Moreno, Ana Tsui; Ferrer-Pérez, Vicente; Garcia, Alfredo; Romero, Mario Alfonso. (00). Optimal D Coordination to Mazimize the Available Stopping Sight Distance in Two-Lane Roads In: Proceedings of
More informationKinematics of Wheeled Robots
CSE 390/MEAM 40 Kinematics of Wheeled Robots Professor Vijay Kumar Department of Mechanical Engineering and Applied Mechanics University of Pennsylvania September 16, 006 1 Introduction In this chapter,
More informationSlope Traversal Experiments with Slip Compensation Control for Lunar/Planetary Exploration Rover
Slope Traversal Eperiments with Slip Compensation Control for Lunar/Planetary Eploration Rover Genya Ishigami, Keiji Nagatani, and Kazuya Yoshida Abstract This paper presents slope traversal eperiments
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationPath Planning of Mobile Robots Via Fuzzy Logic in Unknown Dynamic Environments with Different Complexities
J. Basic. Appl. Sci. Res., 3(2s)528-535, 2013 2013, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com Path Planning of Mobile Robots Via Fuzzy Logic
More informationCOLLISION-FREE TRAJECTORY PLANNING FOR MANIPULATORS USING GENERALIZED PATTERN SEARCH
ISSN 1726-4529 Int j simul model 5 (26) 4, 145-154 Original scientific paper COLLISION-FREE TRAJECTORY PLANNING FOR MANIPULATORS USING GENERALIZED PATTERN SEARCH Ata, A. A. & Myo, T. R. Mechatronics Engineering
More informationLIGHT: Two-slit Interference
LIGHT: Two-slit Interference Objective: To study interference of light waves and verify the wave nature of light. Apparatus: Two red lasers (wavelength, λ = 633 nm); two orange lasers (λ = 612 nm); two
More informationGeometric approximation of curves and singularities of secant maps Ghosh, Sunayana
University of Groningen Geometric approximation of curves and singularities of secant maps Ghosh, Sunayana IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish
More informationState Estimation for Continuous-Time Systems with Perspective Outputs from Discrete Noisy Time-Delayed Measurements
State Estimation for Continuous-Time Systems with Perspective Outputs from Discrete Noisy Time-Delayed Measurements António Pedro Aguiar aguiar@ece.ucsb.edu João Pedro Hespanha hespanha@ece.ucsb.edu Dept.
More informationAcquiring a Robust Case Base for the Robot Soccer Domain
Acquiring a Robust Case Base for the Robot Soccer Domain Raquel Ros, Josep Lluís Arcos IIIA - Artificial Intelligence Research Institute CSIC - Spanish Council for Scientific Research Campus UAB, 08193
More informationCognitive Robotics Robot Motion Planning Matteo Matteucci
Cognitive Robotics Robot Motion Planning Robot Motion Planning eminently necessary since, by definition, a robot accomplishes tasks by moving in the real world. J.-C. Latombe (1991) Robot Motion Planning
More informationGlobal Trajectory Generation for Nonholonomic Robots in Dynamic Environments
7 IEEE International Conference on Robotics and Automation Roma, Italy, -4 April 7 WeD.4 Global Trajectory Generation for Nonholonomic Robots in Dynamic Environments Yi Guo, Yi Long and Weihua Sheng Abstract
More informationConnected Minimal Acceleration Trigonometric Curves
Connected Minimal Acceleration Trigonometric Curves Tony Barrera Barrera Kristiansen AB Anders Hast Creative Media Lab, University of Gävle Ewert Bengtsson Centre for Image Analysis Uppsala University
More informationMobile Robot Kinematics
Mobile Robot Kinematics Dr. Kurtuluş Erinç Akdoğan kurtuluserinc@cankaya.edu.tr INTRODUCTION Kinematics is the most basic study of how mechanical systems behave required to design to control Manipulator
More informationA New Concept on Automatic Parking of an Electric Vehicle
A New Concept on Automatic Parking of an Electric Vehicle C. CAMUS P. COELHO J.C. QUADRADO Instituto Superior de Engenharia de Lisboa Rua Conselheiro Emídio Navarro PORTUGAL Abstract: - A solution to perform
More informationSpline Curves. Spline Curves. Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1
Spline Curves Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1 Problem: In the previous chapter, we have seen that interpolating polynomials, especially those of high degree, tend to produce strong
More informationAvailable online at ScienceDirect. Procedia Technology 25 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia Technology 25 (2016 ) 1273 1280 Global Colloquium in Recent Advancement and Effectual Researches in Engineering, Science and Technology
More informationPath Planning. Marcello Restelli. Dipartimento di Elettronica e Informazione Politecnico di Milano tel:
Marcello Restelli Dipartimento di Elettronica e Informazione Politecnico di Milano email: restelli@elet.polimi.it tel: 02 2399 3470 Path Planning Robotica for Computer Engineering students A.A. 2006/2007
More informationChapter 4 Dynamics. Part Constrained Kinematics and Dynamics. Mobile Robotics - Prof Alonzo Kelly, CMU RI
Chapter 4 Dynamics Part 2 4.3 Constrained Kinematics and Dynamics 1 Outline 4.3 Constrained Kinematics and Dynamics 4.3.1 Constraints of Disallowed Direction 4.3.2 Constraints of Rolling without Slipping
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 informationControl of Collaborative Mobile Robots Subject to Nonholonomic Constraints
Control of Collaborative Mobile Robots Subject to Nonholonomic Constraints Chadwick. Sylvester chadsly@ufl.edu Gloria J. Wiens gwiens@ufl.edu Department of Mechanical and erospace Engineering University
More informationA Singular Example for the Averaged Mean Curvature Flow
To appear in Experimental Mathematics Preprint Vol. No. () pp. 3 7 February 9, A Singular Example for the Averaged Mean Curvature Flow Uwe F. Mayer Abstract An embedded curve is presented which under numerical
More informationEE565:Mobile Robotics Lecture 2
EE565:Mobile Robotics Lecture 2 Welcome Dr. Ing. Ahmad Kamal Nasir Organization Lab Course Lab grading policy (40%) Attendance = 10 % In-Lab tasks = 30 % Lab assignment + viva = 60 % Make a group Either
More informationMulti-objective Evolutionary Fuzzy Modelling in Mobile Robotics
Multi-objective Evolutionary Fuzzy Modelling in Mobile Robotics J. M. Lucas Dept. Information and Communications Engineering University of Murcia Murcia, Spain jmlucas@um.es H. Martínez Dept. Information
More informationCONTROL OF A WHEELED ROBOT FOLLOWING A CURVILINEAR PATH
ENOC-008, Saint Petersburg, Russia, June, 30 July, 4 008 CONTROL OF A WHEELED ROBOT FOLLOWING A CURVILINEAR PATH Alexander V. Pesterev Institute of Control Sciences RAS and Javad GNSS Moscow, Russia A.Pesterev@javad.com
More informationarxiv: v1 [cs.ro] 2 Sep 2017
arxiv:1709.00525v1 [cs.ro] 2 Sep 2017 Sensor Network Based Collision-Free Navigation and Map Building for Mobile Robots Hang Li Abstract Safe robot navigation is a fundamental research field for autonomous
More informationLocalization, Where am I?
5.1 Localization, Where am I?? position Position Update (Estimation?) Encoder Prediction of Position (e.g. odometry) YES matched observations Map data base predicted position Matching Odometry, Dead Reckoning
More information