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

Model Predictive Path Planning of AGVs: Mixed Logical Dynamical Formulation and Distributed Coordination

Most of the existing path planning methods of automated guided vehicles (AGVs) are static. This paper proposes a new methodology for the path planning of a fleet of AGVs to improve the flexibility, robustness, and scalability of the AGV system. We mathematically describe the transport process as a dynamical system using an ad hoc mixed...

Flexible time–space network formulation and hybrid metaheuristic for conflict-free and energy-efficient path planning of automated guided vehicles

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

Mixed-Integer Nonlinear Programming for Energy-Efficient Container Handling: Formulation and Customized Genetic Algorithm

Energy consumption is expected to be reduced while maintaining high productivity for container handling. This paper investigates a new energy-efficient scheduling problem of automated container terminals, in which quay cranes (QCs) and lift automated guided vehicles (AGVs) cooperate to handle inbound and outbound containers. In our scheduling...

Distributed Model Predictive Contouring Control for Real-Time Multi-Robot Motion Planning

Existing motion planning algorithms for multi-robot systems must be improved to address poor coordination and increase low real-time performance. This paper proposes a new distributed real-time motion planning method for a multi-robot system using Model Predictive Contouring Control (MPCC). MPCC allows separating the tracking accuracy and...

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

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

Optimal scheduling and routing of free-range AGVs at large scale automated container terminals

This work tackles the problem of controlling operations at an automated container terminal. In the context of large supply chains, there is a growing trend for increasing productivity and economic efficiency. New optimization models and algorithms are provided for scheduling and routing equipment that is moving containers in a quay area,...

Optimal control for coordination of equipment in automated in automated container terminals