4.5 Article

Unmanned surface vehicles (USVs) scheduling method by a bi-level mission planning and path control

Related references

Note: Only part of the references are listed.
Article Engineering, Marine

A novel path planning method for multiple USVs to collect seabed-based data

Xu Sun et al.

Summary: This paper proposes a global path planning method for collecting data from seabed-based observation networks using multiple unmanned surface vessels (USVs). The method can simultaneously solve the multiple traveling salesmen problem, close-enough traveling salesman problem, and obstacle avoidance problem. It consists of a low level probabilistic focused search method for path cost estimation, an improved partheno-genetic algorithm for task allocation, and an estimated solution method for optimal path point determination. The proposed method is verified to be valid and superior through benchmark experiments, effectively solving the path planning problem for multiple USVs in a sea area with obstacles.

OCEAN ENGINEERING (2023)

Article Engineering, Marine

Autonomous cooperative formation control of underactuated USVs based on improved MPC in complex ocean environment

Zaopeng Dong et al.

Summary: In this paper, a dual model predictive control (DMPC) method based on virtual trajectory is proposed for autonomous cooperative formation control of underactuated unmanned surface vehicles (USVs) in complex ocean environment. The method includes the design of formation tracking error model, virtual transition trajectory, improved differential tracker, dual mode switching strategy, nonlinear disturbance observer, terminal penalty function, linear state feedback controller, and Lyapunov function. Simulation experiments are performed to verify the effectiveness and reliability of the proposed method.

OCEAN ENGINEERING (2023)

Article Computer Science, Interdisciplinary Applications

A Large Neighbourhood Search Algorithm for Solving Container Loading Problems

Ozge Safak et al.

Summary: This paper presents a Large Neighbourhood Search (LNS) algorithm for effective item packing into containers. The algorithm can handle various constraints and issues such as weight limit, loading priorities, and stability. It also provides a visualized and animated packing solution to assist workers. The comparison with state-of-the-art algorithms demonstrates the quality of the solutions achieved by the LNS algorithm.

COMPUTERS & OPERATIONS RESEARCH (2023)

Article Engineering, Marine

Hybrid threshold event-triggered control for sail-assisted USV via the nonlinear modified LVS guidance

Guoqing Zhang et al.

Summary: This paper presents an adaptive event-triggered control algorithm for sail-assisted unmanned surface vehicle (USV) under nonlinear modified logic virtual ship (LVS) guidance. It addresses the issues of communication load and input saturation constraint. The proposed algorithm effectively removes abrupt phenomena of actuators and reduces unnecessary transmission between controller and actuator. It also considers the compensation effect of sail on the dynamic mechanism and constructs adaptive parameters to improve the robustness of the closed-loop system.

OCEAN ENGINEERING (2023)

Article Engineering, Marine

A distributed coordinated path planning algorithm for maritime autonomous surface ship

Shengke Ni et al.

Summary: This article proposes a distributed coordinated path planning algorithm for multi-ship encounters. The algorithm combines constraints of apparent action, time dimension, and ship's dynamic properties, and adopts a Three-dimensional Generalized Velocity Obstacle (TGVO) algorithm to generate practical and COLREGs compliant collision-free velocities for vessels. Compared to traditional approaches, the impact of ship manoeuvrability on avoidance performance is further discussed and analyzed to improve the accuracy and universality of the optimization solutions. Additionally, a distributed multistage decision model based on priority analysis is introduced. Simulation experiments demonstrate that the proposed scheme works properly in various maritime environments with a high degree of coordination and consistency with navigation practice.

OCEAN ENGINEERING (2023)

Article Computer Science, Interdisciplinary Applications

Disruption recovery for the pickup and delivery problem with time windows-A scenario-based approach for online food delivery

Yuzhen Hu et al.

Summary: This paper defines the disruption recovery problem for the pickup and delivery problem with time windows and presents a scenario-based approach to solve it efficiently. The approach includes pre-disruption preparation, matching disruptions with generated scenarios, and adjusting recovery solutions based on actual disruptions. Computational experiments demonstrate the quality and efficiency of the proposed approach. This study can provide real-time decision support for disruption management in online food delivery services.

COMPUTERS & OPERATIONS RESEARCH (2023)

Article Engineering, Marine

Adaptive finite time smooth nonlinear sliding mode tracking control for surface vessels with uncertainties and disturbances

Jose Antonio Gonzalez-Prieto

