{"id":"https://openalex.org/W2168309003","doi":"https://doi.org/10.1109/tie.2011.2109332","title":"Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation","display_name":"Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation","publication_year":2011,"publication_date":"2011-01-28","ids":{"openalex":"https://openalex.org/W2168309003","doi":"https://doi.org/10.1109/tie.2011.2109332","mag":"2168309003"},"language":"en","primary_location":{"id":"doi:10.1109/tie.2011.2109332","doi":"https://doi.org/10.1109/tie.2011.2109332","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tie.2011.2109332","pdf_url":null,"source":{"id":"https://openalex.org/S58031724","display_name":"IEEE Transactions on Industrial Electronics","issn_l":"0278-0046","issn":["0278-0046","1557-9948"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Industrial Electronics","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5039664226","display_name":"Ching\u2010Chih Tsai","orcid":"https://orcid.org/0000-0002-0092-9093","observed_orcids":["https://orcid.org/0000-0002-0092-9093"]},"institutions":[{"id":"https://openalex.org/I162838928","display_name":"National Chung Hsing University","ror":"https://ror.org/05vn3ca78","country_code":"TW","type":"education","lineage":["https://openalex.org/I162838928"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ching-Chih Tsai","raw_affiliation_strings":["Department of Electrical Engineering, National Chung Hsing University, Taichung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Chung Hsing University, Taichung, Taiwan","institution_ids":["https://openalex.org/I162838928"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030931978","display_name":"Hsu\u2010Chih Huang","orcid":"https://orcid.org/0000-0003-0771-8747","observed_orcids":["https://orcid.org/0000-0003-0771-8747"]},"institutions":[{"id":"https://openalex.org/I95858998","display_name":"Hungkuang University","ror":"https://ror.org/02f2vsx71","country_code":"TW","type":"education","lineage":["https://openalex.org/I95858998"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsu-Chih Huang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, HungKuang University, Taichung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, HungKuang University, Taichung, Taiwan","institution_ids":["https://openalex.org/I95858998"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006524925","display_name":"Cheng-Kai Chan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I162838928","display_name":"National Chung Hsing University","ror":"https://ror.org/05vn3ca78","country_code":"TW","type":"education","lineage":["https://openalex.org/I162838928"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Cheng-Kai Chan","raw_affiliation_strings":["Department of Electrical Engineering, National Chung Hsing University, Taichung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Chung Hsing University, Taichung, Taiwan","institution_ids":["https://openalex.org/I162838928"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":22.6562,"has_fulltext":false,"cited_by_count":298,"citation_normalized_percentile":{"value":0.9952183,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"58","issue":"10","first_page":"4813","last_page":"4821"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.8809000253677368,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.8809000253677368,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.10459999740123749,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.009200000204145908,"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/global-path-planning","display_name":"global path planning","score":0.9890000224113464},{"id":"https://openalex.org/keywords/autonomous-mobile-robots","display_name":"autonomous mobile robots","score":0.9670000076293945},{"id":"https://openalex.org/keywords/robot-navigation","display_name":"robot navigation","score":0.7419999837875366},{"id":"https://openalex.org/keywords/migration-operator","display_name":"migration operator","score":0.6940000057220459},{"id":"https://openalex.org/keywords/population-diversity","display_name":"population diversity","score":0.9039999842643738},{"id":"https://openalex.org/keywords/premature-convergence","display_name":"premature convergence","score":0.9710000157356262},{"id":"https://openalex.org/keywords/collision-free-paths","display_name":"collision-free paths","score":0.7689999938011169},{"id":"https://openalex.org/keywords/fpga-implementation","display_name":"FPGA implementation","score":0.7459999918937683},{"id":"https://openalex.org/keywords/system-on-a-programmable-chip","display_name":"system on a programmable chip","score":0.9150000214576721},{"id":"https://openalex.org/keywords/pipelined-hardware","display_name":"pipelined hardware","score":0.9629999995231628}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7279971837997437},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5949077606201172},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.535972535610199},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.49143946170806885},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.47148987650871277},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41333329677581787},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3397290110588074},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3308032155036926},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.30599701404571533},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16309469938278198},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07497811317443848},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tie.2011.2109332","doi":"https://doi.org/10.1109/tie.2011.2109332","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tie.2011.2109332","pdf_url":null,"source":{"id":"https://openalex.org/S58031724","display_name":"IEEE Transactions on Industrial Electronics","issn_l":"0278-0046","issn":["0278-0046","1557-9948"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Industrial Electronics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.7207000255584717,"display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1484387568","https://openalex.org/W1497256448","https://openalex.org/W1545475358","https://openalex.org/W1555623254","https://openalex.org/W1899537379","https://openalex.org/W1994593272","https://openalex.org/W2006357548","https://openalex.org/W2032285034","https://openalex.org/W2039096162","https://openalex.org/W2046218227","https://openalex.org/W2065628492","https://openalex.org/W2075187253","https://openalex.org/W2092116933","https://openalex.org/W2102510699","https://openalex.org/W2103687715","https://openalex.org/W2109633640","https://openalex.org/W2110104484","https://openalex.org/W2110144538","https://openalex.org/W2111616957","https://openalex.org/W2117753199","https://openalex.org/W2117883164","https://openalex.org/W2120548497","https://openalex.org/W2132985387","https://openalex.org/W2136415620","https://openalex.org/W2141736308","https://openalex.org/W2143190771","https://openalex.org/W2146402928","https://openalex.org/W2149269496","https://openalex.org/W2157813244","https://openalex.org/W2159712833","https://openalex.org/W2167935381"],"related_works":["https://openalex.org/W2135981147","https://openalex.org/W2003325634","https://openalex.org/W2125569607","https://openalex.org/W2116162396","https://openalex.org/W1503375365","https://openalex.org/W7098301047","https://openalex.org/W2087085495","https://openalex.org/W2000182702","https://openalex.org/W1489314450","https://openalex.org/W25629674"],"abstract_inverted_index":{"This":[0,24,54],"paper":[1],"presents":[2],"a":[3,33,75],"parallel":[4,29],"elite":[5],"genetic":[6],"algorithm":[7],"(PEGA)":[8],"and":[9,46,84,98,110,125],"its":[10],"application":[11],"to":[12,73,115],"global":[13,81,128],"path":[14,57,82,123,129],"planning":[15,130],"for":[16,127],"autonomous":[17,132],"mobile":[18,133],"robots":[19],"navigating":[20],"in":[21,49,71,88],"structured":[22],"environments.":[23],"PEGA,":[25],"consisting":[26],"of":[27,38,119,131],"two":[28],"EGAs":[30],"along":[31],"with":[32,51],"migration":[34],"operator,":[35],"takes":[36],"advantages":[37],"maintaining":[39],"better":[40],"population":[41],"diversity,":[42],"inhibiting":[43],"premature":[44],"convergence,":[45],"keeping":[47],"parallelism":[48],"comparison":[50],"conventional":[52],"GAs.":[53],"initial":[55],"feasible":[56],"generated":[58],"from":[59],"the":[60,67,95,99,117,120],"PEGA":[61,122],"planner":[62,83,124],"is":[63],"then":[64],"smoothed":[65],"using":[66],"cubic":[68],"B-spline":[69],"technique,":[70],"order":[72],"construct":[74],"near-optimal":[76],"collision-free":[77],"continuous":[78],"path.":[79],"Both":[80],"smoother":[85,126],"are":[86,113],"implemented":[87],"one":[89],"field-programmable":[90],"gate":[91],"array":[92],"chip":[93],"utilizing":[94],"system-on-a-programmable-chip":[96],"technology":[97],"pipelined":[100],"hardware":[101],"implementation":[102],"scheme,":[103],"thus":[104],"significantly":[105],"expediting":[106],"computation":[107],"speed.":[108],"Simulations":[109],"experimental":[111],"results":[112],"conducted":[114],"show":[116],"merit":[118],"proposed":[121],"robots.":[134]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":26},{"year":2022,"cited_by_count":25},{"year":2021,"cited_by_count":28},{"year":2020,"cited_by_count":29},{"year":2019,"cited_by_count":20},{"year":2018,"cited_by_count":28},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":23},{"year":2015,"cited_by_count":19},{"year":2014,"cited_by_count":15},{"year":2013,"cited_by_count":25},{"year":2012,"cited_by_count":14}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}