訪問頻度を考慮したマルチエージェント巡回問題における公平なタスク分割法の提案

早大学位記番号:新7959早稲田大

Evolutionary Computation

This book presents several recent advances on Evolutionary Computation, specially evolution-based optimization methods and hybrid algorithms for several applications, from optimization and learning to pattern recognition and bioinformatics. This book also presents new algorithms based on several analogies and metafores, where one of them is based on philosophy, specifically on the philosophy of praxis and dialectics. In this book it is also presented interesting applications on bioinformatics, specially the use of particle swarms to discover gene expression patterns in DNA microarrays. Therefore, this book features representative work on the field of evolutionary computation and applied sciences. The intended audience is graduate, undergraduate, researchers, and anyone who wishes to become familiar with the latest research work on this field

Multi-Objective UAV Mission Planning Using Evolutionary Computation

This investigation purports to develop a new model for multiple autonomous aircraft mission routing. Previous research both related and unrelated to this endeavor have used classic combinatoric problems as models for Unmanned Aerial Vehicle (UAV) routing and mission planning. This document presents the concept of the Swarm Routing Problem (SRP) as a new combinatorics problem for use in modeling UAV swarm routing, developed as a variant of the Vehicle Routing Problem with Time Windows (VRPTW). The SRP removes the single vehicle per target restraint and changes the customer satisfaction requirement to one of vehicle on location volume. The impact of these alterations changes the vehicle definitions within the problem model from discrete units to cooperative members within a swarm. This represents a more realistic model for multi-agent routing as a real world mission plan would require the use of all airborne assets across multiple targets, without constraining a single vehicle to a single target. Solutions to the SRP problem model result in route assignments per vehicle that successfully track to all targets, on time, within distance constraints. A complexity analysis and multi-objective formulation of the VRPTW indicates the necessity of a stochastic solution approach leading to the development of a multi-objective evolutionary algorithm. This algorithm design is implemented using C++ and an evolutionary algorithm library called Open Beagle. Benchmark problems applied to the VRPTW show the usefulness of this solution approach. A full problem definition of the SRP as well as a multi-objective formulation parallels that of the VRPTW method. Benchmark problems for the VRPTW are modified in order to create SRP benchmarks. These solutions show the SRP solution is comparable or better than the same VRPTW solutions, while also representing a more realistic UAV swarm routing solution

Development of probes for molecular imaging : evaluation in models of inflammation and atherosclerosis

The imaging field is rapidly evolving and in the last two decades there have been tremendous developments in the field of multimodal imaging. Multimodal molecular imaging approaches that utilize ultrasound/magnetic resonance imaging (US/MRI), single-photon emission computed tomography/computed tomography (SPECT/CT), or positron emission tomography/MRI (PET/MRI) may provide additional detailed information at the cellular and molecular level to help identify patients with vulnerable plaques that are at risk of rupture. The search for specific biomarkers in combination with specific and optimized molecular probes may help to prevent adverse events such as myocardial infarctions or strokes. Current clinical contrast agents do not provide information on the inflammatory components of atherosclerotic plaques; thus, more specific molecular probes are needed. This thesis focuses on probe development for different molecular imaging techniques using multimodal and targeting approaches. Several types of molecular probe were evaluated: bimodal and multimodal microbubbles, as well as chemically modified human serum albumin (HSA)-based probes (aconitylated (Aco) and maleylated (Mal)) for targeting markers of inflammation; adhesion molecules on endothelial cells or macrophages, and scavenger receptor A1 (SR-A1) on macrophages. Evaluation of these molecular probes was facilitated by their physical properties enabling assessment with fluorescence microscopy, flow cytometry, and nuclear imaging properties for in vivo molecular imaging with SPECT/CT and PET/MRI. We found that functionalizing molecular probes with targeting moieties greatly improved the targeting specificity and avidity to the target compared to non-targeted molecular probes. Furthermore, these molecular probes were successfully radiolabeled with a detectable in vivo signal by 99mTc-anti-ICAM-1- MBs imaging of inflammation with SPETC/CT, and atherosclerosis by 89Zr-Mal-HSA with PET/MRI. Ex vivo evaluation of HSA-based probes showed significant accumulation in atherosclerotic lesions of Apoe-/- mice, as quantified by gamma counter and phosphor imaging autoradiography, compared to wild type (WT) mice. In conclusion, adhesion molecule targeting and scavenger receptor targeting with functionally modified probes in this thesis showed potential for the imaging of inflammation and atherosclerosis. Of the evaluated probes, modified HSA-based probes seem to have the greatest potential for clinical application in molecular imaging of atherosclerosis

A Heuristic Method for Task Selection in Persistent ISR Missions Using Autonomous Unmanned Aerial Vehicles

The Persistent Intelligence, Surveillance, and Reconnaissance (PISR) problem seeks to provide timely collection and delivery of data from prioritized ISR tasks using an autonomous Unmanned Aerial Vehicle (UAV). In the literature, PISR is classified as a type of Vehicle Routing Problem (VRP), often called by other names such as persistent monitoring, persistent surveillance, and patrolling. The objective of PISR is to minimize the weighted revisit time to each task (called weighted latency) using an optimal task selection algorithm. In this research, we utilize the average weighted latency as our performance metric and investigate a method for task selection called the Maximal Distance Discounted and Weighted Revisit Period (MD2WRP) utility function. The MD2WRP function is a heuristic method of task selection that uses n+1 parameters, where n is the number of PISR tasks. We develop a two-step optimization method for the MD2WRP parameters to deliver optimal latency performance for any given task configuration, which accommodates both single and multi-vehicle scenarios. To validate our optimization method, we compare the performance of MD2WRP to common Traveling Salesman Problem (TSP) methods for PISR using different task configurations. We find that the optimized MD2WRP function is competitive with the TSP methods, and that MD2WRP often results in steady-state task visit sequences that are equivalent to the TSP solution for a single vehicle. We also compare MD2WRP to other utility methods from the literature, finding thatMD2WRP performs on par with or better than these other methods even when optimizing only one of its n + 1 parameters. To address real-world operational factors, we test MD2WRP with Dubins constraints, no-y zones in the operational area, return-to-base requirements, and the addition and removal of vehicles and tasks mid-mission. For each operational factor, we demonstrate its effect on PISR task selections using MD2WRP and how MD2WRP needs to be modified, if at all, to compensate. Finally, we make practical suggestions about implementing MD2WRP for flight testing, outline potential areas for future study, and offer recommendations about the conduct of PISR missions in general

