Results 1 - 10 of 484

The Dynamic Window Approach to Collision Avoidance

by Dieter Fox , Wolfram Burgard, Sebastian Thrun
"... This paper describes the dynamic window approach to reactive collision avoidance for mobile robots equipped with synchro-drives. The approach is derived directly from the motion dynamics of the robot and is therefore particularly well-suited for robots operating at high speed. It differs from previo ..."
Abstract - Cited by 433 (32 self) - Add to MetaCart
This paper describes the dynamic window approach to reactive collision avoidance for mobile robots equipped with synchro-drives. The approach is derived directly from the motion dynamics of the robot and is therefore particularly well-suited for robots operating at high speed. It differs from previous approaches in that the search for commands controlling the translational and rotational velocity of the robot is carried out directly in the space of velocities. The advantage of our approach is that it correctly and in an elegantway incorporates the dynamics of the robot. This is done by reducing the search space to the dynamic window, which consists of the velocities reachable within a short time interval. Within the dynamic window the approach only considers admissible velocities yielding a trajectory on which the robot is able to stop safely. Among these velocities the combination of translational and rotational velocity is chosen by maximizing an objective function. The objective function includes a measure of progress towards a goal location, the forward velocity of the robot, and the distance to the next obstacle on the trajectory. In extensive experiments the approach presented here has been found to safely control our mobile robot RHINO with speeds of up to 95 cm/sec, in populated and dynamic environments.

Robotic mapping: A survey

by Sebastian Thrun - EXPLORING ARTIFICIAL INTELLIGENCE IN THE NEW MILLENIUM , 2002
"... This article provides a comprehensive introduction into the field of robotic mapping, with a focus on indoor mapping. It describes and compares various probabilistic techniques, as they are presently being applied to a vast array of mobile robot mapping problems. The history of robotic mapping is al ..."
Abstract - Cited by 369 (6 self) - Add to MetaCart
This article provides a comprehensive introduction into the field of robotic mapping, with a focus on indoor mapping. It describes and compares various probabilistic techniques, as they are presently being applied to a vast array of mobile robot mapping problems. The history of robotic mapping is also described, along with an extensive list of open research problems.
(Show Context)

Experiences with an Architecture for Intelligent, Reactive Agents

by R. Peter Bonasso, R. James Firby , Erann Gat , David Kortenkamp, David P. Miller , Marc G. Slack
"... This paper describes an implementation of the 3T robot architecture which has been under development for the last eightyears. The architecture uses three levels of abstraction and description languages whichare compatible between levels. The makeup of the architecture helps to coordinate planful ..."
Abstract - Cited by 360 (31 self) - Add to MetaCart
This paper describes an implementation of the 3T robot architecture which has been under development for the last eightyears. The architecture uses three levels of abstraction and description languages whichare compatible between levels. The makeup of the architecture helps to coordinate planful activities with real-time behaviors for dealing with dynamic environments. In recent years, other architectures have been created with similar attributes but two features distinguish the 3T architecture: 1) a variety of useful software tools have been created to help implement this architecture on multiple real robots;, and 2) this architecture, or parts of it, have been implemented on a varietyofvery different robot systems using different processors, operating systems, effectors and sensor suites.

Experiences with an Interactive Museum Tour-Guide Robot

by Wolfram Burgard , Armin B. Cremers, Dieter Fox, Dirk Hähnel, Gerhard Lakemeyer, Dirk Schulz , Walter Steiner, Sebastian Thrun , 1998
"... This article describes the software architecture of an autonomous, interactive tour-guide robot. It presents a modular and distributed software architecture, which integrates localization, mapping, collision avoidance, planning, and various modules concerned with user interaction and Web-based telep ..."
Abstract - Cited by 329 (72 self) - Add to MetaCart
This article describes the software architecture of an autonomous, interactive tour-guide robot. It presents a modular and distributed software architecture, which integrates localization, mapping, collision avoidance, planning, and various modules concerned with user interaction and Web-based telepresence. At its heart, the software approach relies on probabilistic computation, on-line learning, and any-time algorithms. It enables robots to operate safely, reliably, and at high speeds in highly dynamic environments, and does not require any modifications of the environment to aid the robot's operation. Special emphasis is placed on the design of interactive capabilities that appeal to people's intuition. The interface provides new means for human-robot interaction with crowds of people in public places, and it also provides people all around the world with the ability to establish a "virtual telepresence" using the Web. To illustrate our approach, results are reported obtained in mid-...

Vision for Mobile Robot Navigation: A Survey

