Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2330163.2330306acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Evolving large scale UAV communication system

Published: 07 July 2012 Publication History

Abstract

Unmanned Aerial Vehicles (UAVs) have traditionally been used for short duration missions involving surveillance or military operations. Advances in batteries, photovoltaics and electric motors though, will soon allow large numbers of small, cheap, solar powered unmanned aerial vehicles (UAVs) to fly long term missions at high altitudes. This will revolutionize the way UAVs are used, allowing them to form vast communication networks. However, to make effective use of thousands (and perhaps millions) of UAVs owned by numerous disparate institutions, intelligent and robust coordination algorithms are needed, as this domain introduces unique congestion and signal-to-noise issues. In this paper, we present a solution based on evolutionary algorithms to a specific ad-hoc communication problem, where UAVs communicate to ground-based customers over a single wide-spectrum communication channel. To maximize their bandwidth, UAVs need to optimally control their output power levels and orientation. Experimental results show that UAVs using evolutionary algorithms in combination with appropriately shaped evaluation functions can form a robust communication network and perform 180% better than a fixed baseline algorithm as well as 90% better than a basic evolutionary algorithm.

References

[1]
A. K. Agogino and K. Tumer. Analyzing and visualizing multiagent rewards in dynamic and stochastic environments. Journal of Autonomous Agents and Multi Agent Systems, 17(2):320--338, 2008.
[2]
Y. Altshuler, V. Yanovsky, I. Wagner, and A. Bruckstein. The cooperative hunters - efficient cooperative search for smart targets using UAV swarms. Second International Conference on Informatics in Control, Automation and Robotics (ICINCO), 2005.
[3]
N. Andre. Design of solar powered airplanes for continuous flight. PhD thesis, Technische Wissenschaften, ETH Zurich, 2008.
[4]
G. J. Barlow, C. K. Oh, and S. F. Smith. Evolving cooperative control on sparsely distributed tasks for uav teams without global communication. In GECCO'08, Atlanta, Ga, July 2008.
[5]
O. Barnes, editor. Air Power: UAVs: The Wider Context. Royal Air Force Directorate of Defence Studies, 2009.
[6]
A. Bell. Learning-based control and coordination of autonomous UAVs. Master's thesis, Oregon State University, 2011.
[7]
H. Choi, Y. Kim, and H. Kim. Genetic algorithm based decentralized task assignment for multiple unmanned aerial vehicles in dynamic environments. International Journal of Aeronautical and Space Science, 12(2):163--174, 2011.
[8]
J. M. de la Cruz, E. Besada-Portas, L. Torre-Cubillo, B. Andres-Toro, and J. A. Lopez-Orozco. Evolutionary path planner for uavs in realistic environments. In GECCO'08, pages 1477--1484, Atlanta, Ga, July 2008.
[9]
P. Gaudiano, B. Shargel, E. Bonabeau, and B. Clough. Control of UAV swarms - what the bugs can teach us. In AIAA, 2003.
[10]
S. Herwitz, L. Johnson, J. Arvesen, R. Higgins, J. Leung, and S. Dunagan. Precision agriculture as a commercial application for solar-powered unmanned aerial vehicles. In American Institute of Aeronautics and Astronautics (AIAA), 2002.
[11]
S. Karaman, T. Shima, and E. Frazzoli. Task assignment for complex uav operations using genetic algorithms. In AIAA Guidance, Navigation, and Control Conference, August 2009.
[12]
D. Miller, P. Dasgupta, and T. Judkins. Distributed task selection in multi-agent based swarms using heuristic strategies. Lecture Notes in Computer Science, 2007.
[13]
J. Perron, J. Hogan, B. Moulin, J. Berger, and M. Belanger. A hybrid approach based on multiagent geosimulation and reinforcement learning to solve a uav patrolling problem. In Proceedings of the 2008 Winter Simulation Conference, 2008.
[14]
N. Picon. Effects of wireless power beaming in the space industry: Modern applications and future possibilities. Triple Helix - Explorations in Science, Society and Law, 2011.
[15]
QinetiQ. www.qinetiq.com, 2011.
[16]
M. D. Richards, D. Whitley, and J. R. Beveridge. Evolving cooperative strategies for uav teams. In GECCO '05, pages 1721--1728, Washington, D.C., June 2005.
[17]
G. Romeo, G. Frulla, and E. Cestino. Design of solar high altitude long endurance aircraft for multi payload and operations. Aerospace Science and Technology, 10(6):541 -- 550, 2006.
[18]
H. Runge, W. Rack, A. Ruiz-Leon, and M. Hepperle. A solar powered hale-uav for arctic research. In 1st CEAS European Air and Space Conference, 2007.
[19]
T. Shima, S. J. Rasmussen, and A. G. Sparks. Uav cooperative multiple task assignments using genetic algorithms. In 2005 American Control Conference, pages 2989--2994, Portland, OR, June 2005.
[20]
K. Tumer and D. Wolpert, editors. Collectives and the Design of Complex Systems. Springer, New York, 2004.

