Fundamental Limits for Joint Relative Position and Orientation Estimation

Multi-agent robotic systems, also called robotic swarms, are a promising technology for extra- terrestrial exploration. Autonomous operation of such swarms requires reliable navigation, where not only the position but also the agents' orientation relative to each other is of interest. Extracting both angle and range information from radio signals, e.g. by using antenna arrays, avoids the rigidity constraint and allows positioning for arbitrary geometries. A joint position and orientation solution can still be obtained for agents connected by a single link. The aim of this paper is to derive the fundamental limit for joint position and orientation estimation for the anchor-free case. To obtain a fundamental limit, we derive the Cramér-Rao bound (CRB) directly based on the received signal. Our results show that, even when the agents' orientations are unknown, angle information is beneficial for position estimation at short to medium distances.

[1]  Alan F. T. Winfield,et al.  Special issue on swarm robotics , 2008, Swarm Intelligence.

[2]  Stephan Sand,et al.  Positioning in Wireless Communications Systems , 2014 .

[3]  B. Anderson,et al.  A FRAMEWORK FOR MAINTAINING FORMATIONS BASED ON RIGIDITY , 2002 .

[4]  Randolph L. Moses,et al.  On the Relative and Absolute Positioning Errors in Self-Localization Systems , 2008, IEEE Transactions on Signal Processing.

[5]  Erik D. Demaine,et al.  Poster abstract: anchor-free distributed localization in sensor networks , 2003, SenSys '03.

[6]  Anant Sahai,et al.  Cramér-Rao-Type Bounds for Localization , 2006, EURASIP J. Adv. Signal Process..

[7]  Mark Hedley,et al.  Posterior Cramér–Rao Bound for Anchorless Tracking , 2013, IEEE Signal Processing Letters.

[8]  Henk Wymeersch,et al.  5G Position and Orientation Estimation through Millimeter Wave MIMO , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[9]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[10]  T. Engin Tuncer,et al.  Classical and Modern Direction-of-Arrival Estimation , 2009 .

[11]  Moe Z. Win,et al.  On the accuracy of localization systems using wideband antenna arrays , 2010, IEEE Transactions on Communications.

[12]  A. Dammann,et al.  Anchor-free localization using round-trip delay measurements for martian swarm exploration , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

[13]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[14]  Davide Dardari,et al.  Position and orientation error bound for wideband massive antenna arrays , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[15]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[16]  Armin Dammann,et al.  Multi-Mode antenna specific direction-of-arrival estimation schemes , 2017, 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[17]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[18]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[19]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[20]  Armin Dammann,et al.  Location information driven formation control for swarm return-to-base application , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[21]  Peter A. Hoeher,et al.  Parametric direction-of-arrival estimation for multi-mode antennas , 2017, 2017 14th Workshop on Positioning, Navigation and Communications (WPNC).