Sunteți pe pagina 1din 4

2016 5th IIAI International Congress on Advanced Applied Informatics

A novel Approach for Real Time Monitoring System


to Manage UAV Delivery
Nan Kyu Yang Khin Thida San Yoon Seok Chang
School of Air Transport and Logistics School of Air Transport and Logistics School of Air Transport and Logistics
Korea Aerospace University Korea Aerospace University Korea Aerospace University
Go-yang city, Seoul Go-yang city, Seoul Go-yang city, Seoul
Republic of Korea (South Korea) Republic of Korea (South Korea) Republic of Korea (South Korea)
destiny4316@gmail.com khinthidasan.pont@gmail.com yoonchang@gmail.com

Abstract— This paper describes the real time monitoring system the limiting factors in the UAV's target allocation, where each
(RTMS) for the UAV delivery system. In this case, a novel real time vehicle needs to travel to the customers without exceeding the
monitoring system is provided to support not only as the ground
station to control the flight of UAVs but also the tracking of the
vehicle's maximum payload in weight. This solution is similar
delivery products regarding their current status and locations. RTMS to the capacitated vehicle routing problem (CVRP) and multi
can be classified into two main systems. The first system is RTMS- depot capacitated vehicle routing problem (MDCVRP) had
GCS for ground control system purpose. The second system is been solved by applying Genetic Algorithm [3] [4]. CVRP
RTMS-onboard for UAV autonomous flight purpose.
optimizes the issues regarding the number of routes. A safe
real-time path planning algorithm was presented by using
Keywords—Real Time Monitoring System; UAV management
system architecture; Air delivery parcel tracking Mixed Integer Linear Programming in a receding horizon
framework by considering the obstacles encountering in the
I. INTRODUCTION mission [5]. The practical and effective path planning in
The project mentioned in this paper is inspired by the travelling to the target places also should be considered the
Amazon Prime Air delivery project and Flight radar 24 light restricted areas and high building with the suitable altitude. The
air traffic system. In the Amazon air delivery project, a drone real time monitoring for UAV and delivery item status can be
carries 55 pounds of maximum payload in weight with 30- extended as the additional database layer for the future logistics
minutes flight time in the coverage of 10 miles less than 400 reporting purposes. Moreover, to achieve the safe flight, not
feet [1]. In the Flight radar 24 system, the commercial flights only the preplanned path which has already considered the
are tracked by showing their current location, flight path and
expected obstacles but also the unexpected collisions are
the destination. A detailed information such as flight view of
speed, altitude, latitude, longitude, aircraft number, departure needed to be considered as the onboard flight control by
airport and arrival airport are provided [2]. making avoidance decisions from the UAV autopilot itself [6].
There is several open-source software such as Mission The autonomous maneuvers of take-off, landing and cruising
planner, APM planner, Droid planner, QgroundControl which for flight should be well operated in UAV autopilot as there is
can control and track the UAV flight, however, the issues of no guarantee of direct ground control station communication.
item delivery still need to be studied and developed for the And some external disturbances of wind speed which can have
UAVs to provide practical delivery operations. These issues
effects on the ground speed and air speed of UAV by resulting
for the item delivery with the UAV are (1) order assignment to
be suitable UAV, (2) the practical and effective path planning in miss-heading direction, unstable of flight and difficulty in
in travelling to the target places, and (3) real time monitoring landing position should be corrected [7].
of the items status loaded in the UAV. Therefore, a system
called RTMS is implemented into Two main parts: (1) RTMS- III. RTMS-GCS FOR GROUND CONTROL SYSTEM PURPOSE
GCS and RTMS-onboard.
The real-time monitoring system (RTMS), focused on the
In this paper, the proposed RTMS-GCS functions are
Multi-rotor UAVs, provides an integrated monitoring
described in the section 3. After that, RTMS-onboard model is
capability and the overall management functionality. As
described with relevant sensors and common suitable
previously stated, the open source-based or commercialized
algorithms. Finally, the architecture of our proposed RTMS is
GCSs provide recreational functionalities for a single UAV.
described together with the database and communication
Such software provides the information that is suitable only
layers.
for the operator of the particular UAV, so it lacks the
II. BACKGROUNDS recognition of surrounding circumstances and poses
difficulties of integrated management of multiple UAVs in the
As the paper aims to implement the UAV air delivery, first of
area. On the other hand, the UAS Traffic Management (UTM)
all, the order assignment to each UAV should be managed currently developed by NASA facilitates the conventional
effectively as much as possible. The weight allowance is one of ATM functionalities, and is similar to the control tasks

