Sense Avoidance Constraints for Conflict Resolution between Autonomous Vehicles

• Published in: IEEE intelligent transportation systems magazine Vol. 9; no. 1; pp. 110 - 122
• Main Authors: Junqueira Magalhaes Afonso, Rubens, Kawakami Harrop Galvao, Roberto, Kienitz, Karl Heinz
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01-01-2017; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Aircraft; Collision avoidance; Conflict resolution; Encoding; Intelligent vehicles; Planning; Safety; Trajectory
• ISSN: 1939-1390; 1941-1197
• DOI: 10.1109/MITS.2016.2605140

Potential conflict situations between vehicles in the presence of obstacles are addressed by a decentralized approach imposing sense constraints, i.e., requiring that the vehicles circumvent an obstacle in a predetermined sense: either clockwise or counterclockwise. Model Predictive Control is used to plan trajectories using binary decision variables. In order to do that, a novel scheme to choose the feasible regions is proposed, and then obstacle avoidance constraints are encoded using tuples of binary decision variables. Sense constraints arise naturally as an extension of the proposed encoding scheme, allowing for decentralized planning, given that the vehicles agree on the required sense of circumvention. Simulation results are used to illustrate the benefits of the proposed method.