662 research outputs found
Optimal Order Assignment with Minimum Wage Consideration (OOAMWC)
While the application of crowdsourcing has increased over the years, the technology experiences various issues during implementation. Examples of some of the issues that affect crowdsourcing include task assignment, profit maximizations, as well as time window issues. In some instances addressing some of the issues results in the other issues being overlooked. An example is when assigning tasks to workers, the profits of the workers might not be considered and this ends up affecting the profit maximization aspect. Various algorithms have been proposed to address the task assignment, profit maximizations, and time window issues. However, these algorithms address the issues individually and this results in the occurrence of the other noted issues. Therefore, this calls for the definition of a solution to address the task assignment issue while taking into consideration the time window issue and the minimum wage constraint. Additionally, the solution should address the profit maximization of not only the workers but also the platform and the clients of the platform. To evaluate the efficiency of the proposed solution, a comparison with the different implemented solutions to address individual issues is recommended. Comparing such solutions can provide insight into the efficiency of the proposed approach when addressing multiple issues affecting crowdsourcing
SMAP: A Novel Heterogeneous Information Framework for Scenario-based Optimal Model Assignment
The increasing maturity of big data applications has led to a proliferation
of models targeting the same objectives within the same scenarios and datasets.
However, selecting the most suitable model that considers model's features
while taking specific requirements and constraints into account still poses a
significant challenge. Existing methods have focused on worker-task assignments
based on crowdsourcing, they neglect the scenario-dataset-model assignment
problem. To address this challenge, a new problem named the Scenario-based
Optimal Model Assignment (SOMA) problem is introduced and a novel framework
entitled Scenario and Model Associative percepts (SMAP) is developed. SMAP is a
heterogeneous information framework that can integrate various types of
information to intelligently select a suitable dataset and allocate the optimal
model for a specific scenario. To comprehensively evaluate models, a new score
function that utilizes multi-head attention mechanisms is proposed. Moreover, a
novel memory mechanism named the mnemonic center is developed to store the
matched heterogeneous information and prevent duplicate matching. Six popular
traffic scenarios are selected as study cases and extensive experiments are
conducted on a dataset to verify the effectiveness and efficiency of SMAP and
the score function
Task Allocation among Connected Devices: Requirements, Approaches and Challenges
Task allocation (TA) is essential when deploying application tasks to systems of connected devices with dissimilar and time-varying characteristics. The challenge of an efficient TA is to assign the tasks to the best devices, according to the context and task requirements. The main purpose of this paper is to study the different connotations of the concept of TA efficiency, and the key factors that most impact on it, so that relevant design guidelines can be defined. The paper first analyzes the domains of connected devices where TA has an important role, which brings to this classification: Internet of Things (IoT), Sensor and Actuator Networks (SAN), Multi-Robot Systems (MRS), Mobile Crowdsensing (MCS), and Unmanned Aerial Vehicles (UAV). The paper then demonstrates that the impact of the key factors on the domains actually affects the design choices of the state-of-the-art TA solutions. It results that resource management has most significantly driven the design of TA algorithms in all domains, especially IoT and SAN. The fulfillment of coverage requirements is important for the definition of TA solutions in MCS and UAV. Quality of Information requirements are mostly included in MCS TA strategies, similar to the design of appropriate incentives. The paper also discusses the issues that need to be addressed by future research activities, i.e.: allowing interoperability of platforms in the implementation of TA functionalities; introducing appropriate trust evaluation algorithms; extending the list of tasks performed by objects; designing TA strategies where network service providers have a role in TA functionalities’ provisioning
Human-Centered Automation for Resilience in Acquiring Construction Field Information
abstract: Resilient acquisition of timely, detailed job site information plays a pivotal role in maintaining the productivity and safety of construction projects that have busy schedules, dynamic workspaces, and unexpected events. In the field, construction information acquisition often involves three types of activities including sensor-based inspection, manual inspection, and communication. Human interventions play critical roles in these three types of field information acquisition activities. A resilient information acquisition system is needed for safer and more productive construction. The use of various automation technologies could help improve human performance by proactively providing the needed knowledge of using equipment, improve the situation awareness in multi-person collaborations, and reduce the mental workload of operators and inspectors.
Unfortunately, limited studies consider human factors in automation techniques for construction field information acquisition. Fully utilization of the automation techniques requires a systematical synthesis of the interactions between human, tasks, and construction workspace to reduce the complexity of information acquisition tasks so that human can finish these tasks with reliability. Overall, such a synthesis of human factors in field data collection and analysis is paving the path towards “Human-Centered Automation” (HCA) in construction management. HCA could form a computational framework that supports resilient field data collection considering human factors and unexpected events on dynamic job sites.
This dissertation presented an HCA framework for resilient construction field information acquisition and results of examining three HCA approaches that support three use cases of construction field data collection and analysis. The first HCA approach is an automated data collection planning method that can assist 3D laser scan planning of construction inspectors to achieve comprehensive and efficient data collection. The second HCA approach is a Bayesian model-based approach that automatically aggregates the common sense of people from the internet to identify job site risks from a large number of job site pictures. The third HCA approach is an automatic communication protocol optimization approach that maximizes the team situation awareness of construction workers and leads to the early detection of workflow delays and critical path changes. Data collection and simulation experiments extensively validate these three HCA approaches.Dissertation/ThesisDoctoral Dissertation Civil, Environmental and Sustainable Engineering 201
Spatial Crowdsourcing Task Allocation Scheme for Massive Data with Spatial Heterogeneity
Spatial crowdsourcing (SC) engages large worker pools for location-based
tasks, attracting growing research interest. However, prior SC task allocation
approaches exhibit limitations in computational efficiency, balanced matching,
and participation incentives. To address these challenges, we propose a
graph-based allocation framework optimized for massive heterogeneous spatial
data. The framework first clusters similar tasks and workers separately to
reduce allocation scale. Next, it constructs novel non-crossing graph
structures to model balanced adjacencies between unevenly distributed tasks and
workers. Based on the graphs, a bidirectional worker-task matching scheme is
designed to produce allocations optimized for mutual interests. Extensive
experiments on real-world datasets analyze the performance under various
parameter settings
Spatial crowdsourcing with mobile agents in vehicular networks
In the last years, the automotive industry has shown interest in the addition of computing and communication devices to cars, thanks to technological advances in these fields, in order to meet the increasing demand of “connected” applications and services. Although vehicular ad hoc networks (VANETs) have not been fully developed yet, they could be used in a near future as a means to provide a number of interesting applications and services that need the exchange of data among vehicles and other data sources. In this paper, we propose a spatial crowdsourcing schema for the opportunistic collection of information within an interest area in a city or region (e.g., measures about the environment, such as the concentration of certain gases in the atmosphere, or information such as the availability of parking spaces in an area), using vehicular ad hoc communications. We present a method that exploits mobile agent technology to accomplish the distributed collection and querying of data among vehicles in such a scenario. Our proposal is supported by an extensive set of realistic simulations that prove the feasibility of the approach
A Semi-supervised Sensing Rate Learning based CMAB Scheme to Combat COVID-19 by Trustful Data Collection in the Crowd
Mobile CrowdSensing (MCS), through employing considerable workers to sense
and collect data in a participatory manner, has been recognized as a promising
paradigm for building many large-scale applications in a cost-effective way,
such as combating COVID-19. The recruitment of trustworthy and high-quality
workers is an important research issue for MCS. Previous studies assume that
the qualities of workers are known in advance, or the platform knows the
qualities of workers once it receives their collected data. In reality, to
reduce their costs and thus maximize revenue, many strategic workers do not
perform their sensing tasks honestly and report fake data to the platform. So,
it is very hard for the platform to evaluate the authenticity of the received
data. In this paper, an incentive mechanism named Semi-supervision based
Combinatorial Multi-Armed Bandit reverse Auction (SCMABA) is proposed to solve
the recruitment problem of multiple unknown and strategic workers in MCS.
First, we model the worker recruitment as a multi-armed bandit reverse auction
problem, and design an UCB-based algorithm to separate the exploration and
exploitation, considering the Sensing Rates (SRs) of recruited workers as the
gain of the bandit. Next, a Semi-supervised Sensing Rate Learning (SSRL)
approach is proposed to quickly and accurately obtain the workers' SRs, which
consists of two phases, supervision and self-supervision. Last, SCMABA is
designed organically combining the SRs acquisition mechanism with multi-armed
bandit reverse auction, where supervised SR learning is used in the
exploration, and the self-supervised one is used in the exploitation. We prove
that our SCMABA achieves truthfulness and individual rationality. Additionally,
we exhibit outstanding performances of the SCMABA mechanism through in-depth
simulations of real-world data traces.Comment: 18 pages, 14 figure
- …