The week's pick
Reseach Article
Shortest Path Selection for UAVS using 3-D Coordinates with Collision Avoidance System
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 119 - Number 3 |
| Year of Publication: 2015 |
| Authors: Shivani Dhiman, Mandeep Singh |
10.5120/21049-3684
|
Shivani Dhiman, Mandeep Singh . Shortest Path Selection for UAVS using 3-D Coordinates with Collision Avoidance System. International Journal of Computer Applications. 119, 3 ( June 2015), 38-42. DOI=10.5120/21049-3684
Abstract
UAV (Unmanned Aerial Vehicle) also known as Drones and classified as Autonomous Aircraft and Remotely Piloted Aircraft. An UAV is an aircraft without having a human piloted aboard. It is usually used for the military and special operation application but also used in growing number of applications. UAV referred for the mission that are too deadly, unclean or the risky one. There are different names for the aircraft like UAS (Unpiloted Air System), UAV (Unpiloted Aerial Vehicle), RPAS (Remote Piloted Aircraft Systems) and model aircraft. In the existing solution there is a routing problem in UAV that has been addressed. The problem is referred to as the CCURP i. e. communication constrained UAV Routing Problem. To solve the CCURP problem, the shortest paths between targets are computed by mean of a graph transformation system. The major problem with the existing system is that, it is not capable to calculate the shortest path between the two points. Also, it is does not evaluate the points of collision and the existing solution is not compatible with the 3-D position of the UAVs. The existing routing algorithm and collision avoidance method does not evaluate the 3-D positions of the UAVs. The proposed algorithm will calculate the shortest path and helps to evaluate the 3-D position of the UAV. The point of collision will be clearly defined and avoided. The parameter used while observations are Delay, Accuracy, Probability of failures, and Throughput.
References
- Collins, Gaemus E. , James R. Riehl, and Philip S. Vegdahl. "A UAV routing and sensor control optimization algorithm for target search". In Defense and Security Symposium, pp. 65610D-65610D. International Society for Optics and Photonics, 2007.
- C. E. Corrigan et al. , "Capturing vertical profiles of aerosols and black carbon over the Indian Ocean using autonomous unmanned aerial vehicles, "Atmospheric Chem. Phys. , vol. 8, no. 3, pp. 737–747, 2008.
- E. W. Frew and T. X. Brown, "Networking issues for small unmanned aircraft systems," Unmanned Aircraft Syst. , pp. 21–37, 2009.
- G. L. Feithans, A. J. Rowe, J. E. Davis, M. Holland, and L. Berger, "Vigilant spirit control station (VSCS)-The face of counter," in Proc. AIAA Guidance, Navigation and Control Conference and Exhibition, Honolulu, HI, USA, Aug. 2008, AIAA Paper Number 2008.
- Hernandez-Hernandez, Lucia, Antonios Tsourdos, Hyo-Sang Shin, and Antony Waldock. "Multi-Objective UAV routing. "In Unmanned Aircraft Systems (ICUAS), 2014 International Conference on, pp. 534-542. IEEE, 2014.
- J. O. Royset, W. M. Carlyle, and R. K. Wood, "Routing military aircraft with a constrained shortest-path algorithm," Military Operation. Res. , vol. 14, no. 3, pp. 31–52, 2009.
- Klein, Daniel J. , Johann Schweikl, Jason T. Isaacs, and Joao P. Hespanha. "On UAV routing protocols for sparse sensor data exfiltration". In American Control Conference (ACC), 2010, pp. 6494-6500. IEEE, 2010.
- Karman, S. , and E. Frazzoli. "Linear temporal logic vehicle routing with applications to multi?UAV mission planning". International Journal of Robust and Nonlinear Control 21, no. 12 (2011): 1372-1395.
- Manyam, Satyanarayana G. , Sivakumar Rathinam, Swaroop Darbha, David Casbeer, and Phil Chandler. "Routing of two Unmanned Aerial Vehicles with communication constraints. " In Unmanned Aircraft Systems (ICUAS), 2014 International Conference on, pp. 140-148. IEEE, 2014.
- Ny, Jerome Le, Munther Dahleh, and Eric Feron. "Multi-UAV dynamic routing with partial observations using restless bandit allocation indices. " In American Control Conference, 2008, pp. 4220-4225. IEEE, 2008.
- P. B. Sujit and D. Ghose, "Two-agent cooperative search using game models with endurance-time constraints," Eng. Opt. , vol. 42, no. 7, pp. 617–639, 2010.
- P. Oberlin, S. Rathinam, and S. Darbha, "Today's traveling salesman problem," IEEE Roboti. Autom. Mag. vol. 17, no. 4, pp. 70–77, Dec. 2010.
- Quintero, Steven AP, Francesco Papi, Daniel J. Klein, Luigi Chisci, and João Pedro Hespanha. "Optimal UAV coordination for target tracking using dynamic programming". In Decision and Control (CDC), 2010 49th IEEE Conference on, pp. 4541-4546. IEEE, 2010.
- S. Yadlapalli, W. Malik, S. Darbha, and M. Pachter, "A Lagrangian-based algorithm for a multiple depot, multiple traveling salesmen problem," Nonlinear Anal. : Real World Appl. , vol. 10, no. 4, pp. 1990–1999, 2009.
- Sundar. Kaarthik, and Sivakumar Rathinam. "Algorithms for routing an unmanned aerial vehicle in the presence of refueling depots. " (2014).
Index Terms
Keywords