Multi-robot path planning based on improved artificial potential field and fuzzy inference system

In this paper, we propose a method to assess the collision risk and a strategy to avoid the collision for solving the problem of dynamic real-time collision avoidance between robots when a multi-robot system is applied to perform a given task collaboratively and cooperatively. The collision risk assessment method is based on the moving direction and position of robots, and the collision avoidance strategy is based on the artificial potential field (APF) and the fuzzy inference system (FIS). The traditional artificial potential field (TAPF) has the problem of the local minimum, which will be optimized by improving the repulsive field function. To adjust the speed of the robot adaptively and improve the security performance of the system, the FIS is used to plan the speed of robots. The hybridization of the improved artificial potential field (IAPF) and the FIS will make each robot safely and quickly find a collision-free path from the starting position to the target position in a completely unknown environment. The simulation results show that the strategy is effective and useful for collision avoidance in multi-robot systems.

[1]  Tao Zhang,et al.  A new hybrid navigation algorithm for mobile robots in environments with incomplete knowledge , 2012, Knowl. Based Syst..

[2]  Rajesh Elara Mohan,et al.  Modified A-Star Algorithm for Efficient Coverage Path Planning in Tetris Inspired Self-Reconfigurable Robot with Integrated Laser Sensor , 2018, Sensors.

[3]  Dianwei Qian,et al.  Multi-Robot Path Planning Method Using Reinforcement Learning , 2019, Applied Sciences.

[4]  Mansoor Davoodi Monfared,et al.  An optimal algorithm for two robots path planning problem on the grid , 2013, Robotics Auton. Syst..

[5]  Ty A. Lasky,et al.  Autonomous multi-mobile robot system: simulation and implementation using fuzzy logic , 2013 .

[6]  Ran Zhao,et al.  Fuzzy-based Path Planning for Multiple Mobile Robots in Unknown Dynamic Environment , 2017 .

[7]  Tao Zhao,et al.  Local stability and stabilization of uncertain nonlinear systems with two additive time-varying delays , 2020, Commun. Nonlinear Sci. Numer. Simul..

[8]  Xin Zhang,et al.  Dynamic task allocation in multi-robot coordination for moving target tracking: A distributed approach , 2019, Autom..

[9]  Mohamed Naceur Abdelkrim,et al.  Distributed path planning of a multi-robot system based on the neighborhood artificial potential field approach , 2019, Simul..

[10]  Xiafu Peng,et al.  Velocity-Change-Space-based dynamic motion planning for mobile robots navigation , 2014, Neurocomputing.

[11]  Anupam Shukla,et al.  Multi-robot multi-target dynamic path planning using artificial bee colony and evolutionary programming in unknown environment , 2018, Intell. Serv. Robotics.

[12]  Dilip Kumar Pratihar,et al.  Task allocation and collision-free path planning of centralized multi-robots system for industrial plant inspection using heuristic methods , 2016, Robotics Auton. Syst..

[13]  Jiahao Liu,et al.  Finite-time control for interval type-2 fuzzy time-delay systems with norm-bounded uncertainties and limited communication capacity , 2019, Inf. Sci..

[14]  P. Shalini,et al.  Mobile Robot Navigation and Obstacle Avoidance Techniques: A Review , 2017, ICRA 2017.

[15]  Mohammad Danesh,et al.  Fuzzy Greedy RRT Path Planning Algorithm in a Complex Configuration Space , 2018, International Journal of Control, Automation and Systems.

[16]  Young-Soo Suh,et al.  Mobile Robot Destination Generation by Tracking a Remote Controller Using a Vision-aided Inertial Navigation Algorithm , 2013 .

[17]  Herzegovina,et al.  ANFIS model for the prediction of generated electricity of photovoltaic modules , 2019 .

[18]  Rui Guo,et al.  Modeling and Trajectory Tracking Control for Magnetic Wheeled Mobile Robots Based on Improved Dual-Heuristic Dynamic Programming , 2021, IEEE Transactions on Industrial Informatics.

[19]  Antonio Franchi,et al.  Decentralized simultaneous multi-target exploration using a connected network of multiple robots , 2015, Auton. Robots.

[20]  Jim Tørresen,et al.  Sampling-based online motion planning for mobile robots: utilization of Tabu search and adaptive neuro-fuzzy inference system , 2017, Neural Computing and Applications.

[21]  Velappa Ganapathy,et al.  Obstacle Avoidance and Navigation Planning of a Wheeled Mobile Robot using Amended Artificial Potential Field Method , 2018 .

[22]  Oscar Montiel,et al.  Mobile robot path planning using membrane evolutionary artificial potential field , 2019, Appl. Soft Comput..

