A Distributed Pareto-based Path Planning Algorithm for Autonomous Unmanned Aerial Vehicles (Extended Abstract)

Scientific Conference (2021, January 07)

Autonomous Unmanned Aerial Vehicles (UAVs) are in increasing demand thanks to their applicability in a wide range of domains. However, to fully exploit such potential, UAVs should be capable of ... [more ▼]

Autonomous Unmanned Aerial Vehicles (UAVs) are in increasing demand thanks to their applicability in a wide range of domains. However, to fully exploit such potential, UAVs should be capable of intelligently planning their collision-free paths as that impacts greatly the execution quality of their applications. While being a problem well addressed in literature, most presented solutions are either computationally complex centralised approaches or ones not suitable for the multiobjective requirements of most UAV use-cases. This extended abstract introduces ongoing research on a novel distributed Pareto path planning algorithm incorporating a dynamic multi-criteria decision matrix allowing each UAV to plan its collision-free path relying on local knowledge gained via digital stigmergy. The article presents some initial simulations results of a distributed UAV Traffic Management system (UTM) on a weighted multilayer network. [less ▲]

Innovation Networks from Inter-organizational Research Collaborations

in Heuristics for Optimization and Learning (2020)

We consider the problem of automatizing network generation from inter-organizational research collaboration data. The resulting networks promise to obtain crucial advanced insights. In this paper, we ... [more ▼]

We consider the problem of automatizing network generation from inter-organizational research collaboration data. The resulting networks promise to obtain crucial advanced insights. In this paper, we propose a method to convert relational data to a set of networks using a single parameter, called Linkage Threshold (LT). To analyze the impact of the LT-value, we apply standard network metrics such as network density and centrality measures on each network produced. The feasibility and impact of our approach are demonstrated by using a real-world collaboration data set from an established research institution. We show how the produced network layers can reveal insights and patterns by presenting a correlation matrix. [less ▲]

Local Community Detection Algorithm with Self-defining Source Nodes

in Complex Networks & Their Applications IX (2020, September 01)

Surprising insights in community structures of complex networks have raised tremendous interest in developing various kinds of community detection algorithms. Considering the growing size of existing ... [more ▼]

Surprising insights in community structures of complex networks have raised tremendous interest in developing various kinds of community detection algorithms. Considering the growing size of existing networks, local community detection methods have gained attention in contrast to global methods that impose a top-down view of global network information. Current local community detection algorithms are mainly aimed to discover local communities around a given node. Besides, their performance is influenced by the quality of the source node. In this paper, we propose a community detection algorithm that outputs all the communities of a network benefiting from a set of local principles and a self-defining source node selection. Each node in our algorithm progressively adjusts its community label based on an even more restrictive level of locality, considering its neighbours local information solely. Our algorithm offers a computational complexity of linear order with respect to the network size. Experiments on both artificial and real networks show that our algorithm gains moreover networks with weak community structures compared to networks with strong community structures. Additionally, we provide experiments to demonstrate the ability of the self-defining source node of our algorithm by implementing various source node selection methods from the literature. [less ▲]

Privacy and Security of Big Data in AI Systems:A Research and Standards Perspective

in 2019 IEEE International Conference on Big Data (Big Data), 9-12 December 2019 (2020, February 24)

IEEE Workshop on Parallel / Distributed Combinatorics and Optimization (PDCO 2020)

in 2020 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2020, New Orleans, LA, USA, May 18-22, 2020 (2020)

Optimizing the Performance of an Unpredictable UAV Swarm for Intruder Detection

in Optimization and Learning - Third International Conference, OLA 2020, Cádiz, Spain, February 17-19, 2020, Proceedings (2020)

NGAP: a novel hybrid metaheuristic algorithm for round-trip carsharing fleet planning

in GECCO '20: Genetic and Evolutionary Computation Conference, Companion Volume, Cancún, Mexico, July 8-12, 2020 (2020)

Autonomous Flight of Unmanned Aerial Vehicles Using Evolutionary Algorithms

in High Performance Computing (2020)

This article explores the application of evolutionary algorithms and agent-oriented programming to solve the problem of searching and monitoring objectives through a fleet of unmanned aerial vehicles. The ... [more ▼]

This article explores the application of evolutionary algorithms and agent-oriented programming to solve the problem of searching and monitoring objectives through a fleet of unmanned aerial vehicles. The subproblem of static off-line planning is studied to find initial flight plans for each vehicle in the fleet, using evolutionary algorithms to achieve compromise values between the size of the explored area, the proximity of the vehicles, and the monitoring of points of interest defined in the area. The results obtained in the experimental analysis on representative instances of the surveillance problem indicate that the proposed techniques are capable of computing effective flight plans. [less ▲]

Design Challenges of Trustworthy Artificial Intelligence Learning Systems

in Intelligent Information and Database Systems - 12th Asian Conference ACIIDS 2020, Phuket, Thailand, March 23-26, 2020, Companion Proceedings (2020)

Tackling Large-Scale and Combinatorial Bi-Level Problems With a Genetic Programming Hyper-Heuristic

in IEEE Transactions on Evolutionary Computation (2020), 24(1), 44--56