{"id":"https://openalex.org/W2067790096","doi":"https://doi.org/10.1109/ivs.2013.6629495","title":"Anytime path planning in graduated state space","display_name":"Anytime path planning in graduated state space","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W2067790096","doi":"https://doi.org/10.1109/ivs.2013.6629495","mag":"2067790096"},"language":"en","primary_location":{"id":"doi:10.1109/ivs.2013.6629495","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ivs.2013.6629495","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Intelligent Vehicles Symposium (IV)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100707829","display_name":"Haojie Zhang","orcid":"https://orcid.org/0000-0002-4486-4754"},"institutions":[{"id":"https://openalex.org/I3017770710","display_name":"China North Industries Group Corporation (China)","ror":"https://ror.org/00cwdhv97","country_code":"CN","type":"company","lineage":["https://openalex.org/I3017770710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haojie Zhang","raw_affiliation_strings":["China North Industries Group Corp, Xicheng District, Beijing, CN","Key Lab. of Biomimetic Robots & Syst., China North Ind. Group Corp., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China North Industries Group Corp, Xicheng District, Beijing, CN","institution_ids":["https://openalex.org/I3017770710"]},{"raw_affiliation_string":"Key Lab. of Biomimetic Robots & Syst., China North Ind. Group Corp., Beijing, China","institution_ids":["https://openalex.org/I3017770710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024222994","display_name":"Guangming Xiong","orcid":"https://orcid.org/0000-0002-0914-1112"},"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":"Guangming Xiong","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, Beijing, CN","[Intell. Vehicle Res. Center, Beijing Inst. of Technol., Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"[Intell. Vehicle Res. Center, Beijing Inst. of Technol., Beijing, China]","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111181163","display_name":"Bo Su","orcid":"https://orcid.org/0000-0003-1851-2621"},"institutions":[{"id":"https://openalex.org/I3017770710","display_name":"China North Industries Group Corporation (China)","ror":"https://ror.org/00cwdhv97","country_code":"CN","type":"company","lineage":["https://openalex.org/I3017770710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Su","raw_affiliation_strings":["China North Vehicle Research Institute, China North Industries Group Corporation, China","China North Vehicle Res. Inst., China North Ind. Group Corp., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China North Vehicle Research Institute, China North Industries Group Corporation, China","institution_ids":["https://openalex.org/I3017770710"]},{"raw_affiliation_string":"China North Vehicle Res. Inst., China North Ind. Group Corp., Beijing, China","institution_ids":["https://openalex.org/I3017770710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100665612","display_name":"Jianwei Gong","orcid":"https://orcid.org/0000-0003-4651-8473"},"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":"Jianwei Gong","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, Beijing, CN","[Intell. Vehicle Res. Center, Beijing Inst. of Technol., Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"[Intell. Vehicle Res. Center, Beijing Inst. of Technol., Beijing, China]","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369178","display_name":"Yan Jiang","orcid":"https://orcid.org/0000-0002-4228-5441"},"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":"Yan Jiang","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, Beijing, CN","[Intell. Vehicle Res. Center, Beijing Inst. of Technol., Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"[Intell. Vehicle Res. Center, Beijing Inst. of Technol., Beijing, China]","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010335898","display_name":"Huiyan Chen","orcid":"https://orcid.org/0009-0003-7464-3906"},"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":"Huiyan Chen","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, Beijing, CN","Key Lab. of Biomimetic Robots & Syst., Beijing Inst. of Technol., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Key Lab. of Biomimetic Robots & Syst., Beijing Inst. of Technol., Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111470011","display_name":"Wei Lan","orcid":null},"institutions":[{"id":"https://openalex.org/I3017770710","display_name":"China North Industries Group Corporation (China)","ror":"https://ror.org/00cwdhv97","country_code":"CN","type":"company","lineage":["https://openalex.org/I3017770710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Lan","raw_affiliation_strings":["China North Vehicle Research Institute, China North Industries Group Corporation, China","China North Vehicle Res. Inst., China North Ind. Group Corp., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China North Vehicle Research Institute, China North Industries Group Corporation, China","institution_ids":["https://openalex.org/I3017770710"]},{"raw_affiliation_string":"China North Vehicle Res. Inst., China North Ind. Group Corp., Beijing, China","institution_ids":["https://openalex.org/I3017770710"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"358","last_page":"362"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9933000206947327,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.8788456320762634},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.7437584400177002},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.6704028248786926},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6433435082435608},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.6419729590415955},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5609492063522339},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5225733518600464},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.499408483505249},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.33449411392211914},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29959648847579956},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.295852392911911},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2710508108139038}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.8788456320762634},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.7437584400177002},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.6704028248786926},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6433435082435608},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.6419729590415955},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5609492063522339},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5225733518600464},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.499408483505249},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.33449411392211914},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29959648847579956},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.295852392911911},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2710508108139038},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ivs.2013.6629495","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ivs.2013.6629495","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Intelligent Vehicles Symposium (IV)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7900000214576721,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1992157405","https://openalex.org/W2000790002","https://openalex.org/W2005784077","https://openalex.org/W2028945152","https://openalex.org/W2113029345","https://openalex.org/W2122841745","https://openalex.org/W2131505299","https://openalex.org/W2134132511","https://openalex.org/W2167869989","https://openalex.org/W2295417718","https://openalex.org/W4231761304","https://openalex.org/W6697205691"],"related_works":["https://openalex.org/W2368795992","https://openalex.org/W4308080200","https://openalex.org/W2908094156","https://openalex.org/W2359600231","https://openalex.org/W2126380264","https://openalex.org/W2093343611","https://openalex.org/W1987886368","https://openalex.org/W2067790096","https://openalex.org/W1660309994","https://openalex.org/W2369187583"],"abstract_inverted_index":{"Complex":[0],"robotic":[1,38],"systems":[2,39],"often":[3],"have":[4],"to":[5,24,43,93,118,124],"operate":[6,44],"in":[7,65],"large":[8],"environments.":[9],"At":[10],"the":[11,27,34,72,75,80,120,130],"same":[12],"time,":[13],"their":[14],"dynamic":[15],"is":[16,48,109,116],"complex":[17],"enough":[18],"that":[19,47,51,128],"path":[20,90,127],"planning":[21,60,69,91],"algorithms":[22],"need":[23],"reason":[25],"about":[26],"kinodynamic":[28,81,131],"constraints":[29,132],"of":[30,52,74,104,136],"these":[31],"systems.":[32],"On":[33],"other":[35],"hand,":[36],"such":[37],"are":[40],"typically":[41],"expected":[42],"with":[45,50],"speed":[46],"commensurate":[49],"humans.":[53],"This":[54],"poses":[55],"stringent":[56],"limitation":[57],"on":[58],"available":[59,134],"time.":[61],"These":[62],"will":[63],"result":[64],"a":[66,98,126],"contradiction":[67],"between":[68],"efficiency":[70],"and":[71,107,133],"dimensions":[73],"state":[76,100,105,122],"space":[77,101,123],"determined":[78],"by":[79],"constraints.":[82],"In":[83],"this":[84,95],"paper":[85],"we":[86],"present":[87],"an":[88],"anytime":[89],"algorithm":[92,115],"solving":[94],"problem.":[96],"First,":[97],"graduated":[99,121],"which":[102],"consists":[103],"lattices":[106],"grids":[108],"constructed":[110],"for":[111],"planning.":[112,137],"Then,":[113],"ARA*":[114],"utilized":[117],"search":[119],"find":[125],"satisfies":[129],"runtime":[135]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}