by Guilherme N. DeSouza, Avinash C. Kak - IEEE, TRANS. PAMI , 2002
"... This paper surveys the developments of the last 20 years in the area of vision for mobile robot navigation. Two major components of the paper deal with indoor navigation and outdoor navigation. For each component, we have further subdivided our treatment of the subject on the basis of structured an ..."
Abstract - Cited by 222 (4 self) - Add to MetaCart
This paper surveys the developments of the last 20 years in the area of vision for mobile robot navigation. Two major components of the paper deal with indoor navigation and outdoor navigation. For each component, we have further subdivided our treatment of the subject on the basis of structured and unstructured environments. For indoor robots in structured environments, we have dealt separately with the cases of geometrical and topological models of space. For unstructured environments, we have discussed the cases of navigation using optical flows, using methods from the appearance-based paradigm, and by recognition of specific objects in the environment.

Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids

by Wolfram Burgard, Dieter Fox, Daniel Hennig, Timo Schmidt , 1996
"... In order to re-use existing models of the environment mobile robots must be able to estimate their position and orientation in such models. Most of the existing methods for position estimation are based on special purpose sensors or aim at tracking the robot's position relative to the known ..."
Abstract - Cited by 200 (45 self) - Add to MetaCart
In order to re-use existing models of the environment mobile robots must be able to estimate their position and orientation in such models. Most of the existing methods for position estimation are based on special purpose sensors or aim at tracking the robot's position relative to the known starting point. This paper describes the position probability grid approach to estimating the robot's absolute position and orientation in a metric model of the environment. Our method is designed to work with standard sensors and is independent of any knowledge about the starting point. It is a Bayesian approach based on certainty grids. In each cell of such a grid we store the probability that this cell refers to the current position of the robot. These probabilities are obtained by integrating the likelihoods of sensor readings over time.
(Show Context)

Probabilistic Algorithms and the Interactive Museum Tour-Guide Robot Minerva

by S. Thrun, M. Beetz, M. Bennewitz, W. Burgard, A.B. Cremers, F. Dellaert, D. Fox, D. Hähnel, C. Rosenberg, N. Roy, J. Schulte, D. Schulz , 2000
"... This paper describes Minerva, an interactive tour-guide robot that was successfully deployed in a Smithsonian museum. Minerva's software is pervasively probabilistic, relying on explicit representations of uncertainty in perception and control. This article describes ..."
Abstract - Cited by 196 (38 self) - Add to MetaCart
This paper describes Minerva, an interactive tour-guide robot that was successfully deployed in a Smithsonian museum. Minerva's software is pervasively probabilistic, relying on explicit representations of uncertainty in perception and control. This article describes
(Show Context)

VFH+: Reliable obstacle avoidance for fast mobile robots. In:

by Iwan Ulrich , Johann Borenstein - IEEE International Conference on Robotics and Automation, , 1998
"... ABSTRACT This paper presents further developments of the earlier Vector Field Histogram (VFH) method for realtime mobile robot obstacle avoidance. The enhanced method, called VFH+, offers several improvements that result in smoother robot trajectories and greater reliability. VFH+ reduces some of t ..."
Abstract - Cited by 166 (6 self) - Add to MetaCart
ABSTRACT This paper presents further developments of the earlier Vector Field Histogram (VFH) method for realtime mobile robot obstacle avoidance. The enhanced method, called VFH+, offers several improvements that result in smoother robot trajectories and greater reliability. VFH+ reduces some of the parameter tuning of the original VFH method by explicitly compensating for the robot width. Also added in VFH+ is a better approximation of the mobile robot trajectory, which results in higher reliability.
(Show Context)

The Curvature-Velocity Method for Local Obstacle Avoidance

by Reid Simmons - In Proc. of the IEEE International Conference on Robotics and Automation , 1996
"... We present a new method for local obstacle avoidance by indoor mobile robots that formulates the problem as one of constrained optimization in velocity space. Constraints that stem from physical limitations (velocities and accelerations) and the environment (the configuration of obstacles) are place ..."
Abstract - Cited by 155 (7 self) - Add to MetaCart
We present a new method for local obstacle avoidance by indoor mobile robots that formulates the problem as one of constrained optimization in velocity space. Constraints that stem from physical limitations (velocities and accelerations) and the environment (the configuration of obstacles) are placed on the translational and rotational velocities of the robot. The robot chooses velocity commands that satisfy all the constraints and maximize an objective function that trades off speed, safety and goaldirectedness. An efficient, real-time implementation of the method has been extensively tested, demonstrating reliable, smooth and speedy navigation in office environments. The obstacle avoidance method is used as the basis of more sophisticated navigation behaviors, ranging from simple wandering to map-based navigation. 1 Introduction We address the problem of local obstacle avoidance for mobile robots operating in unknown, or partially known, environments. While this problem has been stu...
(Show Context)

High-speed navigation using the global dynamic window approach. In:

by O Brock, O Khatib - Proc. of IEEE International Conference on Robotics and Automation , 1999
"... ..."
Abstract - Cited by 134 (3 self) - Add to MetaCart
Abstract not found
(Show Context)