Advanced search
1 file | 170.73 KB Add to list

Distributed collision avoidance for autonomous vehicles: world automata representation

Author
Organization
Abstract
The automatic control of interacting autonomous vehicles (AVs) is one of the problems that engineers are currently trying to solve. The present paper deals with the design of local control laws governing the movement and collision avoidance of such groups of AVs, enforcing the safeness of the operations as well as task completions. This problem is inspired by the automation of a container terminal where each AV executes tasks assigned by a supervisor. A task involves moving an AV from an assigned origin to an assigned destination by a given deadline. The constraints imposed by the bounded workspace (a long and narrow quay in the container terminal example), the deadlines assigned to each task, and the uncertainty in the detection and communication make the problem difficult to solve in a centralized way. Therefore a distributed control approach is preferred with a local control agent in each AV adjusting its trajectory, so that its task is completed without collisions. By applying a fixed set of priority rules the computational complexity for each agent is reduced compared to the centralized case. Whenever an AV detects a possible conflict, i.e. the estimated position of another AV within the detection range, it must adjust its own speed and trajectory in order to avoid a future collision, reducing the number of cases where a supervisor has to intervene in order to resolve conflicts that degenerate in dead-locks. The modelling and validation of the system is performed by using the world automata theory.

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 170.73 KB

Citation

Please use this url to cite or link to this publication:

MLA
Marinica, Nicolae-Emanuel, Marta Capiluppi, Jonathan Rogge, et al. “Distributed Collision Avoidance for Autonomous Vehicles: World Automata Representation.” 4th IFAC Conference on Analysis and Design of Hybrid Systems, Proceedings. IFAC, 2012. 216–221. Print.
APA
Marinica, N.-E., Capiluppi, M., Rogge, J., Segala, R., & Boel, R. (2012). Distributed collision avoidance for autonomous vehicles: world automata representation. 4th IFAC Conference on Analysis and Design of Hybrid Systems, Proceedings (pp. 216–221). Presented at the 4th IFAC Conference on Analysis and Design of Hybrid Systems (ADHS -2012), IFAC.
Chicago author-date
Marinica, Nicolae-Emanuel, Marta Capiluppi, Jonathan Rogge, Roberto Segala, and René Boel. 2012. “Distributed Collision Avoidance for Autonomous Vehicles: World Automata Representation.” In 4th IFAC Conference on Analysis and Design of Hybrid Systems, Proceedings, 216–221. IFAC.
Chicago author-date (all authors)
Marinica, Nicolae-Emanuel, Marta Capiluppi, Jonathan Rogge, Roberto Segala, and René Boel. 2012. “Distributed Collision Avoidance for Autonomous Vehicles: World Automata Representation.” In 4th IFAC Conference on Analysis and Design of Hybrid Systems, Proceedings, 216–221. IFAC.
Vancouver
1.
Marinica N-E, Capiluppi M, Rogge J, Segala R, Boel R. Distributed collision avoidance for autonomous vehicles: world automata representation. 4th IFAC Conference on Analysis and Design of Hybrid Systems, Proceedings. IFAC; 2012. p. 216–21.
IEEE
[1]
N.-E. Marinica, M. Capiluppi, J. Rogge, R. Segala, and R. Boel, “Distributed collision avoidance for autonomous vehicles: world automata representation,” in 4th IFAC Conference on Analysis and Design of Hybrid Systems, Proceedings, Eindhoven, The Netherlands, 2012, pp. 216–221.
@inproceedings{2974076,
  abstract     = {The automatic control of interacting autonomous vehicles (AVs) is one of the problems that engineers are currently trying to solve. The present paper deals with the design of local control laws governing the movement and collision avoidance of such groups of AVs, enforcing the safeness of the operations as well as task completions. This problem is inspired by the automation of a container terminal where each AV executes tasks assigned by a supervisor. A task involves moving an AV from an assigned origin to an assigned destination by a given deadline. The constraints imposed by the bounded workspace (a long and narrow quay in the container terminal example), the deadlines assigned to each task, and the uncertainty in the detection and communication make the problem difficult to solve in a centralized way. Therefore a distributed control approach is preferred with a local control agent in each AV adjusting its trajectory, so that its task is completed without collisions. By applying a fixed set of priority rules the computational complexity for each agent is reduced compared to the centralized case. Whenever an AV detects a possible conflict, i.e. the estimated position of another AV within the detection range, it must adjust its own speed and trajectory in order to avoid a future collision, reducing the number of cases where a supervisor has to intervene in order to resolve conflicts that degenerate in dead-locks. The modelling and validation of the system is performed by using the world automata theory.},
  author       = {Marinica, Nicolae-Emanuel and Capiluppi, Marta and Rogge, Jonathan and Segala, Roberto and Boel, René},
  booktitle    = {4th IFAC Conference on Analysis and Design of Hybrid Systems, Proceedings},
  language     = {eng},
  location     = {Eindhoven, The Netherlands},
  pages        = {216--221},
  publisher    = {IFAC},
  title        = {Distributed collision avoidance for autonomous vehicles: world automata representation},
  year         = {2012},
}