A cloud-based framework for risk-aware intelligent navigation in urban environments

Remotely Piloted Aircraft Systems (RPAS) are being widely studied and developed due to their mission flexibility, reconfigurable architecture and low cost. In this paper, a novel Cloud-based framework for intelligent navigation of RPAS in urban environments is proposed, toward achieving fully-autonomous missions without compromising safety. The advantages of the proposed approach reside in the flexibility in designing and implementing complex systems and algorithms with partial independence of the specific flying and control hardware. Thanks to the real-time use of Cloud-based algorithms, advanced control ability and risk-aware navigation and planning can be implemented, without increasing the flying pay-load. The proposed framework is structured in stacked logical layers, distributed between the Cloud and the RPAS, implementing the tasks of autonomous flying, processing information and decision-making. The architecture comprises five layers, including map and risk-aware path planning generation, and control layers. Important novelty elements are: (i) the definition of a dynamical risk-map, and (ii) an On-board Control System able to perform emergency maneuvers, if communication with the Cloud is poor or missing.

[1]  Leonid M. Fridman,et al.  Strategies for control, fault detection and isolation via sliding mode techniques for a 3-DOF helicopter , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[2]  Saurabh Kumar,et al.  Energy Efficient Utilization of Resources in Cloud Computing Systems , 2016 .

[3]  Naira Hovakimyan,et al.  L1 Adaptive Control Theory - Guaranteed Robustness with Fast Adaptation , 2010, Advances in design and control.

[4]  Nidhi Kalra,et al.  Replanning with RRTs , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[5]  Reece A. Clothier,et al.  Safety risk management of unmanned aircraft systems , 2015 .

[6]  AKHIL GUPTA,et al.  A Survey of 5G Network: Architecture and Emerging Technologies , 2015, IEEE Access.

[7]  Emilio Frazzoli,et al.  Optimal kinodynamic motion planning using incremental sampling-based methods , 2010, 49th IEEE Conference on Decision and Control (CDC).

[8]  Elisa Capello,et al.  Robust assessment for the design of multi-loop proportional integrative derivative autopilot , 2012 .

[9]  Roberto Tempo,et al.  Autopilot for Small Unmanned Aerial Vehicles , 2014 .

[10]  Jun Zhang,et al.  Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches , 2015, ACM Comput. Surv..

[11]  Panagiotis Tsiotras,et al.  Real-time Implementation and Validation of a New Hierarchical Path Planning Scheme of UAVs via Hardware-in-the-Loop Simulation , 2009, J. Intell. Robotic Syst..

[12]  Mani Shankar Prasad,et al.  Cloud based control for unmanned aerial vehicles , 2016, 2016 3rd International Conference on Signal Processing and Integrated Networks (SPIN).

[13]  Shapour Azarm,et al.  Risk-Based Path Planning Optimization Methods For UAVs Over Inhabited Areas , 2015 .

[14]  S. Sastry,et al.  Adaptive Control: Stability, Convergence and Robustness , 1989 .

[15]  Chin E. Lin,et al.  UAS Cloud Surveillance System with Remote Visualization , 2014 .

[16]  Jameela Al-Jaroodi,et al.  A Service-Oriented Middleware for Building Collaborative UAVs , 2014, J. Intell. Robotic Syst..

[17]  E. Sunil,et al.  A conceptual third party risk model for personal and unmanned aerial vehicles , 2015, 2015 International Conference on Unmanned Aircraft Systems (ICUAS).

[18]  Giorgio Guglieri,et al.  NMPC and genetic algorithm-based approach for trajectory tracking and collision avoidance of UAVs , 2013 .

[19]  Erol Gelenbe,et al.  Energy-Efficient Cloud Computing , 2010, Comput. J..

[20]  Jameela Al-Jaroodi,et al.  Integrating UAVs into the Cloud Using the Concept of the Web of Things , 2015, J. Robotics.

[21]  Sebastian Thrun,et al.  ARA*: Anytime A* with Provable Bounds on Sub-Optimality , 2003, NIPS.

[22]  Rajkumar Buyya,et al.  Interconnected Cloud Computing Environments , 2014, ACM Comput. Surv..

[23]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[24]  Naira Hovakimyan,et al.  L1 Adaptive Output-Feedback Controller for Non-Strictly-Positive-Real Reference Systems: Missile Longitudinal Autopilot Design , 2009 .

[25]  Yan Li,et al.  A Survey of Autonomous Control for UAV , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[26]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* , 2001, Real-Time Systems.

[27]  YangQuan Chen,et al.  Autopilots for small unmanned aerial vehicles: A survey , 2010 .

