• Corpus ID: 17367903

Gradient-based Taxis Algorithms for Network Robotics

  title={Gradient-based Taxis Algorithms for Network Robotics},
  author={Christian Blum and Verena V. Hafner},
Finding the physical location of a specific network node is a prototypical task for navigation inside a wireless network. In this paper, we consider in depth the implications of wireless communication as a measurement input of gradient-based taxis algorithms. We discuss how gradients can be measured and determine the errors of this estimation. We then introduce a gradient-based taxis algorithm as an example of a family of gradient-based, convergent algorithms and discuss its convergence in the… 

Figures from this paper

Active exploration of sensor networks from a robotics perspective
This work introduces an algorithm able to solve the most basic task for mobile wireless network nodes, finding the position of another node, and shows how this algorithm can readily be employed to solve a large number of other related tasks like finding the optimal position to bridge two static network nodes.


A communication aware steering strategy avoiding self-separation of flying robot swarms
This paper focuses on an agent-based methodology for communication aware motion behavior of self-organizing MUAVs in remote sensing missions and developed algorithms seeking concurrently for a global target and a coherence of the swarm in order to avoid self-separations.
Communication-based Swarming for Flying Robots
This work aims at implementing a swarm of Micro-Air-Vehicles for creating communication networks (SMAVNETs) in disaster areas and takes inspiration from biology to implement controllers based on ant-foraging or resulting from artificial evolution.
Stochastic source seeking in complex environments
A strategy for source seeking in a noisy signal field using a mobile robot and based on a stochastic gradient descent algorithm that has good finite time performance in complex environments is proposed.
Online methods for radio signal mapping with mobile robots
An online model of the signal-strength map that can be used to provide the current maximum likelihood estimate of the source location is built and the Gaussian process model allows for prediction of received signal strength with confidence bounds in regions of the environment that have not been explored.
RSS gradient-assisted frontier exploration and radio source localization
This work considers the combined problem of frontier exploration in a complex indoor environment while seeking a radio source and incorporates radio signal strength (RSS) information into the exploration algorithm by locally sampling the RSS and estimating the 2-D RSS gradient.
Radio signal strength tracking and control for robotic networks
Using the RSS gradient, control laws to track active sources are developed and may be used to establish and preserve connectivity among collaborative autonomous agents, to locate and approach radio sources, as well as deploying agents to assist mobile ad hoc networks.
Relative bearing estimation from commodity radios
It is shown that by using the robot's mobility, commodity radios can be used to obtain coarse relative bearing and this measurement can be use for a suite of applications that do not require very precise bearing measurement.
Effectiveness and Robustness of Robot Infotaxis for Searching in Dilute Conditions
The results indicate that infotaxis is both effective (seven detections on average were sufficient to reach the source) and robust (the source is found in presence of inaccurate modeling by the searcher), and the biomimetic characteristic of infot axis is also preserved when searching with a robot in a real environment.
Introduction to stochastic search and optimization - estimation, simulation, and control
  • J. Spall
  • Computer Science
    Wiley-Interscience series in discrete mathematics and optimization
  • 2003
Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control is a graduate-level introduction to the principles, algorithms, and practical aspects of stochastic optimization, including applications drawn from engineering, statistics, and computer science.
Access Point Localization Using Local Signal Strength Gradient
The proposed algorithm only uses signal strength information, and improves localization accuracy over existing techniques, and is robust to the sampling biases and non-uniform shadowing, which are common in wardriving measurements.