Energy-Efficient Routing of a Multirobot Station: A Flexible Time-Space Network Approach

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...

Distributed Nonlinear Trajectory Optimization for Multi-Robot Motion Planning

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...

Dynamic anti-collision A-star algorithm for multi-ship encounter situations

For the complex multi-ship encounter scenarios, this article proposes a dynamic collision avoidance path planning algorithm based on the A-star algorithm and ship navigation rules, namely Dynamic Anti-collision A-star (DAA-star) algorithm. A dynamic search mechanism of the DAA-star algorithm considering time factors is designed to enable the...

COLREGS-Compliant collision avoidance for physically coupled multi-vessel systems with distributed MPC

This paper proposes a distributed control scheme for autonomous tugboats to tow a ship in a restricted water traffic environment ensuring collision avoidance while being compliant with maritime regulation called COLREGS. The complex problem is cooperatively solved by addressing three sub-optimization problems. The first is to optimize the...

A Time-Space Network Model for Collision-free Routing of Planar Motions in a Multi-Robot Station

This article investigates a new collision-free routing problem of a multirobot system. The objective is to minimize the cycle time of operation tasks for each robot while avoiding collisions. The focus is set on the operation of the end-effector and its connected joint, and the operation is projected onto a circular area on the plane. We...

A ship collision avoidance system for human-machine cooperation during collision avoidance

Maritime Autonomous Surface Ships (MASS) attract increasing attention in recent years. Researchers aim at developing fully autonomous systems that replace the role of human operators. Studies either focus on supporting conflict/collision detection (for manned ships) or solving conflict automatically (for unmanned ships). The cooperation...

Ship collision avoidance methods: State-of-the-art

Collision prevention is critical for navigation safety at sea. At early ages, researchers aimed at developing navigational assistance systems for enhancing situational awareness of human operators as human is at the core of collision avoidance. Recently, autonomous vehicles have gained a remarkable amount of attention with a focus on solving...

Optimizing the joint collision avoidance operations of multiple ships from an overall perspective

Ship collision is the main type of maritime accidents, which causes great losses on human lives and economy, and brings negative impacts to the maritime environment. In crowded waters such as the sea area near a seaport, multiple ships encountering situations happen frequently. While several methods have been proposed for solving multiple...

Routing of a multi-robot system using a Time-Space Network model

In this paper, we study the collision-free routing of a multi-robot system to complete given tasks in the shortest time. In a robotic assembly unit, several stations work serially and in parallel. In a station, multiple robots share the same workspace and face the challenge of minimizing the cycle time and avoiding collisions at the same time...

Cooperative distributed predictive control for collision-free vehicle platoons

The rapidly developing computing and communication technologies improve the autonomy of individual vehicles on the one hand and facilitate the coordination among vehicles on the other. In the context of dynamic speed management, this study considers a platoon of intelligent vehicles that are required to maintain desired inter-vehicle spaces and...

Model predictive ship collision avoidance based on Q-learning beetle swarm antenna search and neural networks

Real-time collision avoidance with full consideration of ship maneuverability, collision risks and International Regulations for Preventing Collisions at Sea (COLREGs) is difficult in multi-ship encounters. To deal with this problem, a novel method is proposed based on model predictive control (MPC), an improved Q-learning beetle swarm...

Distributed coordination for collision avoidance of multiple ships considering ship maneuverability

Over the past two decades, a number of methods have been proposed for solving maritime collision avoidance problems. Most of these works take a single ship's perspective and focus on one-to-one or one-to-many situations. To more complicated many-to-many situations, less attention has been paid. To deal with the many-to-many collision...