Scheduling System for Multiple Unmanned Aerial Vehicles in Indoor Environments Using the CSP Approach

In recent years there has been an increased demand in use of multiple unmanned aerial vehicles (UAVs) for surveillance and material handling tasks in indoor environments. However, only a limited number of studies have been reported on UAV scheduling in an indoor 3D environment. This paper presents the indoor UAV scheduling problem and models it as a constraint satisfaction problem (CSP) to find a feasible solution in less computation time. A numerical example of the problem is presented to illustrate the proposed methodology.

[1]  François Laburthe,et al.  Improved CLP Scheduling with Task Intervals , 1994, ICLP.

[2]  Corey Schumacher,et al.  UAV Scheduling via the Vehicle Routing Problem with Time Windows , 2007 .

[3]  Tal Shima,et al.  Assignment of Cooperating UAVs to Simultaneous Tasks using Genetic Algorithms , 2005 .

[4]  Jacques Cohen,et al.  Constraint logic programming languages , 1990, CACM.

[5]  Philippe Baptiste,et al.  Resource Constraints for Preemptive Job-shop Scheduling , 1998, Constraints.

[6]  James R. Morrison,et al.  On the Scheduling of Systems of UAVs and Fuel Service Stations for Long-Term Mission Fulfillment , 2013, J. Intell. Robotic Syst..

[7]  Francesca Rossi,et al.  Constraint satisfaction techniques in planning and scheduling , 2010, J. Intell. Manuf..

[8]  Grzegorz Bocewicz,et al.  Multimodal Processes Rescheduling: Cyclic Steady States Space Approach , 2013 .

[9]  Grzegorz Bocewicz,et al.  Cyclic Scheduling of Multimodal Concurrently Flowing Processes , 2013, ICSS.

[10]  Bahram Alidaee,et al.  A Note on Integer Programming Formulations of the Real-Time Optimal Scheduling and Flight Path Selection of UAVs , 2009, IEEE Transactions on Control Systems Technology.

[11]  Izabela Ewa Nielsen,et al.  Production and Resource Scheduling in Mass Customization with Dependent Setup Consideration , 2014 .

[12]  James R. Morrison,et al.  On the Concerted Design and Scheduling of Multiple Resources for Persistent UAV Operations , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[13]  Lingyu Yang,et al.  Modeling for UAV resource scheduling under mission synchronization , 2010 .

[14]  Norman M. Sadeh,et al.  Why is Scheduling Difficult? A CSP Perspective , 1990, ECAI.

[15]  Andrew Berry,et al.  Scheduling UAV Surveillance Tasks, Lessons Learned from Trials with Users , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[16]  Ian Postlethwaite,et al.  Real-Time Optimal Mission Scheduling and Flight Path Selection , 2007, IEEE Transactions on Automatic Control.

[17]  Jacek Blazewicz,et al.  The job shop scheduling problem: Conventional and new solution techniques , 1996 .

[18]  Norman M. Sadeh,et al.  Backtracking Techniques for the Job Shop Scheduling Constraint Satisfaction Problem , 1995, Artif. Intell..