DDM: Fast Near-Optimal Multi-Robot Path Planning Using Diversified-Path and Optimal Sub-Problem Solution Database Heuristics
We propose a novel centralized and decoupled algorithm, DDM, for solving multi-robot path planning problems in grid graphs, targeting on-demand and automated warehouse-like settings. Two settings are studied: a traditional one whose objective is to move a set of robots from their respective initial...
        Saved in:
      
    
          | Published in | IEEE robotics and automation letters Vol. 5; no. 2; pp. 1349 - 1356 | 
|---|---|
| Main Authors | , | 
| Format | Journal Article | 
| Language | English | 
| Published | 
        Piscataway
          IEEE
    
        01.04.2020
     The Institute of Electrical and Electronics Engineers, Inc. (IEEE)  | 
| Subjects | |
| Online Access | Get full text | 
| ISSN | 2377-3766 2377-3766  | 
| DOI | 10.1109/LRA.2020.2967326 | 
Cover
| Abstract | We propose a novel centralized and decoupled algorithm, DDM, for solving multi-robot path planning problems in grid graphs, targeting on-demand and automated warehouse-like settings. Two settings are studied: a traditional one whose objective is to move a set of robots from their respective initial vertices to the goal vertices as quickly as possible, and a dynamic one which requires frequent re-planning to accommodate for goal configuration adjustments. Among other techniques, DDM is mainly enabled through exploiting two innovative heuristics: path diversification and optimal sub-problem solution databases. The two heuristics attack two distinct phases of a decoupling-based planner: while path diversification allows the more effective use of the entire workspace for robot travel, optimal sub-problem solution databases facilitate the fast resolution of local path conflicts. Extensive evaluation demonstrates that DDM achieves high levels of scalability and solution quality close to the optimum. | 
    
|---|---|
| AbstractList | We propose a novel centralized and decoupled algorithm, DDM , for solving multi-robot path planning problems in grid graphs, targeting on-demand and automated warehouse-like settings. Two settings are studied: a traditional one whose objective is to move a set of robots from their respective initial vertices to the goal vertices as quickly as possible, and a dynamic one which requires frequent re-planning to accommodate for goal configuration adjustments. Among other techniques, DDM is mainly enabled through exploiting two innovative heuristics: path diversification and optimal sub-problem solution databases. The two heuristics attack two distinct phases of a decoupling-based planner: while path diversification allows the more effective use of the entire workspace for robot travel, optimal sub-problem solution databases facilitate the fast resolution of local path conflicts. Extensive evaluation demonstrates that DDM achieves high levels of scalability and solution quality close to the optimum. | 
    
| Author | Han, Shuai D. Yu, Jingjin  | 
    
| Author_xml | – sequence: 1 givenname: Shuai D. orcidid: 0000-0001-7741-2378 surname: Han fullname: Han, Shuai D. email: shuai.han@rutgers.edu organization: Department of Computer Science, Rutgers, The State University of New Jersey, Piscataway, NJ, USA – sequence: 2 givenname: Jingjin orcidid: 0000-0003-4112-2250 surname: Yu fullname: Yu, Jingjin email: jingjin.yu@cs.rutgers.edu organization: Department of Computer Science, Rutgers, The State University of New Jersey, Piscataway, NJ, USA  | 
    
| BookMark | eNp9kMtLJDEQh8OisD7mvuAl4LnHPLqTjjdxfMG4M-h6bird1RppO2OSFgT_eHscV2QPe0kF6vdVFd8u2ep9j4T84mzKOTNH85uTqWCCTYVRWgr1g-wIqXUmtVJb3_4_ySTGR8YYL4SWptghb7PZ9TE9h5job4SQLVbJPUFHr4cuuezGW5_oEtIDXXbQ966_p3dx_c7cC4boWodN9tGHvqF_4dvBZsvgbYdP9NZ3Q3K-pzNIYCEivcQhuJhcHffJdgtdxMln3SN352d_Ti-z-eLi6vRkntWy0CkrjbbWmDrPjYXcWg0MRV5o2fBWq5I3QrO2BoOtAslKhtAI3uQSG6GwYVLukcPN3FXwzwPGVD36IfTjykrIQnDDR29jSm1SdfAxBmyr2iVY354CuK7irFrLrkbZ1Vp29Sl7BNk_4CqMHsLr_5CDDeIQ8SteGiUEL-U7M3qMCg | 
    
| CODEN | IRALC6 | 
    
