IP Library Granted Patent US 12,230,150
Granted Patent B2
US 12,230,150 · App. 17/603,050 · Granted Feb 18, 2025

Software defined drone network control system

Inventors: Tommaso Melodia (Newton, MA); Lorenzo Bertizzolo (Boston, MA); Zhangyu Guan (Chestnut Hill, MA); Salvatore D'Oro (Allston, MA)
Assignee: Northeastern University
G08G5/0043G08G5/0013G08G5/0026G08G5/0069B64U2101/20B64U2201/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,230,150
App. No.
17/603,050
Filed
Oct 12, 2021
Granted
Feb 18, 2025
Kind
B2
Art Unit
3668
USPC
701/120
Abstract

Methods and systems are provided for controlling an unmanned aerial vehicle (UAV) swarm network including receiving, at a control terminal, an operator input defining a plurality of network performance directives, constructing a network control model representing the plurality of network performance directives, decomposing the network control model into a plurality of sub-models, generating, via the control terminal, a distributed UAV control model corresponding to each of the distributed sub-models, transmitting the generated distributed UAV control models to each of a plurality of UAVs of the UAV swarm network, executing, at each of the plurality of UAVs, at least one of the distributed UAV control models, and changing, responsive to the execution of the distributed UAV control models, an operating condition of at least one of the plurality of UAVs to satisfy the network performance directives.

Claims (36)

1. A method for controlling an unmanned aerial vehicle (UAV) swarm network comprising:

receiving, at a control terminal, an operator input defining a plurality of network performance directives;

constructing a network control model representing the plurality of network performance directives;

decomposing the network control model into a plurality of sub-models, wherein the decomposition includes one or more of horizontal decomposition of horizontal couplings characterized by cross-node dependencies among variables controlled by different UAVs, vertical decomposition of vertical couplings characterized by cross-layer dependencies among variables controlled by the same UAV but belonging to different layers, or combinations thereof;

generating, via the control terminal, a respective distributed UAV control model corresponding to each of the distributed sub-models;

transmitting the generated distributed UAV control models to each of a plurality of UAVs of the UAV swarm network;

executing, at each of the plurality of UAVs, at least one of the distributed UAV control models; and

changing, responsive to the execution of the distributed UAV control models, an operating condition of at least one of the plurality of UAVs to satisfy the network performance directives by controlling one or more of a flight computer, a motor, a sensor, a camera, a propeller, a fan, an actuator, a servo, a control surface, an antenna, a sensor, a camera, a transceiver, a software-defined radio, a network router, or combinations thereof to change one or more of an altitude of the UAV, a trajectory of the UAV, a velocity of the UAV, an attitude of the UAV, a flight pattern of the UAV, a broadcast power, a transmission pattern, a transmission direction, a receive direction, a receive pattern, a network protocol, or combinations thereof.

2. The method of claim 1 , wherein the plurality of network performance directives includes prioritization, quantification, or both of one or more of energy consumption, QoS requirements, network protocols, network throughput, network data rate, geographic network coverage, or combinations thereof.

3. The method of claim 1 , wherein the plurality of network performance directives includes prioritization, quantification, or both of one or more of geographic UAV location, altitude, flight speed, dwell time, proximity requirements, return-to-base conditions, or combinations thereof.

4. The method of claim 1 , wherein the step of executing further comprises retrieving real-time network state information.

5. The method of claim 4 , wherein the real-time network state information includes one or more of locations of the plurality of UAVs, a network signal to noise ratio (SNR), routing tables, a queue status, battery levels of the plurality of UAVs, a ground distance, a TCP congestion window, a routing path, a transmission power, a modulation scheme, or combinations thereof.

6. The method of claim 1 , wherein the step of decomposition is performed by one or more of partial linearization, Taylor series linearization, Lagrangian duality, or combinations thereof.

7. The method of claim 4 , further comprising:

retrieving updated real-time network state information;

executing, at each of the plurality of UAVs responsive to retrieval of the updated real-time network state information, at least one of the distributed UAV control models, at least one updated distributed UAV control model, or a combination thereof; and

changing, responsive to the execution of the distributed UAV control models or updated distributed UAV control models, a current operating condition of at least one of the plurality of UAVs.

8. A system for controlling an unmanned aerial vehicle (UAV) swarm network comprising:

a control terminal, having a memory and a processor, the memory including instructions that, when executed by the processor cause the control terminal to:

receive an input defining a plurality of network performance directives;

construct a network control model representing the plurality of network performance directives,

decompose the network control model into a plurality of sub-models, wherein the decomposition includes one or more of horizontal decomposition of horizontal couplings characterized by cross-node dependencies among variables controlled by different UAVs, vertical decomposition of vertical couplings characterized by cross-layer dependencies among variables controlled by the same UAV but belonging to different layers, or combinations thereof;

