An Integrated Localization and Control Framework for Multi-Agent Formation

High-accuracy formation is essential for multi-agent systems to accomplish certain tasks, and the accuracy of the formation is determined jointly by the network localization and formation control procedures. Existing studies commonly treat the two procedures separately in the system design, leading to suboptimal formation performance. This paper establishes a general framework for high-accuracy multi-agent formation via integrated localization and control. In particular, we propose a new metric called the formation error to characterize the minimum squared distance between two formations for arbitrary translation and rotation, and develop an integrated localization and control scheme to minimize the mean formation error (MFE). Theoretical bounds for the MFE are derived in a closed form, which guides the integrated design of the sensing strategy and control policy. In the case study, we develop efficient integrated algorithms for multi-agent formation under spectrum resource constraints. Numerical results validate the performance gain of the proposed algorithms over existing ones as well as demonstrate the effects of the network parameters on formation performance.

[1]  Minyue Fu,et al.  Distributed Localization for 2-D Sensor Networks With Bearing-Only Measurements Under Switching Topologies , 2016, IEEE Transactions on Signal Processing.

[2]  John J. Leonard,et al.  Communication-constrained multi-AUV cooperative SLAM , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[3]  Lili Wang,et al.  Distributed Formation Control of Multi-Agent Systems Using Complex Laplacian , 2014, IEEE Transactions on Automatic Control.

[4]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[5]  Brian D. O. Anderson,et al.  Formation control using range-only measurements , 2011, Autom..

[6]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[7]  Yuan Shen,et al.  Integrated Localization and Control for Accurate Multi-Agent Formation , 2018, 2018 IEEE International Conference on Communications (ICC).

[8]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control , 2015, Autom..

[9]  Tarik Taleb,et al.  UAV-Based IoT Platform: A Crowd Surveillance Use Case , 2017, IEEE Communications Magazine.

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

[11]  Minyue Fu,et al.  A Barycentric Coordinate Based Distributed Localization Algorithm for Sensor Networks , 2014, IEEE Transactions on Signal Processing.

[12]  Hyo-Sung Ahn,et al.  Formation Control of Mobile Agents Based on Distributed Position Estimation , 2013, IEEE Transactions on Automatic Control.

[13]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[14]  Moe Z. Win,et al.  A Theoretical Foundation of Network Localization and Navigation , 2018, Proceedings of the IEEE.

[15]  MengChu Zhou,et al.  Routing in Internet of Vehicles: A Review , 2015, IEEE Transactions on Intelligent Transportation Systems.

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

[17]  Yisheng Zhong,et al.  Time-Varying Formation Control for Unmanned Aerial Vehicles: Theories and Applications , 2015, IEEE Transactions on Control Systems Technology.

[18]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[19]  Moe Z. Win,et al.  Efficient Multisensor Localization for the Internet of Things: Exploring a New Class of Scalable Localization Algorithms , 2018, IEEE Signal Processing Magazine.

[20]  Moe Z. Win,et al.  Spatiotemporal Information Coupling in Network Navigation , 2018, IEEE Transactions on Information Theory.

[21]  Brian D. O. Anderson,et al.  Combined Flocking and Distance-Based Shape Control of Multi-Agent Formations , 2016, IEEE Transactions on Automatic Control.

[22]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[23]  Brian D. O. Anderson,et al.  Bearing-Only Measurement Self-Localization, Velocity Consensus and Formation Control , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Arnaud Doucet,et al.  Distributed Maximum Likelihood for Simultaneous Self-Localization and Tracking in Sensor Networks , 2012, IEEE Transactions on Signal Processing.

[25]  Moe Z. Win,et al.  A Computational Geometry Framework for Efficient Network Localization , 2018, IEEE Transactions on Information Theory.

[26]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

[27]  Moe Z. Win,et al.  High-Accuracy Localization for Assisted Living: 5G systems will turn multipath channels from foe to friend , 2016, IEEE Signal Processing Magazine.

[28]  Moe Z. Win,et al.  Network Navigation With Scheduling: Error Evolution , 2017, IEEE Transactions on Information Theory.

[29]  Rui Zhang,et al.  Wireless communications with unmanned aerial vehicles: opportunities and challenges , 2016, IEEE Communications Magazine.

[30]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[31]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[32]  Moe Z. Win,et al.  Network Operation Strategies for Efficient Localization and Navigation , 2018, Proceedings of the IEEE.

[33]  Hyo-Sung Ahn,et al.  Formation Control and Network Localization via Orientation Alignment , 2014, IEEE Transactions on Automatic Control.

[34]  Moe Z. Win,et al.  Soft Range Information for Network Localization , 2018, IEEE Transactions on Signal Processing.

[35]  Lihua Xie,et al.  Integrated Relative Localization and Leader–Follower Formation Control , 2019, IEEE Transactions on Automatic Control.

[36]  Minyue Fu,et al.  Distributed Self Localization for Relative Position Sensing Networks in 2D Space , 2015, IEEE Transactions on Signal Processing.

[37]  Hyo-Sung Ahn,et al.  Distributed Formation Control based on Orientation Alignment and Position Estimation , 2018 .

[38]  Pratap Tokekar,et al.  Sensor Planning for a Symbiotic UAV and UGV System for Precision Agriculture , 2016, IEEE Trans. Robotics.

[39]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[40]  Dennis S. Bernstein,et al.  Naive control of the double integrator , 2001 .

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

[42]  Qicai Shi,et al.  Performance analysis of relative location estimation for multihop wireless sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[43]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.