On Multi-UAS Sea Ice Monitoring
Abstract
Work in the polar regions of our planet is unavoidably linked with hazards such as drift ice. Increased presence, fueled by economic interests in the Arctic, has for several decades called for research in the field of ice management. The field deals with the detection, tracking and forecasting of ice, but also the physical actions taken to avoid collisions. Managing ice is of great importance to polar ventures but predicting ice movement has proven difficult, concluding that observations are essential for tracking.
Ice management is applicable not only for stationary installations, but has also been studied for the protection of ship routes in the Arctic. A moving object may be not be able to rely solely on satellite imagery, as these generally have limited availability and coverage, with sample times in the order of days. Recent studies have introduced the use of Unmanned Aerial Systems (uas's) as a supplement to local sensors such as ship- or ground-based radar.
This thesis aims to provide a detailed insight into the design of a scalable sea ice tracking system with components ranging, from data collection, classification and tracking, to the feedback of previous tracking results into the formation of new paths for multiple uas agents to collect new observations. Beyond applying the uas as a sensor platform, examples are also given in this thesis of the use of machine learning algorithms and background modeling to extract and classify sea ice detections from Synthetic Aperture Radar (sar) and ground-based radar.
In the business of tracking ice objects in the Arctic, objects are tracked over a geographically vast area. While each observation covers only a relatively limited area, a complete system needs to handle large number of ice objects. Commonly, Multiple Target Tracking (mtt) algorithms scale poorly with target numbers, which poses a problem to the large scale of our scenario. This thesis goes into detail on selected approaches for enabling large-scale mtt. First, we introduce spatial indexing for a fast partitioning scheme for the Multiple Hypothesis Tracker (mht) and Labeled Multi- Bernoulli (lmb) algorithms. Further, we propose a novel formulation of the lmb filter designed to simplify its implementation. The resulting filters are detailed, implemented and applied to sea ice tracking scenarios.
To utilize the information available from the tracker, we explore two applications in particular. First, we study probabilistic modeling of current and wind velocities based on tracker data and Gaussian fields. Second, we propose the use of the Probability Hypothesis Density (phd) for informed planning of uas flight paths. The phd—the density of expected number of tracked objects—can be efficiently extracted from the same data structures used in e.g. the lmb filter, and is thus used to form a common “language” between the two algorithm families of target trackers and path planners. A proof of concept multi-agent path planner is developed and published open-source along with implementations of the mht and lmb filters.
Has parts
Paper A: Olofsson, Jonatan; Brekke, Edmund Førland; Fossen, Thor I.; Johansen, Tor Arne. Spatially Indexed Clustering for Scalable Tracking of Remotely Sensed Drift Ice. I: 2017 IEEE Aerospace Conference. https://dx.doi/10.1109/AERO.2017.7943670 - © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.Paper B: Olofsson, Jonatan; Brekke, Edmund Førland; Johansen, Tor Arne. Cooperative Remote Sensing of Ice using a Spatially Indexed Labeled Multi-Bernoulli Filter. I: 2017 International Conference on Unmanned Aircraft Systems. IEEE 2017 ISBN 978-1-5090-4495-5. s. 591-600 https://doi.org/10.1109/ICUAS.2017.7991507 © 2017IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Paper C: Olofsson, Jonatan; Veibäck, Clas; Hendeby, Gustaf. Sea Ice Tracking with a Spatially Indexed Labeled Multi-Bernoulli Filter. I: 2017 20th International Conference on Information Fusion. IEEE 2017 https://doi.org/10.23919/ICIF.2017.8009672 - © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Paper D: Olofsson, Jonatan; Flåten, Andreas Lindahl; Veibäck, Clas; Lauknes, Tom Rune. Gaussian Field Current Estimation from Drift Sea Ice Tracking with the Labeled Multi-Bernoulli Filter. I: OCEANS 2017 MTS/IEEE Anchorage. IEEE 2017 - © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Paper E: Olofsson, Jonatan; Veibäck, Clas; Hendeby, Gustaf; Johansen, Tor Arne. Outline of a System for Integrated Adaptive Ice Tracking and Multi-Agent Path Planning. I: 2017 Workshop on Research, Education and Development of Unmanned Aerial Systems (RED-UAS). IEEE 2017 ISBN 978-1-5386-0938-5. s. 13-18 https://doi.org/10.1109/RED-UAS.2017.8101636 - © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Paper F: Olofsson, J., Hendeby, G., Lauknes, T. R., and Johansen, T. A. (2018). Multi-Agent Informed Path-Planning Using the Probability Hypothesis Density. Autonomous Robots - This is a pre-print of an article published in [insert journal title]. The final authenticated version is available online at: https://doi.org/10.1007/s10514-020-09904-1