Global Dynamic Path Planning Fusion Algorithm Combining Jump-A Algorithm and Dynamic Window Approach

In order to meet the performance requirements of global optimality and path smoothness in robot path planning, a new fusion algorithm of jump-A * algorithm and dynamic window approach is proposed. First, A * algorithm is optimized by using the jump point search method and a new distance evaluation f...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE access Vol. 9; pp. 19632 - 19638
Main Authors:	Liu, Lisang, Yao, Jinxin, He, Dongwei, Chen, Jian, Huang, Jing, Xu, Hui, Wang, Bin, Guo, Jiangfeng
Format:	Journal Article
Language:	English
Published:	Piscataway IEEE 2021 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Dynamic window method Euclidean geometry Heuristic algorithms Indexes jump-A algorithm jumping point search Motion control Optimization Path planning Planning Robot control Robot dynamics Robots Smoothness Trajectory Turning
ISSN:	2169-3536, 2169-3536
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	In order to meet the performance requirements of global optimality and path smoothness in robot path planning, a new fusion algorithm of jump-A * algorithm and dynamic window approach is proposed. First, A * algorithm is optimized by using the jump point search method and a new distance evaluation function defined by Manhattan and Euclidean distance to obtain global path information. Then take the dynamic window approach as the core by integrating the global path information to safely plan a global optimal path with high smoothness. The experimental results show that the new fusion algorithm proposed in this paper can not only effectively solve the problem of non-continuous curvature and excessive turning angle at the turning points of the path planned by jump-A * algorithm, but also improve the smoothness of the path and the global optimality. This research is beneficial to the motion control of robots and has certain reference for robot navigation.
AbstractList	In order to meet the performance requirements of global optimality and path smoothness in robot path planning, a new fusion algorithm of jump-A * algorithm and dynamic window approach is proposed. First, A * algorithm is optimized by using the jump point search method and a new distance evaluation function defined by Manhattan and Euclidean distance to obtain global path information. Then take the dynamic window approach as the core by integrating the global path information to safely plan a global optimal path with high smoothness. The experimental results show that the new fusion algorithm proposed in this paper can not only effectively solve the problem of non-continuous curvature and excessive turning angle at the turning points of the path planned by jump-A * algorithm, but also improve the smoothness of the path and the global optimality. This research is beneficial to the motion control of robots and has certain reference for robot navigation.
Author	He, Dongwei Liu, Lisang Yao, Jinxin Huang, Jing Guo, Jiangfeng Chen, Jian Xu, Hui Wang, Bin
Author_xml	– sequence: 1 givenname: Lisang surname: Liu fullname: Liu, Lisang organization: School of Electronic, Electrical Engineering and Physics, Fujian University of Technology, Fuzhou, China – sequence: 2 givenname: Jinxin orcidid: 0000-0002-4160-3241 surname: Yao fullname: Yao, Jinxin email: 2550061241@qq.com organization: School of Electronic, Electrical Engineering and Physics, Fujian University of Technology, Fuzhou, China – sequence: 3 givenname: Dongwei surname: He fullname: He, Dongwei organization: School of Electronic, Electrical Engineering and Physics, Fujian University of Technology, Fuzhou, China – sequence: 4 givenname: Jian surname: Chen fullname: Chen, Jian organization: School of Electronic, Electrical Engineering and Physics, Fujian University of Technology, Fuzhou, China – sequence: 5 givenname: Jing surname: Huang fullname: Huang, Jing organization: School of Electronic, Electrical Engineering and Physics, Fujian University of Technology, Fuzhou, China – sequence: 6 givenname: Hui surname: Xu fullname: Xu, Hui organization: School of Electronic, Electrical Engineering and Physics, Fujian University of Technology, Fuzhou, China – sequence: 7 givenname: Bin surname: Wang fullname: Wang, Bin organization: School of Electronic, Electrical Engineering and Physics, Fujian University of Technology, Fuzhou, China – sequence: 8 givenname: Jiangfeng surname: Guo fullname: Guo, Jiangfeng organization: School of Electronic, Electrical Engineering and Physics, Fujian University of Technology, Fuzhou, China
BookMark	eNqFUU1r3DAQNSWFpGl-QS6Gnr3Rpz-Oxs0ngQbSkqMYSeNdLba0lb2E_PsocVhCL52Lhpl5743mfcuOfPCYZeeUrCglzUXbdZePjytGGF1xIlldyi_ZCaNlU3DJy6NP-XF2Nk1bkqJOJVmdZPZ6CBqG_OeLh9GZ_AHmTf4wgPfOr_Or_eSCz9thHaKbN2PehVG799bdftwV7acWeHtgeXLehue83e1iALP5nn3tYZjw7OM9zf5cXf7ubor7X9e3XXtfGEHqudCc9IJpFGDAYilNyYXsWc84YlX2sqGUaoOGCcEpR1traREEQKVLJNjz0-x24bUBtmoX3QjxRQVw6r0Q4lpBnJ0ZUFlRM16hTSpaWEl1LXSlWQ_ANRrNE9ePhSt94e8ep1ltwz76tL5iIp244aKs0hRfpkwM0xSxP6hSot7cUYs76s0d9eFOQjX_oIybYU6nniO44T_Y8wXrEPGg1nBWS0n5KwO_oFY
CODEN	IAECCG
CitedBy_id	crossref_primary_10_1002_cav_2113 crossref_primary_10_1016_j_ifacol_2023_12_087 crossref_primary_10_1017_S0263574721001764 crossref_primary_10_3390_agronomy14112473 crossref_primary_10_1109_ACCESS_2023_3300244 crossref_primary_10_1016_j_cie_2023_109767 crossref_primary_10_1109_TVT_2025_3532643 crossref_primary_10_1109_ACCESS_2025_3600708 crossref_primary_10_3390_electronics11172683 crossref_primary_10_3390_jmse11071386 crossref_primary_10_1007_s11036_023_02089_8 crossref_primary_10_3390_machines12080525 crossref_primary_10_3390_s23021041 crossref_primary_10_1108_AEAT_07_2024_0207 crossref_primary_10_1109_ACCESS_2022_3150036 crossref_primary_10_3390_s23198260 crossref_primary_10_1109_ACCESS_2024_3380004 crossref_primary_10_3390_app12189304 crossref_primary_10_3390_s23094567 crossref_primary_10_1007_s00500_022_07557_z crossref_primary_10_1109_ACCESS_2024_3450676 crossref_primary_10_1016_j_jfranklin_2023_01_033 crossref_primary_10_1109_ACCESS_2024_3478769 crossref_primary_10_1177_09544062221111695 crossref_primary_10_3390_biomimetics8020182 crossref_primary_10_3390_jmse11030489 crossref_primary_10_1109_JSYST_2023_3274187 crossref_primary_10_3390_su15054656 crossref_primary_10_3390_electronics14010176 crossref_primary_10_1002_cpe_8064 crossref_primary_10_1007_s13042_024_02377_z crossref_primary_10_3390_jmse11020337 crossref_primary_10_1016_j_mechatronics_2022_102918 crossref_primary_10_1016_j_simpat_2025_103167 crossref_primary_10_1016_j_jag_2024_103907 crossref_primary_10_1016_j_oceaneng_2025_120294 crossref_primary_10_1016_j_conengprac_2024_106094
Cites_doi	10.1016/j.proeng.2014.12.098 10.3390/fi9030051
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021
DBID	97E ESBDL RIA RIE AAYXX CITATION 7SC 7SP 7SR 8BQ 8FD JG9 JQ2 L7M L~C L~D DOA
DOI	10.1109/ACCESS.2021.3052865
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE Xplore Open Access Journals IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Engineered Materials Abstracts METADEX Technology Research Database Materials Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Directory of Open Access Journals
DatabaseTitle	CrossRef Materials Research Database Engineered Materials Abstracts 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 METADEX Computer and Information Systems Abstracts Professional
DatabaseTitleList	Materials Research Database
Database_xml	– sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website – sequence: 2 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	2169-3536
EndPage	19638
ExternalDocumentID	oai_doaj_org_article_d48237ed65cb4d51b84b7b2faa3becb3 10_1109_ACCESS_2021_3052865 9328551
Genre	orig-research
GrantInformation_xml	– fundername: Initial Scientific Research Fund of FJUT grantid: GY-Z12079; GY-Z160124 – fundername: China Scholarship Council grantid: 201709360002 funderid: 10.13039/501100004543 – fundername: Fujian Provincial Education Department Youth Fund grantid: JAT170367; JAT170369 – fundername: Natural Science Foundation of Fujian Province grantid: 2019J01773; 2018J01640; 2018J01637; 2017J01728 funderid: 10.13039/501100003392
GroupedDBID	0R~ 4.4 5VS 6IK 97E AAJGR ABAZT ABVLG ACGFS ADBBV AGSQL ALMA_UNASSIGNED_HOLDINGS BCNDV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD ESBDL GROUPED_DOAJ IPLJI JAVBF KQ8 M43 M~E O9- OCL OK1 RIA RIE RNS AAYXX CITATION 7SC 7SP 7SR 8BQ 8FD JG9 JQ2 L7M L~C L~D
ID	FETCH-LOGICAL-c408t-b30f42be4acade65c6345f2f23ee76f59111bcec244313ed8b5dea4aa7b6e0ef3
IEDL.DBID	RIE
ISICitedReferencesCount	58
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000615028500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	2169-3536
IngestDate	Fri Oct 03 12:52:36 EDT 2025 Mon Jun 30 02:43:22 EDT 2025 Sat Nov 29 06:11:56 EST 2025 Tue Nov 18 22:52:10 EST 2025 Wed Aug 27 05:48:49 EDT 2025
IsDoiOpenAccess	true
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Language	English
License	https://creativecommons.org/licenses/by/4.0/legalcode
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c408t-b30f42be4acade65c6345f2f23ee76f59111bcec244313ed8b5dea4aa7b6e0ef3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-4160-3241
OpenAccessLink	https://ieeexplore.ieee.org/document/9328551
PQID	2486593467
PQPubID	4845423
PageCount	7
ParticipantIDs	doaj_primary_oai_doaj_org_article_d48237ed65cb4d51b84b7b2faa3becb3 crossref_citationtrail_10_1109_ACCESS_2021_3052865 proquest_journals_2486593467 ieee_primary_9328551 crossref_primary_10_1109_ACCESS_2021_3052865
PublicationCentury	2000
PublicationDate	20210000 2021-00-00 20210101 2021-01-01
PublicationDateYYYYMMDD	2021-01-01
PublicationDate_xml	– year: 2021 text: 20210000
PublicationDecade	2020
PublicationPlace	Piscataway
PublicationPlace_xml	– name: Piscataway
PublicationTitle	IEEE access
PublicationTitleAbbrev	Access
PublicationYear	2021
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	ref12 Zhang (ref14) 2019 Huangfu (ref1) 2018; 17 Tao (ref9) 2018 Zhao (ref4) 2018; 40 Cheng (ref5) 2017; 51 Sun (ref2) 2016; 25 Qiu (ref11) 2014; 23 Zhang (ref7) 2017; 34 Huang (ref13) 2018 ref8 Qiu (ref10) 2016; 33 Song (ref6) 2019; 27 Shi (ref3) 2019
References_xml	– volume: 23 start-page: 15 issue: 1 year: 2014 ident: ref11 article-title: Grid map pathfinding based on jump point search algorithm publication-title: J. MUC, Natural Sci. Ed. – start-page: 62 year: 2018 ident: ref13 article-title: Study on path planning and location of mobile robot based on intelligent optimization algorithm publication-title: Dalian Jiaotong Univ. – volume: 17 start-page: 1 issue: 10 year: 2018 ident: ref1 article-title: A survey of path planning methods for autonomous mobile robots publication-title: Softw. Guide – ident: ref12 doi: 10.1016/j.proeng.2014.12.098 – volume: 51 start-page: 137 issue: 11 year: 2017 ident: ref5 article-title: Global dynamic path planning based on fusion of improved A* algorithm and dynamic window approach publication-title: J. Xi’an Jiaotong Univ. – volume: 25 start-page: 164 issue: 21 year: 2016 ident: ref2 article-title: Overview of mobile robot path planning technology publication-title: Shandong Ind. Technol. – start-page: 49 year: 2019 ident: ref3 article-title: Research and implementation of indoor mobile robot navigation technology based on multi-sensor information fusion publication-title: Chongqing Univ. Posts Telecommun. – start-page: 21 year: 2018 ident: ref9 article-title: Research on robot navigation and obstacle avoidance based on binocular vision in indoor environment publication-title: Nanjing Univ. Posts Telecommun. – volume: 33 start-page: 80 issue: 1 year: 2016 ident: ref10 article-title: Principle explanation and performance analysis of jump point search algorithm publication-title: J. Xinjiang Univ., Natural Sci. Ed. – start-page: 18 year: 2019 ident: ref14 article-title: Research on port AGV path planning method based on dynamic window approach integrated with A* algorithm publication-title: Beijing Jiaotong Univ. – volume: 40 start-page: 903 issue: 6 year: 2018 ident: ref4 article-title: Mobile robot path planning based on an improved A* algorithm publication-title: Robot – volume: 34 start-page: 325 issue: 9 year: 2017 ident: ref7 article-title: Robot obstacle path planning optimization control simulation publication-title: Comput. Simul. – volume: 27 start-page: 1 issue: 4 year: 2019 ident: ref6 article-title: Survey on technology of mobile robot path planning publication-title: Comput. Meas. Control – ident: ref8 doi: 10.3390/fi9030051
SSID	ssj0000816957
Score	2.4792755
Snippet	In order to meet the performance requirements of global optimality and path smoothness in robot path planning, a new fusion algorithm of jump-A * algorithm and... In order to meet the performance requirements of global optimality and path smoothness in robot path planning, a new fusion algorithm of jump-A* algorithm and...
SourceID	doaj proquest crossref ieee
SourceType	Open Website Aggregation Database Enrichment Source Index Database Publisher
StartPage	19632
SubjectTerms	Algorithms Dynamic window method Euclidean geometry Heuristic algorithms Indexes jump-A algorithm jumping point search Motion control Optimization Path planning Planning Robot control Robot dynamics Robots Smoothness Trajectory Turning
SummonAdditionalLinks	– databaseName: Directory of Open Access Journals dbid: DOA link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQxQADAgqivOSBkUD8ipMxFCqEEOoAgs2yHQeQSov6gL_P2XGrIiRYGOP4EX939t1ZzncInRBTSGMgTJVZzRJe0yqBApEIrom0hlOjA2X-rby7y5-eiv5Sqi9_J6yhB26AO6-4p1NxVSagZSWIybmRhtZaMxjeBJ7PVBZLwVTYg3OSFUJGmiGSFudltwszgoCQkjPQcf9D5jdTFBj7Y4qVH_tyMDa9TbQRvURcNl-3hVbccButL3EHtlHVsPXjyyalPO6DK4fnKYhwb-ZPwXA5eB5B9P_yhmHdm5ALAt-AAJNy6ZUeVoteHiFEH33iMjKN76CH3tV99zqJKRMSy9N8mhiW1oCv49rfrgfMMsZFTWvKnANpCL-1GessGHVGmKtyIyqnudbSZC51NdtFreFo6PYQlqSWAiycpILxjEBV5x-FLLS11mQdROfoKRv5xH1ai4EKcUVaqAZy5SFXEfIOOl00em_oNH6vfuHFsqjqubBDAWiIihqi_tKQDmp7oS46AY81Bz-xgw7nQlZx3U4U5TBqAfOV-_8x9AFa89NpjmwOUWs6nrkjtGo_pq-T8XFQ2S85xO78 priority: 102 providerName: Directory of Open Access Journals
Title	Global Dynamic Path Planning Fusion Algorithm Combining Jump-A Algorithm and Dynamic Window Approach
URI	https://ieeexplore.ieee.org/document/9328551 https://www.proquest.com/docview/2486593467 https://doaj.org/article/d48237ed65cb4d51b84b7b2faa3becb3
Volume	9
WOSCitedRecordID	wos000615028500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2169-3536 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000816957 issn: 2169-3536 databaseCode: DOA dateStart: 20130101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources (selected full-text only) customDbUrl: eissn: 2169-3536 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000816957 issn: 2169-3536 databaseCode: M~E dateStart: 20130101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB6VigMceBXE0lL5wLFpEz_i5Bi2XSEEVQ8gerP8mEClsou2u-2N396x442KipC4RInjOHa-8WMmnm8A3lWu1c6RmqrrXhSy56GgBFUoaSvtneTOJsr8T_r0tDk_b8-24GD0hUHEtPkMD-Np-pcfFn4dTWVHtNZoVPSXfqB1PfhqjfaUGECiVToTC1Vle9RNp9QGUgF5dUhSHV0w_5h8Ekd_DqpybyRO08vs6f9V7Bk8yctI1g24P4ctnL-Ax3fIBXcgDHT-7HiIOc_OaK3HNjGK2GwdzWSsu_y-WF6sfvxkNDC4FCyCfSSEi-7OLTsPYynfSIdf3LAuU5G_hK-zky_TD0WOqVB4WTarwomyJwBQ2rj9vla-FlL1vOcCkeBScexzHj3N-qISGBqnAlpprXY1ltiLV7A9X8zxNTBd9VrRFKi5ErKuKCvGS6Vb67139QT45mMbnwnHY9yLS5MUj7I1A0ImImQyQhM4GB_6NfBt_Dv7-4jimDWSZacEgsfkvmeCjIw8GKi1TgZVuUY67XhvrSAJdmICOxHSsZCM5gT2NjJhcse-MlzSW1tqr37z96d24VGs4GCl2YPt1XKNb-Ghv15dXC33k8pPx8-_T_aT_N4Cxl3stQ
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT9wwEB4hWqnl0BdFLKXUhx4JJH7EyTFdWAHdrjhQlZvlV1ok2EXLLvz9jh1vRNWqErfEsR0739jjmdjfAHwuTC2NQTNVli3LeEtdhgkiE1wX0hpOjY6U-WM5mVSXl_X5Guz3Z2G893HzmT8Il_FfvpvZZXCVHeJaoxLhvPQzwTnNu9NavUclhJCohUzUQkVeHzbDIfYCjUBaHKBch0OYf6ifyNKfwqr8NRdHBTN6_bSmvYFXaSFJmg75t7Dmp-9g4xG94Ca4jtCfHHVR58k5rvbIKkoRGS2Do4w01z9n86vFrxuCU4OJ4SLIGWKcNY8e6anra_mBVvzsgTSJjPw9fB8dXwxPshRVIbM8rxaZYXmLEHiuwwb8UtiScdHSljLvETARZj9jvUW9zwrmXWWE85prLU3pc9-yLVifzqZ-G4gsWilQCUoqGC8LzOrDrZC1ttaacgB09bGVTZTjIfLFtYqmR16rDiEVEFIJoQHs94VuO8aN_2f_ElDsswa67JiA8Kg0-pTjgZPHO-yt4U4UpuJGGtpqzVCGDRvAZoC0ryShOYDdlUyoNLTvFOX41hr7K3f-XeoTvDi5-DZW49PJ1w_wMjS289nswvpivvQf4bm9X1zdzfei_P4GEG7t1g
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=Global+Dynamic+Path+Planning+Fusion+Algorithm+Combining+Jump-A+Algorithm+and+Dynamic+Window+Approach&rft.jtitle=IEEE+access&rft.au=Liu%2C+Lisang&rft.au=Yao%2C+Jinxin&rft.au=He%2C+Dongwei&rft.au=Chen%2C+Jian&rft.date=2021&rft.pub=IEEE&rft.eissn=2169-3536&rft.volume=9&rft.spage=19632&rft.epage=19638&rft_id=info:doi/10.1109%2FACCESS.2021.3052865&rft.externalDocID=9328551
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2169-3536&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2169-3536&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2169-3536&client=summon