A Coordinated Navigation Strategy for Multi-Robots to Capture a Target Moving with Unknown Speed

The paper proposes an algorithm for multi-robot coordination and navigation in order to intercept a target at a long distance. For this purpose, a limit cycle based algorithm using a neural oscillator with phase differences is proposed. The state of target is unknown, under the assumption that it is stationary or in motion with constant unknown speed along a straight line. Using the proposed algorithm, a group of robots is intended to move towards the target in such a way that the robots surround it. While moving to the target, self-collision between the robots is avoided. Moreover, a collision avoidance with static obstacles as well as dynamic target is realized. The robots reach the target at a desired distance, keeping uniformly distributed angles around the target. The algorithm is further extended so that a static interception point for the target can be estimated in place of pursuing a dynamic target, which is referred to as a virtual target in this paper. In other words, the robots move towards the virtual target instead of the actual target. The robots ultimately encircle the actual target when they arrive at the virtual target. The effectiveness of the proposed method is verified through simulation results.

[1]  Yoshiki Kuramoto,et al.  Self-entrainment of a population of coupled non-linear oscillators , 1975 .

[2]  Guangming Xie,et al.  Integrated Heterogeneous Multi-Robot System for Collaborative Navigation , 2007, 2007 Frontiers in the Convergence of Bioscience and Information Technologies.

[3]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion: All-to-All Communication , 2007, IEEE Transactions on Automatic Control.

[4]  Prasanta K. Bose,et al.  Swarm Coordination for Pursuit Evasion Games using Sensor Networks , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[5]  T. Martin McGinnity,et al.  A Distributed Task Allocation Algorithm for a Multi-Robot System in Healthcare Facilities , 2015, J. Intell. Robotic Syst..

[6]  G. Whelan,et al.  Cooperative search and rescue with a team of mobile robots , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[7]  Dirk Schulz,et al.  A probabilistic approach to coordinated multi-robot indoor surveillance , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Long Wang,et al.  A Distributed Multi-Robot Cooperative Hunting Algorithm Based on Limit-cycle , 2009, 2009 International Asia Conference on Informatics in Control, Automation and Robotics.

[9]  Y. Kuramoto,et al.  A Soluble Active Rotater Model Showing Phase Transitions via Mutual Entertainment , 1986 .

[10]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[11]  Peter I. Corke,et al.  Robotics, Vision and Control - Fundamental Algorithms in MATLAB® , 2011, Springer Tracts in Advanced Robotics.

[12]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.

[13]  Giuseppe Oriolo,et al.  Decentralized multi-robot encirclement of a 3D target with guaranteed collision avoidance , 2013, Auton. Robots.

[14]  R. Sepulchre,et al.  Oscillator Models and Collective Motion , 2007, IEEE Control Systems.

[15]  Wenjie Dong,et al.  Cooperative control of underactuated surface vessels , 2010 .

[16]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[17]  Jong-Hwan Kim,et al.  A real-time limit-cycle navigation method for fast mobile robots and its application to robot soccer , 2003, Robotics Auton. Syst..

[18]  Radhika Nagpal,et al.  Designing Collective Behavior in a Termite-Inspired Robot Construction Team , 2014, Science.

[19]  Ahmed Benzerrouk,et al.  Navigation of multi-robot formation in unstructured environment using dynamical virtual structures , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Antonios Tsourdos,et al.  Earliest Intercept Geometry Guidance to Improve Mid-Course Guidance in Area Air-Defence , 2010 .

[21]  Zoran Vukic,et al.  Underwater Vehicle Localization with Complementary Filter: Performance Analysis in the Shallow Water Environment , 2012, J. Intell. Robotic Syst..

[22]  Xiaoguang Gao,et al.  UAV Mobile Ground Target Pursuit Algorithm , 2012, J. Intell. Robotic Syst..

[23]  Gary T. Anderson,et al.  Coupled Oscillator Control of Autonomous Mobile Robots , 2000, Auton. Robots.

[24]  Daniel J. Klein,et al.  Controlled collective motion for trajectory tracking , 2006, 2006 American Control Conference.

[25]  Randal W. Beard,et al.  Target Acquisition, Localization, and Surveillance Using a Fixed-Wing Mini-UAV and Gimbaled Camera , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

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

[27]  Yongji Wang,et al.  Cooperative control of multi-missile systems , 2015 .

[28]  Vijay Kumar,et al.  The Inverse Kinematics of Cooperative Transport With Multiple Aerial Robots , 2013, IEEE Transactions on Robotics.

[29]  Youngjin Choi,et al.  Neural oscillator-based multi-robot coordination algorithm to catch-Observe-Protect a target , 2015, 2015 IEEE International Conference on Mechatronics and Automation (ICMA).

[30]  A Franchi,et al.  Distributed target localization and encircling with a multi-robot system , 2011 .

[31]  Jaydev P. Desai,et al.  A Graph Theoretic Approach for Modeling Mobile Robot Team Formations , 2002, J. Field Robotics.

[32]  R. Murray,et al.  Graph rigidity and distributed formation stabilization of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[33]  Kristi A. Morgansen,et al.  Cooperative Estimation for Coordinated Target Tracking in a Cluttered Environment , 2009, Mob. Networks Appl..

[34]  Pakize Erdogmus,et al.  Heuristic Optimization Algorithms in Robotics , 2012 .

[35]  Liang Sun,et al.  Distributed Probabilistic Search and Tracking of Agile Mobile Ground Targets Using a Network of Unmanned Aerial Vehicles , 2014, Human Behavior Understanding in Networked Sensing.

[36]  Anders Lyhne Christensen,et al.  Self-assembly strategies in a group of autonomous mobile robots , 2010, Auton. Robots.

[37]  Ian Postlethwaite,et al.  Cooperative Target-capturing with Incomplete Target Information , 2010, Proceedings of the 2010 American Control Conference.

[38]  Liang Sun,et al.  A cooperative formation control strategy maintaining connectivity of a multi-agent system , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[39]  John T. Wen,et al.  Cooperative Load Transport: A Formation-Control Perspective , 2010, IEEE Transactions on Robotics.

[40]  Dong Sun,et al.  Coordinated Motion Planning for Multiple Mobile Robots Along Designed Paths With Formation Requirement , 2011, IEEE/ASME Transactions on Mechatronics.