Prototype Survey of Path Planning and Obstacle Avoidance in UAV Systems

  • Authors

    • S SARATH CHANDRA
    • Dr A. S. C. S. SASTRY
    2018-09-01
    https://doi.org/10.14419/ijet.v7i3.34.19216
  • Unnamed Aerial Vehicles (UAVs), Path planning, Obstacle avoidance, Path detection, Multi point connection, Deploying, Intelligent Control and Dynamic Programming.

  • Abstract

    In recent years, have seen rapidly growing interest with implementation and development of different type of networks of multiple unnamed aerial vehicles (UAV), as aerial sensor networks for inter co-operative monitoring, surveillance monitoring and rapid emergency response for communication. This is an emerging concept in real time communicative networks. Path detection, planning and obstacle avoidance is the aggressive representation for unnamed aerial vehicles in indoor environments. There are many techniques/approaches are introduced to evaluate above features for real time communicative environments. So in this paper, we discuss about those techniques implementation procedure and brief description regarding obstacle avoidance, multi-point interaction to track the location in wireless network communications. This paper analysis most successful path detection, planning and other reference based methods with successive description in real time scenario. Furthermore, a comprehensive with comparable result analysis of each path planning technique by considering their implementation in time complexity  and other parameters in real time communicative networks.

     

  • References

    1. [1] Liang Yang, Juntong Qi Jizhong Xiao Xia Yong “A Literature Review of UAV 3D Path Planningâ€, Proceeding of the 11th World Congress on Intelligent Control and Automation Shenyang, China, June 29 - July 4 2014.

      [2] Arthur Richards and Jonathan How, “Decentralized Model Predictive Control of Cooperating UAVsâ€, IEEE ACC, Boston MA, 2004.

      [3] YAN F, Liu Y S, Xiao J Z. Path planning in complex 3D environments using a probabilistic roadmap method[J]. International Journal of Automation and Computing, 2013, 10(6): 525-533

      [4] Musliman I A, Rahman A A, Coors V. Implementing 3D network analysis in 3D-GIS[J]. International archives of ISPRS, 2008, 37(part B).

      [5] De Filippis, Luca, Giorgio Guglieri, and Fulvia Quagliotti. "Path Planning strategies for UAVs in 3D environments." Journal of Intelligent & Robotic Systems 65.1-4 (2012): 247-264.

      [6] Carsten J, Ferguson D, Stentz A. 3d field d: Improved path planning and replanning in three dimensions[C]//Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on. IEEE, 2006: 3381-3386.

      [7] Zefran M, Kumar V, Croke C B. On the generation of smooth threedimensional rigid body motions[J]. Robotics and Automation, IEEE Transactions on, 1998, 14(4): 576-589

      [8] Choset,Howie M., ed. Principles of robot motion: theory, algorithms, and implementations. MIT press, 2005.

      [9] Schøler, Flemming. 3D Path Planning for Autonomous Aerial Vehicles in Constrained Spaces. Diss. Videnbasen for Aalborg UniversitetVBN, Aalborg UniversitetAalborg University, Det Teknisk-Naturvidenskabelige FakultetThe Faculty of Engineering and Science, Institut for Elektroniske SystemerDepartment of Electronic Systems.

      [10] LAValle S M. Planning algorithms[M]. Cambridge university press, 2006.

      [11] Karaman S, Frazzoli E. Sampling-based algorithms for optimal motion planning[J]. The International Journal of Robotics Research, 2011, 30(7): 846-894.

      [12] Jean-Claude Latombe. ROBOT MOTION PLANNING.: Edition en anglais[M]. Springer, 1990.

      [13] Sigurd K, How J. UAV trajectory design using total field collision avoidance[C]//Proceedings of the AIAA Guidance, Navigation and Control Conference. 2003.

      [14] Cho Y, Kim D, Kim D S K. Topology representation for the Voronoi diagram of 3D spheres[J]. International Journal of CAD/CAM, 2009, 5(1)

      [15] Karaman S, Frazzoli E. Incremental sampling-based algorithms for optimal motion planning[J]. arXiv preprint arXiv:1005.0416, 2010

      [16] Geraerts, Roland. "Planning short paths with clearance using explicit corridors."Robotics and Automation (ICRA), 2010 IEEE International Conference on. IEEE, 2010.

      [17] Yang K, Sukkarieh S. 3D smooth path planning for a UAV in cluttered natural environments[C]//Intelligent Robots and Systems, 2008. IROS 2008. IEEE/RSJ International Conference on. IEEE, 2008: 794-800.

      [18] DuToit R, Holt M, Lyle M, et al. UAV Collision Avoidance Using RRT* and LOS Maximization Technical Report# CSSE12-03[J].

      [19] Koenig S, Likhachev M. Improved fast replanning for robot navigation in unknown terrain[C]//Robotics and Automation, 2002. Proceedings. ICRA'02. IEEE International Conference on. IEEE, 2002, 1: 968-975

      [20] Nash, Alex, Sven Koenig, and Craig Tovey. "Lazy Theta*: Any-angle path planning and path length analysis in 3D." Third Annual Symposium on Combinatorial Search. 2010.

      [21] Hrabar S. 3D path planning and stereo-based obstacle avoidance for rotorcraft UAVs[C]//Intelligent Robots and Systems, 2008. IROS 2008. IEEE/RSJ International Conference on. IEEE, 2008: 807-814.

      [22] Geem Z W, Kim J H, Loganathan G V. A new heuristic optimization algorithm: harmony search[J]. Simulation, 2001, 76(2): 60-68.

      [23] Valente J, Del Cerro J, Barrientos A, et al. Aerial coverage optimization in precision agriculture management: A musical harmony inspired approach[J]. Computers and Electronics in Agriculture, 2013, 99: 153-159.

      [24] Miller B, Stepanyan K, Miller A, et al. 3D path planning in a threat environment[C]//Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on. IEEE, 2011: 6864-6869.

      [25] Harman, L. J., Shama, U., Dand, K., and Kidwell, B., “Remote Sensing and Spatial Information for Transportation Demand Management (TDM) Assessmentâ€, Pecora 15/Land Satellite Information Information IV/ISPRS Commission I/FIEOS 2002 Conference Proceedings, 2002. (http://www.isprs.org/commission1/proceedings/paper/00081.pdf).

      [26] Waddington, S. “Commercial and Civil Missions for Public Service Agencies: Are UAVs a Viable Option?†Unmanned Vehicles Magazine, Business Analysis Forecast, December 2002. (http://www.uavworld.com/civil.htm) [27]Murphy, D., and Cycon, J., "Applications for Mini VTOL UAV for Law Enforcement." Published in SPIE Proc. 3577: Sensors, C3I, Information, and Training Technologies for Law Enforcement, Boston, MA, 3-5 November 1998. (http://www.spawar.navy.mil/robots/pubs/spie3577.pdf).

      [27] Brecher, A., Noronha, V., and Herold, M., “UAV2003- A Roadmap for Deploying Unmanned Aerial Vehicles (UAVs) in Transportationâ€, US DOT/RSPA: Volpe Center and NCRST Infrastructure, Specialist Workshop, Santa Barbara, December 2003. (http://www.ncgia.ucsb.edu/ncrst/meetings/20031202SBAUAV2003/Findings/UAV2003-Findings- Final.pdf).

      [28] Mirchindani, P., Hickman, M., Angel, A., and Chandnani, D., “Application of Aerial Video for Traffic Flow Monitoring and Managementâ€, Pecora 15/Land Satellite Information IV/ISPRS Commission I/FIEOS 2002 Conference Proceedings. (http://www.isprs.org/commission1/proceedings/paper/00004.pdf).

      [29] Innovative Technology: Unmanned Aerial Vehicle Provides New Traffic View, Research & Technology Transporter, Jan 2003. (http://www.tfhrc.gov/trnsptr/jan03/).

      [30] “Airborne Data Acquisition System (ADAS) for Traffic Surveillanceâ€, Developing and Implementing Advances to Transportation Practice, Program Accomplishments, May 2003. (http://www.ncgia.ucsb.edu/ncrst/synthesis/SynthRep2003/Accomplishments2003.p df).

      [31] Unmanned Aerial Vehicles Roadmap 2002-2027, December 2002. (www.acq.osd.mil/usd/uav_roadmap.pdf).

      [32] COMETS Project http://www.comets-uavs.org/

      [33] MARVIN Helicopter http://pdv.cs.tu-berlin.de/MARVIN/tubrob97.html

      [34] CAMCOPTER http://www.schiebel.net/pages/html_version.html.

      [35] Unmanned Aerial Vehicles project at Eidgenossische Technische Hochschule (ETH) Zurich. http://www.uav.ethz.ch.

      [36] Eisenbeiss, H., “A Mini Unmanned Aerial Vehicle (UAV): System Overview and Image Acquisiton†International Workshop on Processing and Visualization using High-Resolution Imagery, November 2004, Thailand.

      [37] ORCA research overview. http://www.isd.unistuttgart.de/~haecker/orca/orca_research.html.

      [38] Hacker, J., and Kroplin, B.-H., “An Experimental Study of Visual Flight Trajectory Tracking and Pose Prediction for the Automatic Computer Control of a Miniature Airship†Intelligent Computing: Theory and Applications. Edited by Priddy, Kevin L.; Angeline, Peter J. Proceedings of the SPIE, Volume 5103, 2003.

  • Downloads

  • How to Cite

    SARATH CHANDRA, S., & A. S. C. S. SASTRY, D. (2018). Prototype Survey of Path Planning and Obstacle Avoidance in UAV Systems. International Journal of Engineering & Technology, 7(3.34), 316-322. https://doi.org/10.14419/ijet.v7i3.34.19216

    Received date: 2018-09-07

    Accepted date: 2018-09-07

    Published date: 2018-09-01