Summary: This paper presents a study on tracking control design for surface vessels. A nonlinear adaptive approximation of the Super-Twisting algorithm (STW) is used to design a control law that ensures stability in the presence of uncertainties and disturbances. The proposed method successfully tracks a desired trajectory and reduces tracking error to a small set containing the origin over a finite period of time. A simplified algorithmic solution based on a few physically significant parameters is developed for determining the configuration. A numerical example is provided to demonstrate the effectiveness and robustness of the designed controller.

OCEAN ENGINEERING (2023)

Article Engineering, Marine

Improved indirect adaptive line-of-sight guidance law for path following of under-actuated AUV subject to big ocean currents

Peizhou Du et al.

Summary: This paper presents a novel indirect adaptive disturbance observer (IADO)-based line-of-sight (LOS) guidance law for path following of under-actuated AUV in the presence of time-varying big ocean currents. An indirect adaptive disturbance observer is designed and utilized to estimate and compensate for the ocean currents-induced uncertainties when following a curved path. The proposed guidance law is proven to be globally uniformly asymptotically stable according to the Lyapunov stability theory and demonstrates good tracking accuracy, low chattering, and anti-jamming ability.

OCEAN ENGINEERING (2023)

Article Computer Science, Information Systems

A fast algorithm to solve large-scale matrix games based on dimensionality reduction and its application in multiple unmanned combat air vehicles attack-defense decision-making

Shouyi Li et al.

Summary: This paper proposes a dimensionality reduction based matrix game solving algorithm for real-time solving of complex tasks involving large-scale deployment of UCAVs. The algorithm reduces time complexity and improves real-time performance, making it applicable in practical situations.

INFORMATION SCIENCES (2022)

Article Engineering, Electrical & Electronic

Autonomous Pilot of Unmanned Surface Vehicles: Bridging Path Planning and Tracking

Ning Wang et al.

Summary: In this paper, an autonomous pilot framework for unmanned surface vehicles (USVs) in congested waters is proposed. The framework integrates path planning and tracking, and utilizes a combination of genetic algorithms and deep reinforcement learning for optimal policy generation. Comprehensive validations and comparisons demonstrate the effectiveness and superiority of the framework in various real-world geographies.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2022)

Article Engineering, Marine

Finite-time control for an Unmanned Surface Vehicle based on adaptive sliding mode strategy

Jonathan Rodriguez et al.

Summary: Proper control of maximum convergence time is crucial for Unmanned Surface Vehicles (USV) in autonomous trajectory tracking navigation and obstacle avoidance scenarios. This study proposes an adaptive sliding mode controller that can control the convergence time of an autonomous vessel prototype subject to bounded perturbations. The experiments demonstrate the effectiveness of the proposed controller in constraining the sliding variable within desired dynamics and achieving convergence within the desired settling time.

OCEAN ENGINEERING (2022)

Article Engineering, Marine

Energy-based USV maritime monitoring using multi-objective evolutionary algorithms

Hand Ouelmokhtar et al.

Summary: This study utilizes an USV equipped with an on-board LiDAR to address the monitoring mission problem and proposes an efficient solution to minimize energy consumption in a bi-objective coverage path planning problem.

OCEAN ENGINEERING (2022)

Article Engineering, Marine

COLREGs-abiding hybrid collision avoidance algorithm based on deep reinforcement learning for USVs

Xinli Xu et al.

Summary: An intelligent hybrid collision avoidance algorithm based on deep reinforcement learning is proposed in this paper to realize the autonomous collision avoidance of unmanned surface vehicles (USVs). The algorithm accurately judges the encounter situation and gives reasonable collision avoidance actions in a complex environment with dynamic and static obstacles.

OCEAN ENGINEERING (2022)

Article Economics

Space planning considering congestion in container terminal yards

Xuehao Feng et al.

Summary: This paper proposes a nonlinear mathematical model (SSAM) to address the allocation problem in container terminal yards, taking into account truck waiting times. Numerical experiments demonstrate that the proposed algorithms provide near-optimal solutions, with improvements compared to previous models.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2022)

Article Economics

An exact algorithm for scheduling tandem quay crane operations in container terminals

Lingrui Kong et al.

Summary: This study investigates the scheduling problem of tandem quay crane at container terminals and proposes a novel integer linear programming model to minimize unloading time. By introducing valid inequalities and logic-based Benders decomposition algorithm, the convergence speed of the algorithm can be accelerated, and computational results show that the proposed model is superior to previous models.

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW (2022)

