Topic
Mobile robot navigation
About: Mobile robot navigation is a research topic. Over the lifetime, 14713 publications have been published within this topic receiving 263092 citations.
Papers published on a yearly basis
Papers
More filters
••
01 Jun 1996TL;DR: The concept of adaptive place networks, incrementally-constructed spatial representations that incorporate variable-confidence links to model uncertainty about topological adjacency, are introduced, which guide the robot's navigation while constantly adapting to any topological changes that are encountered.
Abstract: This article describes techniques that have been developed for spatial learning in dynamic environments and a mobile robot system, ELDEN, that integrates these techniques for exploration and navigation. In this research, we introduce the concept of adaptive place networks, incrementally-constructed spatial representations that incorporate variable-confidence links to model uncertainty about topological adjacency. These networks guide the robot's navigation while constantly adapting to any topological changes that are encountered. ELDEN integrates these networks with a reactive controller that is robust to transient changes in the environment and a relocalization system that uses evidence grids to recalibrate dead reckoning.
182 citations
••
10 Nov 2009TL;DR: The COMPANION framework is introduced, which can express an arbitrary number of social conventions and explicitly accounts for these conventions in the planning phase, and it is verified that the method produces human-like behavior in a mobile robot.
Abstract: This paper introduces the COMPANION framework: a Constraint-Optimizing Method for Person-Acceptable NavigatION. In this framework, human social conventions, such as personal space and tending to one side of hallways, are represented as constraints on the robot's navigation. These constraints are accounted for at the global planning level. In this paper, we present the rationale for, and implementation of, this framework, and we describe the experiments we have run in simulation to verify that the method produces human-like behavior in a mobile robot. Our approach is novel in that it can express an arbitrary number of social conventions and explicitly accounts for these conventions in the planning phase.
181 citations
••
18 Apr 2005TL;DR: This paper derives the equations for this estimator for the most general relative observation between two robots and considers three special cases of relative observations and the structure of the filter for each case.
Abstract: In this paper we consider the problem of simultaneously localizing all members of a team of robots. Each robot is equipped with proprioceptive sensors and exteroceptive sensors. The latter provide relative observations between the robots. Proprioceptive and exteroceptive data are fused with an Extended Kalman Filter. We derive the equations for this estimator for the most general relative observation between two robots. Then we consider three special cases of relative observations and we present the structure of the filter for each case. Finally, we study the performance of the approach through many accurate simulations.
181 citations
••
01 Jan 1992TL;DR: A special aspect of the model-based vision system is the sequential reduction in the uncertainty as each image feature is matched successfully with a landmark, allowing subsequent features to be matched more easily, this being a natural byproduct of the manner in which it uses Kalman-filter based updating.
Abstract: The model-based vision system described in this thesis allows a mobile robot to navigate indoors at an average speed of 8 meters/minute using ordinary laboratory computing hardware of approximately 16 MIPS power. The navigation capabilities of the robot are not impaired by the presence of the stationary or moving obstacles. The vision system maintains a model of uncertainty and keeps track of the growth of uncertainty as the robot travels towards the goal position. The estimates of uncertainty are then used to predict bounds on the locations and orientations of landmarks expected to be seen in a monocular image. This greatly reduces the search for establishing correspondence between the features visible in the image and the landmarks. Given a sequence of image features and a sequence of landmarks derived from a geometric model of the environment, a special aspect of our vision system is the sequential reduction in the uncertainty as each image feature is matched successfully with a landmark, allowing subsequent features to be matched more easily, this being a natural byproduct of the manner in which we use Kalman-filter based updating. Strategies for path planning, path replanning and perception planning are introduced for the robot to navigate in the presence of obstacles. Finally, experimental results are presented.
180 citations
•
01 Jul 1998
TL;DR: This paper poses the mapping problem as a statistical maximum likelihood problem, and devises an efficient algorithm for search in likelihood space that integrates two phases: a topological and a metric mapping phase.
Abstract: The problem of concurrent mapping and localization has received considerable attention in the mobile robotics community. Existing approaches can largely be grouped into two distinct paradigms: topological and metric. This paper proposes a method that integrates both. It poses the mapping problem as a statistical maximum likelihood problem, and devises an efficient algorithm for search in likelihood space. It presents an novel mapping algorithm that integrates two phases: a topological and a metric mapping phase. The topological mapping phase solves a global position alignment problem between potentially indistinguishable, significant places. The subsequent metric mapping phase produces a fine-grained metric map of the environment in floating-point resolution. The approach is demonstrated empirically to scale up to large, cyclic, and highly ambiguous environments.
180 citations