Iterative Weighted 2D Orientation Averaging That Minimizes Arc-Length Between Vectors

Abstract

The buildup of inaccuracies from frequent and imperfect data averaging can negatively impact system behavior. One potential culprit is improper orientation averaging, such as when combining data from multiple sensors, or reconciling preferences from multiple agents. In practice, the currently prevalent methodology of averaging 2D orientations is that of adding orientation vectors, which minimizes the Euclidean (or chord) distance among the vectors, instead of the geodesic (or arc) distance, resulting in inaccurate or even entirely incorrect averages. While an arc-minimizing alternative exists, it is only defined for angle averaging, posing an issue if orientations also possess a meaningful magnitude within the domain. In this work, we present an iterative weighted 2D orientation arc-based averaging algorithm that minimizes squared arc-lengths between points, incorporates orientation magnitudes as weights, and allows for multiple equally valid averages to be produced whenever applicable. We compare a vector sum approach and the weighted arc-based approach as applied to collaborative transport with obstacle avoidance, and showcase the behavioral advantages of the arc-based weighted averaging.

Publication Date

12-13-2017

Publication Title

IEEE International Conference on Intelligent Robots and Systems

Volume

2017-September

Number of Pages

2499-2504

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/IROS.2017.8206068

Socpus ID

85041943725 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/85041943725

This document is currently not available here.

Share

COinS