[23]  Pavel Praks,et al.  Short Overview of Early Developments of the Hardy Cross Type Methods for Computation of Flow Distribution in Pipe Networks , 2019, Applied Sciences.

[24]  Bijaya K. Panigrahi,et al.  A hybrid improved PSO-DV algorithm for multi-robot path planning in a clutter environment , 2016, Neurocomputing.

[25]  Usama Ahmed,et al.  Trust Evaluation in Cross-Cloud Federation , 2019, ACM Comput. Surv..

[26]  Ali Hamzeh,et al.  A PSO-based multi-robot cooperation method for target searching in unknown environments , 2016, Neurocomputing.

[27]  Kunpeng Zhang,et al.  Dynamic output feedback control for nonlinear networked control systems with a two-terminal event-triggered mechanism , 2020 .

[28]  Mohamed Naceur Abdelkrim,et al.  Contribution to the path planning of a multi-robot system: centralized architecture , 2020, Intell. Serv. Robotics.

[29]  Mariette Awad,et al.  Cooperative Heterogeneous Multi-Robot Systems , 2019, ACM Comput. Surv..

[30]  Martin Vilela,et al.  A fuzzy inference system applied to value of information assessment for oil and gas industry , 2019, Decision Making: Applications in Management and Engineering.

[31]  Amit Konar,et al.  PATH PLANNING OF MOBILE ROBOT IN UNKNOWN ENVIRONMENT , 2010 .

[32]  Dongkyoung Chwa,et al.  Decentralized behavior-based formation control of multiple robots considering obstacle avoidance , 2018, Intell. Serv. Robotics.

[33]  B. K. Panigrahi,et al.  Multi-robot path planning in a dynamic environment using improved gravitational search algorithm , 2016 .

[34]  Su-Lin Lee,et al.  A vision-guided multi-robot cooperation framework for learning-by-demonstration and task reproduction , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[35]  Ali Mohades,et al.  Multi-Robot Path Planning Based on Multi-Objective Particle Swarm Optimization , 2019, IEEE Access.

[36]  Scott A. King,et al.  Collision-Free Autonomous Robot Navigation in Unknown Environments Utilizing PSO for Path Planning , 2019, J. Artif. Intell. Soft Comput. Res..

[37]  Tao Xu,et al.  A New IntelliSense Strategy Based on Artificial Immune System for Multi-Robot Cooperation , 2018, J. Robotics Mechatronics.

[38]  Songyi Dian,et al.  Stability and stabilization of T-S fuzzy systems with two additive time-varying delays , 2019, Inf. Sci..

[39]  Ciro Natale,et al.  A Fuzzy Inference Approach to Control Robot Speed in Human-robot Shared Workspaces , 2019, ICINCO.

[40]  Songyi Dian,et al.  State Feedback Control for Interval Type-2 Fuzzy Systems With Time-Varying Delay and Unreliable Communication Links , 2018, IEEE Transactions on Fuzzy Systems.

[41]  Hongliang Guo,et al.  A type of biased consensus-based distributed neural network for path planning , 2017 .

[42]  Esmaeel Khanmirza,et al.  Multi-objective multi-robot path planning in continuous environment using an enhanced genetic algorithm , 2019, Expert Syst. Appl..

[43]  Steven M. LaValle,et al.  Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective Heuristics , 2015, IEEE Transactions on Robotics.

[44]  Tao Zhao,et al.  Robust Stability and Stabilization Conditions for Nonlinear Networked Control Systems With Network-Induced Delay via T–S Fuzzy Model , 2019, IEEE Transactions on Fuzzy Systems.

[45]  Yahya Zweiri,et al.  A survey on multi-robot coverage path planning for model reconstruction and mapping , 2019, SN Applied Sciences.

[46]  Jiejin Cai,et al.  Probabilistic roadmap method for path-planning in radioactive environment of nuclear facilities , 2018, Progress in Nuclear Energy.

[47]  Chaymaa Lamini,et al.  Genetic Algorithm Based Approach for Autonomous Mobile Robot Path Planning , 2018 .

[48]  Jingjin Yu,et al.  DDM: Fast Near-Optimal Multi-Robot Path Planning Using Diversified-Path and Optimal Sub-Problem Solution Database Heuristics , 2019, IEEE Robotics and Automation Letters.

[49]  Shuguo Wang,et al.  Double Layers Fuzzy Logic Based Mobile Robot Path Planning In Unknown Environment , 2009, Intell. Autom. Soft Comput..

[50]  Huaping Liu,et al.  An improved ant colony algorithm for robot path planning , 2017, Soft Comput..