COMPARISON OF ROBOT NAVIGATION METHODS USING PERFORMANCE METRICS
|
|
- Marybeth Warren
- 5 years ago
- Views:
Transcription
1 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 Federal da Grande Dourados (UFGD) Dourados, Mato Grosso do Sul, Brasil s: adriano.dnt@gmail.com, rodrigosacchi@ufgd.edu.br, valguimaodakura@ufgd.edu.br Abstract Techniques to compute a path from an initial position to a goal position avoiding obstacles are crucial for robot navigation. When the robot trajectory is generated directly from sensor information, the techniques are called collision avoidance. Two interesting collision avoidance methods are Nearness Diagram (ND) and Vector Field Histogram (VFH). Besides both methods present some similarities, they differ specially in the performance in very cluttered environments. In order to compare and analyze the performance navigation of ND and VFH, some quality metrics were chosen, such as path length and smoothness of the trajectory. In this paper, ND and VFH are simulated in different environments, with different goal positions. The results are then compared and the analyses are presented. Keywords Mobile robot navigation, performance metrics, Nearness Diagram, Vector Field Histogram. 1 Introduction In navigation task, a mobile robot should be able to reach a goal position from its initial position given a partial knowledge of the environment and sensor measurements. Two important competences required for robot navigation are path planning and collision avoidance. Path planning involves generate a trajectory from initial position to a goal position while avoiding obstacles, using a map of environment. When the environment is dynamic, the trajectory generated becomes inaccurate and it is needed to replan continuously in order to reach the goal. In this situation, path planning is too time consuming to avoid collision. Collision avoidance approaches generate the motion commands that drive the robot towards the goal directly from sensory information. These approaches are well suited for situations when the environment is unknown and dynamic. However, it is based on local information, being unable to generate optimal solutions. Among the collision avoidance approaches there are two very interesting, Nearness Diagram (ND) and Vector Field Histogram (VFH), that are main subject of this paper. This paper is organized as follows. In Section 2, the collision avoidance approaches are presented. The proposed comparison methods for the navigation task are described in Section 3. Experiments are conducted in simulated environments and the results are shown in Section 4. Finally, in Section 5, our conclusions are derived and future works are presented. 2 Navigation methods Navigation task can be accomplished using collision avoidance approaches, which are useful specially in dynamic or unknown environment. The ND and VFH are two methods for collision avoidance. The ND (Minguez and Montano, 2000), (Minguez and Montano, 2004) is a collision avoidance algorithm that extracts a description of environment regions that are free from obstacles, choose one of these regions, and evaluate the robot security. Based on the security information evaluated, the algorithm generates motion commands. The VFH (Borenstein and Koren, 1991) creates local map of the environment around the robot. This map is represented as a small occupancy grid, populated by recent sensor range readings. VFH generates a polar histogram, where the x-axis represents the angle at which the obstacle was found and the y-axis represents the probability that there really is an obstacle in that direction based on the occupancy grid cell values. From this histogram a steering direction is calculated. The VFH+ (Ulrich and Borenstein, 1998) is the result of several improvements over the original VFH method. The robot trajectory becomes smoother and more reliable, it explicitly takes into account the robot width, and therefore this method can easily be implemented on robots of different sizes. Siegwart and Nourbakhsh (Siegwart and Nourbakhsh, 2004) present a comparison table for some collision avoidance approaches. This table is presented here with some adaptations, in table 1. In the table it is possible to notice that both techniques have several similarities, as circular shape, local view and local minima. However, in this paper we aim to investigate the differences between these techniques. Some performance metrics to ISSN: Vol. X 1132
2 Table 1: Obstacle avoidance algorithms. ND VFH shape circular circle kinematics holonomic basic view local local local map - histogram grid sensor 180 FOV SICK sonars laser scanner tested robot holonomic nonholomic (circular) (Guide Cane) remarks local minima local minima compare both techniques are presented in next section. 3 Performance metrics The analysis of the performance of mobile robot navigation method for the execution of a trajectory from an initial to a goal position is important to find out how to improve performance for a specific method or to compare similar methods. Some of quality metrics generally used are the time needed to reach the goal and the length of the path. However, there is no consensus on how to measure the performance. Some works as (Ceballos et al., 2007) and (Selekwa et al., 2004) present two performance metrics described in this section: length and smoothness of trajectory. It is considered that the optimal trajectory, when possible, is a line between initial and goal position. However, for most environments, the straight line is not a trajectory possible. In this case, the metric used can be the length of trajectory covered. Considering that the trajectory is composed by n points, and assuming that the initial point is (x 1, y 1 ) and the final point is (x n, y n ), the length trajectory is: n 1 L = ((xi+1 x i ) 2 + (y i+1 y i ) 2 ). (1) i=1 Another metric is the smoothness of a trajectory. A smooth trajectory is desired once it is beneficial to mechanical structure of the robot and it shows the ability to anticipate and to respond to events with sufficient speed. The smoothness is a measure of the energy and time requirements for the movement. For curves in x-y plane, the curvature at any point (x i, y i ) is given by: k(x i, y i ) = y i (1 + (y i, (2) )2 ) 3/2 where k(x i, y i ) is the curvature at each point of the robot trajectory. The bending energy B E is a function of the curvature k and can be calculated as: B E = 1 n 1 k 2 (x i, y i ). (3) n i=1 Less bending energy indicates that the motion is smooth while higher values indicate sharp motions. We argue that the length and smoothness of trajectory, time to complete the path and some observations about the environment are good metrics for measuring navigation performance. These metrics are used in this paper to compare ND and VFH in different environments, as shown in the next section. 4 Experimental results The experiments for comparing ND and VFH are conducted in the Player/Stage software. The Player/Stage project, released under the GNU General Public License, creates free software that enables research in robot and sensor systems. Player is a network server for robot control, it provides interface to the robot s sensors and actuators over the IP network. Stage simulates a population of mobile robots, sensors and objects in a two-dimensional environment (The Player Project - Free Software tools for robot and sensor applications, 2010). The Player provides the implementation of ND and VFH through drivers. The VFH driver implements the VFH+ navigation method, as a goal-seeking obstacle avoidance algorithm. The ND driver is a goal-seeking obstacle-avoidance, specially suited for tight spaces. The simulated robot is a pioneer 2DX, a nonholonomic robot, equipped with laser and odometry sensors. Four different environments are used to test ND and VFH. Two environments are more round, it means, the obstacle borders are not sharp and the other two environments present straight lines obstacles, similar to the walls in internal environments. One of the environments with straight lines obstacles presents narrow passages between obstacles. The first experiment is shown in Figure 1, the trajectories for ND and VFH can be seen in Figures 1 and 1, respectively. The visual inspection of the trajectories show that VFH trajectory is smoother than ND, and it seems shorter too. The second experiment is shown in Figure 2, and the visual inspection of the trajectories show the same results of the first experiment, the VFH results in smoother and shorter trajectory. Both experiments are similar in the shape of obstacles, that are round. Using the performance metrics presented in section 3 it is possible to confirm the visual inspection, as is shown in tables 2 and 3. The lines for scenarios 1 and 2, present shorter ISSN: Vol. X 1133
3 Figure 1: Scenario 1 ND. VFH. Figure 2: Scenario 2 ND. VFH. ISSN: Vol. X 1134
4 Figure 3: Scenario 3 ND. VFH. Figure 4: Scenario 4 ND. VFH. ISSN: Vol. X 1135
5 Table 2: Simulation performance results for path length. Optimal Path Length Scenario trajectory ND VFH Table 3: Simulation performance results for bending energy and time. Bending Energy Time Scenario ND VFH ND VFH path length and bending energy, however, the time consuming is shorter for ND in both experiments. The third and forth experiments are shown in Figures 3 and 4, respectively. Both experiments are similar in the shape of obstacles, that are straight lines, similar to internal environments. Using the performance metrics presented in section 3 to analyze the trajectories, as is shown in tables 2 and 3, in the lines for scenarios 3 and 4, it is possible to note that the path length is shorter and it is faster for ND in both experiments. However, for bending energy criteria, the trajectory is smoother for VFH in scenario 3, and for ND in scenario 4, the one with the narrow passages. It is worth to note that in experiment 4, the ND trajectory is shorter and faster than VFH one, once ND is well suited in tight spaces. Analyzing all the results is possible to confirm that the ND is faster for all scenarios, path length is shorter for ND trajectories in round environments, and the trajectory is smoother for all scenarios, excepted the narrow passages ones. These results are preliminary, but they are useful to guide the decision of the collision avoidance methods, considering the characteristics of the environment and the most important criteria. 5 Conclusions and future work In this paper we present a comparison of two important collision avoidance methods: Nearness Diagram and Vector Field Histogram. For comparing collision avoidance methods it is used some performance metrics: path length, bending energy, time consuming and shape of obstacles. Experimental results have shown some differences between the two methods. We have shown that using performance metrics, any navigation method can be compared with others. The results are important to guide a decision about the method that should be chosen considering the environment characteristics and which metric is more important to optimize. Finally, as part of our future work, we plan to investigate other metrics, more related to the characteristics of environment, as the form of and distance from obstacles. References Borenstein, J. and Koren, Y. (1991). The vector field histogram - fast obstacle avoidance for mobile robots, IEEE Journal of Robotics and Automation 7: Ceballos, N. D. M., Valencia, J. A. and Ospina, N. L. (2007). Performance metrics for robot navigation, Congress of Eletronics, Robotics and Automotive Mechanics - CERMA, pp Minguez, J. and Montano, L. (2000). Nearness Diagram Navigation (ND): A new real time collision avoidance approach, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 00), pp Minguez, J. and Montano, L. (2004). Nearness Diagram (ND) navigation: collision avoidance in troublesome scenarios, IEEE Transactions on Robotics and Automation 20: Selekwa, M. F., Collins, E. G. and Combey, J. Q. (2004). Multivalued versus univalued reactive fuzzy behavior systems for navigation control of autonomous ground vehicle, Proceedings of 17th Annual Florida Conference on Recent Advances in Robotics. Siegwart, R. and Nourbakhsh, I. R. (2004). Introduction to autonomous mobile robots, MIT Press. The Player Project - Free Software tools for robot and sensor applications (2010). Available: Accessed: 18/06/2010. Ulrich, I. and Borenstein, J. (1998). Vfh+: reliable obstacle avoidance for fast mobile robots, IEEE International Conference on Robotics and Automation, pp ISSN: Vol. X 1136
Collision avoidance with Vector Field Histogram+ and Nearness Diagram algorithms implemented on a LEGO Mindstorms NXT robot
Collision avoidance with Vector Field Histogram+ and Nearness Diagram algorithms implemented on a LEGO Mindstorms NXT robot Per Eriksson Felix Foborg Sofia Lindmark February 9, 2014 Abstract In this project
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 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 informationObstacle Avoidance (Local Path Planning)
Obstacle Avoidance (Local Path Planning) The goal of the obstacle avoidance algorithms is to avoid collisions with obstacles It is usually based on local map Often implemented as a more or less independent
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 informationPlanning for Simultaneous Localization and Mapping using Topological Information
Planning for Simultaneous Localization and Mapping using Topological Information Rafael Gonçalves Colares e Luiz Chaimowicz Abstract This paper presents a novel approach for augmenting simultaneous localization
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 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 informationAutonomous Mobile Robots, Chapter 6 Planning and Navigation Where am I going? How do I get there? Localization. Cognition. Real World Environment
Planning and Navigation Where am I going? How do I get there?? Localization "Position" Global Map Cognition Environment Model Local Map Perception Real World Environment Path Motion Control Competencies
More informationAUTONOMOUS VEHICLE NAVIGATION AND MAPPING WITH LOCAL MINIMA AVOIDANCE PARADIGM IN UNKNOWN ENVIRONMENTS
International Journal of Complex Systems Computing, Sensing and Control Vol. 1, No. 1-2, pp. 45-54, 2013 Copyright 2013, TSI Press Printed in the USA. All rights reserved AUTONOMOUS VEHICLE NAVIGATION
More informationVirtual Range Scan for Avoiding 3D Obstacles Using 2D Tools
Virtual Range Scan for Avoiding 3D Obstacles Using 2D Tools Stefan Stiene* and Joachim Hertzberg Institute of Computer Science, Knowledge-Based Systems Research Group University of Osnabrück Albrechtstraße
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 informationObstacle Avoidance (Local Path Planning)
6.2.2 Obstacle Avoidance (Local Path Planning) The goal of the obstacle avoidance algorithms is to avoid collisions with obstacles It is usually based on local map Often implemented as a more or less independent
More informationA Reactive Bearing Angle Only Obstacle Avoidance Technique for Unmanned Ground Vehicles
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 54 A Reactive Bearing Angle Only Obstacle Avoidance Technique for
More informationAbstracting any Vehicle Shape and the Kinematics and Dynamic Constraints from Reactive Collision Avoidance Methods
Abstracting any Vehicle Shape and the Kinematics and Dynamic Constraints from Reactive Collision Avoidance Methods J. Minguez I3A, Dpto. de Informática e Ing. de Sistemas Universidad de Zaragoza, Spain
More informationDVFH - VFH*: Reliable Obstacle Avoidance for Mobile Robot Navigation Coupled with A*Algorithm Through Fuzzy Logic and Knowledge Based Systems
2012 International Conference on Computer Technology and Science (ICCTS 2012) IPCSIT vol. 47 (2012) (2012) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.2012.V47.12 DVFH - VFH*: Reliable Obstacle Avoidance
More informationNeural Networks for Obstacle Avoidance
Neural Networks for Obstacle Avoidance Joseph Djugash Robotics Institute Carnegie Mellon University Pittsburgh, PA 15213 josephad@andrew.cmu.edu Bradley Hamner Robotics Institute Carnegie Mellon University
More informationModifications of VFH navigation methods for mobile robots
Available online at www.sciencedirect.com Procedia Engineering 48 (01 ) 10 14 MMaMS 01 Modifications of VFH navigation methods for mobile robots Andre Babinec a * Martin Dean a Františe Ducho a Anton Vito
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 informationLessons Learned in Integration for Sensor-Based Robot Navigation Systems
Lessons Learned in Integration for Sensor-Based Robot Navigation Systems Luis Montesano, Javier Minguez and Luis Montano I3A, Departamento de Informática e Ingeniería de Sistemas Corresponding author E
More informationAdvanced Robotics Path Planning & Navigation
Advanced Robotics Path Planning & Navigation 1 Agenda Motivation Basic Definitions Configuration Space Global Planning Local Planning Obstacle Avoidance ROS Navigation Stack 2 Literature Choset, Lynch,
More informationVision Guided AGV Using Distance Transform
Proceedings of the 3nd ISR(International Symposium on Robotics), 9- April 00 Vision Guided AGV Using Distance Transform Yew Tuck Chin, Han Wang, Leng Phuan Tay, Hui Wang, William Y C Soh School of Electrical
More informationROBOT NAVIGATION IN VERY COMPLEX, DENSE, AND CLUTTERED INDOOR/OUTDOOR ENVIRONMENTS
ROBOT NAVIGATION IN VERY COMPLEX, DENSE, AND CLUTTERED INDOOR/OUTDOOR ENVIRONMENTS Javier Minguez Luis Montano Computer Science and Systems Engineering, CPS, University of Zaragoza, Spain Abstract: This
More informationSafe prediction-based local path planning using obstacle probability sections
Safe prediction-based local path planning using obstacle probability sections Tanja Hebecker 1 and Frank Ortmeier Abstract Autonomous mobile robots gain more and more importance. In the nearest future
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 informationReal-Time Obstacle Avoidance For Polygonal Robots With A Reduced Dynamic Window
Real-Time Obstacle Avoidance For Polygonal Robots With A Reduced Dynamic Window Kai O. Arras a, Jan Persson b, Nicola Tomatis a, Roland Siegwart a a Autonomous Systems Lab Swiss Federal Institute of Technology
More informationMobile Robots Locomotion
Mobile Robots Locomotion Institute for Software Technology 1 Course Outline 1. Introduction to Mobile Robots 2. Locomotion 3. Sensors 4. Localization 5. Environment Modelling 6. Reactive Navigation 2 Today
More informationFast Local Planner for Autonomous Helicopter
Fast Local Planner for Autonomous Helicopter Alexander Washburn talexan@seas.upenn.edu Faculty advisor: Maxim Likhachev April 22, 2008 Abstract: One challenge of autonomous flight is creating a system
More informationSafe Prediction-Based Local Path Planning using Obstacle Probability Sections
Slide 1 Safe Prediction-Based Local Path Planning using Obstacle Probability Sections Tanja Hebecker and Frank Ortmeier Chair of Software Engineering, Otto-von-Guericke University of Magdeburg, Germany
More information6 Planning and Navigation:
6 Planning and Navigation: Where am I going? How do I get there? 231 6 Planning and Navigation: Where am I going? How do I get there? 6.1 Introduction This text has focused on the elements of a mobile
More informationSmooth Nearness Diagram Navigation
Smooth Nearness Diagram Navigation IROS Nice, France, September 22-26, 2008 Joseph W. Durham Mechanical Engineering Center for Control, Dynamical Systems and Computation University of California at Santa
More informationFoundations of Parameterized Trajectoriesbased Space Transformations for Obstacle Avoidance
Foundations of Parameterized Trajectoriesbased Space Transformations for Obstacle Avoidance J.L. Blanco, J. González and J.A. Fernández-Madrigal University of Málaga Spain. Introduction It is essential
More informationINTEGRATING LOCAL AND GLOBAL NAVIGATION IN UNMANNED GROUND VEHICLES
INTEGRATING LOCAL AND GLOBAL NAVIGATION IN UNMANNED GROUND VEHICLES Juan Pablo Gonzalez*, William Dodson, Robert Dean General Dynamics Robotic Systems Westminster, MD Alberto Lacaze, Leonid Sapronov Robotics
More informationReal-time Obstacle Avoidance and Mapping for AUVs Operating in Complex Environments
Real-time Obstacle Avoidance and Mapping for AUVs Operating in Complex Environments Jacques C. Leedekerken, John J. Leonard, Michael C. Bosse, and Arjuna Balasuriya Massachusetts Institute of Technology
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 A search-algorithm prioritizes and expands the nodes in its open list items by
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 informationAn Architecture for Automated Driving in Urban Environments
An Architecture for Automated Driving in Urban Environments Gang Chen and Thierry Fraichard Inria Rhône-Alpes & LIG-CNRS Lab., Grenoble (FR) firstname.lastname@inrialpes.fr Summary. This paper presents
More informationAvoiding Moving Obstacles: the Forbidden Velocity Map
The 29 IEEE/RSJ International Conference on Intelligent Robots and Systems October -5, 29 St. Louis, USA Avoiding Moving Obstacles: the Forbidden Velocity Map Bruno Damas and José Santos-Victor Abstract
More informationReactive Obstacle Avoidance for Mobile Robots that Operate in Confined 3D Workspaces
Reactive Obstacle Avoidance for Mobile Robots that Operate in Confined 3D Workspaces Abstract This paper addresses the obstacle avoidance problem for robots that operate in confined three-dimensional workspaces.
More informationSpline Guided Path of a Mobile Robot with Obstacle Avoidance Characteristics
Spline Guided Path of a Mobile Robot with Obstacle Avoidance Characteristics D. K. Biswas TIC, CMERI, Durgapur, India (Email: dbiswas@cmeri.res.in) Abstract Path planning of a mobile robot is a wide field
More informationIntroduction to Autonomous Mobile Robots
Introduction to Autonomous Mobile Robots second edition Roland Siegwart, Illah R. Nourbakhsh, and Davide Scaramuzza The MIT Press Cambridge, Massachusetts London, England Contents Acknowledgments xiii
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 informationSimultaneous Localization
Simultaneous Localization and Mapping (SLAM) RSS Technical Lecture 16 April 9, 2012 Prof. Teller Text: Siegwart and Nourbakhsh S. 5.8 Navigation Overview Where am I? Where am I going? Localization Assumed
More informationEE631 Cooperating Autonomous Mobile Robots
EE631 Cooperating Autonomous Mobile Robots Lecture 3: Path Planning Algorithm Prof. Yi Guo ECE Dept. Plan Representing the Space Path Planning Methods A* Search Algorithm D* Search Algorithm Representing
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 informationSpring Localization II. Roland Siegwart, Margarita Chli, Juan Nieto, Nick Lawrance. ASL Autonomous Systems Lab. Autonomous Mobile Robots
Spring 2018 Localization II Localization I 16.04.2018 1 knowledge, data base mission commands Localization Map Building environment model local map position global map Cognition Path Planning path Perception
More informationAlgorithms for Maps Construction and Localization in a Mobile Robot
Algorithms for Maps Construction and Localization in a Mobile Robot Daniel ROJAS 1, Ginno MILLÁN 2, Fernando PASSOLD 3, Román OSORIO 4, Claudio CUBILLOS 1, Gastón LEFRANC 1 1 Pontificia Universidad Católica
More informationSpring Localization II. Roland Siegwart, Margarita Chli, Martin Rufli. ASL Autonomous Systems Lab. Autonomous Mobile Robots
Spring 2016 Localization II Localization I 25.04.2016 1 knowledge, data base mission commands Localization Map Building environment model local map position global map Cognition Path Planning path Perception
More informationVisually Augmented POMDP for Indoor Robot Navigation
Visually Augmented POMDP for Indoor obot Navigation LÓPEZ M.E., BAEA., BEGASA L.M., ESCUDEO M.S. Electronics Department University of Alcalá Campus Universitario. 28871 Alcalá de Henares (Madrid) SPAIN
More informationOnline Simultaneous Localization and Mapping in Dynamic Environments
To appear in Proceedings of the Intl. Conf. on Robotics and Automation ICRA New Orleans, Louisiana, Apr, 2004 Online Simultaneous Localization and Mapping in Dynamic Environments Denis Wolf and Gaurav
More informationObstacle avoidance for a non-holonomic vehicle using occupancy grids
Obstacle avoidance for a non-holonomic vehicle using occupancy grids Kane Usher Autonomous Systems Laboratory, CSIRO ICT Centre P.O. Box 883, Kenmore, Qld 4069, Australia Email: Kane.Usher@csiro.au Abstract
More informationSimultaneous Localization and Mapping (SLAM)
Simultaneous Localization and Mapping (SLAM) RSS Lecture 16 April 8, 2013 Prof. Teller Text: Siegwart and Nourbakhsh S. 5.8 SLAM Problem Statement Inputs: No external coordinate reference Time series of
More informationExploration of an Indoor-Environment by an Autonomous Mobile Robot
IROS '94 September 12-16, 1994 Munich, Germany page 1 of 7 Exploration of an Indoor-Environment by an Autonomous Mobile Robot Thomas Edlinger edlinger@informatik.uni-kl.de Ewald von Puttkamer puttkam@informatik.uni-kl.de
More informationEE631 Cooperating Autonomous Mobile Robots
EE631 Cooperating Autonomous Mobile Robots Lecture: Multi-Robot Motion Planning Prof. Yi Guo ECE Department Plan Introduction Premises and Problem Statement A Multi-Robot Motion Planning Algorithm Implementation
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 informationDOUBLE-VFH: RELIABLE OBSTACLE AVOIDANCE FOR LARGE, NON-POINT, OMNI-DIRECTIONAL MOBILE ROBOTS
Proceedings of the 1999 ANS Conference on Robotics and Remote Systems, Pittsburgh, PA, April 99 DOUBLE-VFH: RELIABLE OBSTACLE AVOIDANCE FOR LARGE, NON-POINT, OMNI-DIRECTIONAL MOBILE ROBOTS Hong Yang 1,
More informationWaypoint Navigation with Position and Heading Control using Complex Vector Fields for an Ackermann Steering Autonomous Vehicle
Waypoint Navigation with Position and Heading Control using Complex Vector Fields for an Ackermann Steering Autonomous Vehicle Tommie J. Liddy and Tien-Fu Lu School of Mechanical Engineering; The University
More informationA System for Automatic Marking of Floors in Very Large Spaces
A System for Automatic Marking of Floors in Very Large Spaces Patric Jensfelt 1, Gunnar Gullstrand 1, and Erik Förell 2 1 Centre for Autonomous Systems, Royal Institute of Technology, SE-100 44 Stockholm,
More informationangle field approach. In addition to kinematic constrains these frameworks take into account dynamic constraints to reduce the search space even furth
High-Speed Navigation Using the Global Dynamic Window Approach Oliver Brock Oussama Khatib Robotics Laboratory, Department of Computer Science Stanford University, Stanford, California 94305 email: foli,
More informationOpleiding Informatica
Opleiding Informatica Robots with Vectors Taco Smits Supervisors: Todor Stefanov & Erik van der Kouwe BACHELOR THESIS Leiden Institute of Advanced Computer Science (LIACS) www.liacs.leidenuniv.nl 31/05/17
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 informationDevelopment of an Obstacle Avoidance Algorithm and Path Planning Algorithm for an Autonomous Mobile Robot
ISSN 2395-1621 Development of an Obstacle Avoidance Algorithm and Path Planning Algorithm for an Autonomous Mobile Robot #1 S. S. Parate, #2 J. L. Minase 1 smrutikaprt400@gmail.com 2 jlminase.scoe@sinhgad.edu
More informationAgent Based Intersection Traffic Simulation
Agent Based Intersection Traffic Simulation David Wilkie May 7, 2009 Abstract This project focuses on simulating the traffic at an intersection using agent-based planning and behavioral methods. The motivation
More informationDETC THREE-DIMENSIONAL KINEMATIC ANALYSIS OF THE ACTUATED SPOKE WHEEL ROBOT. September 10-13, 2006, Philadelphia, Pennsylvania, USA
Proceedings Proceedings of IDETC/CIE of IDETC 06 2006 ASME 2006 ASME International International Design Design Engineering Engineering Technical Technical Conferences Conferences & September Computers
More informationA Reduced-Order Analytical Solution to Mobile Robot Trajectory Generation in the Presence of Moving Obstacles
A Reduced-Order Analytical Solution to Mobile Robot Trajectory Generation in the Presence of Moving Obstacles Jing Wang, Zhihua Qu,, Yi Guo and Jian Yang Electrical and Computer Engineering University
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 informationSimulation of a mobile robot with a LRF in a 2D environment and map building
Simulation of a mobile robot with a LRF in a 2D environment and map building Teslić L. 1, Klančar G. 2, and Škrjanc I. 3 1 Faculty of Electrical Engineering, University of Ljubljana, Tržaška 25, 1000 Ljubljana,
More informationAutonomous Robotics 6905
6905 Lecture 5: to Path-Planning and Navigation Dalhousie University i October 7, 2011 1 Lecture Outline based on diagrams and lecture notes adapted from: Probabilistic bili i Robotics (Thrun, et. al.)
More informationAdvanced Robotics Path Planning & Navigation
Advanced Robotics Path Planning & Navigation 1 Agenda Motivation Basic Definitions Configuration Space Global Planning Local Planning Obstacle Avoidance ROS Navigation Stack 2 Literature Choset, Lynch,
More informationRobust Collision Avoidance for Autonomous Mobile Robots in Unknown Environments
Robust Collision Avoidance for Autonomous Mobile Robots in Unknown Environments Muhannad Mujahed, Dirk Fischer, and Bärbel Mertsching GET Lab, University of Paderborn, Pohlweg 47-49, 3398 Paderborn, Germany
More informationTrajectory Modification Using Elastic Force for Collision Avoidance of a Mobile Manipulator
Trajectory Modification Using Elastic Force for Collision Avoidance of a Mobile Manipulator Nak Yong Ko 1, Reid G. Simmons 2, and Dong Jin Seo 1 1 Dept. Control and Instrumentation Eng., Chosun Univ.,
More informationEnhancing the Reactive Capabilities of Integrated Planning and Control with Cooperative Extended Kohonen Maps
Enhancing the Reactive Capabilities of Integrated Planning and Control with Cooperative Extended Kohonen Maps Kian Hsiang Low, Wee Kheng Leow Dept of Computer Science National University of Singapore 3
More informationBenchmark Framework for Mobile Robots Navigation Algorithms
ISSN 0121-1129 eissn 2357-5328 Benchmark Framework for Mobile Robots Navigation Algorithms Marco de referencia para algoritmos de navegación de robots móviles Fecha de Recepción: 02 de Enero de 2014 Fecha
More informationIndoor Mobile Robot Navigation and Obstacle Avoidance Using a 3D Camera and Laser Scanner
AARMS Vol. 15, No. 1 (2016) 51 59. Indoor Mobile Robot Navigation and Obstacle Avoidance Using a 3D Camera and Laser Scanner Peter KUCSERA 1 Thanks to the developing sensor technology in mobile robot navigation
More informationA control method for stable and smooth path following of mobile robots
A control method for stable and smooth path following of mobile robots Kristijan Maček, Ivan Petrović, Roland Siegwart Swiss Federal Institute of Technology Lausanne, Switzerland email: kristijan.macek,
More informationSensor Fusion of Laser & Stereo Vision Camera for Depth Estimation and Obstacle Avoidance
Volume 1 No. 26 Sensor Fusion of Laser & Stereo Vision Camera for Depth Estimation and Obstacle Avoidance Saurav Kumar Daya Gupta Sakshi Yadav Computer Engg. Deptt. HOD, Computer Engg. Deptt. Student,
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 informationRobot Localization based on Geo-referenced Images and G raphic Methods
Robot Localization based on Geo-referenced Images and G raphic Methods Sid Ahmed Berrabah Mechanical Department, Royal Military School, Belgium, sidahmed.berrabah@rma.ac.be Janusz Bedkowski, Łukasz Lubasiński,
More informationAnnouncements. Exam #2 next Thursday (March 13) Covers material from Feb. 11 through March 6
Multi-Robot Path Planning and Multi-Robot Traffic Management March 6, 2003 Class Meeting 16 Announcements Exam #2 next Thursday (March 13) Covers material from Feb. 11 through March 6 Up to Now Swarm-Type
More informationCLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING
CLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING Kenta Fukano 1, and Hiroshi Masuda 2 1) Graduate student, Department of Intelligence Mechanical Engineering, The University of Electro-Communications,
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 informationLocalization of Multiple Robots with Simple Sensors
Proceedings of the IEEE International Conference on Mechatronics & Automation Niagara Falls, Canada July 2005 Localization of Multiple Robots with Simple Sensors Mike Peasgood and Christopher Clark Lab
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 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 informationEnsemble of Bayesian Filters for Loop Closure Detection
Ensemble of Bayesian Filters for Loop Closure Detection Mohammad Omar Salameh, Azizi Abdullah, Shahnorbanun Sahran Pattern Recognition Research Group Center for Artificial Intelligence Faculty of Information
More information1498. End-effector vibrations reduction in trajectory tracking for mobile manipulator
1498. End-effector vibrations reduction in trajectory tracking for mobile manipulator G. Pajak University of Zielona Gora, Faculty of Mechanical Engineering, Zielona Góra, Poland E-mail: g.pajak@iizp.uz.zgora.pl
More informationAdvanced path planning. ROS RoboCup Rescue Summer School 2012
Advanced path planning ROS RoboCup Rescue Summer School 2012 Simon Lacroix Toulouse, France Where do I come from? Robotics at LAAS/CNRS, Toulouse, France Research topics Perception, planning and decision-making,
More informationDYNAMIC POSITIONING OF A MOBILE ROBOT USING A LASER-BASED GONIOMETER. Joaquim A. Batlle*, Josep Maria Font*, Josep Escoda**
DYNAMIC POSITIONING OF A MOBILE ROBOT USING A LASER-BASED GONIOMETER Joaquim A. Batlle*, Josep Maria Font*, Josep Escoda** * Department of Mechanical Engineering Technical University of Catalonia (UPC)
More informationPlanning Robot Formations with Fast Marching Square Including Uncertainty Conditions
Planning Robot Formations with Fast Marching Square Including Uncertainty Conditions Javier V. Gómez, Alejandro Lumbier, Santiago Garrido and Luis Moreno Robotics Lab., Carlos III University of Madrid,
More informationComparison of Position Estimation Techniques. Bernt Schiele and James L. Crowley LIFIA-INPG. 46 Avenue Felix Viallet Grenoble Cedex FRANCE
Comparison of Position Estimation Techniques Using Occupancy Grids Bernt Schiele and James L. Crowley LIFIA-INPG 46 Avenue Felix Viallet 38031 Grenoble Cedex FRANCE schiele@imag.fr jlc@imag.fr Phone :
More informationModeling the Static and the Dynamic Parts of the Environment to Improve Sensor-based Navigation
Modeling the Static and the Dynamic Parts of the Environment to Improve Sensor-based Navigation Luis Montesano Javier Minguez Luis Montano Instituto de Investigación en Ingeniería de Aragón Departamento
More informationSimultaneous Localization and Mapping
Sebastian Lembcke SLAM 1 / 29 MIN Faculty Department of Informatics Simultaneous Localization and Mapping Visual Loop-Closure Detection University of Hamburg Faculty of Mathematics, Informatics and Natural
More informationDynamic Sensor-based Path Planning and Hostile Target Detection with Mobile Ground Robots. Matt Epperson Dr. Timothy Chung
Dynamic Sensor-based Path Planning and Hostile Target Detection with Mobile Ground Robots Matt Epperson Dr. Timothy Chung Brief Bio Matt Epperson Cal Poly, San Luis Obispo Sophmore Computer Engineer NREIP
More informationSensor Data Representation
CVT 2016 March 8 10, 2016, Kaiserslautern, Germany 71 Sensor Data Representation A System for Processing, Combining, and Visualizing Information from Various Sensor Systems Bernd Helge Leroch 1, Jochen
More informationZürich. Roland Siegwart Margarita Chli Martin Rufli Davide Scaramuzza. ETH Master Course: L Autonomous Mobile Robots Summary
Roland Siegwart Margarita Chli Martin Rufli Davide Scaramuzza ETH Master Course: 151-0854-00L Autonomous Mobile Robots Summary 2 Lecture Overview Mobile Robot Control Scheme knowledge, data base mission
More informationCANAL FOLLOWING USING AR DRONE IN SIMULATION
CANAL FOLLOWING USING AR DRONE IN SIMULATION ENVIRONMENT Ali Ahmad, Ahmad Aneeque Khalid Department of Electrical Engineering SBA School of Science & Engineering, LUMS, Pakistan {14060006, 14060019}@lums.edu.pk
More informationPreliminary Results in Tracking Mobile Targets Using Range Sensors from Multiple Robots
Preliminary Results in Tracking Mobile Targets Using Range Sensors from Multiple Robots Elizabeth Liao, Geoffrey Hollinger, Joseph Djugash, and Sanjiv Singh Carnegie Mellon University {eliao@andrew.cmu.edu,
More informationTransactions on Information and Communications Technologies vol 16, 1996 WIT Press, ISSN
ransactions on Information and Communications echnologies vol 6, 996 WI Press, www.witpress.com, ISSN 743-357 Obstacle detection using stereo without correspondence L. X. Zhou & W. K. Gu Institute of Information
More information3D Terrain Sensing System using Laser Range Finder with Arm-Type Movable Unit
3D Terrain Sensing System using Laser Range Finder with Arm-Type Movable Unit 9 Toyomi Fujita and Yuya Kondo Tohoku Institute of Technology Japan 1. Introduction A 3D configuration and terrain sensing
More informationMulti-Objective Path Planning using Spline Representation
Multi-Objective Path Planning using Spline Representation Faez Ahmed and Kalyanmoy Deb KanGAL Report Number Abstract Off-line point to point navigation to calculate feasible paths and optimize them for
More information