{"id":"https://openalex.org/W7138373878","doi":"https://doi.org/10.1609/aaai.v40i21.38868","title":"TrajEvo: Trajectory Prediction Heuristics Design via LLM-driven Evolution","display_name":"TrajEvo: Trajectory Prediction Heuristics Design via LLM-driven Evolution","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7138373878","doi":"https://doi.org/10.1609/aaai.v40i21.38868"},"language":null,"primary_location":{"id":"doi:10.1609/aaai.v40i21.38868","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i21.38868","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38868/42830","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38868/42830","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129688835","display_name":"Zhikai Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Zhikai Zhao","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054627166","display_name":"Chuanbo Hua","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Chuanbo Hua","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099447652","display_name":"Federico Berto","orcid":"https://orcid.org/0000-0002-7438-8365"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Federico Berto","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology\nRadical Numerics"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology\nRadical Numerics","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129743710","display_name":"Kanghoon Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kanghoon Lee","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129686277","display_name":"Zihan Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Zihan Ma","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129685746","display_name":"Jiachen Li","orcid":null},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiachen Li","raw_affiliation_strings":["University of California, Riverside"],"affiliations":[{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023509025","display_name":"Jinkyoo Park","orcid":"https://orcid.org/0000-0003-2620-1479"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jinkyoo Park","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology\nOMELET"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology\nOMELET","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5129688835"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.57894737,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"21","first_page":"18072","last_page":"18080"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.7771000266075134,"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"}},"topics":[{"id":"https://openalex.org/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.7771000266075134,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.030500000342726707,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.014499999582767487,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/heuristics","display_name":"Heuristics","score":0.7164999842643738},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5447999835014343},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5045999884605408},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.492900013923645},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.461899995803833},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.45899999141693115},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.39590001106262207},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.3806999921798706}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7164999842643738},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7135999798774719},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6998000144958496},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6797999739646912},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5447999835014343},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5045999884605408},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.492900013923645},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.461899995803833},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.45899999141693115},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.39590001106262207},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.3806999921798706},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.35530000925064087},{"id":"https://openalex.org/C199505168","wikidata":"https://www.wikidata.org/wiki/Q3267529","display_name":"Evolutionary robotics","level":3,"score":0.34880000352859497},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3303000032901764},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.3278000056743622},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.30390000343322754},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.27970001101493835},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2599000036716461},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.25600001215934753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v40i21.38868","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i21.38868","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38868/42830","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i21.38868","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i21.38868","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38868/42830","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3034753964","display_name":null,"funder_award_id":"grant","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"},{"id":"https://openalex.org/G342704958","display_name":null,"funder_award_id":"funded","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7138373878.pdf","grobid_xml":"https://content.openalex.org/works/W7138373878.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Trajectory":[0],"prediction":[1,76,87,157],"is":[2],"a":[3,64,95,104,145],"crucial":[4],"task":[5],"in":[6,11,55],"modeling":[7],"human":[8],"behavior,":[9],"especially":[10],"safety-critical":[12],"fields":[13],"such":[14,56],"as":[15],"social":[16],"robotics":[17],"and":[18,47,85,103,127,132,154],"autonomous":[19],"vehicle":[20],"navigation.":[21],"Traditional":[22],"heuristics":[23,88,131],"based":[24],"on":[25,123],"handcrafted":[26],"rules":[27],"often":[28],"lack":[29,44],"accuracy,":[30],"while":[31],"recently":[32],"proposed":[33],"deep":[34,133],"learning":[35,134],"approaches":[36],"suffer":[37],"from":[38,89],"computational":[39],"cost,":[40],"slow":[41],"inference":[42],"speed,":[43],"of":[45,151],"explainability,":[46],"generalization":[48],"issues":[49],"that":[50,66],"limit":[51],"their":[52],"practical":[53],"adoption":[54],"environments.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61],"introduce":[62,94],"TrajEvo,":[63],"framework":[65],"leverages":[67],"Large":[68],"Language":[69],"Models":[70],"(LLMs)":[71],"to":[72,83,99,111,138,166],"automatically":[73],"design":[74,150],"trajectory":[75,91,156],"heuristics.":[77,158],"TrajEvo":[78,118,143],"employs":[79],"an":[80,139],"evolutionary":[81],"algorithm":[82],"generate":[84],"refine":[86],"past":[90],"data.":[92],"We":[93,159],"Cross-Generation":[96],"Elite":[97],"Sampling":[98],"promote":[100],"population":[101],"diversity":[102],"Statistics":[105],"Feedback":[106],"Loop":[107],"allowing":[108],"the":[109],"LLM":[110],"analyze":[112],"alternative":[113],"predictions.":[114],"Our":[115],"evaluations":[116],"show":[117],"outperforms":[119,129],"previous":[120],"heuristic":[121],"methods":[122,135],"various":[124],"real-world":[125,141],"datasets,":[126],"remarkably":[128],"both":[130],"when":[136],"generalizing":[137],"unseen":[140],"dataset.":[142],"represents":[144],"first":[146],"step":[147],"toward":[148],"automated":[149],"fast,":[152],"explainable,":[153],"generalizable":[155],"make":[160],"our":[161],"source":[162],"code":[163],"publicly":[164],"available":[165],"foster":[167],"future":[168],"research.":[169]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2026-03-18T00:00:00"}