A proposed decentralized formation control algorithm for robot swarm based on an optimized potential field method

Lately, robot swarm has widely employed in many applications like search and rescue missions, fire forest detection and navigation in hazard environments. Each robot in a swarm is supposed to move without collision and avoid obstacles while performing the assigned job. Therefore, a formation control is required to achieve the robot swarm three tasks. In this article, we introduce a decentralized formation control algorithm based on the potential field method for robot swarm. Our formation control algorithm is proposed to achieve the three tasks: avoid obstacles in the environment, keep a fixed distance among robots to maintain a formation and perform an assigned task. An artificial neural network is engaged in the online optimization of the parameters of the potential force. Then, real-time experiments are conducted to confirm the reliability and applicability of our proposed decentralized formation control algorithm. The real-time experiment results prove that the proposed decentralized formation control algorithm enables the swarm to avoid obstacles and maintain formation while performing a certain task. The swarm manages to reach a certain goal and tracks a given trajectory. Moreover, the proposed decentralized formation control algorithm enables the swarm to escape from local minima, to pass through two narrow placed obstacles without oscillation near them. From a comparison between the proposed decentralized formation control algorithm and the traditional PFM, we obtained that NN-swarm successes to reach its goal with average accuracy 0.14 m compared to 0.22 m for the T-swarm. The NN-swarm also keeps a fixed distance between robots with a higher swarming error reaches 34.83%, while the T-swarm reaches 23.59%. Also, the NN-swarm is more accurate in tracking a trajectory with a higher tracking error reaches 0.0086 m compared to min. error of T-swarm equals to 0.01 m. Besides, the NN-swarm maintains formation much longer than T-swarm while tracking trajectory reaches 94.31% while the T-swarm reaches 81.07% from the execution time, in environments with different numbers of obstacles.

[1]  J. O’Kane.  A Gentle Introduction to ROS , 2016 .

[2]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[3]  Guangwen Li,et al.  Formation Control and Obstacle Avoidance Algorithm of Multiple Autonomous Underwater Vehicles(AUVs) Based on Potential Function and Behavior Rules , 2007, 2007 IEEE International Conference on Automation and Logistics.

[4]  S. Shankar Sastry,et al.  Optimization-based formation reconfiguration planning for autonomous vehicles , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[5]  Ahmed M. R. Fath El-Bab,et al.  Adaptive formation control of robot swarms using optimized potential field method , 2017, 2017 IEEE International Conference on Industrial Technology (ICIT).

[6]  Songyang Lao,et al.  Collision Avoidance for Cooperative UAVs With Optimized Artificial Potential Field Algorithm , 2017, IEEE Access.

[7]  Dominique Gruyer,et al.  Modified artificial potential field method for online path planning applications , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[8]  Wojciech Kowalczyk.  Target assignment strategy for scattered robots building formation , 2002, Proceedings of the Third International Workshop on Robot Motion and Control, 2002. RoMoCo '02..

[9]  Jaydev P. Desai.  Modeling multiple teams of mobile robots: a graph theoretic approach , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[10]  Patrick van der Smagt,et al.  Introduction to neural networks , 1995, The Lancet.

[11]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[12]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

[13]  Dong W. Kim,et al.  Advanced Fuzzy Potential Field Method for Mobile Robot Obstacle Avoidance , 2016, Comput. Intell. Neurosci..

[14]  Rocco Furferi,et al.  Optimization of potential field method parameters through networks for swarm cooperative manipulation tasks , 2016 .

[15]  William B. Dunbar,et al.  Cooperative control of multi-vehicle systems using cost graphs and optimization , 2003, Proceedings of the 2003 American Control Conference, 2003..

[16]  Mohammad A. Jaradat,et al.  Autonomous mobile robot dynamic motion planning using hybrid fuzzy potential field , 2012, Soft Comput..

[17]  Maurice Martin,et al.  TechSat 21 and Revolutionizing Space Missions using Microsatellites , 2001 .

[18]  Jun Xu,et al.  Cooperative Search and Exploration in Robotic Networks , 2013 .

[19]  W. Moreno,et al.  Swarm Formation Control with Potential Fields Formed by Bivariate Normal Functions , 2006, 2006 14th Mediterranean Conference on Control and Automation.

[20]  Chin-hsing Chen,et al.  Genetic-based adaptive fuzzy controller for robot path planning , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[21]  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..

[22]  Tucker R. Balch,et al.  Social potentials for scalable multi-robot formations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[23]  Mircea Ivanescu,et al.  Using Artificial Potential Field Methods and Fuzzy Logic for Mobile Robot Control , 2006, 2006 12th International Power Electronics and Motion Control Conference.

[24]  Jacky Baltes,et al.  Fuzzy Potential Energy for a Map Approach to Robot navigation , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[25]  Kay Chen Tan,et al.  Evolutionary artificial potential fields and their application in real time robot path planning , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[26]  Luiz Chaimowicz,et al.  Aerial Shepherds: Coordination among UAVs and Swarms of Robots , 2004, DARS.

[27]  Joachim Horn,et al.  Formation adaptation control of autonomous robots in a dynamic environment , 2015, 2015 IEEE International Conference on Industrial Technology (ICIT).

[28]  Wang Yujun,et al.  Mobile Robots Path Planning Based on Evolutionary Artificial Potential Fields Approach , 2013 .

[29]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[30]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[31]  Vijay Kumar,et al.  Controlling Swarms of Robots Using Interpolated Implicit Functions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[32]  Dirk Eddelbuettel.  A Gentle Introduction to Rcpp , 2013 .

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

[34]  Satoshi Murata,et al.  Self-organizing formation algorithm for active elements , 2002, 21st IEEE Symposium on Reliable Distributed Systems, 2002. Proceedings..

[35]  Zhiqiang Cao,et al.  The optimization research of formation control for multiple mobile robots , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[36]  Richard M. Murray,et al.  DISTRIBUTED COOPERATIVE CONTROL OF MULTIPLE VEHICLE FORMATIONS USING STRUCTURAL POTENTIAL FUNCTIONS , 2002 .

[37]  David M. Price,et al.  A Modular Architecture for STEP , 1999 .

[38]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[39]  Donald D. Dudenhoeffer,et al.  A formation behavior for large-scale micro-robot force deployment , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[40]  Frank E. Schneider,et al.  A potential field based approach to multi robot formation navigation , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.