978-1-4673-8985-3/16 $31.00 © 2016 IEEE 1054


DOI 10.1109/IIAI-AAI.2016.195
regarding the flight safety throughout the overall service area. 4) Mission Assignment - The mission is assigned to each
Table 1 presents comparison of UAV management systems. UAV and the flight path is established. The system
identifies the purposes, specifications, and status of each
TABLE I. COMPARISON RELATED TO UAV MANAGEMENT SYSTEM
registered UAV, and allocates proper assignments to each
UAV management System classification of them. Also, it sets the flight paths of the particular
Functionalities NASA’s Open-Source
UTM[8] GCS
RTMS mission, in coordination with the Area Management.
Airspace Moreover, RTMS-GCS can provide the acceptable
○ × ×
Management solution of routing procedure for each mission by
Separation ○ considering the distances of orders and over weighted
○ ×
Management (manually)
Weather item orders by sharing the order items with multiple
○ × ×
Integration UAVs.
Congestion
○ × ×
Management 5) Mission Approval - It makes an inquiry about the UAV
×
UAV ○
(a single ○
with designated mission and flight path, and decides
Management (User driven) whether it approves or rejects such mission. This
UAV)
Mission ○ functionality will be useful when it is intergated with the
× ○
Management (User driven)
weather information services or the emergency missions
○ (User
Path Planning ○ ○ generate, in the prospective research.
driven)
Ground Area ○
○ ○
Management (partially) 6) Real-Time UAV Tracking - It traces the status and
Mission location data collected through the sensors in real-time,
× × ○
Assignment
Mission
while an UAV is executing the mission. It differs from the
○ × ○ commercialized GCS such as the capability of checking
Approval
Real-time UAV the status of multiple UAV at the same time.
○ ○ ○
Tracking
○ 7) Dynamic control to UAV - It performs an emergency
UAV Control × ○
(indirectly)
Report/History control upon the operator's judgment or whenever it
×
Data ○
(partially)
○ detects an adverse response while tracking the UAV. It
Management should take other UAVs’ flight paths and surrounding
circumstances into account, and the operator's
Therefore, the RTMS aims to provide operational and authorization is necessary to perform the emergency
practical services suitable for the industries requiring the control.
operation of multiple UAVs at the same, such as delivery or
surveillance services. This study basically focuses on the 8) Report/History data management - It performs the
freight delivery services, and will be extended to other management of mission data and historical data of UAV
industries such as the surveillance services in the future. The status. It could be used in various situations by analyzing
functionalities of extended RTMS are as follows: the maintenance history, as well as mission history data.

1) UAV Management - Registers the UAV on the system. By


doing so, it grants a Flight ID to each UAV, and uses the IV. RTMS ONBOARD SYSTEM FOR UAV AUTONOMOUS FLIGHT
ID to distinguish upon monitoring. It also recognizes
various capabilities of each individual UAV upon Due to the advantage of Vertical Take-off and Landing
(VTOL) and hovering over the interest point (stabilization),
allocation to assign optimal tasks for each UAV.
the multirotor / quad-copter is well suited for the autonomous
2) Order Management - Generates the missions for the delivery system. Once the specific delivery item is attached to
UAVs. It generates delivery items data through the Order the UAV, and then the UAV is initialized to fly to the
Management System, OMS, or by direct input. In this destination location, drop the package, and then back to the
starting location.
section, ordered items with their weight and volume are
The whole mission is supposed to be autonomous as shown
defined. Sometimes, orders with more than one item
in Fig 1. The sensor input data and appropriate onboard
might be placed from one target location regardless of the algorithms are used to measure the state estimations/positions.
UAVs’ maximum payload in weight. These states are calculated in the flight PID controller. The
output results in a suitable control movement (e.g. pitch, yaw
3) Area Management - Sets the inaccessible areas for UAV
and roll) to the UAVs. As a result, the UAV can be aware of
flying. When there is a restricted airspace or densely
the environment and sustain itself as there might be non-
populated area, it restricts the flight crossing such area. guaranteed situations of communication to the ground control

