Internet-Of-Things in Motion: A UAV Coalition Model for Remote Sensing in Smart Cities

Unmanned aerial vehicles (UAVs) or drones are increasingly used in cities to provide service tasks that are too dangerous, expensive or difficult for human beings. Drones are also used in cases where a task can be performed more economically and or more efficiently than if done by humans. These include remote sensing tasks where drones can be required to form coalitions by pooling their resources to meet the service requirements at different locations of interest in a city. During such coalition formation, finding the shortest path from a source to a location of interest is key to efficient service delivery. For fixed-wing UAVs, Dubins curves can be applied to find the shortest flight path. When a UAV flies to a location of interest, the angle or orientation of the UAV upon its arrival is often not important. In such a case, a simplified version of the Dubins curve consisting of two instead of three parts can be used. This paper proposes a novel model for UAV coalition and an algorithm derived from basic geometry that generates a path derived from the original Dubins curve for application in remote sensing missions of fixed-wing UAVs. The algorithm is tested by incorporating it into three cooperative coalition formation algorithms. The performance of the model is evaluated by varying the number of types of resources and the sensor ranges of the UAVs to reveal the relevance and practicality of the proposed model.

[1]  Ana L. C. Bazzan,et al.  Solving task allocation problem in multi Unmanned Aerial Vehicles systems using Swarm intelligence , 2018, Eng. Appl. Artif. Intell..

[2]  J. Karl Hedrick,et al.  Autonomous UAV path planning and estimation , 2009, IEEE Robotics & Automation Magazine.

[3]  Sven Koenig,et al.  Robot exploration with combinatorial auctions , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[4]  Noureddine Boudriga,et al.  Internet-of-Things in Motion: A Cooperative Data Muling Model for Public Safety , 2016, 2016 Intl IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld).

[5]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[6]  Jonathan P. How,et al.  Multi-Task Allocation and Path Planning for Cooperating UAVs , 2003 .

[7]  Randy S. Roberts,et al.  An adaptive path planning algorithm for cooperating unmanned air vehicles , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[8]  Magnus Egerstedt,et al.  Optimal multi-UAV convoy protection , 2009, 2009 Second International Conference on Robot Communication and Coordination.

[9]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[10]  P. Gurfil,et al.  Evaluating UAV flock mission performance using Dudek's taxonomy , 2005, Proceedings of the 2005, American Control Conference, 2005..

[11]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[12]  Zhu Han,et al.  Smart deployment/movement of unmanned air vehicle to improve connectivity in MANET , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[13]  J. Rubio,et al.  Adaptive Path Planning for Autonomous UAV Oceanic Search Missions , 2004 .

[14]  Wolfram Burgard,et al.  Coordination for Multi-Robot Exploration and Mapping , 2000, AAAI/IAAI.

[15]  Rogelio Lozano,et al.  Dubins path generation for a fixed wing UAV , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[16]  Anthony Stentz,et al.  Market-based Multirobot Coordination for Complex Tasks , 2006, Int. J. Robotics Res..

[17]  Anthony Stentz,et al.  Multi-robot exploration controlled by a market economy , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[18]  Kai-Yuan Cai,et al.  Adaptive path planning for unmanned aerial vehicles based on bi-level programming and variable planning time interval , 2013 .

[19]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[20]  Noureddine Boudriga,et al.  Cooperative data muling from ground sensors to base stations using UAVs , 2017, 2017 IEEE Symposium on Computers and Communications (ISCC).

[21]  David G. Schmale,et al.  Path planning for efficient UAV coordination in aerobiological sampling missions , 2008, 2008 47th IEEE Conference on Decision and Control.

[22]  I. Kroo,et al.  Persistent Surveillance Using Multiple Unmanned Air Vehicles , 2008, 2008 IEEE Aerospace Conference.

[23]  Muthoni Masinde,et al.  A framework for predicting droughts in developing countries using sensor networks and mobile phones , 2010, SAICSIT '10.

[24]  Benedetto Allotta,et al.  Generic Path Planning Algorithm for Mobile Robots Based on Bézier Curves , 2016 .

[25]  Viguria Jimenez,et al.  Market-based distributed task allocation methodologies applied to multi-robot exploration. // Metodologías distribuidas de asignación de tareas basadas en reglas de mercado aplicadas a la exploración con múltiples robots. , 2013 .

[26]  Antonios Tsourdos,et al.  Dubins Path Planning of Multiple UAVs for Tracking Contaminant Cloud , 2008 .

[27]  Roberto Henriques,et al.  UAV Path Planning Based on Event Density Detection , 2009, 2009 International Conference on Advanced Geographic Information Systems & Web Services.

[28]  Q. P. Ha,et al.  Motion Coordination for Construction Vehicles using Swarm Intelligence , 2007 .

[29]  Timothy W. McLain,et al.  Learning Real-Time A* Path Planner for Unmanned Air Vehicle Target Sensing , 2006, J. Aerosp. Comput. Inf. Commun..

[30]  Hyondong Oh,et al.  Coordinated Road Network Search for Multiple UAVs Using Dubins Path , 2011 .

[31]  Marco Zennaro,et al.  On the Design of Smart Parking Networks in the Smart Cities: An Optimal Sensor Placement Model , 2015, Sensors.

[32]  Antoine B. Bagula,et al.  Generating Dubins Path for Fixed Wing UAVs in Search Missions , 2018, UNet.

[33]  Myeong-Wuk Jang,et al.  Task assignment for a physical agent team via a dynamic forward/reverse auction mechanism , 2005, International Conference on Integration of Knowledge Intensive Multi-Agent Systems, 2005..

[34]  Randal W. Beard,et al.  Multiple UAV Coalitions for a Search and Prosecute Mission , 2011, J. Intell. Robotic Syst..

[35]  Lin Lin,et al.  Research on PSO based multiple UAVs real-time task assignment , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

[36]  Pierre T. Kabamba,et al.  Cooperative Surveillance and Pursuit Using Unmanned Aerial Vehicles and Unattended Ground Sensors , 2015, Sensors.

[37]  J. Karl Hedrick,et al.  Planning and Estimation An Online Path Planning Framework for Cooperative Search and Localization , 2009 .

[38]  Djamel Djenouri,et al.  Car park management with networked wireless sensors and active RFID , 2015, 2015 IEEE International Conference on Electro/Information Technology (EIT).

[39]  Han Tong,et al.  Path Planning of UAV Based on Voronoi Diagram and DPSO , 2012 .

[40]  Anawat Pongpunwattana,et al.  Real-Time Planning for Multiple Autonomous Vehicles in Dynamic Uncertain Environments , 2004, J. Aerosp. Comput. Inf. Commun..

[41]  Antoine B. Bagula,et al.  Optimal Clustering for Efficient Data Muling in the Internet-of-Things in Motion , 2018, UNet.

[42]  Noureddine Boudriga,et al.  Internet of Things in Motion: A Cooperative Data Muling Model Under Revisit Constraints , 2016, 2016 Intl IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld).