Three dimensional path planning using Grey wolf optimizer for UAVs
Robot path planning is essential to identify the most feasible path between a start point and goal point by avoiding any collision in the given environment. This task is an NP-hard problem and can be modeled as an optimization problem. Many researchers have proposed various deterministic and meta-he...
Gespeichert in:
| Veröffentlicht in: | Applied intelligence (Dordrecht, Netherlands) Netherlands), 2019-06, Vol.49 (6), p.2201-2217 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 2217 |
|---|---|
| container_issue | 6 |
| container_start_page | 2201 |
| container_title | Applied intelligence (Dordrecht, Netherlands) |
| container_volume | 49 |
| creator | Dewangan, Ram Kishan Shukla, Anupam Godfrey, W. Wilfred |
| description | Robot path planning is essential to identify the most feasible path between a start point and goal point by avoiding any collision in the given environment. This task is an NP-hard problem and can be modeled as an optimization problem. Many researchers have proposed various deterministic and meta-heuristic algorithm to obtain better results for the path planning problem. The path planning for 3D multi-Unmanned Aerial Vehicle (UAV) is very difficult as the UAV has to find a viable path between start point and goal point with minimum complexity. This work utilizes a newly proposed methodology named ‘grey wolf optimization (GWO)’ to solve the path planning problem of three Dimensional UAV, whose task is to find the feasible trajectory while avoiding collision among obstacles and other UAVs. The performance of GWO algorithm is compared with deterministic algorithms such as Dijkstra, A* and D*, and meta-heuristic algorithms such as Intelligent BAT Algorithm (IBA), Biogeography Based Optimization (BBO), Particle Swarm Optimization (PSO), Glowworm Swarm Optimization (GSO), Whale Optimization Algorithm (WOA) and Sine Cosine Algorithm (SCA), so as to find the optimal method. The results show that GWO algorithm outperforms the other deterministic and meta-heuristic algorithms in path planning for 3D multi-UAV. |
| doi_str_mv | 10.1007/s10489-018-1384-y |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2164400957</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2164400957</sourcerecordid><originalsourceid>FETCH-LOGICAL-c316t-b3d9d1cb70c411fad976c2b1fc8d7c0bb57fecd4f9fb2e2bb0cf07e16f8a6a073</originalsourceid><addsrcrecordid>eNp1kEFLwzAYhoMoOKc_wFvAc_T72qxpjnPoFAZeNvEWkjTZOrq2Jh0yf70tFTx5-d7L-7x8PITcItwjgHiICDyXDDBnmOacnc7IBGciZYJLcU4mIBPOskx-XJKrGPcAkKaAE_K43gXnaFEeXB3LptYVbXW3o22l67qst_QYh7sM7kS_msrTpu3KQ_ntAvVNoJv5e7wmF15X0d385pRsnp_Wixe2elu-LuYrZlPMOmbSQhZojQDLEb0upMhsYtDbvBAWjJkJ72zBvfQmcYkxYD0Ih5nPdaZBpFNyN-62ofk8utipfXMM_cdRJZhxDiBnQwvHlg1NjMF51YbyoMNJIahBlRpVqV6VGlSpU88kIxP7br114W_5f-gHZpBtow</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2164400957</pqid></control><display><type>article</type><title>Three dimensional path planning using Grey wolf optimizer for UAVs</title><source>SpringerLink Journals - AutoHoldings</source><creator>Dewangan, Ram Kishan ; Shukla, Anupam ; Godfrey, W. Wilfred</creator><creatorcontrib>Dewangan, Ram Kishan ; Shukla, Anupam ; Godfrey, W. Wilfred</creatorcontrib><description>Robot path planning is essential to identify the most feasible path between a start point and goal point by avoiding any collision in the given environment. This task is an NP-hard problem and can be modeled as an optimization problem. Many researchers have proposed various deterministic and meta-heuristic algorithm to obtain better results for the path planning problem. The path planning for 3D multi-Unmanned Aerial Vehicle (UAV) is very difficult as the UAV has to find a viable path between start point and goal point with minimum complexity. This work utilizes a newly proposed methodology named ‘grey wolf optimization (GWO)’ to solve the path planning problem of three Dimensional UAV, whose task is to find the feasible trajectory while avoiding collision among obstacles and other UAVs. The performance of GWO algorithm is compared with deterministic algorithms such as Dijkstra, A* and D*, and meta-heuristic algorithms such as Intelligent BAT Algorithm (IBA), Biogeography Based Optimization (BBO), Particle Swarm Optimization (PSO), Glowworm Swarm Optimization (GSO), Whale Optimization Algorithm (WOA) and Sine Cosine Algorithm (SCA), so as to find the optimal method. The results show that GWO algorithm outperforms the other deterministic and meta-heuristic algorithms in path planning for 3D multi-UAV.</description><identifier>ISSN: 0924-669X</identifier><identifier>EISSN: 1573-7497</identifier><identifier>DOI: 10.1007/s10489-018-1384-y</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Algorithms ; Artificial Intelligence ; Collision avoidance ; Collision dynamics ; Computer Science ; Heuristic ; Heuristic methods ; Machines ; Manufacturing ; Mechanical Engineering ; Optimization ; Particle swarm optimization ; Processes ; Product design ; Trajectory planning ; Trigonometric functions ; Unmanned aerial vehicles</subject><ispartof>Applied intelligence (Dordrecht, Netherlands), 2019-06, Vol.49 (6), p.2201-2217</ispartof><rights>Springer Science+Business Media, LLC, part of Springer Nature 2019</rights><rights>Applied Intelligence is a copyright of Springer, (2019). All Rights Reserved.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c316t-b3d9d1cb70c411fad976c2b1fc8d7c0bb57fecd4f9fb2e2bb0cf07e16f8a6a073</citedby><cites>FETCH-LOGICAL-c316t-b3d9d1cb70c411fad976c2b1fc8d7c0bb57fecd4f9fb2e2bb0cf07e16f8a6a073</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10489-018-1384-y$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10489-018-1384-y$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,776,780,27901,27902,41464,42533,51294</link.rule.ids></links><search><creatorcontrib>Dewangan, Ram Kishan</creatorcontrib><creatorcontrib>Shukla, Anupam</creatorcontrib><creatorcontrib>Godfrey, W. Wilfred</creatorcontrib><title>Three dimensional path planning using Grey wolf optimizer for UAVs</title><title>Applied intelligence (Dordrecht, Netherlands)</title><addtitle>Appl Intell</addtitle><description>Robot path planning is essential to identify the most feasible path between a start point and goal point by avoiding any collision in the given environment. This task is an NP-hard problem and can be modeled as an optimization problem. Many researchers have proposed various deterministic and meta-heuristic algorithm to obtain better results for the path planning problem. The path planning for 3D multi-Unmanned Aerial Vehicle (UAV) is very difficult as the UAV has to find a viable path between start point and goal point with minimum complexity. This work utilizes a newly proposed methodology named ‘grey wolf optimization (GWO)’ to solve the path planning problem of three Dimensional UAV, whose task is to find the feasible trajectory while avoiding collision among obstacles and other UAVs. The performance of GWO algorithm is compared with deterministic algorithms such as Dijkstra, A* and D*, and meta-heuristic algorithms such as Intelligent BAT Algorithm (IBA), Biogeography Based Optimization (BBO), Particle Swarm Optimization (PSO), Glowworm Swarm Optimization (GSO), Whale Optimization Algorithm (WOA) and Sine Cosine Algorithm (SCA), so as to find the optimal method. The results show that GWO algorithm outperforms the other deterministic and meta-heuristic algorithms in path planning for 3D multi-UAV.</description><subject>Algorithms</subject><subject>Artificial Intelligence</subject><subject>Collision avoidance</subject><subject>Collision dynamics</subject><subject>Computer Science</subject><subject>Heuristic</subject><subject>Heuristic methods</subject><subject>Machines</subject><subject>Manufacturing</subject><subject>Mechanical Engineering</subject><subject>Optimization</subject><subject>Particle swarm optimization</subject><subject>Processes</subject><subject>Product design</subject><subject>Trajectory planning</subject><subject>Trigonometric functions</subject><subject>Unmanned aerial vehicles</subject><issn>0924-669X</issn><issn>1573-7497</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNp1kEFLwzAYhoMoOKc_wFvAc_T72qxpjnPoFAZeNvEWkjTZOrq2Jh0yf70tFTx5-d7L-7x8PITcItwjgHiICDyXDDBnmOacnc7IBGciZYJLcU4mIBPOskx-XJKrGPcAkKaAE_K43gXnaFEeXB3LptYVbXW3o22l67qst_QYh7sM7kS_msrTpu3KQ_ntAvVNoJv5e7wmF15X0d385pRsnp_Wixe2elu-LuYrZlPMOmbSQhZojQDLEb0upMhsYtDbvBAWjJkJ72zBvfQmcYkxYD0Ih5nPdaZBpFNyN-62ofk8utipfXMM_cdRJZhxDiBnQwvHlg1NjMF51YbyoMNJIahBlRpVqV6VGlSpU88kIxP7br114W_5f-gHZpBtow</recordid><startdate>20190601</startdate><enddate>20190601</enddate><creator>Dewangan, Ram Kishan</creator><creator>Shukla, Anupam</creator><creator>Godfrey, W. Wilfred</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8AL</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L6V</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M0N</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PSYQQ</scope><scope>PTHSS</scope><scope>Q9U</scope></search><sort><creationdate>20190601</creationdate><title>Three dimensional path planning using Grey wolf optimizer for UAVs</title><author>Dewangan, Ram Kishan ; Shukla, Anupam ; Godfrey, W. Wilfred</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c316t-b3d9d1cb70c411fad976c2b1fc8d7c0bb57fecd4f9fb2e2bb0cf07e16f8a6a073</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Algorithms</topic><topic>Artificial Intelligence</topic><topic>Collision avoidance</topic><topic>Collision dynamics</topic><topic>Computer Science</topic><topic>Heuristic</topic><topic>Heuristic methods</topic><topic>Machines</topic><topic>Manufacturing</topic><topic>Mechanical Engineering</topic><topic>Optimization</topic><topic>Particle swarm optimization</topic><topic>Processes</topic><topic>Product design</topic><topic>Trajectory planning</topic><topic>Trigonometric functions</topic><topic>Unmanned aerial vehicles</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Dewangan, Ram Kishan</creatorcontrib><creatorcontrib>Shukla, Anupam</creatorcontrib><creatorcontrib>Godfrey, W. Wilfred</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Engineering Database</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest One Psychology</collection><collection>Engineering Collection</collection><collection>ProQuest Central Basic</collection><jtitle>Applied intelligence (Dordrecht, Netherlands)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Dewangan, Ram Kishan</au><au>Shukla, Anupam</au><au>Godfrey, W. Wilfred</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Three dimensional path planning using Grey wolf optimizer for UAVs</atitle><jtitle>Applied intelligence (Dordrecht, Netherlands)</jtitle><stitle>Appl Intell</stitle><date>2019-06-01</date><risdate>2019</risdate><volume>49</volume><issue>6</issue><spage>2201</spage><epage>2217</epage><pages>2201-2217</pages><issn>0924-669X</issn><eissn>1573-7497</eissn><abstract>Robot path planning is essential to identify the most feasible path between a start point and goal point by avoiding any collision in the given environment. This task is an NP-hard problem and can be modeled as an optimization problem. Many researchers have proposed various deterministic and meta-heuristic algorithm to obtain better results for the path planning problem. The path planning for 3D multi-Unmanned Aerial Vehicle (UAV) is very difficult as the UAV has to find a viable path between start point and goal point with minimum complexity. This work utilizes a newly proposed methodology named ‘grey wolf optimization (GWO)’ to solve the path planning problem of three Dimensional UAV, whose task is to find the feasible trajectory while avoiding collision among obstacles and other UAVs. The performance of GWO algorithm is compared with deterministic algorithms such as Dijkstra, A* and D*, and meta-heuristic algorithms such as Intelligent BAT Algorithm (IBA), Biogeography Based Optimization (BBO), Particle Swarm Optimization (PSO), Glowworm Swarm Optimization (GSO), Whale Optimization Algorithm (WOA) and Sine Cosine Algorithm (SCA), so as to find the optimal method. The results show that GWO algorithm outperforms the other deterministic and meta-heuristic algorithms in path planning for 3D multi-UAV.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s10489-018-1384-y</doi><tpages>17</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0924-669X |
| ispartof | Applied intelligence (Dordrecht, Netherlands), 2019-06, Vol.49 (6), p.2201-2217 |
| issn | 0924-669X 1573-7497 |
| language | eng |
| recordid | cdi_proquest_journals_2164400957 |
| source | SpringerLink Journals - AutoHoldings |
| subjects | Algorithms Artificial Intelligence Collision avoidance Collision dynamics Computer Science Heuristic Heuristic methods Machines Manufacturing Mechanical Engineering Optimization Particle swarm optimization Processes Product design Trajectory planning Trigonometric functions Unmanned aerial vehicles |
| title | Three dimensional path planning using Grey wolf optimizer for UAVs |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-05T10%3A20%3A55IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Three%20dimensional%20path%20planning%20using%20Grey%20wolf%20optimizer%20for%20UAVs&rft.jtitle=Applied%20intelligence%20(Dordrecht,%20Netherlands)&rft.au=Dewangan,%20Ram%20Kishan&rft.date=2019-06-01&rft.volume=49&rft.issue=6&rft.spage=2201&rft.epage=2217&rft.pages=2201-2217&rft.issn=0924-669X&rft.eissn=1573-7497&rft_id=info:doi/10.1007/s10489-018-1384-y&rft_dat=%3Cproquest_cross%3E2164400957%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2164400957&rft_id=info:pmid/&rfr_iscdi=true |