[28]  Elisa Capello,et al.  Design and Validation of an ${\mathcal{L}}_{1}$ Adaptive Controller for Mini-UAV Autopilot , 2013, J. Intell. Robotic Syst..

[29]  Lionel Lapierre,et al.  Combined Path-following and Obstacle Avoidance Control of a Wheeled Robot , 2007, Int. J. Robotics Res..

[30]  Nader Mohamed,et al.  Toward a Cloud Platform for UAV Resources and Services , 2015, 2015 IEEE Fourth Symposium on Network Cloud Computing and Applications (NCCA).

[31]  Pieter Abbeel,et al.  Image Object Label 3 D CAD Model Candidate Grasps Google Object Recognition Engine Google Cloud Storage Select Feasible Grasp with Highest Success Probability Pose EstimationCamera Robots Cloud 3 D Sensor , 2014 .

[32]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[33]  Emilio Frazzoli,et al.  Incremental Sampling-based Algorithms for Optimal Motion Planning , 2010, Robotics: Science and Systems.

[34]  Sebastian Thrun,et al.  Anytime Dynamic A*: An Anytime, Replanning Algorithm , 2005, ICAPS.

[35]  Guowei Cai,et al.  A Survey of Small-Scale Unmanned Aerial Vehicles: Recent Advances and Future Development Trends , 2014 .

[36]  Anis Koubaa,et al.  Poster: Dronemap - A Cloud-based Architecture for the Internet-of-Drones , 2016, EWSN.

[37]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[38]  Giovanni Mengali,et al.  Aircraft Robust Multi-Variable Control through H_inf Loop-Shaping , 2008 .

[39]  K.P. Valavanis,et al.  Evaluating the risk of unmanned aircraft ground impacts , 2008, 2008 16th Mediterranean Conference on Control and Automation.

[40]  Scott A. Bortoff,et al.  Path planning for UAVs , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[41]  Aleksandr I. Panov,et al.  Multilayer cognitive architecture for UAV control , 2016, Cognitive Systems Research.

[42]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[43]  Giorgio Guglieri,et al.  Optimal Trajectory Tracking for an Autonomous UAV , 2008 .

[44]  Sofie Pollin,et al.  LTE in the sky: trading off propagation benefits with interference costs for aerial nodes , 2016, IEEE Communications Magazine.

[45]  J. Meguro,et al.  Real-time hazard map generation using small unmanned aerial vehicle , 2008, 2008 SICE Annual Conference.

[46]  Nadeem Javaid,et al.  Control Strategies for Mobile Robot With Obstacle Avoidance , 2013, ArXiv.

[47]  Naira Hovakimyan,et al.  Stabilization of Cascaded Systems via L1 Adaptive Controller with Application to a UAV Path Following Problem and Flight Test Results , 2007, 2007 American Control Conference.

[48]  Emilio Frazzoli,et al.  Anytime Motion Planning using the RRT* , 2011, 2011 IEEE International Conference on Robotics and Automation.

[49]  Tarik Taleb,et al.  UAV-Based IoT Platform: A Crowd Surveillance Use Case , 2017, IEEE Communications Magazine.

[50]  Rajeeva Kumar,et al.  Adaptive control of UAVs in close-coupled formation flight , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[51]  Maryam Kamgarpour,et al.  Tracking controllers for small UAVs with wind disturbances: Theory and flight results , 2008, 2008 47th IEEE Conference on Decision and Control.

[52]  Ariel Felner,et al.  Theta*: Any-Angle Path Planning on Grids , 2007, AAAI.

[53]  Giorgio Guglieri,et al.  Path Planning Strategies for UAVS in 3D Environments , 2011, Journal of Intelligent & Robotic Systems.

[54]  Dong-Ho Shin,et al.  Reconfigurable flight control system design using adaptive neural networks , 2004, IEEE Trans. Control. Syst. Technol..

[55]  Anthony J. Calise,et al.  Adaptive Guidance and Control for Autonomous Formation Flight , 2007 .

[56]  Giorgio Guglieri,et al.  Safety Assessment for Light Remotely Piloted Aircraft Systems , 2016 .

[57]  Lui Sha,et al.  On task schedulability in real-time control systems , 1996, 17th IEEE Real-Time Systems Symposium.

[58]  George N. Saridis,et al.  Analytic formulation of the principle of increasing precision with decreasing intelligence for intelligent machines , 1988, Autom..

[59]  Anthony Stentz.  Optimal and Efficient Path Planning for Unknown and Dynamic Environments , 1993 .

[60]  Giorgio Guglieri,et al.  Advanced Graph Search Algorithms for Path Planning of Flight Vehicles , 2012 .