1
|
Distributed swarm collision avoidance based on angular calculations. Auton Robots 2023. [DOI: 10.1007/s10514-022-10081-6] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/24/2023]
|
2
|
Motion Coordination of Multi-Agent Networks for Multiple Target Tracking with Guaranteed Collision Avoidance. J INTELL ROBOT SYST 2023. [DOI: 10.1007/s10846-022-01786-y] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/05/2023]
|
3
|
Martorell-Torres A, Guerrero-Font E, Guerrero-Sastre J, Oliver-Codina G. Xiroi II, an Evolved ASV Platform for Marine Multirobot Operations. SENSORS (BASEL, SWITZERLAND) 2022; 23:109. [PMID: 36616706 PMCID: PMC9824324 DOI: 10.3390/s23010109] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 11/14/2022] [Revised: 12/12/2022] [Accepted: 12/16/2022] [Indexed: 06/17/2023]
Abstract
In this paper, we present the design, development and a practical use of an Autonomous Surface Vehicle (ASV) as a modular and flexible platform for a large variety of marine tasks including the coordination strategies with other marine robots. This work tackles the integration of an open-source Robot-Operating-System (ROS)-based control architecture that provides the ASV with a wide variety of navigation behaviors. These new ASV capabilities can be used to acquire useful data from the environment to survey, map, and characterize marine habitats. In addition, the ASV is used as a radio frequency relay point between an Autonomous Underwater Vehicle (AUV) and the ground station as well as to enhance the Acoustic Communication Link (ACL) with the AUV. In order to improve the quality of the ACL, a new Marine Multirobot System (MMRS) coordination strategy has been developed that aims to keep both vehicles close to each other. The entire system has been successfully designed, implemented, and tested in real marine environment robotic tasks. The experimental tests show satisfactory results both in ROS-based navigation architecture and the MMRS coordination strategy resulting in a significant improvement of the quality of the ACL.
Collapse
|
4
|
Choutri K, Lagha M, Meshoul S, Fadloun S. Path Planning and Formation Control for UAV-Enabled Mobile Edge Computing Network. SENSORS (BASEL, SWITZERLAND) 2022; 22:7243. [PMID: 36236342 PMCID: PMC9572838 DOI: 10.3390/s22197243] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 08/25/2022] [Revised: 09/17/2022] [Accepted: 09/20/2022] [Indexed: 06/16/2023]
Abstract
Recent developments in unmanned aerial vehicles (UAVs) have led to the introduction of a wide variety of innovative applications, especially in the Mobile Edge Computing (MEC) field. UAV swarms are suggested as a promising solution to cope with the issues that may arise when connecting Internet of Things (IoT) applications to a fog platform. We are interested in a crucial aspect of designing a swarm of UAVs in this work, which is the coordination of swarm agents in complicated and unknown environments. Centralized leader-follower formations are one of the most prevalent architectural designs in the literature. In the event of a failed leader, however, the entire mission is canceled. This paper proposes a framework to enable the use of UAVs under different MEC architectures, overcomes the drawbacks of centralized architectures, and improves their overall performance. The most significant contribution of this research is the combination of distributed formation control, online leader election, and collaborative obstacle avoidance. For the initial phase, the optimal path between departure and arrival points is generated, avoiding obstacles and agent collisions. Next, a quaternion-based sliding mode controller is designed for formation control and trajectory tracking. Moreover, in the event of a failed leader, the leader election phase allows agents to select the most qualified leader for the formation. Multiple possible scenarios simulating real-time applications are used to evaluate the framework. The obtained results demonstrate the capability of UAVs to adapt to different MEC architectures under different constraints. Lastly, a comparison is made with existing structures to demonstrate the effectiveness, safety, and durability of the designed framework.
Collapse
Affiliation(s)
- Kheireddine Choutri
- Aeronautical Sciences Laboratory, Aeronautical and Spatial Studies Institute, Blida 1 University, Blida 0900, Algeria
| | - Mohand Lagha
- Aeronautical Sciences Laboratory, Aeronautical and Spatial Studies Institute, Blida 1 University, Blida 0900, Algeria
| | - Souham Meshoul
- Department of Information Technology, College of Computer and Information Sciences, Princess Nourah bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia
| | - Samiha Fadloun
- Ecole Nationale Supérieure d’Informatique (ESI), Alger 16309, Algeria
| |
Collapse
|
5
|
Chen P, Jiang Y, Dang Y, Yu T, Liang R. Real-Time Efficient Trajectory Planning for Quadrotor Based on Hard Constraints. J INTELL ROBOT SYST 2022. [DOI: 10.1007/s10846-022-01662-9] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
6
|
A Multi-Objective Reinforcement Learning Based Controller for Autonomous Navigation in Challenging Environments. MACHINES 2022. [DOI: 10.3390/machines10070500] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/01/2023]
Abstract
In this paper, we introduce a self-trained controller for autonomous navigation in static and dynamic (with moving walls and nets) challenging environments (including trees, nets, windows, and pipe) using deep reinforcement learning, simultaneously trained using multiple rewards. We train our RL algorithm in a multi-objective way. Our algorithm learns to generate continuous action for controlling the UAV. Our algorithm aims to generate waypoints for the UAV in such a way as to reach a goal area (shown by an RGB image) while avoiding static and dynamic obstacles. In this text, we use the RGB-D image as the input for the algorithm, and it learns to control the UAV in 3-DoF (x, y, and z). We train our robot in environments simulated by Gazebo sim. For communication between our algorithm and the simulated environments, we use the robot operating system. Finally, we visualize the trajectories generated by our trained algorithms using several methods and illustrate our results that clearly show our algorithm’s capability in learning to maximize the defined multi-objective reward.
Collapse
|
7
|
Development of a Modular Software Architecture for Underwater Vehicles Using Systems Engineering. JOURNAL OF MARINE SCIENCE AND ENGINEERING 2022. [DOI: 10.3390/jmse10040464] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
This paper addresses the development of a modular software architecture for the design/construction/operation of a remotely operated vehicle (ROV), based on systems engineering. First, systems engineering and the Vee model are presented with the objective of defining the interactions of the stakeholders with the software architecture development team and establishing the baselines that must be met in each development phase. In the development stage, the definition of the architecture and its connection with the hardware is presented, taking into account the use of the actor model, which represents the high-level software architecture used to solve concurrency problems. Subsequently, the structure of the classes is defined both at high and low levels in the instruments using the object-oriented programming paradigm. Finally, unit tests are developed for each component in the software architecture, quality assessment tests are implemented for system functions fulfillment, and a field sea trial for testing different modules of the vehicle is described. This approach is well suited for the development of complex systems such as marine vehicles and those systems which require scalability and modularity to add functionalities.
Collapse
|
8
|
|
9
|
Formation Control of a Multi-Autonomous Underwater Vehicle Event-Triggered Mechanism Based on the Hungarian Algorithm. MACHINES 2021. [DOI: 10.3390/machines9120346] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Among the key technologies of Autonomous Underwater Vehicle (AUV) leader–follower formations control, formation reconfiguration technology is one of the main technologies to ensure that multiple AUVs successfully complete their tasks in a complex operating environment. The biggest drawback of the leader–follower formations technology is the failure of the leader and the excessive communication pressure of the leader. Aiming at the problem of leader failure in multi- AUV leader–follower formations, the Hungarian algorithm is used to reconstruct the failed formation with a minimum cost, and the improvement of the Hungarian algorithm can solve the problem of a non-standard assignment. In order to solve the problem of an increased leader communication task after formation reconfiguration, the application of an event-triggered mechanism (ETM) can reduce unnecessary and useless communication, while the efficiency of the ETM can be improved through increasing the event-triggered conditions of the sampling error threshold. The simulation results of multi-AUV formation control show that the Hungarian algorithm proposed in this paper can deal with the leader failure in the multi-AUV leader–follower formation, and the ETM designed in this paper can reduce about 90% of the communication traffic of the formation which also proves the highly efficient performance of the improved ETM in the paper.
Collapse
|
10
|
A Real-Time Collision Avoidance Framework of MASS Based on B-Spline and Optimal Decoupling Control. SENSORS 2021; 21:s21144911. [PMID: 34300648 PMCID: PMC8309775 DOI: 10.3390/s21144911] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/16/2021] [Revised: 07/09/2021] [Accepted: 07/14/2021] [Indexed: 11/17/2022]
Abstract
Real-time collision-avoidance navigation of autonomous ships is required by many application scenarios, such as carriage of goods by sea, search, and rescue. The collision avoidance algorithm is the core of autonomous navigation for Maritime autonomous surface ships (MASS). In order to realize real-time and free-collision under the condition of multi-ship encounter in an uncertain environment, a real-time collision avoidance framework is proposed using B-spline and optimal decoupling control. This framework takes advantage to handle the uncertain environment with limited sensing MASS which plans dynamically feasible, highly reliable, and safe feasible collision avoidance. First, owing to the collision risk assessment, a B-spline-based collision avoidance trajectory search (BCATS) algorithm is proposed to generate free-collision trajectories effectively. Second, a waypoint-based collision avoidance trajectory optimization is proposed with the path-speed decoupling control. Two benefits, a reduction of control cost and an improvement in the smoothness of the collision avoidance trajectory, are delivered. Finally, we conducted an experiment using the Electronic Chart System (ECS). The results reveal the robustness and real-time collision avoidance trajectory planned by the proposed collision avoidance system.
Collapse
|
11
|
A Decision-Making Method for Autonomous Collision Avoidance for the Stand-On Vessel Based on Motion Process and COLREGs. JOURNAL OF MARINE SCIENCE AND ENGINEERING 2021. [DOI: 10.3390/jmse9060584] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
A great number of collision accidents can be attributed to incongruous collision-avoidance actions between the give-way vessel and the stand-on vessel in a crossing or overtaking situation. If the give-way vessel does not take appropriate collision-avoidance action according to international regulations for preventing collisions at sea, the last barrier to pass safely is the appropriate and effective collision-avoidance action taken by the stand-on vessel. To find the proper autonomous collision-avoidance action of the stand-on vessel, a method is proposed that combines quantitative analysis rules of collision-avoidance with the deduction of nonlinear maneuvering motion process based on the mathematical model group, which conformity can reach 90%. This research presents a method to calculate the timing and most effective collision-avoidance actions for the stand-on vessel based on the four-stage theory of encountering vessels and the characteristics of vessel motion. The accuracy of the latest-action timing and the action amplitude for the stand-on vessel can be increased to the level of second and degree, respectively. A novel model of collision risk index is constructed by the latest time of the feasible collision-avoidance action on the precise of different course-altering amplitude. Methods to find the stand-on vessel’s proper collision-avoidance actions in the open sea are presented. The simulation indicates the proposed method for the stand-on vessel can make correct collision-avoidance decisions autonomously.
Collapse
|
12
|
Multiple Task Assignment and Path Planning of a Multiple Unmanned Surface Vehicles System Based on Improved Self-Organizing Mapping and Improved Genetic Algorithm. JOURNAL OF MARINE SCIENCE AND ENGINEERING 2021. [DOI: 10.3390/jmse9060556] [Citation(s) in RCA: 6] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
This paper addresses multiple task assignment and path-planning problems for a multiple unmanned surface vehicle (USVs) system. Since it is difficult to solve multi-task allocation and path planning together, we divide them into two sub-problems, multiple task allocation and path planning, and study them separately. First, to resolve the multi-task assignment problem, an improved self-organizing mapping (ISOM) is proposed. The method can allocate all tasks in the mission area, and obtain the set of task nodes that each USV needs to access. Second, aiming at the path planning of the USV accessing the task nodes, an improved genetic algorithm (IGA) with the shortest path is proposed. To avoid USV collision during navigation, an artificial potential field function (APFF) is proposed. A multiple USV system with multi-task allocation and path planning is simulated. Simulation results verify the effectiveness of the proposed algorithms.
Collapse
|
13
|
Zhuang J, Zhang L, Wang B, Su Y, Sun H, Liu Y, Bucknall R. Navigating high‐speed unmanned surface vehicles: System approach and validations. J FIELD ROBOT 2020. [DOI: 10.1002/rob.22003] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
Affiliation(s)
- Jiayuan Zhuang
- Science and Technology on Underwater Vehicle Laboratory Harbin Engineering University Harbin China
- College of Shipbuilding Engineering Harbin Engineering University Harbin China
- Department of Mechanical Engineering University College London London UK
| | - Lei Zhang
- Science and Technology on Underwater Vehicle Laboratory Harbin Engineering University Harbin China
- College of Shipbuilding Engineering Harbin Engineering University Harbin China
| | - Bo Wang
- Science and Technology on Underwater Vehicle Laboratory Harbin Engineering University Harbin China
- College of Shipbuilding Engineering Harbin Engineering University Harbin China
| | - Yumin Su
- Science and Technology on Underwater Vehicle Laboratory Harbin Engineering University Harbin China
- College of Shipbuilding Engineering Harbin Engineering University Harbin China
| | - Hanbing Sun
- College of Shipbuilding Engineering Harbin Engineering University Harbin China
| | - Yuanchang Liu
- Department of Mechanical Engineering University College London London UK
| | - Richard Bucknall
- Department of Mechanical Engineering University College London London UK
| |
Collapse
|
14
|
Multi-AUVs Cooperative Target Search Based on Autonomous Cooperative Search Learning Algorithm. JOURNAL OF MARINE SCIENCE AND ENGINEERING 2020. [DOI: 10.3390/jmse8110843] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
As a new type of marine unmanned intelligent equipment, autonomous underwater vehicle (AUV) has been widely used in the field of ocean observation, maritime rescue, mine countermeasures, intelligence reconnaissance, etc. Especially in the underwater search mission, the technical advantages of AUV are particularly obvious. However, limited operational capability and sophisticated mission environments are also difficulties faced by AUV. To make better use of AUV in the search mission, we establish the DMACSS (distributed multi-AUVs collaborative search system) and propose the ACSLA (autonomous collaborative search learning algorithm) integrated into the DMACSS. Compared with the previous system, DMACSS adopts a distributed control structure to improve the system robustness and combines an information fusion mechanism and a time stamp mechanism, making each AUV in the system able to exchange and fuse information during the mission. ACSLA is an adaptive learning algorithm trained by the RL (Reinforcement learning) method with a tailored design of state information, reward function, and training framework, which can give the system optimal search path in real-time according to the environment. We test DMACSS and ACSLA in the simulation test. The test results demonstrate that the DMACSS runs stably, the search accuracy and efficiency of ACSLA outperform other search methods, thus better realizing the cooperation between AUVs, making the DMACSS find the target more accurately and faster.
Collapse
|