1055
station situation. Table 2 describes the review of RTMS and unknown/known terrain,
mandatory sensors to implement delivery system with the landing and navigation
purpose. Laser odometry,
algorithms.
pattern recognition is used
for object detection and
landing zone identifying,
when external aids, GPS or
motion tracking system are
not available. [12]
For obstacle avoidance:
Vector Field histogram+
(VFH+)[13]

Air speed sensor :


Wind estimation
To force the following the
algorithm[7] RTMS
waypoints by defending the
wind direction
Battery health management
Battery sensor : technique,
To receive the battery usage A model-based battery RTMS
status and current battery level health management
approach [14],[15]
Fig. 1. The simple block diagram for RTMS-Onboard Decision Making Servo :
System To control servo, this is built as
the delivery mechanism under
TABLE II. THE PROPOSED SENSOR LISTS FOR RTMS-ONBOARD the UAV frame. Channel7 of
RTMS
DECISION MODEL WITH SOME USEFUL ALGORITHMS flight controller can
communicate servo for
(Flight attaching and releasing the
Mandat package to the ground [16]
Sensor and its purpose Some Useful Algorithms ory /
RTMS)
Accelerometer: During the flight time, UAV needs to make decisions for
To measure linear acceleration itself to sustain in the dynamically changing environment such
in up to three axes (X, Y and
Z). FM
as extreme weathers or insufficient energy or any damage
To detect gravity for happened in the aircraft component. Sometimes auto landing
stabilization. is forced in unknown terrain by finding a safe landing area
(For flight direction purpose) itself. Important autonomous-flight maneuver for the RTMS
Gyroscope:
To measure the angular change
should cover the take-off, landing, path following/ navigation,
GPS with IMU-Based
in the three angular axes AHRS (Attitude and obstacle avoidance and environment awareness to achieve the
(alpha, beta and gamma). Heading Reference System) FM process as shown in Fig 2. To reduce the processing workload
(For flight angular purpose) [9] of onboard UAV for collision avoidance, RTMS-GCS can
To estimate attitude together
with GPS
provide a tentative schedule to avoid the static objects (i.e.
IMU (Accelerometer+
Compass/ Magnetometer: Gyroscope+ Magnetometer+ high buildings, restricted areas in our targeted UAV delivery
For an accurate heading Barometer) + GPS for UAV area) before the actual flight [5]. In such schedule, specific
FM
information with respect to flying purpose waypoints with specific altitudes are defined to ensure the safe
magnetic North UAV mission.
Pressure/ Barometer: IMU * Inertial Measurement
For an accurate altitude Unit for UAV flight purpose
together with GPS to achieve FM
more accurate height above sea
level
GPS (Global Positioning
System):
For an accurate altitude
FM
together with GPS to achieve
more accurate height above sea
level
For landing and
navigation:
Vision-based safe landing
algorithm[10]
Camera :
Safe Landing Zone
To avoid obstacles awareness
Detection with Canny Edge RTMS
To find a safe landing zone for
Algorithm [11]
UAV and to force landing
Stereo camera, for
observation and object
recognition purpose for Fig. 2. Flying steps with its required autonomous functions

