Autonomous surface vessels (ASVs) have started to operate in many safety-critical scenarios where rich sensor information is required for situational awareness, environmental perception, motion planning, collision avoidance and navigational control. A timely diagnosis of faulty onboard sensors is therefore essential for ensuring maritime safety and reliability. In this paper, a model-based fault diagnosis scheme is presented for ASVs affected by multiple sensor faults. Various monitoring modules comprising nonlinear observers are employed for the detection of faults occurring in the vessel’s navigational sensors. Further, multiple fault isolation is performed based on a combinatorial decision logic, achieved by grouping the available sensors into multiple sensor sets. The efficacy of the proposed scheme is illustrated through a simulation example of a vessel trajectory tracking scenario. It demonstrates the scheme’s ability to effectively isolate multiple fault combinations impacting the sensors considered.@en

This paper presents an approach to the problem of collaborative collision avoidance of autonomous inland ships. We propose a distributed model predictive control algorithm that allows ships to negotiate their intention to collaboratively avoid collisions directly. Furthermore, a new method is introduced to better shape ships' behavior in order to follow Traffic regulations. The simulation results illustrate that the proposed algorithm could significantly increase ship safety navigation. Moreover, it also shows that the solution proposed by our algorithm complies with waterway Traffic regulations except in complex situations when other safe solutions are negotiated.

@en

Offshore wind farms are a promising source of renewable energy, but they face significant challenges in terms of operation and maintenance (O&M). Traditional scheduling models often overlook the potential of condition-based maintenance (CBM). Addressing this gap, this paper introduces a novel framework, incorporating principles of Model Predictive Control (MPC), to optimize the O&M scheduling of offshore wind farms using prognostic-driven maintenance. The framework integrates probabilistic remaining useful life (RUL) prognosis in a mixed-integer linear programming (MILP) optimization model with a rolling horizon approach, in alignment with MPC’s predictive and adaptive decision-making approach. The optimization model determines the optimal time to replace each component by minimizing the expected cost over the expected lifetime. This approach seeks to achieve the lowest expense while guaranteeing the highest utilization rate of each component. For the case study presented, the total O&M costs are reduced by up to 15% with respect to corrective maintenance strategies.@en

Effective operation and maintenance (O&M) management is significant for enhancing the economic performance of offshore wind farms. Despite recent research progress in O&M, there remains a gap in integrating health prognostics and spare parts inventory into decision-making processes at the scale of offshore wind farms. To bridge this gap, this paper develops an optimisation framework integrating these aspects to establish cost-effective joint maintenance and inventory policies. In the framework, a maintenance policy is firstly developed to plan maintenance actions based on component health and maintenance opportunities. Meanwhile, in order to support maintenance implementation, a multi-echelon inventory network using (s, S) policies is proposed to store diverse units across distinct warehouses. A genetic algorithm (GA) is then employed to identify the optimal policy, aiming to minimise overall costs. Upon developing the optimisation framework, in order to illustrate the application of the proposed approach in practice, a numerical simulation of a generic offshore wind farm in the North Sea is performed. Results demonstrate that comprehensive O&M management considering interrelationship between maintenance and inventory policies reduces overall costs, showcasing its capacity in strengthening the economic performance. Finally, sensitivity analysis is performed to investigate the most influential O&M factors, providing actionable insights for O&M management.

@en

Maritime Autonomous Surface Ships (MASS) have gained much attention as a safer and more efficient mode of transportation and a potential solution to reduce the workload of seafarers. Despite the highly sophisticated autonomous systems that enable MASS to make independent decisions, the presence of humans on board or in the loop of safety management highlights the need for effective human-machine interaction. However, a potentially systematic review of critical aspects of human-MASS interaction has not yet been conducted. In this paper, we aim to fill this gap by reviewing the literature related to human-MASS interaction from four crucial perspectives: the state of the art of human-MASS interaction, situational awareness for MASS, collision avoidance methods for MASS within a mixed waterborne transport system (MWTS), and human trust in MASS. Our review reveals that human-MASS interaction for safety and efficiency mainly focuses on four key aspects: (i) human factors, (ii) available technologies supporting the autonomy of MASS, (iii) system analysis and design for human-MASS interaction, and (iv) potential requirements regarding regulations. Moreover, we provide a detailed discussion of the three fundamental factors that influence human-MASS interaction, including situational awareness, decision-making for MASS in a mixed waterborne transport system, and human trust in the autonomous system of MASS. Finally, based on our analysis, we propose an integrated framework of human-MASS interaction in which these human factors are taken into account. We anticipate that these factors and their interaction will receive more attention to improve the safety and efficiency of MASS.

