IEEE Transactions on Automatic Control · 2015 · 141 citations · 41 references
EngineeringAutomotive EngineeringConflict PreventionSchedulingVehicle Safety EngineeringCollision AvoidanceCollision Avoidance ControlOptimal ControlVehicle ControlVehicle SchedulingComplexityConflict-free SchedulingControl ActionsCooperative Conflict ResolutionIntersection Collision AvoidanceIntersection ControlIntersection SafetyPolynomial Time Complexity
We consider a cooperative conflict resolution problem that finds application, for example, in vehicle intersection crossing. We seek to determine minimally restrictive supervisors, which allow agents to choose all possible control actions that keep the system safe, that is, conflict free. This is achieved by determining the maximal controlled invariant set, and then by determining control actions that keep the system state inside this set. By exploiting the natural monotonicity of the agents dynamics along their paths, we translate this problem into an equivalent scheduling problem. This allows us to leverage existing results in the scheduling literature to obtain both exact and approximate solutions. The approximate algorithms have polynomial complexity and can handle large problems with guaranteed approximation bounds. We illustrate the application of the proposed algorithms through simulations in which vehicles crossing an intersection are overridden by the supervisor only when necessary to maintain safety.
41
Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations
Scheduling: Theory, Algorithms, and Systems
Michael Pinedo · IIE Transactions · 1996 · 6.3K citations
David Angeli, Eduardo D. Sontag · IEEE Transactions on Automatic Control · 2003 · 670 citations