Information Distribution in Multi-Robot Systems: Generic, Utility-Aware Optimization Middleware.
Ontology highlight
ABSTRACT:
SUBMITTER: Barcis M
PROVIDER: S-EPMC8353533 | biostudies-literature | 2021
REPOSITORIES: biostudies-literature
Publications
Information Distribution in Multi-Robot Systems: Generic, Utility-Aware Optimization Middleware.
Barciś Michał M Barciś Agata A Tsiogkas Nikolaos N Hellwagner Hermann H
Frontiers in robotics and AI 20210727
This work addresses the problem of <i>what</i> information is worth sending in a multi-robot system under generic constraints, e.g., limited throughput or energy. Our decision method is based on Monte Carlo Tree Search. It is designed as a transparent middleware that can be integrated into existing systems to optimize communication among robots. Furthermore, we introduce techniques to reduce the decision space of this problem to further improve the performance. We evaluate our approach using a s ...[more]
Similar Datasets
Project description:BackgroundChildhood multi-attribute utility instruments (MAUIs) can be used to measure health utilities in children (aged ≤ 18 years) for economic evaluation. Systematic review methods can generate a psychometric evidence base that informs their selection for application. Previous reviews focused on limited sets of MAUIs and psychometric properties, and only on evidence from studies that directly aimed to conduct psychometric assessments.ObjectiveThis study aimed to conduct a systematic review of psychometric evidence for generic childhood MAUIs and to meet three objectives: (1) create a comprehensive catalogue of evaluated psychometric evidence; (2) identify psychometric evidence gaps; and (3) summarise the psychometric assessment methods and performance by property.MethodsA review protocol was registered with the Prospective Register of Systematic Reviews (PROSPERO; CRD42021295959); reporting followed the Preferred Reporting Items for Systematic Reviews and Meta-Analyses (PRISMA) 2020 guideline. The searches covered seven academic databases, and included studies that provided psychometric evidence for one or more of the following generic childhood MAUIs designed to be accompanied by a preference-based value set (any language version): 16D, 17D, AHUM, AQoL-6D, CH-6D, CHSCS-PS, CHU9D, EQ-5D-Y-3L, EQ-5D-Y-5L, HUI2, HUI3, IQI, QWB, and TANDI; used data derived from general and/or clinical childhood populations and from children and/or proxy respondents; and were published in English. The review included 'direct studies' that aimed to assess psychometric properties and 'indirect studies' that generated psychometric evidence without this explicit aim. Eighteen properties were evaluated using a four-part criteria rating developed from established standards in the literature. Data syntheses identified psychometric evidence gaps and summarised the psychometric assessment methods/results by property.ResultsOverall, 372 studies were included, generating a catalogue of 2153 criteria rating outputs across 14 instruments covering all properties except predictive validity. The number of outputs varied markedly by instrument and property, ranging from 1 for IQI to 623 for HUI3, and from zero for predictive validity to 500 for known-group validity. The more recently developed instruments targeting preschool children (CHSCS-PS, IQI, TANDI) have greater evidence gaps (lack of any evidence) than longer established instruments such as EQ-5D-Y, HUI2/3, and CHU9D. The gaps were prominent for reliability (test-retest, inter-proxy-rater, inter-modal, internal consistency) and proxy-child agreement. The inclusion of indirect studies (n = 209 studies; n = 900 outputs) increased the number of properties with at least one output of acceptable performance. Common methodological issues in psychometric assessment were identified, e.g., lack of reference measures to help interpret associations and changes. No instrument consistently outperformed others across all properties.ConclusionThis review provides comprehensive evidence on the psychometric performance of generic childhood MAUIs. It assists analysts involved in cost-effectiveness-based evaluation to select instruments based on the application-specific minimum standards of scientific rigour. The identified evidence gaps and methodological issues also motivate and inform future psychometric studies and their methods, particularly those assessing reliability, proxy-child agreement, and MAUIs targeting preschool children.
| S-EPMC10232649 | biostudies-literature
Project description:Many real-world robotic applications such as search and rescue, disaster relief, and inspection operations are often set in unstructured environments with a restricted or unreliable communication infrastructure. In such environments, a multi-robot system must either be deployed to i) remain constantly connected, hence sacrificing operational efficiency or ii) allow disconnections considering when and how to regroup. In communication-restricted environments, we insist that the latter approach is desired to achieve a robust and predictable method for cooperative planning. One of the main challenges in achieving this goal is that optimal planning in partially unknown environments without communication requires an intractable sequence of possibilities. To solve this problem, we propose a novel epistemic planning approach for propagating beliefs about the system's states during communication loss to ensure cooperative operations. Typically used for discrete multi-player games or natural language processing, epistemic planning is a powerful representation of reasoning through events, actions, and belief revisions, given new information. Most robot applications use traditional planning to interact with their immediate environment and only consider knowledge of their own state. By including an epistemic notion in planning, a robot may enact depth-of-reasoning about the system's state, analyzing its beliefs about each robot in the system. In this method, a set of possible beliefs about other robots in the system are propagated using a Frontier-based planner to accomplish the coverage objective. As disconnections occur, each robot tracks beliefs about the system state and reasons about multiple objectives: i) coverage of the environment, ii) dissemination of new observations, and iii) possible information sharing from other robots. A task allocation optimization algorithm with gossip protocol is used in conjunction with the epistemic planning mechanism to locally optimize all three objectives, considering that in a partially unknown environment, the belief propagation may not be safe or possible to follow and that another robot may be attempting an information relay using the belief state. Results indicate that our framework performs better than the standard solution for communication restrictions and even shows similar performance to simulations with no communication limitations. Extensive experiments provide evidence of the framework's performance in real-world scenarios.
| S-EPMC10243298 | biostudies-literature
Project description:A key feature of many developmental systems is their ability to self-organize spatial patterns of functionally distinct cell fates. To ensure proper biological function, such patterns must be established reproducibly, by controlling and even harnessing intrinsic and extrinsic fluctuations. While the relevant molecular processes are increasingly well understood, we lack a principled framework to quantify the performance of such stochastic self-organizing systems. To that end, we introduce an information-theoretic measure for self-organized fate specification during embryonic development. We show that the proposed measure assesses the total information content of fate patterns and decomposes it into interpretable contributions corresponding to the positional and correlational information. By optimizing the proposed measure, our framework provides a normative theory for developmental circuits, which we demonstrate on lateral inhibition, cell type proportioning, and reaction-diffusion models of self-organization. This paves a way toward a classification of developmental systems based on a common information-theoretic language, thereby organizing the zoo of implicated chemical and mechanical signaling processes.
| S-EPMC11161761 | biostudies-literature
Project description:Large scale operational areas often require multiple service robots for coverage and task parallelism. In such scenarios, each robot keeps its individual map of the environment and serves specific areas of the map at different times. We propose a knowledge sharing mechanism for multiple robots in which one robot can inform other robots about the changes in map, like path blockage, or new static obstacles, encountered at specific areas of the map. This symbiotic information sharing allows the robots to update remote areas of the map without having to explicitly navigate those areas, and plan efficient paths. A node representation of paths is presented for seamless sharing of blocked path information. The transience of obstacles is modeled to track obstacles which might have been removed. A lazy information update scheme is presented in which only relevant information affecting the current task is updated for efficiency. The advantages of the proposed method for path planning are discussed against traditional method with experimental results in both simulation and real environments.
| S-EPMC5539694 | biostudies-literature
Project description:Green ammonia is a promising hydrogen derivative which enables intercontinental transport of dispatchable renewable energy. This research describes the development of a model which optimizes a global green ammonia network, considering the costs of production, storage, and transport. In generating the model, we show economies of scale for green ammonia production are small beyond 1 million tonnes per annum (MMTPA), although benefits accrue up to a production rate of 10 MMTPA if a production facility is serviced by a new port or requires a long pipeline. The model demonstrates that optimal sites for ammonia production require not only an excellent renewable resource but also ample land from which energy can be harvested. Land limitations constrain project size in otherwise optimal locations and force production to more expensive sites. Comparison of current crude oil markets to future ammonia markets reveals a trend away from global supply hubs and toward demand centers serviced by regional production.
| S-EPMC8361196 | biostudies-literature
Project description:Most methods of deciding which hits from a screen to send for confirmatory testing assume that all confirmed actives are equally valuable and aim only to maximize the number of confirmed hits. In contrast, "utility-aware" methods are informed by models of screeners' preferences and can increase the rate at which the useful information is discovered. Clique-oriented prioritization (COP) extends a recently proposed economic framework and aims--by changing which hits are sent for confirmatory testing--to maximize the number of scaffolds with at least two confirmed active examples. In both retrospective and prospective experiments, COP enables accurate predictions of the number of clique discoveries in a batch of confirmatory experiments and improves the rate of clique discovery by more than 3-fold. In contrast, other similarity-based methods like ontology-based pattern identification (OPI) and local hit-rate analysis (LHR) reduce the rate of scaffold discovery by about half. The utility-aware algorithm used to implement COP is general enough to implement several other important models of screener preferences.
| S-EPMC3264765 | biostudies-literature
Project description:Robot swarms are large-scale multirobot systems with decentralized control which means that each robot acts based only on local perception and on local coordination with neighboring robots. The decentralized approach to control confers number of potential benefits. In particular, inherent scalability and robustness are often highlighted as key distinguishing features of robot swarms compared with systems that rely on traditional approaches to multirobot coordination. It has, however, been shown that swarm robotics systems are not always fault tolerant. To realize the robustness potential of robot swarms, it is thus essential to give systems the capacity to actively detect and accommodate faults. In this paper, we present a generic fault-detection system for robot swarms. We show how robots with limited and imperfect sensing capabilities are able to observe and classify the behavior of one another. In order to achieve this, the underlying classifier is an immune system-inspired algorithm that learns to distinguish between normal behavior and abnormal behavior online. Through a series of experiments, we systematically assess the performance of our approach in a detailed simulation environment. In particular, we analyze our system's capacity to correctly detect robots with faults, false positive rates, performance in a foraging task in which each robot exhibits a composite behavior, and performance under perturbations of the task environment. Results show that our generic fault-detection system is robust, that it is able to detect faults in a timely manner, and that it achieves a low false positive rate. The developed fault-detection system has the potential to enable long-term autonomy for robust multirobot systems, thus increasing the usefulness of robots for a diverse repertoire of upcoming applications in the area of distributed intelligent automation.
| S-EPMC5555700 | biostudies-literature
Project description:ObjectiveTo reduce the danger for firefighters and ensure the safety of firefighters as much as possible, based on the back propagation neural network (BPNN) the fire sensor multi-sensor information fusion detection system is investigated.MethodAccording to previous studies, the information sources and information processing methods for the design of this study are first explained. Then, the basic structure and flowchart of the research object in this study are designed. Based on the structure diagram and flowchart, the BPNN is selected to fuse the feature layers in this study, and the fuzzy control is selected to fuse the decision layers in this study. The multi-sensor information fusion detection system collects information for the sensors first, processes the collected information, and sends it to the processor of the robot. The processor analyzes and processes the received signal, and transmits the obtained information to the control terminal through the wireless communication system.ResultsThrough the tests in this study, it is found that when the number of hidden layer nodes of the BPNN is 7, the optimal training result is obtained. On this basis, the test of BPNN in this study is performed. The test results show that after 127 iterations, the error of the BPNN reaches the lowest target value, indicating that the BPNN achieves an excellent level of accuracy. The trained BPNN has a running time of 0.0276 s and a mean square error of 0.0013. The smaller the mean square error value is, the higher the accuracy of the BPNN is, which shows that the BPNN meets the high precision requirements of this study.ConclusionThe research on the multi-sensor information fusion detection system of fire robots in this study can provide theoretical support for the research on forest fire detection in China. Since the proposed BPNN-based robot is applied to the inspection and processing of forest remaining fire, the results are applicable to the forests of various countries, with a wide range of applications.
| S-EPMC7380588 | biostudies-literature
Project description:Culture media used in industrial bioprocessing and the emerging field of cellular agriculture is difficult to optimize due to the lack of rigorous mathematical models of cell growth and culture conditions, as well as the complexity of the design space. Rapid growth assays are inaccurate yet convenient, while robust measures of cell number can be time-consuming to the point of limiting experimentation. In this study, we optimized a cell culture media with 14 components using a multi-information source Bayesian optimization algorithm that locates optimal media conditions based on an iterative refinement of an uncertainty-weighted desirability function. As a model system, we utilized murine C2C12 cells, using AlamarBlue, LIVE stain, and trypan blue exclusion cell counting assays to determine cell number. Using this experimental optimization algorithm, we were able to design media with 181% more cells than a common commercial variant with a similar economic cost, while doing so in 38% fewer experiments than an efficient design-of-experiments method. The optimal medium generalized well to long-term growth up to four passages of C2C12 cells, indicating the multi-information source assay improved measurement robustness relative to rapid growth assays alone.
| S-EPMC9541924 | biostudies-literature
Project description:BackgroundIntegrating health information into university information systems holds significant potential for enhancing student support and well-being. Despite the growing body of research highlighting issues faced by university students, including stress, depression, and disability, little has been done in the informatics field to incorporate health technologies at the institutional level.ObjectiveThis study aims to investigate the current state of health information integration within university systems and provide design recommendations to address existing gaps and opportunities.MethodsWe used a user-centered approach to conduct interviews and focus group sessions with stakeholders to gather comprehensive insights and requirements for the system. The methodology involved data collection, analysis, and the development of a suggested workflow.ResultsThe findings of this study revealed the shortcomings in the current process of handling health and disability data within university information systems. In our results, we discuss some requirements identified for integrating health-related information into student information systems, such as privacy and confidentiality, timely communication, task automation, and disability resources. We propose a workflow that separates the process into 2 distinct components: a health and disability system and measures of quality of life and wellness. The proposed workflow highlights the vital role of academic advisors in facilitating support and enhancing coordination among stakeholders.ConclusionsTo streamline the workflow, it is vital to have effective coordination among stakeholders and redesign the university information system. However, implementing the new system will require significant capital and resources. We strongly emphasize the importance of increased standardization and regulation to support the information system requirements for health and disability. Through the adoption of standardized practices and regulations, we can ensure the smooth and effective implementation of the required support system.
| S-EPMC11440573 | biostudies-literature