@en

This study investigates the enhancement of Maritime Autonomous Surface Ships (MASS) navigation and path-planning through the integration of ontology-based knowledge maps (KM) with the Dynamic Window Approach (DWA), a fusion termed KM-DWA. The ontology-based KM model is important for MASS navigation, offering a framework for situational awareness, including contextual information fusion and decision-making evidence. This research enriches the KM model with collision avoidance rules from the International Regulations for Preventing Collisions at Sea (COLREGs), building upon our previous work on MASS's efficient and COLREGs-compliant navigation in encounter scenarios. The model provides navigational context, covers COLREGs rules and environmental factors, and recommends MASS actions for various scenarios as suggested by COLREGs. Moreover, an adapted DWA, tailored to maritime navigation, accounts for specific constraints and safety measures for MASS, utilising KM-derived situational awareness as constraints in its cost function for path planning. A significant innovation introduced here is a tiered safety distance model featuring proactive, defensive, and collision buffers to ensure rule-compliant and effective collision avoidance. This scheme enables MASS to take timely collision avoidance actions at both proactive and defensive distances, in line with COLREGs recommendations. The effectiveness of the KM-DWA algorithm is validated by comparing it with the basic DWA algorithm in single- and multi-vessel encounter scenarios. The experiment outcomes illustrate the integrated approach's superiority in terms of COLREGs compliance and collision avoidance rate, emphasising its ability to support COLREGs-compliant decision-making and enhance situational awareness in autonomous maritime operations.

@en

In this study, we investigated autonomous vessel obstacle avoidance using advanced techniques within the Guidance, Navigation, and Control (GNC) framework. We propose a Mixed Integer Linear Programming (MILP) based Guidance system for robust path planning avoiding static and dynamic obstacles. For Navigation, we suggest a multi-modal neural network for perception, demonstrating the identification of obstacle type, position, and orientation using imaging sensors. Additionally, the paper compares an error-based PID control strategy and a Model Predictive Control (MPC) scheme as well. This evaluation aids in better evaluating their performance and determining their applicability within the GNC scheme. We detail the implementation of these systems, present simulation results, and offer a performance evaluation using an experimental dataset. Our findings, analysed through qualitative discussion and quantitative performance indicators, contribute to advancements in autonomous navigation and the control strategies to achieve it.

@en

Offshore wind energy is expected to be the most significant source of future electricity supply in Europe. Offshore wind farms are located far from the shores, requiring a fleet of various types of vessels to access sites when maintaining offshore wind turbines. The employment of the vessels is costly, accounting for the majority of the total O&M costs for offshore wind energy. Therefore, configuring the size and mix of the vessel fleet to support maintenance operations in a cost-effective manner is an issue of importance to enhance economics of offshore wind sector. In this paper, a discrete event simulation based model is proposed to present how a mixed vessel fleet with the specific configuration, including crew transfer vessels, field support vessels, and heavy lift vessels, performs maintenance for an offshore wind farm. The economic performance of the vessel fleet under a predetermined condition-based opportunistic maintenance strategy is investigated by using the model. A metaheuristic algorithm, simulated annealing, is employed to find the optimal fleet size and mix to make leasing decisions with the minimum costs. The performance of the developed approaches is evaluated by using a generic offshore wind farm in the North Sea. The sensitivity analysis is performed to investigate the most influential O&M factors.

@en