| CitedBy_id | crossref_primary_10_3233_JIFS_200869 crossref_primary_10_1109_TR_2022_3146323 crossref_primary_10_1007_s00542_022_05322_8 crossref_primary_10_1016_j_engappai_2023_107579 crossref_primary_10_1177_09544062241275359 crossref_primary_10_1016_j_engappai_2024_108968 crossref_primary_10_1109_ACCESS_2021_3097897 crossref_primary_10_3390_pr11123302 crossref_primary_10_1109_ACCESS_2023_3312763 crossref_primary_10_1007_s40747_024_01511_2 crossref_primary_10_1016_j_asoc_2022_108588 crossref_primary_10_1007_s10489_021_02397_0 crossref_primary_10_1007_s10846_023_01878_3 crossref_primary_10_1016_j_knosys_2021_107554 crossref_primary_10_1109_LRA_2024_3350977 crossref_primary_10_1109_TASE_2020_3015110 crossref_primary_10_1007_s13042_021_01405_6 crossref_primary_10_1142_S0218126622502589 crossref_primary_10_1007_s11370_022_00436_4 crossref_primary_10_1109_TNSM_2024_3406350 crossref_primary_10_1007_s40747_023_01088_2 crossref_primary_10_3390_machines10090773 crossref_primary_10_1088_1361_6501_ad9d6d crossref_primary_10_3233_ICA_220695 crossref_primary_10_1109_ACCESS_2022_3151092 crossref_primary_10_3233_JIFS_211801 crossref_primary_10_1186_s44147_025_00582_3 crossref_primary_10_1007_s42524_021_0178_9 crossref_primary_10_1109_TASE_2023_3282491 crossref_primary_10_1002_aisy_202300036 crossref_primary_10_1155_2022_9590367 crossref_primary_10_3389_fnbot_2021_798428 crossref_primary_10_1080_0305215X_2022_2104840  | 
    
| Cites_doi | 10.1109/IROS.2006.282536 10.15607/RSS.2009.V.003 10.1109/IROS.2005.1545306 10.1109/LRA.2016.2524067 10.1109/ROBOT.2010.5509502 10.1109/ROBOT.2002.1014852 10.1613/jair.2241 10.15607/RSS.2018.XIV.013 10.1007/s11036-009-0153-x 10.1016/j.artint.2014.11.001 10.1109/LRA.2019.2894217 10.1109/CDC.2012.6426233 10.15607/RSS.2009.V.018 10.1177/0278364913515307 10.1177/0278364913506268 10.1007/978-3-642-22670-0_1 10.1109/ROBOT.2004.1307146 10.1109/TRO.2016.2593448 10.1109/ROBOT.2008.4543489 10.24963/ijcai.2019/76 10.1109/ROBOT.2009.5152773 10.1109/MRS.2019.8901065 10.1109/ROBOT.2009.5152696 10.1016/S0921-8890(02)00256-7 10.1177/0278364905059067 10.1109/ROMAN.2012.6343737 10.1007/11527862_18 10.1109/TRO.2011.2120810 10.1109/70.736775 10.15607/RSS.2015.XI.011 10.1109/ICAR.1997.620182 10.1007/978-3-642-32695-0_50 10.1023/A:1008937911390 10.1109/ROBOT.2008.4543392 10.21236/ADA196213 10.1109/IROS.1995.525802 10.1007/978-3-319-16595-0_1 10.1109/TRO.2016.2623345  | 
    
| ContentType | Journal Article | 
    
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020 | 
    
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020 | 
    
| DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D  | 
    
| DOI | 10.1109/LRA.2020.2967326 | 
    
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Xplore Digital Library CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts  Academic Computer and Information Systems Abstracts Professional  | 
    
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional  | 
    
| DatabaseTitleList | Technology Research Database | 
    
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher  | 
    
| DeliveryMethod | fulltext_linktorsrc | 
    
| Discipline | Engineering | 
    
| EISSN | 2377-3766 | 
    
| EndPage | 1356 | 
    
| ExternalDocumentID | 10_1109_LRA_2020_2967326 8962218  | 
    
| Genre | orig-research | 
    
| GrantInformation_xml | – fundername: National Science Foundation grantid: IIS-1734419; IIS-1845888 funderid: 10.13039/100000001  | 
    
| GroupedDBID | 0R~ 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFS AGQYO AGSQL AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD IFIPE IPLJI JAVBF KQ8 M43 M~E O9- OCL RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D  | 
    
| ID | FETCH-LOGICAL-c357t-897bb99c449ba4bb7a0e24573d1f7681d270fca9ef6a3080ead21d43ed26ed033 | 
    
| IEDL.DBID | RIE | 
    
| ISSN | 2377-3766 | 
    
