A Survey of Underwater Multi-Robot Systems

As a cross-cutting field between ocean development and multi-robot system(MRS),the underwater multi-robot system(UMRS)has gained increasing attention from researchers and engineers in recent decades.In this paper,we present a comprehensive survey of cooperation issues,one of the key components of UMRS,from the perspective of the emergence of new functions.More specifically,we categorize the cooperation in terms of task-space,motion-space,measurement-space,as well as their combination.Further,we analyze the architecture of UMRS from three aspects,i.e.,the performance of the individual underwater robot,the new functions of underwater robots,and the technical approaches of MRS.To conclude,we have discussed related promising directions for future research.This survey provides valuable insight into the reasonable utilization of UMRS to attain diverse underwater tasks in complex ocean application scenarios.

Gini Coefficient-based Task Allocation for Multi-robot Systems With Limited Energy Resources

Nowadays, robots generally have a variety of capabilities, which often form a coalition replacing human to work in dangerous environment, such as rescue, exploration, etc. In these operating conditions, the energy supply of robots usually cannot be guaranteed. If the energy resources of some robots are consumed too fast, the number of the future tasks of the coalition will be affected. This paper will develop a novel task allocation method based on Gini coefficient to make full use of limited energy resources of multi-robot system to maximize the number of tasks. At the same time, considering resources consumption,we incorporate the market-based allocation mechanism into our Gini coefficient-based method and propose a hybrid method,which can flexibly optimize the task completion number and the resource consumption according to the application contexts.Experiments show that the multi-robot system with limited energy resources can accomplish more tasks by the proposed Gini coefficient-based method, and the hybrid method can be dynamically adaptive to changes of the work environment and realize the dual optimization goals.

New coordination scheme for multi-robot systems based on state space models

A new coordination scheme for multi-robot systems is proposed. A state space model of the multi- robot system is defined and constructed in which the system＇s initial and goal states are included along with the task definition and the system＇s internal and external constraints. Task accomplishment is considered a transition of the system state in its state space （SS） under the system＇s constraints. Therefore, if there exists a connectable path within reachable area of the SS from the initial state to the goal state, the task is realizable. The optimal strategy for the task realization under constraints is investigated and reached by searching for the optimal state transition trajectory of the robot system in the SS. Moreover, if there is no connectable path, which means the task cannot be performed Successfully, the task could be transformed to be realizable by making the initial state and the goal state connectable and finding a path connecting them in the system＇s SS. This might be done via adjusting the system＇s configuration and/or task constraints. Experiments of multi-robot formation control with obstacles in the environment are conducted and simulation results show the validity of the proposed method.

Flocking of multi-robot systems with connectivity maintenance on directed graphs

Analysis and design techniques for cooperative flocking of nonholonomic multi-robot systems with connectivity maintenance on directed graphs are presented. First, a set of bounded and smoothly distributed control protocols are devised via carefully designing a class of bounded artificial potential fields （APF） which could guarantee the connectivity maintenance, col ision avoidance and distance stabilization simultaneously during the system evolution. The connectivity of the underlying network can be preserved, and the desired stable flocking behavior can be achieved provided that the initial communication topology is strongly connected rather than undirected or balanced, which relaxes the constraints for group topology and extends the previous work to more generalized directed graphs. Furthermore, the proposed control algorithm is extended to solve the flocking problem with a virtual leader. In this case, it is shown that al robots can asymptotically move with the desired velocity and orientation even if there is only one informed robot in the team. Finally, nontrivial simulations and experiments are conducted to verify the effectiveness of the proposed algorithm.

A new coordination method for multi-robot system

This paper proposes a new coordination method for multi-robot system.The state space for a multi-robot system is constructed according to the task requirements and system characteristics.Reachable statefor the system is constrained by the system s internal and external constraints,under which the task isexecutable if there exists a state transition trajectory from the initial to the goal state in its state space.Ifthe task is realizable,the feasible or the optimal strategy for task execution could then be investigated inthe state space.Otherwise,the task could be modified to be realizable via adjusting system s configura-tions and/or task constraints,which provides critical guidance for system reconstructions.This con-tributes to the designing and planning of the robotic tasks.Experiments of multi-robot formation movementare conducted to show the validity of the proposed method.

COLLISION-FREE OF MULTI-ROBOT SYSTEMS IN VIRTUAL ENVIRONMENT

This paper described a new method to plan out welding paths for multiple robots in virtual manufacturing environment. We first distribute welding tasks and priority for multi robots, and then apply corresponding behavior rules to help to plan out welding paths for robots collision free, which is a base fixed problem. Finally, we testify the algorithm to be practical in virtual environment, and output robot programs to direct production process. This new way will help us to find a new development method for multiple robots path planning.

Collaborative task planning for an internet based multi-operator multi-robot system

In an Internet based multi-operator and multi-robot system (IMOMR), operators have to work collaboratively to overcome the constraints of space and time. Inherently, the activities among them can be defined as a computer-supported cooperative work (CSCW). As a practical application of CSCW, a collaborative task planning system (CTPS) for IMOMR is proposed in this paper on the basis of Petri nets. Its definition, components design, and concrete implementation are given in detail, respectively. As a result, a clear collaboration mechanism of multiple operators in an IMOMR is obtained to guarantee their task planning.

A Control Strategy for Multi-Robot System Navigating in a Dynamic Environment

This paper introduces a new control strategy for heterogeneous multi-robots systems dedicated to industrial logistic setups. This control strategy is based on both distributed intelligence and machine learning and involves three parts: the rigid formation controller, the perception system and the path planner. Our controller is event-based and thus its control-coordination strategy can be self-adaptive and applied to real dynamic environment. During the navigating process, the multi-robots system derives the environment model, performs the path planning process that guaranties both the transportation constraints and the obstacle avoidance. For the validation, both simulation and real robot experiments are performed. The results show that the developed control strategy can be well used for realistic logistics applications.

Fuzzy Timed Agent Based Petri Nets for Modeling Cooperative Multi-Robot Systems

A cooperative multi-robot system (CMRS) modeling method called fuzzy timed agent based Petri nets (FTAPN) is proposed in this paper, which has been extended from fuzzy timed object-oriented Petri net (FTOPN). The proposed FTAPN can be used to model and illustrate both the structural and dynamic aspects of CMRS, which is a typical multi-agent system (MAS). At the same time, supervised learning is supported in FTAPN. As a special type of high-level object, agent is introduced into FTAPN, which is used as a common modeling object in its model. The proposed FTAPN can not only be used to model CMRS and represent system aging effect, but also be refined into the object-oriented implementation easily. At the same time, it can also be regarded as a conceptual and practical artificial intelligence (AI) tool for multi-agent systems (MAS) into the mainstream practice of the software development.

Distributed swarm control for multi-robot systems inspired by shepherding behaviors

Swarming behaviors play an eminent role in both biological and engineering research, and show great potential applications in many emerging fields. Traditional swarming models still lack integrity, uniformity, and stability in swarm forming processes,resulting in fragmentation and void phenomena. Inspired by the shepherding behaviors observed in nature, we propose an integrated negotiation-control scheme for distributed swarm control of massive robots. The core idea of this scheme is that the robots at the boundary of the group herd the internal robots to form an equilibrium swarm. For this purpose, we introduce a concept of virtual group center towards which boundary robots herd internal robots. Then, a distributed negotiation mechanism is designed to allow each robot to negotiate the virtual group center only through local interactions with its neighbors. After that, we propose a shepherding-inspired swarm control law to drive a group of robots to form an integrated, uniform, and stable configuration from any initial states. Both numerical and flight simulations are presented to verify the effectiveness of our proposed swarm control scheme.

Flocking fragmentation formulation for a multi-robot system under multi-hop and lossy ad hoc networks

We investigate the impact of network topology characteristics on focking fragmentation for a multi-robot system under a multi-hop and lossy ad hoc network,including the network's hop count features and information's successful transmission probability(STP).Specifically,we first propose a distributed communication calculation execution protocol to describe the practical interaction and control process in the ad hoc network based multi-robot system,where focking control is realized by a discrete-time Olfati-Saber model incorporating STP-related variables.Then,we develop a fragmentation prediction model(FPM)to formulate the impact of hop count features on fragmentation for specific focking scenarios.This model identifies the critical system and network features that are associated with fragmentation.Further considering general focking scenarios affected by both hop count features and STP,we formulate the flocking fragmentation probability(FFP)by a data fitting model based on the back propagation neural network,whose input is extracted from the FPM.The FFP formulation quantifies the impact of key network topology characteristics on fragmentation phenomena.Simulation results verify the effectiveness and accuracy of the proposed prediction model and FFP formulation,and several guidelines for constructing the multi-robot ad hoc network are concluded.

Multi-Robot Collaborative Hunting in Cluttered Environments With Obstacle-Avoiding Voronoi Cells

This work proposes an online collaborative hunting strategy for multi-robot systems based on obstacle-avoiding Voronoi cells in a complex dynamic environment. This involves firstly designing the construction method using a support vector machine(SVM) based on the definition of buffered Voronoi cells(BVCs). Based on the safe collision-free region of the robots, the boundary weights between the robots and the obstacles are dynamically updated such that the robots are tangent to the buffered Voronoi safety areas without intersecting with the obstacles. Then, the robots are controlled to move within their own buffered Voronoi safety area to achieve collision-avoidance with other robots and obstacles. The next step involves proposing a hunting method that optimizes collaboration between the pursuers and evaders. Some hunting points are generated and distributed evenly around a circle. Next, the pursuers are assigned to match the optimal points based on the Hungarian algorithm.Then, a hunting controller is designed to improve the containment capability and minimize containment time based on collision risk. Finally, simulation results have demonstrated that the proposed cooperative hunting method is more competitive in terms of time and travel distance.

Trajectory compensation for multi-robot coordinated lifting system considering elastic catenary of the rope

The multi-robot coordinated lifting system is an unconstrained system with a rigid and flexible coupling.The deformation of the flexible rope causes errors in the movement trajectory of the lifting system.Based on the kinematic and dynamic analysis of the lifting system,the elastic catenary mod-el considering the elasticity and mass of the flexible rope is established,and the effect of the deform-ation of the flexible rope on the position and posture of the suspended object is analyzed.According to the deformation of flexible rope,a real-time trajectory compensation method is proposed based on the compensation principle of position and posture.Under the lifting task of the low-speed move-ment,this is compared with that of the system which neglects the deformation of the flexible rope.The trajectoy of the lifting system considering the deformation of flexible rope.The results show that the mass and elasticity of the flexible rope can not be neglected.Meanwhile,the proposed trajectory compensation method can improve the movement accuracy of the lifting system,which verifies the ef-fectiveness of this compensation method.The research results provide the basis for trajectory plan-ning and coordinated control of the lifting system。

Dynamic Frontier-Led Swarming:Multi-Robot Repeated Coverage in Dynamic Environments

A common assumption of coverage path planning research is a static environment.Such environments require only a single visit to each area to achieve coverage.However,some real-world environments are characterised by the presence of unexpected,dynamic obstacles.They require areas to be revisited periodically to maintain an accurate coverage map,as well as reactive obstacle avoidance.This paper proposes a novel swarmbased control algorithm for multi-robot exploration and repeated coverage in environments with unknown,dynamic obstacles.The algorithm combines two elements:frontier-led swarming for driving exploration by a group of robots,and pheromone-based stigmergy for controlling repeated coverage while avoiding obstacles.We tested the performance of our approach on heterogeneous and homogeneous groups of mobile robots in different environments.We measure both repeated coverage performance and obstacle avoidance ability.Through a series of comparison experiments,we demonstrate that our proposed strategy has superior performance to recently presented multi-robot repeated coverage methodologies.

Multi-Robot Privacy-Preserving Algorithms Based on Federated Learning:A Review

The robotics industry has seen rapid development in recent years due to the Corona Virus Disease 2019.With the development of sensors and smart devices,factories and enterprises have accumulated a large amount of data in their daily production,which creates extremely favorable conditions for robots to perform machine learning.However,in recent years,people’s awareness of data privacy has been increasing,leading to the inability to circulate data between different enterprises,resulting in the emergence of data silos.The emergence of federated learning provides a feasible solution to this problem,and the combination of federated learning and multi-robot systems can break down data silos and improve the overall performance of robots.However,as scholars have studied more deeply,they found that federated learning has very limited privacy protection.Therefore,how to protect data privacy from infringement remains an important issue.In this paper,we first give a brief introduction to the current development of multi-robot and federated learning;second,we review three aspects of privacy protection methods commonly used,privacy protection methods for multi-robot,and Other Problems Faced by Multi-robot Systems,focusing on method comparisons and challenges;and finally draw conclusions and predict possible future research directions.

