{"id":"https://openalex.org/W2775649619","doi":"https://doi.org/10.1109/tcst.2019.2895282","title":"A Noncooperative Game Approach to Autonomous Racing","display_name":"A Noncooperative Game Approach to Autonomous Racing","publication_year":2019,"publication_date":"2019-02-19","ids":{"openalex":"https://openalex.org/W2775649619","doi":"https://doi.org/10.1109/tcst.2019.2895282","mag":"2775649619"},"language":"en","primary_location":{"id":"doi:10.1109/tcst.2019.2895282","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcst.2019.2895282","pdf_url":null,"source":{"id":"https://openalex.org/S133363738","display_name":"IEEE Transactions on Control Systems Technology","issn_l":"1063-6536","issn":["1063-6536","1558-0865","2374-0159"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Control Systems Technology","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1712.03913","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048742998","display_name":"Alexander Liniger","orcid":"https://orcid.org/0000-0002-7858-7900"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Alexander Liniger","raw_affiliation_strings":["Automatic Control Laboratory, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","ETH Z\u00fcrich"],"raw_orcid":"https://orcid.org/0000-0002-7858-7900","affiliations":[{"raw_affiliation_string":"Automatic Control Laboratory, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"ETH Z\u00fcrich","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007359599","display_name":"John Lygeros","orcid":"https://orcid.org/0000-0002-6159-1962"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"John Lygeros","raw_affiliation_strings":["Automatic Control Laboratory, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","ETH Z\u00fcrich"],"raw_orcid":"https://orcid.org/0000-0002-6159-1962","affiliations":[{"raw_affiliation_string":"Automatic Control Laboratory, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"ETH Z\u00fcrich","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":1.2894,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.78029272,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"28","issue":"3","first_page":"884","last_page":"897"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9987000226974487,"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/T10524","display_name":"Traffic control and management","score":0.9987000226974487,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10805","display_name":"Vehicle Dynamics and Control Systems","score":0.9861000180244446,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stackelberg-competition","display_name":"Stackelberg competition","score":0.7095852494239807},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6470151543617249},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6321972012519836},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.6250039339065552},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.5414755940437317},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5036939978599548},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.501680850982666},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.48843875527381897},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.46640506386756897},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.46402934193611145},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.44756120443344116},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.43266165256500244},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4012608826160431},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19493651390075684},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09005647897720337}],"concepts":[{"id":"https://openalex.org/C199510392","wikidata":"https://www.wikidata.org/wiki/Q1184602","display_name":"Stackelberg competition","level":2,"score":0.7095852494239807},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6470151543617249},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6321972012519836},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.6250039339065552},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.5414755940437317},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5036939978599548},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.501680850982666},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.48843875527381897},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.46640506386756897},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.46402934193611145},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.44756120443344116},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.43266165256500244},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4012608826160431},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19493651390075684},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09005647897720337},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tcst.2019.2895282","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcst.2019.2895282","pdf_url":null,"source":{"id":"https://openalex.org/S133363738","display_name":"IEEE Transactions on Control Systems Technology","issn_l":"1063-6536","issn":["1063-6536","1558-0865","2374-0159"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Control Systems Technology","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1712.03913","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1712.03913","pdf_url":"https://arxiv.org/pdf/1712.03913","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:arXiv.org:1712.03913","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1712.03913","pdf_url":"https://arxiv.org/pdf/1712.03913","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1712.03913","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1712.03913","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:2775649619","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1712.03913","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1712.03913","pdf_url":"https://arxiv.org/pdf/1712.03913","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2775649619.pdf","grobid_xml":"https://content.openalex.org/works/W2775649619.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W102190310","https://openalex.org/W1504992226","https://openalex.org/W1572804421","https://openalex.org/W1578293866","https://openalex.org/W1578630563","https://openalex.org/W1879112630","https://openalex.org/W1964565648","https://openalex.org/W1971641763","https://openalex.org/W1978956894","https://openalex.org/W1993874786","https://openalex.org/W1999250663","https://openalex.org/W1999497797","https://openalex.org/W2011507340","https://openalex.org/W2014229971","https://openalex.org/W2014414177","https://openalex.org/W2018461753","https://openalex.org/W2027365137","https://openalex.org/W2032924574","https://openalex.org/W2068581168","https://openalex.org/W2068864491","https://openalex.org/W2106816694","https://openalex.org/W2106993639","https://openalex.org/W2110878428","https://openalex.org/W2113367504","https://openalex.org/W2118477082","https://openalex.org/W2123505723","https://openalex.org/W2130519480","https://openalex.org/W2140464472","https://openalex.org/W2293883387","https://openalex.org/W2343568200","https://openalex.org/W2477231637","https://openalex.org/W2505763307","https://openalex.org/W2529203031","https://openalex.org/W2585477135","https://openalex.org/W2612952478","https://openalex.org/W2734629335","https://openalex.org/W2771197443","https://openalex.org/W2785570427","https://openalex.org/W2901559470","https://openalex.org/W2963449483","https://openalex.org/W2963598509","https://openalex.org/W2963898834","https://openalex.org/W3015470607","https://openalex.org/W4241586728","https://openalex.org/W6634104297","https://openalex.org/W6756484796"],"related_works":["https://openalex.org/W2962963881","https://openalex.org/W2006946358","https://openalex.org/W2504720244","https://openalex.org/W1987675207","https://openalex.org/W3156591606","https://openalex.org/W2913529137","https://openalex.org/W2417128260","https://openalex.org/W2963449483","https://openalex.org/W3028158896","https://openalex.org/W2905797198","https://openalex.org/W2481209306","https://openalex.org/W2135217312","https://openalex.org/W3118293810","https://openalex.org/W1973001558","https://openalex.org/W2903900445","https://openalex.org/W2188793289","https://openalex.org/W2784057784","https://openalex.org/W2118461068","https://openalex.org/W2372170663","https://openalex.org/W2174632947"],"abstract_inverted_index":{"We":[0,20,89,164],"consider":[1,135],"autonomous":[2],"racing":[3,13,249,254],"of":[4,50,97,128,141,161,202,213],"two":[5,52,197],"cars":[6,154],"and":[7,63,78,122,195,251],"present":[8],"an":[9,105],"approach":[10],"to":[11,29,93,147,186],"formulate":[12],"decisions":[14],"as":[15,34,36],"a":[16,120,174,191,220],"noncooperative":[17],"nonzero-sum":[18],"game.":[19],"design":[21],"three":[22],"different":[23,248],"games":[24,58,189,244],"where":[25,132],"the":[26,42,47,51,57,60,64,67,76,86,94,136,153,159,162,169,178,188,203,211,214,224,230,242],"players":[27,134],"aim":[28],"fulfill":[30],"static":[31],"track":[32],"constraints":[33,62],"well":[35],"avoid":[37],"collision":[38,61,70,137],"with":[39],"each":[40,79],"other;":[41],"latter":[43],"constraint":[44],"depends":[45],"on":[46,177],"combined":[48],"actions":[49],"players.":[53],"The":[54,139,237],"difference":[55],"between":[56],"is":[59,72,145],"payoff.":[65],"In":[66],"first":[68],"game,":[69,99],"avoidance":[71],"only":[73],"considered":[74],"by":[75,150],"follower,":[77],"player":[80],"maximizes":[81],"their":[82],"own":[83],"progress":[84],"toward":[85],"finish":[87],"line.":[88],"show":[90,112,165],"that,":[91],"thanks":[92],"sequential":[95,107],"structure":[96],"this":[98,167],"equilibria":[100],"can":[101,245],"be":[102],"computed":[103],"through":[104],"efficient":[106],"maximization":[108],"approach.":[109],"Furthermore,":[110],"we":[111,184,209],"that":[113,166,222,241],"these":[114],"actions,":[115],"if":[116],"feasible,":[117],"are":[118],"also":[119],"Stackelberg":[121,170],"Nash":[123,179],"equilibrium":[124],"in":[125,190,217],"pure":[126],"strategies":[127],"our":[129,142],"second":[130],"game":[131,144],"both":[133],"constraints.":[138],"payoff":[140],"third":[143],"designed":[146],"promote":[148],"blocking,":[149],"additionally":[151],"rewarding":[152],"for":[155,199,219],"staying":[156],"ahead":[157],"at":[158,229],"end":[160],"horizon.":[163],"changes":[168],"equilibrium,":[171],"but":[172],"has":[173],"minor":[175],"influence":[176],"equilibria.":[180],"For":[181],"online":[182],"implementation,":[183],"propose":[185],"play":[187],"moving":[192],"horizon":[193],"fashion":[194],"discuss":[196],"methods":[198],"guaranteeing":[200],"feasibility":[201],"resulting":[204],"coupled":[205],"repeated":[206],"games.":[207],"Finally,":[208],"study":[210,239],"performance":[212],"proposed":[215],"approaches":[216],"simulation":[218,238],"setup":[221],"replicates":[223],"miniature":[225],"race":[226],"car":[227],"tested":[228],"Automatic":[231],"Control":[232],"Laboratory,":[233],"ETH":[234],"Z\u00fcrich,":[235],"Switzerland.":[236],"shows":[240],"presented":[243],"successfully":[246],"model":[247],"behaviors":[250],"generate":[252],"interesting":[253],"situations.":[255]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}