| IngestDate | Mon Jun 30 03:48:27 EDT 2025 Wed Oct 01 04:32:17 EDT 2025 Thu Apr 24 22:52:32 EDT 2025 Wed Aug 27 02:35:31 EDT 2025  | 
    
| IsPeerReviewed | true | 
    
| IsScholarly | true | 
    
| Issue | 2 | 
    
| Language | English | 
    
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037  | 
    
| LinkModel | DirectLink | 
    
| MergedId | FETCHMERGED-LOGICAL-c357t-897bb99c449ba4bb7a0e24573d1f7681d270fca9ef6a3080ead21d43ed26ed033 | 
    
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14  | 
    
| ORCID | 0000-0001-7741-2378 0000-0003-4112-2250  | 
    
| PQID | 2352191296 | 
    
| PQPubID | 4437225 | 
    
| PageCount | 8 | 
    
| ParticipantIDs | crossref_citationtrail_10_1109_LRA_2020_2967326 crossref_primary_10_1109_LRA_2020_2967326 ieee_primary_8962218 proquest_journals_2352191296  | 
    
| ProviderPackageCode | CITATION AAYXX  | 
    
| PublicationCentury | 2000 | 
    
| PublicationDate | 2020-04-01 | 
    
| PublicationDateYYYYMMDD | 2020-04-01 | 
    
| PublicationDate_xml | – month: 04 year: 2020 text: 2020-04-01 day: 01  | 
    
| PublicationDecade | 2020 | 
    
| PublicationPlace | Piscataway | 
    
| PublicationPlace_xml | – name: Piscataway | 
    
| PublicationTitle | IEEE robotics and automation letters | 
    
| PublicationTitleAbbrev | LRA | 
    
| PublicationYear | 2020 | 
    
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)  | 
    
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)  | 
    
| References | ref13 ref12 ref15 stern (ref21) 2019 ref14 barer (ref48) 0 ref52 ref54 ref10 ref17 ref16 ref19 ref18 wurman (ref2) 2008; 29 ref51 ref50 ref46 ref45 ref47 sigurdson (ref32) 2019 ref42 ref44 ref43 ref49 han (ref55) 2019 ref8 ref7 cohen (ref27) 0 ref9 ref4 ref3 ref6 erdem (ref23) 0 ref5 ma (ref33) 0 ref40 ref35 pereira (ref53) 0 ref34 wurman (ref20) 0 ref37 ref36 ref30 wang (ref28) 2011; 42 guo (ref11) 0 ref39 ref38 boyarski (ref26) 0 chinta (ref41) 0 standley (ref24) 0 ref25 ref22 yu (ref1) 0 ref29 vedder (ref31) 0  | 
    