Article Engineering, Marine

A comparative study on Ant Colony Optimization algorithm approaches for solving multi-objective path planning problems in case of unmanned surface vehicles

Charis Ntakolia et al.

Summary: The increased use of unmanned surface vehicles (USVs) in complex environments has created the need for novel path planning approaches that can effectively address multi-objective path planning problems. This study focuses on extending the use of Ant Colony Optimization (ACO) by incorporating fuzzy inference systems and conducting a comparative evaluation of different scenarios. The results show that ACO with Mamdani achieves better solution quality, ACO with RMSE has higher convergence speed, and ACO with TSK strikes a balance between convergence speed and solution quality. Therefore, each approach can be considered for multi-objective path planning of USVs depending on the application requirements.

OCEAN ENGINEERING (2022)

Article Engineering, Marine

A COLREGs-compliant guidance strategy for an underactuated unmanned surface vehicle combining potential field with grid map

Sen Han et al.

Summary: This paper introduces a guidance strategy conforming to COLREGs that effectively combines USV dynamics with obstacle avoidance. The strategy is divided into global and local layers, utilizing ETheta* and IAPF. The strategy guides the USV using sub-targets to avoid stationary obstacles and reach the destination, while complying with COLREGs. Simulation results demonstrate the effectiveness of the strategy in complex scenarios.

OCEAN ENGINEERING (2022)

Article Engineering, Marine

Nonlinear model predictive control-based guidance law for path following of unmanned surface vehicles

Guillermo Bejarano et al.

Summary: This paper proposes a nonlinear model predictive control-based guidance strategy for unmanned surface vehicles for path following. The strategy overcomes the drawbacks of previous line-of-sight-based guidance laws and enables the application of predictive strategies to the low-level control. The effectiveness and advantages of the proposed strategies are demonstrated through simulations.

OCEAN ENGINEERING (2022)

Article Computer Science, Interdisciplinary Applications

UAV routing for reconnaissance mission: A multi-objective orienteering problem with time-dependent prizes and multiple connections

Erdi Dasdemir et al.

Summary: This article addresses the problem of route planning for a UAV conducting a reconnaissance mission in a radar-monitored environment. The selection of targets, visit order, and trajectories are considered in the route plan, taking into account multiple objectives such as information collection, mission duration, and safety. The problem is classified as a multi-objective orienteering problem and is addressed using a mixed integer programming model and a hybrid algorithm. A case study based on the terrain of Colorado is presented.

COMPUTERS & OPERATIONS RESEARCH (2022)

Article Automation & Control Systems

Frequency response-based decoupling tuning for feedforward compensation ADRC of distributed parameter systems

Shaojie Liu et al.

Summary: The paper proposes a practical tuning method for ADRC of DPSs via frequency response, introducing a novel control structure FC-ADRC for decoupling tracking and disturbance rejection. Simulation and experiments validate the effectiveness and superiority of this tuning method.

CONTROL ENGINEERING PRACTICE (2022)

Article Automation & Control Systems

SMC-based model-free tracking control of unknown autonomous surface vehicles

Yongpeng Weng et al.

Summary: This paper investigates the problem of robust tracking control of disturbed unknown autonomous surface vehicles (ASVs). A sliding-mode-control-based model-free tracking control (SMTC) approach is proposed, which combines sliding-mode control and data-driven backstepping techniques. The approach includes a data-driven adaptive controller and a data-driven adaptive law for estimating unknowns. The proposed SMTC approach achieves strong adaptability and robustness to unknown couplings, uncertainties, and disturbances, and guarantees asymptotic tracking performance and strong robustness theoretically. Simulation studies demonstrate the validity and superiority of the SMTC approach in terms of disturbance attenuation, nonlinearity adaption, and high accurate tracking.

ISA TRANSACTIONS (2022)

Article Engineering, Marine

A comparative study on Ant Colony Optimization algorithm approaches for solving multi-objective path planning problems in case of unmanned surface vehicles

Charis Ntakolia et al.

Summary: This study aims to extend the application of Ant Colony Optimization (ACO) to multi-objective path planning problems by using fuzzy inference systems and the root mean square error criterion. Comparative evaluation of different approaches in solving multi-objective USV path planning problems showed that ACO with Mamdani achieved the best solution quality, ACO with RMSE had higher convergence speed, and ACO with TSK balanced better between convergence speed and solution quality.

OCEAN ENGINEERING (2022)

Article Engineering, Multidisciplinary

