[go: up one dir, main page]

FI20236285A1 - Determining route for unmanned vehicle based on historical quality of service measurements - Google Patents

Determining route for unmanned vehicle based on historical quality of service measurements Download PDF

Info

Publication number
FI20236285A1
FI20236285A1 FI20236285A FI20236285A FI20236285A1 FI 20236285 A1 FI20236285 A1 FI 20236285A1 FI 20236285 A FI20236285 A FI 20236285A FI 20236285 A FI20236285 A FI 20236285A FI 20236285 A1 FI20236285 A1 FI 20236285A1
Authority
FI
Finland
Prior art keywords
route
unmanned vehicle
quality
service
measurements
Prior art date
Application number
FI20236285A
Other languages
Finnish (fi)
Swedish (sv)
Inventor
Andrea Gentili
Tiia Ojanperä
Original Assignee
Teknologian Tutkimuskeskus Vtt Oy
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Teknologian Tutkimuskeskus Vtt Oy filed Critical Teknologian Tutkimuskeskus Vtt Oy
Priority to FI20236285A priority Critical patent/FI20236285A1/en
Priority to PCT/FI2024/050625 priority patent/WO2025109252A1/en
Publication of FI20236285A1 publication Critical patent/FI20236285A1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G5/00Traffic control systems for aircraft
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • H04B17/309Measuring or estimating channel quality parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823Errors, e.g. transmission errors
    • H04L43/0829Packet loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • H04L43/0858One way delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • H04L43/087Jitter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/12Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H04L67/125Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks involving control of end-device applications over a network

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Environmental & Geological Engineering (AREA)
  • Human Resources & Organizations (AREA)
  • Automation & Control Theory (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Quality & Reliability (AREA)
  • Computing Systems (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Medical Informatics (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Electromagnetism (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Navigation (AREA)

Abstract

Esitettynä on menetelmä, joka käsittää reitin (200) määrittämisen (501) miehittämättömälle ajoneuvolle (130) lähtöpisteestä (201) määränpäähän (202), jossa määritys (501) perustuu ainakin joukkoon historiallisia palvelun laadun mittauksia ja yhteen tai useampaan palvelun laatuvaatimukseen, jotka liittyvät verkon suorituskykyyn; ja reittiä (200) osoittavan tiedon lähettämisen (502) miehittämättömälle ajoneuvolle (130) tai miehittämätöntä ajoneuvoa (130) ohjaavalle käyttäjälaitteelle (120).A method is provided, comprising determining (501) a route (200) for an unmanned vehicle (130) from a starting point (201) to a destination (202), wherein the determination (501) is based on at least a set of historical quality of service measurements and one or more quality of service requirements related to network performance; and transmitting (502) information indicating the route (200) to the unmanned vehicle (130) or to a user device (120) controlling the unmanned vehicle (130).

Description

DETERMINING ROUTE FOR UNMANNED VEHICLE BASED ON HISTORICAL QUALITY
OF SERVICE MEASUREMENTS
FIELD
Various example embodiments relate to unmanned vehicles.
BACKGROUND
Unmanned vehicles, such as drones, are becoming more and more popular for a wide range of applications, from package delivery to agriculture and construction. Their ability to access difficult-to-reach areas may bring enhanced efficiency and safety to various industries. However, the current radio solutions only allow maneuvering unmanned vehicles over a limited range. Thus, it is desirable to provide solutions to extend the operating range of unmanned vehicles.
BRIEF DESCRIPTION
The scope of protection sought for various example embodiments is set out by the independent claims. The example embodiments and features, if any, de- scribed in this specification that do not fall under the scope of the independent claims are to be interpreted as examples useful for understanding various embod- iments.
According to an aspect, there is provided an apparatus comprising at least one processor, and at least one memory storing instructions which, when ex- n 20 — ecuted by the at least one processor, cause the apparatus at least to: determine a
S route from a departure point to a destination point for an unmanned vehicle, = wherein the determination is based at least on a set of historical quality of service o measurements and one or more guality of service reguirements related to network = performance; and transmit, to the unmanned vehicle or to a user device controlling > 25 the unmanned vehicle, information indicating the route. 5 According to another aspect, there is provided an apparatus compris-
N ing: means for determining a route from a departure point to a destination point
N for an unmanned vehicle, wherein the determination is based at least on a set of historical quality of service measurements and one or more quality of service requirements related to network performance; and means for transmitting, to the unmanned vehicle or to a user device controlling the unmanned vehicle, infor- mation indicating the route.
According to another aspect, there is provided a method comprising: determining a route from a departure point to a destination point for an unmanned vehicle, wherein the determination is based atleast on a set of historical quality of service measurements and one or more quality of service requirements related to network performance; and transmitting, to the unmanned vehicle or to a user de- vice controlling the unmanned vehicle, information indicating the route.
According to another aspect, there is provided a computer program comprising instructions which, when executed by an apparatus, cause the appa- ratus to perform at least the following: determining a route from a departure point to a destination point for an unmanned vehicle, wherein the determination is based atleast on a set of historical quality of service measurements and one or more qual- ity of service requirements related to network performance; and transmitting, to the unmanned vehicle or to a user device controlling the unmanned vehicle, infor- mation indicating the route.
According to another aspect, there is provided a computer readable me- dium comprising program instructions which, when executed by an apparatus, — cause the apparatus to perform at least the following: determining a route from a departure point to a destination point for an unmanned vehicle, wherein the deter- mination is based at least on a set of historical quality of service measurements and = one or more quality of service requirements related to network performance; and
N transmitting, to the unmanned vehicle or to a user device controlling the un- - 25 manned vehicle, information indicating the route.
N According to another aspect, there is provided a non-transitory com-
E puter readable medium comprising program instructions which, when executed by 2 an apparatus, cause the apparatus to perform at least the following: determining a 2 route from a departure point to a destination point for an unmanned vehicle,
N 30 wherein the determination is based at least on a set of historical quality of service measurements and one or more quality of service requirements related to network performance; and transmitting, to the unmanned vehicle or to a user device con- trolling the unmanned vehicle, information indicating the route.
According to another aspect, there is provided an apparatus comprising at least one processor, and at least one memory storing instructions which, when executed by the at least one processor, cause the apparatus at least to: receive in- formation indicating a route from a departure point to a destination point for an unmanned vehicle, wherein the route is based at least on a set of historical quality of service measurements and one or more quality of service requirements related to network performance; and navigate the unmanned vehicle on the route.
According to another aspect, there is provided an apparatus compris- ing: means for receiving information indicating a route from a departure point to a destination point for an unmanned vehicle, wherein the route is based at least on a set of historical quality of service measurements and one or more quality of service requirements related to network performance; and means for navigating the un- manned vehicle on the route.
According to another aspect, there is provided a method comprising: receiving information indicating a route from a departure point to a destination point for an unmanned vehicle, wherein the route is based at least on a set of his- torical quality of service measurements and one or more quality of service require- ments related to network performance; and navigating the unmanned vehicle on the route.
According to another aspect, there is provided a computer program & comprising instructions which, when executed by an apparatus, cause the appa-
N ratus to perform at least the following: receiving information indicating a route - 25 from a departure point to a destination point for an unmanned vehicle, wherein the
N route is based at least on a set of historical guality of service measurements and
E one or more guality of service reguirements related to network performance; and 2 navigating the unmanned vehicle on the route. 2 According to another aspect, there is provided a computer readable me-
N 30 dium comprising program instructions which, when executed by an apparatus, cause the apparatus to perform at least the following: receiving information indicating a route from a departure point to a destination point for an unmanned vehicle, wherein the route is based at least on a set of historical quality of service measurements and one or more quality of service requirements related to network performance; and navigating the unmanned vehicle on the route.
According to another aspect, there is provided a non-transitory com- puter readable medium comprising program instructions which, when executed by an apparatus, cause the apparatus to perform at least the following: receiving in- formation indicating a route from a departure point to a destination point for an unmanned vehicle, wherein the route is based at least on a set of historical quality — of service measurements and one or more quality of service requirements related to network performance; and navigating the unmanned vehicle on the route.
LIST OF DRAWINGS
Some embodiments will now be described with reference to the accompanying drawings, in which
FIG. 1 illustrates an example of a system;
FIG. 2 illustrates an example of a route;
FIG. 3 illustrates a signal flow diagram;
FIG. 4 illustrates a signal flow diagram;
FIG. 5 illustrates a flow chart;
FIG. 6 illustrates a flow chart;
FIG. 7 illustrates an example of an apparatus; and co FIG. 8 illustrates an example of an apparatus. & < DETAILED DESCRIPTION o The following embodiments are exemplifying. Although the
I 25 specification may refer to “an”, “one”, or “some” embodiment(s) in several locations > of the text, this does not necessarily mean that each reference is made to the same 5 embodiment(s), or that a particular feature only applies to a single embodiment.
N Single features of different embodiments may also be combined to provide other
N embodiments. Furthermore, the words "comprising" and "including" should be understood as not limiting the described embodiments to consist of only those features that have been mentioned, and such embodiments may also contain features that have not been specifically mentioned. Reference numbers, in the description and/or in the claims, serve to illustrate the embodiments with reference to the drawings, without limiting the embodiments to these examples 5 only.
The example embodiments described herein may be implemented in a wireless communication network comprising a radio access network (RAN) based on one or more of the following radio access technologies (RATS): global system for mobile communications (GSM) or any other second generation (2G) radio ac- — cess technology, universal mobile telecommunication system (UMTS, 3G) based on basic wideband-code division multiple access (W-CDMA), high-speed packet ac- cess (HSPA), long term evolution (LTE), LTE-Advanced, fourth generation (4G), fifth generation (5G), 5G new radio (NR), 5G-Advanced (i.e, 3GPP NR Rel-18 and beyond), or sixth generation (6G). Some examples of radio access networks include — the universal mobile telecommunications system (UMTS) radio access network (UTRAN), the evolved universal terrestrial radio access network (E-UTRA), or the next generation radio access network (NG-RAN).
However, a person skilled in the art may also apply the solution to other wireless communication networks or systems provided with necessary properties.
For example, some example embodiments may also be applied to a communication system based on IEEE 802.11 specifications (e.g., Wi-Fi), or a communication sys- tem based on IEEE 802.15 specifications (e.g., Bluetooth). = Unmanned vehicles, such as drones, are becoming more and more
N popular for a wide range of applications, from package delivery to agriculture and - 25 — construction. Their ability to access difficult-to-reach areas may bring enhanced
N efficiency and safety to various industries. However, the current radio solutions 7 only allow maneuvering unmanned vehicles over a limited range. The operating 2 range of unmanned vehicles can be extended (e.g. beyond the visual line of sight of 2 the human operator) by using a public radio access network.
N 30 For example, some use cases may require unmanned vehicles to have uninterrupted communication to the remote-control center or to a remote operator (user), since continuous and low-latency connectivity may be required for maneuvering or video-monitoring unmanned vehicles in real-time. However, in current wireless networks, the unmanned vehicles may often lose network connectivity when travelling to a specific destination, thus disrupting the mission.
For example, 5G and 6G networks are highly affected by obstacles and non-line-of-sight conditions due to their use of higher frequency bands, such as millimeter waves (mmWave), which have shorter wavelengths (and thus lower coverage). Higher frequencies have poorer diffraction characteristics and are more likely to be absorbed or scattered by obstacles like buildings, foliage, and even rain.
Furthermore, communication at these higher frequencies typically requires a clear line-of-sight path between the transmitter and receiver for optimal performance.
However, the example embodiments described herein may help to address these challenges by planning the route for the unmanned vehicle such that optimal net- work connectivity is maintained along the whole route.
To maintain optimal network connectivity, the unmanned vehicles should follow a route that can guarantee the required network performance (e.g. low latency) for the communication with the remote operator. For the route planning, some example embodiments may utilize an intelligent algorithm that takes historical quality of service (QoS) information into account. To pre-evaluate the network performance, and to collect the QoS information, dedicated measurement campaigns in a certain geographical area may be performed by collecting measurements for QoS parameters such as: radio signal strength, = network delay, packet loss, jitter, radio interference, and/or connection break
N duration. - 25 In addition, continuous or short (fixed) throughput measurements (i.e.,
N the maximum amount of data traffic that can be sent over a network link) can be 7 integrated during a measurement campaign, to estimate what is the guaranteed 2 bandwidth available when the unmanned vehicle is moving. 2 Two-dimensional (2D) or three-dimensional (3D) heat maps plotting
N 30 — the signal strength and other QoS parameters may be generated based on the measurements.
Furthermore, weather conditions such as rain and snow may affect the wireless link performance, so multiple measurement campaigns may be carried out at different times to model different weather conditions. The algorithm may then exploit the collected data and the 2D or 3D heat maps to find the most efficient route for the unmanned vehicle.
To keep the measurement database up to date, unmanned vehicles which regularly operate in the area of interest can collaborate and share, in real- time (or offline, after the mission), the measured network QoS data. In this way, it is possible to passively monitor known areas and reduce the number of dedicated measurement campaigns.
During a mission, if an unmanned vehicle detects that the network performance of an area that was previously advertised as good has become worse, an alert may be sent to the management system or server storing the database of the QoS data. The outdoor wireless environment may change significantly due to, for example, large construction works that may obstruct the signal. In order to avoid the interruption of the mission, the unmanned vehicle (e.g., aerial drone) may vertically scan the location to detect whether the network signal improves in other altitudes, and this information may be conveyed into the heatmaps to assist the route planning of future missions.
The example embodiments described herein may help unmanned vehicles to carry out missions in a more reliable manner. For example, for emergency use cases (e.g. transportation of human organs between hospitals) = unmanned aerial vehicles (UAVs) can be utilized to avoid traffic jams in crowded
N cities or during rush hours. The example embodiments allow the UAVs to follow a - 25 — path that ensures a more stable UAV remote communication, and thus avoid
N disruptions of the missions. 7 The example embodiments described herein may be applied to any kind 2 of outdoor or indoor environments (e.g., industrial facilities, offices, underground 2 mines). For example, automatic UAV facility surveillance monitoring may reguire
N 30 low-latency communication to maintain good video streaming quality. The same applies for automatic indoor heavy machinery inspections. It should be noted that the weather condition factor is not applicable to indoor environments. Indoor environments may also facilitate better 3D heatmap generation and precision compared to outdoor environments, since it is faster to scan the physical indoor environment.
FIG. 1 illustrates a simplified example of a system, to which some exam- ple embodiments may be applied. The connections shown in FIG. 1 may be physical connections or logical connections. It is apparent to a person skilled in the art that the system may also comprise other physical and logical entities than those shown in FIG. 1.
The system comprises at least a server 110 and one or more unmanned vehicles 100, 101, 130. The system may further comprise a user device 120 of a user (e.g. remote human operator of the unmanned vehicle 130).
Herein an unmanned vehicle may refer to, for example, an unmanned aerial vehicle (UAV), or an unmanned surface vehicle (USV), or an unmanned underwater vehicle (UUV), or a ground-based robot or self-driving car or automated guided vehicle (AGV).
The one or more unmanned vehicles 100, 101, 130 may be equipped with a wireless modem or router, measurement software for measuring quality of service measurements, and a global positioning system (GPS) tracking device.
The unmanned vehicle 130 may be operated remotely by the user via the user device 120. Alternatively, the unmanned vehicle 130 may be operated automatically by a computer system and programmed to move autonomously, = without the need for the user or the user device 120.
N The user device 120 may be a computing device operating with or with- - 25 outa subscriber identification module (SIM), including, but not limited to, the fol-
N lowing types of computing devices: a laptop computer, a desktop computer, a tab-
E let, a mobile phone, a smartphone, a handheld remote controller, an augmented 2 reality (AR) headset, a virtual reality (VR) headset, a heads-up display (HUD), or a 2 wearable device (e.g., a watch, earphones or eyeglasses) with radio parts.
N 30 The server 110 may refer to a computer or system configured to provide services to other devices 120, 130 in the network. For example, the server 110 may comprise an edge server running in an edge cloud close to the user device 120. Edge cloud computing is a distributed computing framework that brings enterprise ap- plications closer to data sources such as internet of things (IoT) devices or local edge servers, reducing latency and bandwidth use while enabling faster and local- ized data processing.
Alternatively, the server 110 may be a cloud server, i.e., a virtual server (as opposed to a physical server) that runs in a cloud computing environment. The cloud server may be built, hosted, and delivered through a cloud computing plat- form via the internet and can be accessed remotely.
The server 110 may comprise a database 111 comprising a set of his- torical quality of service measurements related to network performance of the wireless communication network (e.g, 5G network). Alternatively, the database 111 may be an external database (e.g, hosted on the cloud computing platform) outside of the server 110.
For example, the set of historical quality of service measurements may refer to real measurements that have been previously measured by one or more unmanned vehicles 100, 101 in the pastin certain areas and stored in the database 111. The measurements may be collected from a two-dimensional or three-dimen- sional space. In case the measurements are collected from a three-dimensional — space, then the one or more unmanned vehicles 100, 101 may collect the measure- ments by flying at different altitudes.
For example, to keep the database 111 updated over time, UAVs 100, & 101, which frequently fly in the same area, may update the QoS measurements from
N time to time (in real-time or in an offline manner), contributing to reporting QoS - 25 faults or changes over time. In this way, network faults or issues may also be
N identified and reported to the network operator. In the future, UAVs may be 7 extensively utilized for package deliveries, so numerous UAVs will have the 2 opportunity to scan multiple geographical areas, keeping the database 111 2 updated. For example, if dedicated corridors will be used for the UAV traffic, the
N 30 size or volume of the 2D or 3D area to be scanned and monitored by the UAVs can be kept more feasible.
The server 110 may further comprise a route calculation algorithm 112 configured to determine a route 200 from a departure point 201 to a destination point 202 for the unmanned vehicle 130, wherein the determination is based at least on the set of historical quality of service measurements stored in the database 111, and one or more quality of service requirements related to the network per- formance of the wireless communication network (e.g. 5G network). The one or more quality of service requirements may be pre-defined or received as a user in- put from the user device 120.
Quality of service (QoS) is a network performance management strat- egy that ensures a high level of performance, reliability, and availability for specific types of data traffic or applications. QoS aims to prioritize and manage network resources efficiently to meet the specific requirements of different data flows, re- ducing latency, packet loss, and jitter, and improving overall network performance.
For example, the one or more quality of service requirements may com- prise at least one of: a maximum network delay, a minimum throughput, a maxi- mum packet loss ratio, or a maximum jitter.
The network delay refers to the time it takes for a data packet to travel from the source to the destination (e.g. from the unmanned vehicle 130 to the measurement server 140, or vice versa), including transmission, processing, and propagation delays. For example, the network delay may be measured in millisec- onds (ms). This delay can be affected by various factors including signal interfer- ence, network congestion, and the distance between the source and the destina- = tion. The network delay may also be referred to as latency.
N The throughputrefers to the rate at which data is successfully transmit- - 25 ted from the source to the destination (e.g. from the unmanned vehicle 130 to the
N measurement server 140, or vice versa), over a specific period of time. The 7 throughput is a key performance indicator of network efficiency and it may be 2 measured in bits per second (bps) or its derivatives (kbps, Mbps, etc.). Throughput 2 in a RAN is influenced by factors such as network congestion, signal interference,
N 30 available bandwidth, and the quality of the wireless connection. High throughput indicates efficient data transmission and better network performance.
The packet loss ratio is a measure that represents the proportion of data packets transmitted from the source to the destination (e.g. from the unmanned vehicle 130 to the measurement server 140, or vice versa) that fail to reach their destination. The packet loss ratio may be calculated by dividing the number of lost packets by the total number of packets sent. The packet loss ratio may be expressed as a percentage, for example. Packet loss can occur due to various reasons, includ- ing network congestion, faulty hardware, software errors, signal interference, or issues with network protocols. A high packet loss ratio can lead to degradation in network performance, resulting in issues like delayed or interrupted data trans- — mission, reduced throughput, and poor quality of service.
Jitter refers to the variability in the delay of received data packets. In other words, jitter is the inconsistency or variation in the time it takes for data packets to travel from the source to the destination (e.g. from the unmanned vehi- cle 130 to the measurement server 140, or vice versa). Jitter can be caused by var- ious factors including network congestion, route changes, or interference.
The server 110 is configured to transmit, to the unmanned vehicle 130 (e.g. in case of an autonomous drone) or to the user device 120 (e.g, in case the unmanned vehicle 130 is controlled remotely by the user), information indicating the route 200.
The unmanned vehicle 130 and/or the user device 120 may be config- ured to receive the information from the server 110, and to navigate the unmanned vehicle 130 on the route 200. = The unmanned vehicle 130 may be further configured to measure a set
N of guality of service measurements while traveling on the route 200, and to trans- - 25 mit the set of quality of service measurements to the database 111 comprising the
N set of historical quality of service measurements. One or more QoS parameters, or 7 a combination of multiple QoS parameters, may be measured at each measurement 2 point on the route 200. For example, at a given point on the route 200, the un- 2 manned vehicle may measure the network delay, throughput, jitter and packet loss & 30 ratio.
For example, there may be a continuous flow of data packets (continu- ous connection) between the unmanned vehicle 130 and a measurement server 140, wherein these data packets may be used for measuring the QoS measure- ments, while the unmanned vehicle 130 is traveling on the route 200. These QoS measurements that are obtained by transmitting and receiving data packets be- tween the unmanned vehicle 130 and the measurement server 140 may also be referred to as two-point measurements, whereas one-point measurements only in- volve receiving radio signal strength values. The measurement server 140 is a ref- erence server that may be run in the cloud computing platform or edge cloud. The measurement server 140 may be an independent entity running in a separate server from the server 110. Alternatively, the measurement server 140 may berun in the server 110.
FIG. 2 illustrates an example of a route 200 from a departure point 201 to a destination point 202 for the unmanned vehicle 130, as determined by the — route calculation algorithm 112. As shown in FIG. 2, the route 200 is determined such that it only passes through areas with good connection quality to one or more
RAN nodes 210, 211, 212, 213, 214, 215, as indicated by the set of historical guality of service measurements, while avoiding areas with bad connection guality.
The one or more RAN nodes 210, 211, 212, 213, 214, 215 provide the radio cells in the cellular communication network. The one or more RAN nodes 210,211, 212, 213, 214, 215 may be configured to be in a wireless connection with the unmanned vehicle 130. The one or more RAN nodes 210, 211, 212, 213, 214, = 215 may include or be coupled to transceivers. From the transceivers, a connection
N may be provided to an antenna unit that establishes a bi-directional radio link to - 25 the unmanned vehicle 130. The antenna unit may comprise an antenna or antenna
N element, or a plurality of antennas or antenna elements. The wireless connection 7 (e.g. radio link) from the unmanned vehicle 130 to the RAN node may be called 2 uplink (UL) or reverse link, and the wireless connection (e.g. radio link) from the 2 RAN node to the unmanned vehicle may be called downlink (DL) or forward link.
N 30 It should be appreciated that the RAN node or its functionalities may be implemented by using any node, host, server, access point or other entity suitable for providing such functionalities. For example, the RAN node be an evolved NodeB (abbreviated as eNB or eNodeB), or a next generation evolved NodeB (abbreviated as ng-eNB), or a next generation NodeB (abbreviated as gNB or gNodeB), providing the radio cell.
FIG. 3 illustrates a signal flow diagram according to an example embodiment.
Referring to FIG. 3, at 301, the server 110 receives, from the user device 120, one or more user inputs for determining a route 200 from a departure point 201 to a destination point 202 for an unmanned vehicle 130. The user may set the one or more inputs via a graphical user interface of the user device 120. For exam- ple, the one or more user inputs may comprise a request for determining a route 200 from the departure point 201 to the destination point 202.
The one or more user inputs may further comprise a user input indicat- ing one or more quality of service requirements related to network performance.
Alternatively, the one or more quality of service requirements may be pre-defined at the server 110. For example, the one or more quality of service requirements may comprise at least one of: a maximum network delay, a minimum throughput, a maximum packet loss ratio, or a maximum jitter.
The one or more user inputs may further comprise a user input indicat- ing a desired granularity of the route 200, wherein the desired granularity of the route 200 indicates a desired distance between the set of two-dimensional or three-dimensional geographical coordinates of the route 200. In this way, the user = may control how precise or smooth the movements on the route 200 are.
N The one or more user inputs may further comprise a user input indicat- - 25 inga time window of a set of historical quality of service measurements to be used
N for determining the route 200. In this way, the user may set a customized date 7 range for the measurements to be utilized for determining the route 200 (e.g. to 2 only use measurements that were collected recently). For example, the user may 2 wish to utilize only the measurements collected during the past few days or a cer-
N 30 — tain month or time of year.
For example, the set of historical quality of service measurements may comprise at least one of: a set of network delay values measured (e.g. by one or more other unmanned vehicles 100, 101) in an area between the departure point 201 and the destination point 202, a set of throughput values measured (e.g. by one or more other unmanned vehicles 100, 101) in the area between the departure point 201 and the destination point 202, a set of packet loss ratios measured (e.g. by one or more other unmanned vehicles 100, 101) in the area between the depar- ture point 201 and the destination point 202, or a set of jitter values measured (e.g. by one or more other unmanned vehicles 100, 101) in the area between the depar- ture point 201 and the destination point 202.
The set of historical quality of service measurements may be associated with a two-dimensional space (e.g. latitude and longitude coordinates) or a three- dimensional space (e.g. latitude, longitude, and altitude coordinates).
The set of historical quality of service measurements used for the route calculation may comprise only a part or subset of all the measurements included in the database 111, since there may be a very large number of measurements in the database 111. By selecting the measurement points satisfying the user require- ments or policies (e.g. the QoS measurements for the parameters indicated in the
QoS requirements, the time window, etc.), the dataset size used for the route calcu- lation may be filtered or reduced by including only the relevant data.
At 302, the server 110 may select, based on the filtered dataset size of the set of historical quality of service measurements satisfying the user require- = ments or policies in the database 111, an algorithm 112 to be used for determining
N the route 200. The dataset size refers to the number of measurement points in the - 25 set of historical quality of service measurements.
N For example, the algorithm 112 may comprise the A-star (A*) algorithm 7 or the Dijkstra algorithm, or an artificial intelligence or machine learning algo- 2 rithm. The A* algorithm may perform well when the dataset size is large, but suffers 2 a bit when the size is small. Therefore, the server 110 may select the A* algorithm
N 30 when the dataset size is large (e.g., above a threshold), or the server 110 may select the Dijkstra algorithm when the dataset size is small (e.g. below the threshold). In other words, the server 110 may decide, based on the filtered dataset size, which algorithm to use to calculate the route 200 in the shortest amount of time possible.
At 303, based on the one or more user inputs, the server 110 determines the route 200 from the departure point 201 to the destination point 202 for the unmanned vehicle 130, wherein the determination is based at least on the set of historical quality of service measurements and the one or more quality of service requirements related to network performance.
The route 200 may be determined by using the selected algorithm. The algorithm may plan the most efficient (e.g. shortest) route from the departure point 201 to the destination point 202 in order to have reliable network connectiv- ity, which meets the one or more quality of service requirements.
The calculation of the route 200 may be further optimized by using, for example, a graphics processing unit (GPU) server or parallel computing.
The route 200 may be determined based on a two-dimensional or three- dimensional heatmap generated based on the set of historical quality of service measurements. The heatmap is a visual representation that indicates the radio sig- nal strength and other QoS parameters over a certain geographical area or location.
The heatmap may use colors to represent the intensity of the network perfor- mance: warmer colors (like red or orange) may indicate stronger network perfor- mance, while cooler colors (like blue or green) may indicate weaker network per- formance. The heatmap may be generated based on a combination of multiple QoS parameters (e.g, network delay, throughput, and jitter). The heatmap may differ = based on the QoS requirements for each mission.
N The determination of the route 200 may be further based on a precision - 25 — of the heatmap (e.g. a circular area covering the surroundings of the unmanned
N vehicle 130). 7 In case the server 110 received the user input indicating the desired 2 granularity of the route 200, then theroute 200 may be determined by determining 2 the set of two-dimensional or three-dimensional geographical coordinates accord-
N 30 ing to the desired granularity of the route 200. In this way, the user may control how precise or smooth the movements on the route 200 are.
In case the server 110 received the user input indicating the time win- dow of the set of historical quality of service measurements, then the route 200 may be determined based on the set of historical quality of service measurements from the time window indicated by the user input.
The route 200 may be determined based further on at least one of: reg- ulatory requirements (e.g., minimum flight height and/or maximum flight height) indicating one or more restricted areas to be avoided, a load weight of the un- manned vehicle 130, a battery level of the unmanned vehicle 130, an urgency level of getting the unmanned vehicle 130 to the destination point 202, a distance from — the departure point 201 to the destination point 202, or weather data (weather conditions) in the area where the departure point 201 and the destination point 202 are located.
For example, based on the regulatory requirements, the server 110 may check whether the original route crosses a sensitive area and then calculates the best route according to minimum height and/or maximum height enforced (e.g. first finds the best route in each area, and then merges the route).
As another example, based on the battery level, the route 200 may be optimized in terms of the power consumption of the unmanned vehicle 130 (e.g, by avoiding longer routes and/or altitude variations that would drain the battery).
At 304, the server 110 transmits, to the user device 120 controlling the unmanned vehicle 130, information indicating the determined route 200. The in- formation may also indicate an estimated or predicted arrival time or duration of = when the unmanned vehicle 130 will arrive at the destination point 202, as calcu-
N lated by the server 110. The user device 120 receives the information. - 25 The information indicating the determined route 200 may comprise a
N set of two-dimensional geographical coordinates (e.g., latitude and longitude) or a 7 set of three-dimensional geographical coordinates (e.g. latitude, longitude, and al- 2 titude) from the departure point 201 to the destination point 202. In case of three- 2 dimensional coordinates, the unmanned vehicle 130 may fly at different altitudes
N 30 along the route 200 according to the altitude coordinates in order to maintain the connection quality, since the connection quality may vary depending on the alti- tude.
At 305, the user device 120 may visualize the route 200 to the user via a graphical user interface. The route 200 may be visualized in two dimensions or three dimensions. The user device 120 may also visualize or indicate the esti- mated /predicted arrival time and/or duration to the user.
At 306, the user device 120 transmits one or more commands to the unmanned vehicle 130 for navigating the unmanned vehicle 130 on the route 200.
The user may provide the one or more commands based on the visualization to manoeuvre the unmanned vehicle 130 along the route 200. The user device 120 may transmit the one or more commands to the unmanned vehicle 130 via a RAN node 210, 211, 212, 213, 214, 215 (e.g. a gNB).
At 307, the unmanned vehicle 130 may measure a set of (new) quality of service measurements while traveling on the route 200. The unmanned vehicle 130 may perform the measurements continuously, such that the measurements are started at the departure point 201 and stopped at the destination point 202.
The set of (new) quality of service measurements may comprise at least one of: a set of network delay values measured by the unmanned vehicle 130 while traveling on the route 200, a set of throughput values measured by the unmanned — vehicle 130 while traveling on the route 200, a set of packet loss ratios measured by the unmanned vehicle 130 while traveling on the route 200, or a set of jitter values measured by the unmanned vehicle 130 while traveling on the route 200. & At 308, the unmanned vehicle 130 may transmit the set of (new) quality
N of service measurements to the server 110 to be stored in the database 111 com- - 25 prising the set of historical quality of service measurements. The unmanned vehi-
N cle 130 may transmit the set of (new) guality of service measurements directly to 7 the server 110, or the unmanned vehicle 130 may transmit the set of (new) quality 2 of service measurements to the user device 120, and the user device 120 may then 2 forward the set of (new) guality of service measurements to the server 110.
O
N
The unmanned vehicle 130 may transmit the set of (new) quality of ser- vice measurements continuously in real-time while traveling on the route 200, or after the unmanned vehicle 130 arrives at the destination point 202.
At 309, the server 110 may store the received set of (new) quality of service measurements in the database 111 comprising the set of historical quality of service measurements.
FIG. 4 illustrates a signal flow diagram according to an example embodiment.
Referring to FIG. 4, at 401, the server 110 receives, from the user device 120, one or more user inputs for determining a route 200 from a departure point 201 to a destination point 202 for an unmanned vehicle 130. The user may set the one or more inputs via a graphical user interface of the user device 120. For exam- ple, the one or more user inputs may comprise a request for determining a route 200 from the departure point 201 to the destination point 202.
The one or more user inputs may further comprise a user input indicat- ing one or more quality of service requirements related to network performance.
Alternatively, the one or more quality of service requirements may be pre-defined at the server 110, or automatically set by the unmanned vehicle 130 itself (e.g., de- pending on the type of the trip or mission). For example, the one or more quality of — service requirements may comprise at least one of: a maximum network delay, a minimum throughput, a maximum packet loss ratio, or a maximum jitter.
The one or more user inputs may further comprise a user input indicat- & ing a desired granularity of the route 200, wherein the desired granularity of the
N route 200 indicates a desired distance between the set of two-dimensional or - 25 — three-dimensional geographical coordinates of the route 200.
N The one or more user inputs may further comprise a user input indicat- 7 ing a time window of a set of historical quality of service measurements to be used 2 for determining the route 200. In this way, the user may set a customized date 2 range for the measurements to be utilized for determining the route 200. For ex-
N 30 ample, the user may wish to utilize only the measurements collected during the past few days or a certain month or time of year.
For example, the set of historical quality of service measurements may comprise at least one of: a set of network delay values measured (e.g. by one or more other unmanned vehicles 100, 101) in an area between the departure point 201 and the destination point 202, a set of throughput values measured (e.g. by one or more other unmanned vehicles 100, 101) in the area between the departure point 201 and the destination point 202, a set of packet loss ratios measured (e.g. by one or more other unmanned vehicles 100, 101) in the area between the depar- ture point 201 and the destination point 202, or a set of jitter values measured (e.g, by one or more other unmanned vehicles 100, 101) in the area between the depar- ture point 201 and the destination point 202.
The set of historical quality of service measurements may be associated with a two-dimensional space (e.g, latitude and longitude coordinates) or a three- dimensional space (e.g. latitude, longitude and altitude coordinates).
The set of historical quality of service measurements used for the route calculation may comprise only a part or subset of all the measurements included in the database 111, since there may be a very large number of measurements in the database 111. By selecting the measurement points satisfying the user require- ments or policies (e.g. the QoS measurements for the parameters indicated in the
QoS requirements, the time window, etc.), the dataset size used for the route calcu- lation may be filtered or reduced by including only the relevant data.
At 402, the server 110 may select, based on the filtered dataset size of the set of historical quality of service measurements in the database 111, an algo- = rithm 112 to be used for determining the route 200. The dataset size refers to the
N number of measurement points satisfying the user reguirements or policies in the - 25 set of historical quality of service measurements.
N For example, the algorithm 112 may comprise the A-star (A*) algorithm 7 or the Dijkstra algorithm, or an artificial intelligence or machine learning algo- 2 rithm. The A* algorithm may perform well when the dataset size is large, but suffers 2 a bit when the size is small. Therefore, the server 110 may select the A* algorithm
N 30 when the dataset size is large (e.g. above a threshold), or the server 110 may select the Dijkstra algorithm when the dataset size is small (e.g., below the threshold). In other words, the server 110 may decide, based on the filtered dataset size, which algorithm to use to calculate the route 200 in the shortest amount of time possible.
At403, based on the one or more user inputs, the server 110 determines the route 200 from the departure point 201 to the destination point 202 for the unmanned vehicle 130, wherein the determination is based at least on the set of historical quality of service measurements and the one or more quality of service requirements related to network performance.
The route 200 may be determined by using the selected algorithm. The algorithm may plan the most efficient (e.g. shortest) route from the departure point 201 to the destination point 202 in order to have reliable network connectiv- ity, which meets the one or more quality of service requirements.
The calculation of the route 200 may be further optimized by using, for example, a graphics processing unit (GPU) server or parallel computing.
The route 200 may be determined based on a two-dimensional or three- dimensional heatmap generated based on the set of historical quality of service measurements. The heatmap is a visual representation that indicates the radio sig- nal strength and other QoS parameters over a certain geographical area or location.
The heatmap may use colors to represent the intensity of the network perfor- mance: warmer colors (like red or orange) may indicate stronger network perfor- mance, while cooler colors (like blue or green) may indicate weaker network per- formance. The heatmap may be generated based on a combination of multiple OoS parameters (e.g., network delay, throughput, and jitter). The heatmap may differ = based on the QoS requirements for each mission.
N The determination of the route 200 may be further based on a precision - 25 — of the heatmap (e.g. a circular area covering the surroundings of the unmanned
N vehicle 130). 7 In case the server 110 received the user input indicating the desired 2 granularity of the route 200, then the route 200 may be determined by determining 2 the set of two-dimensional or three-dimensional geographical coordinates accord-
N 30 ing to the desired granularity of the route 200.
In case the server 110 received the user input indicating the time win- dow of the set of historical quality of service measurements, then the route 200 may be determined based on the set of historical quality of service measurements from the time window indicated by the user input.
The route 200 may be determined based further on at least one of: reg- ulatory requirements (e.g., minimum flight height and/or maximum flight height) indicating one or more restricted areas to be avoided, a load weight of the un- manned vehicle 130, a battery level of the unmanned vehicle 130, an urgency level of getting the unmanned vehicle 130 to the destination point 202, or weather data in the area where the departure point 201 and the destination point 202 are lo- cated.
For example, based on the regulatory requirements, the server 110 may check whether the original route crosses a sensitive area and then calculates the best route according to minimum height and/or maximum height enforced (e.g. — first finds the bestroute in each area, and then merges the route).
As another example, based on the battery level, the route 200 may be optimized in terms of the power consumption of the unmanned vehicle 130 (e.g, by avoiding longer routes and/or altitude variations that would drain the battery).
At 404, the server 110 transmits, to the unmanned vehicle 130, infor- mation indicating the determined route 200. The unmanned vehicle 130 receives the information.
The information indicating the determined route 200 may comprise a & set of two-dimensional geographical coordinates (e.g. latitude and longitude) or a
N set of three-dimensional geographical coordinates (e.g. latitude, longitude, and al- - 25 — titude) from the departure point 201 to the destination point 202. In case of three-
N dimensional coordinates, the unmanned vehicle 130 may fly at different altitudes 7 along the route 200 according to the altitude coordinates in order to maintain the 2 connection guality, since the connection guality may vary depending on the alti- 3 tude.
N 30 At 405, based on the information, the unmanned vehicle 130 navigates autonomously on the route 200.
At 406, the unmanned vehicle 130 may measure a set of (new) quality of service measurements while traveling on the route 200. The unmanned vehicle 130 may perform the measurements continuously, such that the measurements are started at the departure point 201 and stopped at the destination point 202.
The set of (new) quality of service measurements may comprise at least one of: a set of network delay values measured by the unmanned vehicle 130 while traveling on the route 200, a set of throughput values measured by the unmanned vehicle 130 while traveling on the route 200, a set of packet loss ratios measured by the unmanned vehicle 130 while traveling on the route 200, or a set of jitter — values measured by the unmanned vehicle 130 while traveling on the route 200.
At407, the unmanned vehicle 130 may transmit the set of (new) quality of service measurements to the server 110 to be stored in the database 111 com- prising the set of historical quality of service measurements. The unmanned vehi- cle 130 may transmit the set of (new) quality of service measurements to the server 110 via a RAN node 210, 211, 212, 213, 214 (e.g, a gNB).
The unmanned vehicle 130 may transmit the set of (new) quality of ser- vice measurements continuously in real-time while traveling on the route 200, or after the unmanned vehicle 130 arrives at the destination point 202.
At 408, the server 110 may store the received set of (new) quality of — service measurements in the database 111 comprising the set of historical quality of service measurements.
FIG. 5 illustrates a flow chart according to an example embodiment of a = method performed by an apparatus 800 depicted in FIG. 8. For example, the
N apparatus 800 may comprise a server 110 or any other computing device. - 25 Referring to FIG. 5, in block 501, the apparatus 800 determines a route
N 200 from a departure point 201 to a destination point 202 for an unmanned vehicle 7 130, wherein the determination is based at least on a set of historical quality of 2 service measurements and one or more guality of service reguirements related to 2 network performance.
O
N
For example, the one or more quality of service requirements may com- prise at least one of: a maximum network delay, a minimum throughput, a maxi- mum packet loss ratio, or a maximum jitter.
For example, the set of historical quality of service measurements com- prises at least one of: a set of network delay values measured in an area between the departure point and the destination point, a set of throughput values measured in the area between the departure point and the destination point, a set of packet loss ratios measured in the area between the departure point and the destination point, or a set of jitter values measured in the area between the departure point and the destination point.
The set of historical quality of service measurements may be obtained from a database 111.
In block 502, the apparatus 800 transmits, to the unmanned vehicle 130 or to a user device 120 controlling the unmanned vehicle 130, information indicat- ing the route 200.
The apparatus 800 may receive, from the unmanned vehicle 130, a set of quality of service measurements measured by the unmanned vehicle 130 while traveling on the route 200. The apparatus 800 may store the received set of quality of service measurements in the database 111 comprising the set of historical qual- ity of service measurements.
The set of historical quality of service measurements may be associated with a two-dimensional space, in which case the information indicating the route & 200 may comprise a set of two-dimensional geographical coordinates (e.g. latitude
N and longitude) from the departure point 201 to the destination point 202. - 25 Alternatively, the set of historical guality of service measurements may & be associated with a three-dimensional space, in which case the information indi- 7 cating the route 200 may comprise a set of three-dimensional geographical coordi- 2 nates (e.g. latitude, longitude, and altitude) from the departure point 201 to the 2 destination point 202.
N 30 The apparatus 800 may receive a user input indicating a desired granu- larity of the route 200, wherein the desired granularity of the route indicates a desired distance between the set of two-dimensional or three-dimensional geo- graphical coordinates, wherein the route may be determined by determining the set of two-dimensional or three-dimensional geographical coordinates according to the desired granularity of the route 200.
The apparatus 800 may select, based on a dataset size of the set of his- torical quality of service measurements, an algorithm to be used for determining the route 200, wherein the route 200 may be determined by using the selected al- gorithm.
The apparatus 800 may receive a user input indicating a time window of the set of historical quality of service measurements to be used for determining the route 200, wherein the route 200 may be determined based on the set of his- torical quality of service measurements from the time window indicated by the user input.
The route 200 may be determined based further on at least one of: reg- ulatory requirements indicating one or more restricted areas to be avoided, a load weight of the unmanned vehicle 130, a battery level of the unmanned vehicle 130, an urgency level of getting the unmanned vehicle 130 to the destination point 202, or weather data.
FIG. 6 illustrates a flow chart according to an example embodiment of a — method performed by an apparatus 700 depicted in FIG. 7. For example, the appa- ratus 700 may comprise, or be comprised in, a user device 120, or a control unit of the unmanned vehicle 130. = Referring to FIG. 6, in block 601, the apparatus 700 receives information
N indicating a route 200 from a departure point 201 to a destination point 202 for an - 25 unmanned vehicle 130, wherein the route 200 is based at least on a set of historical
N guality of service measurements and one or more guality of service reguirements 7 related to network performance. 2 In block 602, the apparatus 700 navigates the unmanned vehicle 130 on 2 the route 200, i.e., sends commands to the unmanned vehicle 130 to guide the
N 30 movement of the unmanned vehicle 130 along the route 200.
The apparatus 700 may obtain a set of quality of service measurements measured by the unmanned vehicle 130 while traveling on the route 200. The ap- paratus 700 may transmit the set of quality of service measurements to a database 111 comprising the set of historical quality of service measurements. The set of quality of service measurements may be transmitted in real-time while the un- manned vehicle 130 is traveling on the route 200, or the set of quality of service measurements may be transmitted after the unmanned vehicle 130 arrives at the destination point 202.
The set of quality of service measurements may comprise at least one of: a set of network delay values measured by the unmanned vehicle 130 while traveling on the route 200, a set of throughput values measured by the unmanned vehicle 130 while traveling on the route 200, a set of packet loss ratios measured by the unmanned vehicle 130 while traveling on the route 200, or a set of jitter values measured by the unmanned vehicle 130 while traveling on the route 200.
The functions described above by means of FIG. 3 to FIG. 6 are in no absolute chronological order, and some of them may be performed simultaneously or in an order differing from the described one. Other functions can also be exe- cuted between them or within them, and other information may be sent, and/or other rules applied. Some of the functions or one or more pieces of information can also be left out or replaced by a corresponding function or one or more pieces of information.
As used herein, “at least one of the following: <a list of two or more ele- = ments>” and “at least one of <a list of two or more elements>” and similar wording,
N where the list of two or more elements are joined by “and” or “or”, mean at least - 25 any one of the elements, or at least any two or more of the elements, or at least all
N the elements. 7 FIG. 7 illustrates an example of an apparatus 700 comprising means for 2 performing one or more of the example embodiments described above. For exam- 2 ple, the apparatus 700 may comprise, or be comprised in, a user device 120, or a & 30 control unit of the unmanned vehicle 130.
The control unit may refer to an integrated system of the unmanned vehicle 130 responsible for processing inputs, executing algorithms, and generat- ing commands to manage and coordinate the unmanned vehicle's operations, nav- igation, and responses to environmental conditions. In other words, the control unit ensures the autonomous functionality, stability, and safety of the unmanned vehicle. The control unit may comprise various sensors, communication modules, and actuators.
The apparatus 700 may comprise a circuitry or a chipset applicable for realizing one or more of the example embodiments described above. For example, the apparatus 700 may comprise at least one processor 710. The at least one pro- cessor 710 interprets instructions (e.g., computer program instructions) and pro- cesses data. The at least one processor 710 may comprise one or more program- mable processors. The at least one processor 710 may comprise programmable hardware with embedded firmware and may, alternatively or additionally, com- prise one or more application-specific integrated circuits (ASICs).
The at least one processor 710 is coupled to at least one memory 720.
The atleast one processor is configured to read and write data to and from the at least one memory 720. The at least one memory 720 may comprise one or more memory units. The memory units may be volatile or non-volatile. It is to be noted that there may be one or more units of non-volatile memory and one or more units ofvolatile memory or, alternatively, one or more units of non-volatile memory, or, alternatively, one or more units of volatile memory. Volatile memory may be for example random-access memory (RAM), dynamic random-access memory = (DRAM) or synchronous dynamic random-access memory (SDRAM). Non-volatile
N memory may be for example read-only memory (ROM), programmable read-only - 25 memory (PROM), electronically erasable programmable read-only memory
N (EEPROM), flash memory, optical storage or magnetic storage. In general, memo- 7 ries may be referred to as non-transitory computer readable media. The term “non- 2 transitory,” as used herein, is a limitation of the medium itself (i.e. tangible, not a 2 signal) as opposed to a limitation on data storage persistency (e.g., RAM vs. ROM).
N 30 The atleast one memory 720 stores computer readable instructions that are exe- cuted by the at least one processor 710 to perform one or more of the example embodiments described above. For example, non-volatile memory stores the com- puter readable instructions, and the at least one processor 710 executes the in- structions using volatile memory for temporary storage of data and/or instruc- tions. The computer readable instructions may refer to computer program code.
The computer readable instructions may have been pre-stored to the at least one memory 720 or, alternatively or additionally, they may be received, by the apparatus, via an electromagnetic carrier signal and/or may be copied from a physical entity such as a computer program product. Execution of the computer readable instructions by the at least one processor 710 causes the apparatus 700 to perform one or more of the example embodiments described above. That is, the at least one processor and the at least one memory storing the instructions may provide the means for providing or causing the performance of any of the methods and/or blocks described above.
In the context of this document, a “memory” or “computer-readable me- dia” or “computer-readable medium” may be any non-transitory media or medium or means that can contain, store, communicate, propagate or transport the instruc- tions for use by or in connection with an instruction execution system, apparatus, or device, such as a computer. The term “non-transitory,” as used herein, is a limi- tation of the medium itself (i.e., tangible, not a signal) as opposed to a limitation on data storage persistency (e.g., RAM vs. ROM).
The apparatus 700 may further comprise, or be connected to, an input unit 730. The input unit 730 may comprise one or more interfaces for receiving & input. The one or more interfaces may comprise for example one or more temper-
N ature, motion and/or orientation sensors, one or more cameras, one or more accel- 7 25 erometers, one or more microphones, one or more buttons and/or one or more
N touch detection units. Further, the input unit 730 may comprise an interface to 7 which external devices may connect to. 2 The apparatus 700 may also comprise an output unit 740. The output 2 unit may comprise or be connected to one or more displays capable of rendering
N 30 visual content, such as a light emitting diode (LED) display, a liquid crystal display (LCD) and/or a liquid crystal on silicon (LCoS) display. The output unit 740 may further comprise one or more audio outputs. The one or more audio outputs may be for example loudspeakers.
The apparatus 700 further comprises a connectivity unit 750. The con- nectivity unit 750 enables wireless or wired connectivity to one or more external devices, such as the server 110, for example via one or more RAN nodes 210, 211, 212, 213, 214, 215 of the wireless communication network. The connectivity unit 750 may comprise at least one transmitter and at least one receiver that may be integrated to the apparatus 700 or that the apparatus 700 may be connected to.
The at least one transmitter comprises at least one transmission antenna, and the at least one receiver comprises at least one receiving antenna. The connectivity unit 750 may comprise an integrated circuit or a set of integrated circuits that pro- vide the wireless communication capability for the apparatus 700. Alternatively, the wireless connectivity may be a hardwired application-specific integrated cir- cuit (ASIC). The connectivity unit 750 may also provide means for performing at — least some of the blocks or functions (e.g. transmitting and receiving) of one or more example embodiments described above. The connectivity unit 750 may com- prise one or more components, such as: power amplifier, digital front end (DFE), analog-to-digital converter (ADC), digital-to-analog converter (DAC), frequency converter, (de)modulator, and/or encoder/decoder circuitries, controlled by the corresponding controlling units.
It is to be noted that the apparatus 700 may further comprise various components not illustrated in FIG. 7. The various components may be hardware & components and/or software components.
N FIG. 8 illustrates an example of an apparatus 800 comprising means for - 25 — performing one or more of the example embodiments described above. For exam-
N ple, the apparatus 800 may comprise, or be comprised in, a server 110 or any other 7 computing device. 2 The apparatus 800 may comprise, for example, a circuitry or a chipset 2 applicable for realizing one or more of the example embodiments described above.
N 30 The apparatus 800 may be an electronic device comprising one or more electronic circuitries. The apparatus 800 may comprise a control circuitry 810 such as at least one processor, and at least one memory 820 storing instructions 822 which, when executed by the at least one processor, cause the apparatus 800 to carry out one or more of the example embodiments described above. Such instructions 822 may, for example, include computer program code (software). The at least one processor and the at least one memory storing the instructions may provide the means for providing or causing the performance of any of the methods and/or blocks de- scribed above.
The processor is coupled to the memory 820. The processor is config- ured to read and write data to and from the memory 820. The memory 820 may comprise one or more memory units. The memory units may be volatile or non- volatile. It is to be noted that there may be one or more units of non-volatile memory and one or more units of volatile memory or, alternatively, one or more units of non-volatile memory, or, alternatively, one or more units of volatile memory. Volatile memory may be for example random-access memory (RAM), dy- namic random-access memory (DRAM) or synchronous dynamic random-access memory (SDRAM). Non-volatile memory may be for example read-only memory (ROM), programmable read-only memory (PROM), electronically erasable pro- grammable read-only memory (EEPROM), flash memory, optical storage or mag- netic storage. In general, memories may be referred to as non-transitory computer readable media. The term “non-transitory,” as used herein, is a limitation of the medium itself (i.e. tangible, not a signal) as opposed to a limitation on data storage persistency (e.g, RAM vs. ROM). The memory 820 stores computer readable in- = structions that are executed by the processor. For example, non-volatile memory
N stores the computer readable instructions, and the processor executes the instruc- - 25 tions using volatile memory for temporary storage of data and/or instructions.
N The computer readable instructions may have been pre-stored to the 7 memory 820 or, alternatively or additionally, they may be received, by the appa- 2 ratus, via an electromagnetic carrier signal and/or may be copied from a physical 2 entity such as a computer program product. Execution of the computer readable
N 30 instructions causes the apparatus 800 to perform one or more of the functionalities described above.
The memory 820 may be implemented using any suitable data storage technology, such as semiconductor-based memory devices, flash memory, mag- netic memory devices and systems, optical memory devices and systems, fixed memory and/or removable memory.
The apparatus 800 may further comprise or be connected to a commu- nication interface 830, such as a radio unit, comprising hardware and/or software for realizing communication connectivity with one or more wireless communica- tion devices according to one or more communication protocols. The communica- tion interface 830 comprises at least one transmitter (Tx) and at least one receiver — (Rx) that may be integrated to the apparatus 800 or that the apparatus 800 may be connected to. The communication interface 830 may provide means for performing some of the blocks and/or functions (e.g., transmitting and receiving) for one or more example embodiments described above. The communication interface 830 may comprise one or more components, such as: power amplifier, digital front end (DFE), analog-to-digital converter (ADC), digital-to-analog converter (DAC), fre- quency converter, (de) modulator, and/or encoder/decoder circuitries, controlled by the corresponding controlling units.
The communication interface 830 provides the apparatus with radio communication capabilities to communicate in the wireless communication net- — work. The communication interface may, for example, provide a radio interface to the unmanned vehicle 130 and/or to the user device 120 via one or more RAN nodes 210,211, 212, 213, 214, 215 of the wireless communication network. = It is to be noted that the apparatus 800 may further comprise various
N components not illustrated in FIG. 8. The various components may be hardware - 25 components and/or software components.
N As used in this application, the term “circuitry” may refer to one or more 7 or all of the following: a) hardware-only circuit implementations (such as imple- 2 mentations in only analog and/or digital circuitry); and b) combinations of hard- 2 ware circuits and software, such as (as applicable): i) a combination of analog
N 30 and/or digital hardware circuit(s) with software/firmware and ii) any portions of hardware processor(s) with software (including digital signal processor(s),
software, and memory(ies) that work together to cause an apparatus, such as a mo- bile phone, to perform various functions); and c) hardware circuit(s) and/or pro- cessor(s), such as a microprocessor(s) or a portion of a microprocessor(s), that re- quires software (for example firmware) for operation, but the software may not be present when itis not needed for operation.
This definition of circuitry applies to all uses of this term in this appli- cation, including in any claims. As a further example, as used in this application, the term circuitry also covers an implementation of merely a hardware circuit or pro- cessor (or multiple processors) or portion of a hardware circuit or processor and its (or their) accompanying software and/or firmware. The term circuitry also co- vers, for example and if applicable to the particular claim element, a baseband in- tegrated circuit or processor integrated circuit for a mobile device or a similar in- tegrated circuit in server, a cellular network device, or other computing or network device.
The techniques and methods described herein may be implemented by various means. For example, these techniques may be implemented in hardware (one or more devices), firmware (one or more devices), software (one or more modules), or combinations thereof. For a hardware implementation, the appa- ratus(es) of example embodiments may be implemented within one or more appli- — cation-specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field pro- grammable gate arrays (FPGAs), graphics processing units (GPUs), processors, = controllers, micro-controllers, microprocessors, other electronic units designed to
N perform the functions described herein, or a combination thereof. For firmware or - 25 — software, the implementation can be carried out through modules of at least one
N chipset (for example procedures, functions, and so on) that perform the functions 7 described herein. The software codes may be stored in a memory unitand executed 2 by processors. The memory unit may be implemented within the processor or ex- 2 ternally to the processor. In the latter case, it can be communicatively coupled to
N 30 — the processor via various means, as is known in the art. Additionally, the compo- nents of the systems described herein may be rearranged and/or complemented by additional components in order to facilitate the achievements of the various as- pects, etc, described with regard thereto, and they are not limited to the precise configurations set forth in the given figures, as will be appreciated by one skilled in the art.
It will be obvious to a person skilled in the art that, as technology ad- vances, the inventive concept may be implemented in various ways within the scope of the claims. The embodiments are not limited to the example embodiments described above, but may vary within the scope of the claims. Therefore, all words and expressions should be interpreted broadly, and they are intended to illustrate, notto restrict, the embodiments.
O
N
O
N
O
N
I a a
LO a
N
©
O
N
O
N