| References_xml | – ident: ref29 doi: 10.1109/IROS.2006.282536 – year: 0 ident: ref41 article-title: Coordinating the motion of labeled discs with optimality guarantees under extreme density publication-title: Proc Int Worksh Algorithm Found Robot – ident: ref49 doi: 10.15607/RSS.2009.V.003 – ident: ref6 doi: 10.1109/IROS.2005.1545306 – start-page: 837 year: 0 ident: ref33 article-title: Lifelong multi-agent path finding for online pickup and delivery tasks publication-title: Proc 16th Conf Auton Agents MultiAgent Syst – ident: ref47 doi: 10.1109/LRA.2016.2524067 – start-page: 1444 year: 0 ident: ref1 article-title: Structure and intractability of optimal multi-robot path planning on graphs publication-title: Proc AAAI Nat Conf Artif Intell – start-page: 3067 year: 0 ident: ref27 article-title: Improved Solvers for Bounded-Suboptimal Multi-Agent Path Finding publication-title: Proc Int Joint Conf Artif Intell – ident: ref12 doi: 10.1109/ROBOT.2010.5509502 – ident: ref4 doi: 10.1109/ROBOT.2002.1014852 – ident: ref52 doi: 10.1613/jair.2241 – start-page: 2612 year: 0 ident: ref11 article-title: A distributed and optimal motion planning approach for multiple mobile robots publication-title: Proc IEEE Int Conf Robot Autom – ident: ref30 doi: 10.15607/RSS.2018.XIV.013 – ident: ref14 doi: 10.1007/s11036-009-0153-x – ident: ref25 doi: 10.1016/j.artint.2014.11.001 – ident: ref34 doi: 10.1109/LRA.2019.2894217 – start-page: 740 year: 0 ident: ref26 publication-title: Proc 8th Annu Symp Comb Search – ident: ref37 doi: 10.1109/CDC.2012.6426233 – ident: ref7 doi: 10.15607/RSS.2009.V.018 – ident: ref36 doi: 10.1177/0278364913515307 – ident: ref38 doi: 10.1177/0278364913506268 – ident: ref9 doi: 10.1007/978-3-642-22670-0_1 – year: 2019 ident: ref32 article-title: Automatic algorithm selection in multi-agent pathfinding publication-title: arXiv 1906 03992 – ident: ref13 doi: 10.1109/ROBOT.2004.1307146 – ident: ref8 doi: 10.1109/TRO.2016.2593448 – ident: ref39 doi: 10.1109/ROBOT.2008.4543489 – ident: ref35 doi: 10.24963/ijcai.2019/76 – ident: ref45 doi: 10.1109/ROBOT.2009.5152773 – start-page: 141 year: 0 ident: ref53 article-title: Finding optimal solutions to sokoban using instance dependent pattern databases publication-title: Proc 6th Ann Symp Combinator Search (SoCS) – ident: ref54 doi: 10.1109/MRS.2019.8901065 – ident: ref46 doi: 10.1109/ROBOT.2009.5152696 – start-page: 19 year: 0 ident: ref48 article-title: Suboptimal variants of the conflict-based search algorithm for the multi-agent pathfinding problem publication-title: the 7th Annual Symposium on Combinatorial Search – ident: ref5 doi: 10.1016/S0921-8890(02)00256-7 – start-page: 668 year: 0 ident: ref24 article-title: Complete algorithms for cooperative pathfinding problems publication-title: Proc Int Joint Conf Artif Intell – ident: ref16 doi: 10.1177/0278364905059067 – ident: ref19 doi: 10.1109/ROMAN.2012.6343737 – start-page: 1752 year: 0 ident: ref20 article-title: Coordinating hundreds of cooperative, autonomous vehicles in warehouses publication-title: Proc 19th Innov Appl Artif Intell Conf – volume: 42 start-page: 55 year: 2011 ident: ref28 article-title: Mapp: a scalable multi-agent path planning algorithm with tractability and completeness guarantees publication-title: J Artif Intell Res – ident: ref51 doi: 10.1007/11527862_18 – ident: ref40 doi: 10.1109/TRO.2011.2120810 – ident: ref10 doi: 10.1109/70.736775 – ident: ref43 doi: 10.15607/RSS.2015.XI.011 – ident: ref18 doi: 10.1109/ICAR.1997.620182 – year: 2019 ident: ref21 article-title: Multi-agent pathfinding: Definitions, variants, and benchmarks publication-title: 12th Ann Symp Combinatorial – ident: ref22 doi: 10.1007/978-3-642-32695-0_50 – year: 2019 ident: ref55 article-title: Ddm: Fast near-optimal multi-robot path planning using diversified-path and optimal sub-problem solution database heuristics publication-title: arXiv 1904 02598 – start-page: 2247 year: 0 ident: ref31 article-title: X*: Anytime multiagent planning with bounded search publication-title: Proc 8th Int Conf Auton Agents Multiagent Syst – ident: ref15 doi: 10.1023/A:1008937911390 – ident: ref44 doi: 10.1109/ROBOT.2008.4543392 – start-page: 290 year: 0 ident: ref23 article-title: A general formal framework for pathfinding problems with multiple agents publication-title: Proc 27th AAAI Conf Artif Intell – ident: ref3 doi: 10.21236/ADA196213 – ident: ref17 doi: 10.1109/IROS.1995.525802 – ident: ref42 doi: 10.1007/978-3-319-16595-0_1 – volume: 29 start-page: 9 year: 2008 ident: ref2 article-title: Coordinating hundreds of cooperative, autonomous vehicles in warehouses publication-title: AI Mag – ident: ref50 doi: 10.1109/TRO.2016.2623345  | 
    
| SSID | ssj0001527395 | 
    
| Score | 2.4180984 | 
    
| Snippet | We propose a novel centralized and decoupled algorithm, DDM, for solving multi-robot path planning problems in grid graphs, targeting on-demand and automated... We propose a novel centralized and decoupled algorithm, DDM , for solving multi-robot path planning problems in grid graphs, targeting on-demand and automated...  | 
    
| SourceID | proquest crossref ieee  | 
    
| SourceType | Aggregation Database Enrichment Source Index Database Publisher  | 
    
| StartPage | 1349 | 
    
| SubjectTerms | Algorithms Apexes Collision avoidance Decoupling Heuristic Heuristic algorithms multi-robot systems Multiple robots Optimization Path planning Path planning for multiple mobile robots or agents Planning Robot kinematics Robots scheduling and coordination Warehouses  | 
    
