Formation Pattern Based on Modified Cell Decomposition Algorithm
How to cite (IJASEIT) :
Iswanto, Iswanto, et al. “Formation Pattern Based on Modified Cell Decomposition Algorithm”. International Journal on Advanced Science, Engineering and Information Technology, vol. 7, no. 3, June 2017, pp. 829-35, doi:10.18517/ijaseit.7.3.932.
Citation Format :
The purpose of this paper is to present the shortest path algorithm for Quadrotor to make a formation quickly and avoid obstacles in an unknown area. There are three algorithms proposed in this paper namely fuzzy, cell decomposition, and potential field algorithms. Cell decomposition algorithm is an algorithm derived from graph theory used to create maps of robot formations. Fuzzy algorithm is an artificial intelligence control algorithm used for robot navigation. The merger of these two algorithms are not able to form an optimum formation because some Quadrotors which have been hovering should wait for the other Quadrotors which are unable to find the shortest distance to reach the formation quickly. The problem is that the longer time the multi Quadrotors take to make a formation, the more energy they use. It can be overcome by adding potential field algorithm. The algorithm is used to give values of weight to the path planning taken by the Quadrotors. The proposed algorithms have shown that multi Quadrotors can quickly make a formation because they are able to avoid various obstacles and find the shortest path so that the time required to get to the goal position is fast.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).