An overview on structural health monitoring: From the current state-of-the-art to new bio-inspired sensing paradigms

In the last decades, the field of structural health monitoring (SHM) has grown exponentially. Yet, several technical constraints persist, which are preventing full realization of its potential. To upgrade current state-of-the-art technologies, researchers have started to look at nature’s creations giving rise to a new field called ‘biomimetics’, which operates across the border between living and non-living systems. The highly optimised and time-tested performance of biological assemblies keeps on inspiring the development of bio-inspired artificial counterparts that can potentially outperform conventional systems. After a critical appraisal on the current status of SHM, this paper presents a review of selected works related to neural, cochlea and immune-inspired algorithms implemented in the field of SHM, including a brief survey of the advancements of bio-inspired sensor technology for the purpose of SHM. In parallel to this engineering progress, a more in-depth understanding of the most suitable biological patterns to be transferred into multimodal SHM systems is fundamental to foster new scientific breakthroughs. Hence, grounded in the dissection of three selected human biological systems, a framework for new bio-inspired sensing paradigms aimed at guiding the identification of tailored attributes to transplant from nature to SHM is outlined.info:eu-repo/semantics/acceptedVersio

Robustness of Mission Plans for Unmanned Aircraft.

This thesis studies the robustness of optimal mission plans for unmanned aircraft. Mission planning typically involves tactical planning and path planning. Tactical planning refers to task scheduling and in multi aircraft scenarios also includes establishing a communication topology. Path planning refers to computing a feasible and collision-free trajectory. For a prototypical mission planning problem, the traveling salesman problem on a weighted graph, the robustness of an optimal tour is analyzed with respect to changes to the edge costs. Specifically, the stability region of an optimal tour is obtained, i.e., the set of all edge cost perturbations for which that tour is optimal. The exact stability region of solutions to variants of the traveling salesman problems is obtained from a linear programming relaxation of an auxiliary problem. Edge cost tolerances and edge criticalities are derived from the stability region. For Euclidean traveling salesman problems, robustness with respect to perturbations to vertex locations is considered and safe radii and vertex criticalities are introduced. For weighted-sum multi-objective problems, stability regions with respect to changes in the objectives, weights, and simultaneous changes are given. Most critical weight perturbations are derived. Computing exact stability regions is intractable for large instances. Therefore, tractable approximations are desirable. The stability region of solutions to relaxations of the traveling salesman problem give under approximations and sets of tours give over approximations. The application of these results to the two-neighborhood and the minimum 1-tree relaxation are discussed. Bounds on edge cost tolerances and approximate criticalities are obtainable likewise. A minimum spanning tree is an optimal communication topology for minimizing the cumulative transmission power in multi aircraft missions. The stability region of a minimum spanning tree is given and tolerances, stability balls, and criticalities are derived. This analysis is extended to Euclidean minimum spanning trees. This thesis aims at enabling increased mission performance by providing means of assessing the robustness and optimality of a mission and methods for identifying critical elements. Examples of the application to mission planning in contested environments, cargo aircraft mission planning, multi-objective mission planning, and planning optimal communication topologies for teams of unmanned aircraft are given.PhDAerospace EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/120837/1/mniendo_1.pd

Advances in Artificial Intelligence: Models, Optimization, and Machine Learning

The present book contains all the articles accepted and published in the Special Issue “Advances in Artificial Intelligence: Models, Optimization, and Machine Learning” of the MDPI Mathematics journal, which covers a wide range of topics connected to the theory and applications of artificial intelligence and its subfields. These topics include, among others, deep learning and classic machine learning algorithms, neural modelling, architectures and learning algorithms, biologically inspired optimization algorithms, algorithms for autonomous driving, probabilistic models and Bayesian reasoning, intelligent agents and multiagent systems. We hope that the scientific results presented in this book will serve as valuable sources of documentation and inspiration for anyone willing to pursue research in artificial intelligence, machine learning and their widespread applications

Urban Informatics

This open access book is the first to systematically introduce the principles of urban informatics and its application to every aspect of the city that involves its functioning, control, management, and future planning. It introduces new models and tools being developed to understand and implement these technologies that enable cities to function more efficiently – to become ‘smart’ and ‘sustainable’. The smart city has quickly emerged as computers have become ever smaller to the point where they can be embedded into the very fabric of the city, as well as being central to new ways in which the population can communicate and act. When cities are wired in this way, they have the potential to become sentient and responsive, generating massive streams of ‘big’ data in real time as well as providing immense opportunities for extracting new forms of urban data through crowdsourcing. This book offers a comprehensive review of the methods that form the core of urban informatics from various kinds of urban remote sensing to new approaches to machine learning and statistical modelling. It provides a detailed technical introduction to the wide array of tools information scientists need to develop the key urban analytics that are fundamental to learning about the smart city, and it outlines ways in which these tools can be used to inform design and policy so that cities can become more efficient with a greater concern for environment and equity