Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T04:50:37.088Z Has data issue: false hasContentIssue false

Path Planning and scheduling for a fleet of autonomous vehicles

Published online by Cambridge University Press:  29 April 2015

Elias Xidias
Affiliation:
Department of Product and Systems Design Engineering 84100, University of the Aegean, Hermoupolis, Syros, Greece
Paraskevi Zacharia*
Affiliation:
Department of Business Administration, University of Patras, 26 500, Rio, Patras, Greece
Andreas Nearchou
Affiliation:
Department of Business Administration, University of Patras, 26 500, Rio, Patras, Greece
*
*Corresponding author. E-mail: zacharia@mech.upatras.gr
Rights & Permissions [Opens in a new window]

Summary

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

This paper presents a new solution approach for managing the motion of a fleet of autonomous vehicles (AVs) in indoor factory environments. AVs are requested to serve a number of workstations (WS) (following a specified desired production plan for materials requirements) while taking into account the safe movement (collisions avoidance) in the shop floor as well as time duration and energy resources. The proposed approach is based on the Bump-Surface concept to represent the 2D environment through a single mathematical entity. The solution of the combined problem of path planning and task scheduling is searched on a higher-dimension B-surface (in our case 3D) in such a way that its inverse image into the robot environment satisfies the given objectives and constraints. Then, a modified Genetic Algorithm (GA) is used to search for a near-optimum solution. The objective of the fleet coordination consists of determining the best feasible paths for the AVs so that all the WS are served at the lowest possible cost. The efficiency of the developed method is investigated and discussed through characteristic simulated experiments concerning a variety of operating environments.

Information

Type
Articles
Copyright
Copyright © Cambridge University Press 2015