An autonomous vehicle sequencing problem at intersections: A genetic algorithm approach

Yan, Fei; Dridi, Mahjoub; Moudni, Abdellah El

doi:10.2478/amcs-2013-0015

Cited by 43 publications

(20 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…7 Of course, since DESs are discrete-state, event-driven systems, their state evolution depends entirely on the occurrence of discrete events over time. There are many different modelling techniques for DESs, such as Petri nets, extended state machines, event-graphs, formal languages, generalized semi-Markov processes, non-linear programming, automata and computer simulation models (see, for example, studies [35][36][37] and the references therein). An emerging approach in this area is offered by the max-plus algebra framework.…”

Section: Related Workmentioning

confidence: 99%

A cyclic scheduling approach to maintaining production flow robustness

Bocewicz

Nielsen

Banaszak

et al. 2018

Advances in Mechanical Engineering

View full text Add to dashboard Cite

The organization of flow production, which is typical found in assembly processes, involves a repetitive, fixed-takt time flow of same-size production batches. The cyclic nature of the production flow, which ensures a steady production rhythm, enables just-in-time planning and organization of the associated supply chains. Disruptions in the operation of machinery and equipment, which occur in practice, lead to deviations from nominal operation times. These types of local disturbances lead to changes in production takt time, making it necessary to adjust previously created schedules for delivery/reception of materials and products. Assuming that a control action can be taken to adjust transport operation times within a specified time range, the problem of cyclic scheduling of production flows boils down to seeking conditions the satisfaction of which will guarantee robustness to this kind of disruptions. Satisfaction of robustness conditions allows a return to the nominal production takt time and appropriate adjustment of the production flow trajectory (which makes it possible for the system to return to the previously scheduled delivery times). Numerous examples are included to illustrate the principles of the proposed research methodology aimed at finding solutions for robust scheduling of fixed-takt time production flow.

show abstract

Section: Related Workmentioning

confidence: 99%

A cyclic scheduling approach to maintaining production flow robustness

Bocewicz

Nielsen

Banaszak

et al. 2018

Advances in Mechanical Engineering

View full text Add to dashboard Cite

show abstract

“…Reference [23] used permutation encoding scheme and solved the flow shop scheduling problem with an objective of minimizing the makespan. The paper [21] proposed a genetic algorithm to optimize the groups of compatible vehicles in a very short time. References [24,25] reviewed many researches where genetic algorithms can be used to solve job scheduling problems which can meet our requirements.…”

Section: Reactive Dicamentioning

confidence: 99%

“…This optimal sequence aims to make the emergency vehicles cross the intersection in the fastest way. Among many sequence forming approaches [18][19][20][21] in the literature, the authors of [21] proposed the most similar approach to ours, which also proposed a genetic algorithm to form vehicle sequences. However, unlike the approach proposed in this paper, they are essentially not allowing vehicles with conflicting routes to be inside the intersection at the same time.…”

Section: Introductionmentioning

confidence: 99%

A Genetic Algorithm Approach for Expedited Crossing of Emergency Vehicles in Connected and Autonomous Intersection Traffic

Qiang

Kim

2017

Journal of Advanced Transportation

View full text Add to dashboard Cite

This paper proposes an intersection control algorithm which aims to determine an efficient vehicle-passing sequence that allows the emergency vehicle to cross an intersection as soon as possible while the travel times of other vehicles are minimally affected. When there are no emergency vehicles within the intersection area, the vehicles are controlled by the DICA that we proposed in our earlier work. When there are emergency vehicles entering the communication range, we prioritize emergency vehicles through optimal ordering of vehicles. Since the number of possible vehicle-passing sequences increases rapidly with the number of vehicles, finding an efficient sequence of vehicles in a short time is the main challenge of the study. A genetic algorithm is proposed to solve the optimization problem which finds the optimal vehicle sequence that gives the emergency vehicles the highest priority. The efficiency of the proposed approach for expedited crossing of emergency vehicles is validated through comparisons with DICA and a reactive traffic light algorithm through extensive simulations. The results show that the proposed genetic algorithm is able to decrease the travel times of emergency vehicles significantly in light and medium traffic volumes without causing any noticeable performance degradation of normal vehicles.

show abstract

“…and the transitions are only observed at the discrete instants in time. There are many different modeling techniques for discrete-event systems, such as Petri nets, extended state machines, event-graphs, formal languages, generalized semi Markov processes, nonlinear programming, automata, computer simulation models and so on (see, e.g., the works of Sahner et al (2012), Abrams et al (1992), Hillion and Proth (1989), Yan et al (2013) and the references therein). It should be underlined that models describing a DES are nonlinear in the conventional algebra.…”

Section: Seybold Et Almentioning

confidence: 99%

Towards Robust Predictive Fault–Tolerant Control for a Battery Assembly System

Seybold

Witczak

Majdzik

et al. 2015

International Journal of Applied Mathematics and Computer Science

View full text Add to dashboard Cite

The paper deals with the modeling and fault-tolerant control of a real battery assembly system which is under implementation at the RAFI GmbH company (one of the leading electronic manufacturing service providers in Germany). To model and control the battery assembly system, a unified max-plus algebra and model predictive control framework is introduced. Subsequently, the control strategy is enhanced with fault-tolerance features that increase the overall performance of the production system being considered. In particular, it enables tolerating (up to some degree) mobile robot, processing and transportation faults. The paper discusses also robustness issues, which are inevitable in real production systems. As a result, a novel robust predictive fault-tolerant strategy is developed that is applied to the battery assembly system. The last part of the paper shows illustrative examples, which clearly exhibit the performance of the proposed approach.

show abstract

An autonomous vehicle sequencing problem at intersections: A genetic algorithm approach

Cited by 43 publications

References 26 publications

A cyclic scheduling approach to maintaining production flow robustness

A cyclic scheduling approach to maintaining production flow robustness

A Genetic Algorithm Approach for Expedited Crossing of Emergency Vehicles in Connected and Autonomous Intersection Traffic

Towards Robust Predictive Fault–Tolerant Control for a Battery Assembly System

Contact Info

Product

Resources

About