Title: Survey navigation for a mobile robot by using a hierarchical cognitive map
|
|
- Jerome Knight
- 6 years ago
- Views:
Transcription
1 Title: Survey navigation for a mobile robot by using a hierarchical cognitive map Authors: Eduardo J. Pérez Alberto Poncela Cristina Urdiales Antonio Bandera Francisco Sandoval Contact Author: Affiliations: Eduardo J. Pérez edu@dte.uma.es Phone: Fax: Departamento de Tecnología Electrónica E.T.S.I. Telecomunicación Universidad de Málaga Campus de Teatinos, Málaga (Spain)
2 Title: Survey navigation for a mobile robot by using a hierarchical cognitive map Abstract: This paper presents a survey navigation scheme for a mobile robot. One of the main features of these schemes is that they must support planning over unexplored areas. To this purpose, a new cognitive map construction technique using sonar sensors is proposed. This technique consists of building a hierarchical map where higher levels of the structure conforming the topological map are explicitly related to the lowest level of the structure, which is a metric map. Thus, geometrical information is preserved in the topological map and unexplored areas can also be represented. The proposed scheme has been successfully tested using a Nomad 200 robot equipped with a ring of 16 sonar sensors. Keywords: Robot path-planning, survey navigation, occupancy grid, topological map
3 Survey navigation for a mobile robot by using a hierarchical cognitive map E.J. Pérez, A. Poncela, C. Urdiales, A. Bandera and F. Sandoval Departamento de Tecnología Electrónica, E.T.S.I. Telecomunicación Universidad de Málaga, Campus de Teatinos, Málaga (Spain) Abstract This paper presents a survey navigation scheme for a mobile. One of the main features of these schemes is that they must support planning over unexplored areas. To this purpose, a new cognitive map construction technique using sonar sensors is proposed. This technique consists of building a hierarchical map where higher levels of the structure conforming the topological map are explicitly related to the lowest level of the structure, which is a metric map. Thus, geometrical information is preserved in the topological map and unexplored areas can also be represented. The proposed scheme has been successfully tested using a Nomad 200 robot equipped with a ring of 16 sonar sensors. 1. Introduction Navigation is traditionally defined as the process of determining and maintaining a trajectory to a goal location (Gallistel, 1990). Biological navigation behaviours have been an important source of inspiration for robotics in the past decade. According to Levitt and Lawton (Levitt and Lawton, 1990), navigation consists of answering three questions: (a) Where am I? ; (b) Where are other places with respect to me? ; and (c) How do I get to other places from here?. However, biological systems do not necessarily require all that knowledge to navigate, but they usually work on a how do I reach the goal? basis. Most systems typically deal with different degrees of knowledge depending on the circumstances. Much work on navigation classification schemes is available, but one of the most popular schemes is the navigation hierarchy one (Franz and Mallot, 2000) because: i) each level of the hierarchy can be tested experimentally; and ii) it is valid for biological and technical navigation. In this hierarchy, navigation behaviours are classified according to the complexity of the task they can perform. Local navigation behaviours, which require only recognition of the goal location, are divided into four levels: i) search; ii) direction following; iii) aiming; and iv) guidance. Way-finding behaviours, which require knowledge about several places as well as the relation between them, are divided into three levels: i) recognition-triggered response; ii) topological navigation; and iii) survey navigation. There are many examples of local navigation mechanisms, recognition triggered responses and topological navigation in the animal kingdom, but survey navigation may be limited to vertebrates. More information on these behaviours may be found in (Franz and Mallot, 2000). This paper focuses on survey navigation, which provides the capacity of planning on partially unknown environments. To this purpose and to increase the robot performance, a new cognitive map structure is proposed. This map presents a hierarchical structure that is especially suitable to work with the navigation hierarchy. Section 2 presents the way-finding problem. Section 3 presents the proposed hierarchical cognitive map. The map is constructed using a ring of sonar sensors, which are very popular in robot navigation because they are cheap, light and simple to process. Section 4 presents a survey navigation scheme based on the proposed map, plus some experiments using a Nomad 200 robot. Finally, section 5 presents conclusions.
4 2. The way-finding problem The way-finding problem involves the recognition of several places, which may be outside the current range, and a representation of relation between them. Consequently, the agent needs to store a representation of the environment that is known as cognitive map (Kuipers, 2000). Wayfinding relies on local navigation skills to move from one place to another, but it allows the agent to find places that could not be reached by local navigation alone. Most literature on way-finding focuses on recognition-triggered response and topological navigation. Basically, the difference between all three way-finding schemes relies on the cognitive map they use. Recognition triggered responses (Gaussier and Zrehen, 1995) connect two locations by using a local navigation method. A pair <starting location, local navigation method> represents them. When a starting location is recognised, a local navigation method is triggered. There is no planning of a sequence of movements, but just a selection of the very next action. Hence, the scheme is not flexible to dynamic changes in the environment. This scheme is used to build routes as a concatenation of recognition triggered responses. These routes may connect places that could not be reached by local navigation alone. Topological navigation (Mataric, 1991) consists of generating a cognitive map of the environment where places are nodes. Typically, nodes are inserted in the graph when a distinctive sensory input is detected. Two nodes are connected if a feasible route between the places they represent has been tracked and the weight of the arc joining them is usually related to factors like the travelled distance. Hence, an agent is bound to follow the same path every time it wants to travel between two nodes. Topological maps do not preserve geometric relations. Hence, most topological navigation methods rely on disambiguation processes to optimise the acquired maps. The main advantage of topological navigation is that it supports deliberative planning. Finally, survey navigation requires embedding of all known places and their spatial relations into a common frame of reference so that the representation can be manipulated as a whole. It must be noted that topological navigation only requires spatial relations between connected places. Since every location is embedded into a common frame of reference in survey navigation, the agent may find novel paths over unknown terrain by inferring its spatial relation to the known places. There is not much work on survey navigation. In fact, existing approaches to planning in partially unknown environments rely on metric maps (Moravec, 1988), where geometric relations between places are explicitly represented in an analytical way. Metric maps are easy to build and fast to update. Their main disadvantages are that they are sensitive to all errors affecting metric information, namely robot slippage, and that they typically yield a very large data volume. Hence, planning over an average sized environment may be so costly that on-line operation is not possible. 3. A hierarchical cognitive map for survey navigation To benefit from the advantages of metric and topologic maps, we propose a new cognitive map calculation algorithm that combines both schemes. The proposed algorithm relies on building a hierarchical structure over an occupancy grid, which is constructed using a ring of sonar sensors as proposed in (Moravec, 1988). In these grids, each cell (x, y) in the map yields the occupancy probability of the corresponding region of the environment. The robot used in our research is the
5 Nomad200 mobile robot, which is equipped with a ring of 16 equally spaced sonar sensors presenting an arc of uncertainty of approximately 25 degrees. To build the metric map, cells are modelled in a sonar scan by using a very simple probability distribution. Then, sonar readings are integrated over time to yield a coherent map. The topological and metric map building procedures are described in more detail in (Bandera et al, 2001). It is important to note that the exactitude of the generated metric map depends on the correct alignment of the robot with its map. Hence, the grid-based approach must be capable of identifying and correcting slippage and drifting. Currently, odometry and compass information are used to maintain a coherent correlation between the robot and its virtual image at the metric map. In order to improve this position estimation, the correlation of the sonar readings at current instant of time and the corresponding section of the global map (Schiele and Crowley, 1994) could be easily added. This correlation would give a second source of information for correcting the position of the robot. The cognitive map is built as follows: 1. Grid thresholding. First, the metric map is thresholded. Cells whose occupancy value is below threshold U 1 are considered free-space (P(x,y)=0). Cells whose occupancy values are above U 1 and below threshold U 2 are considered non-explored (P(x,y)=0.5). The rest of the cells are considered occupied (P(x,y)=1) (Fig. 1.a). 2. Hierarchical structure generation. The thresholded metric map becomes the base of a pyramidal structure. Each level l of the pyramid is a reduced map presenting 1/4 of the cells of the level immediately below. The following 5 parameters are associated to each pyramid node (x,y,l): Homogeneity, H(x,y,l). H(x,y,l) is set to 1 if the four cells immediately underneath (x,y,l) at level l-1 present the same occupancy probability and their homogeneity values are equal to 1. Otherwise, it is set to 0. Occupancy probability, P(x,y,l). If (x,y,l) is homogeneous, P(x,y,l) is equal to the occupancy probability value of any of the four nodes immediately underneath at level l-1. If (x,y,l) is not homogeneous, the value of P(x,y,l) is set to a fixed value. Area, A(x,y,l). It is equal to the addition of the areas of the four nodes immediately underneath (x,y,l) at level l-1. Parent link, (X,Y)(x,y,l). If (x,y,l) is homogeneous, the values of the parent link of the four cells immediately underneath (x,y,l) at level l-1 are set to (x,y). Otherwise, these four parent links are set to a null value. Centroid, C(x,y,l). It is the centre of mass of the region at the base level which is linked to node (x,y,l). When the structure is generated, cells at upper levels presenting a homogeneity value equal to 1 are linked to regular homogeneous regions at the metric map. These nodes may conform a topological map representing free, occupied and unexplored nodes. The map does not need disambiguation because metric relationships are preserved at the base of the structure. However, the map size depends on the layout of the obstacles and it is poorly optimised (Fig. 1.b). Hence, several additional steps are still necessary.
6 3. Linkage of unlinked nodes (Fig. 1.c). The goal of this step is to link nodes whose parent link values are null. Basically, a node (x,y,l) is linked to the parent of neighbour node, (x, y, l+1), if the following conditions are true: H(x,y,l)=1 and H(x,y,l+1)=1 P(x,y,l)=P(x,y,l+1) C(x,y,l)-C(x,y,l+1) 2 <DistMax, being DistMax a threshold that fixes the maximum dispersion of the regions at the base. 4. Fusion of homogeneous nodes. Two neighbour nodes, (x 1,y 1,l) and (x 2, y 2,l), are fused if the following conditions are true: (X,Y) (x 1,y 1,l)=NULL (X,Y) (x 2, y 2,l)=NULL H(x 1,y 1,l)=1 and H(x 2, y 2,l)=1 P(x 1,y 1,l)=P(x 2, y 2,l) C(x 1,y 1,l) -C(x 2, y 2,l) 2 <DistMax Fig. 1. Cognitive map construction in a real environment: a) occupancy grid; b) initial topological layout; c) topological layout after linkage of unlinked nodes; d) topological layout after fusion of homogeneous nodes. When these four steps are accomplished, each node of the resulting structure presenting a homogeneity value equal to 1 is linked to an homogeneous irregular region at the base. A node of the structure presenting a homogeneity value equal to 1 becomes a node of the topological map if it is not linked to a parent cell presenting a homogeneity value equal to 1 as well. This way, the resulting topological map presents the minimum possible number of nodes. An arc whose weight is equal to the distance between their centroids connects nodes linked to touching regions at the base. Arcs connected to nodes presenting an occupancy value equal to 1 yield an infinite weight. It must be noted that the nodes of the resulting topological map are spread all over the different levels of the structure (Fig. 1.d). The proposed algorithm abstracts the topological map from the metric representation on-line. This map building process is so fast that the robot may recalculate the topological map each time the metric map is significantly updated. It can be observed that this map preserves geometrical reference because nodes are linked to the original metric map. There are other approaches to topological-metric map building, which rely either on annotating a topological map with metric information to disambiguate it (Kuipers, 1993) or on abstracting a topological map from a metric
7 one (Thrun et al, 1998). However, none is valid for on-line map acquisition in partially unknown environments. 4. Survey navigation After the proposed cognitive map is constructed, planning may be performed at topological level. Hence, once a departure and arrival points are available, the link structure indicates which nodes at topological level they are connected to. Then, a route between them can be calculated by using any path planning algorithm (i.e. the A* algorithm). Finally, the route is propagated and tracked at metric level by using the potential fields method. Fig. 2 presents a typical problem for way-finding schemes. The 1056 m 2 environment in Fig. 2.a is only partially explored by the robot. Fig. 2.b presents an occupancy grid yielding 256x256 cells where obstacles are black, free space is white and unexplored areas are grey. Initially, the north door is open so that the easiest way to go from point D (departure) to point A (arrival) is to cross that door. Then, we close the door. A recognition triggered response scheme would fail, because the response to the input sensory pattern at point D would always be to cross the door. A topological approach would find a route through the west side of the room, because no nodes nor arcs are available at the non-explored area. Fig. 2. Test environment: a) environment layout; b) partially explored evidence grid Fig. 3 presents the results of the proposed survey navigation scheme for the problem in Fig. 2. To prove the efficiency of the scheme, three different situations have been tested. Fig. 3.a shows the topological-metric initially estimated cognitive map, when the door is still open. Topological nodes are marked with circles. It must be noted that if there is an arc between two nodes, it means that there is a feasible path from one node to the other. However, that path is not a straight line. Thus, even though some arcs in the representation cross obstacles, it can be observed that there are free paths joining the regions they connect (i.e. the arc of the left extreme of the figure means that there is a path bordering the north wall to travel between the nodes it connects). It can also be observed that unexplored areas are also represented at topological level because their geometrical relations to the rest of the nodes can be extracted from the associated metric map. Hence, even though the robot has not travelled through the east side of the map, it is feasible that there might be a path from D to A crossing the unexplored area. Nevertheless, as long as the door is open, the shortest path from D to A runs through the door as expected. In Fig. 3.b the robot has navigated towards the formerly open door and it finds it closed. Hence, a new path is required
8 to reach the goal. It can be noted that the metric map is updated to include the closed door. Consequently, the associated topological map is also modified and the path in Fig. 3.a is no longer feasible. It can be observed how the upper part of the topological graph is modified to represent this situation. Fig. 3.b shows the new route chosen by the robot to reach A. It can be observed that the route crosses the unexplored area, because it would be more costly to border the north wall. Finally, Fig. 3.c presents a typical problem when travelling through unknown regions: there is an unexpected obstacle in the unexplored area that makes it impossible to track the path in Fig. 3.b, which was calculated when no information on that area was available. Since the cognitive map can be updated very fast and path planning over the topological map is fast as well, the robot may calculate a new route and still reach its goal in a more efficient way than if it had chosen to border the north wall. Fig. 3. Cognitive maps and resulting paths for: a) original situation with open door; b) situation a) with closed door; c) unexpected obstacle in unexplored regions. Tests were performed over a 700 MHz Pentium III with 164 Mb RAM. In all three cases, the topological map was generated in 0.17 seconds. Path planning took only 0.09 seconds. Consequently, each time a route is detected to be unfeasible, a new one is available after 0.26 seconds. For a robot moving in an indoor environment, this time is reduced enough to correct the trajectory before collision without stopping the robot. 5. Conclusions This paper has presented a survey navigation scheme based on a new cognitive map construction technique. In the proposed map, a topological representation is extracted from a metric one. The main advantage of this technique is that geometrical relations in the topological map are explicitly preserved by means of a link set connecting its nodes to the metric representation. Also, unexplored regions are included in the topological map so that they can be analysed for planning purposes. Because of the low planning time obtained by using approaches like the potential field at metric maps, one might be inclined to think that metric maps are sufficient for robot planning (Konolige, 2000). However, many of these approaches require time quadratic in the number of grid cells, imposing intrinsic scaling limitations that forbid eficient planning in large environments (Thrun, 1998). Due to their compactness, topological maps adjust much better to large
9 environments. The map generation algorithm has been successfully tested using a Nomad 200 robot equipped with a ring of 16 sonar sensors. This map implicitly supports survey navigation. Besides, since it can be constructed on-line, it combines both deliberate and reactive paradigms into a hybrid architecture. Similar approaches to map building either require totally explored environments or do not represent unexplored areas. Hence, they are not suitable for such a high level navigation scheme. Acknowledgements This work has been partially supported by the spanish Ministerio de Ciencia y Tecnología (MCYT) and FEDER funds, project No. TIC References Bandera, A., Urdiales, C. and Sandoval, F., An hierarchical approach to grid-based and topological maps integration for autonomous indoor navigation, Proc. of the IEEE/RSJ Int. Conf. on Intell. Robots and Systems (IROS 01), pp , Maui-USA, 2001 Gallistel, C.R., The organisation of learning, MIT Press, Cambridge-MA, 1990 Gaussier, P. and Zrehen, S., Perac: A neural architecture to control artificial animals, Robotics and autonomous systems, 16, pp , 1995 Konolige, K., A gradient method for realtime robot control, Proc. of the IEEE/RSJ Int. Conf. on Intell. Robots and Systems (IROS 00), pp , Takamatsu-Japan, 2000 Kuipers, B., The spatial semantic hierarchy, Artificial Intelligence, 119 (1-2), pp , 2000 Kuipers, B., Froom, R., Lee, W. and Pierce, D., "The Semantic Hierarchy in Robot Learning", Robot Learning, Kluwer Academic Publishers, 1993 Levitt, T.S. and Lawton, D.T., Qualitative navigation for mobile robots, Artificial Intelligence, 44, pp , 1990 Franz, M.O. and Mallot, H.A., Biomimetic robot navigation, Robotics and autonomous systems, 30, pp , 2000 Mataric, M.J., Navigating with a rat brain: a neurobiologically-inspired model for robot spatial representation, in J.A. Meyer and S.W. Wilson, Eds., From Animals to Animats. MIT Press, Cambridge-MA, 1991
10 Moravec, H. P., Sensor fusion in certainty grids for mobile robots, AI Magazine, 9, pp , 1988 Schiele, B. and Crowley, J., "A comparison of position estimation techniques using occupancy grids", Robotics and autonomous systems, 12, pp , 1994 Thrun, S., Learning maps for indoor mobile robot navigation, Artif. Intell., 99, pp , 1998 Thrun, S., Bucken, A., Burgard, W., Fox, D., Frohlinghaus, T., Hennig, D., Hofmann, T., Krell, M., and Schimdt, T., Map learning and high-speed navigation in RHINO, MIT/AAAI Press, Cambridge-MA, 1998
Survey navigation for a mobile robot by using a hierarchical cognitive map
Survey navigation for a mobile robot by using a hierarchical cognitive map E.J. Pérez, A. Poncela, C. Urdiales, A. Bandera and F. Sandoval Departamento de Tecnología Electrónica, E.T.S.I. Telecomunicación
More informationA hybrid architecture for autonomous navigation in dynamic environments
A hybrid architecture for autonomous navigation in dynamic environments C. Urdiales, E.J. Perez and F. Sandoval Dpt. Tecnolog ³a Electr onica University of M alaga Email: cristina@dte.uma.es J. V azquez-salceda
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 informationTopological Navigation and Path Planning
Topological Navigation and Path Planning Topological Navigation and Path Planning Based upon points of interest E.g., landmarks Navigation is relational between points of interest E.g., Go past the corner
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 informationA Gradient Method for Realtime Robot Control Kurt Konolige SRI International 333 Ravenswood Avenue Menlo Park, CA USA
A Gradient Method for Realtime Robot Control Kurt Konolige SRI International 333 Ravenswood Avenue Menlo Park, CA 94025 USA konolige@ai.sri.com Abstract Despite many decades of research into mobile robot
More informationAcquisition of Qualitative Spatial Representation by Visual Observation
Acquisition of Qualitative Spatial Representation by Visual Observation Takushi Sogo Hiroshi Ishiguro Toru Ishida Department of Social Informatics, Kyoto University Kyoto 606-8501, Japan sogo@kuis.kyoto-u.ac.jp,
More informationBuilding Reliable 2D Maps from 3D Features
Building Reliable 2D Maps from 3D Features Dipl. Technoinform. Jens Wettach, Prof. Dr. rer. nat. Karsten Berns TU Kaiserslautern; Robotics Research Lab 1, Geb. 48; Gottlieb-Daimler- Str.1; 67663 Kaiserslautern;
More informationHybrid Mapping for Autonomous Mobile Robot Exploration
The 6 th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications 15-17 September 2011, Prague, Czech Republic Hybrid Mapping for Autonomous
More informationRobot Localization: Historical Context
Robot Localization: Historical Context Initially, roboticists thought the world could be modeled exactly Path planning and control assumed perfect, exact, deterministic world Reactive robotics (behavior
More informationTopological Modeling with Fuzzy Petri Nets for Autonomous Mobile Robots
Topological Modeling with Fuzzy Petri Nets for Autonomous Mobile Robots Javier de Lope 1, Darío Maravall 2, and José G. Zato 1 1 Dept. Applied Intelligent Systems, Technical University of Madrid, Spain
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 informationSemantic Mapping and Reasoning Approach for Mobile Robotics
Semantic Mapping and Reasoning Approach for Mobile Robotics Caner GUNEY, Serdar Bora SAYIN, Murat KENDİR, Turkey Key words: Semantic mapping, 3D mapping, probabilistic, robotic surveying, mine surveying
More informationIncremental Robot Mapping with Fingerprints of Places
Incremental Robot Mapping with Fingerprints of Places Adriana Tapus and Roland Siegwart Ecole Polytechnique Fédérale de Lausanne (EPFL) Autonomous Systems Lab 1015 Lausanne, Switzerland {Adriana.Tapus,
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 informationMap Learning and High-Speed Navigation in RHINO
Map Learning and High-Speed Navigation in RHINO Sebastian Thrun Arno Bücken Wolfram Burgard Dieter Fox Thorsten Fröhlinghaus Daniel Hennig Thomas Hofmann Michael Krell Timo Schmidt Institut für Informatik
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 informationCOMPLETE AND SCALABLE MULTI-ROBOT PLANNING IN TUNNEL ENVIRONMENTS. Mike Peasgood John McPhee Christopher Clark
COMPLETE AND SCALABLE MULTI-ROBOT PLANNING IN TUNNEL ENVIRONMENTS Mike Peasgood John McPhee Christopher Clark Lab for Intelligent and Autonomous Robotics, Department of Mechanical Engineering, University
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 informationOCCUPANCY GRID MODELING FOR MOBILE ROBOT USING ULTRASONIC RANGE FINDER
OCCUPANCY GRID MODELING FOR MOBILE ROBOT USING ULTRASONIC RANGE FINDER Jyoshita, Priti 2, Tejal Sangwan 3,2,3,4 Department of Electronics and Communication Engineering Hindu College of Engineering Sonepat,
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 informationLearning Image-Based Landmarks for Wayfinding using Neural Networks
Learning Image-Based Landmarks for Wayfinding using Neural Networks Jeremy D. Drysdale Damian M. Lyons Robotics and Computer Vision Laboratory Department of Computer Science 340 JMH Fordham University
More informationLocalization and Map Building
Localization and Map Building Noise and aliasing; odometric position estimation To localize or not to localize Belief representation Map representation Probabilistic map-based localization Other examples
More informationInteractive SLAM using Laser and Advanced Sonar
Interactive SLAM using Laser and Advanced Sonar Albert Diosi, Geoffrey Taylor and Lindsay Kleeman ARC Centre for Perceptive and Intelligent Machines in Complex Environments Department of Electrical and
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 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 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 informationAutonomous Vehicles:
Autonomous Vehicles: Research, Design and Implementation of Autonomous Vehicles Research Group - GPVA http://www.eletrica.unisinos.br/~autonom Tutorial page: http://inf.unisinos.br/~osorio/palestras/cerma07.html
More informationAutonomous Vehicles:
Autonomous Vehicles: Research, Design and Implementation of Autonomous Vehicles Research Group - GPVA http://www.eletrica.unisinos.br/~autonom Tutorial page: http://inf.unisinos.br/~osorio/palestras/cerma07.html
More informationIntegrating Global Position Estimation and Position Tracking for Mobile Robots: The Dynamic Markov Localization Approach
Integrating Global Position Estimation and Position Tracking for Mobile Robots: The Dynamic Markov Localization Approach Wolfram urgard Andreas Derr Dieter Fox Armin. Cremers Institute of Computer Science
More informationGrid-Based Models for Dynamic Environments
Grid-Based Models for Dynamic Environments Daniel Meyer-Delius Maximilian Beinhofer Wolfram Burgard Abstract The majority of existing approaches to mobile robot mapping assume that the world is, an assumption
More informationKNOWLEDGE ARCHITECTURE FOR ENVIRONMENT REPRESENTATION IN AUTONOMOUS AGENTS
KNOWLEDGE ARCHITECTURE FOR ENVIRONMENT REPRESENTATION IN AUTONOMOUS AGENTS Dario Maio, Stefano Rizzi DEIS - Facoltà di Ingegneria, Università di Bologna, Italy dmaio@deis.unibo.it, srizzi@deis.unibo.it
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 informationA Novel Map Merging Methodology for Multi-Robot Systems
, October 20-22, 2010, San Francisco, USA A Novel Map Merging Methodology for Multi-Robot Systems Sebahattin Topal Đsmet Erkmen Aydan M. Erkmen Abstract In this paper, we consider the problem of occupancy
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 informationAutomatic Vergence Control Based on Hierarchical Segmentation of Stereo Pairs
Automatic Vergence Control Based on Hierarchical Segmentation of Stereo Pairs R. Marfil, C. Urdiales, J. A. Rodríguez, F. Sandoval Department of Tecnología Electrónica, ETSI Telecomunicación, Universidad
More informationMapping and Exploration with Mobile Robots using Coverage Maps
Mapping and Exploration with Mobile Robots using Coverage Maps Cyrill Stachniss Wolfram Burgard University of Freiburg Department of Computer Science D-79110 Freiburg, Germany {stachnis burgard}@informatik.uni-freiburg.de
More informationVol. 21 No. 6, pp ,
Vol. 21 No. 6, pp.69 696, 23 69 3 3 3 Map Generation of a Mobile Robot by Integrating Omnidirectional Stereo and Laser Range Finder Yoshiro Negishi 3, Jun Miura 3 and Yoshiaki Shirai 3 This paper describes
More informationthe robot attains the goal configuration. Before each iteration, a localization will be performed to precisely determine the robot's current configura
An Integrated Mobile Robot Path (Re)Planner and Localizer for Personal Robots Λ Jinsuck Kim Nancy M. Amato Department ofcomputer Science Texas A&M University College Station, TX 77843 fjinsuckk,amatog@cs.tamu.edu
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 informationRevising Stereo Vision Maps in Particle Filter Based SLAM using Localisation Confidence and Sample History
Revising Stereo Vision Maps in Particle Filter Based SLAM using Localisation Confidence and Sample History Simon Thompson and Satoshi Kagami Digital Human Research Center National Institute of Advanced
More informationA real 3D object recognition algorithm based on virtual training
A real 3D object recognition algorithm based on virtual training C. de Trazegnies, J.P. Bandera, C. Urdiales and F. Sandoval Dpto. Tecnología Electrónica, E.T.S.I. Telecomunicación Universidad de Málaga,
More informationEngineers and scientists use instrumentation and measurement. Genetic Algorithms for Autonomous Robot Navigation
Genetic Algorithms for Autonomous Robot Navigation Theodore W. Manikas, Kaveh Ashenayi, and Roger L. Wainwright Engineers and scientists use instrumentation and measurement equipment to obtain information
More informationCollective Classification for Labeling of Places and Objects in 2D and 3D Range Data
Collective Classification for Labeling of Places and Objects in 2D and 3D Range Data Rudolph Triebel 1, Óscar Martínez Mozos2, and Wolfram Burgard 2 1 Autonomous Systems Lab, ETH Zürich, Switzerland rudolph.triebel@mavt.ethz.ch
More informationMonte Carlo Localization using Dynamically Expanding Occupancy Grids. Karan M. Gupta
1 Monte Carlo Localization using Dynamically Expanding Occupancy Grids Karan M. Gupta Agenda Introduction Occupancy Grids Sonar Sensor Model Dynamically Expanding Occupancy Grids Monte Carlo Localization
More informationIntegrated systems for Mapping and Localization
Integrated systems for Mapping and Localization Patric Jensfelt, Henrik I Christensen & Guido Zunino Centre for Autonomous Systems, Royal Institute of Technology SE 1 44 Stockholm, Sweden fpatric,hic,guidozg@nada.kth.se
More informationAdaptive Dominant Points Detector for Visual Landmarks Description Λ
Adaptive Dominant Points Detector for Visual Landmarks Description Λ Esther Antúnez 1, Rebeca Marl 2, Antonio Bandera 2, and Walter G. Kropatsch 1 1 PRIP, Vienna University of Technology, Austria fenunez,krwg@prip.tuwien.ac.at
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 informationMobile Robots: An Introduction.
Mobile Robots: An Introduction Amirkabir University of Technology Computer Engineering & Information Technology Department http://ce.aut.ac.ir/~shiry/lecture/robotics-2004/robotics04.html Introduction
More informationMatching Evaluation of 2D Laser Scan Points using Observed Probability in Unstable Measurement Environment
Matching Evaluation of D Laser Scan Points using Observed Probability in Unstable Measurement Environment Taichi Yamada, and Akihisa Ohya Abstract In the real environment such as urban areas sidewalk,
More informationToday MAPS AND MAPPING. Features. process of creating maps. More likely features are things that can be extracted from images:
MAPS AND MAPPING Features In the first class we said that navigation begins with what the robot can see. There are several forms this might take, but it will depend on: What sensors the robot has What
More informationCollapsible Cubes: Removing Overhangs from 3D Point Clouds to Build Local Navigable Elevation Maps
Collapsible Cubes: Removing Overhangs from 3D Point Clouds to Build Local Navigable Elevation Maps Antonio J. Reina, Jorge L. Martínez, Anthony Mandow, Jesús Morales, and Alfonso García-Cerezo Dpto. Ingeniería
More informationGenetic Bayesian ARAM for Simultaneous Localization and Hybrid Map Building
205 IEEE Symposium Series on Computational Intelligence Genetic Bayesian ARAM for Simultaneous Localization and Hybrid Map Building Wei Hong, Chin, Chu Kiong, Loo, Naoyuki Kubota, and Yuichiro Toda Faculty
More informationMobile Robot: SLAM Implementation for Unknown Indoor Environment Exploration
Journal of Computer Sciences Original Research Paper Mobile Robot: SLAM Implementation for Unknown Indoor Environment Exploration Mohamed Emharraf, Mohammed Bourhaleb, Mohammed Saber and Mohammed Rahmoun
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 informationDominant plane detection using optical flow and Independent Component Analysis
Dominant plane detection using optical flow and Independent Component Analysis Naoya OHNISHI 1 and Atsushi IMIYA 2 1 School of Science and Technology, Chiba University, Japan Yayoicho 1-33, Inage-ku, 263-8522,
More informationUser Interface. Global planner. Local planner. sensors. actuators
Combined Map-Based and Case-Based Path Planning for Mobile Robot Navigation Maarja Kruusmaa and Bertil Svensson Chalmers University of Technology, Department of Computer Engineering, S-412 96 Gothenburg,
More informationNavigation of simulated mobile robots in the Webots environment
Title of Journal vol (year) pp pp. Navigation of simulated mobile robots in the Webots environment Richárd Szabó Abstract Development of various robotic algorithms can be supported with the aid of robot
More informationPredictive Autonomous Robot Navigation
Predictive Autonomous Robot Navigation Amalia F. Foka and Panos E. Trahanias Institute of Computer Science, Foundation for Research and Technology-Hellas (FORTH), Heraklion, Greece and Department of Computer
More informationElastic Bands: Connecting Path Planning and Control
Elastic Bands: Connecting Path Planning and Control Sean Quinlan and Oussama Khatib Robotics Laboratory Computer Science Department Stanford University Abstract Elastic bands are proposed as the basis
More informationA visual bag of words method for interactive qualitative localization and mapping
A visual bag of words method for interactive qualitative localization and mapping David FILLIAT ENSTA - 32 boulevard Victor - 7515 PARIS - France Email: david.filliat@ensta.fr Abstract Localization for
More informationAspect Transition Graph: an Affordance-Based Model
000 001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029 030 031 032 033 034 035 036 037 038 039 040 041 042 043 044 Aspect Transition Graph:
More informationMobile Robot Mapping and Localization in Non-Static Environments
Mobile Robot Mapping and Localization in Non-Static Environments Cyrill Stachniss Wolfram Burgard University of Freiburg, Department of Computer Science, D-790 Freiburg, Germany {stachnis burgard @informatik.uni-freiburg.de}
More informationVisual Topological Mapping
Visual Topological Mapping Karel Košnar, Tomáš Krajník, and Libor Přeučil The Gerstner Laboratory for Intelligent Decision Making and Control Department of Cybernetics, Faculty of Electrical Engineering
More informationLearning Maps for Indoor Mobile Robot Navigation?
Accepted for Publication in Artificial Intelligence Learning Maps for Indoor Mobile Robot Navigation? Sebastian Thrun Computer Science Department and Robotics Institute Carnegie Mellon University, Pittsburgh
More informationKinesthetic Teaching via Fast Marching Square
Kinesthetic Teaching via Fast Marching Square Javier V. Gómez, David Álvarez, Santiago Garrido and Luis Moreno Abstract This paper presents a novel robotic learning technique based on Fast Marching Square
More informationOptimizing Schedules for Prioritized Path Planning of Multi-Robot Systems
Proceedings of the 20 IEEE International Conference on Robotics & Automation Seoul, Korea May 21-26, 20 Optimizing Schedules for Prioritized Path Planning of Multi-Robot Systems Maren Bennewitz y Wolfram
More informationReal-Time Object Detection for Autonomous Robots
Real-Time Object Detection for Autonomous Robots M. Pauly, H. Surmann, M. Finke and N. Liang GMD - German National Research Center for Information Technology, D-53754 Sankt Augustin, Germany surmann@gmd.de
More informationTechniques. IDSIA, Istituto Dalle Molle di Studi sull'intelligenza Articiale. Phone: Fax:
Incorporating Learning in Motion Planning Techniques Luca Maria Gambardella and Marc Haex IDSIA, Istituto Dalle Molle di Studi sull'intelligenza Articiale Corso Elvezia 36 - CH - 6900 Lugano Phone: +41
More informationContinuous Localization Using Evidence Grids *
Proceedings of the 1998 IEEE International Conference on Robotics & Automation Leuven, Belgium May 1998 Continuous Localization Using Evidence Grids * Alan C. Schultz and William Adams Navy Center for
More informationA MOBILE ROBOT MAPPING SYSTEM WITH AN INFORMATION-BASED EXPLORATION STRATEGY
A MOBILE ROBOT MAPPING SYSTEM WITH AN INFORMATION-BASED EXPLORATION STRATEGY Francesco Amigoni, Vincenzo Caglioti, Umberto Galtarossa Dipartimento di Elettronica e Informazione, Politecnico di Milano Piazza
More informationA Three dimensional Path Planning algorithm
A Three dimensional Path Planning algorithm OUARDA HACHOUR Department Of Electrical and Electronics Engineering Faculty Of Engineering Sciences Signal and System Laboratory Boumerdes University Boulevard
More informationSemantic Place Classification and Mapping for Autonomous Agricultural Robots
Semantic Place Classification and Mapping for Autonomous Agricultural Robots Ulrich Weiss and Peter Biber Abstract Our work focuses on semantic place classification and on navigation of outdoor agricultural
More informationLaserscanner Based Cooperative Pre-Data-Fusion
Laserscanner Based Cooperative Pre-Data-Fusion 63 Laserscanner Based Cooperative Pre-Data-Fusion F. Ahlers, Ch. Stimming, Ibeo Automobile Sensor GmbH Abstract The Cooperative Pre-Data-Fusion is a novel
More informationLecture 20: The Spatial Semantic Hierarchy. What is a Map?
Lecture 20: The Spatial Semantic Hierarchy CS 344R/393R: Robotics Benjamin Kuipers What is a Map? A map is a model of an environment that helps an agent plan and take action. A topological map is useful
More informationregistration short-term maps map adaptation mechanism (see section 3.4) long-term map window of odometry error time sensor data mature map new map
Unifying Exploration, Localization, Navigation and Planning Through a Common Representation Alan C. Schultz, William Adams, Brian Yamauchi, and Mike Jones Navy Center for Applied Research in Articial Intelligence
More informationL17. OCCUPANCY MAPS. NA568 Mobile Robotics: Methods & Algorithms
L17. OCCUPANCY MAPS NA568 Mobile Robotics: Methods & Algorithms Today s Topic Why Occupancy Maps? Bayes Binary Filters Log-odds Occupancy Maps Inverse sensor model Learning inverse sensor model ML map
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 informationPathfinding in partially explored games environments
Pathfinding in partially explored games environments The application of the A Algorithm with Occupancy Grids in Unity3D John Stamford, Arjab Singh Khuman, Jenny Carter & Samad Ahmadi Centre for Computational
More informationRobot Mapping. Chapter 2
11 Chapter 2 Robot Mapping Robot mapping is concerned with developing techniques that enable a mobile robot to construct and maintain a model of its environment based on spatial information gathered over
More informationLEARNING NAVIGATION MAPS BY LOOKING AT PEOPLE
LEARNING NAVIGATION MAPS BY LOOKING AT PEOPLE Roger Freitas,1 José Santos-Victor Mário Sarcinelli-Filho Teodiano Bastos-Filho Departamento de Engenharia Elétrica, Universidade Federal do Espírito Santo,
More informationSelf-positioning and localization of a mobile robot using vision-based behaviors
Page 1/6 Self-positioning and localization of a mobile robot using vision-based behaviors François Tièche, Narinder Singh Ghai and Heinz Hügli Institute of Microtechnology, University of Neuchâtel Rue
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 informationRepresentation of 2D objects with a topology preserving network
Representation of 2D objects with a topology preserving network Francisco Flórez, Juan Manuel García, José García, Antonio Hernández, Departamento de Tecnología Informática y Computación. Universidad de
More informationAutonomous robot motion path planning using shortest path planning algorithms
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 1 (Jan. 2013), V1 PP 65-69 Autonomous robot motion path planning using shortest path planning algorithms T. Ravi
More informationA Comparison of Position Estimation Techniques Using Occupancy Grids
A Comparison of Position Estimation Techniques Using Occupancy Grids Bernt Schiele and James L. Crowley LIFIA (IMAG) - I.N.P. Grenoble 46 Avenue Félix Viallet 38031 Grenoble Cedex FRANCE Abstract A mobile
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 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 informationCombined Vision and Frontier-Based Exploration Strategies for Semantic Mapping
Combined Vision and Frontier-Based Exploration Strategies for Semantic Mapping Islem Jebari 1, Stéphane Bazeille 1, and David Filliat 1 1 Electronics & Computer Science Laboratory, ENSTA ParisTech, Paris,
More informationIntegrating multiple representations of spatial knowledge for mapping, navigation, and communication
Integrating multiple representations of spatial knowledge for mapping, navigation, and communication Patrick Beeson Matt MacMahon Joseph Modayil Aniket Murarka Benjamin Kuipers Department of Computer Sciences
More informationAspect Transition Graph: an Affordance-Based Model
Aspect Transition Graph: an Affordance-Based Model Li Yang Ku, Shiraj Sen, Erik G. Learned-Miller, and Roderic A. Grupen School of Computer Science University of Massachusetts Amherst Amherst, Massachusetts
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 informationTerrain Roughness Identification for High-Speed UGVs
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 11 Terrain Roughness Identification for High-Speed UGVs Graeme N.
More informationHierarchical Voronoi-based Route Graph Representations for Planning, Spatial Reasoning, and Communication
Hierarchical Voronoi-based Route Graph Representations for Planning, Spatial Reasoning, and Communication Jan Oliver Wallgrün 1 Abstract. In this paper we propose a spatial representation approach for
More informationLocalization algorithm using a virtual label for a mobile robot in indoor and outdoor environments
Artif Life Robotics (2011) 16:361 365 ISAROB 2011 DOI 10.1007/s10015-011-0951-7 ORIGINAL ARTICLE Ki Ho Yu Min Cheol Lee Jung Hun Heo Youn Geun Moon Localization algorithm using a virtual label for a mobile
More informationDEALING WITH SENSOR ERRORS IN SCAN MATCHING FOR SIMULTANEOUS LOCALIZATION AND MAPPING
Inženýrská MECHANIKA, roč. 15, 2008, č. 5, s. 337 344 337 DEALING WITH SENSOR ERRORS IN SCAN MATCHING FOR SIMULTANEOUS LOCALIZATION AND MAPPING Jiří Krejsa, Stanislav Věchet* The paper presents Potential-Based
More informationMulti-Robot Planning for Perception of Multiple Regions of Interest
Multi-Robot Planning for Perception of Multiple Regions of Interest Tiago Pereira 123, A. Paulo G. M. Moreira 12, and Manuela Veloso 3 1 Faculty of Engineering, University of Porto, Portugal {tiago.raul,
More informationFinal project: 45% of the grade, 10% presentation, 35% write-up. Presentations: in lecture Dec 1 and schedule:
Announcements PS2: due Friday 23:59pm. Final project: 45% of the grade, 10% presentation, 35% write-up Presentations: in lecture Dec 1 and 3 --- schedule: CS 287: Advanced Robotics Fall 2009 Lecture 24:
More informationLearning Semantic Environment Perception for Cognitive Robots
Learning Semantic Environment Perception for Cognitive Robots Sven Behnke University of Bonn, Germany Computer Science Institute VI Autonomous Intelligent Systems Some of Our Cognitive Robots Equipped
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 information