Hybrid electro search with genetic algorithm for task scheduling in cloud computing

S. Velliangiri et al.

Summary: Cloud computing is a highly scalable on-demand Internet-based computing service used by various working and non-working classes globally. Task scheduling, a critical application for end-users and cloud service providers, faces challenges in finding optimal resources. The Hybrid Electro Search with a genetic algorithm (HESGA) proposed in this paper combines the advantages of genetic and electro search algorithms, outperforming existing scheduling algorithms.

AIN SHAMS ENGINEERING JOURNAL (2021)

Article Computer Science, Information Systems

Dynamic path planning for unmanned surface vehicle in complex offshore areas based on hybrid algorithm

Zheng Wang et al.

Summary: This paper proposes a hybrid algorithm that combines global and local path planning for USV, effectively solving the problems of path optimization and dynamic obstacle avoidance during missions in complex offshore areas using improved PSO and APF algorithms.

COMPUTER COMMUNICATIONS (2021)

Article Management

Joint optimization of container slot planning and truck scheduling for tandem quay cranes

Lingrui Kong et al.

Summary: This paper examines the loading operations of a new type of quay crane, the tandem quay crane, and proposes a mixed integer linear programming model and a greedy randomized adaptive search procedure to optimize the loading operation time. Computational experiments show that this approach has good performance and computational efficiency.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Computer Science, Interdisciplinary Applications

Berth assignment for liner carrier clusters under a cooperative environment

Jianfeng Zheng et al.

Summary: This paper proposes a special berth allocation problem (BAP) model that can distinguish berths and ships among different liner carriers, using a mixed-integer programming approach. Through queuing theory and core theory, stable liner carrier clusters are generated, and a three-stage optimization method is proposed to solve the BAP. Numerical experiments demonstrate the effectiveness of the proposed method.

COMPUTERS & OPERATIONS RESEARCH (2021)

Article Computer Science, Interdisciplinary Applications

Logistics for a fleet of drones for medical item delivery: A case study for Louisville, KY

Zabih Ghelichi et al.

Summary: In this study, an optimization model was developed for the delivery of medical items to hard-to-access locations using drones. The computational efficiency was improved by using a preprocessing procedure to reduce the solution space. The results provided interesting insights into the logistics of the proposed drone delivery system.

COMPUTERS & OPERATIONS RESEARCH (2021)

Article Computer Science, Artificial Intelligence

One-stage CNN detector-based benthonic organisms detection with limited training dataset

Tingkai Chen et al.

Summary: In this paper, a one-stage CNN-based benthonic organisms detection scheme is proposed to address challenges in unique shape dimension and limited training dataset. The scheme achieves enhanced localization accuracy and recall ability through innovative algorithms and data augmentation techniques, outperforming typical approaches in mean average precision in complex and changeable underwater environments.

NEURAL NETWORKS (2021)

Article Economics

Autonomous truck scheduling for container transshipment between two seaport terminals considering platooning and speed optimization

Shukai Chen et al.

Summary: This study introduces an autonomous truck scheduling problem for container transshipment between two seaport terminals, utilizing platooning to save fuel consumption and reduce air resistance in order to minimize total operation cost. By developing a column-generation-based heuristic method, the computational challenges of platoon coordination were effectively addressed, resulting in superior performance in numerical experiments with up to 50 requests.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2021)

Article Engineering, Multidisciplinary

Atomic orbital search: A novel metaheuristic algorithm

Mahdi Azizi

Summary: This paper introduces a novel metaheuristic optimization algorithm based on Atomic Orbital Search (AOS) and evaluates its performance through various mathematical test functions, statistical analysis, and comparison with other algorithms, demonstrating outstanding results in dealing with mathematical and engineering design problems.

APPLIED MATHEMATICAL MODELLING (2021)

Article Operations Research & Management Science

Intraroute Resource Replenishment with Mobile Depots

Julian Hof et al.

Summary: In this paper, the vehicle-routing problem with time windows and mobile depots (VRPTWMD) is introduced to capture routing decisions in various practical applications. The VRPTWMD involves fleets of task vehicles and support vehicles, with support vehicles serving as mobile depots. A mixed-integer program and a high-quality hybrid heuristic are developed to provide solutions for small instances and larger problem instances, respectively. Analysis on the effect of different problem characteristics and performance comparison with benchmark instances show the effectiveness and efficiency of the proposed approach.

TRANSPORTATION SCIENCE (2021)

Article Computer Science, Interdisciplinary Applications