| Title | DDM: Fast Near-Optimal Multi-Robot Path Planning Using Diversified-Path and Optimal Sub-Problem Solution Database Heuristics | 
    
| URI | https://ieeexplore.ieee.org/document/8962218 https://www.proquest.com/docview/2352191296  | 
    
| Volume | 5 | 
    
| hasFullText | 1 | 
    
| inHoldings | 1 | 
    
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAFT databaseName: Open Access Digital Library customDbUrl: eissn: 2377-3766 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001527395 issn: 2377-3766 databaseCode: KQ8 dateStart: 20160101 isFulltext: true titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html providerName: Colorado Alliance of Research Libraries – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 2377-3766 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001527395 issn: 2377-3766 databaseCode: RIE dateStart: 20160101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2377-3766 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001527395 issn: 2377-3766 databaseCode: M~E dateStart: 20160101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre  | 
    
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NTxsxEB0RTuUAtIAIBeRDL5VwsrG9dswNEaKoagAhkLit_LUXaFKRzQUhfnvH3t0UtajqbaX1rCzNrOfNeOYNwBflTMiVxzDV54IK5yIHZKYoQgVjcxEk9zEPOb2Ukzvx7T6_X4OTVS9MCCEVn4VefEx3-X7uljFV1h9qydAldaCjhrLu1fqdT4lMYjpvbyIz3f9-c4bxH8t6TEvFI3vCG8-TRqn8df4mpzLegmm7nbqW5KG3rGzPPf_B1Pi_-92GzQZdkrPaHD7CWph9go03nIM78DIaTU_J2CwqcolWTq_wzPiBMqkTl97M7bwi1wgLSTvOiKSqAjKqCzhKhKw0vTczT1phPH7odT2ahrSJNjIylYlOkkzCsuGD3oW78cXt-YQ2Ixio47mq6FAra7V2QmhrhLXKZIGJXHE_KDFQGXimstIZHUppOIJPtEs28IIHz2TwGed7sD6bz8I-EKVszix3inkhnC2HRpjIiiuNDCYo0YV-q57CNfzkcUzGY5HilEwXqNAiKrRoFNqFryuJnzU3xz_W7kT9rNY1qunCYWsBRfPzLgqGoBTDWJQ8eF_qM3yI364LeA5hvXpahiPEJpU9hs709eI4meYvminjLQ | 
    
| linkProvider | IEEE | 
    
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lb9NAEB615UB7AEqpGiiwBy6V2MTZhzfLrSJEAZIQRY2Um7UvXwoJos4F8eOZXdtpVRDiZsk78koz3vlmduYbgDfKmSCVxzDVS0GFc5EDMlMUoYKxUoSc-5iHnM7y8VJ8WsnVHrzd9cKEEFLxWejGx3SX7zduG1NlvYHOGbqkfXgghRCy7ta6zahELjEt27vITPcmi0uMAFnWZTpXPPIn3PE9aZjKHydwciujxzBtN1RXk1x3t5Xtup_3uBr_d8dP4FGDL8llbRDHsBfWT-HoDuvgCfwaDqfvyMjcVGSGdk6_4KnxDWVSLy5dbOymInMEhqQdaERSXQEZ1iUcJYJWmt6btSetMB5AdF4PpyFtqo0MTWWimyTjsG0YoZ_BcvTh6v2YNkMYqONSVXSglbVaOyG0NcJaZbLAhFTc90sMVfqeqax0RocyNxzhJ1om63vBg2d58Bnnp3Cw3qzDGRClrGSWO8W8EM6WAyNM5MXNTR5MUKIDvVY9hWsYyuOgjK9FilQyXaBCi6jQolFoBy52Et9rdo5_rD2J-tmta1TTgfPWAorm970pGMJSDGRR8vnfpV7Dw_HVdFJMPs4-v4DD-J26nOccDqof2_ASkUplXyUD_Q1DpOVJ | 
    
| 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=DDM%3A+Fast+Near-Optimal+Multi-Robot+Path+Planning+Using+Diversified-Path+and+Optimal+Sub-Problem+Solution+Database+Heuristics&rft.jtitle=IEEE+robotics+and+automation+letters&rft.au=Han%2C+Shuai+D.&rft.au=Yu%2C+Jingjin&rft.date=2020-04-01&rft.pub=IEEE&rft.eissn=2377-3766&rft.volume=5&rft.issue=2&rft.spage=1349&rft.epage=1356&rft_id=info:doi/10.1109%2FLRA.2020.2967326&rft.externalDocID=8962218 | 
    
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2377-3766&client=summon | 
    
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2377-3766&client=summon | 
    
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2377-3766&client=summon |