Developing Dijik-Primbert Algorithm for Finding Unpredictable Paths over Time-Varying Networks

HTML  XML Download Download as PDF (Size: 1882KB)  PP. 3541-3555  
DOI: 10.4236/cs.2016.711301    1,740 Downloads   3,011 Views  Citations

ABSTRACT

Cooperation among multiple unmanned vehicles is an intensely challenging topic from a theoretical and practical standpoint, with far reaching indications in scientific and commercial mission scenarios. The difficulty of time coordination for a rapid of multirotor UAVs includes predefined spatial paths according to mission necessities. With the solution proposed, cooperative control is accomplished in the presence of time-varying communication networks, as well as stringent temporal constraints, such as concurrent arrival at the desired final locations. The proposed explanation solves the time-coordination problem under the acceptance that the trajectory-genera- tion and the path-following algorithms meeting convinced cohesion conditions are given. Communication is processed in unpredictable paths by the use of path following and directed communication graph. Dijik-Primbert algorithm for finding the shortest collision free paths is used to avoid and detect collision/congestion in unpredictable paths. Without collision detection, it doesn’t seem agreeable to have collision avoidance because there wouldn’t be everything to avoid. Dijikloyd algorithm is used for finding shortest paths in a weighted directed graph with positive and negative edges. Primloyd algorithm is used for finding shortest paths in a weighted undirected graph for conquering the complexity in matrix coding. In case of conges-  tion or collision then the whole network is learned about it to all the communica- tors. Hence, communication is taken place in an unpredictable path in a secured manner.

Share and Cite:

Sushmitha, P. and Kanthavel, R. (2016) Developing Dijik-Primbert Algorithm for Finding Unpredictable Paths over Time-Varying Networks. Circuits and Systems, 7, 3541-3555. doi: 10.4236/cs.2016.711301.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.