On vehicle path generation method for collision avoidance using mixed integer programming

Masakazu Mukai, Taketoshi Kawabe, Hikaru Nishira, Yoshitaka Takagi, Yoshitaka Deguchi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

This paper considers an optimal path generation problem that generates a path without a collision between an automobile and obstacles.The problem is formulated as mixed integer programming. In the problem the obstacles and environments around the automobile can be represent as inequality conditions. The dynamics of the obstacle is described as variation of a prohibited region. According to model predictive control we solve the optimal path generation problem a each time step then apply the first element of the optimal input. The method proposed in this paper can deal an explicit representation of the dynamics of the obstacle and provides no collision between the automobile and the obstacle.

Original languageEnglish
Title of host publication16th IEEE International Conference on Control Applications, CCA 2007. Part of IEEE Multi-conference on Systems and Control
Pages1371-1375
Number of pages5
DOIs
Publication statusPublished - 2007
Event16th IEEE International Conference on Control Applications, CCA 2007. Part of IEEE Multi-conference on Systems and Control - , Singapore
Duration: Oct 1 2007Oct 3 2007

Other

Other16th IEEE International Conference on Control Applications, CCA 2007. Part of IEEE Multi-conference on Systems and Control
CountrySingapore
Period10/1/0710/3/07

Fingerprint

Integer programming
Collision avoidance
Automobiles
Model predictive control

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Mukai, M., Kawabe, T., Nishira, H., Takagi, Y., & Deguchi, Y. (2007). On vehicle path generation method for collision avoidance using mixed integer programming. In 16th IEEE International Conference on Control Applications, CCA 2007. Part of IEEE Multi-conference on Systems and Control (pp. 1371-1375). [4389427] https://doi.org/10.1109/CCA.2007.4389427

On vehicle path generation method for collision avoidance using mixed integer programming. / Mukai, Masakazu; Kawabe, Taketoshi; Nishira, Hikaru; Takagi, Yoshitaka; Deguchi, Yoshitaka.

16th IEEE International Conference on Control Applications, CCA 2007. Part of IEEE Multi-conference on Systems and Control. 2007. p. 1371-1375 4389427.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mukai, M, Kawabe, T, Nishira, H, Takagi, Y & Deguchi, Y 2007, On vehicle path generation method for collision avoidance using mixed integer programming. in 16th IEEE International Conference on Control Applications, CCA 2007. Part of IEEE Multi-conference on Systems and Control., 4389427, pp. 1371-1375, 16th IEEE International Conference on Control Applications, CCA 2007. Part of IEEE Multi-conference on Systems and Control, Singapore, 10/1/07. https://doi.org/10.1109/CCA.2007.4389427
Mukai M, Kawabe T, Nishira H, Takagi Y, Deguchi Y. On vehicle path generation method for collision avoidance using mixed integer programming. In 16th IEEE International Conference on Control Applications, CCA 2007. Part of IEEE Multi-conference on Systems and Control. 2007. p. 1371-1375. 4389427 https://doi.org/10.1109/CCA.2007.4389427
Mukai, Masakazu ; Kawabe, Taketoshi ; Nishira, Hikaru ; Takagi, Yoshitaka ; Deguchi, Yoshitaka. / On vehicle path generation method for collision avoidance using mixed integer programming. 16th IEEE International Conference on Control Applications, CCA 2007. Part of IEEE Multi-conference on Systems and Control. 2007. pp. 1371-1375
@inproceedings{c8325349f62849b7873b6389aa1fb3b0,
title = "On vehicle path generation method for collision avoidance using mixed integer programming",
abstract = "This paper considers an optimal path generation problem that generates a path without a collision between an automobile and obstacles.The problem is formulated as mixed integer programming. In the problem the obstacles and environments around the automobile can be represent as inequality conditions. The dynamics of the obstacle is described as variation of a prohibited region. According to model predictive control we solve the optimal path generation problem a each time step then apply the first element of the optimal input. The method proposed in this paper can deal an explicit representation of the dynamics of the obstacle and provides no collision between the automobile and the obstacle.",
author = "Masakazu Mukai and Taketoshi Kawabe and Hikaru Nishira and Yoshitaka Takagi and Yoshitaka Deguchi",
year = "2007",
doi = "10.1109/CCA.2007.4389427",
language = "English",
isbn = "1424404436",
pages = "1371--1375",
booktitle = "16th IEEE International Conference on Control Applications, CCA 2007. Part of IEEE Multi-conference on Systems and Control",

}

TY - GEN

T1 - On vehicle path generation method for collision avoidance using mixed integer programming

AU - Mukai, Masakazu

AU - Kawabe, Taketoshi

AU - Nishira, Hikaru

AU - Takagi, Yoshitaka

AU - Deguchi, Yoshitaka

PY - 2007

Y1 - 2007

N2 - This paper considers an optimal path generation problem that generates a path without a collision between an automobile and obstacles.The problem is formulated as mixed integer programming. In the problem the obstacles and environments around the automobile can be represent as inequality conditions. The dynamics of the obstacle is described as variation of a prohibited region. According to model predictive control we solve the optimal path generation problem a each time step then apply the first element of the optimal input. The method proposed in this paper can deal an explicit representation of the dynamics of the obstacle and provides no collision between the automobile and the obstacle.

AB - This paper considers an optimal path generation problem that generates a path without a collision between an automobile and obstacles.The problem is formulated as mixed integer programming. In the problem the obstacles and environments around the automobile can be represent as inequality conditions. The dynamics of the obstacle is described as variation of a prohibited region. According to model predictive control we solve the optimal path generation problem a each time step then apply the first element of the optimal input. The method proposed in this paper can deal an explicit representation of the dynamics of the obstacle and provides no collision between the automobile and the obstacle.

UR - http://www.scopus.com/inward/record.url?scp=43049170364&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=43049170364&partnerID=8YFLogxK

U2 - 10.1109/CCA.2007.4389427

DO - 10.1109/CCA.2007.4389427

M3 - Conference contribution

AN - SCOPUS:43049170364

SN - 1424404436

SN - 9781424404438

SP - 1371

EP - 1375

BT - 16th IEEE International Conference on Control Applications, CCA 2007. Part of IEEE Multi-conference on Systems and Control

ER -