{"id":"https://openalex.org/W2096754194","doi":"https://doi.org/10.1109/robio.2009.5420650","title":"Modeling and path planning of the City-Climber robot part II: 3D path planning using mixed integer linear programming","display_name":"Modeling and path planning of the City-Climber robot part II: 3D path planning using mixed integer linear programming","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2096754194","doi":"https://doi.org/10.1109/robio.2009.5420650","mag":"2096754194"},"language":"en","primary_location":{"id":"doi:10.1109/robio.2009.5420650","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio.2009.5420650","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Robotics and Biomimetics (ROBIO)","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/A5108707217","display_name":"Ronggang Yue","orcid":null},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I4210093530","display_name":"City College","ror":"https://ror.org/00h90tg62","country_code":"US","type":"education","lineage":["https://openalex.org/I4210093530"]},{"id":"https://openalex.org/I125687163","display_name":"City College of New York","ror":"https://ror.org/00wmhkr98","country_code":"US","type":"education","lineage":["https://openalex.org/I125687163"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ronggang Yue","raw_affiliation_strings":["Electrical Engineering Department, the City College,City College and Graduate Center, City University of New York, New York, NY, USA","Electrical Engineering Department, The City College, City University of New York (CUNY City College), Convent Ave & 140th Street, New York, NY 10031, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, the City College,City College and Graduate Center, City University of New York, New York, NY, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I4210093530","https://openalex.org/I125687163","https://openalex.org/I121847817"]},{"raw_affiliation_string":"Electrical Engineering Department, The City College, City University of New York (CUNY City College), Convent Ave & 140th Street, New York, NY 10031, USA","institution_ids":["https://openalex.org/I125687163"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101508414","display_name":"Jizhong Xiao","orcid":"https://orcid.org/0000-0003-2398-7330"},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]},{"id":"https://openalex.org/I125687163","display_name":"City College of New York","ror":"https://ror.org/00wmhkr98","country_code":"US","type":"education","lineage":["https://openalex.org/I125687163"]},{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I4210093530","display_name":"City College","ror":"https://ror.org/00h90tg62","country_code":"US","type":"education","lineage":["https://openalex.org/I4210093530"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jizhong Xiao","raw_affiliation_strings":["Electrical Engineering Department,City College and Graduate Center, City University of New York, NY, USA","Electrical Engineering Department of CUNY City College, Convent Ave & 140th Street, NY 10031, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department,City College and Graduate Center, City University of New York, NY, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I4210093530","https://openalex.org/I125687163","https://openalex.org/I121847817"]},{"raw_affiliation_string":"Electrical Engineering Department of CUNY City College, Convent Ave & 140th Street, NY 10031, USA","institution_ids":["https://openalex.org/I174216632"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055163407","display_name":"Shaoping Wang","orcid":"https://orcid.org/0000-0002-8102-3436"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoping Wang","raw_affiliation_strings":["Department of Mechanical and Electronic Engineering, School of Automation Science and Electrical Engineering, Beihang University, Beijing, China","Department of Mechanical and Electronic Engineering, School of Automation Science and Electrical Engineering, Beihang University, Beijing 100083, China"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Electronic Engineering, School of Automation Science and Electrical Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Department of Mechanical and Electronic Engineering, School of Automation Science and Electrical Engineering, Beihang University, Beijing 100083, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013585869","display_name":"Samleo L. Joseph","orcid":null},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I4210093530","display_name":"City College","ror":"https://ror.org/00h90tg62","country_code":"US","type":"education","lineage":["https://openalex.org/I4210093530"]},{"id":"https://openalex.org/I125687163","display_name":"City College of New York","ror":"https://ror.org/00wmhkr98","country_code":"US","type":"education","lineage":["https://openalex.org/I125687163"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samleo L. Joseph","raw_affiliation_strings":["Electrical Engineering Department,City College and Graduate Center, City University of New York, NY, USA","Electrical Engineering Department of CUNY City College, Convent Ave & 140th Street, NY 10031, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department,City College and Graduate Center, City University of New York, NY, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I4210093530","https://openalex.org/I125687163","https://openalex.org/I121847817"]},{"raw_affiliation_string":"Electrical Engineering Department of CUNY City College, Convent Ave & 140th Street, NY 10031, USA","institution_ids":["https://openalex.org/I174216632"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5108707217"],"corresponding_institution_ids":["https://openalex.org/I121847817","https://openalex.org/I125687163","https://openalex.org/I174216632","https://openalex.org/I4210093530"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.12834603,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"23","issue":null,"first_page":"2391","last_page":"2396"},"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/T11489","display_name":"Air Traffic Management and Optimization","score":0.9987000226974487,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.996999979019165,"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/motion-planning","display_name":"Motion planning","score":0.8304707407951355},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.7117679119110107},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6845802068710327},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6415804624557495},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6342414021492004},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6326902508735657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5924174785614014},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.5841648578643799},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5752387642860413},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.5325599908828735},{"id":"https://openalex.org/keywords/matlab","display_name":"MATLAB","score":0.44250309467315674},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.42555907368659973},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.29760289192199707},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24358481168746948},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22050189971923828},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21237924695014954},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.1761169731616974}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.8304707407951355},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.7117679119110107},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6845802068710327},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6415804624557495},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6342414021492004},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6326902508735657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5924174785614014},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.5841648578643799},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5752387642860413},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.5325599908828735},{"id":"https://openalex.org/C2780365114","wikidata":"https://www.wikidata.org/wiki/Q169478","display_name":"MATLAB","level":2,"score":0.44250309467315674},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.42555907368659973},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.29760289192199707},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24358481168746948},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22050189971923828},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21237924695014954},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.1761169731616974},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/robio.2009.5420650","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio.2009.5420650","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Robotics and Biomimetics (ROBIO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.8299999833106995,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1481834144","https://openalex.org/W1506012254","https://openalex.org/W1552300625","https://openalex.org/W1557456371","https://openalex.org/W1569787476","https://openalex.org/W1598059875","https://openalex.org/W1601512022","https://openalex.org/W1762430620","https://openalex.org/W1964166152","https://openalex.org/W1977589712","https://openalex.org/W2006455928","https://openalex.org/W2017714866","https://openalex.org/W2046833046","https://openalex.org/W2056345374","https://openalex.org/W2102488278","https://openalex.org/W2111479185","https://openalex.org/W2114747793","https://openalex.org/W2117976840","https://openalex.org/W2119275013","https://openalex.org/W2122695677","https://openalex.org/W2141967156","https://openalex.org/W2144599882","https://openalex.org/W2146747768","https://openalex.org/W2152618686","https://openalex.org/W6678174970","https://openalex.org/W6681363646"],"related_works":["https://openalex.org/W2913749762","https://openalex.org/W2321940404","https://openalex.org/W2140606111","https://openalex.org/W4380590094","https://openalex.org/W2050548713","https://openalex.org/W2991662304","https://openalex.org/W2794689129","https://openalex.org/W2785353696","https://openalex.org/W4381746183","https://openalex.org/W3119736302"],"abstract_inverted_index":{"This":[0,18],"is":[1,101,129],"the":[2,15,26,62,92,103,111,125,140],"second":[3],"part":[4],"of":[5,14,41,98,127],"a":[6,21,68,81,118],"series":[7],"papers":[8],"on":[9],"modeling":[10],"and":[11,60,75,113,135],"path":[12,22,104,133],"planning":[13,23,134],"City-Climber":[16,27],"robot.":[17],"paper":[19],"presents":[20],"method":[24],"for":[25,91,132,139],"robot":[28,63,142],"using":[29,110],"mixed":[30,85],"integer":[31,86],"linear":[32,82,87],"programming":[33],"(MILP)":[34],"in":[35,143],"3D":[36,144],"building":[37],"environments":[38],"that":[39,89,102,124],"consist":[40],"objects":[42],"with":[43,84,117],"primitive":[44],"geometrical":[45],"shapes.":[46],"In":[47],"order":[48],"to":[49,52],"use":[50],"MILP":[51,128],"solve":[53],"obstacle":[54,76,136],"avoidance":[55,137],"problems,":[56],"we":[57],"first":[58],"simplify":[59],"decouple":[61],"dynamic":[64],"model":[65,74],"by":[66],"introducing":[67],"restricting":[69],"admissible":[70],"control.":[71],"The":[72],"decoupled":[73],"can":[77,106],"be":[78,107],"rewritten":[79],"as":[80],"program":[83],"constraints":[88],"account":[90],"collision":[93],"avoidance.":[94],"A":[95],"key":[96],"benefit":[97],"this":[99],"approach":[100],"optimization":[105,115],"readily":[108],"solved":[109],"AMPL":[112],"CPLEX":[114],"software":[116],"Matlab":[119],"interface.":[120],"Simulation":[121],"results":[122],"show":[123],"framework":[126],"well":[130],"suited":[131],"problems":[138],"wall-climbing":[141],"environments.":[145]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}