The Range Beacon Placement Problem for Robot Navigation
Authors:
- River AllenRARiver Allen
- Neil MacMillanNMNeil MacMillan
- Dimitri MarinakisDMDimitri Marinakis
- Rahnuma Islam NishatRNRahnuma Islam Nishat
- Rayhan RahmanRRRayhan Rahman
- Sue WhitesidesSWSue Whitesides
- 1 May 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 151-158
Abstract
Instrumentation of an environment with sensors can provide an effective and scalable localization solution for robots. Where GPS is not available, beacons that provide position estimates to a robot must be placed effectively in order to maximize a robots navigation accuracy and robustness. Sonar range-based beacons are reasonable candidates for low cost position estimate sensors. In this paper we explore heuristics derived from computational geometry to estimate the effectiveness of sonar beacon deployments given a predefined mobile robot path. Results from numerical simulations and experimentation demonstrate the effectiveness and scalability of our approach.Keywords
This publication has 18 references indexed in Scilit:
- Effective landmark placement for accurate and reliable mobile robot navigationRobotics and Autonomous Systems, 2013
- Probabilistic Sensing Model for Sensor Placement Optimization Based on Line-of-Sight CoverageIEEE Transactions on Instrumentation and Measurement, 2012
- On coverage issues in directional sensor networks: A surveyAd Hoc Networks, 2011
- Quality of Trilateration: Confidence-Based Iterative LocalizationIEEE Transactions on Parallel and Distributed Systems, 2009
- Heuristic search planning to reduce exploration uncertainty2008
- Randomized Algorithms for Minimum Distance LocalizationThe International Journal of Robotics Research, 2007
- Optimal sensor placement and motion coordination for target trackingAutomatica, 2006
- Coverage by directional sensors in randomly deployed wireless sensor networksJournal of Combinatorial Optimization, 2006
- Position Error Bound for UWB Localization in Dense Cluttered Environments2006
- Online control policy optimization for minimizing map uncertainty during exploration2004