generate a respective distributed UAV control model corresponding to each of the distributed sub-models, and

transmit the generated distributed UAV control models to each of a plurality of UAVs of the UAV network; and

the plurality of UAVs, each configured to:

execute at least one of the distributed UAV control models; and

change, responsive to the execution of the distributed UAV control models, an operating condition of at least one of the plurality of UAVs to satisfy the network performance directives by controlling one or more of a flight computer, a motor, a sensor, a camera, a propeller, a fan, an actuator, a servo, a control surface, an antenna, a sensor, a camera, a transceiver, a software-defined radio, a network router, or combinations thereof to change one or more of an altitude of the UAV, a trajectory of the UAV, a velocity of the UAV, an attitude of the UAV, a flight pattern of the UAV, a broadcast power, a transmission pattern, a transmission direction, a receive direction, a receive pattern, a network protocol, or combinations thereof.

9. The system of claim 8 , wherein the plurality of network performance directives includes prioritization, quantification, or both of one or more of energy consumption, QoS requirements, network protocols, network throughput, network data rate, geographic network coverage, or combinations thereof.

10. The system of claim 8 , wherein the plurality of network performance directives includes prioritization, quantification, or both of one or more of geographic UAV location, altitude, flight speed, dwell time, proximity requirements, return-to-base conditions, or combinations thereof.

11. The system of claim 10 , wherein the return-to-base conditions include a minimum threshold detected battery life, a prescribed return time, a failure detection, detection of an atmospheric condition, impact detection, or combinations thereof.

12. The system of claim 8 , wherein executing at least one of the distributed UAV control models further comprises retrieving real-time network state information.

13. The system of claim 8 , wherein decomposing the network control model further comprises one or more of partial linearization, Taylor series linearization, Lagrangian duality, or combinations thereof.

14. The system of claim 12 , wherein each of the plurality of UAVs is further configured to:

retrieve updated real-time network state information;

re-execute, responsive to retrieval of the updated real-time network state information, at least one of the distributed UAV control models, at least one updated distributed UAV control model, or a combination thereof; and

change, responsive to the execution of the distributed UAV control models or updated distributed UAV control models, a current operating condition of at least one of the plurality of UAVs.