浮动基多机悬吊系统动力耦合响应分析

为了研究浮动基多机悬吊系统在不规则波作用下的动力耦合关系,首先利用动量定理和动量矩定理建立了浮动基机器人动力学模型,其次利用达朗贝尔原理建立了悬吊系统的动力学模型,并提出了系统动力学的耦合关系分析步骤;最后结合实例,仿真分析了浮动基多机器人协调悬吊系统在不同波高、不同波长比和不同起吊速度下动力耦合响应过程。结果表明,该系统的理论研究进行了补充和完善,同时也为浮动基多机悬吊系统在实际的吊运过程中,判断安全的吊运环境提供技术支撑。

浮动基多机协调吊运系统的工作空间分析

At present,the cranes used at sea have several shortcomings in terms of flexibility,efficiency,and safety.Therefore,a floating multi-robot coordinated lifting system is proposed to fulfill the offshore lifting requirements.First,the structure of the lifting system is established according to the lifting task,the kinematic model of the system is developed by using the D–H coordinate transformation,and the dynamic model is developed based on rigid-body dynamics and hydrodynamics.Then,the static and dynamic workspace of the lifting system are analyzed,and the solving steps of the workspace are given by using the Monte–Carlo method.The effect of the load mass and the maximum allowable tension of the cable on the workspace is examined by simulation.Results show that the lifting system has limited carrying capacity and a data reference for selecting the structural parameters by analyzing the factors affecting the workspace.Findings provide a basis for further research on the optimal design of structural parameters and the determination of safe configurations of the lifting system.

多机协同智能发展战略研究

多个自主智能系统通过信息、行为交互构成的多机协同智能,代表着未来智能系统的必然发展趋势,是我国新一代人工智能规划部署的主攻方向,也是支撑国防、社会安全的核心技术和推动制造业由大到强的必由之路。开展突破多机协同智能技术发展研究,对于推动我国军事智能、智能产业高质量发展、加快工业转型升级具有重要意义。本文基于多机协同智能系统当前面临的难以适应复杂任务这一挑战,从基础理论和核心关键技术两个层面出发,系统地梳理了多机协同智能的研究现状,分析了制约基础理论与关键技术发展的主要瓶颈性问题,并以多机协同智能制造为典型应用,剖析理论与技术发展中存在的问题。研究认为,多机协同智能将朝着人机群组智能的方向发展,为抢占发展先机,需及早布局人机群组智能的基础理论探索,加速核心技术突破,并加快应用示范。

多机器人在网格环境约束下的运动策略

针对多智能体在网格环境下的寻路与避障规划问题,提出一种分布式、基于深度强化学习的多机器人避障导航方法。该方法基于最近策略优化算法(PPO)用于离散决策下的改进方法进行训练得到的策略模型,该模型通过每个智能体自身的前序多帧仿真激光雷达距离信息,生成符合预设规范的动作,实现多机器人系统在不同环境中的寻路避障。该模型在训练过程中通过引入密度奖励、距离奖励以及步长惩罚,提高了智能体在场景当中的避障寻路能力,减轻了拥塞、死锁等问题的发生,减少了无效路径生成。实验部分在仿真环境中对模型在随机场景、复杂交互场景、障碍场景多个场景进行实验,证明了该模型相比于集中式规划方法大大降低了规划时间,提高了泛化性和稳定性。通过与其他分布式方法相比,证明了所提到的密度、距离奖励设置对智能体安全快速完成任务具有良好作用,在规划效果上减小了与集中式规划方式的差距。

多机器人系统PTCWA指标与布局优化

机器人协作系统是提高机械制造加工自动化与灵活性的有效方式,提出了一种基于协作工作空间与公共工作空间乘积(PTCWA)性能指标的机器人系统布局优化模型与方法。该方法采用解析法对多机械臂系统的公共工作空间和协同工作空间进行分析,研究系统布局与两种操作空间之间的耦合关系。基于机械臂D-H参数与机器人数量,对系统布局的极限位置进行分析。基于PTCWA性能指标与布局极限位置参数构建多臂系统布局优化模型,以系统性能指标最优为目标对优化模型进行优化求解。最后以由三个工业机器人组成的典型协作系统为实例进行仿真验证,结果表明以该优化模型进行优化求解可以得到机器人系统的最优系统布局参数。