Distributed Range-based Localization for Swarm Robot Systems using Sensor-fusion Technique

Herein, we present a localization method for swarm robot systems that relies solely on measured distances from surrounding robots. Using the sensor fusion technique, an exteroceptive estimation method based on the measured distance is dynamically coupled with a simple proprioceptive estimation that uses a robot’s own dynamical properties. Our method strictly preserves the locality of algorithm. The results of numerical simulations for several scenarios show that our proposed method is more accurate that conventional methods.

[1]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[2]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[3]  William M. Spears,et al.  Distributed, Physics-Based Control of Swarms of Vehicles , 2004 .

[4]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[5]  François Blais.  Review of 20 years of range sensor development , 2004, J. Electronic Imaging.

[6]  Y. Ahmet Sekercioglu,et al.  Swarm robotics reviewed , 2012, Robotica.

[7]  Radhika Nagpal,et al.  Kilobot: A low cost scalable robot system for collective behaviors , 2012, 2012 IEEE International Conference on Robotics and Automation.

[8]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[9]  Ying Tan,et al.  Handbook of Research on Design, Control, and Modeling of Swarm Robotics , 2015 .

[10]  Fredrik Gustafsson,et al.  Statistical Sensor Fusion , 2013 .

[11]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

[12]  Ju-Jang Lee,et al.  A Hierarchical Algorithm for Indoor Mobile Robot Localization Using RFID Sensor Fusion , 2011, IEEE Transactions on Industrial Electronics.

[13]  Giuseppe Carlo Calafiore,et al.  Distributed optimization techniques for range localization in networked systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[14]  Paul J. M. Havinga,et al.  Range-Based Localization in Mobile Sensor Networks , 2006, EWSN.

[15]  Weihua Sheng,et al.  Distributed Sensor Fusion for Scalar Field Mapping Using Mobile Sensor Networks , 2013, IEEE Transactions on Cybernetics.

[16]  Guangming Xie,et al.  Consensus control for a class of networks of dynamic agents , 2007 .

[17]  Guoqiang Mao,et al.  Design of an Extended Kalman Filter for UAV Localization , 2007, 2007 Information, Decision and Control.

[18]  Wenhan Luo,et al.  Multiple Object Tracking: A Review , 2014, ArXiv.

[19]  Chien Chern Cheah,et al.  Region-based shape control for a swarm of robots , 2009, Autom..

[20]  S Erol.  Swarm Robotics: From Sources of Inspiration to Domains of Application , 2005 .

[21]  R. Deming,et al.  Sensor fusion for swarms of unmanned aerial vehicles using modeling field theory , 2005, International Conference on Integration of Knowledge Intensive Multi-Agent Systems, 2005..

[22]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[23]  Kim-Chuan Toh,et al.  Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements , 2006, IEEE Transactions on Automation Science and Engineering.

[24]  Saptarshi Bandyopadhyay,et al.  Probabilistic Swarm Guidance using Inhomogeneous Markov Chains , 2014 .

[25]  Takeshi Kurata,et al.  Indoor/Outdoor Pedestrian Navigation with an Embedded GPS/RFID/Self-contained Sensor System , 2006, ICAT.

[26]  Hua Wang,et al.  A decentralized control for mobile sensor network effective coverage , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[27]  Hairong Dong,et al.  Distributed locating algorithm MDS-MAP (LF) based on low-frequency signal , 2015, Comput. Sci. Inf. Syst..

[28]  Wei-Min Shen,et al.  Scalable self-assembly and self-repair in a collective of robots , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .