Rational coordination of crowdsourced resources for geo-temporal request satisfaction

Existing mobile devices roaming around the mobility field should be considered as useful resources in geo-temporal request satisfaction. We refer to the capability of an application to access a physical device at particular geographical locations and times as GeoPresence, and we pre- sume that mobile agents participating in GeoPresence-capable applica- tions should be rational, competitive, and willing to deviate from their routes if given the right incentive. In this paper, we define the Hitch- hiking problem, which is that of finding the optimal assignment of re- quests with specific spatio-temporal characteristics to competitive mobile agents subject to spatio-temporal constraints. We design a mechanism that takes into consideration the rationality of the agents for request sat- isfaction, with an objective to maximize the total profit of the system. We analytically prove the mechanism to be convergent with a profit com- parable to that of a 1/2-approximation greedy algorithm, and evaluate its consideration of rationality experimentally.Supported in part by NSF Grants; #1430145, #1414119, #1347522, #1239021, and #1012798

What’s in it for me? Incentive-compatible route coordination of crowdsourced resources

With the recent trend in crowdsourcing, i.e., using the power of crowds to assist in satisfying demand, the pool of resources suitable for GeoPresence-capable systems has expanded to include already roaming devices, such as mobile phones, and moving vehicles. We envision an environment, in which the motion of these crowdsourced mobile resources is coordinated, according to their preexisting schedules to satisfy geo-temporal demand on a mobility field. In this paper, we propose an incentive compatible route coordination mechanism for crowdsourced resources, in which participating mobile agents satisfy geo-temporal requests in return for monetary rewards. We define the Flexible Route Coordination (FRC) problem, in which an agent’s flexibility is exploited to maximize the coverage of a mobility field, with an objective to maximize the revenue collected from satisfied paying requests. Given that the FRC problem is NP-hard, we define an optimal algorithm to plan the route of a single agent on a graph with evolving labels, then we use that algorithm to define a 1/2-approximation algorithm to solve the problem in its general model, with multiple agents. Moreover, we define an incentive compatible, rational, and cash-positive payment mechanism, which guarantees that an agent’s truthfulness about its flexibility is an ex-post Nash equilibrium strategy. Finally, we analyze the proposed mechanisms theoretically, and evaluate their performance experimentally using real mobility traces from urban environments.Supported in part by NSF Grants, #1430145, #1414119, #1347522, #1239021, and #1012798

Incentive-compatible route coordination of crowdsourced resources

Technical ReportWith the recent trend in crowdsourcing, i.e., using the power of crowds to assist in satisfying demand, the pool of resources suitable for GeoPresen-ce-capable systems has expanded to include already roaming devices, such as mobile phones, and moving vehicles. We envision an environment, in which the motion of these crowdsourced mobile resources is coordinated, according to their preexisting schedules to satisfy geo-temporal demand on a mobility field. In this paper, we propose an incentive compatible route coordination mechanism for crowdsourced resources, in which participating mobile agents satisfy geo-temporal requests in return for monetary rewards. We define the Flexible Route Coordination (FRC) problem, in which an agent’s flexibility is exploited to maximize the coverage of a mobility field, with an objective to maximize the revenue collected from satisfied paying requests. Given that the FRC problem is NP-hard, we define an optimal algorithm to plan the route of a single agent on a graph with evolving labels, then we use that algorithm to define a 1-approximation algorithm to solve the 2 problem in its general model, with multiple agents. Moreover, we define an incentive compatible, rational, and cash-positive payment mechanism, which guarantees that an agent’s truthfulness about its flexibility is an ex-post Nash equilibrium strategy. Finally, we analyze the proposed mechanisms theoretically, and evaluate their performance experimentally using real mobility traces from urban environments

Incentive compatible route coordination of crowdsourced resources and its application to GeoPresence-as-a-Service

With the recent trend in crowdsourcing, i.e., using the power of crowds to assist in satisfying demand, the pool of resources suitable for GeoPresen- ce-capable systems has expanded to include already roaming devices, such as mobile phones, and moving vehicles. We envision an environment, in which the motion of these crowdsourced mobile resources is coordinated, according to their preexisting schedules to satisfy geo-temporal demand on a mobility field. In this paper, we propose an incentive compatible route coordination mechanism for crowdsourced resources, in which participating mobile agents satisfy geo-temporal requests in return for monetary rewards. We define the Flexible Route Coordination (FRC) problem, in which an agent's exibility is exploited to maximize the coverage of a mo- bility field, with an objective to maximize the revenue collected from sat- isfied paying requests. Given that the FRC problem is NP-hard, we define an optimal algorithm to plan the route of a single agent on a graph with evolving labels, then we use that algorithm to define a 1 2 -approximation algorithm to solve the problem in its general model, with multiple agents. Moreover, we define an incentive compatible, rational, and cash-positive payment mechanism, which guarantees that an agent's truthfulness about its exibility is an ex-post Nash equilibrium strategy. Finally, we analyze the proposed mechanisms theoretically, and evaluate their performance experimentally using real mobility traces from urban environments.Supported in part by NSF Grants, #1430145, #1414119, #1347522, #1239021, and #1012798

Earth Observation Open Science and Innovation

geospatial analytics; social observatory; big earth data; open data; citizen science; open innovation; earth system science; crowdsourced geospatial data; citizen science; science in society; data scienc

Sociotechnical co-production of planning information : opportunities and limits of crowdsourcing for the geography and planning of bicycle transportation

Urban planners deploy civic technologies to engage publics with digital tools in a relative vacuum of theory, understanding of challenges, or benefits. The issue, Lewis Mumford might have framed, could be of authoritarian and democratic technics—whether the technology contributes more to top-down control or bottom-up understanding. Building from collaborative planning theory, co-production suggests ways people can leverage technologies to build urban solutions with or without professional planners. Empirical research shows that crowdsourcing to address planning questions with digital civic platforms can help fill or mitigate information gaps, including support for bicycling as a safe and comfortable travel mode. However, no research has addressed how crowdsourced information for bicycle planning offers new insights for safety, the geography of participation, or how its social construction impacts its representation of bicycling in a community. A new framework for evaluating co-productive planning is proposed, considering legitimacy, accessibility, social learning, transparency, and representation (LASTR). This dissertation addresses these concerns of safety, geography, and social construction through the LASTR framework using mixed-methods case studies in Portland, Oregon, and Austin, Texas. Bicycle volumes and street ratings through the crowdsourcing platform, along with geographic information system environmental data, and interviews with thirty-three informants form the basis for evaluating these issues. Viewed from pragmatism and social construction of technology, the social processes of planning and technological developments are intertwined and traced in tandem. The first three chapters frame the problems, build a background in theory, and describe the research questions, planning contexts, and data for analysis. The next three chapters are empirical, evaluating the use of crowdsourced information for bicycle safety, comparing the geography of crowdsourced participation with in-person meetings from both cities’ most recent bicycle planning process, and tracing the sociotechnical representation of crowdsourcing bicyclist information through interviews and case materials. The final chapter summarizes the findings and implications for practice and research. This dissertation shows that the biased representation of bicycling in these two crowdsourcing cases pose opportunities to identify safer bicycling routes and expand public participation geographies, but could exacerbate problems with aligning public improvements with the users of a specific technological approach. Further, the construct of crowdsourcing for urban planning remains flexible and therefore merits further study and knowledge transfer for practitioners and students.Community and Regional Plannin

Developing a Framework for Stigmergic Human Collaboration with Technology Tools: Cases in Emergency Response

Information and Communications Technologies (ICTs), particularly social media and geographic information systems (GIS), have become a transformational force in emergency response. Social media enables ad hoc collaboration, providing timely, useful information dissemination and sharing, and helping to overcome limitations of time and place. Geographic information systems increase the level of situation awareness, serving geospatial data using interactive maps, animations, and computer generated imagery derived from sophisticated global remote sensing systems. Digital workspaces bring these technologies together and contribute to meeting ad hoc and formal emergency response challenges through their affordances of situation awareness and mass collaboration. Distributed ICTs that enable ad hoc emergency response via digital workspaces have arguably made traditional top-down system deployments less relevant in certain situations, including emergency response (Merrill, 2009; Heylighen, 2007a, b). Heylighen (2014, 2007a, b) theorizes that human cognitive stigmergy explains some self-organizing characteristics of ad hoc systems. Elliott (2007) identifies cognitive stigmergy as a factor in mass collaborations supported by digital workspaces. Stigmergy, a term from biology, refers to the phenomenon of self-organizing systems with agents that coordinate via perceived changes in the environment rather than direct communication. In the present research, ad hoc emergency response is examined through the lens of human cognitive stigmergy. The basic assertion is that ICTs and stigmergy together make possible highly effective ad hoc collaborations in circumstances where more typical collaborative methods break down. The research is organized into three essays: an in-depth analysis of the development and deployment of the Ushahidi emergency response software platform, a comparison of the emergency response ICTs used for emergency response during Hurricanes Katrina and Sandy, and a process model developed from the case studies and relevant academic literature is described