This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via HighWire Citing Articles via Web of Science (8) Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Utete, S. W. Articles by Ayrulu, B. Search for Related Content Social Bookmarking                         What's this?

Voting as Validation in Robot Programming

Department of Engineering Science, University of Oxford, Oxford OX1 3PJ, UK

Billur Barshan

Birsel Ayrulu

Department of Electrical Engineering, Bilkent University, Bilkent 06533, Ankara, Turkey

This paper investigates the use of voting as a conflict-resolution technique for data analysis in robot programming. Voting represents an information-abstraction technique. It is argued that in some cases a voting approach is inherent in the nature of the data being analyzed: where multiple, independent sources of information must be reconciled to give a group decision that reflects a single outcome rather than a consensus average. This study considers an example of target classification using sonar sensors. Physical models of reflections from target primitives that are typical of the indoor environment of a mobile robot are used. Dispersed sensors take decisions on target type, which must then be fused to give the single group classification of the presence or absence and type of a target. Dempster-Shafer evidential reasoning is used to assign a level of belief to each sensor decision. The decisions are then fused by two means. Using Dempster’s rule of combination, conflicts are resolved through a group measure expressing dissonance in the sensor views. This evidential approach is contrasted with the resolution of sensor conflict through voting. It is demonstrated that abstraction of the level of belief through voting proves useful in resolving the straightforward conflicts that arise in the classification problem. Conflicts arise where the discriminant data value, an echo amplitude, is most sensitive to noise. Fusion helps to overcome this vulnerability: in Dempster-Shafer reasoning, through the modeling of nonparametric uncertainty and combination of belief values; and in voting, by emphasizing the majority view. The paper gives theoretical and experimental evidence for the use of voting for data abstraction and conflict resolution in areas such as classification, where a strong argument can be made for techniques that emphasize a single outcome rather than an estimated value. Methods for making the vote more strategic are also investigated. The paper addresses the reduction of dimension of sets of decision points or decision makers. Through a consideration of combination order, queuing criteria for more strategic fusion are identified.

Key Words: voting • Dempster-Shafer theory • evidential reasoning • sonar sensing • ultrasonic transducers • multi-sensor data fusion • spatial placement • robot programming • target classification • learning

The International Journal of Robotics Research, Vol. 18, No. 4, 401-413 (1999)
DOI: 10.1177/02783649922066277


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?

This article has been cited by other articles:

				T. J. Prescott Forced Moves or Good Tricks in Design Space? Landmarks in the Evolution of Neural Mechanisms for Action Selection Adaptive Behavior, March 1, 2007; 15(1): 9 - 31. [Abstract] [PDF]

				W. Gao and M. Hinders Mobile Robot Sonar Backscatter Algorithm for Automatically Distinguishing Walls, Fences, and Hedges The International Journal of Robotics Research, February 1, 2006; 25(2): 135 - 145. [Abstract] [PDF]