Cited By

View all
  • (2023)Adaptive Team Cooperative Co-Evolution for a Multi-Rover Distribution ProblemProceedings of the Genetic and Evolutionary Computation Conference10.1145/3583131.3590500(466-475)Online publication date: 15-Jul-2023
  • (2023)Novelty Seeking Multiagent Evolutionary Reinforcement LearningProceedings of the Genetic and Evolutionary Computation Conference10.1145/3583131.3590428(402-410)Online publication date: 15-Jul-2023
  • (2022)Energy-Efficient Velocity Control for Massive Numbers of UAVs: A Mean Field Game ApproachIEEE Transactions on Vehicular Technology10.1109/TVT.2022.315889671:6(6266-6278)Online publication date: Jun-2022
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computation
July 2012
1396 pages
ISBN:9781450311779
DOI:10.1145/2330163
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. UAVs
  2. evolution
  3. multiagent systems

Qualifiers

  • Research-article

Conference

GECCO '12
Sponsor:
GECCO '12: Genetic and Evolutionary Computation Conference
July 7 - 11, 2012
Pennsylvania, Philadelphia, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)24
  • Downloads (Last 6 weeks)2
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Adaptive Team Cooperative Co-Evolution for a Multi-Rover Distribution ProblemProceedings of the Genetic and Evolutionary Computation Conference10.1145/3583131.3590500(466-475)Online publication date: 15-Jul-2023
  • (2023)Novelty Seeking Multiagent Evolutionary Reinforcement LearningProceedings of the Genetic and Evolutionary Computation Conference10.1145/3583131.3590428(402-410)Online publication date: 15-Jul-2023
  • (2022)Energy-Efficient Velocity Control for Massive Numbers of UAVs: A Mean Field Game ApproachIEEE Transactions on Vehicular Technology10.1109/TVT.2022.315889671:6(6266-6278)Online publication date: Jun-2022
  • (2021)MAEDySProceedings of the Genetic and Evolutionary Computation Conference10.1145/3449639.3459387(163-171)Online publication date: 26-Jun-2021
  • (2021)UAV flight coordination for communication networks: genetic algorithms versus game theorySoft Computing10.1007/s00500-021-05863-6Online publication date: 15-May-2021
  • (2021)Network-Aware Genetic Algorithms for the Coordination of MALE UAV NetworksTowards Autonomous Robotic Systems10.1007/978-3-030-89177-0_12(116-125)Online publication date: 8-Sep-2021
  • (2020)The Power of SuggestionProceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3398761.3398945(1602-1610)Online publication date: 5-May-2020
  • (2020)Multi-level Fitness Critics for Cooperative CoevolutionProceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3398761.3398894(1143-1151)Online publication date: 5-May-2020
  • (2020)Multi-fitness learning for behavior-driven cooperationProceedings of the 2020 Genetic and Evolutionary Computation Conference10.1145/3377930.3390220(453-461)Online publication date: 25-Jun-2020
  • (2020)Gaussian Process Based Channel Prediction for Communication-Relay UAV in Urban EnvironmentsIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2019.291798956:1(313-325)Online publication date: Feb-2020
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media