Anzeige
Erschienen in:
2016 | OriginalPaper | Buchkapitel
Motion Planning and Scheduling with Stochastic Demands
verfasst von : Elias K. Xidias, Philip N. Azariadis
Erschienen in: Advances in Robot Design and Intelligent Control
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
This paper considers the combinatorial problem of motion planning and scheduling with stochastic demands. Here, an autonomous vehicle with limited capacity is requested to serve workstations in an industrial environment. Its workstation has a stochastic demand which is revealed upon the arrival of the vehicle. This combined problem is solved by optimizing the vehicle’s schedule and route (minimum travel distance) under collision-free and vehicle-capacity constraints. An optimization strategy based on the combination of a genetic and micro-genetic algorithm is developed in order to determine the optimum solution. Experimental results demonstrate the effectiveness of the proposed approach.