{"id":"https://openalex.org/W2128389428","doi":"https://doi.org/10.1109/iros.2009.5354313","title":"Optimal path planning in the workspace for articulated robots using mixed integer programming","display_name":"Optimal path planning in the workspace for articulated robots using mixed integer programming","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W2128389428","doi":"https://doi.org/10.1109/iros.2009.5354313","mag":"2128389428"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2009.5354313","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2009.5354313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE/RSJ International Conference on Intelligent Robots and Systems","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/A5101595752","display_name":"Hao Ding","orcid":"https://orcid.org/0009-0005-4406-3235"},"institutions":[{"id":"https://openalex.org/I106157433","display_name":"University of Kassel","ror":"https://ror.org/04zc7p361","country_code":"DE","type":"education","lineage":["https://openalex.org/I106157433"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hao Ding","raw_affiliation_strings":["Institute of Control and System Theory, Department of Electrical Engineering and Computer Science, University of Kassel, Germany","Institute of Control and System Theory, Department of Electrical Engineering and Computer Science, University of Kassel, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Control and System Theory, Department of Electrical Engineering and Computer Science, University of Kassel, Germany","institution_ids":["https://openalex.org/I106157433"]},{"raw_affiliation_string":"Institute of Control and System Theory, Department of Electrical Engineering and Computer Science, University of Kassel, Germany#TAB#","institution_ids":["https://openalex.org/I106157433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008836736","display_name":"Mingxiang Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I4210157642","display_name":"Institute of Automation","ror":"https://ror.org/056qj1t15","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210157642","https://openalex.org/I78650965"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mingxiang Zhou","raw_affiliation_strings":["Institute of Automatic Control Engineering, Munchen, Germany","Tech. Univ. Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Automatic Control Engineering, Munchen, Germany","institution_ids":["https://openalex.org/I4210157642"]},{"raw_affiliation_string":"Tech. Univ. Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040756775","display_name":"Olaf Stursberg","orcid":"https://orcid.org/0000-0002-9600-457X"},"institutions":[{"id":"https://openalex.org/I106157433","display_name":"University of Kassel","ror":"https://ror.org/04zc7p361","country_code":"DE","type":"education","lineage":["https://openalex.org/I106157433"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Olaf Stursberg","raw_affiliation_strings":["Institute of Control and System Theory, Department of Electrical Engineering and Computer Science, University of Kassel, Germany","Institute of Control and System Theory, Department of Electrical Engineering and Computer Science, University of Kassel, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Control and System Theory, Department of Electrical Engineering and Computer Science, University of Kassel, Germany","institution_ids":["https://openalex.org/I106157433"]},{"raw_affiliation_string":"Institute of Control and System Theory, Department of Electrical Engineering and Computer Science, University of Kassel, Germany#TAB#","institution_ids":["https://openalex.org/I106157433"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"5770","last_page":"5775"},"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/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9983999729156494,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9983000159263611,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/workspace","display_name":"Workspace","score":0.9707991480827332},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.8351624011993408},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6942330002784729},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6723936796188354},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6288390755653381},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6074039340019226},{"id":"https://openalex.org/keywords/configuration-space","display_name":"Configuration space","score":0.5782274603843689},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5178213715553284},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5144398808479309},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.507457435131073},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.5073904395103455},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49911999702453613},{"id":"https://openalex.org/keywords/robot-end-effector","display_name":"Robot end effector","score":0.4361698031425476},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24676796793937683},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22553721070289612},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2185942828655243},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16367220878601074}],"concepts":[{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.9707991480827332},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.8351624011993408},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6942330002784729},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6723936796188354},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6288390755653381},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6074039340019226},{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.5782274603843689},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5178213715553284},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5144398808479309},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.507457435131073},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.5073904395103455},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49911999702453613},{"id":"https://openalex.org/C8652668","wikidata":"https://www.wikidata.org/wiki/Q1340324","display_name":"Robot end effector","level":3,"score":0.4361698031425476},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24676796793937683},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22553721070289612},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2185942828655243},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16367220878601074},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","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":2,"locations":[{"id":"doi:10.1109/iros.2009.5354313","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2009.5354313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE/RSJ International Conference on Intelligent Robots and Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:mediatum.ub.tum.de:node/979656","is_oa":false,"landing_page_url":"https://mediatum.ub.tum.de/979656","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM \u2013 the media and publications repository of the Technical University Munich (Technical University Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"ConferencePaper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7699999809265137}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W172681767","https://openalex.org/W1560270123","https://openalex.org/W1601512022","https://openalex.org/W1968470331","https://openalex.org/W2059435624","https://openalex.org/W2099144379","https://openalex.org/W2102488278","https://openalex.org/W2103120971","https://openalex.org/W2105289524","https://openalex.org/W2110316735","https://openalex.org/W2128990851","https://openalex.org/W2141664020","https://openalex.org/W2149811681","https://openalex.org/W2164642883","https://openalex.org/W2623293810","https://openalex.org/W2786741601","https://openalex.org/W4236251699","https://openalex.org/W4242811155","https://openalex.org/W4299296137","https://openalex.org/W6607008171","https://openalex.org/W6635932078","https://openalex.org/W6642247758"],"related_works":["https://openalex.org/W1964490400","https://openalex.org/W1968518598","https://openalex.org/W229301543","https://openalex.org/W3117511302","https://openalex.org/W4324107263","https://openalex.org/W2914399220","https://openalex.org/W985713740","https://openalex.org/W2333571655","https://openalex.org/W30332934","https://openalex.org/W2034039642"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"the":[3,13,23,37,42,45,53,56,88,91],"task":[4],"of":[5,49,90],"path":[6,34],"planning":[7,35],"for":[8,110],"articulated":[9],"robots":[10],"such":[11],"that":[12],"end":[14],"effector":[15],"is":[16,30,96,108],"driven":[17],"optimally":[18],"between":[19],"two":[20],"points":[21],"in":[22,36,41],"workspace":[24,43,54],"while":[25],"collision":[26],"with":[27,102],"dynamic":[28],"obstacles":[29,51,106],"avoided.":[31],"Compared":[32],"to":[33,98],"configuration":[38,57],"space,":[39],"approaches":[40],"save":[44],"computationally":[46],"expensive":[47],"step":[48],"mapping":[50],"from":[52,76],"into":[55],"space.":[58,93],"The":[59,94],"method":[60,95],"presented":[61],"here":[62],"builds":[63],"on":[64,87],"a":[65,69,99],"problem":[66],"formulation":[67],"as":[68,79,81],"mixed-integer":[70],"program":[71],"considering":[72],"time-varying":[73],"constraints":[74,85],"resulting":[75],"moving":[77,105],"obstacles,":[78],"well":[80],"state":[82],"and":[83,104,107],"input":[84],"depending":[86],"region":[89],"work":[92],"applied":[97],"two-link":[100],"robot":[101],"static":[103],"evaluated":[109],"different":[111],"situations.":[112]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}