1056
V. OVERALL RTMS SYSTEM ARCHITECTURE CONCLUSIONS
The whole system of proposed RTMS for item delivery can Even though, the fully autonomous is the best option for safe
be seen in Fig 3. The detail of the RTMS-GCS and RTMS- flight since there is no guarantee for GCS communication and
onboard can be seen in the previous sections. The real time the capabilty of sensor data fusion to response effectively in
data processing is done by using uplink and downlink between the dynamically changing environment. The RTMS is needed
UAV and GCS. Ground station receives the data from on- to trace UAV’s faults by embedding health measuring sensors.
board as a downlink, calculate downlink data in the However, RTMS for UAV delivery is an incipient approach
algorithm/program to inform the current status of UAV. When by combining with the control of UAV mission, tracking of
UAV encounters dynamically frequent changes during mission delivery order and telemetry data in real time. Finally, all data
which are uncovered by onboard UAV decision making system,
is saved in the database layer for logistics purpose.
uplink command from the GCS can communicate and control
the UAV. Telemetry and avionic data are transmitted from ACKNOWLEDGMENT
UAVs to ground station for the tracking and monitoring
purpose. Detail information related to delivery items such as "This research was supported by the MSIP (Ministry of
item description, expired date, manufactured date are registered Science, ICT and Future Planning), Korea, under the ITRC
from outside resources of RTMS which are matched to the (Information Technology Research Center) (IITP-2016-
relevant mission of UAVs and saved in database layer for long H8601-16-1010) supervised by the IITP (Institute for
term analysis purpose. Information & communications Technology Promotion)".
REFERENCES
[1] Online Source: Amazon Prime Air,
http://www.amazon.com/b?node=8037720011
[2] Online Source: Flight Radar 24, http://www.flightradar24.com
[3] Y. Chang and L. Chen, “Solve The Vehicle Routing Program With Time
Windows Via A Genetic Algorithm”, Discrete and Continuous Dynamic
Systems Supplement,2007, pp. 240-249.
[4] P. Graglia , N. Stark , C. Salto, H. Alfonso, “A Comparison of
Recombination Operators for Capacitate Vehicle Routing Problem”,
CACIC, 2008.
[5] T.Schouwenaarsy, E. Ferony, J. How, “Safe Receding Horizon Path
Planning for Autonomous Vehicles”, 2002.
[6] F. Ruffier, N. Franceschini, “Optic flow regulation the key to aircraft
automatic guidance”, Robotics and Automations Systems 50 ,2005, pp.
Fig. 3. The autonomous UAV delivery system with proposed RTMS system 177-194.
[7] A. S. Biradar, “Wind Estimation and Effects of Wind on Waypoint
The mission management of RTMS can be seen in Fig 4. A Navigation of UAVs”, 2014.
group of UAVs are assigned to its relevant mission. The detail [8] M. Field, “Unmanned Aerial Systems Traffic Management(UTM)
data of the specific UAV KULAV001 can be seen in the Fig 4 Safely Enabling UAS Operation in Low-Altitude Airspace”, 2015.
such as current position, heading, and telemetry status and, [9] J. D. Barton, “Fundamentals of Small Unmanned Aircraft Flight, Johns
moreover, the delivery items carried in that KULAV001 can Hopkins APL Technical Digest”, Vol. 31, No. 2 ,2012.
be viewed in detail. Meanwhile, the other UAVs routes are [10] P.J. Garcia-Pardo, G.S. Sukhatme, J.F. Montgomery, “Towards vision-
still kept tracking in the system. based safe landing for an autonomous helicopter”, Robotics and
Autonomous Systems 38,2002, pp. 19-29.
[11] T. Patterson, S. McClean, P. Morrow, G. Parr, “Modelling Safe landing
Zone Detection Options to assist in Safety Critical UAV Decision
Making”, Procedia Computer Science 10, 2012, pp. 1146-1151.
[12] T. Tomic, K. Schmid, P. Lutz, A. Domel, M. Kassecker,E. Mair, I. L.
Grixa, F. Ruess, M. Suppa, and D. Burschka, “Toward a fully
Autonomous UAV: Research Platform for Indoor and Outdoor Urban
Search and Rescue”, IEEE robotics & automation magazine, 2012, pp.
46-56.
[13] F. Fraundorfer, L.Heng, D. Honegger, G.H. Lee, L. Meier, P. Tanskanen,
M. Pollefeys, “Vision Based Autonomous Mapping and Exploration
Using a Quadrotor MAV”, IEEE/RSJ International Conference on
Intelligent Robots and Systems, 2012.
[14] B. Saha1, E. Koshimoto, C. C. Quach, E. F. Hogge, H. Thomas, B. L.
Hill, S. L. Vazquez, K. Goebel, “Battery Health Management System
for Electric UAVs”,IEEEAC 1484, 2011.
[15] B. Saha, E. Koshimoto, C.C. Quach, S.L. Vazquez, E. F. Hogge, H.
Thomas, B. L.Hill, K. Goebel, “Predicting Battery Life for Electric
UAVs”,AIAA 2011-1517, 2011.
Fig. 4. Real Time Mission Management Demo Screen with the specific data of [16] A. H. Zakaria, Y. M. Mustafah, M. Mudzakkir M. Hatta, M. N. N. Azlan
KULAV001 Department of Mechatronics Engineering International Islamic
University Malaysia “Development of Load Carrying and Releasing
System of Hexacopter”, Control Conference (ASCC), 2015, pp. 1-6

1057

S-ar putea să vă placă și