This article needs additional citations for verification .(October 2018) |
Robotic mapping is a discipline related to computer vision [1] and cartography. The goal for an autonomous robot is to be able to construct (or use) a map (outdoor use) or floor plan (indoor use) and to localize itself and its recharging bases or beacons in it. Robotic mapping is that branch which deals with the study and application of ability to localize itself in a map / plan and sometimes to construct the map or floor plan by the autonomous robot.
Evolutionarily shaped blind action may suffice to keep some animals alive. For some insects for example, the environment is not interpreted as a map, and they survive only with a triggered response. A slightly more elaborated navigation strategy dramatically enhances the capabilities of the robot. Cognitive maps enable planning capacities and use of current perceptions, memorized events, and expected consequences.
The robot has two sources of information: the idiothetic and the allothetic sources. When in motion, a robot can use dead reckoning methods such as tracking the number of revolutions of its wheels; this corresponds to the idiothetic source and can give the absolute position of the robot, but it is subject to cumulative error which can grow quickly.
The allothetic source corresponds the sensors of the robot, like a camera, a microphone, laser, lidar or sonar.[ citation needed ] The problem here is "perceptual aliasing". This means that two different places can be perceived as the same. For example, in a building, it is nearly impossible to determine a location solely with the visual information, because all the corridors may look the same. [2] 3-dimensional models of a robot's environment can be generated using range imaging sensors [3] or 3D scanners. [4] [5]
The internal representation of the map can be "metric" or "topological": [6]
Many techniques use probabilistic representations of the map, in order to handle uncertainty.
There are three main methods of map representations, i.e., free space maps, object maps, and composite maps. These employ the notion of a grid, but permit the resolution of the grid to vary so that it can become finer where more accuracy is needed and more coarse where the map is uniform.
Map learning cannot be separated from the localization process, and a difficulty arises when errors in localization are incorporated into the map. This problem is commonly referred to as Simultaneous localization and mapping (SLAM).
An important additional problem is to determine whether the robot is in a part of environment already stored or never visited. One way to solve this problem is by using electric beacons, Near field communication (NFC), WiFi, Visible light communication (VLC) and Li-Fi and Bluetooth. [7]
Path planning is an important issue as it allows a robot to get from point A to point B. Path planning algorithms are measured by their computational complexity. The feasibility of real-time motion planning is dependent on the accuracy of the map (or floorplan), on robot localization and on the number of obstacles. Topologically, the problem of path planning is related to the shortest path problem of finding a route between two nodes in a graph.
Outdoor robots can use GPS in a similar way to automotive navigation systems.
Alternative systems can be used with floor plan and beacons instead of maps for indoor robots, combined with localization wireless hardware. [8] Electric beacons can help for cheap robot navigational systems.
An autonomous robot is a robot that acts without recourse to human control. Historic examples include space probes. Modern examples include self-driving vacuums and cars.
In navigation, dead reckoning is the process of calculating the current position of a moving object by using a previously determined position, or fix, and incorporating estimates of speed, heading, and elapsed time. The corresponding term in biology, to describe the processes by which animals update their estimates of position or heading, is path integration.
Simultaneous localization and mapping (SLAM) is the computational problem of constructing or updating a map of an unknown environment while simultaneously keeping track of an agent's location within it. While this initially appears to be a chicken or the egg problem, there are several algorithms known to solve it in, at least approximately, tractable time for certain environments. Popular approximate solution methods include the particle filter, extended Kalman filter, covariance intersection, and GraphSLAM. SLAM algorithms are based on concepts in computational geometry and computer vision, and are used in robot navigation, robotic mapping and odometry for virtual reality or augmented reality.
A navigation mesh, or navmesh, is an abstract data structure used in artificial intelligence applications to aid agents in pathfinding through complicated spaces. This approach has been known since at least the mid-1980s in robotics, where it has been called a meadow map, and was popularized in video game AI in 2000.
The Denning Mobile Robot Company of Boston was the first company to offer ready-made autonomous robots that were subsequently purchased primarily by researchers. Grinnell More's Real World Interface, Inc. (RWI) and James Slater's Nomadic Technologies (US), along with Francesco Mondada's K-Team (Switzerland), were other pioneering companies in this field, addressing the need for ready-made robots for use by robotics researchers. RWI created the B-21, Nomadic the XR4000, whilst the tiny Khepera mobile robot emerged from the stables of the Swiss K-Team. However, the high price of these machines meant that only a few graduate students and military researchers could afford them. Eventually, the low-cost Pioneer robot was introduced in 1995, a project that expanded research in mobile robotics due to the affordable price.
Gregory L. Dudek is a Canadian computer scientist specializing in robotics, computer vision, and intelligent systems. He is a chaired professor at McGill University where he has led the Mobile Robotics Lab since the 1990s. He was formerly the director of McGill's school of computer science and before that director of McGill's center for intelligent machines.
A mobile robot is an automatic machine that is capable of locomotion. Mobile robotics is usually considered to be a subfield of robotics and information engineering.
Motion planning, also path planning is a computational problem to find a sequence of valid configurations that moves the object from the source to destination. The term is used in computational geometry, computer animation, robotics and computer games.
A positioning system is a system for determining the position of an object in space. Positioning system technologies exist ranging from interplanetary coverage with meter accuracy to workspace and laboratory coverage with sub-millimeter accuracy. A major subclass is made of geopositioning systems, used for determining an object's position with respect to Earth, i.e., its geographical position; one of the most well-known and commonly used geopositioning systems is the Global Positioning System (GPS) and similar global navigation satellite systems (GNSS).
Mobile Autonomous Robot Vehicle for Indoor Navigation (Marvin) is a mobile robot developed at Robotics Lab at University of Kaiserslautern, Germany. This platform consists of a differential drive, a bumper for basic operational safety, planar laser range scanners at the front and back side for obstacle detection, a belt of ultrasonic sensors for recognizing jutting edges such as table tops, a web cam, another fixed laser scanner at a height of one meter for a view free of clutter and a stereo microphone system for localization of sound sources. Its control system follows a behavior-based approach and its mapping abilities rely on a 2D geometric and topological strategy.
Allothetic means being centred in people or places other than oneself. It has been defined as a process of "determining and maintaining a course or trajectory from one place to another. It can be used as a navigational strategy among animals to aid in their survival. It can also be a source of information for machines, particularly those biologically-inspired models and is provided by a set of laser rangefinders, sonars, or vision.
An indoor positioning system (IPS) is a network of devices used to locate people or objects where GPS and other satellite technologies lack precision or fail entirely, such as inside multistory buildings, airports, alleys, parking garages, and underground locations.
Robot localization denotes the robot's ability to establish its own position and orientation within the frame of reference. Path planning is effectively an extension of localization, in that it requires the determination of the robot's current position and a position of a goal location, both within the same frame of reference or coordinates. Map building can be in the shape of a metric map or any notation describing locations in the robot frame of reference.
Occupancy Grid Mapping refers to a family of computer algorithms in probabilistic robotics for mobile robots which address the problem of generating maps from noisy and uncertain sensor measurement data, with the assumption that the robot pose is known. Occupancy grids were first proposed by H. Moravec and A. Elfes in 1985.
The Guidance, Control and Decision Systems Laboratory (GCDSL) is situated in the Department of Aerospace Engineering at the Indian Institute of Science in Bangalore, India. The Mobile Robotics Laboratory (MRL) is its experimental division. They are headed by Dr. Debasish Ghose, Full Professor.
The Mobile Robot Programming Toolkit (MRPT) is a cross-platform software C++ library for helping robotics researchers design and implement algorithms related to simultaneous localization and mapping (SLAM), computer vision, and motion planning. Different research groups have employed MRPT to implement projects reported in some of the major robotics journals and conferences.
Any-angle path planning algorithms are pathfinding algorithms that search for a Euclidean shortest path between two points on a grid map while allowing the turns in the path to have any angle. The result is a path that cuts directly through open areas and has relatively few turns. More traditional pathfinding algorithms such as A* either lack in performance or produce jagged, indirect paths.
An autonomous aircraft is an aircraft which flies under the control of on-board autonomous robotic systems and needs no intervention from a human pilot or remote control. Most contemporary autonomous aircraft are unmanned aerial vehicles (drones) with pre-programmed algorithms to perform designated tasks, but advancements in artificial intelligence technologies mean that autonomous control systems are reaching a point where several air taxis and associated regulatory regimes are being developed.
Air-Cobot (Aircraft Inspection enhanced by smaRt & Collaborative rOBOT) is a French research and development project of a wheeled collaborative mobile robot able to inspect aircraft during maintenance operations. This multi-partner project involves research laboratories and industry. Research around this prototype was developed in three domains: autonomous navigation, human-robot collaboration and nondestructive testing.
Intrinsic localization is a method used in mobile laser scanning to recover the trajectory of the scanner, after, or during the measurement. Specifically, it is a way to recover the spatial coordinates and the rotation of the scanner without the use of any other sensors, i.e, extrinsic information. To function in practice, intrinsic localization relies on two things. First, a priori knowledge of the scanning instruments, and second, on sensor data overlap employing simultaneous localization and mapping (SLAM) methods. The term was coined in.