An effective initialization method for genetic algorithm-based robot path planning using a directed acyclic graph
•A new initialization method for GA-based robot path planning is proposed.•A graph creation process for generating multiple feasible paths is proposed.•The performance comparison of initialization methods is conducted.•The effect of initialization for GA-based robot path planning is demonstrated. Th...
Saved in:
| Published in | Information sciences Vol. 332; pp. 1 - 18 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier Inc
01.03.2016
|
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | •A new initialization method for GA-based robot path planning is proposed.•A graph creation process for generating multiple feasible paths is proposed.•The performance comparison of initialization methods is conducted.•The effect of initialization for GA-based robot path planning is demonstrated.
The goal of robot path planning is to find a feasible path that proceeds from a starting point to a destination point without intersecting any obstacles in the given environment. Recently, genetic algorithm-based robot path planning methods have been widely considered in the intelligent robotics community. Because the initialization process significantly influences the performance of the genetic algorithm, an effective initialization method is required. However, investigation on this subject is still lacking. In this paper, we propose an effective initialization method for genetic algorithm-based robot path planning. Experimental results comparing genetic algorithms with conventional initialization methods and the proposed initialization method showed that the proposed method leads to high quality paths in a significantly shorter execution time. |
|---|---|
| AbstractList | •A new initialization method for GA-based robot path planning is proposed.•A graph creation process for generating multiple feasible paths is proposed.•The performance comparison of initialization methods is conducted.•The effect of initialization for GA-based robot path planning is demonstrated.
The goal of robot path planning is to find a feasible path that proceeds from a starting point to a destination point without intersecting any obstacles in the given environment. Recently, genetic algorithm-based robot path planning methods have been widely considered in the intelligent robotics community. Because the initialization process significantly influences the performance of the genetic algorithm, an effective initialization method is required. However, investigation on this subject is still lacking. In this paper, we propose an effective initialization method for genetic algorithm-based robot path planning. Experimental results comparing genetic algorithms with conventional initialization methods and the proposed initialization method showed that the proposed method leads to high quality paths in a significantly shorter execution time. The goal of robot path planning is to find a feasible path that proceeds from a starting point to a destination point without intersecting any obstacles in the given environment. Recently, genetic algorithm-based robot path planning methods have been widely considered in the intelligent robotics community. Because the initialization process significantly influences the performance of the genetic algorithm, an effective initialization method is required. However, investigation on this subject is still lacking. In this paper, we propose an effective initialization method for genetic algorithm-based robot path planning. Experimental results comparing genetic algorithms with conventional initialization methods and the proposed initialization method showed that the proposed method leads to high quality paths in a significantly shorter execution time. |
| Author | Kim, Dae-Won Lee, Jaesung |
| Author_xml | – sequence: 1 givenname: Jaesung surname: Lee fullname: Lee, Jaesung – sequence: 2 givenname: Dae-Won surname: Kim fullname: Kim, Dae-Won email: dwkim@cau.ac.kr |
| BookMark | eNqNkT1vFDEQhi0UJC6BH0DnkmaXsff8saKKIghIkWjSW17v-M6nPXtj-yKFX4-Po6KIaDzN84zG73tNrmKKSMhHBj0DJj8f-hBLz4GJnrEeYPuGbJhWvJN8ZFdkA8ChAy7EO3JdygEaoaTckKfbSNF7dDU8Iw0x1GCX8MvWkCI9Yt2nmfqU6Q4j1uCoXXYph7o_dpMtONOcplTpauuerouNMcQdPZXza-kcctvbIOte3NLkXbbr_j156-1S8MPfeUMev319vPvePfy8_3F3-9C5QQ61Qy-4FF5Pgx-mUW41m-V2Qq7kOGkPTigBOAjQ4BTjAIyr9imr5ThqidNwQz5d1q45PZ2wVHMMxeHSjsR0KoYpLTmDLdf_gwo-gADVUHVBXU6lZPTGhfonrJptWAwDc67DHEyrw5zrMIyZFnYz2T_mmsPR5pdXnS8XB1tOzwGzKS5gdHhJ1swpvGL_BtaIpQg |
| CitedBy_id | crossref_primary_10_1109_ACCESS_2021_3100628 crossref_primary_10_1016_j_ins_2024_121803 crossref_primary_10_3390_en17164106 crossref_primary_10_1007_s12652_019_01635_1 crossref_primary_10_1109_ACCESS_2019_2950725 crossref_primary_10_1016_j_jestch_2023_101343 crossref_primary_10_3390_act13010037 crossref_primary_10_1007_s42979_021_00512_z crossref_primary_10_1142_S0218126622501444 crossref_primary_10_1016_j_cie_2024_110154 crossref_primary_10_1142_S0219686722500019 crossref_primary_10_3390_aerospace9020086 crossref_primary_10_1155_2024_1170811 crossref_primary_10_1016_j_ins_2016_02_019 crossref_primary_10_1109_ACCESS_2024_3357990 crossref_primary_10_1007_s10586_016_0650_1 crossref_primary_10_1007_s42405_021_00407_6 crossref_primary_10_1016_j_knosys_2023_110782 crossref_primary_10_3233_JIFS_169711 crossref_primary_10_1016_j_ins_2021_06_007 crossref_primary_10_1016_j_birob_2024_100189 crossref_primary_10_1016_j_eswa_2016_04_005 crossref_primary_10_1016_j_eswa_2024_123762 crossref_primary_10_1016_j_jksuci_2024_102152 crossref_primary_10_1142_S0219686723500130 crossref_primary_10_1016_j_eswa_2020_114541 crossref_primary_10_3389_fnbot_2019_00019 crossref_primary_10_3233_JIFS_211423 crossref_primary_10_1108_AA_12_2016_173 crossref_primary_10_1007_s00500_023_08674_z crossref_primary_10_1007_s00170_016_9725_7 crossref_primary_10_1016_j_isatra_2023_02_018 crossref_primary_10_1002_acs_3545 crossref_primary_10_1016_j_ast_2019_04_007 crossref_primary_10_3233_JIFS_222211 crossref_primary_10_1007_s10489_017_0997_x crossref_primary_10_1016_j_procs_2018_01_113 crossref_primary_10_1049_itr2_12359 crossref_primary_10_1109_TEM_2020_2971109 crossref_primary_10_3390_en15197267 crossref_primary_10_3934_era_2024013 crossref_primary_10_1016_j_ins_2016_10_033 crossref_primary_10_1109_ACCESS_2020_2997095 crossref_primary_10_1088_1742_6596_1992_4_042060 crossref_primary_10_1007_s00500_020_05510_6 crossref_primary_10_1109_ACCESS_2020_2991076 crossref_primary_10_1016_j_amc_2022_127826 crossref_primary_10_3389_fnbot_2023_1039644 crossref_primary_10_1142_S021926592150016X crossref_primary_10_1002_tee_23502 crossref_primary_10_3390_app10051721 crossref_primary_10_3390_drones8080348 crossref_primary_10_1016_j_ins_2016_09_043 crossref_primary_10_36897_jme_196037 crossref_primary_10_1108_IR_09_2021_0194 crossref_primary_10_1016_j_knosys_2021_107277 crossref_primary_10_3390_app8112253 crossref_primary_10_1109_TII_2024_3431080 crossref_primary_10_1155_2022_3386116 crossref_primary_10_1016_j_ins_2021_10_024 crossref_primary_10_1109_ACCESS_2018_2886245 |
| Cites_doi | 10.1016/j.artint.2003.12.001 10.1109/TEVC.2010.2058121 10.1007/s00500-012-0881-x 10.1147/sj.41.0025 10.1007/s00500-012-0964-8 10.1049/el.2013.3143 10.1016/j.ins.2012.12.020 10.1109/TIE.2011.2109332 10.1016/j.asoc.2012.07.023 10.1109/MCI.2008.930985 10.1016/j.ins.2014.03.058 10.1016/j.compeleceng.2012.06.016 10.1007/s12293-012-0076-0 10.1109/TPWRS.2006.873120 |
| ContentType | Journal Article |
| Copyright | 2015 Elsevier Inc. |
| Copyright_xml | – notice: 2015 Elsevier Inc. |
| DBID | AAYXX CITATION 8FD FR3 P64 RC3 7SC JQ2 L7M L~C L~D |
| DOI | 10.1016/j.ins.2015.11.004 |
| DatabaseName | CrossRef Technology Research Database Engineering Research Database Biotechnology and BioEngineering Abstracts Genetics Abstracts Computer and Information Systems Abstracts ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Genetics Abstracts Engineering Research Database Technology Research Database Biotechnology and BioEngineering Abstracts Computer and Information Systems Abstracts Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Genetics Abstracts Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Library & Information Science |
| EISSN | 1872-6291 |
| EndPage | 18 |
| ExternalDocumentID | 10_1016_j_ins_2015_11_004 S0020025515007847 |
| GroupedDBID | --K --M --Z -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN 9JO AAAKF AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AARIN AAXUO AAYFN ABAOU ABBOA ABFNM ABJNI ABMAC ABUCO ABYKQ ACAZW ACDAQ ACGFS ACRLP ACZNC ADBBV ADEZE ADGUI ADTZH AEBSH AECPX AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR AXJTR BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX IHE J1W JJJVA KOM LG9 LY1 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 RIG ROL RPZ SDF SDG SDP SES SPC SPCBC SSB SSD SST SSV SSW SSZ T5K TN5 TWZ WH7 XPP ZMT ~02 ~G- 1OL 29I AAAKG AAQXK AATTM AAXKI AAYWO AAYXX ABEFU ABWVN ABXDB ACNNM ACRPL ACVFH ADCNI ADJOM ADMUD ADNMO ADVLN AEIPS AEUPX AFFNX AFJKZ AFPUW AFXIZ AGCQF AGQPQ AGRNS AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN BNPGV CITATION FEDTE FGOYB HLZ HVGLF HZ~ H~9 R2- SBC SDS SEW SSH UHS WUQ YYP ZY4 8FD FR3 P64 RC3 7SC JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c363t-ef5265f8b3f3b96481d64be2769b8f0c5750e35080c71200127000a869986eb3 |
| IEDL.DBID | .~1 |
| ISSN | 0020-0255 |
| IngestDate | Fri Jul 11 09:55:24 EDT 2025 Fri Jul 11 15:08:19 EDT 2025 Tue Jul 01 04:16:31 EDT 2025 Thu Apr 24 22:57:08 EDT 2025 Fri Feb 23 02:33:57 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Initialization Robot path planning Directed acyclic graph Genetic algorithm |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c363t-ef5265f8b3f3b96481d64be2769b8f0c5750e35080c71200127000a869986eb3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| PQID | 1785230507 |
| PQPubID | 23462 |
| PageCount | 18 |
| ParticipantIDs | proquest_miscellaneous_1786210428 proquest_miscellaneous_1785230507 crossref_citationtrail_10_1016_j_ins_2015_11_004 crossref_primary_10_1016_j_ins_2015_11_004 elsevier_sciencedirect_doi_10_1016_j_ins_2015_11_004 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2016-03-01 2016-03-00 20160301 |
| PublicationDateYYYYMMDD | 2016-03-01 |
| PublicationDate_xml | – month: 03 year: 2016 text: 2016-03-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Information sciences |
| PublicationYear | 2016 |
| Publisher | Elsevier Inc |
| Publisher_xml | – name: Elsevier Inc |
| References | Zhang, Min, Wei, Huang (bib0005) 2012 Zhao, Zhu, Liu, Liu, Han (bib0017) 2009 Kim, Kim, Choi, Park (bib0009) 2009; 4 Yao, Ma (bib0021) 2010 Liu, Stoll, Junginger, Thurow (bib0002) 2012 Erinc, Carpin (bib0030) 2007 Koenig, Daniel, Nash (bib0032) 2008 Bigaj, Kacprzyk (bib0007) 2013 Naderan-Tahan, Manzuri-Shalmani (bib0015) 2009 Ma, Wang, Xie, Guo (bib0013) 2014; 278 Tometzki, Engell (bib0020) 2011; 15 Chung, Xu (bib0022) 2010 Stentz (bib0003) 1994 Lee, Kang, Kim (bib0010) 2013; 49 Koenig, Likhachev, Furcy (bib0001) 2004; 155 Alajlan, Koubâa, Châari, Bennaceur, Ammar (bib0024) 2013 Samadi, Othman (bib0027) 2013 García-Martínez, Rodriguez, Lozano (bib0035) 2012; 16 Botzheim, Toda, Kubota (bib0011) 2012; 4 Tsai, Huang, Chan (bib0023) 2011; 58 Todorovski, Rajicic (bib0019) 2006; 21 Cui, Dong (bib0008) 2013 Li, Zhang, Yin, Wang, Liu (bib0029) 2006 Choi, Lee, Yu (bib0033) 2010 Davoodi, Panahi, Mohades, Hashemi (bib0012) 2013; 13 Kang, Xu, Lee, Kim (bib0031) 2014; 11 Hu, Yang (bib0026) 2004 Ahmed, Deb (bib0006) 2013; 17 Hsu, Liu (bib0025) 2014 Bresenham (bib0034) 1965; 4 Rodriguez, Lozano, García-Martínez, González-Barrera (bib0014) 2013; 230 Tuncer, Yildirim (bib0016) 2012; 38 Mitchell (bib0018) 1998 Yun, Ganapathy, Chong (bib0004) 2010 LaValle, Kuffner Jr (bib0028) 2000 Cui (10.1016/j.ins.2015.11.004_bib0008) 2013 Tuncer (10.1016/j.ins.2015.11.004_bib0016) 2012; 38 Yao (10.1016/j.ins.2015.11.004_bib0021) 2010 Yun (10.1016/j.ins.2015.11.004_bib0004) 2010 Todorovski (10.1016/j.ins.2015.11.004_bib0019) 2006; 21 Chung (10.1016/j.ins.2015.11.004_bib0022) 2010 Erinc (10.1016/j.ins.2015.11.004_bib0030) 2007 Koenig (10.1016/j.ins.2015.11.004_bib0001) 2004; 155 Stentz (10.1016/j.ins.2015.11.004_bib0003) 1994 Kim (10.1016/j.ins.2015.11.004_bib0009) 2009; 4 Tometzki (10.1016/j.ins.2015.11.004_bib0020) 2011; 15 Liu (10.1016/j.ins.2015.11.004_bib0002) 2012 Hsu (10.1016/j.ins.2015.11.004_bib0025) 2014 Bresenham (10.1016/j.ins.2015.11.004_bib0034) 1965; 4 Botzheim (10.1016/j.ins.2015.11.004_bib0011) 2012; 4 Davoodi (10.1016/j.ins.2015.11.004_bib0012) 2013; 13 Naderan-Tahan (10.1016/j.ins.2015.11.004_bib0015) 2009 Koenig (10.1016/j.ins.2015.11.004_bib0032) 2008 Zhang (10.1016/j.ins.2015.11.004_bib0005) 2012 Bigaj (10.1016/j.ins.2015.11.004_bib0007) 2013 Rodriguez (10.1016/j.ins.2015.11.004_bib0014) 2013; 230 Alajlan (10.1016/j.ins.2015.11.004_bib0024) 2013 Lee (10.1016/j.ins.2015.11.004_bib0010) 2013; 49 LaValle (10.1016/j.ins.2015.11.004_bib0028) 2000 Choi (10.1016/j.ins.2015.11.004_bib0033) 2010 Ma (10.1016/j.ins.2015.11.004_bib0013) 2014; 278 Hu (10.1016/j.ins.2015.11.004_bib0026) 2004 Zhao (10.1016/j.ins.2015.11.004_bib0017) 2009 Tsai (10.1016/j.ins.2015.11.004_bib0023) 2011; 58 Li (10.1016/j.ins.2015.11.004_bib0029) 2006 García-Martínez (10.1016/j.ins.2015.11.004_bib0035) 2012; 16 Samadi (10.1016/j.ins.2015.11.004_bib0027) 2013 Kang (10.1016/j.ins.2015.11.004_bib0031) 2014; 11 Ahmed (10.1016/j.ins.2015.11.004_bib0006) 2013; 17 Mitchell (10.1016/j.ins.2015.11.004_bib0018) 1998 |
| References_xml | – start-page: 1 year: 2013 end-page: 8 ident: bib0024 article-title: Global path planning for mobile robots in large-scale grid environments using genetic algorithms publication-title: Proceedings International Conference on Individual and Collective Behaviors in Robotics, Sousse, Tunisia – volume: 38 start-page: 1564 year: 2012 end-page: 1572 ident: bib0016 article-title: Dynamic path planning of mobile robots with improved genetic algorithm publication-title: Comput. Electr. Eng. – volume: 11 start-page: 1 year: 2014 end-page: 14 ident: bib0031 article-title: ROBIL: robot path planning based on PBIL algorithm publication-title: Int. J. Adv. Robot. Syst. – start-page: 1550 year: 2012 end-page: 1555 ident: bib0002 article-title: A floyd-genetic algorithm based path planning system for mobile robots in laboratory automation publication-title: Proceedings IEEE International Conference on Robotics and Biomimetics, Guangzhou, China – volume: 278 start-page: 357 year: 2014 end-page: 379 ident: bib0013 article-title: Path planning for multiple mobile robots under double-warehouse publication-title: Inf. Sci. – start-page: 1051 year: 2010 end-page: 1056 ident: bib0033 article-title: Fast any-angle path planning on grid maps with non-collision pruning publication-title: Proceedings IEEE International Conference on Robotics and Biomimetics, Tianjin, China – volume: 17 start-page: 1283 year: 2013 end-page: 1299 ident: bib0006 article-title: Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms publication-title: Soft Comput. – start-page: 1843 year: 2007 end-page: 1849 ident: bib0030 article-title: A genetic algorithm for nonholonomic motion planning publication-title: IEEE International Conference on Robotics and Automation, Roma, Italy – volume: 13 start-page: 709 year: 2013 end-page: 720 ident: bib0012 article-title: Multi-objective path planning in discrete space publication-title: Appl. Soft Comput. – start-page: 4936 year: 2009 end-page: 4940 ident: bib0017 article-title: A modified genetic algorithm for global path planning of searching robot in mine disasters publication-title: Proceedings International Conference on Mechatronics and Automation, Changchun, China – year: 2000 ident: bib0028 article-title: Rapidly-exploring Random Trees: Progress and Prospects publication-title: Technical Report – volume: 230 start-page: 183 year: 2013 end-page: 196 ident: bib0014 article-title: An artificial bee colony algorithm for the maximally diverse grouping problem publication-title: Inf. Sci. – volume: 4 start-page: 73 year: 2012 end-page: 86 ident: bib0011 article-title: Bacterial memetic algorithm for offline path planning of mobile robots publication-title: Memet. Comput. – start-page: 135 year: 2013 end-page: 141 ident: bib0007 article-title: A memetic algorithm based procedure for a global path planning of a movement constrained mobile robot publication-title: Proceedings IEEE Congress on Evolutionary Computation, Cancun, Mexico – start-page: 204 year: 2013 end-page: 207 ident: bib0008 article-title: Detecting robots path planning based on improved genetic algorithm publication-title: Proceedings International Conference on Instrumentation and Measurement, Computer, Communication and Control, Shenyang, China – volume: 21 start-page: 480 year: 2006 end-page: 487 ident: bib0019 article-title: An initialization procedure in solving optimal power flow by genetic algorithm publication-title: IEEE Trans. Power Syst. – start-page: 726 year: 2013 end-page: 730 ident: bib0027 article-title: Global path planning for autonomous mobile robot using genetic algorithm publication-title: Proceedings International Conference on Signal-Image Technology & Internet-Based Systems, Kyoto, Japan – volume: 15 start-page: 196 year: 2011 end-page: 214 ident: bib0020 article-title: Systematic initialization techniques for hybrid evolutionary algorithms for solving two-stage stochastic mixed-integer programs publication-title: IEEE Trans. Evol. Comput. – volume: 155 start-page: 93 year: 2004 end-page: 146 ident: bib0001 article-title: Lifelong planning A* publication-title: Artif. Intell. – start-page: 4350 year: 2004 end-page: 4355 ident: bib0026 article-title: A knowledge based genetic algorithm for path planning of a mobile robot publication-title: Proceedings IEEE International Conference on Robotics and Automation, New Orleans, USA – volume: 4 start-page: 25 year: 1965 end-page: 30 ident: bib0034 article-title: Algorithm for computer control of a digital plotter publication-title: IBM Syst. J. – volume: 58 start-page: 4813 year: 2011 end-page: 4821 ident: bib0023 article-title: Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation publication-title: IEEE Trans. Ind. Electron. – start-page: 316 year: 2014 end-page: 321 ident: bib0025 article-title: Path planning for robot navigation based on cooperative genetic optimization publication-title: Proceedings IEEE International Conference on Networking, Sensing and Control, Miami, USA – volume: 49 start-page: 1449 year: 2013 end-page: 1451 ident: bib0010 article-title: Fast genetic algorithm for robot path planning publication-title: Electron. Lett. – start-page: 1795 year: 2012 end-page: 1799 ident: bib0005 article-title: Global path planning for mobile robot based on A publication-title: Proceedings IEEE International Conference on Robotics and Biomimetics, Guangzhou, China – start-page: 637 year: 2006 end-page: 642 ident: bib0029 article-title: An improved genetic algorithm of optimum path planning for mobile robots publication-title: Proceedings International Conference on Intelligent Systems Design and Applications, Jinan, China – start-page: 3310 year: 1994 end-page: 3317 ident: bib0003 article-title: Optimal and efficient path planning for partially-known environments publication-title: Proceedings IEEE Conference on Robotics and Automation, San Diego, USA – start-page: 1565 year: 2010 end-page: 1570 ident: bib0004 article-title: Improved genetic algorithms based optimum path planning for mobile robot publication-title: Proceedings International Conference on Control Automation Robotics & Vision, Singapore, Singapore – start-page: 2091 year: 2009 end-page: 2097 ident: bib0015 article-title: Efficient and safe path planning for a mobile robot using genetic algorithm publication-title: Proceedings IEEE Congress on Evolutionary Computation, Trondheim, Norway – year: 1998 ident: bib0018 publication-title: An introduction to genetic algorithms – volume: 4 start-page: 31 year: 2009 end-page: 41 ident: bib0009 article-title: Evolutionary multi-objective optimization in robot soccer system for education publication-title: IEEE Comput. Intell. Mag. – start-page: 1354 year: 2010 end-page: 1360 ident: bib0022 article-title: A generalized 3-D path planning method for robots using genetic algorithm with an adaptive evolution process publication-title: Proceedings World Congress on Intelligent Control and Automation, Jinan, China – year: 2008 ident: bib0032 article-title: A project on any-angle path planning for computer games for ‘introduction to artificial intelligence’ classes publication-title: Technical Report – volume: 16 start-page: 2115 year: 2012 end-page: 2133 ident: bib0035 article-title: Arbitrary function optimization with metaheuristics publication-title: Soft Comput. – start-page: 405 year: 2010 end-page: 407 ident: bib0021 article-title: A static environment-based path planning method by using genetic algorithm publication-title: Proceedings International Conference on Computing, Control and Industrial Engineering, Wuhan, China – start-page: 204 year: 2013 ident: 10.1016/j.ins.2015.11.004_bib0008 article-title: Detecting robots path planning based on improved genetic algorithm – start-page: 1 year: 2013 ident: 10.1016/j.ins.2015.11.004_bib0024 article-title: Global path planning for mobile robots in large-scale grid environments using genetic algorithms – volume: 155 start-page: 93 issue: 1 year: 2004 ident: 10.1016/j.ins.2015.11.004_bib0001 article-title: Lifelong planning A* publication-title: Artif. Intell. doi: 10.1016/j.artint.2003.12.001 – volume: 15 start-page: 196 issue: 2 year: 2011 ident: 10.1016/j.ins.2015.11.004_bib0020 article-title: Systematic initialization techniques for hybrid evolutionary algorithms for solving two-stage stochastic mixed-integer programs publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2010.2058121 – year: 1998 ident: 10.1016/j.ins.2015.11.004_bib0018 – start-page: 637 year: 2006 ident: 10.1016/j.ins.2015.11.004_bib0029 article-title: An improved genetic algorithm of optimum path planning for mobile robots – start-page: 1354 year: 2010 ident: 10.1016/j.ins.2015.11.004_bib0022 article-title: A generalized 3-D path planning method for robots using genetic algorithm with an adaptive evolution process – volume: 16 start-page: 2115 issue: 12 year: 2012 ident: 10.1016/j.ins.2015.11.004_bib0035 article-title: Arbitrary function optimization with metaheuristics publication-title: Soft Comput. doi: 10.1007/s00500-012-0881-x – start-page: 3310 year: 1994 ident: 10.1016/j.ins.2015.11.004_bib0003 article-title: Optimal and efficient path planning for partially-known environments – volume: 4 start-page: 25 issue: 1 year: 1965 ident: 10.1016/j.ins.2015.11.004_bib0034 article-title: Algorithm for computer control of a digital plotter publication-title: IBM Syst. J. doi: 10.1147/sj.41.0025 – volume: 17 start-page: 1283 issue: 7 year: 2013 ident: 10.1016/j.ins.2015.11.004_bib0006 article-title: Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms publication-title: Soft Comput. doi: 10.1007/s00500-012-0964-8 – start-page: 316 year: 2014 ident: 10.1016/j.ins.2015.11.004_bib0025 article-title: Path planning for robot navigation based on cooperative genetic optimization – volume: 49 start-page: 1449 issue: 23 year: 2013 ident: 10.1016/j.ins.2015.11.004_bib0010 article-title: Fast genetic algorithm for robot path planning publication-title: Electron. Lett. doi: 10.1049/el.2013.3143 – volume: 230 start-page: 183 year: 2013 ident: 10.1016/j.ins.2015.11.004_bib0014 article-title: An artificial bee colony algorithm for the maximally diverse grouping problem publication-title: Inf. Sci. doi: 10.1016/j.ins.2012.12.020 – volume: 58 start-page: 4813 issue: 10 year: 2011 ident: 10.1016/j.ins.2015.11.004_bib0023 article-title: Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation publication-title: IEEE Trans. Ind. Electron. doi: 10.1109/TIE.2011.2109332 – start-page: 135 year: 2013 ident: 10.1016/j.ins.2015.11.004_bib0007 article-title: A memetic algorithm based procedure for a global path planning of a movement constrained mobile robot – volume: 13 start-page: 709 issue: 1 year: 2013 ident: 10.1016/j.ins.2015.11.004_bib0012 article-title: Multi-objective path planning in discrete space publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2012.07.023 – start-page: 1795 year: 2012 ident: 10.1016/j.ins.2015.11.004_bib0005 article-title: Global path planning for mobile robot based on A* algorithm and genetic algorithm – start-page: 726 year: 2013 ident: 10.1016/j.ins.2015.11.004_bib0027 article-title: Global path planning for autonomous mobile robot using genetic algorithm – volume: 4 start-page: 31 issue: 1 year: 2009 ident: 10.1016/j.ins.2015.11.004_bib0009 article-title: Evolutionary multi-objective optimization in robot soccer system for education publication-title: IEEE Comput. Intell. Mag. doi: 10.1109/MCI.2008.930985 – start-page: 405 year: 2010 ident: 10.1016/j.ins.2015.11.004_bib0021 article-title: A static environment-based path planning method by using genetic algorithm – volume: 11 start-page: 1 issue: 147 year: 2014 ident: 10.1016/j.ins.2015.11.004_bib0031 article-title: ROBIL: robot path planning based on PBIL algorithm publication-title: Int. J. Adv. Robot. Syst. – volume: 278 start-page: 357 year: 2014 ident: 10.1016/j.ins.2015.11.004_bib0013 article-title: Path planning for multiple mobile robots under double-warehouse publication-title: Inf. Sci. doi: 10.1016/j.ins.2014.03.058 – volume: 38 start-page: 1564 year: 2012 ident: 10.1016/j.ins.2015.11.004_bib0016 article-title: Dynamic path planning of mobile robots with improved genetic algorithm publication-title: Comput. Electr. Eng. doi: 10.1016/j.compeleceng.2012.06.016 – start-page: 4350 year: 2004 ident: 10.1016/j.ins.2015.11.004_bib0026 article-title: A knowledge based genetic algorithm for path planning of a mobile robot – start-page: 1051 year: 2010 ident: 10.1016/j.ins.2015.11.004_bib0033 article-title: Fast any-angle path planning on grid maps with non-collision pruning – year: 2008 ident: 10.1016/j.ins.2015.11.004_bib0032 article-title: A project on any-angle path planning for computer games for ‘introduction to artificial intelligence’ classes – start-page: 1565 year: 2010 ident: 10.1016/j.ins.2015.11.004_bib0004 article-title: Improved genetic algorithms based optimum path planning for mobile robot – start-page: 4936 year: 2009 ident: 10.1016/j.ins.2015.11.004_bib0017 article-title: A modified genetic algorithm for global path planning of searching robot in mine disasters – start-page: 1550 year: 2012 ident: 10.1016/j.ins.2015.11.004_bib0002 article-title: A floyd-genetic algorithm based path planning system for mobile robots in laboratory automation – volume: 4 start-page: 73 issue: 1 year: 2012 ident: 10.1016/j.ins.2015.11.004_bib0011 article-title: Bacterial memetic algorithm for offline path planning of mobile robots publication-title: Memet. Comput. doi: 10.1007/s12293-012-0076-0 – start-page: 1843 year: 2007 ident: 10.1016/j.ins.2015.11.004_bib0030 article-title: A genetic algorithm for nonholonomic motion planning – year: 2000 ident: 10.1016/j.ins.2015.11.004_bib0028 article-title: Rapidly-exploring Random Trees: Progress and Prospects – start-page: 2091 year: 2009 ident: 10.1016/j.ins.2015.11.004_bib0015 article-title: Efficient and safe path planning for a mobile robot using genetic algorithm – volume: 21 start-page: 480 issue: 2 year: 2006 ident: 10.1016/j.ins.2015.11.004_bib0019 article-title: An initialization procedure in solving optimal power flow by genetic algorithm publication-title: IEEE Trans. Power Syst. doi: 10.1109/TPWRS.2006.873120 |
| SSID | ssj0004766 |
| Score | 2.4452329 |
| Snippet | •A new initialization method for GA-based robot path planning is proposed.•A graph creation process for generating multiple feasible paths is proposed.•The... The goal of robot path planning is to find a feasible path that proceeds from a starting point to a destination point without intersecting any obstacles in the... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1 |
| SubjectTerms | Algorithms Communities Directed acyclic graph Genetic algorithm Genetic algorithms Genetics Graphs Initialization Obstacles Path planning Robot path planning Robots |
| Title | An effective initialization method for genetic algorithm-based robot path planning using a directed acyclic graph |
| URI | https://dx.doi.org/10.1016/j.ins.2015.11.004 https://www.proquest.com/docview/1785230507 https://www.proquest.com/docview/1786210428 |
| Volume | 332 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9swDBaC7NIehi3d0GxrwAFFDwWcOrEsOcegaJCtaE4t0JsgKVLnIbPT1Dnsst8-0pb7wpDDjhZI2CAlPqyPJGPHIklc6vCkSY25Cc_8MsrSLI6Mc0ZL4_zS0g_9q4WY3_Dvt-lth523tTAEqwy2v7HptbUOK2dBmmfrPKca33EdEWNIg36OU0U555J2-fDPE8wDV0QD84gjom5vNmuMV15Qx-5ROqRGnmFW2z980ysrXbue2Tv2NsSMMG0-6z3ruKLH9p91Euyxo1B_ACcQCoxI4BBO7gG7nxbQQDfQukFOiCG9CiWY0EyRBmQD3E5U1Qh6dVdu8urHr4jc3BI2pSkroPHFsA5jjoAg83egoZEgEmn7266QuW6C_YFdzy6uz-dRmLYQ2UQkVeQ8dcr3mUl8YiaCYyAruHFjKSYm87HFuC52CcZzsZWjcbiyjnUmMGETmJJ_ZN2iLNwhgwyNuZ0Yg7K3XHox8dJJpNGpHyVGmj6LWzErGzqR00CMlWohZz8VakaRZjBDUaiZPjt9ZFk3bTh2EfNWd-rFXlLoJnaxfW31rPCM0cWJLly5fVAjmdHPcwydd9IITJ8xm_v0f6__zPbwSTT4ti-sW2227ggDnsoM6h09YG-m3y7ni79erADf |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT9wwEB7R5UA5oBZalVeZShWHSinZTWJnjytUtBTY0yJxs2yvTVNtk2UJh_77ziQOLajaA9fEo0Qz9sw3nhfAZ5EkLnN00qQm3yTN_SzKszyOjHNGS-P8zPKF_tVEjK_T7zfZzRqcdrUwnFYZdH-r0xttHZ6cBG6eLIqCa3wHDSImSEN2LpWvYJ27U2U9WB-dX4wnf8sjZRuyZE-JCbrgZpPmVZTctLuffeVenmFc23_M0zNF3VifszewFWAjjto_ewtrrtyGzX-aCW7DYShBwGMMNUbMcwyHdwfuRiW22Ruk4LDgpCE9D1WY2A6SRiJD2lFc2Ih6flsti_rHr4gt3QyXlalq5AnGuAiTjpCz5m9RY8tEWqTtbzsn4qYP9juYnn2bno6jMHAhsolI6sh5bpbvc5P4xAxFSlhWpMYNpBia3MeWoF3sEoJ0sZX9QYhaxzoX5LMJ8srfQ6-sSvcBMCd9bofGEO9tKr0YeukkrdGZ7ydGml2IOzYrG5qR80yMueqyzn4qkoxiyZCTokgyu_DlkWTRduJYtTjtZKeebCdFlmIV2adOzoqOGcdOdOmqh3vVlznfnxN6XrlGkAdNDt3eyz5_BBvj6dWlujyfXOzDa3oj2nS3A-jVywd3SPinNh_D_v4DJVgDkA |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+effective+initialization+method+for+genetic+algorithm-based+robot+path+planning+using+a+directed+acyclic+graph&rft.jtitle=Information+sciences&rft.au=Lee%2C+Jaesung&rft.au=Kim%2C+Dae-Won&rft.date=2016-03-01&rft.issn=0020-0255&rft.volume=332&rft.spage=1&rft.epage=18&rft_id=info:doi/10.1016%2Fj.ins.2015.11.004&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_ins_2015_11_004 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-0255&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-0255&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-0255&client=summon |