Claims (15)

1. An apparatus comprising at least one processor, and at least one memory storing instructions which, when executed by the at least one processor, cause the apparatus at least to: determine a route from a departure point to a destination point for an unmanned vehicle, wherein the determination is based at least on a set of historical quality of service measurements and one or more quality of service requirements related to network performance; and transmit, to the unmanned vehicle or to a user device controlling the unmanned vehicle, information indicating the route.
2. The apparatus according to claim 1, wherein the one or more quality of service requirements comprise at least one of: a maximum network delay, a minimum throughput, a maximum packet loss ratio, or a maximum jitter.
3. The apparatus according to any preceding claim, wherein the set of historical quality of service measurements comprises at least one of: a set of network delay values measured in an area between the depar- 0 ture point and the destination point, N asetof throughput values measured in the area between the departure - 25 —pointand the destination point, N a set of packet loss ratios measured in the area between the departure E point and the destination point, or 3 a set of jitter values measured in the area between the departure point O and the destination point. O 30
4. The apparatus according to any preceding claim, further being caused to: receive, from the unmanned vehicle, a set of quality of service measure- ments measured by the unmanned vehicle while traveling on the route; and store the set of quality of service measurements in a database compris- ing the set of historical quality of service measurements.
5. The apparatus according to any preceding claim, wherein the set of historical quality of service measurements are associated with a three-dimensional space, and wherein the information indicating the route comprises a set of three- dimensional geographical coordinates from the departure point to the destination point.
6. The apparatus according to claim 5, further being caused to: receive a user input indicating a desired granularity of the route, wherein the desired granularity of the route indicates a desired distance between the set of three-dimensional geographical coordinates, wherein the route is determined by determining the set of three-dimen- sional geographical coordinates according to the desired granularity of the route.
7. The apparatus according to any preceding claim, further being caused & to: N select, based on a dataset size of the set of historical guality of service - 25 measurements, an algorithm to be used for determining the route, N wherein the route is determined by using the selected algorithm. =
2
8. The apparatus according to any preceding claim, further being caused 3 to: N 30 receive a user input indicating a time window of the set of historical guality of service measurements to be used for determining the route,
wherein the route is determined based on the set of historical quality of service measurements from the time window indicated by the user input.
9. The apparatus according to any preceding claim, wherein the route is determined based further on at least one of: regulatory requirements indicating one or more restricted areas to be avoided, a load weight of the unmanned vehicle, a battery level of the unmanned vehicle, an urgency level of getting the unmanned vehicle to the destination point, or weather data.
10. An apparatus comprising at least one processor, and at least one memory storing instructions which, when executed by the at least one processor, cause the apparatus at least to: receive information indicating a route from a departure point to a des- tination point for an unmanned vehicle, wherein the route is based at least on a set of historical quality of service measurements and one or more quality of service requirements related to network performance; and navigate the unmanned vehicle on the route. = 11. The apparatus according to claim 10, further being caused to: N obtain a set of guality of service measurements measured by the un- - 25 manned vehicle while traveling on the route; and N transmit the set of guality of service measurements to a database com- E prising the set of historical guality of service measurements, 2 wherein the set of guality of service measurements comprises at least 3 one of: N 30 a set of network delay values measured by the unmanned vehicle while traveling on the route,
a set of throughput values measured by the unmanned vehicle while traveling on the route, a set of packet loss ratios measured by the unmanned vehicle while traveling on the route, or a set of jitter values measured by the unmanned vehicle while traveling on the route.
12. A method comprising: determining a route from a departure point to a destination point for an unmanned vehicle, wherein the determination is based at least on a set of historical quality of service measurements and one or more quality of service requirements related to network performance; and transmitting, to the unmanned vehicle or to a user device controlling the unmanned vehicle, information indicating the route.
13. A method comprising: receiving information indicating a route from a departure point to a des- tination point for an unmanned vehicle, wherein the route is based at least on a set of historical quality of service measurements and one or more quality of service requirements related to network performance; and navigating the unmanned vehicle on the route. &
14. A non-transitory computer readable medium comprising program N instructions which, when executed by an apparatus, cause the apparatus to per- - 25 form atleast the following: N determining a route from a departure point to a destination point for an = unmanned vehicle, wherein the determination is based at least on a set of historical 2 guality of service measurements and one or more guality of service reguirements 2 related to network performance; and N 30 transmitting, to the unmanned vehicle or to a user device controlling the unmanned vehicle, information indicating the route.
15. A non-transitory computer readable medium comprising program instructions which, when executed by an apparatus, cause the apparatus to per- form at least the following:
receiving information indicating a route from a departure point to a des- tination point for an unmanned vehicle, wherein the route is based at least on a set of historical quality of service measurements and one or more quality of service requirements related to network performance; and navigating the unmanned vehicle on the route.
O N O N O N I a a LO a N © O N O N
FI20236285A 2023-11-20 2023-11-20 Determining route for unmanned vehicle based on historical quality of service measurements FI20236285A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FI20236285A FI20236285A1 (en) 2023-11-20 2023-11-20 Determining route for unmanned vehicle based on historical quality of service measurements
PCT/FI2024/050625 WO2025109252A1 (en) 2023-11-20 2024-11-19 Determining route for unmanned vehicle based on historical quality of service measurements

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FI20236285A FI20236285A1 (en) 2023-11-20 2023-11-20 Determining route for unmanned vehicle based on historical quality of service measurements