Global synchromodal transportation is a promising strategy for providing efficient, reliable, flexible, and sustainable container shipping services across continents. It involves integrating multiple modes and routes owned by various operators to create a comprehensive transport plan. However, these operators often have their own local networks and are hesitant to cede control to a centralized platform. Instead, they prefer to share limited information in a coordinated manner to achieve a common goal without sacrificing their own benefits. This paper proposes a coordinated mechanism for global synchromodal transport planning, in which a global operator proposes incentives to local operators to select the most efficient modes and routes for shipping containers from one continent to another. An augmented Lagrangian relaxation approach is developed for the global operator to generate incentives, and a heuristic algorithm is designed to address the computational complexity of the optimization problems faced by local operators. We incorporate the proposed approaches with a rolling horizon framework to handle dynamic shipment requests received from spot markets and with a buffer strategy to address travel time uncertainties. The coordinated mechanism is tested on a real network between Asia and Europe, and results show that it can significantly increase total profits, reduce request rejections, and reduce infeasible transshipments compared to decentralized global transportation plans currently in use, particularly under scenarios with higher degrees of dynamism and uncertainty.

@en

This paper presents a rule-compliant trajectory optimization method for the guidance and control of Autonomous Surface Vessels. The method builds on Model Predictive Contouring Control and incorporates the International Regulations for Preventing Collisions at Sea relevant to motion planning. We use these rules for traffic situation assessment and to derive traffic-related constraints that are inserted in the optimization problem. Our optimization-based approach enables the formalization of abstract verbal expressions, such as traffic rules, and their incorporation in the trajectory optimization algorithm along with the dynamics and other constraints that dictate the system's evolution over a sufficiently long planning horizon. The ability to plan considering different types of constraints and the system's dynamics, over a long horizon in a unified manner, leads to a proactive motion planner that mimics rule-compliant maneuvering behavior, suitable for navigation in mixed-traffic environments. The efficacy and scalability of the derived algorithm are validated in different simulation scenarios, including complex traffic situations with multiple Obstacle Vessels.

@en

Collision avoidance is one of the most challenging problems in developing a Maritime Autonomous Surface Ship. This paper proposes a pro-active collision avoidance algorithm for inland waterway ships. The algorithm addresses the problem of avoiding collisions with dynamic obstacles by applying a situation-based intention prediction for neighboring ships. This prediction algorithm allows own ship to be aware of future collision threats caused by the course changes of nearby ships. The prediction scheme is integrated into a scenario-based model predictive control scheme that has been modified for application in inland waterway traffic. The proposed algorithm can deal with complex traffic situations that a ship can encounter, and the performance of the proposed algorithm is evaluated in several experiment simulations.

@en

Modern ports face significant challenges as strategic nodes of global supply chains, being responsible for the coordination of inbound and outbound flows at deep-sea and in hinterland transport corridors. Digitization and the adoption of disruptive technologies can help ports to tide over operational challenges. Automated Ground Vehicles (AGVs) are an integral part of operations at many modern ports, especially inside container terminals. With the shift to automated transport outside of the terminal areas, these AGVs may form platoons to establish an efficient port hinterland transport corridor. In this work, we propose a new robust optimization approach to assess the time and cost-efficiency of applying such AGV platoons in a container pickup and delivery problem. We develop a bi-objective mixed-integer programming model, which simultaneously minimizes time and cost elements, and also considers emissions. Each transportation task can be carried out by AGVs or conventional trucks, while the number of available vehicles for each mode is uncertain (as they are used to connect different modalities of container transport). The robust optimization model is based on an ellipsoidal uncertainty set to handle this uncertainty and an augmented epsilon constraint method to obtain Pareto-optimal solutions for this multi-objective problem. The developed framework is evaluated in two case studies: the Port of Rotterdam in The Netherlands and the Port of Valparaíso in Chile, with different traveling distances in corridors to a dry port (200 km) and a pre-terminal (11 km), respectively. The results indicate that the new direct delivery scheme by AGV platoons is significantly more cost- and time-efficient than the benchmark and provides a low-carbon emission transportation mode. While the benefits of decreased dwell times (56% on average) and carbon emissions (on average by 10%) are similar for short and long traveling distances, the savings in cost increase (from 4.9% to 8%) with the increased distance in the Rotterdam case.

@en

Several measures have been developed to prevent emissions from inland water transportation. However, it is challenging to weigh all the aspects to identify the pathway that will ultimately result in zero-emission inland shipping. A data-driven virtual representation of the inland shipping system can be used to evaluate zero-emission strategies, effectiveness of policies and technologies, and consequences of their implementation. This multi-level digital twin can realistically represent the system with all relevant components, which needs to be validated using real-world data. Subsequently, future scenarios can be imposed on the digital twin, and the proposed intervention measures can be applied, based on which their efficiency can be assessed together with the inland shipping sector. This study discusses the essential aspects of designing a digital twin for an IWT. Three aspects are considered essential: individual ships, logistics chains, and infrastructure. As these research topics span various scales, ranging from a single vessel to an entire infrastructure network, an agent-based approach is suitable for forming the basis of the digital twin. Consequently, potential interventions can be considered, ranging from the application of new technologies to individual vessels to policy measures implemented for an entire shipping corridor or various bunker infrastructure strategies in the network. Additionally, the impact of the implemented interventions can be evaluated at any desired scale, ranging from the individual ship level and its emissions to the network level and aggregated emissions in an entire area, or the impact on the logistics chain.@en

This paper investigates a novel routing problem of a multi-robot station in a manufacturing cell. In the existing literature, the objective is to minimize the cycle time or energy consumption separately. The routing problem considered in this paper aims to reduce the cycle time and energy consumption jointly for each robot while avoiding collisions between these robots. For this routing problem, we propose a new flexible time-space network model that allows us to reduce energy consumption while minimizing the cycle time. The corresponding optimization problem is Mixed-Integer Nonlinear Programming (MINLP). For addressing its computational complexity, this paper designs a metaheuristic algorithm tailored to the studied problem and proposes an ϵ-constraint algorithm to study the trade-off between these two objectives. We conduct industrially relevant simulation experiments of case studies to show its effectiveness, in comparison to a conventional method, two state-of-the-art solvers, and two commonly-used metaheuristics. The results show that the proposed methodology can reduce energy consumption by up to 30% without compromising the cycle time. Meanwhile, the proposed algorithm can provide efficient solutions within a reasonable computation time. Note to Practitioners-This paper is motivated by the problem of improving energy efficiency when routing cooperative robots in a manufacturing station. In current approaches for routing multi-robot stations, the cycle time and energy consumption are minimized separately. This paper focuses on the movement of the robot end-effector and its connected joint and suggests a new approach to minimize these two objectives jointly by proposing a new mathematical model. The resulting planning problem is computationally intractable. A customized metaheuristic algorithm is thus designed for efficiently solving this planning problem. Our meta-heuristic algorithm is integrated with the ϵ-constraint method to study the relationship between these two objectives. Simulation experiments suggest that this approach can reduce energy consumption considerably, for the shortest cycle time, compared with the current approaches. In future research, the movements of multi-joints will be investigated whereby 3-D collision-free trajectory planning will be considered.

@en

A novel follow-the-leader approach for azimuth-driven vessels is devised and experimentally tested in a model-scale outdoor scenario. The vessels are equipped with global navigation satellite and inertial navigation systems. A line-of-sight algorithm ensures the yaw-check ability of the follower vessel along the leader's path, while a speed-regulation allows to track its velocity. Track generation, guidance, navigation, and control modules are designed and assembled to be executed on-board in real time. The results of an outdoor experimental campaign are illustrated to show the effectiveness of the proposed approach.

@en

The regulatory endorsement of the International Maritime Organization (IMO) and the support of pivotal shipping market players in recent years motivate the investigation of the potential role that autonomous vessels play in the shipping industry. As the complexity and scale of the envisioned applications increase, research works gradually transform the focus from single-vessel systems to multi-vessel systems. Thus, autonomous multi-vessel systems applied in the shipping industry are becoming a promising research direction. One of the typical research directions is floating object manipulation by multiple tugboats. This paper offers a comprehensive literature review of the existing research on floating object manipulation by autonomous multi-vessel systems. Based on the prior knowledge of object manipulation problems in multi-robot systems, four typical ways of maritime object manipulation are summarized: attaching, caging, pushing, and towing. The advantages and disadvantages of each manipulation way are discussed, including its typical floating object and application scenarios. Moreover, the aspects of control objective, control architecture, collision avoidance operation, disturbances consideration, and role of each involved vessel are analyzed for gaining insight into the approaches for solving these problems. Finally, challenges and future directions are highlighted to give possible inspiration.

