RSS gradient-assisted frontier exploration and radio source localization
Authors:
Open Access
- 1 May 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10504729,p. 889-895
Abstract
We consider the combined problem of frontier exploration in a complex indoor environment while seeking a radio source. To do this in an efficient manner, we incorporate radio signal strength (RSS) information into the exploration algorithm by locally sampling the RSS and estimating the 2-D RSS gradient. The algorithm exploits the local motion to collect RSS samples for gradient estimation and seeks to explore in a way that brings the robot to the signal source. This strategy avoids random or exhaustive exploration. An indoor experiment demonstrates the exploration algorithm that uses this information to dynamically prioritize candidate frontiers and traverse to a radio source. Simulations, including radio propagation modeling with a ray-tracing algorithm, enable study of control algorithm tradeoffs and statistical performance.Keywords
This publication has 9 references indexed in Scilit:
- Following an RF trail to its source2011
- Radio signal strength tracking and control for robotic networks2011
- Online methods for radio signal mapping with mobile robots2010
- Estimation of communication signal strength in robotic networks2010
- Adaptive Source Localization by a Mobile Robot Using Signal Power Gradient in Sensor Networks2008
- Maintaining network connectivity and performance in robot teamsJournal of Field Robotics, 2007
- Fundamentals of Wireless Communication2005
- An efficient k-means clustering algorithm: analysis and implementationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Applied Regression Analysis1998