Papers
Topics
Authors
Recent
Search
2000 character limit reached

Evaluating Collaborative and Autonomous Agents in Data-Stream-Supported Coordination of Mobile Crowdsourcing

Published 23 Jan 2024 in cs.AI, cs.LG, and cs.MA | (2401.12866v1)

Abstract: Mobile crowdsourcing refers to systems where the completion of tasks necessarily requires physical movement of crowdworkers in an on-demand workforce. Evidence suggests that in such systems, tasks often get assigned to crowdworkers who struggle to complete those tasks successfully, resulting in high failure rates and low service quality. A promising solution to ensure higher quality of service is to continuously adapt the assignment and respond to failure-causing events by transferring tasks to better-suited workers who use different routes or vehicles. However, implementing task transfers in mobile crowdsourcing is difficult because workers are autonomous and may reject transfer requests. Moreover, task outcomes are uncertain and need to be predicted. In this paper, we propose different mechanisms to achieve outcome prediction and task coordination in mobile crowdsourcing. First, we analyze different data stream learning approaches for the prediction of task outcomes. Second, based on the suggested prediction model, we propose and evaluate two different approaches for task coordination with different degrees of autonomy: an opportunistic approach for crowdshipping with collaborative, but non-autonomous workers, and a market-based model with autonomous workers for crowdsensing.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (40)
  1. Location-based Crowdsourcing: Extending Crowdsourcing to the Real World. In Proceedings of the 6th Nordic Conference on Human-Computer Interaction: Extending Boundaries (NordiCHI ’10), Reykjavik, Iceland, 16–20 October 2010; ACM: New York, NY, USA, 2010; pp. 13–22. https://doi.org/10.1145/1868914.1868921.
  2. Dötterl, J. Mobile Crowdsourcing with Task Transfers: A Market-Based Multi-Agent Approach. Ph.D. Thesis, International Doctoral School, University Rey Juan Carlos, Madrid, Spain, 2021.
  3. mCrowd: A Platform for Mobile Crowdsourcing. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys ’09), Berkeley, CA, USA, 4–6 November 2009; ACM: New York, NY, USA, 2009; pp. 347–348. https://doi.org/10.1145/1644038.1644094.
  4. Mobile crowdsensing: Current state and future challenges. IEEE Commun. Mag. 2011, 49, 32–39. https://doi.org/10.1109/MCOM.2011.6069707.
  5. Opportunities in mobile crowd sensing. IEEE Commun. Mag. 2014, 52, 29–35. https://doi.org/10.1109/MCOM.2014.6871666.
  6. Common Sense: Participatory Urban Sensing Using a Network of Handheld Air Quality Monitors. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys ’09), Berkeley, CA, USA, 4–6 November 2009; ACM: New York, NY, USA, 2009; pp. 349–350. https://doi.org/10.1145/1644038.1644095.
  7. NoiseSense: A Crowd Sensing System for Urban Noise Mapping Service. In Proceedings of the 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS), Wuhan, China, 13–16 December 2016; pp. 80–87. https://doi.org/10.1109/ICPADS.2016.0020.
  8. Using mobile crowd sensing for noise monitoring in smart cities. In Proceedings of the 2016 International Multidisciplinary Conference on Computer and Energy Science (SpliTech), Split, Croatia, 13–15 July 2016; pp. 1–6. https://doi.org/10.1109/SpliTech.2016.7555950.
  9. CarTel: A Distributed Mobile Sensor Computing System. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys ’06), Boulder, CO, USA, 31 October–3 November 2006; ACM: New York, NY, USA, 2006; pp. 125–138. https://doi.org/10.1145/1182807.1182821.
  10. The Pothole Patrol: Using a Mobile Sensor Network for Road Surface Monitoring. In Proceedings of the 6th International Conference on Mobile Systems, Applications, and Services (MobiSys ’08), Breckenridge, CO, USA, 17–20 June 2008; ACM: New York, NY, USA, 2008; pp. 29–39. https://doi.org/10.1145/1378600.1378605.
  11. Nericell: Rich Monitoring of Road and Traffic Conditions Using Mobile Smartphones. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (SenSys ’08), Raleigh, NC, USA, 5–7 November 2008; ACM: New York, NY, USA, 2008; pp. 323–336. https://doi.org/10.1145/1460412.1460444.
  12. Road Surface Monitoring Using Smartphone Sensors: A Review. Sensors 2018, 18, 3845. https://doi.org/10.3390/s18113845.
  13. A crowdsourcing approach to collecting photo-based insect and plant observation records. Biodivers. Data J. 2017, 5, e21271. https://doi.org/10.3897/BDJ.5.e21271.
  14. Crowdphysics: Planned and Opportunistic Crowdsourcing for Physical Tasks. In Proceedings of the Seventh International AAAI Conference on Weblogs and Social Media, Cambridge, MA, USA, 8–11 July 2013; AAAI Press: Palo Alto, CA, USA, 2013.
  15. A Crowdsourcing Approach for Sustainable Last Mile Delivery. Sustainability 2018, 10, 4563. https://doi.org/10.3390/su10124563.
  16. A dynamic real-time fleet management system for incident handling in city logistics. In Proceedings of the 2005 IEEE 61st Vehicular Technology Conference, Stockholm, Sweden, 30 May–1 June 2005; Volume 5, pp. 2900–2904. https://doi.org/10.1109/VETECS.2005.1543877.
  17. All Those Wasted Hours: On Task Abandonment in Crowdsourcing. In Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining (WSDM ’19), Melbourne, Australia, 11–15 February 2019; ACM: New York, NY, USA, 2019; pp. 321–329. https://doi.org/10.1145/3289600.3291035.
  18. The Impact of Task Abandonment in Crowdsourcing. IEEE Trans. Knowl. Data Eng. 2021, 33, 2266–2279. https://doi.org/10.1109/TKDE.2019.2948168.
  19. The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method. Eur. J. Oper. Res. 2010, 200, 711–724. https://doi.org/10.1016/j.ejor.2009.01.022.
  20. Intelligent Event Processing for Emergency Medical Assistance. In Proceedings of the 29th Annual ACM Symposium on Applied Computing (SAC ’14), Gyeongju, Republic of Korea, 24–28 March 2014; ACM: New York, NY, USA, 2014; pp. 200–206. https://doi.org/10.1145/2554850.2554975.
  21. The Use of Bicycle Messengers in the Logistics Chain, Concepts Further Revised. Procedia Soc. Behav. Sci. 2012, 39, 409–423. https://doi.org/10.1016/j.sbspro.2012.03.118.
  22. A Collaborative Approach to Mobile Crowdsourcing Based on Data Stream Learning. In Highlights in Practical Applications of Agents, Multi-Agent Systems, and Complex Systems Simulation. The PAAMS Collection; González-Briones, A., Almeida, A., Fernandez, A., El Bolock, A., Durães, D., Jordán, J., Lopes, F., Eds.; Springer International Publishing: Cham, Switzerland, 2022; pp. 83–94.
  23. Multi-hop driver-parcel matching problem with time windows. Flex. Serv. Manuf. J. 2018, 30, 517–553.
  24. Crowd-Shipping of Small Parcels in a Physical Internet. 2018, preprint. Available online: https://doi.org/10.13140/RG.2.2.32169.08809 (accessed on 12 December 2022).
  25. The Benefits of Transfers in Crowdsourced Pickup-and-Delivery Systems; Technical Report; Optimization Online. 2018. Available online: https://optimization-online.org/?p=17363 (accessed on 12 December 2022).
  26. Delivery systems with crowd-sourced drivers: A pickup and delivery problem with transfers. Networks 2020, 76, 232–255. https://doi.org/10.1002/net.21963.
  27. Crowdsourced logistics: The pickup and delivery problem with transshipments and occasional drivers. Networks 2021, advanced online publication. https://doi.org/10.1002/net.22045.
  28. Dynamic Delivery Plan Adaptation in Open Systems. In Proceedings of the Agreement Technologies—6th International Conference, AT 2018, Bergen, Norway, 6–7 December 2018; Revised Selected Papers; Lecture Notes in Computer Science; Lujak, M., Ed.; Springer: Berlin/Heidelberg, Germany, 2018; Volume 11327, pp. 190–198.
  29. The Multi-agent Layer of CALMeD SURF. In Multi-Agent Systems and Agreement Technologies; Belardinelli, F., Argente, E., Eds.; Springer International Publishing: Cham, Switzerland, 2018; pp. 446–460.
  30. On-Time Delivery in Crowdshipping Systems: An Agent-Based Approach Using Streaming Data. In Proceedings of the 24th European Conference on Artificial Intelligence—ECAI 2020, Santiago de Compostela, Spain, 29 August 2020–8 September 2020; De Giacomo, G., Catala, A., Dilkina, B., Milano, M., Barro, S., Bugarin, A., Lang, J., Eds.; IOS Press: Amsterdam, The Netherlands, 2020; pp. 51–58. https://doi.org/10.3233/FAIA200075.
  31. Delivery Management System Based on Vehicles Monitoring and a Machine-Learning Mechanism. In Proceedings of the 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall), Chicago, IL, USA, 27–30 August 2018; pp. 1–5. https://doi.org/10.1109/VTCFall.2018.8690619.
  32. Tharwat, A. Classification assessment methods. Appl. Comput. Inform. 2020, 17, 168–192.
  33. Models and Issues in Data Stream Systems. In Proceedings of the 21st ACM Symposium on Principles of Database Systems, Xi’an, China, 20–25 June 2021; Association for Computing Machinery: New York, NY, USA, 2002; pp. 1–16. https://doi.org/10.1145/543613.543615.
  34. Complex Event Processing: Komplexe Analyse von massiven Datenströmen mit CEP; Springer: Wiesbaden, Germany, 2015. https://doi.org/https://doi.org/10.1007/978-3-658-09899-5. (in German)
  35. Gama, J. Knowledge Discovery from Data Streams; Chapman Hall/CRC: Boca Raton, FL, USA, 2010.
  36. Aggarwal, C.C. Data Mining: The Textbook; Springer: Berlin/Heidelberg, Germany, 2015. https://doi.org/10.1007/978-3-319-14142-8.
  37. Mining Time-Changing Data Streams. In Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA, 26–29 August 2001; Association for Computing Machinery: New York, NY, USA, 2001; pp. 97–106. https://doi.org/10.1145/502512.502529.
  38. Evaluating Crowdshipping Systems with Agent-Based Simulation. In Multi-Agent Systems and Agreement Technologies; Bassiliades, N.; Chalkiadakis, G.; de Jonge, D., Eds.; Springer International Publishing: Cham, Switzerland, 2020; pp. 396–411.
  39. Vickrey, W. Counterspeculation, auctions, and competitive sealed tenders. J. Financ. 1961, 16, 8–37.
  40. Sandholm, T.W. Limitations of the Vickrey auction in computational multiagent systems. In Proceedings of the Second International Conference on Multiagent Systems (ICMAS-96), Kyoto, Japan, 9–13 December 1996; pp. 299–306.
Citations (3)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Sign Up to Summarize

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up