Publications (1)

Publication Number Publication Date
FI20236285A1 true FI20236285A1 (en) 2025-05-21

Family

ID=93651131

Family Applications (1)

Application Number Title Priority Date Filing Date
FI20236285A FI20236285A1 (en) 2023-11-20 2023-11-20 Determining route for unmanned vehicle based on historical quality of service measurements

Country Status (2)

Country Link
FI (1) FI20236285A1 (en)
WO (1) WO2025109252A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190265705A1 (en) * 2016-11-14 2019-08-29 SZ DJI Technology Co., Ltd. Flight path determination
US20190318635A1 (en) * 2019-06-28 2019-10-17 Intel Corporation Technologies for providing signal quality based route management for unmanned aerial vehicles
US20230194279A1 (en) * 2020-04-17 2023-06-22 Telefonaktiebolaget Lm Ericsson (Publ) Predicting wireless quality of service (qos) for connected vehicles

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016198816A1 (en) * 2015-06-09 2016-12-15 Toshiba Research Europe Limited Moving mobile wireless vehicle network infrastructure system and method
US20210302956A1 (en) * 2021-03-24 2021-09-30 Intel Corporation Network aware and predictive motion planning in mobile multi-robotics systems

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190265705A1 (en) * 2016-11-14 2019-08-29 SZ DJI Technology Co., Ltd. Flight path determination
US20190318635A1 (en) * 2019-06-28 2019-10-17 Intel Corporation Technologies for providing signal quality based route management for unmanned aerial vehicles
US20230194279A1 (en) * 2020-04-17 2023-06-22 Telefonaktiebolaget Lm Ericsson (Publ) Predicting wireless quality of service (qos) for connected vehicles

