{"id":"https://openalex.org/W4394961501","doi":"https://doi.org/10.1142/s2301385025500414","title":"Foot-End Global Trajectory Planning via GCN-Based Heuristic Tree Search for Crossing Obstacles","display_name":"Foot-End Global Trajectory Planning via GCN-Based Heuristic Tree Search for Crossing Obstacles","publication_year":2024,"publication_date":"2024-04-19","ids":{"openalex":"https://openalex.org/W4394961501","doi":"https://doi.org/10.1142/s2301385025500414"},"language":"en","primary_location":{"id":"doi:10.1142/s2301385025500414","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s2301385025500414","pdf_url":null,"source":{"id":"https://openalex.org/S4210169569","display_name":"Unmanned Systems","issn_l":"2301-3850","issn":["2301-3850","2301-3869"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Unmanned Systems","raw_type":"journal-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/A5061672729","display_name":"Junfeng Xue","orcid":"https://orcid.org/0009-0005-2431-3989"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junfeng Xue","raw_affiliation_strings":["State Key Laboratory of Intelligent Control and Decision of Complex Systems, School of Automation, Beijing Institute of Technology, Beijing 100081, P. R. China"],"raw_orcid":"https://orcid.org/0009-0005-2431-3989","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Control and Decision of Complex Systems, School of Automation, Beijing Institute of Technology, Beijing 100081, P. R. China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023408487","display_name":"Shoukun Wang","orcid":"https://orcid.org/0000-0002-2433-6655"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shoukun Wang","raw_affiliation_strings":["State Key Laboratory of Intelligent Control and Decision of Complex Systems, School of Automation, Beijing Institute of Technology, Beijing 100081, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-2433-6655","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Control and Decision of Complex Systems, School of Automation, Beijing Institute of Technology, Beijing 100081, P. R. China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067395966","display_name":"Jinge Si","orcid":"https://orcid.org/0000-0002-6636-0899"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinge Si","raw_affiliation_strings":["State Key Laboratory of Intelligent Control and Decision of Complex Systems, School of Automation, Beijing Institute of Technology, Beijing 100081, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-6636-0899","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Control and Decision of Complex Systems, School of Automation, Beijing Institute of Technology, Beijing 100081, P. R. China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100697061","display_name":"Junzheng Wang","orcid":"https://orcid.org/0000-0002-9745-6332"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junzheng Wang","raw_affiliation_strings":["State Key Laboratory of Intelligent Control and Decision of Complex Systems, School of Automation, Beijing Institute of Technology, Beijing 100081, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-9745-6332","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Control and Decision of Complex Systems, School of Automation, Beijing Institute of Technology, Beijing 100081, P. R. China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5061672729"],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":0.2381,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.46418457,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":"03","first_page":"651","last_page":"662"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.993399977684021,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.993399977684021,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9699000120162964,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9388999938964844,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/heuristic","display_name":"Heuristic","score":0.6920439600944519},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5905453562736511},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5052531361579895},{"id":"https://openalex.org/keywords/foot","display_name":"Foot (prosody)","score":0.48979854583740234},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48324450850486755},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4040864408016205},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3397989571094513},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27146875858306885},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13715040683746338},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08035358786582947}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6920439600944519},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5905453562736511},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5052531361579895},{"id":"https://openalex.org/C115076146","wikidata":"https://www.wikidata.org/wiki/Q1651051","display_name":"Foot (prosody)","level":2,"score":0.48979854583740234},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48324450850486755},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4040864408016205},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3397989571094513},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27146875858306885},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13715040683746338},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08035358786582947},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s2301385025500414","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s2301385025500414","pdf_url":null,"source":{"id":"https://openalex.org/S4210169569","display_name":"Unmanned Systems","issn_l":"2301-3850","issn":["2301-3850","2301-3869"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Unmanned Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.4000000059604645}],"awards":[{"id":"https://openalex.org/G4152891910","display_name":null,"funder_award_id":"62173038","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1814533834","https://openalex.org/W2007425681","https://openalex.org/W2163650400","https://openalex.org/W2166177494","https://openalex.org/W2553230617","https://openalex.org/W2788030459","https://openalex.org/W2789771046","https://openalex.org/W2913792742","https://openalex.org/W2919485146","https://openalex.org/W2942307437","https://openalex.org/W2964568892","https://openalex.org/W2965852855","https://openalex.org/W2978949425","https://openalex.org/W2997061791","https://openalex.org/W3003327442","https://openalex.org/W3011646207","https://openalex.org/W3011896035","https://openalex.org/W3012463097","https://openalex.org/W3034044856","https://openalex.org/W3034726893","https://openalex.org/W3084443617","https://openalex.org/W3088850019","https://openalex.org/W3092124468","https://openalex.org/W3097090618","https://openalex.org/W3128216365","https://openalex.org/W3132663004","https://openalex.org/W3162883539","https://openalex.org/W3166401044","https://openalex.org/W3172525618","https://openalex.org/W3176010321","https://openalex.org/W3189389042","https://openalex.org/W3211224021","https://openalex.org/W4205368674","https://openalex.org/W4233654529","https://openalex.org/W4238311305","https://openalex.org/W4253729359","https://openalex.org/W4293324879","https://openalex.org/W4298112313","https://openalex.org/W4308906387","https://openalex.org/W4315472272","https://openalex.org/W4320027838","https://openalex.org/W4381511482","https://openalex.org/W4385453581"],"related_works":["https://openalex.org/W1593608146","https://openalex.org/W2118728139","https://openalex.org/W3082611418","https://openalex.org/W2982970440","https://openalex.org/W2565579042","https://openalex.org/W2121966738","https://openalex.org/W1941703695","https://openalex.org/W4248382324","https://openalex.org/W2516207191","https://openalex.org/W4285650868"],"abstract_inverted_index":{"Achieving":[0],"smooth":[1,219],"motion":[2,25,34,265],"for":[3,45,170,233],"multi-legged":[4],"robots":[5,19,253],"on":[6,132],"complex":[7],"terrains":[8],"is":[9,138,200,273],"a":[10,43,75,148,153,168,182,204,218],"significant":[11],"focus":[12],"of":[13,117,175,225,246,267],"research.":[14],"When":[15],"encountering":[16],"high":[17,112,115],"obstacles,":[18],"often":[20],"need":[21],"to":[22,27,141,202],"alter":[23],"their":[24,33,162],"direction":[26,266],"avoid":[28,255],"them,":[29],"increasing":[30],"redundancy":[31],"in":[32,97,238],"trajectories.":[35],"To":[36,105],"address":[37],"this":[38,40],"challenge,":[39],"paper":[41],"proposes":[42],"method":[44,64,79],"planning":[46],"the":[47,51,60,66,173,176,178,190,195,198,212,222,226,230,235,244,263,268],"foot-end":[48,227,259],"trajectory":[49,220],"during":[50],"swing":[52],"phase":[53],"while":[54],"considering":[55],"obstacle":[56],"avoidance":[57],"without":[58,261],"modifying":[59],"fuselage":[61],"trajectory.":[62],"The":[63,85,157,270],"combines":[65],"Global":[67],"Optimal":[68],"Path":[69],"Search":[70],"Tree":[71],"(GOPST)":[72],"algorithm":[73,272],"and":[74,152,161],"prior":[76],"path":[77,94,145,155,159,184,192,237],"estimation":[78,187],"utilizing":[80],"Graph":[81],"Convolutional":[82],"Network":[83],"(GCN).":[84],"GOPST":[86,199],"explores":[87],"multiple":[88],"global":[89],"paths":[90],"by":[91,101,257],"conducting":[92],"local":[93],"tree":[95],"searches":[96],"each":[98],"step,":[99],"guided":[100],"an":[102,128,143,239],"objective":[103,136],"function.":[104],"enhance":[106],"efficiency,":[107],"redundant":[108],"search":[109,231],"branches":[110],"with":[111,119,185],"intensity":[113],"or":[114,121],"possibility":[116],"collision":[118],"obstacles":[120,256],"other":[122],"feet,":[123],"etc.":[124],"are":[125,165],"eliminated":[126],"using":[127],"event-triggering":[129],"mechanism":[130],"based":[131],"expert":[133],"constraints.":[134],"Another":[135],"function":[137],"also":[139],"formulated":[140],"obtain":[142],"optimal":[144,158,236],"that":[146,211,252],"offers":[147],"larger":[149],"safety":[150,196,223],"space":[151,224],"shorter":[154],"length.":[156],"nodes":[160],"environmental":[163],"features":[164],"integrated":[166],"into":[167],"GCN":[169,179],"training.":[171],"Before":[172],"operation":[174],"GOPST,":[177],"network":[180],"provides":[181],"preliminary":[183],"fast":[186],"speed.":[188],"If":[189],"estimated":[191],"falls":[193],"outside":[194],"margin,":[197],"reactivated":[201],"explore":[203],"reliable":[205],"path.":[206],"Numerical":[207],"simulation":[208],"results":[209],"validate":[210],"GOPST\u2013GCN":[213,271],"approach":[214],"can":[215],"rapidly":[216],"generate":[217],"within":[221],"workspace.":[228],"Furthermore,":[229],"time":[232],"finding":[234],"untrained":[240],"environment":[241],"decreases":[242],"as":[243],"number":[245],"tests":[247],"increases.":[248],"Experimental":[249],"verification":[250],"confirms":[251],"successfully":[254],"employing":[258],"swinging":[260],"altering":[262],"initial":[264],"fuselage.":[269],"publicly":[274],"available":[275],"at":[276],"https://github.com/bjmyX/GOPST-GCN-a-foot-end-path-planning-method-.":[277]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}