Assignments (2)
CONFIRMATORY LICENSE Recorded May 22, 2024
From: NORTHEASTERN UNIVERSITY
To: GOVERNMENT OF THE UNITED STATES AS REPRESENTED BY THESECRETARY OF THE AIR FORCE
Reel/Frame 067500/0322 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 12, 2021
From: MELODIA, TOMMASO; BERTIZZOLO, LORENZO; GUAN, ZHANGYU; D'ORO, SALVATORE
To: NORTHEASTERN UNIVERSITY
Reel/Frame 057766/0001 →
Continuity (2)
Provisional Application 62833608 · Apr 12, 2019
Related Publication 20220189320A1 · Jun 16, 2022
References Cited (46)
US 7263496B1 · Weigelt et al. · 2007 [cited by applicant]
US 8214098B2 · Murray et al. · 2012 [cited by applicant]
US 8844041B1 · Kienzle et al. · 2014 [cited by applicant]
US 9545995B1 · Chau et al. · 2017 [cited by applicant]
US 9973261B1 · Hardy · 2018 [cited by examiner]
US 10035593B2 · Shukla · 2018 [cited by examiner]
US 20040030570A1 · Solomon · 2004 [cited by applicant]
US 20050007997A1 · Morton et al. · 2005 [cited by applicant]
US 20070011437A1 · Carnahan · 2007 [cited by applicant]
US 20070111757A1 · Cao et al. · 2007 [cited by applicant]
US 20080144562A1 · Draper et al. · 2008 [cited by applicant]
US 20080165703A1 · Deng · 2008 [cited by applicant]
US 20080219268A1 · Dennison · 2008 [cited by applicant]
US 20090099995A1 · Tzeng · 2009 [cited by applicant]
US 20090112784A1 · Brun et al. · 2009 [cited by applicant]
US 20090129316A1 · Ramanathan et al. · 2009 [cited by applicant]
US 20100192013A1 · Krishnan et al. · 2010 [cited by applicant]
US 20100271989A1 · Chernoguzov et al. · 2010 [cited by applicant]
US 20110205929A1 · Quek et al. · 2011 [cited by applicant]
US 20120005251A1 · Xie et al. · 2012 [cited by applicant]
US 20150195126A1 · Vasseur et al. · 2015 [cited by applicant]
US 20160156406A1 · Frolov · 2016 [cited by examiner]
US 20160156513A1 · Zhang et al. · 2016 [cited by applicant]
US 20160156733A1 · Farhadi et al. · 2016 [cited by applicant]
US 20160191306A1 · Gasparakis et al. · 2016 [cited by applicant]
US 20160219024A1 · Verzun et al. · 2016 [cited by applicant]
US 20180102831A1 · Murphy · 2018 [cited by examiner]
US 20180136647A1 · Gurdan · 2018 [cited by examiner]
US 20180253093A1 · Augugliaro et al. · 2018 [cited by applicant]
US 20190086938A1 · Shattil · 2019 [cited by applicant]
Hakiri et al., “Software-Defined Netorking: Challenges and research opportunities for Future Internet”, Oct. 19, 2014 (Oct. 19, 2014); Computer Networks 75 (2014) 453-471 doi: 10.1016/j.comnet.2014.10.015. [cited by applicant]
Guan et al., “WNOS: An Optimization-based Wireless Network Operating System”, Dec. 22, 2017 (Dec. 22, 2017); Association for Computing Machinery, 18 pages. [cited by applicant]
Ding et al., “Distributed resource allocation in cognitive and cooperative ad hoc networks through joint routing, relay selection and spectrum allocation”, Computer Networks 83 (2015) 315-331 doi.org/10.1016/j.comnet.20… [cited by applicant]
M. Abolhasan, J. Lipman, W. Ni, and B. Hagelstein, “Software-Defined Wireless Networking: Centralized, Distributed, or Hybrid?,” IEEE Network, vol. 29, pp. 32-38, Jul./Aug. 2015. [cited by applicant]
M. Bansal, J. Mehlman, S. Katti, and P. Levis, “OpenRadio: A Programmable Wireless Dataplane,” in Proc. of HotSDN, Helsinki, Finland, Aug. 2012. [cited by applicant]
A. Gudipati, D. Perry, L. E. Li, and S. Katti, “SoftRAN: Software Defined Radio Access Network,” in Proc. of HotSDN, Hong Kong, China, Aug. 2013. [cited by applicant]
X. Jin, L. E. Li, , and J. Rexford, “CellSDN: Software-Defined Cellular Networks,” Technical Report, 2012. Online Available. ftp://ftp.cs.princeton.edu/techreports/2012/922.pdf. [cited by applicant]
E. Demirors, G. Sklivanitis, T. Melodia, and S. Batalama, “RcUBe: Real-Time Reconfigurable Radio Framework with Self-Optimization Capabilities,” in Proc. of IEEE Secon, Seattle, WA, Jun. 2015. [cited by applicant]
M. Zhu, J. Cao, D. Pang, Z. He, and M. Xu, “SDN-Based Routing for Efficient Message Propagation in VANET,” in Wireless Algorithms, Systems, and Applications (K. Xu and H. Zhu, eds.), pp. 788-797, New York City, USA: Spr… [cited by applicant]
L. Galluccio, S. Milardo, G. Morabito, and S. Palazzo, “SDN-WISE: Design, prototyping and experimentation of a stateful SDN solution for Wireless SEnsor networks,” in Proc. IEEE Infocom, Hong Kong, Apr. 2015. [cited by applicant]
M. ZImmerling, F. Ferrari, L. Mottola, T. Voigt, and L. Thiele, “pTUNES: Runtime Parameter Adaptation for Low-power MAC Protocols,” in in Proc. ACM/IEEE International Conference on Information Processing in Sensor Netwo… [cited by applicant]
T. Luo, H.-P. Tan, and T. Q. S. Quek, “Sensor OpenFlow: Enabling Software-Defined Wireless Sensor Networks,” IEEE Communications Letters, vol. 16, pp. 1896-1899, Nov. 2012. [cited by applicant]
S. Vissicchio, O. Tilmans, L. Vanbever, and J. Rexford, “Central Control Over Distributed Routing,” in Proc. of ACM SIGCOMM, London, United Kingdom, Aug. 2015. [cited by applicant]
M. Chiang, “Balancing Transport and Physical Layers in Wireless Multihop Networks: Jointly Optimal Congestion Control and Power Control,” IEEE JSAC, vol. 23, pp. 104-116, Jan. 2005. [cited by applicant]
R. H. Byrd, M. E. Hribar, and J. Nocedal, “An Interior Point Algorithm for Large-Scale Nonlinear Programming,” SIAM Journal on Optimization, vol. 9, No. 4, pp. 877-900, 1999. [cited by applicant]
R. H. Byrd, J. C. Gilbert, and J. Nocedal, “A Trust Region Method Based on Interior Point Techniques for Nonlinear Programming,” Mathematical Programming, vol. 89, No. 1, pp. 149-185, 2000. [cited by applicant]
Cited By (1)
US 12,425,873