Also Published As

Publication number Publication date
WO2025109252A1 (en) 2025-05-30

Similar Documents

Publication Publication Date Title
US12235643B2 (en) Flight path determination
US11727814B2 (en) Drone flight operations
US9959771B1 (en) Unmanned aerial vehicle routing using real-time weather data
US11927677B2 (en) Systems and methods for supplemental navigation using distributed avionics processing
US20220045747A1 (en) Maintaining network connectivity of aerial devices during unmanned flight
EP3100127B1 (en) A computer implemented system and method for providing robust communication links to unmanned aerial vehicles
US10234862B2 (en) WWAN radio link quality navigation for a drone
US9866313B1 (en) UAV cellular communication service delivery
US10319245B2 (en) Flight vehicle control device, flight permitted airspace setting system, flight vehicle control method and program
US8874360B2 (en) Autonomous vehicle and method for coordinating the paths of multiple autonomous vehicles
US20240230336A9 (en) Route planning for unmanned aerial vehicles
US20170013413A1 (en) Operating unmanned aerial vehicles to maintain or create wireless networks
US10438494B1 (en) Generation of flight plans for aerial vehicles
CN114026517B (en) Information processing method, unmanned aerial vehicle, server and storage medium
EP4013121B1 (en) Apparatus and method for determining network coverage data for connecting a mobile terminal
CN110244769B (en) Offline operation method and device
KR20190115790A (en) Flight route determining aircraft and method thereof using communication stable information
US9791859B1 (en) Method and system for controlling remotely piloted aircraft
FI20236285A1 (en) Determining route for unmanned vehicle based on historical quality of service measurements
ES2796748T3 (en) An air navigation system for autonomous operation
AU2016216683A1 (en) Autonomous vehicle and method for coordinating the paths of multiple autonomous vehicles
KR20240041650A (en) Apparatus and method for monitoring unmanned aerial vehicles