Distributed architecture for mobile navigation

Last updated

The Distributed architecture for mobile navigation (DAMN) is a mobile robot architecture developed by Julio K. Rosenblatt at Carnegie Mellon University. [1] DAMN consists of a collection of independently operating behaviors such as "go-to-goal" and "avoid obstacle", and an arbiter. The arbiter generates a set of feasible action possibilities for the robot over a short time horizon, and the behaviours vote on (i.e. express utility for) these candidate actions. Votes may be weighted by a mode manager. The Pareto optimal action is then sent to the vehicle controller. One method of obtaining votes is for behaviours to asynchronously update a utility map over the configuration space of the robot. The arbiter then overlays paths resulting from action candidates onto the map, and samples utilities along the paths. This approach is known as utility fusion. In DAMN, the decision-making process is distributed and asynchronous, without the need for an hierarchical structure.

See also

Related Research Articles

An autonomous robot is a robot that performs behaviors or tasks with a high degree of autonomy. Autonomous robotics is usually considered to be a subfield of artificial intelligence, robotics, and information engineering. Early versions were proposed and demonstrated by author/inventor David L. Heiserman.

Subsumption architecture is a reactive robotic architecture heavily associated with behavior-based robotics which was very popular in the 1980s and 90s. The term was introduced by Rodney Brooks and colleagues in 1986. Subsumption has been widely influential in autonomous robotics and elsewhere in real-time AI.

Robotic mapping is a discipline related to computer vision and cartography. The goal for an autonomous robot is to be able to construct a map or floor plan 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.

Swarm robotics

Swarm robotics is an approach to the coordination of multiple robots as a system which consist of large numbers of mostly simple physical robots. It is supposed that a desired collective behavior emerges from the interactions between the robots and interactions of robots with the environment. This approach emerged on the field of artificial swarm intelligence, as well as the biological studies of insects, ants and other fields in nature, where swarm behaviour occurs.

Decentralised system Systems without a single most important component or cluster

A decentralised system in systems theory is a system in which lower level components operate on local information to accomplish global goals. The global pattern of behaviour is an emergent property of dynamical mechanisms that act upon local components, such as indirect communication, rather than the result of a central ordering influence of a centralised system.

Metastability (electronics) Ability of a digital electronics system to persist for an unbounded time in an unstable equilibrium or metastable state

Metastability in electronics is the ability of a digital electronics system to persist for an unbounded time in an unstable equilibrium or metastable state. In digital logic circuits, a digital signal is required to be within certain voltage or current limits to represent a '0' or '1' logic level for correct circuit operation; if the signal is within a forbidden intermediate range it may cause faulty behavior in logic gates the signal is applied to. In metastable states, the circuit may be unable to settle into a stable '0' or '1' logic level within the time required for proper circuit operation. As a result, the circuit can act in unpredictable ways, and may lead to a system failure, sometimes referred to as a "glitch". Metastability is an instance of the Buridan's ass paradox.

Mobile robot automatic machine that is capable of movement in any given environment

A mobile robot is a robot that is capable of locomotion. Mobile robotics is usually considered to be a subfield of robotics and information engineering.

Action selection is a way of characterizing the most basic problem of intelligent systems: what to do next. In artificial intelligence and computational cognitive science, "the action selection problem" is typically associated with intelligent agents and animats—artificial systems that exhibit complex behaviour in an agent environment. The term is also sometimes used in ethology or animal behavior.

In artificial intelligence, a procedural reasoning system (PRS) is a framework for constructing real-time reasoning systems that can perform complex tasks in dynamic environments. It is based on the notion of a rational agent or intelligent agent using the belief–desire–intention software model.

Damn usually refers to damnation, a condemnation, usually by a god; frequently used as a profanity.

Intelligent vehicular ad hoc networks (InVANETs) use WiFi IEEE 802.11p and WiMAX IEEE 802.16 for easy and effective communication between vehicles with dynamic mobility. Effective measures such as media communication between vehicles can be enabled as well methods to track automotive vehicles. InVANET is not foreseen to replace current mobile communication standards.

For any mobile device, the ability to navigate in its environment is important. Avoiding dangerous situations such as collisions and unsafe conditions comes first, but if the robot has a purpose that relates to specific places in the robot environment, it must find those places. This article will present an overview of the skill of navigation and try to identify the basic blocks of a robot navigation system, types of navigation systems, and closer look at its related building components.

The Autonomous Robot Architecture (AuRA) is a hybrid deliberative/reactive robot architecture developed by Ronald C. Arkin at the Georgia Institute of Technology. It was developed in mid-1980s. AuRA is one of the first Hybrid Robotic Architecture developed. Hybrid Robotic Architecture forms form combination of reactive and deliberative approaches and gets best from both the approaches.

The A Three-Layer Architecture for Navigating Through Intricate Situations (ATLANTIS) is a hybrid reactive/deliberative robot architecture developed by Erann Gat at the Jet Propulsion Laboratory.

The Three-Layer Architecture is a hybrid reactive/deliberative robot architecture developed by R. James Firby that consists of three layers: a reactive feedback control mechanism, a reactive plan execution mechanism, and a mechanism for performing time-consuming deliberative computations.

Glossary of robotics

Robotics is the branch of technology that deals with the design, construction, operation, structural disposition, manufacture and application of robots. Robotics is related to the sciences of electronics, engineering, mechanics, and software.

Allen was a robot introduced by Rodney Brooks and his team in the late 1980s, and was their first robot based on subsumption architecture. It had sonar distance and odometry on board, and used an offboard lisp machine to simulate subsumption architecture. It resembled a footstool on wheels.

The following outline is provided as an overview of and topical guide to robotics:

Winner-take-all is a computer science concept that has been widely applied in behavior-based robotics as a method of action selection for intelligent agents. Winner-take-all systems work by connecting modules in such a way that when one action is performed it stops all other actions from being performed, so only one action is occurring at a time. The name comes from the idea that the "winner" action takes all of the motor system's power.

Cloud robotics is a field of robotics that attempts to invoke cloud technologies such as cloud computing, cloud storage, and other Internet technologies centred on the benefits of converged infrastructure and shared services for robotics. When connected to the cloud, robots can benefit from the powerful computation, storage, and communication resources of modern data center in the cloud, which can process and share information from various robots or agent. Humans can also delegate tasks to robots remotely through networks. Cloud computing technologies enable robot systems to be endowed with powerful capability whilst reducing costs through cloud technologies. Thus, it is possible to build lightweight, low cost, smarter robots have intelligent "brain" in the cloud. The "brain" consists of data center, knowledge base, task planners, deep learning, information processing, environment models, communication support, etc.

References

  1. Rosenblatt, J.K. (1997). "DAMN: a distributed architecture for mobile navigation". Journal of Experimental and Theoretical Artificial Intelligence . 9 (2–3): 339–360. CiteSeerX   10.1.1.108.3238 . doi:10.1080/095281397147167.