NDLI: A Note on Integer Programming Formulations of the Real-Time Optimal Scheduling and Flight Path Selection of UAVs

Content Provider	IEEE Xplore Digital Library
Author	Alidaee, B. Haibo Wang Landram, F.
Copyright Year	1993
Abstract	In recent years, considerable attention has been given to research on various aspects of unmanned aerial vehicles (UAVs) applications. UAVs are currently used for various military and civilian missions in the air, sea, space, and on the ground. In two recent papers, Shima (2007) and Kim (2007) considered closely similar m-UAV problems. In Shima (2007), the problem is considered with each target being served by only one UAV to minimize the total travel distance across all UAVs (called load balancing), however, in Kim (2007), the problem is considered with maximum number of targets that each UAV can serve with the objective of minimizing load balancing. Kim presented mixed integer linear programming (MILP) formulations of the load balancing problem both for when the UAVs return to their original depot and when they do not. Shima presented a combinatorial optimization formulation of their model with a branch-and-bound solution procedure. The MILP formulation of the load balancing problem is also adaptable to Shima 's problem. However, there are major inefficiencies with the MILP formulation presented in Kim 's model. In fact, The MILP formulations presented in Kim are highly complicated with huge number of variables and constraints making them impractical for applications. The purpose of the present note is to provide explicit MILP formulations that dramatically reduce the number of variables and the number of constraints for variety of UAV tour assignment problems including the two models mentioned above and via simulation we show significance of these new formulations.
Sponsorship	IEEE Control Systems Society
Starting Page	839
Ending Page	843
Page Count	5
File Size	333906
File Format	PDF
ISSN	10636536
Volume Number	17
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-07-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Linear programming Optimal scheduling Unmanned aerial vehicles Load management Space missions Costs Space exploration Mixed integer linear programming Traveling salesman problems Vehicle dynamics workload balance Integer programming scheduling traveling salesman problems unmanned aerial vehicles (UAVs)
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Real-Time Optimal Mission Scheduling and Flight Path Selection

Assigning Micro UAVs to Task Tours in an Urban Terrain

An Optimal Routing Algorithm for Unmanned Aerial Vehicles

Employing Multiple Unmanned Aerial Vehicles for Co-Operative Path Planning

Planning Paths for Package Delivery in Heterogeneous Multirobot Teams

Path Planning for Single Unmanned Aerial Vehicle by Separately Evolving Waypoints

On the Dubins Traveling Salesman Problem

Traveling Salesperson Problems for the Dubins Vehicle

Autonomous Mission of Multi-UAV for Optimal Area Coverage

A Note on Integer Programming Formulations of the Real-Time Optimal Scheduling and Flight Path Selection of UAVs

Similar Documents

Real-Time Optimal Mission Scheduling and Flight Path Selection

Assigning Micro UAVs to Task Tours in an Urban Terrain

An Optimal Routing Algorithm for Unmanned Aerial Vehicles

Employing Multiple Unmanned Aerial Vehicles for Co-Operative Path Planning

Planning Paths for Package Delivery in Heterogeneous Multirobot Teams

Path Planning for Single Unmanned Aerial Vehicle by Separately Evolving Waypoints

On the Dubins Traveling Salesman Problem

Traveling Salesperson Problems for the Dubins Vehicle

Autonomous Mission of Multi-UAV for Optimal Area Coverage

A Note on Integer Programming Formulations of the Real-Time Optimal Scheduling and Flight Path Selection of UAVs