A swarm intelligence graph-based pathfinding algorithm (SIGPA) for multi-objective route planning

Charis Ntakolia et al.

Summary: SIGPA is a swarm intelligence graph-based pathfinding algorithm for multi-objective route planning, showing effectiveness in terms of optimality and efficiency in computing time. A novel mixed binary quadratic programming model is proposed for generating personalized TRP based on multi-objective criteria and user preferences, supporting electric vehicles or sensitive social groups.

COMPUTERS & OPERATIONS RESEARCH (2021)

Article Engineering, Marine

Event-triggered distributed coordinated control of networked autonomous surface vehicles subject to fully unknown kinetics via concurrent-learning-based neural predictor

Yibo Zhang et al.

Summary: This paper focuses on distributed coordinated control of networked autonomous surface vehicles (ASVs) using event-triggered mechanisms and concurrent-learning-based neural predictors to achieve a containment formation. The proposed method updates control inputs based on event triggers and path predictions, while simultaneously identifying model uncertainties and unknown input coefficients.

OCEAN ENGINEERING (2021)

Article Transportation Science & Technology

Optimal hub selection for rapid medical deliveries using unmanned aerial vehicles

Jose Escribano Macias et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2020)

Article Management

Constraint programming models for integrated container terminal operations

Damla Kizilay et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

Article Transportation Science & Technology

Yard crane and AGV scheduling in automated container terminal: A multi-robot task allocation framework

Xuchao Chen et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2020)

Article Computer Science, Interdisciplinary Applications

A dynamic path planning approach for dense, large, grid-based automated guided vehicle systems

K. J. C. Fransen et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Automation & Control Systems

UAV quadrotor attitude control: An ADRC-EMC combined approach

Mauricio Alejandro Lotufo et al.

CONTROL ENGINEERING PRACTICE (2019)

Article Environmental Studies

Fuzzy real options and shared savings: Investment appraisal for green shipping technologies

Daniel Metzger et al.

TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT (2019)

Article Automation & Control Systems

Multi-objective path planning for unmanned surface vehicle with currents effects

Yong Ma et al.

ISA TRANSACTIONS (2018)

Article Computer Science, Artificial Intelligence

Chaotic dynamic weight particle swarm optimization for numerical function optimization

Ke Chen et al.

KNOWLEDGE-BASED SYSTEMS (2018)

Article Operations Research & Management Science

Container Dispatching and Conflict-Free Yard Crane Routing in an Automated Container Terminal

Jenny Nossack et al.

TRANSPORTATION SCIENCE (2018)

Article Computer Science, Artificial Intelligence

Adaptive Multimodal Continuous Ant Colony Optimization

Qiang Yang et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2017)

Article Economics

Closed-loop scheduling and control of waterborne AGVs for energy-efficient Inter Terminal Transport

Huarong Zheng et al.

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW (2017)

Article Operations Research & Management Science

A Stochastic Model for Interterminal Container Transportation

Nishant Mishra et al.

TRANSPORTATION SCIENCE (2017)

Article Computer Science, Artificial Intelligence

A hierarchical global path planning approach for mobile robots based on multi-objective particle swarm optimization

Thi Thoa Mac et al.

APPLIED SOFT COMPUTING (2017)

Article Computer Science, Artificial Intelligence

Intelligent rudder control of an unmanned surface vessel

J. Menoyo Larrazabal et al.

EXPERT SYSTEMS WITH APPLICATIONS (2016)

Article Transportation Science & Technology

Green vehicle technology to enhance the performance of a European port: A simulation model with a cost-benefit approach

Shayan Kavakeb et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2015)

Article Computer Science, Interdisciplinary Applications

A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging

Claudio Fabiano Motta Toledo et al.

COMPUTERS & OPERATIONS RESEARCH (2013)

Article Operations Research & Management Science

An Integrated Model for Berth Template and Yard Template Planning in Transshipment Hubs

Lu Zhen et al.

TRANSPORTATION SCIENCE (2011)

Article Economics

The simultaneous berth and quay crane allocation problem

Akio Imai et al.

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW (2008)

Article Management

A branch-and-cut algorithm for the dial-a-ride problem

Jean-Francois Cordeau

OPERATIONS RESEARCH (2006)

Article Economics

Berth allocation with service priority

A Imai et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2003)

Article Computer Science, Artificial Intelligence

The particle swarm - Explosion, stability, and convergence in a multidimensional complex space

M Clerc et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2002)