UAV Dynamic Path Planning for Intercepting of a Moving Target: A Review

Hendri Himawan Triharminto, Anton Satria Prabuwono, Teguh Bharata Adji, Noor Akhmad Setiawan, Nak Young Chong

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Citations (Scopus)

    Abstract

    An Unmanned Aerial Vehicle (UAV) has to possess three abilities to function autonomously. The three abilities are localization, mapping and path planning. Path planning guides the UAV to find a feasible path, meaning a path that meets safety, kinematic and optimization constrains. In order to intercept a moving target, dynamic path planning must be used due to target movement. To produce a feasible path, many approaches had been used in path planning algorithms. The current approach of path planning is divided into three kinds of algorithm. The first approach is an algorithm which is based on grid. Second approach is algorithm which is based on evolutionary algorithm. The last is algorithm which is based on curves. This paper presents short review of these algorithms and gives a critical analysis of each approach. The review used literature from book, conference and journal publication. The result shows that implementation of curved path planning in dynamic condition becomes a great opportunity in the UAV field.

    Original languageEnglish
    Title of host publicationCommunications in Computer and Information Science
    PublisherSpringer Verlag
    Pages206-219
    Number of pages14
    Volume376 CCIS
    ISBN (Print)9783642404085
    DOIs
    Publication statusPublished - 2013
    Event16th FIRA RoboWorld Congress, FIRA 2013 - Kuala Lumpur
    Duration: 24 Aug 201329 Aug 2013

    Publication series

    NameCommunications in Computer and Information Science
    Volume376 CCIS
    ISSN (Print)18650929

    Other

    Other16th FIRA RoboWorld Congress, FIRA 2013
    CityKuala Lumpur
    Period24/8/1329/8/13

    Fingerprint

    Unmanned aerial vehicles (UAV)
    Motion planning
    Evolutionary algorithms
    Kinematics

    Keywords

    • Moving target
    • Path planning algorithm
    • Unmanned Aerial Vehicle

    ASJC Scopus subject areas

    • Computer Science(all)

    Cite this

    Himawan Triharminto, H., Prabuwono, A. S., Adji, T. B., Setiawan, N. A., & Chong, N. Y. (2013). UAV Dynamic Path Planning for Intercepting of a Moving Target: A Review. In Communications in Computer and Information Science (Vol. 376 CCIS, pp. 206-219). (Communications in Computer and Information Science; Vol. 376 CCIS). Springer Verlag. https://doi.org/10.1007/978-3-642-40409-2_18

    UAV Dynamic Path Planning for Intercepting of a Moving Target : A Review. / Himawan Triharminto, Hendri; Prabuwono, Anton Satria; Adji, Teguh Bharata; Setiawan, Noor Akhmad; Chong, Nak Young.

    Communications in Computer and Information Science. Vol. 376 CCIS Springer Verlag, 2013. p. 206-219 (Communications in Computer and Information Science; Vol. 376 CCIS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Himawan Triharminto, H, Prabuwono, AS, Adji, TB, Setiawan, NA & Chong, NY 2013, UAV Dynamic Path Planning for Intercepting of a Moving Target: A Review. in Communications in Computer and Information Science. vol. 376 CCIS, Communications in Computer and Information Science, vol. 376 CCIS, Springer Verlag, pp. 206-219, 16th FIRA RoboWorld Congress, FIRA 2013, Kuala Lumpur, 24/8/13. https://doi.org/10.1007/978-3-642-40409-2_18
    Himawan Triharminto H, Prabuwono AS, Adji TB, Setiawan NA, Chong NY. UAV Dynamic Path Planning for Intercepting of a Moving Target: A Review. In Communications in Computer and Information Science. Vol. 376 CCIS. Springer Verlag. 2013. p. 206-219. (Communications in Computer and Information Science). https://doi.org/10.1007/978-3-642-40409-2_18
    Himawan Triharminto, Hendri ; Prabuwono, Anton Satria ; Adji, Teguh Bharata ; Setiawan, Noor Akhmad ; Chong, Nak Young. / UAV Dynamic Path Planning for Intercepting of a Moving Target : A Review. Communications in Computer and Information Science. Vol. 376 CCIS Springer Verlag, 2013. pp. 206-219 (Communications in Computer and Information Science).
    @inproceedings{24c47ae784c34eaf881b3b06fb0684ff,
    title = "UAV Dynamic Path Planning for Intercepting of a Moving Target: A Review",
    abstract = "An Unmanned Aerial Vehicle (UAV) has to possess three abilities to function autonomously. The three abilities are localization, mapping and path planning. Path planning guides the UAV to find a feasible path, meaning a path that meets safety, kinematic and optimization constrains. In order to intercept a moving target, dynamic path planning must be used due to target movement. To produce a feasible path, many approaches had been used in path planning algorithms. The current approach of path planning is divided into three kinds of algorithm. The first approach is an algorithm which is based on grid. Second approach is algorithm which is based on evolutionary algorithm. The last is algorithm which is based on curves. This paper presents short review of these algorithms and gives a critical analysis of each approach. The review used literature from book, conference and journal publication. The result shows that implementation of curved path planning in dynamic condition becomes a great opportunity in the UAV field.",
    keywords = "Moving target, Path planning algorithm, Unmanned Aerial Vehicle",
    author = "{Himawan Triharminto}, Hendri and Prabuwono, {Anton Satria} and Adji, {Teguh Bharata} and Setiawan, {Noor Akhmad} and Chong, {Nak Young}",
    year = "2013",
    doi = "10.1007/978-3-642-40409-2_18",
    language = "English",
    isbn = "9783642404085",
    volume = "376 CCIS",
    series = "Communications in Computer and Information Science",
    publisher = "Springer Verlag",
    pages = "206--219",
    booktitle = "Communications in Computer and Information Science",

    }

    TY - GEN

    T1 - UAV Dynamic Path Planning for Intercepting of a Moving Target

    T2 - A Review

    AU - Himawan Triharminto, Hendri

    AU - Prabuwono, Anton Satria

    AU - Adji, Teguh Bharata

    AU - Setiawan, Noor Akhmad

    AU - Chong, Nak Young

    PY - 2013

    Y1 - 2013

    N2 - An Unmanned Aerial Vehicle (UAV) has to possess three abilities to function autonomously. The three abilities are localization, mapping and path planning. Path planning guides the UAV to find a feasible path, meaning a path that meets safety, kinematic and optimization constrains. In order to intercept a moving target, dynamic path planning must be used due to target movement. To produce a feasible path, many approaches had been used in path planning algorithms. The current approach of path planning is divided into three kinds of algorithm. The first approach is an algorithm which is based on grid. Second approach is algorithm which is based on evolutionary algorithm. The last is algorithm which is based on curves. This paper presents short review of these algorithms and gives a critical analysis of each approach. The review used literature from book, conference and journal publication. The result shows that implementation of curved path planning in dynamic condition becomes a great opportunity in the UAV field.

    AB - An Unmanned Aerial Vehicle (UAV) has to possess three abilities to function autonomously. The three abilities are localization, mapping and path planning. Path planning guides the UAV to find a feasible path, meaning a path that meets safety, kinematic and optimization constrains. In order to intercept a moving target, dynamic path planning must be used due to target movement. To produce a feasible path, many approaches had been used in path planning algorithms. The current approach of path planning is divided into three kinds of algorithm. The first approach is an algorithm which is based on grid. Second approach is algorithm which is based on evolutionary algorithm. The last is algorithm which is based on curves. This paper presents short review of these algorithms and gives a critical analysis of each approach. The review used literature from book, conference and journal publication. The result shows that implementation of curved path planning in dynamic condition becomes a great opportunity in the UAV field.

    KW - Moving target

    KW - Path planning algorithm

    KW - Unmanned Aerial Vehicle

    UR - http://www.scopus.com/inward/record.url?scp=84904686277&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84904686277&partnerID=8YFLogxK

    U2 - 10.1007/978-3-642-40409-2_18

    DO - 10.1007/978-3-642-40409-2_18

    M3 - Conference contribution

    AN - SCOPUS:84904686277

    SN - 9783642404085

    VL - 376 CCIS

    T3 - Communications in Computer and Information Science

    SP - 206

    EP - 219

    BT - Communications in Computer and Information Science

    PB - Springer Verlag

    ER -