Title

An active and incremental learning framework for the online prediction of link quality in robot networks

Contributing USMA Research Unit(s)

Robotics Research Center, Electrical Engineering and Computer Science

Abstract

This paper presents a comprehensive framework for the active and incremental learning of link quality (LQ) in robot networks. Mobile robots need foresight into the quality of their wireless links in order to proactively optimize routing, plan mobility routes, avoid disconnects, and make other network optimizations. However, the task of predicting LQ is nontrivial. Many environmental factors that influence the quality of radio wave propagation are dynamic, and thus, robots must continually learn and update their prediction modelswhile they operate online. Prior work in the field uses online learning algorithms for predicting LQ, but this approach is costly in terms of energy and network capacity because of the need for a consistent stream of LQ labels to be transmitted from the receiver to the transmitter. Hence, this paper introduces a framework to reduce these overhead expenses by incorporating active learning to selectively label only a portion of the samples from the data stream. The framework also uses incremental training batches to conserve labeling resources, and updates the batches using change detection and forgetting mechanisms to mitigate concept drift. Experimental results reveal that the framework reduces label queries by up to 21.5% and prediction error by up to 9% after periods of concept drift.

Publication Date

Winter 10-30-2018

Document Type

Article

First Page

197

Record links to items hosted by external providers may require fee for full-text.

Share

COinS