Abstract:We are interested in the problem of map construction of an unknown environment. Even with a complete map, navigation of real autonomous mobile robots is still conducted with imperfect information. This can be caused by various factors , such as imperfect sensors, imperfect mechanical control capabilities, and imperfect road conditions. Computational resource constraints for real time performance may also prevent us from collecting and processing complete information about the environment. A major problem caused by these issues is that accummulated errors in the robot's self-localization may become arbitrarily large as the robot moves on. Therefore , in addition to the map, we would still need a strategy to help robots recognize the environment along the way and to guide movements toward the destination. This is called the guidance problem by Levitt and Lawton (Levitt & Lawton 1990). We discuss an approach for the guidance problem using imprecise data, in the context of world models that are represented by maps with quali-tative/topological information for the global environment , and quantitative/geometric information for the local environment, as suggested by Levitt and Lawton (Levitt & Lawton 1990), Kuipers and Levitt (Kuipers & Levitt 1988). We allow the robot to be equipped with a constant number of sensors. We consider three cost measures: mechanical, sensing, and computation in decreasing order of importance. We propose a number of algorithms with their associated cost measures using a veriety of sensor/measurement devices.

An Environment Model for Mobile Robot:Grey Qualitative Map

Global Localization For Mobile Robots In Indoor Environment

Mapbuilding for Dynamic Environments Using Grid Vectors

Algebraic Method for Describing and Analyzing the Architecture of Mas Based Autonomous Mobile Robot

3D Map Building for Mobile Robot under Unknown Outdoor Environments

A Grey Qualitative Based Approach for Environmental Information Analysis

3-D Map Reconstruction in Cross-country Environment

Environment Map Building and Localization for Robot Navigation Based on Image Sequences

Environment Modeling Approach Based on Simplified Visibility Graph

Qualitative Representation and Reasoning in Cognitive Maps: A Survey from Spatial Cognition Perspective

Active Exploration Strategy for Mobile Robot Based on Dual-Representation Environment Model

Map Building for Mobile Robot Based on GQSIM

Many Looks Before a

Auto-Creation And Navigation Of The Multi-Area Topological Map For 3d Large-Scale Environment

Many Looks Before a Leap

Map Building for a Mobile Robot Based on Grey System Theory

Robot motion planning based on information graphic design

Environmental Map Building and Location for Mobile Robots in Intelligent Space.

A Sub-region Based Method of Building Environmental Model of Complete Coverage Path Planning of Mobile Robot

Qualitative Relational Mapping and Navigation for Planetary Rovers

A Hybrid Mobile Robot Path Planning Scheme Based on Modified Gray Wolf Optimization and Situation Assessment