Coastal navigation-mobile robot navigation with uncertainty in dynamic environments

@article{Roy1999CoastalNR,
  title={Coastal navigation-mobile robot navigation with uncertainty in dynamic environments},
  author={Nicholas Roy and Wolfram Burgard and Dieter Fox and Sebastian Thrun},
  journal={Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C)},
  year={1999},
  volume={1},
  pages={35-40 vol.1}
}
  • N. Roy, W. Burgard, +1 author S. Thrun
  • Published 10 May 1999
  • Computer Science
  • Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C)
Ships often use the coasts of continents for navigation in the absence of better tools such as GPS, since being close to land allows sailors to determine with high accuracy where they are. Similarly for mobile robots, in many environments global and accurate localization is not always feasible. Environments can lack features, and dynamic obstacles such as people can confuse and block sensors. We demonstrate a technique for generating trajectories that take into account both the information… 
Tools and algorithms for mobile robot navigation with uncertain localization
TLDR
A new range scan matching method that incorporates realistic sensor noise models that can be thought of as an improved form of odometry and a new on-line motion planning procedure that determines a path to a goal that optimally allows the robot to localize itself at the goal.
Active localization with dynamic obstacles
TLDR
Experimental results from multiple simulations and from real robot deployments validate the localization improvements achieved by the proposed method.
Exploration and Navigation for Mobile Robots With Perceptual Limitations
TLDR
The concept of a travel space is introduced as a way to associate costs to grid cells of the map, based on distances to obstacles, to minimize the risk of collisions as well as to not exceed the range of sensors.
An exploration and navigation approach for indoor mobile robots considering sensor's perceptual limitations
  • L. Romero, E. Morales, L. Sucar
  • Computer Science
    Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164)
  • 2001
TLDR
The concept of travel space is introduced as a way to map costs to grid cells based on distances to obstacles and takes advantages of local strategies that consider perceptual limitations of sensors without losing the completeness of a global search.
Autonomous Navigation for Micro Aerial Vehicles in Complex GNSS-denied Environments
TLDR
This article proposes a complete navigation system with a multimodal sensor setup for omnidirectional environment perception for fully autonomous operation of micro aerial vehicles in restricted environments and evaluates the approach in a GNSS-denied indoor environment where multiple collision hazards require reliable omnid Directional perception and quick navigation reactions.
Study of potential ban method for mobile robot navigation in dynamic environment
TLDR
The results show this algorithm has great performance in term of dynamic obstacle avoidance and can be uses as a practical method for autonomous navigation.
Adaptive Path Planning for Navigation and Sensing of Micro Aerial Vehicles
TLDR
An adaptive path planning approach is proposed that avoids visually-poor regions of the environment and can generate safe trajectories for the MAV to perform the navigation task and a novel problem of guaranteeing complete coverage of an area at low resolution, while identifying regions of interest (ROIs), and locally surveying as much of the ROIs at high resolution as the battery allows.
Target search planning in uncertain environments
  • H. Wang
  • Engineering, Computer Science
  • 2015
TLDR
This thesis considers how autonomous robots, the Unmanned Aerial Vehicles (UAVs), make a plan to travel in an indoor uncertain environment, based on a reduced/simplified —Partially Observable Markov Decision Process (POMDP) framework.
Autonomous MAV navigation in complex GNSS-denied 3D environments
TLDR
This work proposes a complete navigation system with a multimodal sensor setup for omnidirectional environment perception and evaluates the approach in a GNSS-denied indoor environment where multiple collision hazards require reliable omnid Directional perception and quick navigation reactions.
Principles of goal-directed spatial robot navigation in biomimetic models
  • Michael Milford, R. Schulz
  • Medicine, Engineering
    Philosophical Transactions of the Royal Society B: Biological Sciences
  • 2014
TLDR
This paper attempts to link robotics and biology by reviewing the current state of the art in conventional and biomimetic goal-directed navigation models, focusing on the key principles of goal-oriented robotic navigation and the extent to which these principles have been adapted by biomimetically navigation models and why.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 30 REFERENCES
Position Estimation for Mobile Robots in Dynamic Environments
TLDR
Extensions to Markov localization algorithms enabling them to localize mobile robots even in densely populated environments are proposed and implemented, demonstrating that this approach is able to accurately estimate the robot's position in more than 98% of the cases even in such highly dynamic environments.
Planning the Motions of a Mobile Robot in a Sensory Uncertainty Field
TLDR
This paper describes in detail the computation of a specific SUF for a mobile robot equipped with a classical line-striping camera/laser range sensor and presents an implemented SUF-based motion planner for this robot and shows paths generated by this planner.
Active Markov localization for mobile robots
Precise positioning using model-based maps
  • P. MacKenzie, G. Dudek
  • Engineering, Computer Science
    Proceedings of the 1994 IEEE International Conference on Robotics and Automation
  • 1994
TLDR
This paper addresses the coupled tasks of constructing a spatial representation of the environment with a mobile robot using noisy sensors (sonar) and using such a map to determine the robot's position and considers the accuracy of the method based on a single sonar reading and its region of convergence using empirical data.
Learning Metric-Topological Maps for Indoor Mobile Robot Navigation
  • S. Thrun
  • Computer Science
    Artif. Intell.
  • 1998
TLDR
This paper describes an approach that integrates both paradigms: grid-based and topological, which gains advantages from both worlds: accuracy/consistency and efficiency.
The Interactive Museum Tour-Guide Robot
TLDR
It is argued that time is ripe for the development of AI-based commercial service robots that assist people in everyday life.
High resolution maps from wide angle sonar
  • H. Moravec, A. Elfes
  • Engineering, Computer Science
    Proceedings. 1985 IEEE International Conference on Robotics and Automation
  • 1985
TLDR
The use of multiple wide-angle sonar range measurements to map the surroundings of an autonomous mobile robot deals effectively with clutter, and can be used for motion planning and for extended landmark recognition.
Mobile robot localization from learned landmarks
  • Robert Sim, G. Dudek
  • Mathematics, Computer Science
    Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190)
  • 1998
TLDR
This work presents an approach to vision-based mobile robot localization using a landmark tracking and interpolation method which obtains an estimate accurate to a fraction of the environment sampling density.
Vision-based robot localization without explicit object models
  • G. Dudek, Chi Zhang
  • Computer Science
    Proceedings of IEEE International Conference on Robotics and Automation
  • 1996
TLDR
This paper addresses the problem of locating a robot in an initially-unfamiliar environment from visual input by using an approach in which the robot learns to convert a set of image measurements into a representation of its pose, which provides a metric estimate of the robot's location within a region covered by the statistical map the authors build.
Acting under uncertainty: discrete Bayesian models for mobile-robot navigation
TLDR
The optimal solution to the problem of how actions should be chosen is presented, formulated as a partially observable Markov decision process, which goes on to explore a variety of heuristic control strategies.
...
1
2
3
...