{"id":"https://openalex.org/W2058462149","doi":"https://doi.org/10.1109/iros.2013.6696591","title":"Cycle time based multi-goal path optimization for redundant robotic systems","display_name":"Cycle time based multi-goal path optimization for redundant robotic systems","publication_year":2013,"publication_date":"2013-11-01","ids":{"openalex":"https://openalex.org/W2058462149","doi":"https://doi.org/10.1109/iros.2013.6696591","mag":"2058462149"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2013.6696591","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2013.6696591","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE/RSJ International Conference on Intelligent Robots and Systems","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/A5018990060","display_name":"Iacopo Gentilini","orcid":null},"institutions":[{"id":"https://openalex.org/I84475105","display_name":"Embry\u2013Riddle Aeronautical University","ror":"https://ror.org/010jskt71","country_code":"US","type":"education","lineage":["https://openalex.org/I84475105"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Iacopo Gentilini","raw_affiliation_strings":["Department of Aerospace and Mechanical Engineering, Embry-Riddle Aeronautical University, Prescott, AZ","Dept. of Aerosp. & Mech. Eng., Embry-Riddle Aeronaut. Univ., Prescott, AZ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aerospace and Mechanical Engineering, Embry-Riddle Aeronautical University, Prescott, AZ","institution_ids":["https://openalex.org/I84475105"]},{"raw_affiliation_string":"Dept. of Aerosp. & Mech. Eng., Embry-Riddle Aeronaut. Univ., Prescott, AZ, USA","institution_ids":["https://openalex.org/I84475105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076987349","display_name":"Kenji Nagamatsu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210132650","display_name":"Denso (Japan)","ror":"https://ror.org/04hkpfa76","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210132650"]},{"id":"https://openalex.org/I67530263","display_name":"Denso (United States)","ror":"https://ror.org/02w314k38","country_code":"US","type":"company","lineage":["https://openalex.org/I4210132650","https://openalex.org/I67530263"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Kenji Nagamatsu","raw_affiliation_strings":["DENSO WAVE Incorporated, Aichi, Japan","Denso Wave, Inc., Yoshiike, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DENSO WAVE Incorporated, Aichi, Japan","institution_ids":["https://openalex.org/I4210132650"]},{"raw_affiliation_string":"Denso Wave, Inc., Yoshiike, Japan","institution_ids":["https://openalex.org/I67530263"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101724128","display_name":"Kenji Shimada","orcid":"https://orcid.org/0000-0001-8827-672X"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenji Shimada","raw_affiliation_strings":["Department of Mechanical Engineering, Carnegie Mellon University, Pittsburgh, PA","Dept. Of Mech. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Dept. Of Mech. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8288,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.77050823,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1786","last_page":"1792"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9975000023841858,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9957000017166138,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6918323040008545},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6674927473068237},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6380599141120911},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.6010363698005676},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.596680760383606},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5419299602508545},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5279247760772705},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5266100168228149},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.45124173164367676},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.4502437114715576},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4456692636013031},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4296107292175293},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32666927576065063},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2751782536506653},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.2713821530342102},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2397061586380005},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17546921968460083},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1323501467704773}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6918323040008545},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6674927473068237},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6380599141120911},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.6010363698005676},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.596680760383606},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5419299602508545},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5279247760772705},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5266100168228149},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.45124173164367676},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.4502437114715576},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4456692636013031},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4296107292175293},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32666927576065063},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2751782536506653},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.2713821530342102},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2397061586380005},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17546921968460083},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1323501467704773},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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":1,"locations":[{"id":"doi:10.1109/iros.2013.6696591","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2013.6696591","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE/RSJ International Conference on Intelligent Robots and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.41999998688697815,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W19308768","https://openalex.org/W1497695555","https://openalex.org/W1823091789","https://openalex.org/W1971086298","https://openalex.org/W1976248618","https://openalex.org/W1999250663","https://openalex.org/W2000359213","https://openalex.org/W2105248582","https://openalex.org/W2110824994","https://openalex.org/W2125938106","https://openalex.org/W2128661645","https://openalex.org/W2128703518","https://openalex.org/W2128990851","https://openalex.org/W2135677376","https://openalex.org/W2141708863","https://openalex.org/W2156176975","https://openalex.org/W2163157475"],"related_works":["https://openalex.org/W2930076404","https://openalex.org/W4253519380","https://openalex.org/W2071957557","https://openalex.org/W2596413128","https://openalex.org/W4391249562","https://openalex.org/W2356867392","https://openalex.org/W2782776446","https://openalex.org/W3043170174","https://openalex.org/W2155948905","https://openalex.org/W2153702122"],"abstract_inverted_index":{"Finding":[0],"an":[1,25],"optimal":[2,26],"path":[3,50],"for":[4,24],"a":[5,11,63,86,117,137],"redundant":[6],"robotic":[7],"system":[8,145],"to":[9,35,44,55,76,107,153],"visit":[10],"sequence":[12],"of":[13,66,101],"several":[14],"goal":[15,38,53,79,110],"placements":[16],"poses":[17],"two":[18],"technical":[19],"challenges.":[20],"First,":[21],"while":[22,47],"searching":[23],"sequence,":[27],"infinitely":[28,103],"many":[29,104],"feasible":[30],"configurations":[31,73,105],"can":[32],"be":[33,45],"used":[34,75],"reach":[36],"each":[37,78,94],"placement.":[39,80,111],"Second,":[40],"obstacle":[41],"avoidance":[42],"has":[43],"considered":[46],"optimizing":[48],"the":[49,56,99,102,108,148,156,162],"from":[51],"one":[52],"placement":[54],"next.":[57],"Previous":[58],"works":[59],"focused":[60],"on":[61,116,136],"solving":[62],"discrete":[64],"formulation":[65],"this":[67],"optimization":[68],"problem":[69],"where":[70,93],"only":[71],"few":[72],"are":[74],"represent":[77],"We":[81],"instead":[82],"model":[83],"it":[84],"as":[85,98],"Traveling":[87],"Salesman":[88],"Problem":[89],"with":[90],"Neighborhoods":[91],"(TSPN),":[92],"neighborhood":[95],"is":[96,129,151],"defined":[97],"set":[100],"corresponding":[106],"same":[109],"A":[112],"solution":[113],"procedure":[114],"based":[115],"Hybrid":[118],"Random-key":[119],"Genetic":[120],"Algorithm":[121],"(HRKGA)":[122],"and":[123],"bidirectional":[124],"Rapidly-exploring":[125],"Random":[126],"Trees":[127],"(biRRTs)":[128],"then":[130],"proposed.":[131],"Finally,":[132],"experimental":[133],"tests":[134],"performed":[135],"7-Degree":[138],"Of":[139],"Freedom":[140],"(DOF)":[141],"industrial":[142],"vision":[143],"inspection":[144],"show":[146],"that":[147],"proposed":[149],"method":[150],"able":[152],"drastically":[154],"reduce":[155],"cycle":[157],"time":[158],"currently":[159],"required":[160],"by":[161],"system.":[163]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}