@en

This work presents a method for multi-robot coordination based on a novel distributed nonlinear model predictive control (NMPC) formulation for trajectory optimization and its modified version to mitigate the effects of packet losses and delays in the communication among the robots. Our algorithms consider that each robot is equipped with an onboard computation unit to solve a local control problem and communicate with neighboring autonomous robots via a wireless network. The difference between the two proposed methods is in the way the robots exchange information to coordinate. The information exchange can occur in a following: 1) synchronous or 2) asynchronous fashion. By relying on the theory of the nonconvex alternating direction method of multipliers (ADMM), we show that the proposed solutions converge to a (local) solution of the centralized problem. For both algorithms, the communication exchange preserves the safety of the robots; that is, collisions with neighboring autonomous robots are prevented. The proposed approaches can be applied to various multi-robot scenarios and robot models. In this work, we assess our methods, both in simulation and with experiments, for the coordination of a team of autonomous vehicles in the following: 1) an unsupervised intersection crossing and 2) the platooning scenarios.

@en

Promoting autonomous surface ships in inland waterways traffic (IWT) is a potential solution towards reducing road traffic and transport emission footprints. Over the last decade, there has been a growing research on autonomous ships for open waters. However, applying this research to the IWT domain is not straightforward. The IWT, due to its confined waterways, poses a different challenge than the open sea case. Due to the confined waterways, inland ships face several hydrodynamic phenomena that they rarely encountered in the open sea, such as shallow water, banks, or ship-to-ship effects. Furthermore, the higher traffic density in inland waterways also requires a different solution for sensing and control systems. This paper offers an overview of the current developments on autonomous collision avoidance for inland waterway ships that covering different problems of safety navigation for ship in IWT. A short analysis is presented to highlight the strengths and weaknesses of each approach. We also discuss the current research gaps and what could be improved to enable the operation of inland autonomous ships.

@en

Operations of Automated Guided Vehicles (AGVs) are desired to be more energy-efficient while maintaining high transport productivity, motivated by the green production requirements. This paper investigates a new energy-efficient planning problem for determining conflict-free paths of the AGVs in its transport roadmap. In this problem, the vehicle path and transport time in the roadmap are jointly optimized, based on a flexible time–space network (FTSN). We provide the mathematical problem formulation of the energy-efficient path planning problem. The resulting optimization problem is proved to be a non-convex mixed-integer nonlinear programming which is computationally intractable. We further propose a hybrid metaheuristic that integrates the genetic algorithm and estimation of the distribution algorithm to improve its computational efficiency. Numerical results show the effectiveness of the developed algorithm based on the FTSN framework, compared to the existing metaheuristics, the conventional path planning method, and a commercial solver. The proposed method has a wide application in improving energy use of material handling, providing a guiding significance on promoting cleaner production of flexible manufacturing systems.

@en

Cooperation between container transport service providers can increase efficiency in the logistics sector significantly. However, cooperation between competitors requires co-planning methods that not only give the cooperating partners an advantage towards external competition but also protect the partners from losing information, clients and autonomy to one another. Furthermore, modern freight transport requires real-time methods that react to new information and situations. We propose a real-time, co-planning method called departure learning based on model predictive control where a barge operator considers the joint cost of themselves and a truck operator when deciding barge departures. At regular time-intervals, the barge operator uses previous information to propose a number of departure schedules for which the truck operator discloses their corresponding expected operational costs. Co-planning thus only requires limited exchange of aggregate data. The impact of using departure learning on the transport system’s performance and the method’s learning quality are thoroughly investigated numerically on an illustrative, simulated, realistic hinterland network. With as little as six schedules being exchanged per timestep, departure learning outperforms decentralized benchmark methods significantly in terms of operational costs. It is found that using knowledge about the performance of related schedules is important for the exploration of opportunities, but if this is relied upon too much, the realized solution becomes more costly. It is also found that departure learning is a reliable and realistic co-planning method that especially performs well when peaks in the demand make departure times highly correlated to the cost of operating the transport system, such as in hinterland areas of ports which receive large container ships.

@en