Optimization by Vector Space Methods
Optimization by Vector Space Methods
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
Introduction to Algorithms, Third Edition
Introduction to Algorithms, Third Edition
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Controllers for reachability specifications for hybrid systems
Automatica (Journal of IFAC)
SIAM Journal on Control and Optimization
Collision free autonomous ground traffic: a model predictive control approach
Proceedings of the ACM/IEEE 4th International Conference on Cyber-Physical Systems
Hi-index | 0.00 |
We consider the problem of synthesising the least restrictive controller for collision avoidance of multiple vehicles at an intersection. The largest set of states for which there exists a control that avoids collisions is known as the maximal controlled invariant set. Exploiting results from the scheduling literature we prove that, for a general model of vehicle dynamics at an intersection, the problem of checking membership in the maximal controlled invariant set is NP-hard. We then describe an algorithm that solves this problem approximately and with provable error bounds. The approximate solution is used to design a supervisor for collision avoidance whose complexity scales polynomially with the number of vehicles. The supervisor is based on a hybrid algorithm that employs a dynamic model of the vehicles and periodically solves a scheduling problem.