{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T21:52:10Z","timestamp":1772574730763,"version":"3.50.1"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2022,10,31]],"date-time":"2022-10-31T00:00:00Z","timestamp":1667174400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["1849238, 1932223, 1951890, 1952096, 2003874, 2047822, and CNS-1553273"],"award-info":[{"award-number":["1849238, 1932223, 1951890, 1952096, 2003874, 2047822, and CNS-1553273"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Cyber-Phys. Syst."],"published-print":{"date-parts":[[2022,10,31]]},"abstract":"<jats:p>As various smart services are increasingly deployed in modern cities, many unexpected conflicts arise due to various physical world couplings. Existing solutions for conflict resolution often rely on centralized control to enforce predetermined and fixed priorities of different services, which is challenging due to the inconsistent and private objectives of the services. Also, the centralized solutions miss opportunities to more effectively resolve conflicts according to their spatiotemporal locality of the conflicts. To address this issue, we design a decentralized negotiation and conflict resolution framework named DeResolver, which allows services to resolve conflicts by communicating and negotiating with each other to reach a Pareto-optimal agreement autonomously and efficiently. Our design features a two-step self-supervised learning-based algorithm to predict acceptable proposals and their rankings of each opponent through the negotiation. Our design is evaluated with a smart city case study of three services: intelligent traffic light control, pedestrian service, and environmental control. In this case study, a data-driven evaluation is conducted using a large dataset consisting of the GPS locations of 246 surveillance cameras and an automatic traffic monitoring system with more than 3 million records per day to extract real-world vehicle routes. The evaluation results show that our solution achieves much more balanced results, i.e.,\u00a0only increasing the average waiting time of vehicles, the measurement metric of intelligent traffic light control service, by 6.8% while reducing the weighted sum of air pollutant emission, measured for environment control service, by 12.1%, and the pedestrian waiting time, the measurement metric of pedestrian service, by 33.1%, compared to priority-based solution.<\/jats:p>","DOI":"10.1145\/3529096","type":"journal-article","created":{"date-parts":[[2022,7,12]],"date-time":"2022-07-12T11:18:44Z","timestamp":1657624724000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["DeResolver: A Decentralized Conflict Resolution Framework with Autonomous Negotiation for Smart City Services"],"prefix":"10.1145","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2027-7085","authenticated-orcid":false,"given":"Yukun","family":"Yuan","sequence":"first","affiliation":[{"name":"Stony Brook University, Stony Brook, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6916-8774","authenticated-orcid":false,"given":"Meiyi","family":"Ma","sequence":"additional","affiliation":[{"name":"Vanderbilt University, Nashville, TN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8314-4832","authenticated-orcid":false,"given":"Songyang","family":"Han","sequence":"additional","affiliation":[{"name":"University of Connecticut, Storrs, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9307-8736","authenticated-orcid":false,"given":"Desheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Rutgers University, New Brunswick, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0066-4379","authenticated-orcid":false,"given":"Fei","family":"Miao","sequence":"additional","affiliation":[{"name":"University of Connecticut, Storrs, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7307-9395","authenticated-orcid":false,"given":"John A.","family":"Stankovic","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville, VA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6362-2972","authenticated-orcid":false,"given":"Shan","family":"Lin","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,11,5]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"City of Newark. 2022. Departments & agencies of City of Newark. Retrieved from https:\/\/www.newarknj.gov\/departments."},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2018.2799520"},{"key":"e_1_3_1_4_2","doi-asserted-by":"crossref","DOI":"10.1080\/00031305.1992.10475879","article-title":"An introduction to kernel and nearest-neighbor nonparametric regression","author":"Altman N. S.","year":"1992","unstructured":"N. S. Altman. 1992. An introduction to kernel and nearest-neighbor nonparametric regression. Amer. Statist. 46, 3 (1992).","journal-title":"Amer. Statist."},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-015-9309-1"},{"key":"e_1_3_1_6_2","volume-title":"ICML","author":"Cao Z.","year":"2007","unstructured":"Z. Cao, T. Qin, T. Liu, M. Tsai, and H. Li. 2007. Learning to rank: From pairwise approach to listwise approach. In ICML."},{"key":"e_1_3_1_7_2","volume-title":"NDSS","author":"Celik Z. B.","year":"2019","unstructured":"Z. B. Celik, G. Tan, and P. D. McDaniel. 2019. IoTGuard: Dynamic enforcement of security and safety policy in commodity IoT. In NDSS."},{"key":"e_1_3_1_8_2","unstructured":"F. V. Cespedes A. M. Ciechanover and M. Eiran. 2018. BreezoMeter: Making air pollution data actionable. https:\/\/www.hbs.edu\/faculty\/Pages\/item.aspx?num=55052."},{"key":"e_1_3_1_9_2","article-title":"Ranking measures and loss functions in learning to rank","author":"Chen Wei","year":"2009","unstructured":"Wei Chen, Tie-Yan Liu, Yanyan Lan, Zhi-Ming Ma, and Hang Li. 2009. Ranking measures and loss functions in learning to rank. Adv. Neural Inf. Process. Syst. 22 (2009).","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"e_1_3_1_10_2","volume-title":"ICEC\u201904","author":"Coehoorn R. M.","year":"2004","unstructured":"R. M. Coehoorn and N. R. Jennings. 2004. Learning on opponent\u2019s preferences to make effective multi-issue negotiation trade-offs. In ICEC\u201904. ACM."},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2017.2651899"},{"key":"e_1_3_1_12_2","volume-title":"AAMAS\u201906","author":"Endriss U.","year":"2006","unstructured":"U. Endriss. 2006. Monotonic concession protocols for multilateral negotiation. In AAMAS\u201906. ACM."},{"key":"e_1_3_1_13_2","volume-title":"The Elements of Statistical Learning","author":"Friedman J.","year":"2001","unstructured":"J. Friedman, T. Hastie, and R. Tibshirani. 2001. The Elements of Statistical Learning. Vol. 1. Springer."},{"key":"e_1_3_1_14_2","volume-title":"AAMAS","author":"Hindriks K.","year":"2008","unstructured":"K. Hindriks and D. Tykhonov. 2008. Opponent modelling in automated multi-issue negotiation using Bayesian learning. In AAMAS."},{"key":"e_1_3_1_15_2","volume-title":"ICDAR","author":"Ho T. K.","year":"1995","unstructured":"T. K. Ho. 1995. Random decision forests. In ICDAR. IEEE."},{"key":"e_1_3_1_16_2","volume-title":"IEEE\/WIC\/ACM IAT\u201904","author":"Hou C.","year":"2004","unstructured":"C. Hou. 2004. Predicting agents tactics in automated negotiation. In IEEE\/WIC\/ACM IAT\u201904."},{"key":"e_1_3_1_17_2","unstructured":"Intel. 2019. Intelligent Traffic Management System. Retrieved from https:\/\/solutionsdirectory.intel.com\/solutions-directory\/Intelligent_Traffic_Management_System."},{"key":"e_1_3_1_18_2","volume-title":"IJCAI","author":"Ito T.","year":"2007","unstructured":"T. Ito, H. Hattori, and M. Klein. 2007. Multi-issue negotiation protocol for agents: Exploring nonlinear utility spaces. In IJCAI."},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3314402"},{"key":"e_1_3_1_20_2","volume-title":"Logistic Regression","author":"Kleinbaum D. G.","year":"2002","unstructured":"D. G. Kleinbaum, K. Dietz, M. Gail, and M. Klein. 2002. Logistic Regression. Springer."},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10726-006-9041-y"},{"key":"e_1_3_1_22_2","article-title":"Traffic signal timing via deep reinforcement learning","author":"Li L.","year":"2016","unstructured":"L. Li, Y. Lv, and F. Wang. 2016. Traffic signal timing via deep reinforcement learning. IEEE\/CAA J. Automat. Sin. 3, 3 (2016).","journal-title":"IEEE\/CAA J. Automat. Sin."},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2008.11.002"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2019.2906157"},{"key":"e_1_3_1_25_2","volume-title":"IPSN\u201915","author":"Liang C. Mike","year":"2015","unstructured":"C. Mike Liang, B. F. Karlsson, N. D. Lane, F. Zhao, J. Zhang, Z. Pan, Z. Li, and Y. Yu. 2015. SIFT: Building an Internet of safe things. In IPSN\u201915. ACM."},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2007.09.007"},{"key":"e_1_3_1_27_2","volume-title":"BuildSys\u201919","author":"Liu R.","year":"2019","unstructured":"R. Liu, Z. Wang, L. Garcia, and M. Srivastava. 2019. RemedioT: Remedial actions for Internet-of-Things conflicts. In BuildSys\u201919. ACM."},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.04.060"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.3390\/app10155134"},{"key":"e_1_3_1_30_2","article-title":"Data sets, modeling, and decision making in smart cities: A survey","author":"Ma M.","year":"2019","unstructured":"M. Ma, S. Preum, M. Ahmed, W. T\u00e4rneberg, A. Hendawi, and J. Stankovic. 2019. Data sets, modeling, and decision making in smart cities: A survey. ACM Trans. Cyber-Phys. Syst. 4, 2 (2019).","journal-title":"ACM Trans. Cyber-Phys. Syst."},{"key":"e_1_3_1_31_2","volume-title":"IoTDI","author":"Ma M.","year":"2017","unstructured":"M. Ma, S. M. Preum, and J. A Stankovic. 2017. CityGuard: A watchdog for safety-aware conflict detection in smart cities. In IoTDI. ACM."},{"key":"e_1_3_1_32_2","volume-title":"SMARTCOMP","author":"Ma M.","year":"2016","unstructured":"M. Ma, S. M. Preum, W. Tarneberg, M. Ahmed, M. Ruiters, and J. Stankovic. 2016. Detection of runtime conflicts among services in smart cities. In SMARTCOMP."},{"key":"e_1_3_1_33_2","volume-title":"ICCPS\u201918","author":"Ma M.","year":"2018","unstructured":"M. Ma, J. A. Stankovic, and L. Feng. 2018. CityResolver: A decision support system for conflict resolution in smart cities. In ICCPS\u201918."},{"key":"e_1_3_1_34_2","first-page":"517","volume-title":"OSDI","author":"Mu S.","year":"2016","unstructured":"S. Mu, L. Nelson, W. Lloyd, and J. Li. 2016. Consolidating concurrency control and consensus for commits under conflicts. In OSDI. 517\u2013532."},{"key":"e_1_3_1_35_2","volume-title":"ICCPS\u201914","author":"Munir S.","year":"2014","unstructured":"S. Munir and J. A. Stankovic. 2014. DepSys: Dependency aware integration of cyber-physical systems for smart homes. In ICCPS\u201914."},{"key":"e_1_3_1_36_2","doi-asserted-by":"crossref","first-page":"155","DOI":"10.2307\/1907266","article-title":"The bargaining problem","author":"Jr J. F. Nash","year":"1950","unstructured":"J. F. Nash Jr. 1950. The bargaining problem. Economet.: J. Economet. Societ. 18, 2 (1950), 155\u2013162.","journal-title":"Economet.: J. Economet. Societ."},{"key":"e_1_3_1_37_2","unstructured":"NYC. 2020. NYC Open Data. Retrieved from https:\/\/opendata.cityofnewyork.us\/."},{"key":"e_1_3_1_38_2","unstructured":"City of Newark. 2020. City of Newark Open Data. Retrieved from http:\/\/data.ci.newark.nj.us\/."},{"key":"e_1_3_1_39_2","unstructured":"Graz University of Technology. 2019. New Traffic Light System Automatically Recognizes Pedestrians\u2019 Intent to Cross the Road. Retrieved from https:\/\/phys.org\/news\/2019-05-traffic-automatically-pedestrians-intent-road.html."},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2015.2444131"},{"key":"e_1_3_1_41_2","volume-title":"KDD\u201919","author":"Pasumarthi R. K.","year":"2019","unstructured":"R. K. Pasumarthi, S. Bruch, X. Wang, C. Li, M. Bendersky, Ma. Najork, J. Pfeifer, N. Golbandi, R. Anil, and S. Wolf. 2019. TF-ranking: Scalable TensorFlow library for learning-to-rank. In KDD\u201919. ACM."},{"key":"e_1_3_1_42_2","volume-title":"WF-IoT","author":"Piscitello A.","year":"2015","unstructured":"A. Piscitello, F. Paduano, A. A. Nacci, D. Noferi, M. D. Santambrogio, and D. Sciuto. 2015. Danger-system: Exploring new ways to manage occupants safety in smart building. In WF-IoT."},{"key":"e_1_3_1_43_2","article-title":"A collaborative multiagent taxi-dispatch system","author":"Seow K. T.","year":"2010","unstructured":"K. T. Seow, N. H. Dang, and D. Lee. 2010. A collaborative multiagent taxi-dispatch system. IEEE Trans. Automat. Sci. Eng. 7, 3 (2010).","journal-title":"IEEE Trans. Automat. Sci. Eng."},{"key":"e_1_3_1_44_2","volume-title":"Reinforcement Learning: An Introduction","author":"Sutton R. S.","unstructured":"R. S. Sutton and A. G. Barto. Reinforcement Learning: An Introduction. MIT Press."},{"key":"e_1_3_1_45_2","volume-title":"AAAI\u201997","author":"Sycara K.","year":"1997","unstructured":"K. Sycara and D. Zeng. 1997. Benefits of learning in negotiation. In AAAI\u201997."},{"key":"e_1_3_1_46_2","volume-title":"CIKM\u201911","author":"Szummer M.","year":"2011","unstructured":"M. Szummer and E. Yilmaz. 2011. Semi-supervised learning to rank with preference regularization. In CIKM\u201911. ACM."},{"key":"e_1_3_1_47_2","volume-title":"ICCVW","author":"Tang Y.","year":"2019","unstructured":"Y. Tang. 2019. Towards learning multi-agent negotiations via self-play. In ICCVW."},{"key":"e_1_3_1_48_2","first-page":"288","volume-title":"IEEE LCN","author":"Thais R. M. B. S.","year":"2010","unstructured":"R. M. B. S. Thais, B. R. Linnyer, and A. F. L. Antonio. 2010. How to conciliate conflicting users\u2019 interests for different collective, ubiquitous and context-aware applications? In IEEE LCN. 288\u2013291."},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/3191776"},{"key":"e_1_3_1_50_2","volume-title":"Traffic Signal Settings","author":"Webster F. V.","year":"1958","unstructured":"F. V. Webster. 1958. Traffic Signal Settings. Technical Report. Road Research Lab Tech Papers."},{"key":"e_1_3_1_51_2","volume-title":"CIKM\u201919","author":"Wei H.","year":"2019","unstructured":"H. Wei, N. Xu, H. Zhang, G. Zheng, X. Zang, C. Chen, W. Zhang, Y. Zhu, K. Xu, and Z. Li. 2019. CoLight: Learning network-level cooperation for traffic signal control. In CIKM\u201919."},{"key":"e_1_3_1_52_2","volume-title":"KDD","author":"Wei H.","year":"2018","unstructured":"H. Wei, G. Zheng, H. Yao, and Z. Li. 2018. IntelliLight: A reinforcement learning approach for intelligent traffic light control. In KDD."},{"key":"e_1_3_1_53_2","first-page":"1151","volume-title":"ICML\u201900","author":"Wiering M.","year":"2000","unstructured":"M. Wiering. 2000. Multi-agent reinforcement learning for traffic light control. In ICML\u201900. 1151\u20131158."},{"key":"e_1_3_1_54_2","volume-title":"AAMAS\u201919","author":"Yang H.","year":"2019","unstructured":"H. Yang, S. Tsai, K. Liu, S. Lin, and J. Gao. 2019. Patrol scheduling against adversaries with varying attack durations. In AAMAS\u201919."},{"key":"e_1_3_1_55_2","volume-title":"ACM\/IEEE ICCPS\u201921","author":"Yuan Y.","year":"2021","unstructured":"Y. Yuan, M. Ma, S. Han, D. Zhang, F. Miao, J. Stankovic, and S. Lin. 2021. DeResolver: A decentralized negotiation and conflict resolution framework for smart city services. In ACM\/IEEE ICCPS\u201921."},{"key":"e_1_3_1_56_2","volume-title":"ICDCS\u201919","author":"Yuan Y.","year":"2019","unstructured":"Y. Yuan, D. Zhang, F. Miao, J. Chen, T. He, and S. Lin. 2019. p^ 2Charging: Proactive partial charging for electric taxi systems. In ICDCS\u201919."},{"key":"e_1_3_1_57_2","volume-title":"CDC","author":"Yuan Y.","year":"2021","unstructured":"Y. Yuan, Y. Zhao, and S. Lin. 2021. SAC: Solar-aware e-taxi fleet charging coordination under dynamic passenger mobility. In CDC."},{"key":"e_1_3_1_58_2","volume-title":"SenSys\u201913","author":"Zhang D.","year":"2013","unstructured":"D. Zhang, Y. Li, F. Zhang, M. Lu, Y. Liu, and T. He. 2013. CoRide: Carpool service with a win-win fare model for large-scale taxicab networks. In SenSys\u201913."}],"container-title":["ACM Transactions on Cyber-Physical Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3529096","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3529096","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3529096","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:25Z","timestamp":1750182685000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3529096"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,31]]},"references-count":57,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,10,31]]}},"alternative-id":["10.1145\/3529096"],"URL":"https:\/\/doi.org\/10.1145\/3529096","relation":{},"ISSN":["2378-962X","2378-9638"],"issn-type":[{"value":"2378-962X","type":"print"},{"value":"2378-9638","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,31]]},"assertion":[{"value":"2021-06-30","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-03-24","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-11-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}