Coordinated optimal path planning of multiple substation inspection robots based on conflict detection

In recent years, there is an increasing interest in adopting intelligent robots to carry out the substation inspection tasks. With the recognition that a single substation robot generally takes a long time to complete the inspection task in most the high voltage electric substations due to limited sensing capability. To address the challenge of multiple inspection robots operation in electric substations, the path planning problem in the presence of complex substation environment needs to be studied. This paper exploited the path planning problem for multiple substation inspection robots and a time window based solution is presented. The proposed solution is implemented and assessed through simulation experiments and the numerical results demonstrated that the proposed solution is viable and efficient to avoid different types of conflicts in the path planning process. As a result, the proposed solution enables multiple substation robots to carry out inspection tasks simultaneously in the substations that significantly promote the efficiency of the substation maintenance.

[1]  Rongxin Jiang,et al.  A Robot Collision Avoidance Scheme Based on the Moving Obstacle Motion Prediction , 2008, 2008 ISECS International Colloquium on Computing, Communication, Control, and Management.

[2]  Taixiong Zheng,et al.  Research on Optimized Multiple Robots Path Planning and Task Allocation Approach , 2006, 2006 IEEE International Conference on Robotics and Biomimetics.

[3]  Hiroyuki Ichihara,et al.  Dynamic collision avoidance among multiple mobile robots: A model predictive control approach , 2017, 2017 56th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE).

[4]  Hou Xingzhe,et al.  Research on the AGV Based Robot System Used in Substation Inspection , 2006, 2006 International Conference on Power System Technology.

[5]  Chonglin Gu,et al.  Time Window Based Path Planning of Multi-AGVs in Logistics Center , 2017, 2017 10th International Symposium on Computational Intelligence and Design (ISCID).

[7]  Guangwen Li,et al.  Cooperative receding horizon path planning of multiple robots by Genetic Algorithm , 2008, 2008 IEEE International Conference on Automation and Logistics.

[8]  Zdenko Kovacic,et al.  Time Windows Based Dynamic Routing in Multi-AGV Systems , 2010, IEEE Transactions on Automation Science and Engineering.

[9]  Beom Hee Lee,et al.  Complete coverage path planning for cleaning task using multiple robots , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[10]  Jae Byung Park Multiple mobile robot path planning for rollover prevention and collision avoidance , 2011, 2011 11th International Conference on Control, Automation and Systems.

[11]  J. Ohya,et al.  Collision avoidance system for vehicles applying model predictive control theory , 1999, Proceedings 199 IEEE/IEEJ/JSAI International Conference on Intelligent Transportation Systems (Cat. No.99TH8383).

[12]  V. Bobanac,et al.  Routing and scheduling in Multi-AGV systems based on dynamic banker algorithm , 2008, 2008 16th Mediterranean Conference on Control and Automation.

[13]  Xiushan Cai,et al.  Vehicle routing with time windows based on two-stage optimization algorithm , 2016, 2016 Chinese Control and Decision Conference (CCDC).

[14]  Wei Xu,et al.  Modularization Design of Inspection Robot Based on Substation , 2018, 2018 IEEE 3rd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC).

[15]  Hao Wu,et al.  An image-based Accurate Alignment for Substation Inspection Robot , 2018, 2018 International Conference on Power System Technology (POWERCON).