1
|
Zhang W, Wang BC, Liang Y. Differentially Private Consensus for Second-Order Multiagent Systems With Quantized Communication. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2024; 35:5523-5535. [PMID: 36197861 DOI: 10.1109/tnnls.2022.3207470] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/16/2023]
Abstract
This article considers the differentially private consensus problem of discrete-time second-order multiagent systems with partially measurable states and limited communication channel capacity, where only the integer-value information of agents can be transmitted. To reduce the potential risk of state information disclosure in digital communication, a differentially private consensus algorithm via dynamic encoding-decoding is proposed for the second-order multiagent system to make agents achieve mean-square consensus by transmitting quantized integer values with privacy protection. To deal with the uncertainty of the quantizer saturation, the statistical analysis is given for the boundedness of the input of quantizers. It is shown that the expectation of the minimum memory capacity of quantizers is 2 bits. Finally, some simulation results are given to visualize our conclusions.
Collapse
|
2
|
Kim J. Simultaneous Localization and Guidance of Two Underwater Hexapod Robots under Underwater Currents. SENSORS (BASEL, SWITZERLAND) 2023; 23:3186. [PMID: 36991902 PMCID: PMC10054550 DOI: 10.3390/s23063186] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 02/17/2023] [Revised: 03/03/2023] [Accepted: 03/15/2023] [Indexed: 06/19/2023]
Abstract
This paper addresses the simultaneous localization and guidance of two underwater hexapod robots under sea currents. This paper considers an underwater environment where there are no landmarks or features which can assist a robot's localization. This article uses two underwater hexapod robots that move together while using each other as landmarks in the environment. While one robot moves, another robot extends its legs into the seabed and acts as a static landmark. A moving robot measures the relative position of another static robot, in order to estimate its position while it moves. Due to underwater currents, a robot cannot maintain its desired course. Moreover, there may be obstacles, such as underwater nets, that a robot needs to avoid. We thus develop a guidance strategy for avoiding obstacles, while estimating the perturbation due to the sea currents. As far as we know, this paper is novel in tackling simultaneous localization and guidance of underwater hexapod robots in environments with various obstacles. MATLAB simulations demonstrate that the proposed methods are effective in harsh environments where the sea current magnitude can change irregularly.
Collapse
Affiliation(s)
- Jonghoek Kim
- Defense System Engineering Department, Sejong University, Seoul 05006, Republic of Korea
| |
Collapse
|
3
|
Kim J. Reactive Control for Collision Evasion with Extended Obstacles. SENSORS (BASEL, SWITZERLAND) 2022; 22:5478. [PMID: 35897982 PMCID: PMC9329990 DOI: 10.3390/s22155478] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 06/16/2022] [Revised: 07/05/2022] [Accepted: 07/21/2022] [Indexed: 06/15/2023]
Abstract
Evading collisions in three-dimensional underwater environments is critical in exploration of an Autonomous Underwater Vehicle (AUV). In underwater environments, AUV measures an obstacle surface by utilizing a three-dimensional active sonar. This article addresses reactive collision evasion control by considering extended obstacles. Here, an extended obstacle is an arbitrary obstacle that can generate any number of measurements and not a point target generating at most one measurement. Considering 3D environments, our manuscript considers collision evasion with both moving obstacles and static obstacles. The proposed reactive collision evasion controllers are developed by considering hardware limits, such as the maximum speed or acceleration limit of an AUV. We further address how to make an AUV move towards a goal, while avoiding collision with extended obstacles. As far as we know, the proposed collision evasion controllers are novel in handling collision avoidance with an extended obstacle, in the case where an AUV measures 3D-obstacle boundaries by utilizing sonar sensors. The effectiveness of the proposed controllers is demonstrated by MATLAB simulations.
Collapse
Affiliation(s)
- Jonghoek Kim
- Electronic and Electrical Department, Sungkyunkwan University, Suwon 03063, Korea
| |
Collapse
|
4
|
A Review of Unmanned System Technologies with Its Application to Aquaculture Farm Monitoring and Management. DRONES 2022. [DOI: 10.3390/drones6010012] [Citation(s) in RCA: 5] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/18/2023]
Abstract
This paper aims to provide an overview of the capabilities of unmanned systems to monitor and manage aquaculture farms that support precision aquaculture using the Internet of Things. The locations of aquaculture farms are diverse, which is a big challenge on accessibility. For offshore fish cages, there is a difficulty and risk in the continuous monitoring considering the presence of waves, water currents, and other underwater environmental factors. Aquaculture farm management and surveillance operations require collecting data on water quality, water pollutants, water temperature, fish behavior, and current/wave velocity, which requires tremendous labor cost, and effort. Unmanned vehicle technologies provide greater efficiency and accuracy to execute these functions. They are even capable of cage detection and illegal fishing surveillance when equipped with sensors and other technologies. Additionally, to provide a more large-scale scope, this document explores the capacity of unmanned vehicles as a communication gateway to facilitate offshore cages equipped with robust, low-cost sensors capable of underwater and in-air wireless connectivity. The capabilities of existing commercial systems, the Internet of Things, and artificial intelligence combined with drones are also presented to provide a precise aquaculture framework.
Collapse
|
5
|
A Distance Increment Smoothing Method and Its Application on the Detection of NLOS in the Cooperative Positioning. SENSORS 2021; 21:s21238028. [PMID: 34884032 PMCID: PMC8659529 DOI: 10.3390/s21238028] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/28/2021] [Revised: 11/17/2021] [Accepted: 11/27/2021] [Indexed: 11/17/2022]
Abstract
The wide use of cooperative missions using multiple unmanned platforms has made relative distance information an essential factor for cooperative positioning and formation control. Reducing the range error effectively in real time has become the main technical challenge. We present a new method to deal with ranging errors based on the distance increment (DI). The DI calculated by dead reckoning is used to smooth the DI obtained by the cooperative positioning, and the smoothed DI is then used to detect and estimate the non-line-of-sight (NLOS) error as well as to smooth the observed values containing random noise in the filtering process. Simulation and experimental results show that the relative accuracy of NLOS estimation is 8.17%, with the maximum random error reduced by 40.27%. The algorithm weakens the influence of NLOS and random errors on the measurement distance, thus improving the relative distance precision and enhancing the stability and reliability of cooperative positioning.
Collapse
|
6
|
Gao L, Deng S, Ren W, Hu C. Differentially Private Consensus With Quantized Communication. IEEE TRANSACTIONS ON CYBERNETICS 2021; 51:4075-4088. [PMID: 30843857 DOI: 10.1109/tcyb.2018.2890645] [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 focuses on studying the differentially private consensus problem in multiagent networks under a quantized communication environment, where the exact real-value state is not available for transmission due to the range limitation of digital channels. We first extend the differentially private consensus model to the case of a quantized communication environment integrated with a dynamic encoding/decoding scheme and propose a differentially private communication algorithm utilizing the quantized state with a bounded quantizer instead of the exact real-value state to reach an agreement while protecting the initial or current states of the participants from information disclosure. Then, the convergence analysis of mean square consensus in the case of an unbounded quantizer is given to explain the sufficiency of the extended model and convergence conditions. To overcome the uncertainty of saturation in the case of a bounded quantizer, we also give a statistical analysis on the boundedness of quantization that the bounded quantizer with a finite number of bits can remain unsaturated with a desired high probability under certain conditions. Furthermore, we provide the statistical analysis on the convergent accuracy, which shows that the agreement value just converges to a random variable that falls in the neighboring range of the initial state average and the expectation of the agreement value is equal to the initial state average exactly. In addition, we provide the differential privacy analysis for individual agents and the whole network, and then establish the potential relationship between the dynamic encoding/decoding scheme and the differential privacy mechanism. Finally, the simulation results visually show that the proposed algorithm and the main theoretical results are effective and correct.
Collapse
|
7
|
Enhanced Pulsed-Source Localization with 3 Hydrophones: Uncertainty Estimates. REMOTE SENSING 2021. [DOI: 10.3390/rs13091817] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
The uncertainty behavior of an enhanced three-dimensional (3D) localization scheme for pulsed sources based on relative travel times at a large-aperture three-hydrophone array is studied. The localization scheme is an extension of a two-hydrophone localization approach based on time differences between direct and surface-reflected arrivals, an approach with significant advantages, but also drawbacks, such as left-right ambiguity, high range/depth uncertainties for broadside sources, and high bearing uncertainties for endfire sources. These drawbacks can be removed by adding a third hydrophone. The 3D localization problem is separated into two, a range/depth estimation problem, for which only the hydrophone depths are needed, and a bearing estimation problem, if the hydrophone geometry in the horizontal is known as well. The refraction of acoustic paths is taken into account using ray theory. The condition for existence of surface-reflected arrivals can be relaxed by considering arrivals with an upper turning point, allowing for localization at longer ranges. A Bayesian framework is adopted, allowing for the estimation of localization uncertainties. Uncertainty estimates are obtained through analytic predictions and simulations and they are compared against two-hydrophone localization uncertainties as well as against two-dimensional localization that is based on direct arrivals.
Collapse
|
8
|
Cooperative acoustic navigation of underwater vehicles without a DVL utilizing a dynamic process model: Theory and field evaluation. J FIELD ROBOT 2021. [DOI: 10.1002/rob.22008] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
|
9
|
Autonomous Underwater Vehicle Localization Using Sound Measurements of Passing Ships. APPLIED SCIENCES-BASEL 2020. [DOI: 10.3390/app10249139] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
This paper introduces the localization method of an Autonomous Underwater Vehicle (AUV) in environments (such as harbors or ports) where there can be passing ships near the AUV. It is assumed that the AUV can access the trajectory and approximate source level of a passing ship, while identifying the ship by processing the ship’s sound. This paper considers an AUV which can localize itself by integrating propeller and Inertial Measurement Units (IMU). Suppose that the AUV has been moving in underwater environments for a long time, under the IMU-only localization. To fix long-term drift in the IMU-only localization, we propose that the AUV localization uses sound measurements of passing ships whose trajectories are known a priori. As far as we know, this AUV localization method is novel in using sound measurements of passing ships of which the trajectories are known a priori. The performance of the proposed localization method is verified utilizing MATLAB simulations. The simulation results show significant estimation improvements, compared to IMU-only localization. Moreover, using measurements from multiple ships gives better estimation results, compared to the case where the measurement of a single ship is used.
Collapse
|
10
|
De Palma D, Indiveri G, Parlangeli G. Control Protocols for Range-Based Navigation of a Networked Group of Underwater Vehicles. Front Robot AI 2020; 7:519985. [PMID: 33501301 PMCID: PMC7805725 DOI: 10.3389/frobt.2020.519985] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/13/2019] [Accepted: 09/09/2020] [Indexed: 11/13/2022] Open
Abstract
This paper tackles the problem of formation reconstruction for a team of vehicles based on the knowledge of the range between agents of a subset of the participants. One main peculiarity of the proposed approach is that the relative velocity between agents, which is a fundamental data to solve the problem, is not assumed to be known in advance neither directly communicated. For the purpose of estimating this quantity, a collaborative control protocol is designed in order to mount the velocity data in the motion of each vehicle as a parameter through a dedicated control protocol, so that it can be inferred from the motion of the neighbor agents. Moreover, some suitable geometrical constraints related to the agents' relative positions are built and explicitly taken into account in the estimation framework providing a more accurate estimate. The issue of the presence of delays in the transmitted signals is also studied and two possible solutions are provided explaining how it is possible to get a reasonable range data exchange to get the solution both in a centralized fashion and in a decentralized one. Numerical examples are presented corroborating the validity of the proposed approach.
Collapse
Affiliation(s)
- Daniela De Palma
- Department of Innovation Engineering (DII), University of Salento (Interuniversity Center of Integrated Systems for the Marine Environment node), Lecce, Italy
| | - Giovanni Indiveri
- Department of Informatics, Bioengineering, Robotics, and Systems Engineering (DIBRIS), University of Genova (Interuniversity Center of Integrated Systems for the Marine Environment node), Genova, Italy
| | - Gianfranco Parlangeli
- Department of Innovation Engineering (DII), University of Salento (Interuniversity Center of Integrated Systems for the Marine Environment node), Lecce, Italy
| |
Collapse
|
11
|
Sabra A, Fung WK. A Fuzzy Cooperative Localisation Framework for Underwater Robotic Swarms. SENSORS 2020; 20:s20195496. [PMID: 32992788 PMCID: PMC7582385 DOI: 10.3390/s20195496] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/18/2020] [Revised: 09/17/2020] [Accepted: 09/20/2020] [Indexed: 12/03/2022]
Abstract
This article proposes a holistic localisation framework for underwater robotic swarms to dynamically fuse multiple position estimates of an autonomous underwater vehicle while using fuzzy decision support system. A number of underwater localisation methods have been proposed in the literature for wireless sensor networks. The proposed navigation framework harnesses the established localisation methods in order to provide navigation aids in the absence of acoustic exteroceptive sensors navigation aid (i.e., ultra-short base line) and it can be extended to accommodate newly developed localisation methods by expanding the fuzzy rule base. Simplicity, flexibility, and scalability are the main three advantages that are inherent in the proposed localisation framework when compared to other traditional and commonly adopted underwater localisation methods, such as the Extended Kalman Filter. A physics-based simulation platform that considers environment’s hydrodynamics, industrial grade inertial measurement unit, and underwater acoustic communications characteristics is implemented in order to validate the proposed localisation framework on a swarm size of 150 autonomous underwater vehicles. The proposed fuzzy-based localisation algorithm improves the entire swarm mean localisation error and standard deviation by 16.53% and 35.17%, respectively, when compared to the Extended Kalman Filter based localisation with round-robin scheduling.
Collapse
Affiliation(s)
- Adham Sabra
- School of Engineering, Robert Gordon University, Aberdeen AB10 7GJ, UK;
| | - Wai-Keung Fung
- School of Engineering, Robert Gordon University, Aberdeen AB10 7GJ, UK;
- Cardiff School of Technologies, Cardiff Metropolitan University, Llandaff Campus, Cardiff CF5 2YB, UK
- Correspondence:
| |
Collapse
|
12
|
Nonlinear observability of unicycle multi-robot teams subject to nonuniform environmental disturbances. Auton Robots 2020. [DOI: 10.1007/s10514-020-09923-y] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/24/2022]
|
13
|
Pacholska M, Dumbgen F, Scholefield A. Relax and Recover: Guaranteed Range-Only Continuous Localization. IEEE Robot Autom Lett 2020. [DOI: 10.1109/lra.2020.2970952] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
|
14
|
Kim J. Cooperative Localization and Unknown Currents Estimation Using Multiple Autonomous Underwater Vehicles. IEEE Robot Autom Lett 2020. [DOI: 10.1109/lra.2020.2972889] [Citation(s) in RCA: 29] [Impact Index Per Article: 7.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
15
|
Potential Field Method Parameters Tuning Using Fuzzy Inference System for Adaptive Formation Control of Multi-Mobile Robots. ROBOTICS 2020. [DOI: 10.3390/robotics9010010] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022] Open
Abstract
Nowadays, employing more than one single robot in complex tasks or dangerous environments is highly required. Thus, the formation of multi-mobile robots is an active field. One famous method for formation control is the Potential Field Method due to its simplicity and efficiency in dynamic environments. Therefore, we propose a Fuzzy Inference tuning of the potential field parameters to overcome its limitations. We implement the modified method with tuned parameters on MATLAB and apply it to three TurtleBot3 burger model robots. Then, several real-time experiments are carried out to confirm the applicability and validity of the modified potential filed method to achieve the robots’ tasks. The results assert that the TurtleBot3 robots can escape from a local minimum, pass through a narrow passage, and pass between two closely placed obstacles.
Collapse
|
16
|
Sun J, Hu F, Jin W, Wang J, Wang X, Luo Y, Yu J, Zhang A. Model-Aided Localization and Navigation for Underwater Gliders Using Single-Beacon Travel-Time Differences. SENSORS 2020; 20:s20030893. [PMID: 32046168 PMCID: PMC7039302 DOI: 10.3390/s20030893] [Citation(s) in RCA: 9] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/06/2020] [Revised: 02/03/2020] [Accepted: 02/04/2020] [Indexed: 11/19/2022]
Abstract
An accurate motion model and reliable measurements are required for autonomous underwater vehicle localization and navigation in underwater environments. However, without a propeller, underwater gliders have limited maneuverability and carrying capacity, which brings difficulties for modeling and measuring. In this paper, an extended Kalman filter (EKF)-based method, combining a modified kinematic model of underwater gliders with the travel-time differences between signals received from a single beacon, is proposed for estimating the glider positions in a predict-update cycle. First, to accurately establish a motion model for underwater gliders moving in the ocean, we introduce two modification parameters, the attack and drift angles, into a kinematic model of underwater gliders, along with depth-averaged current velocities. The attack and drift angles are calculated based on the coefficients of hydrodynamic forces and the sensor-measured angle variation over time. Then, instead of satisfying synchronization requirements, the travel-time differences between signals received from a single beacon, multiplied by the sound speed, are taken as the measurements. To further reduce the EKF estimation error, the Rauch-Tung-Striebel (RTS) smoothing method is merged into the EKF system. The proposed method is tested in a virtual spatiotemporal environment from an ocean model. The experimental results show that the performance of the RTS-EKF estimate is improved when compared with the motion model estimate, especially by 46% at the inflection point, at least in the particular study developed in this article.
Collapse
Affiliation(s)
- Jie Sun
- State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China; (J.S.); (F.H.); (W.J.); (J.W.); (X.W.); (Y.L.); (A.Z.)
- Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110169, China
- University of Chinese Academy of Sciences, Beijing 100049, China
| | - Feng Hu
- State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China; (J.S.); (F.H.); (W.J.); (J.W.); (X.W.); (Y.L.); (A.Z.)
- Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110169, China
| | - Wenming Jin
- State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China; (J.S.); (F.H.); (W.J.); (J.W.); (X.W.); (Y.L.); (A.Z.)
- Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110169, China
| | - Jin Wang
- State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China; (J.S.); (F.H.); (W.J.); (J.W.); (X.W.); (Y.L.); (A.Z.)
- Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110169, China
| | - Xu Wang
- State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China; (J.S.); (F.H.); (W.J.); (J.W.); (X.W.); (Y.L.); (A.Z.)
- Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110169, China
| | - Yeteng Luo
- State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China; (J.S.); (F.H.); (W.J.); (J.W.); (X.W.); (Y.L.); (A.Z.)
- Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110169, China
| | - Jiancheng Yu
- State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China; (J.S.); (F.H.); (W.J.); (J.W.); (X.W.); (Y.L.); (A.Z.)
- Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110169, China
- Correspondence:
| | - Aiqun Zhang
- State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China; (J.S.); (F.H.); (W.J.); (J.W.); (X.W.); (Y.L.); (A.Z.)
- Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110169, China
| |
Collapse
|
17
|
Islam MJ, Fulton M, Sattar J. Toward a Generic Diver-Following Algorithm: Balancing Robustness and Efficiency in Deep Visual Detection. IEEE Robot Autom Lett 2019. [DOI: 10.1109/lra.2018.2882856] [Citation(s) in RCA: 31] [Impact Index Per Article: 6.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
|
18
|
A New Variational Bayesian Adaptive Extended Kalman Filter for Cooperative Navigation. SENSORS 2018; 18:s18082538. [PMID: 30081473 PMCID: PMC6112016 DOI: 10.3390/s18082538] [Citation(s) in RCA: 18] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/14/2018] [Revised: 07/17/2018] [Accepted: 07/28/2018] [Indexed: 11/17/2022]
Abstract
To solve the problem of unknown state noises and uncertain measurement noises inherent in underwater cooperative navigation, a new Variational Bayesian (VB)-based Adaptive Extended Kalman Filter (VBAEKF) for master–slave Autonomous Underwater Vehicles (AUV) is proposed in this paper. The Inverse Wishart (IW) distribution is used to model the predicted error covariance and measurement noise covariance matrix. The state, together with the predicted error covariance and measurement noise covariance matrix, can be adaptively estimated based on VB approximation. The performance of the proposed algorithm is demonstrated through a lake trial, which shows the advantage of the proposed algorithm.
Collapse
|
19
|
Underwater Acoustic Pulsed Source Localization with a Pair of Hydrophones. REMOTE SENSING 2018. [DOI: 10.3390/rs10060883] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
20
|
|
21
|
Paull L, Seto M, Leonard JJ, Li H. Probabilistic cooperative mobile robot area coverage and its application to autonomous seabed mapping. Int J Rob Res 2017. [DOI: 10.1177/0278364917741969] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
There are many applications that require mobile robots to autonomously cover an entire area with a sensor or end effector. The vast majority of the literature on this subject is focused on addressing path planning for area coverage under the assumption that the robot’s pose is known or that error is bounded. In this work, we remove this assumption and develop a completely probabilistic representation of coverage. We show that coverage is guaranteed as long as the robot pose estimates are consistent, a much milder assumption than zero or bounded error. After formally connecting robot sensor uncertainty with area coverage, we propose an adaptive sliding window filter pose estimator that provides a close approximation to the full maximum a posteriori estimate with a computation cost that is bounded over time. Subsequently, an adaptive planning strategy is presented that automatically exploits conditions of low vehicle uncertainty to more efficiently cover an area. We further extend this approach to the multi-robot case where robots can communicate through a (possibly faulty and low-bandwidth) channel and make relative measurements of one another. In this case, area coverage is achieved more quickly since the uncertainty over the robots’ trajectories is reduced. We apply the framework to the scenario of mapping an area of seabed with an autonomous underwater vehicle. Experimental results support the claim that our method achieves guaranteed complete coverage notwithstanding poor navigational sensors and that resulting path lengths required to cover the entire area are shortest using the proposed cooperative and adaptive approach.
Collapse
Affiliation(s)
- Liam Paull
- Computer Science and Artificial Intelligence Laboratory (CSAIL), MIT, Cambridge, MA, USA
- Département d’informatique et de recherche opérationnelle (DIRO), Université de Montréal, Montréal, Québec, Canada
| | - Mae Seto
- Defense R&D Canada, Dartmouth, Nova Scotia, Canada
| | - John J. Leonard
- Computer Science and Artificial Intelligence Laboratory (CSAIL), MIT, Cambridge, MA, USA
| | - Howard Li
- Department of Electrical Engineering, University of New Brunswick, New Brunswick, Canada
| |
Collapse
|
22
|
Claus B, Kepper JH, Suman S, Kinsey JC. Closed-loop one-way-travel-time navigation using low-grade odometry for autonomous underwater vehicles. J FIELD ROBOT 2017. [DOI: 10.1002/rob.21746] [Citation(s) in RCA: 20] [Impact Index Per Article: 2.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Affiliation(s)
- Brian Claus
- Applied Ocean Physics and Engineering; Woods Hole Oceanographic Institution; Woods Hole MA USA
| | - James H. Kepper
- Applied Ocean Physics and Engineering; Woods Hole Oceanographic Institution; Woods Hole MA USA
| | - Stefano Suman
- Applied Ocean Physics and Engineering; Woods Hole Oceanographic Institution; Woods Hole MA USA
| | - James C. Kinsey
- Applied Ocean Physics and Engineering; Woods Hole Oceanographic Institution; Woods Hole MA USA
| |
Collapse
|
23
|
Affiliation(s)
- Andrea Munafò
- NATO STO Centre for Maritime Research and Experimentation Research Department Viale San Bartolomeo 400 19126 La Spezia Italy
| | - Gabriele Ferri
- NATO STO Centre for Maritime Research and Experimentation Research Department Viale San Bartolomeo 400 19126 La Spezia Italy
| |
Collapse
|
24
|
Furferi R, Conti R, Meli E, Ridolfi A. Optimization of potential field method parameters through networks for swarm cooperative manipulation tasks. INT J ADV ROBOT SYST 2016. [DOI: 10.1177/1729881416657931] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022] Open
Abstract
An interesting current research field related to autonomous robots is mobile manipulation performed by cooperating robots (in terrestrial, aerial and underwater environments). Focusing on the underwater scenario, cooperative manipulation of Intervention-Autonomous Underwater Vehicles (I-AUVs) is a complex and difficult application compared with the terrestrial or aerial ones because of many technical issues, such as underwater localization and limited communication. A decentralized approach for cooperative mobile manipulation of I-AUVs based on Artificial Neural Networks (ANNs) is proposed in this article. This strategy exploits the potential field method; a multi-layer control structure is developed to manage the coordination of the swarm, the guidance and navigation of I-AUVs and the manipulation task. In the article, this new strategy has been implemented in the simulation environment, simulating the transportation of an object. This object is moved along a desired trajectory in an unknown environment and it is transported by four underwater mobile robots, each one provided with a seven-degrees-of-freedom robotic arm. The simulation results are optimized thanks to the ANNs used for the potentials tuning.
Collapse
Affiliation(s)
- Rocco Furferi
- Department of Industrial Engineering, University of Florence, Italy
| | - Roberto Conti
- Department of Industrial Engineering, University of Florence, Italy
| | - Enrico Meli
- Department of Industrial Engineering, University of Florence, Italy
| | | |
Collapse
|
25
|
Cooperative navigation of AUVs via acoustic communication networking: field experience with the Typhoon vehicles. Auton Robots 2016. [DOI: 10.1007/s10514-016-9594-9] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/21/2022]
|
26
|
Allotta B, Caiti A, Costanzi R, Fanelli F, Meli E, Ridolfi A. Development and Online Validation of an UKF-based Navigation Algorithm for AUVs. ACTA ACUST UNITED AC 2016. [DOI: 10.1016/j.ifacol.2016.07.711] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/21/2022]
|
27
|
Tan YT, Chitre M, Hover FS. Cooperative bathymetry-based localization using low-cost autonomous underwater vehicles. Auton Robots 2015. [DOI: 10.1007/s10514-015-9508-2] [Citation(s) in RCA: 17] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
28
|
Ma C, Zeng Q. Distributed formation control of 6-DOF autonomous underwater vehicles networked by sampled-data information under directed topology. Neurocomputing 2015. [DOI: 10.1016/j.neucom.2014.12.022] [Citation(s) in RCA: 23] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/24/2022]
|
29
|
Hu Z, Ma C, Zhang L, Halme A, Hayat T, Ahmad B. Formation control of impulsive networked autonomous underwater vehicles under fixed and switching topologies. Neurocomputing 2015. [DOI: 10.1016/j.neucom.2014.06.060] [Citation(s) in RCA: 29] [Impact Index Per Article: 3.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/25/2022]
|
30
|
Robust Huber-based iterated divided difference filtering with application to cooperative localization of autonomous underwater vehicles. SENSORS 2014; 14:24523-42. [PMID: 25536004 PMCID: PMC4299124 DOI: 10.3390/s141224523] [Citation(s) in RCA: 23] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/02/2014] [Revised: 11/20/2014] [Accepted: 12/15/2014] [Indexed: 11/17/2022]
Abstract
A new algorithm called Huber-based iterated divided difference filtering (HIDDF) is derived and applied to cooperative localization of autonomous underwater vehicles (AUVs) supported by a single surface leader. The position states are estimated using acoustic range measurements relative to the leader, in which some disadvantages such as weak observability, large initial error and contaminated measurements with outliers are inherent. By integrating both merits of iterated divided difference filtering (IDDF) and Huber's M-estimation methodology, the new filtering method could not only achieve more accurate estimation and faster convergence contrast to standard divided difference filtering (DDF) in conditions of weak observability and large initial error, but also exhibit robustness with respect to outlier measurements, for which the standard IDDF would exhibit severe degradation in estimation accuracy. The correctness as well as validity of the algorithm is demonstrated through experiment results.
Collapse
|
31
|
Walls JM, Eustice RM. An origin state method for communication constrained cooperative localization with robustness to packet loss. Int J Rob Res 2014. [DOI: 10.1177/0278364914532390] [Citation(s) in RCA: 20] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
This paper reports on an exact, real-time solution for server–client cooperative localization over a faulty and extremely bandwidth-limited underwater communication channel. Our algorithm, termed the origin state method, enables a ‘server’ vehicle to broadcast its navigation information to multiple ‘client’ vehicles over a bandwidth-limited and faulty communication channel. The server’s broadcasted pose-graph can be used in conjunction with an estimator on the client to exactly reproduce the corresponding server–client centralized estimate. We present an evaluation over an extensive real-time field implementation of the proposed algorithm for a multi-agent autonomous underwater vehicle network using underwater acoustic modems to communicate in a synchronous-clock transmission framework.
Collapse
Affiliation(s)
- Jeffrey M. Walls
- Department of Mechanical Engineering, University of Michigan, Ann Arbor, MI, USA
| | - Ryan M. Eustice
- Department of Naval Architecture and Marine Engineering, University of Michigan, Ann Arbor, MI, USA
| |
Collapse
|
32
|
Abstract
The paper addresses observability issues related to the general problem of single and multiple Autonomous Underwater Vehicle (AUV) localization using only range measurements. While an AUV is submerged, localization devices, such as Global Navigation Satellite Systems, are ineffective, due to the attenuation of electromagnetic waves. AUV localization based on dead reckoning techniques and the use of affordable motion sensor units is also not practical, due to divergence caused by sensor bias and drift. For these reasons, localization systems often build on trilateration algorithms that rely on the measurements of the ranges between an AUV and a set of fixed transponders using acoustic devices. Still, such solutions are often expensive, require cumbersome calibration procedures and only allow for AUV localization in an area that is defined by the geometrical arrangement of the transponders. A viable alternative for AUV localization that has recently come to the fore exploits the use of complementary information on the distance from the AUV to a single transponder, together with information provided by on-board resident motion sensors, such as, for example, depth, velocity and acceleration measurements. This concept can be extended to address the problem of relative localization between two AUVs equipped with acoustic sensors for inter-vehicle range measurements. Motivated by these developments, in this paper, we show that both the problems of absolute localization of a single vehicle and the relative localization of multiple vehicles can be treated using the same mathematical framework, and tailoring concepts of observability derived for nonlinear systems, we analyze how the performance in localization depends on the types of motion imparted to the AUVs. For this effect, we propose a well-defined observability metric and validate its usefulness, both in simulation and by carrying out experimental tests with a real marine vehicle during which the performance of an Extended Kalman Filter state observer is shown to depend on the types of motion imparted to the vehicle.
Collapse
|
33
|
Abstract
Ultra-wideband (UWB) localization is a recent technology that performs competitively with many indoor localization methods currently available. Despite its desirable traits, such as potential high accuracy and high material penetrability, the resolution of non-line-of-sight signals remains a very hard problem and has a significant impact on the localization performance. In this work, we address the peculiarities of UWB error behavior by building models that capture the spatiality as well as the multimodal statistics of the error behavior. Our framework utilizes tessellated maps that associate probabilistic error models to localities in space. In addition to our UWB localization strategy (which provides absolute position estimates), we investigate the effects of collaboration in the form of relative positioning. To this end, we develop a relative range and bearing model and, together with the UWB model, present a unified localization technique based on a particle filter framework. We test our approach experimentally on a group of 10 mobile robots equipped with UWB emitters and extension modules providing inter-robot relative range and bearing measurements. Our experimental insights highlight the benefits of collaboration, which are consistent over numerous experimental scenarios. Also, we show the relevance, in terms of positioning accuracy, of our multimodal UWB measurement model by performing systematic comparisons with two alternative measurement models. Our final results show median localization errors below 10 cm in cluttered environments, using a modest set of 50 particles in our filter.
Collapse
|
34
|
Viegas D, Batista P, Oliveira P, Silvestre C. Position and Velocity Filters for ASC/I-AUV Tandems Based on Single Range Measurements. J INTELL ROBOT SYST 2013. [DOI: 10.1007/s10846-013-9876-9] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
35
|
Webster SE, Walls JM, Whitcomb LL, Eustice RM. Decentralized Extended Information Filter for Single-Beacon Cooperative Acoustic Navigation: Theory and Experiments. IEEE T ROBOT 2013. [DOI: 10.1109/tro.2013.2252857] [Citation(s) in RCA: 97] [Impact Index Per Article: 8.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
36
|
Wolbrecht E, Anderson M, Canning J, Edwards D, Frenzel J, Odell D, Bean T, Stringfield J, Feusi J, Armstrong B, Folk A, Crosbie B. Field Testing of Moving Short-baseline Navigation for Autonomous Underwater Vehicles using Synchronized Acoustic Messaging. J FIELD ROBOT 2013. [DOI: 10.1002/rob.21460] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/11/2022]
Affiliation(s)
| | | | | | | | - Jim Frenzel
- Dept. of Electrical Eng. University of Idaho
| | - Doug Odell
- Naval Surface Warfare Center Carderock Division; Acoustic Research Detachment
| | | | | | | | | | | | | |
Collapse
|
37
|
|
38
|
Sharma R, Beard RW, Taylor CN, Quebe S. Graph-Based Observability Analysis of Bearing-Only Cooperative Localization. IEEE T ROBOT 2012. [DOI: 10.1109/tro.2011.2172699] [Citation(s) in RCA: 53] [Impact Index Per Article: 4.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
39
|
|