1
|
Dey S, Xu H. Distributed Adaptive Flocking Control for Large-Scale Multiagent Systems. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2025; 36:3126-3135. [PMID: 38356217 DOI: 10.1109/tnnls.2023.3343666] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/16/2024]
Abstract
This article presents a novel distributed flocking control method for large-scale multiagent systems (LS-MASs) operating in uncertain environments. When dealing with a massive number of flocking agents in uncertain environments, existing flocking methods encounter the problem of communication complexity and "Curse of dimensionality" caused by the exponential growth of agent interactions while solving PDE-based optimal flocking control for large-scale systems. The mean field game (MFG) method addresses this issue by transforming interactions among all agents into the interaction of each individual agent with average effects represented by a probability density function (pdf) of other agents. However, relying solely on a pdf term to consider other agents' states can result in inefficient flocking performance due to the absence of a proficient coordination mechanism encompassing all agents involved in flocking. To overcome these difficulties and achieve the desired flocking performance for LS-MASs, the agents are decomposed into a finite number of subgroups. Each subgroup comprises a leader and followers, and a hybrid game theory is developed to manage both inter- and intragroup interactions. The method incorporates a cooperative game that links leaders from different groups to formulate distributed flocking control, a Stackelberg game that teams up leaders and followers within the same group to extend collective flocking behavior, and an MFG for followers to address the challenges of LS-MASs. Furthermore, to achieve distributed adaptive flocking using the hybrid game structure, we propose a hierarchical actor-critic-mass-based reinforcement learning technique. This approach incorporates a multiactor-critic method for leaders and an actor-critic-mass algorithm for followers, enabling adaptive flocking control in a distributed manner for large-scale agents. Finally, numerical simulation including comparison study and Lyapunov analysis demonstrates the effectiveness of the developed method.
Collapse
|
2
|
Liu Q, Dong L, Zeng Z, Zhu W, Zhu Y, Meng C. SSD with multi-scale feature fusion and attention mechanism. Sci Rep 2023; 13:21387. [PMID: 38049437 PMCID: PMC10695922 DOI: 10.1038/s41598-023-41373-1] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/04/2022] [Accepted: 08/25/2023] [Indexed: 12/06/2023] Open
Abstract
In the field of the Internet of Things, image acquisition equipment is the very important equipment, which will generate lots of invalid data during real-time monitoring. Analyzing the data collected directly from the terminal by edge calculation, we can remove invalid frames and improve the accuracy of system detection. SSD algorithm has a relatively light and fast detection speed. However, SSD algorithm do not take full advantage of both shallow and deep information of data. So a multiscale feature fusion attention mechanism structure based on SSD algorithm has been proposed in this paper, which combines multiscale feature fusion and attention mechanism. The adjacent feature layers for each detection layer are fused to improve the feature information expression ability. Then, the attention mechanism is added to increase the attention of the feature map channels. The results of the experiments show that the detection accuracy of the optimized model is improved, and the reliability of edge calculation has been improved.
Collapse
Affiliation(s)
- Qiang Liu
- College of Computer Science, Hunan University of Technology, Zhuzhou, Hunan, China.
- Intelligent Information Perception and Processing Technology Hunan Province Key Laboratory, Hunan University of Technology, Zhuzhou, Hunan, China.
| | - Lijun Dong
- College of Computer Science, Hunan University of Technology, Zhuzhou, Hunan, China
- Intelligent Information Perception and Processing Technology Hunan Province Key Laboratory, Hunan University of Technology, Zhuzhou, Hunan, China
| | - Zhigao Zeng
- College of Computer Science, Hunan University of Technology, Zhuzhou, Hunan, China.
- Intelligent Information Perception and Processing Technology Hunan Province Key Laboratory, Hunan University of Technology, Zhuzhou, Hunan, China.
| | - Wenqiu Zhu
- College of Computer Science, Hunan University of Technology, Zhuzhou, Hunan, China
- Intelligent Information Perception and Processing Technology Hunan Province Key Laboratory, Hunan University of Technology, Zhuzhou, Hunan, China
| | - Yanhui Zhu
- College of Computer Science, Hunan University of Technology, Zhuzhou, Hunan, China
- Intelligent Information Perception and Processing Technology Hunan Province Key Laboratory, Hunan University of Technology, Zhuzhou, Hunan, China
| | - Chen Meng
- College of Computer Science, Hunan University of Technology, Zhuzhou, Hunan, China
- Intelligent Information Perception and Processing Technology Hunan Province Key Laboratory, Hunan University of Technology, Zhuzhou, Hunan, China
| |
Collapse
|
3
|
Aldana-López R, Aragüés R, Sagüés C. PLATE: A perception-latency aware estimator. ISA TRANSACTIONS 2023; 142:716-730. [PMID: 37625921 DOI: 10.1016/j.isatra.2023.08.013] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/20/2022] [Revised: 07/25/2023] [Accepted: 08/11/2023] [Indexed: 08/27/2023]
Abstract
Target tracking is a popular problem with many potential applications. There has been a lot of effort on improving the quality of the detection of targets using cameras through different techniques. In general, with higher computational effort applied, i.e., a longer perception-latency, a better detection accuracy is obtained. However, it is not always useful to apply the longest perception-latency allowed, particularly when the environment does not require to and when the computational resources are shared between other tasks. In this work, we propose a new Perception-LATency aware Estimator (PLATE), which uses different perception configurations in different moments of time in order to optimize a certain performance measure. This measure takes into account a perception-latency and accuracy trade-off aiming for a good compromise between quality and resource usage. Compared to other heuristic frame-skipping techniques, PLATE comes with a formal complexity and optimality analysis. The advantages of PLATE are verified by several experiments including an evaluation over a standard benchmark with real data and using state of the art deep learning object detection methods for the perception stage.
Collapse
Affiliation(s)
- Rodrigo Aldana-López
- Departamento de Informatica e Ingenieria de Sistemas (DIIS) and Instituto de Investigacion en Ingenieria de Aragon (I3A), Universidad de Zaragoza, Zaragoza 50018, Spain.
| | - Rosario Aragüés
- Departamento de Informatica e Ingenieria de Sistemas (DIIS) and Instituto de Investigacion en Ingenieria de Aragon (I3A), Universidad de Zaragoza, Zaragoza 50018, Spain.
| | - Carlos Sagüés
- Departamento de Informatica e Ingenieria de Sistemas (DIIS) and Instituto de Investigacion en Ingenieria de Aragon (I3A), Universidad de Zaragoza, Zaragoza 50018, Spain.
| |
Collapse
|
4
|
Shen Y, Li H. A new differential evolution using a bilevel optimization model for solving generalized multi-point dynamic aggregation problems. MATHEMATICAL BIOSCIENCES AND ENGINEERING : MBE 2023; 20:13754-13776. [PMID: 37679109 DOI: 10.3934/mbe.2023612] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 09/09/2023]
Abstract
The multi-point dynamic aggregation problem (MPDAP) comes mainly from real-world applications, which is characterized by dynamic task assignation and routing optimization with limited resources. Due to the dynamic allocation of tasks, more than one optimization objective, limited resources, and other factors involved, the computational complexity of both route programming and resource allocation optimization is a growing problem. In this manuscript, a task scheduling problem of fire-fighting robots is investigated and solved, and serves as a representative multi-point dynamic aggregation problem. First, in terms of two optimized objectives, the cost and completion time, a new bilevel programming model is presented, in which the task cost is taken as the leader's objective. In addition, in order to effectively solve the bilevel model, a differential evolution is developed based on a new matrix coding scheme. Moreover, some percentage of high-quality solutions are applied in mutation and selection operations, which helps to generate potentially better solutions and keep them into the next generation of population. Finally, the experimental results show that the proposed algorithm is feasible and effective in dealing with the multi-point dynamic aggregation problem.
Collapse
Affiliation(s)
- Yu Shen
- School of Computer Science and Technology, Qinghai Normal University, Xining 810008, Qinghai, China
| | - Hecheng Li
- School of Mathematics and Statistics, Qinghai Normal University, Xining 810008, Qinghai, China
| |
Collapse
|
5
|
Zhang H, Lv X, Liu Y, Zou X. Hedge transfer learning routing for dynamic searching and reconnoitering applications in 3D multimedia FANETs. MULTIMEDIA TOOLS AND APPLICATIONS 2023:1-35. [PMID: 37362678 PMCID: PMC10250183 DOI: 10.1007/s11042-023-15932-7] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 04/04/2022] [Revised: 03/20/2023] [Accepted: 05/29/2023] [Indexed: 06/28/2023]
Abstract
With the fast development of unmanned aerial vehicles (UAVs) and the user increasing demand of UAV video transmission, UAV video service is widely used in dynamic searching and reconnoitering applications. Video transmissions not only consider the complexity and instability of 3D UAV network topology but also ensure reliable quality of service (QoS) in flying ad hoc networks (FANETs). We propose hedge transfer learning routing (HTLR) for dynamic searching and reconnoitering applications to address this problem. Compared with the previous transfer learning framework, HTRL has the following innovations. First, hedge principle is introduced into transfer learning. Online model is continuously trained on the basis of offline model, and their weight factors are adjusted in real-time by transfer learning, so as to adapt to the complex 3D FANETs. Secondly, distributed multi-hop link state scheme is used to estimate multi-hop link states in the whole network, thus enhancing the stability of transmission links. Among them, we propose the multiplication rule of multi-hop link states, which is a new idea to evaluate link states. Finally, we use packet delivery rate (PDR) and energy efficiency rate (EER) as two main evaluation metrics. In the same NS3 experimental scenario, the PDR of HTLR is at least 5.11% higher and the EER is at least 1.17 lower than compared protocols. Besides, we use Wilcoxon test to compare HTLR with the simplified version of HTLR without hedge transfer learning (N-HTLR). The results show that HTRL is superior to N-HTRL, effectively ensuring QoS.
Collapse
Affiliation(s)
- HongGuang Zhang
- School of Electronic Engineering, Beijing Key Laboratory of Work Safety Intelligent Monitoring, Beijing University of Posts and Telecommunications, Beijing, China
| | - XiuSha Lv
- School of Electronic Engineering, Beijing Key Laboratory of Work Safety Intelligent Monitoring, Beijing University of Posts and Telecommunications, Beijing, China
| | - YuanAn Liu
- School of Electronic Engineering, Beijing Key Laboratory of Work Safety Intelligent Monitoring, Beijing University of Posts and Telecommunications, Beijing, China
| | - XinYing Zou
- School of Electronic Engineering, Beijing Key Laboratory of Work Safety Intelligent Monitoring, Beijing University of Posts and Telecommunications, Beijing, China
| |
Collapse
|
6
|
Francos RM, Bruckstein AM. On the role and opportunities in teamwork design for advanced multi-robot search systems. Front Robot AI 2023; 10:1089062. [PMID: 37122582 PMCID: PMC10133577 DOI: 10.3389/frobt.2023.1089062] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/03/2022] [Accepted: 03/20/2023] [Indexed: 05/02/2023] Open
Abstract
Intelligent robotic systems are becoming ever more present in our lives across a multitude of domains such as industry, transportation, agriculture, security, healthcare and even education. Such systems enable humans to focus on the interesting and sophisticated tasks while robots accomplish tasks that are either too tedious, routine or potentially dangerous for humans to do. Recent advances in perception technologies and accompanying hardware, mainly attributed to rapid advancements in the deep-learning ecosystem, enable the deployment of robotic systems equipped with onboard sensors as well as the computational power to perform autonomous reasoning and decision making online. While there has been significant progress in expanding the capabilities of single and multi-robot systems during the last decades across a multitude of domains and applications, there are still many promising areas for research that can advance the state of cooperative searching systems that employ multiple robots. In this article, several prospective avenues of research in teamwork cooperation with considerable potential for advancement of multi-robot search systems will be visited and discussed. In previous works we have shown that multi-agent search tasks can greatly benefit from intelligent cooperation between team members and can achieve performance close to the theoretical optimum. The techniques applied can be used in a variety of domains including planning against adversarial opponents, control of forest fires and coordinating search-and-rescue missions. The state-of-the-art on methods of multi-robot search across several selected domains of application is explained, highlighting the pros and cons of each method, providing an up-to-date view on the current state of the domains and their future challenges.
Collapse
Affiliation(s)
- Roee M. Francos
- Multi-Agent Robotic Systems Laboratory, Department of Computer Science, Technion- Israel Institute of Technology, Haifa, Israel
| | | |
Collapse
|
7
|
Kwa HL, Babineau V, Philippot J, Bouffanais R. Adapting the Exploration-Exploitation Balance in Heterogeneous Swarms: Tracking Evasive Targets. ARTIFICIAL LIFE 2023; 29:21-36. [PMID: 36222754 DOI: 10.1162/artl_a_00390] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/16/2023]
Abstract
There has been growing interest in the use of multi-robot systems in various tasks and scenarios. The main attractiveness of such systems is their flexibility, robustness, and scalability. An often overlooked yet promising feature is system modularity, which offers the possibility of harnessing agent specialization, while also enabling system-level upgrades. However, altering the agents' capacities can change the exploration-exploitation balance required to maximize the system's performance. Here, we study the effect of a swarm's heterogeneity on its exploration-exploitation balance while tracking multiple fast-moving evasive targets under the cooperative multi-robot observation of multiple moving targets framework. To this end, we use a decentralized search and tracking strategy with adjustable levels of exploration and exploitation. By indirectly tuning the balance, we first confirm the presence of an optimal balance between these two key competing actions. Next, by substituting slower moving agents with faster ones, we show that the system exhibits a performance improvement without any modifications to the original strategy. In addition, owing to the additional amount of exploitation carried out by the faster agents, we demonstrate that a heterogeneous system's performance can be further improved by reducing an agent's level of connectivity, to favor the conduct of exploratory actions. Furthermore, in studying the influence of the density of swarming agents, we show that the addition of faster agents can counterbalance a reduction in the overall number of agents while maintaining the level of tracking performance. Finally, we explore the challenges of using differentiated strategies to take advantage of the heterogeneous nature of the swarm.
Collapse
Affiliation(s)
- Hian Lee Kwa
- Singapore University of Technology and Design
- Thales Solutions Asia, Singapore.
| | | | | | | |
Collapse
|
8
|
A Review of Collaborative Air-Ground Robots Research. J INTELL ROBOT SYST 2022. [DOI: 10.1007/s10846-022-01756-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/31/2022]
|
9
|
Gao G, Mei Y, Jia YH, Browne WN, Xin B. Adaptive Coordination Ant Colony Optimization for Multipoint Dynamic Aggregation. IEEE TRANSACTIONS ON CYBERNETICS 2022; 52:7362-7376. [PMID: 33400672 DOI: 10.1109/tcyb.2020.3042511] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/12/2023]
Abstract
Multipoint dynamic aggregation is a meaningful optimization problem due to its important real-world applications, such as post-disaster relief, medical resource scheduling, and bushfire elimination. The problem aims to design the optimal plan for a set of robots to execute geographically distributed tasks. Unlike the majority of scheduling and routing problems, the tasks in this problem can be executed by multiple robots collaboratively. Meanwhile, the demand of each task changes over time at an incremental rate and is affected by the abilities of the robots executing it. This poses extra challenges to the problem, as it has to consider complex coupled relationships among robots and tasks. To effectively solve the problem, this article develops a new metaheuristic algorithm, called adaptive coordination ant colony optimization (ACO). We develop a novel coordinated solution construction process using multiple ants and pheromone matrices (each robot/ant forages a path according to its own pheromone matrix) to effectively handle the collaborations between robots. We also propose adaptive heuristic information based on domain knowledge to promote efficiency, a pheromone-based repair mechanism to tackle the tight constraints of the problem, and an elaborate local search to enhance the exploitation ability of the algorithm. The experimental results show that the proposed adaptive coordination ACO significantly outperforms the state-of-the-art methods in terms of both effectiveness and efficiency.
Collapse
|
10
|
Abstract
In recent years, the drone market has had a significant expansion, with applications in various fields (surveillance, rescue operations, intelligent logistics, environmental monitoring, precision agriculture, inspection and measuring in the construction industry). Given their increasing use, the issues related to safety, security and privacy must be taken into consideration. Accordingly, the development of new concepts for countermeasures systems, able to identify and neutralize a single (or multiples) malicious drone(s) (i.e., classified as a threat), has become of primary importance. For this purpose, the paper evaluates the concept of a multiplatform counter-UAS system (CUS), based mainly on a team of mini drones acting as a cooperative defensive system. In order to provide the basis for implementing such a system, we present a review of the available technologies for sensing, mitigation and command and control systems that generally comprise a CUS, focusing on their applicability and suitability in the case of mini drones.
Collapse
|
11
|
Optimal Navigation of an Unmanned Surface Vehicle and an Autonomous Underwater Vehicle Collaborating for Reliable Acoustic Communication with Collision Avoidance. DRONES 2022. [DOI: 10.3390/drones6010027] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/01/2023]
Abstract
This paper focuses on safe navigation of an unmanned surface vehicle in proximity to a submerged autonomous underwater vehicle so as to maximise short-range, through-water data transmission while minimising the probability that the two vehicles will accidentally collide. A sliding mode navigation law is developed, and a rigorous proof of optimality of the proposed navigation law is presented. The developed navigation algorithm is relatively computationally simple and easily implementable in real time. Illustrative examples with extensive computer simulations demonstrate the effectiveness of the proposed method.
Collapse
|
12
|
Zhou W, Liu Z, Li J, Xu X, Shen L. Multi-target tracking for unmanned aerial vehicle swarms using deep reinforcement learning. Neurocomputing 2021. [DOI: 10.1016/j.neucom.2021.09.044] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
|
13
|
Zhang L, Prorok A, Bhattacharya S. Pursuer Assignment and Control Strategies in Multi-Agent Pursuit-Evasion Under Uncertainties. Front Robot AI 2021; 8:691637. [PMID: 34485390 PMCID: PMC8415911 DOI: 10.3389/frobt.2021.691637] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/06/2021] [Accepted: 07/31/2021] [Indexed: 11/13/2022] Open
Abstract
We consider a pursuit-evasion problem with a heterogeneous team of multiple pursuers and multiple evaders. Although both the pursuers and the evaders are aware of each others' control and assignment strategies, they do not have exact information about the other type of agents' location or action. Using only noisy on-board sensors the pursuers (or evaders) make probabilistic estimation of positions of the evaders (or pursuers). Each type of agent use Markov localization to update the probability distribution of the other type. A search-based control strategy is developed for the pursuers that intrinsically takes the probability distribution of the evaders into account. Pursuers are assigned using an assignment algorithm that takes redundancy (i.e., an excess in the number of pursuers than the number of evaders) into account, such that the total or maximum estimated time to capture the evaders is minimized. In this respect we assume the pursuers to have clear advantage over the evaders. However, the objective of this work is to use assignment strategies that minimize the capture time. This assignment strategy is based on a modified Hungarian algorithm as well as a novel algorithm for determining assignment of redundant pursuers. The evaders, in order to effectively avoid the pursuers, predict the assignment based on their probabilistic knowledge of the pursuers and use a control strategy to actively move away from those pursues. Our experimental evaluation shows that the redundant assignment algorithm performs better than an alternative nearest-neighbor based assignment algorithm.
Collapse
Affiliation(s)
- Leiming Zhang
- Department of Mechanical Engineering and Mechanics, Lehigh University, Bethlehem, PA, United States
| | - Amanda Prorok
- Department of Computer Science and Technology, Cambridge University, Cambridge, United Kingdom
| | - Subhrajit Bhattacharya
- Department of Mechanical Engineering and Mechanics, Lehigh University, Bethlehem, PA, United States
| |
Collapse
|
14
|
Abstract
The transportation of large payloads can be made possible with Multi-Robot Systems (MRS) implementing cooperative strategies. In this work, we focus on the coordinated MRS trajectory planning task exploiting a Model Predictive Control (MPC) framework addressing both the acting robots and the transported load. In this context, the main challenge is the possible occurrence of a temporary mismatch among agents’ actions with consequent formation errors that can cause severe damage to the carried load. To mitigate this risk, the coordination scheme may leverage a leader–follower approach, in which a hierarchical strategy is in place to trade-off between the task accomplishment and the dynamics and environment constraints. Nonetheless, particularly in narrow spaces or cluttered environments, the leader’s optimal choice may lead to trajectories that are infeasible for the follower and the load. To this aim, we propose a feasibility-aware leader–follower strategy, where the leader computes a reference trajectory, and the follower accounts for its own and the load constraints; moreover, the follower is able to communicate the trajectory infeasibility to the leader, which reacts by temporarily switching to a conservative policy. The consistent MRS co-design is allowed by the MPC formulation, for both the leader and the follower: here, the prediction capability of MPC is key to guarantee a correct and efficient execution of the leader–follower coordinated action. The approach is formally stated and discussed, and a numerical campaign is conducted to validate and assess the proposed scheme, with respect to different scenarios with growing complexity.
Collapse
|
15
|
Drioli C, Giordano G, Salvati D, Blanchini F, Foresti GL. Acoustic Target Tracking Through a Cluster of Mobile Agents. IEEE TRANSACTIONS ON CYBERNETICS 2021; 51:2587-2600. [PMID: 31021784 DOI: 10.1109/tcyb.2019.2908697] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/09/2023]
Abstract
This paper discusses the problem of tracking a moving target by means of a cluster of mobile agents that is able to sense the acoustic emissions of the target, with the aim of improving the target localization and tracking performance with respect to conventional fixed-array acoustic localization. We handle the acoustic part of the problem by modeling the cluster as a sensor network, and we propose a centralized control strategy for the agents that exploits the spatial sensitivity pattern of the sensor network to estimate the best possible cluster configuration with respect to the expected target position. In order to take into account the position estimation delay due to the frame-based nature of the processing, the possible positions of the acoustic target in a given future time interval are represented in terms of a compatible set, that is, the set of all possible future positions of the target, given its dynamics and its present state. A frame-by-frame cluster reconfiguration algorithm is presented, which adapts the position of each sensing agent with the goal of pursuing the maximum overlap between the region of high acoustic sensitivity of the entire cluster and the compatible set of the sound-emitting target. The tracking scheme iterates, at each observation frame, the computation of the target compatible set, the reconfiguration of the cluster, and the target acoustic localization. The reconfiguration step makes use of an opportune cost function proportional to the difference of the compatibility set and the acoustic sensitivity spatial pattern determined by the mobile agent positions. Simulations under different geometric configurations and positioning constraints demonstrate the ability of the proposed approach to effectively localize and track a moving target based on its acoustic emission. The Doppler effect related to moving sources and sensors is taken into account, and its impact on performance is analyzed. We compare the localization results with conventional static-array localization and positioning of acoustic sensors through genetic algorithm optimization, and results demonstrate the sensible improvements in terms of localization and tracking performance. Although the method is discussed here with respect to acoustic target tracking, it can be effectively adapted to video-based localization and tracking, or to multimodal information settings (e.g., audio and video).
Collapse
|
16
|
Multi-Robot Coordination Analysis, Taxonomy, Challenges and Future Scope. J INTELL ROBOT SYST 2021; 102:10. [PMID: 33879973 PMCID: PMC8051283 DOI: 10.1007/s10846-021-01378-2] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/03/2020] [Accepted: 03/26/2021] [Indexed: 11/13/2022]
Abstract
Recently, Multi-Robot Systems (MRS) have attained considerable recognition because of their efficiency and applicability in different types of real-life applications. This paper provides a comprehensive research study on MRS coordination, starting with the basic terminology, categorization, application domains, and finally, give a summary and insights on the proposed coordination approaches for each application domain. We have done an extensive study on recent contributions in this research area in order to identify the strengths, limitations, and open research issues, and also highlighted the scope for future research. Further, we have examined a series of MRS state-of-the-art parameters that affect MRS coordination and, thus, the efficiency of MRS, like communication mechanism, planning strategy, control architecture, scalability, and decision-making. We have proposed a new taxonomy to classify various coordination approaches of MRS based on the six broad dimensions. We have also analyzed that how coordination can be achieved and improved in two fundamental problems, i.e., multi-robot motion planning, and task planning, and in various application domains of MRS such as exploration, object transport, target tracking, etc.
Collapse
|
17
|
Yan P, Jia T, Bai C. Searching and Tracking an Unknown Number of Targets: A Learning-Based Method Enhanced with Maps Merging. SENSORS 2021; 21:s21041076. [PMID: 33557359 PMCID: PMC7915622 DOI: 10.3390/s21041076] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/04/2021] [Revised: 01/29/2021] [Accepted: 02/02/2021] [Indexed: 11/16/2022]
Abstract
Unmanned aerial vehicles (UAVs) have been widely used in search and rescue (SAR) missions due to their high flexibility. A key problem in SAR missions is to search and track moving targets in an area of interest. In this paper, we focus on the problem of Cooperative Multi-UAV Observation of Multiple Moving Targets (CMUOMMT). In contrast to the existing literature, we not only optimize the average observation rate of the discovered targets, but we also emphasize the fairness of the observation of the discovered targets and the continuous exploration of the undiscovered targets, under the assumption that the total number of targets is unknown. To achieve this objective, a deep reinforcement learning (DRL)-based method is proposed under the Partially Observable Markov Decision Process (POMDP) framework, where each UAV maintains four observation history maps, and maps from different UAVs within a communication range can be merged to enhance UAVs' awareness of the environment. A deep convolutional neural network (CNN) is used to process the merged maps and generate the control commands to UAVs. The simulation results show that our policy can enable UAVs to balance between giving the discovered targets a fair observation and exploring the search region compared with other methods.
Collapse
Affiliation(s)
- Peng Yan
- School of Astronautics, Harbin Institute of Technology, Harbin 150001, China;
| | - Tao Jia
- Aerospace Technology Research Institute, China Aerodynamics Research and Development Center, Mianyang 621000, China;
| | - Chengchao Bai
- School of Astronautics, Harbin Institute of Technology, Harbin 150001, China;
- Correspondence:
| |
Collapse
|
18
|
Sathyan A, Cohen K, Ma O. Genetic Fuzzy Based Scalable System of Distributed Robots for a Collaborative Task. Front Robot AI 2020; 7:601243. [PMID: 33501362 PMCID: PMC7806041 DOI: 10.3389/frobt.2020.601243] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/31/2020] [Accepted: 11/30/2020] [Indexed: 11/13/2022] Open
Abstract
This paper introduces a new genetic fuzzy based paradigm for developing scalable set of decentralized homogenous robots for a collaborative task. In this work, the number of robots in the team can be changed without any additional training. The dynamic problem considered in this work involves multiple stationary robots that are assigned with the goal of bringing a common effector, which is physically connected to each of these robots through cables, to any arbitrary target position within the workspace of the robots. The robots do not communicate with each other. This means that each robot has no explicit knowledge of the actions of the other robots in the team. At any instant, the robots only have information related to the common effector and the target. Genetic Fuzzy System (GFS) framework is used to train controllers for the robots to achieve the common goal. The same GFS model is shared among all robots. This way, we take advantage of the homogeneity of the robots to reduce the training parameters. This also provides the capability to scale to any team size without any additional training. This paper shows the effectiveness of this methodology by testing the system on an extensive set of cases involving teams with different number of robots. Although the robots are stationary, the GFS framework presented in this paper does not put any restriction on the placement of the robots. This paper describes the scalable GFS framework and its applicability across a wide set of cases involving a variety of team sizes and robot locations. We also show results in the case of moving targets.
Collapse
Affiliation(s)
- Anoop Sathyan
- Department of Aerospace Engineering, University of Cincinnati, Cincinnati, OH, United States
| | | | | |
Collapse
|
19
|
Esterle L, Brown JNA. I Think Therefore You Are. ACM TRANSACTIONS ON CYBER-PHYSICAL SYSTEMS 2020. [DOI: 10.1145/3375403] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 10/24/2022]
Abstract
Cyber-physical systems operate in our real world, constantly interacting with the environment and collaborating with other systems. The increasing number of devices will make it infeasible to control each one individually. It will also be infeasible to prepare each of them for every imaginable rapidly unfolding situation. Therefore, we must increase the autonomy of future Cyber-physical Systems. Making these systems self-aware allows them to reason about their own capabilities and their immediate environment. In this article, we extend the idea of the self-awareness of individual systems toward
networked self-awareness
. This gives systems the ability to reason about how they are being affected by the actions and interactions of others within their perceived environment, as well as in the extended environment that is beyond their direct perception. We propose that different levels of networked self-awareness can develop over time in systems as they do in humans. Furthermore, we propose that this could have the same benefits for networks of systems that it has had for communities of humans, increasing performance and adaptability.
Collapse
|
20
|
Cooperative Pursuit Control for Multiple Underactuated Underwater Vehicles with Time Delay in Three-Dimensional Space. ROBOTICA 2020. [DOI: 10.1017/s0263574720000922] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
Abstract
SUMMARYIn this paper, the k-valued logic control network is introduced to study the cooperative pursuit control problem of multiple underactuated underwater vehicles (UUVs) with time delay in three-dimensional space. The semi-tensor product of matrices is used to solve the complex calculation problem of the large dimension matrix. The influence of communication delay on multiple UUVs’ optimization and cooperative pursuit control is expressed in a matrix. Under the leadership of evader UUV, the control algorithm can ensure that all the pursuit UUVs reach the desired position. The stability of the closed loop system is proved.
Collapse
|
21
|
|
22
|
Dynamic Camera Reconfiguration with Reinforcement Learning and Stochastic Methods for Crowd Surveillance. SENSORS 2020; 20:s20174691. [PMID: 32825261 PMCID: PMC7506634 DOI: 10.3390/s20174691] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/30/2020] [Revised: 08/03/2020] [Accepted: 08/08/2020] [Indexed: 11/17/2022]
Abstract
Crowd surveillance plays a key role to ensure safety and security in public areas. Surveillance systems traditionally rely on fixed camera networks, which suffer from limitations, as coverage of the monitored area, video resolution and analytic performance. On the other hand, a smart camera network provides the ability to reconfigure the sensing infrastructure by incorporating active devices such as pan-tilt-zoom (PTZ) cameras and UAV-based cameras, thus enabling the network to adapt over time to changes in the scene. We propose a new decentralised approach for network reconfiguration, where each camera dynamically adapts its parameters and position to optimise scene coverage. Two policies for decentralised camera reconfiguration are presented: a greedy approach and a reinforcement learning approach. In both cases, cameras are able to locally control the state of their neighbourhood and dynamically adjust their position and PTZ parameters. When crowds are present, the network balances between global coverage of the entire scene and high resolution for the crowded areas. We evaluate our approach in a simulated environment monitored with fixed, PTZ and UAV-based cameras.
Collapse
|
23
|
Scherer J, Rinner B. Multi-UAV Surveillance With Minimum Information Idleness and Latency Constraints. IEEE Robot Autom Lett 2020. [DOI: 10.1109/lra.2020.3003884] [Citation(s) in RCA: 15] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
24
|
Esterle L, Lewis PR. Distributed autonomy and trade‐offs in online multiobject
k
‐coverage. Comput Intell 2020. [DOI: 10.1111/coin.12264] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Affiliation(s)
- Lukas Esterle
- Department of Engineering, DIGITAarhus University Aarhus Denmark
| | - Peter R. Lewis
- Aston Lab for Intelligent Collectives Engineering (ALICE)Aston University Birmingham UK
| |
Collapse
|
25
|
Chang Y, Zhou H, Wang X, Shen L, Hu T. Cross-Drone Binocular Coordination for Ground Moving Target Tracking in Occlusion-Rich Scenarios. IEEE Robot Autom Lett 2020. [DOI: 10.1109/lra.2020.2975713] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
26
|
Scherer J, Rinner B. Multi-Robot Patrolling with Sensing Idleness and Data Delay Objectives. J INTELL ROBOT SYST 2020. [DOI: 10.1007/s10846-020-01156-6] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
Abstract
AbstractMulti-robot patrolling represents a fundamental problem for many monitoring and surveillance applications and has gained significant interest in recent years. In patrolling, mobile robots repeatedly travel through an environment, capture sensor data at certain sensing locations and deliver this data to the base station in a way that maximizes the changes of detection. Robots move on tours, exchange data when they meet with robots on neighboring tours and so eventually deliver data to the base station. In this paper we jointly consider two important optimization criteria of multi-robot patrolling: (i) idleness, i.e. the time between consecutive visits of sensing locations, and (ii) delay, i.e. the time between capturing data at the sensing location and its arrival at the base station. We systematically investigate the effect of the robots’ moving directions along their tours and the selection of meeting points for data exchange. We prove that the problem of determining the movement directions and meeting points such that the data delay is minimized is NP-hard. For this purpose, we define a structure called tour graph which models the neighborhood of the tours defined by potential meeting points. We propose two heuristics that are based on a shortest-path-search in the tour graph. We provide a simulation study which shows that the cooperative approach can outperform an uncooperative approach where every robot delivers the captured data individually to the base station. Additionally, the experiments show that the heuristic which is computational more expensive performs slightly better on average than the less expensive heuristic in the considered scenarios.
Collapse
|
27
|
Abstract
Cooperative mobile robot applications enable robots to perform tasks that are more complex than those that each single robot can perform alone. In this application context, communication networks play a very important role, as they have to cope with strict requirements (e.g., in terms of mobility, reliability, and bounded latencies). Recent cooperative robot applications foresee the support of low datarate communication technologies, that provide, among other benefits, lower energy consumption and easy integration with Wireless Sensor Networks (WSNs). Unfortunately, the state-of-the-art solutions either entail high costs and complexity or are not suitable for low data rate communications. Consequently, novel solutions for cooperating robots are required. For this reason, this paper presents RoboMAC, a new MAC protocol for mobile cooperating robots that enables the integration of robots with WSNs, supports mobility and real-time communications, and provides high scalability. The paper also presents a proof-of-concept implementation that proves the feasibility of the RoboMAC protocol on COTS devices.
Collapse
|
28
|
Yu X, Ding N, Zhang A, Qian H. Cooperative Moving-Target Enclosing of Networked Vehicles With Constant Linear Velocities. IEEE TRANSACTIONS ON CYBERNETICS 2020; 50:798-809. [PMID: 30369461 DOI: 10.1109/tcyb.2018.2873904] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/08/2023]
Abstract
This paper investigates the cooperative moving-target enclosing control problem of networked unicycle-type nonholonomic vehicles with constant linear velocities. The information of the target is only known to some of the vehicles, and the topology of the vehicle network is described by a directed graph. A dynamic control law is proposed to steer the vehicles, such that they can get close to orbiting around the target while the target is moving with a time-vary velocity. Besides, the constraint of bounded angular velocity for the vehicles can always be satisfied. The proposed control law is distributed in the sense that each vehicle only uses its own information and the information of its neighbors in the network. Finally, simulation results of an example validate the effectiveness of the proposed control law.
Collapse
|
29
|
Zhao ZQ, Zheng P, Xu ST, Wu X. Object Detection With Deep Learning: A Review. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2019; 30:3212-3232. [PMID: 30703038 DOI: 10.1109/tnnls.2018.2876865] [Citation(s) in RCA: 819] [Impact Index Per Article: 136.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/20/2023]
Abstract
Due to object detection's close relationship with video analysis and image understanding, it has attracted much research attention in recent years. Traditional object detection methods are built on handcrafted features and shallow trainable architectures. Their performance easily stagnates by constructing complex ensembles that combine multiple low-level image features with high-level context from object detectors and scene classifiers. With the rapid development in deep learning, more powerful tools, which are able to learn semantic, high-level, deeper features, are introduced to address the problems existing in traditional architectures. These models behave differently in network architecture, training strategy, and optimization function. In this paper, we provide a review of deep learning-based object detection frameworks. Our review begins with a brief introduction on the history of deep learning and its representative tool, namely, the convolutional neural network. Then, we focus on typical generic object detection architectures along with some modifications and useful tricks to improve detection performance further. As distinct specific detection tasks exhibit different characteristics, we also briefly survey several specific tasks, including salient object detection, face detection, and pedestrian detection. Experimental analyses are also provided to compare various methods and draw some meaningful conclusions. Finally, several promising directions and tasks are provided to serve as guidelines for future work in both object detection and relevant neural network-based learning systems.
Collapse
|
30
|
Review: Using Unmanned Aerial Vehicles (UAVs) as Mobile Sensing Platforms (MSPs) for Disaster Response, Civil Security and Public Safety. DRONES 2019. [DOI: 10.3390/drones3030059] [Citation(s) in RCA: 89] [Impact Index Per Article: 14.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
The use of UAVs in areas ranging from agriculture over urban services to entertainment or simply as a hobby has rapidly grown over the last years. Regarding serious/commercial applications, UAVs have been considered in the literature, especially as mobile sensing/actuation platforms (i.e., as a delivery platform for an increasingly wide range of sensors and actuators). With regard to timely, cost-effective and very rich data acquisition, both, NEC Research as well as TNO are pursuing investigations into the use of UAVs and swarms of UAVs for scenarios where high-resolution requirements, prohibiting environments or tight time constraints render traditional approaches ineffective. In this review article, we provide a brief overview of safety and security-focused application areas that we identified as main targets for industrial and commercial projects, especially in the context of intelligent autonomous systems and autonomous/semi-autonomously operating swarms. We discuss a number of challenges related to the deployment of UAVs in general and to their deployment within the identified application areas in particular. As such, this article is meant to serve as a review and overview of the literature and the state-of-the-art, but also to offer an outlook over our possible (near-term) future work and the challenges that we will face there.
Collapse
|
31
|
Li X, Chen J, Deng F, Li H. Profit-Driven Adaptive Moving Targets Search with UAV Swarms. SENSORS 2019; 19:s19071545. [PMID: 30935020 PMCID: PMC6480202 DOI: 10.3390/s19071545] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/28/2019] [Revised: 03/26/2019] [Accepted: 03/27/2019] [Indexed: 11/24/2022]
Abstract
This paper presents a novel distributed algorithm for a moving targets search with a team of cooperative unmanned aerial vehicles (UAVs). UAVs sense targets using on-board sensors and the information can be shared with teammates within a communication range. Based on local and shared information, the UAV swarm tries to maximize its average observation rate on targets. Unlike traditional approaches that treat the impact from different sources separately, our framework characterizes the impact of moving targets and collaborating UAVs on the moving decision for each UAV with a unified metric called observation profit. Based on this metric, we develop a profit-driven adaptive moving targets search algorithm for a swarm of UAVs. The simulation results validate the effectiveness of our framework in terms of both observation rate and its adaptiveness.
Collapse
Affiliation(s)
- Xianfeng Li
- Shenzhen Key Lab of Information Theory & Future Network Arch, Peking University Shenzhen Graduate School, Shenzhen 518055, China.
| | - Jie Chen
- Shenzhen Key Lab of Information Theory & Future Network Arch, Peking University Shenzhen Graduate School, Shenzhen 518055, China.
| | - Fan Deng
- Shenzhen Key Lab of Information Theory & Future Network Arch, Peking University Shenzhen Graduate School, Shenzhen 518055, China.
| | - Hui Li
- Shenzhen Key Lab of Information Theory & Future Network Arch, Peking University Shenzhen Graduate School, Shenzhen 518055, China.
- Future Network PKU Lab of National Major Research Infrastructure, Peking University Shenzhen Graduate School, Shenzhen 518055, China.
| |
Collapse
|
32
|
Xiao H, Cui R, Xu D. A Sampling-Based Bayesian Approach for Cooperative Multiagent Online Search With Resource Constraints. IEEE TRANSACTIONS ON CYBERNETICS 2018; 48:1773-1785. [PMID: 28678726 DOI: 10.1109/tcyb.2017.2715228] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/07/2023]
Abstract
This paper presents a cooperative multiagent search algorithm to solve the problem of searching for a target on a 2-D plane under multiple constraints. A Bayesian framework is used to update the local probability density functions (PDFs) of the target when the agents obtain observation information. To obtain the global PDF used for decision making, a sampling-based logarithmic opinion pool algorithm is proposed to fuse the local PDFs, and a particle sampling approach is used to represent the continuous PDF. Then the Gaussian mixture model (GMM) is applied to reconstitute the global PDF from the particles, and a weighted expectation maximization algorithm is presented to estimate the parameters of the GMM. Furthermore, we propose an optimization objective which aims to guide agents to find the target with less resource consumptions, and to keep the resource consumption of each agent balanced simultaneously. To this end, a utility function-based optimization problem is put forward, and it is solved by a gradient-based approach. Several contrastive simulations demonstrate that compared with other existing approaches, the proposed one uses less overall resources and shows a better performance of balancing the resource consumption.
Collapse
|
33
|
Kolling A, Kleiner A, Carpin S. Coordinated Search With Multiple Robots Arranged in Line Formations. IEEE T ROBOT 2018. [DOI: 10.1109/tro.2017.2776305] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|