{"id":"https://openalex.org/W2145956168","doi":"https://doi.org/10.1109/cca.2007.4389427","title":"On Vehicle Path Generation Method for Collision Avoidance using Mixed Integer Programming","display_name":"On Vehicle Path Generation Method for Collision Avoidance using Mixed Integer Programming","publication_year":2007,"publication_date":"2007-10-01","ids":{"openalex":"https://openalex.org/W2145956168","doi":"https://doi.org/10.1109/cca.2007.4389427","mag":"2145956168"},"language":"en","primary_location":{"id":"doi:10.1109/cca.2007.4389427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cca.2007.4389427","pdf_url":null,"source":{"id":"https://openalex.org/S4210212887","display_name":"\u0098The \u009cproceedings of the IEEE Conference on Control Applications/\u0098The \u009cproceedings of the ... IEEE Conference on Control Applications","issn_l":"1085-1992","issn":["1085-1992","2576-3210"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE International Conference on Control Applications","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075316986","display_name":"Masakazu Mukai","orcid":"https://orcid.org/0000-0001-8785-9341"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Masakazu Mukai","raw_affiliation_strings":["Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","Kyushu-university, Fukuoka"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Kyushu-university, Fukuoka","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101889547","display_name":"Taketoshi Kawabe","orcid":"https://orcid.org/0000-0002-1593-221X"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Taketoshi Kawabe","raw_affiliation_strings":["Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","Kyushu-university, Fukuoka"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Kyushu-university, Fukuoka","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017937476","display_name":"Hikaru Nishira","orcid":null},"institutions":[{"id":"https://openalex.org/I4210110524","display_name":"Nissan (Japan)","ror":"https://ror.org/01nks1c62","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210110524"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hikaru Nishira","raw_affiliation_strings":["Nissan Motor Company Limited, Japan","Nissan Motor Co. LTd., Japan, h-nishira@mail.nissan.co.jp"],"affiliations":[{"raw_affiliation_string":"Nissan Motor Company Limited, Japan","institution_ids":["https://openalex.org/I4210110524"]},{"raw_affiliation_string":"Nissan Motor Co. LTd., Japan, h-nishira@mail.nissan.co.jp","institution_ids":["https://openalex.org/I4210110524"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015078223","display_name":"Yoshitaka Takagi","orcid":null},"institutions":[{"id":"https://openalex.org/I114321285","display_name":"Nissan (United Kingdom)","ror":"https://ror.org/009e19j97","country_code":"GB","type":"company","lineage":["https://openalex.org/I114321285","https://openalex.org/I4210110524"]},{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["GB","JP"],"is_corresponding":false,"raw_author_name":"Yoshitaka Takagi","raw_affiliation_strings":["Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","Nissan Motor Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Nissan Motor Co., Ltd","institution_ids":["https://openalex.org/I114321285"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053718062","display_name":"Yoshitaka Deguchi","orcid":"https://orcid.org/0000-0002-0160-0601"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]},{"id":"https://openalex.org/I114321285","display_name":"Nissan (United Kingdom)","ror":"https://ror.org/009e19j97","country_code":"GB","type":"company","lineage":["https://openalex.org/I114321285","https://openalex.org/I4210110524"]}],"countries":["GB","JP"],"is_corresponding":false,"raw_author_name":"Yoshitaka Deguchi","raw_affiliation_strings":["Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","Nissan Motor Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Nissan Motor Co., Ltd","institution_ids":["https://openalex.org/I114321285"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5075316986"],"corresponding_institution_ids":["https://openalex.org/I135598925"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.20277778,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1371","last_page":"1375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9635999798774719,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.8296233415603638},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6854208111763},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.6552280783653259},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6495063304901123},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.64041668176651},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6247580051422119},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5967565178871155},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5824455618858337},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.4885633885860443},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.47701406478881836},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.4673626124858856},{"id":"https://openalex.org/keywords/vehicle-dynamics","display_name":"Vehicle dynamics","score":0.46293988823890686},{"id":"https://openalex.org/keywords/variational-inequality","display_name":"Variational inequality","score":0.41467106342315674},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2855910062789917},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16475820541381836},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.1618427038192749},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16141146421432495},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.1548270881175995},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.06561693549156189}],"concepts":[{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.8296233415603638},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6854208111763},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.6552280783653259},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6495063304901123},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.64041668176651},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6247580051422119},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5967565178871155},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5824455618858337},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.4885633885860443},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.47701406478881836},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.4673626124858856},{"id":"https://openalex.org/C79487989","wikidata":"https://www.wikidata.org/wiki/Q934680","display_name":"Vehicle dynamics","level":2,"score":0.46293988823890686},{"id":"https://openalex.org/C161999928","wikidata":"https://www.wikidata.org/wiki/Q4556320","display_name":"Variational inequality","level":2,"score":0.41467106342315674},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2855910062789917},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16475820541381836},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.1618427038192749},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16141146421432495},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.1548270881175995},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.06561693549156189},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cca.2007.4389427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cca.2007.4389427","pdf_url":null,"source":{"id":"https://openalex.org/S4210212887","display_name":"\u0098The \u009cproceedings of the IEEE Conference on Control Applications/\u0098The \u009cproceedings of the ... IEEE Conference on Control Applications","issn_l":"1085-1992","issn":["1085-1992","2576-3210"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE International Conference on Control Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1978956894","https://openalex.org/W2102488278","https://openalex.org/W2117350461","https://openalex.org/W2149811681","https://openalex.org/W2166363240"],"related_works":["https://openalex.org/W2913749762","https://openalex.org/W2531604492","https://openalex.org/W2140606111","https://openalex.org/W2991662304","https://openalex.org/W2794689129","https://openalex.org/W2785353696","https://openalex.org/W2624388109","https://openalex.org/W2355860162","https://openalex.org/W2022120107","https://openalex.org/W2083162627"],"abstract_inverted_index":{"This":[0],"paper":[1,86],"considers":[2],"an":[3,16,89],"optimal":[4,64,79],"path":[5,11,65],"generation":[6,66],"problem":[7,20,29,67],"that":[8],"generates":[9],"a":[10,13,53,68],"without":[12],"collision":[14,101],"between":[15,102],"automobile":[17,36,104],"and":[18,32,98,105],"obstacles.The":[19],"is":[21,48],"formulated":[22],"as":[23,40,50],"mixed":[24],"integer":[25],"programming.":[26],"In":[27],"the":[28,30,35,46,63,74,78,93,96,103,106],"obstacles":[31],"environments":[33],"around":[34],"can":[37,87],"be":[38],"represent":[39],"inequality":[41],"conditions.":[42],"The":[43,81],"dynamics":[44,94],"of":[45,52,77,92,95],"obstacle":[47,97],"described":[49],"variation":[51],"prohibited":[54],"region.":[55],"According":[56],"to":[57],"model":[58],"predictive":[59],"control":[60],"we":[61],"solve":[62],"each":[69],"time":[70],"step":[71],"then":[72],"apply":[73],"first":[75],"element":[76],"input.":[80],"method":[82],"proposed":[83],"in":[84],"this":[85],"deal":[88],"explicit":[90],"representation":[91],"provides":[99],"no":[100],"obstacle.":[107]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}