Group coordination and path replan tactics in GPS denied environments

Success of a cooperative mission entirely depends on precise navigation information of each UAV. Though present day UAVs are equipped with GPS, the UAVs have to rely only on navigation information obtained from inertial navigation system while operating in GPS denied environments. This research work, addresses the problem of establishing a GPS protected wireless MAV network (WIMAN) using three classes of navigation system, one equipped only with GPS, an other equipped only with high accuracy inertial navigation system and the third equipped with relatively low accuracy inertial navigation system, to enable missions in GPS denied environments. NP hardness in establishing GPS protected WIMAN architecture is discussed and a heuristic algorithm is proposed. Group coordination and tactical replan procedures, that enable WIMAN to maintain its configuration, reconfiguration to adapt to various phases of cooperative threat reconnaissance mission, is demonstrated through simulation results.

[1]  Yongcan Cao,et al.  GPS Denied UAV Routing with Communication Constraints , 2016, Journal of Intelligent & Robotic Systems.

[2]  Tao Wang,et al.  Camera Based Localization for Autonomous UAV Formation Flight , 2011 .

[3]  Yongcan Cao,et al.  UAV circumnavigating an unknown target under a GPS-denied environment with range-only measurements , 2014, Autom..

[4]  Katia Obraczka,et al.  RF Network Localization Method for Unmanned Robotics Systems , 2016 .

[5]  M J Sippl,et al.  Cayley-Menger coordinates. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Timothy W. McLain,et al.  Relative Navigation Approach for Vision-Based Aerial GPS-Denied Navigation , 2013, Journal of Intelligent & Robotic Systems.

[7]  Andrey Soloviev,et al.  Fusion of inertial, optical flow, and airspeed measurements for UAV navigation in GPS-denied environments , 2009, Defense + Commercial Sensing.

[8]  Wei Meng,et al.  ROS+unity: An efficient high-fidelity 3D multi-UAV navigation and control simulator in GPS-denied environments , 2015, IECON 2015 - 41st Annual Conference of the IEEE Industrial Electronics Society.

[9]  Nicholas Roy,et al.  RANGE–Robust autonomous navigation in GPS‐denied environments , 2011, J. Field Robotics.

[10]  Girish Chowdhary,et al.  Indoor Navigation for Unmanned Aerial Vehicles , 2009 .

[11]  Bruce T Clough,et al.  Metrics, Schmetrics! How The Heck Do You Determine A UAV's Autonomy Anyway , 2002 .

[12]  Yechiam Yemini,et al.  Some theoretical aspects of position-location problems , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[13]  Alberto Speranzon,et al.  Multi-objective path planning in GPS denied environments under localization constraints , 2014, 2014 American Control Conference.

[14]  Luis Miguel Bergasa,et al.  Indoor SLAM for Micro Aerial Vehicles Using Visual and Laser Sensor Fusion , 2015, ROBOT.

[15]  Christos G. Cassandras,et al.  Cooperative Mission Control for Unmanned Air Vehicles , 2004 .

[16]  Rafik Mebarki,et al.  Image moments-based velocity estimation of UAVs in GPS denied environments , 2014, 2014 IEEE International Symposium on Safety, Security, and Rescue Robotics (2014).

[17]  Yaohong Qu,et al.  Cooperative localization against GPS signal loss in multiple UAVs flight , 2011 .

[18]  K. H. You,et al.  TDoA Based UAV Localization Using Dual-EKF Algorithm , .

[19]  Roland Siegwart,et al.  Vision-Controlled Micro Flying Robots: From System Design to Autonomous Navigation and Mapping in GPS-Denied Environments , 2014, IEEE Robotics & Automation Magazine.

[20]  Soummya Kar,et al.  DILAND: An Algorithm for Distributed Sensor Localization With Noisy Distance Measurements , 2009, IEEE Transactions on Signal Processing.

[21]  Adam Harmat,et al.  Autonomous Navigation and Mapping in GPS-Denied Environments at Defence R&D Canada , 2012 .

[22]  Asok Ray,et al.  Path planning in GPS-denied environments: A collective intelligence approach , 2015, 2015 American Control Conference (ACC).

[23]  Debasish Ghose,et al.  UAV Grouping and Coordination Tactics for Ground Attack Missions , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Cheng Hui,et al.  Trajectory tracking and formation flight of autonomous UAVs in GPS-denied environments using onboard sensing , 2014, Proceedings of 2014 IEEE Chinese Guidance, Navigation and Control Conference.

[25]  A. Nemati,et al.  Autonomous Navigation of UAV through GPS-Denied Indoor Environment with Obstacles , 2015 .

[26]  Roland Siegwart,et al.  Monocular‐SLAM–based navigation for autonomous micro helicopters in GPS‐denied environments , 2011, J. Field Robotics.

[27]  Mikel M. Miller,et al.  Navigation in GPS Denied Environments: Feature-Aided Inertial Systems , 2010 .

[28]  Vijay Kumar,et al.  Multi-sensor fusion for robust autonomous flight in indoor and outdoor environments with a rotorcraft MAV , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[29]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[30]  Pascual Campoy Cervera,et al.  Computer vision based general object following for GPS-denied multirotor unmanned vehicles , 2014, 2014 American Control Conference.

[31]  Xu Zhang,et al.  Towards autonomous control of quadrotor unmanned aerial vehicles in a GPS-denied urban area via laser ranger finder , 2015 .

[32]  D. Hull.  Fundamentals of Airplane Flight Mechanics , 2007 .

[33]  Teodiano Freire Bastos Filho,et al.  A Computational Geometry Approach for Localization and Tracking in GPS‐denied Environments * , 2016, J. Field Robotics.

[34]  Pascual Campoy Cervera,et al.  A General Purpose Configurable Controller for Indoors and Outdoors GPS-Denied Navigation for Multirotor Unmanned Aerial Vehicles , 2014, J. Intell. Robotic Syst..

[35]  Soummya Kar,et al.  Higher Dimensional Consensus: Learning in Large-Scale Networks , 2009, IEEE Transactions on Signal Processing.

[36]  Sebastian Scherer,et al.  Robust multi-sensor fusion for micro aerial vehicle navigation in GPS-degraded/denied environments , 2014, 2014 American Control Conference.

[37]  M Suresh,et al.  Role of information and communication in redefining unmanned aerial vehicle autonomous control levels , 2010 .

[38]  Guoqiang Mao,et al.  Design of an Extended Kalman Filter for UAV Localization , 2007, 2007 Information, Decision and Control.

[39]  Soummya Kar,et al.  Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes , 2008, IEEE Transactions on Signal Processing.