ACM Computing Surveys最新文献

Comprehensive Review of Path Planning Techniques for Unmanned Aerial Vehicles (UAVs) 无人机路径规划技术综述

IF 16.6 1区计算机科学

ACM Computing Surveys Pub Date : 2025-05-29 DOI: 10.1145/3737280

Pawan Kumar, Kunwar Pal, Mahesh Govil

{"title":"Comprehensive Review of Path Planning Techniques for Unmanned Aerial Vehicles (UAVs)","authors":"Pawan Kumar, Kunwar Pal, Mahesh Govil","doi":"10.1145/3737280","DOIUrl":"https://doi.org/10.1145/3737280","url":null,"abstract":"Unmanned Aerial Vehicles (UAVs) have gained significant attention in recent years for their potential applications in surveillance, monitoring, search and rescue, and mapping. However, efficient and optimal path planning remains a key challenge for UAV navigation. This survey paper reviews various UAV path planning algorithms, encompassing Sampling-Based techniques, Potential Field methods, Bio-Inspired algorithms, and Artificial Intelligence-based approaches. We explore key factors affecting path planning, including environmental constraints, objectives, and uncertainties. We explore vital factors affecting path planning, including environmental constraints, objectives, and uncertainties. A comparative analysis of these techniques focuses on their strengths, weaknesses, and applicability in different UAV scenarios, including heuristic, mathematical, Bio-Inspired, and machine-learning methods. Critical parameters like path length, flight time, number of UAVs and targets, environmental dynamics, obstacle management, algorithmic approaches, real-time execution, and collision avoidance are examined. This survey aims to inform researchers, practitioners, and engineers in UAV path planning, offering insights into these techniques' challenges, limitations, and future research directions. By presenting a comprehensive overview of state-of-the-art methods and trends, our survey provides a clear understanding of the diverse path-planning strategies, their merits and demerits, and highlights key research challenges and unresolved issues in the field.","PeriodicalId":50926,"journal":{"name":"ACM Computing Surveys","volume":"19 1","pages":""},"PeriodicalIF":16.6,"publicationDate":"2025-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144176879","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Supervised Learning from Data Streams: An Overview and Update 从数据流中监督学习：概述和更新

IF 16.6 1区计算机科学

ACM Computing Surveys Pub Date : 2025-05-27 DOI: 10.1145/3737279

Jesse Read, Indre Zliobaite

{"title":"Supervised Learning from Data Streams: An Overview and Update","authors":"Jesse Read, Indre Zliobaite","doi":"10.1145/3737279","DOIUrl":"https://doi.org/10.1145/3737279","url":null,"abstract":"The literature on machine learning in the context of data streams is vast and growing. This indicates not only an ongoing interest, but also an ongoing need for a synthesis of new developments in this area. Here we reformulate the definitions of supervised data-stream learning, alongside consideration of contemporary concept drift and temporal dependence. Equipped with this, carry out a fresh discussion of what constitutes a supervised data-stream learning task; including continual and reinforcement learning; highlighting major assumptions and constraints. We carry out a fresh reconsideration of approaches and methods, with regard to their suitability to modern settings. But more than a categorization of state-of-the-art streaming methods, we provide a re-introduction to what is supervised stream learning, and our emphasis here is a survey of settings, and algorithmic settings. Our main goal is to pull theory and practice of supervised learning over data streams closer together. We conclude that practical stream learning does not mandate an online-learning regime. In the modern context, learning regimes should be selected and developed according to the factual data arrival mode, resource constraints, and maximum robustness and trustworthiness. We finish with a set of recommendations to this effect.","PeriodicalId":50926,"journal":{"name":"ACM Computing Surveys","volume":"5 1","pages":""},"PeriodicalIF":16.6,"publicationDate":"2025-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144153948","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Sentiment Diffusion in Online Social Networks: A Survey from the Computational Perspective 在线社交网络中的情绪扩散：基于计算视角的调查

IF 16.6 1区计算机科学

ACM Computing Surveys Pub Date : 2025-05-27 DOI: 10.1145/3736750

Han Xu, Minghua Xu, Xianjun Deng, Bang Wang

{"title":"Sentiment Diffusion in Online Social Networks: A Survey from the Computational Perspective","authors":"Han Xu, Minghua Xu, Xianjun Deng, Bang Wang","doi":"10.1145/3736750","DOIUrl":"https://doi.org/10.1145/3736750","url":null,"abstract":"With the development of mobile technologies, users can easily access Online social networks (OSNs), consequently, massive contents including personal experiences, observations, or opinions are generated online. These contents are being shared and exchanged in OSNs, which have a significant influence on the minds of people toward politics, societies, economics, etc. In this case, sentiment diffusion which focuses on how the process of information diffusion in OSNs is affected by sentiments has become an important issue. In this survey, we conduct a comprehensive review of the problem. Specifically, we first present the definition and classification of sentiment, introduce the most advanced computational sentiment analysis techniques, list their applications, and disclose available sentiment analysis resources. Then the main OSN components, functionalities, and structural features applied in modeling social networks are analyzed and summarized. Next, a thorough overview of the information diffusion technologies in OSNs, including graph and non-graph models is made. At last, a systematic and in-depth overview of the current state and issues of research on sentiment diffusion in OSNs is provided. This survey provides the necessary knowledge and new insights for relevant researchers to better understand the research state, remaining challenges, and future directions in this field.","PeriodicalId":50926,"journal":{"name":"ACM Computing Surveys","volume":"25 1","pages":""},"PeriodicalIF":16.6,"publicationDate":"2025-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144154311","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

A Taxonomy and Systematic Review of Gaze Interactions for 2D Displays: Promising Techniques and Opportunities 二维显示器凝视交互的分类和系统综述：有前途的技术和机会

IF 16.6 1区计算机科学

ACM Computing Surveys Pub Date : 2025-05-26 DOI: 10.1145/3736250

Asma Shakil, Christof Lutteroth, Gerald Weber

{"title":"A Taxonomy and Systematic Review of Gaze Interactions for 2D Displays: Promising Techniques and Opportunities","authors":"Asma Shakil, Christof Lutteroth, Gerald Weber","doi":"10.1145/3736250","DOIUrl":"https://doi.org/10.1145/3736250","url":null,"abstract":"Gaze input offers strong potential for creating intuitive and engaging user interfaces, but remains constrained by inherent limitations in accuracy and precision. Although extensive research has explored gaze-based interaction over the past three decades, a systematic framework that fully captures the diversity of gaze interaction techniques is still lacking. To address this gap, we present a novel two-dimensional taxonomy that classifies gaze interactions by (1) the type of input , distinguishing between gaze-only and gaze-assisted modalities, and (2) the type of target , differentiating between those requiring absolute gaze coordinates and thus higher accuracy, and those using relative coordinates, which tolerate lower accuracy. Our taxonomy explicitly captures the required input accuracy and interface constraints of each technique, providing clearer guidance for designers of gaze-based interfaces. We apply this taxonomy to review and classify 125 studies of active gaze interactions on 2D displays. The findings highlight promising techniques and identify research opportunities to advance gaze interaction design.","PeriodicalId":50926,"journal":{"name":"ACM Computing Surveys","volume":"40 1","pages":""},"PeriodicalIF":16.6,"publicationDate":"2025-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144145649","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

A Systematic Review of Multimodal Signal Fusion for Acute Pain Assessment Systems 急性疼痛评估系统中多模态信号融合的系统综述

IF 16.6 1区计算机科学

ACM Computing Surveys Pub Date : 2025-05-26 DOI: 10.1145/3737281

Muhammad Umar Khan, Girija Chetty, Roland Goecke, Raul Fernandez-Rojas

{"title":"A Systematic Review of Multimodal Signal Fusion for Acute Pain Assessment Systems","authors":"Muhammad Umar Khan, Girija Chetty, Roland Goecke, Raul Fernandez-Rojas","doi":"10.1145/3737281","DOIUrl":"https://doi.org/10.1145/3737281","url":null,"abstract":"Pain assessment poses unique challenges due to its subjective and multifaceted nature, often requiring the integration of various sensor modalities. This review aims to provide a comprehensive overview of recent research focused specifically on acute pain assessment, with specific attention to: (a) identifying combinations of sensor modalities utilised for pain assessment, (b) exploring methods for fusing data from diverse sensing modalities, and (c) examining the application of artificial intelligence (AI) methods for pain assessment using multimodal sensor data. A thorough literature search was conducted in September 2024, encompassing IEEE Xplore, Scopus, and Google Scholar databases, with a focus on papers published between January 2015 and September 2024. A total of 31 studies were included in this review, covering topics related to multimodal sensing, fusion techniques, and learning approaches. Notably, significant opportunities exist in integrating physiological signals, particularly from the heart, skin, and brain, by leveraging domain knowledge and deep learning methods to enhance the accuracy of pain monitoring systems. Furthermore, both the challenges and future directions for developing more effective pain assessment systems are discussed.","PeriodicalId":50926,"journal":{"name":"ACM Computing Surveys","volume":"4 1","pages":""},"PeriodicalIF":16.6,"publicationDate":"2025-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144145651","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Towards the Deployment of Realistic Autonomous Cyber Network Defence: A Systematic Review 面向现实的自主网络防御部署：系统回顾

IF 16.6 1区计算机科学

ACM Computing Surveys Pub Date : 2025-05-24 DOI: 10.1145/3729213

Sanyam Vyas, Vasilios Mavroudis, Pete Burnap

引用次数: 0

A Survey of Subgraph Optimization for Expert Team Formation 专家团队组成的子图优化研究综述

IF 16.6 1区计算机科学

ACM Computing Surveys Pub Date : 2025-05-24 DOI: 10.1145/3737455

Mahdis Saeedi, Hawre Hosseini, Christine Wong, Hossein Fani

{"title":"A Survey of Subgraph Optimization for Expert Team Formation","authors":"Mahdis Saeedi, Hawre Hosseini, Christine Wong, Hossein Fani","doi":"10.1145/3737455","DOIUrl":"https://doi.org/10.1145/3737455","url":null,"abstract":"Expert Team Formation is the search for gathering a team of experts who are expected to collaboratively work towards accomplishing a given project, a problem that has historically been solved in a variety of ways, including manually in a time-consuming and bias-filled manner, and algorithmically within disciplines like social sciences and management. In the present effort, while providing a taxonomy to distinguish between search-based versus learning-based approaches, we survey graph-based studies from the search-based category, motivated as they comprise the mainstream. We present a unifying and vetted overview of the various definitions in this realm, scrutinize assumptions, and identify shortfalls. We start by reviewing initial approaches to the Expert Team Formation problem to lay the conceptual foundations and set forth the necessary notions for a more grounded view of this realm. Next, we provide a detailed view of graph-based Expert Team Formation approaches based on the objective functions they optimize. We lay out who builds on whom and how algorithms have evolved to solve the drawbacks of previous works. Further, we categorize evaluation schemas and elaborate on metrics and insights that can be drawn from each. Referring to the evaluation schemas and metrics, we compare works and propose future directions.","PeriodicalId":50926,"journal":{"name":"ACM Computing Surveys","volume":"31 1","pages":""},"PeriodicalIF":16.6,"publicationDate":"2025-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144130229","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Facial Expression Analysis and Its Potentials in IoT Systems: A Contemporary Survey 面部表情分析及其在物联网系统中的潜力：当代调查

IF 16.6 1区计算机科学

ACM Computing Surveys Pub Date : 2025-05-24 DOI: 10.1145/3737456

Zixuan Shangguan, Yanjie Dong, Song Guo, Victor Leung, Jamal Deen, Xiping Hu

{"title":"Facial Expression Analysis and Its Potentials in IoT Systems: A Contemporary Survey","authors":"Zixuan Shangguan, Yanjie Dong, Song Guo, Victor Leung, Jamal Deen, Xiping Hu","doi":"10.1145/3737456","DOIUrl":"https://doi.org/10.1145/3737456","url":null,"abstract":"Facial expressions convey human emotions and can be categorized into macro-expressions (MaEs) and micro-expressions (MiEs) based on duration and intensity. While MaEs are voluntary and easily recognized, MiEs are involuntary, rapid, and can reveal concealed emotions. The integration of facial expression analysis with Internet-of-Thing (IoT) systems has significant potential across diverse scenarios. IoT-enhanced MaE analysis enables real-time monitoring of patient emotions, facilitating improved mental health care in smart healthcare. Similarly, IoT-based MiE detection enhances surveillance accuracy and threat detection in smart security. Our work aims to provide a comprehensive overview of research progress in facial expression analysis and explores its potential integration with IoT systems. We discuss the distinctions between our work and existing surveys, elaborate on advancements in MaE and MiE analysis techniques across various learning paradigms, and examine their potential applications in IoT. We highlight challenges and future directions for the convergence of facial expression-based technologies and IoT systems, aiming to foster innovation in this domain. By presenting recent developments and practical applications, our work offers a systematic understanding of the ways of facial expression analysis to enhance IoT systems in healthcare, security, and beyond.","PeriodicalId":50926,"journal":{"name":"ACM Computing Surveys","volume":"45 1","pages":""},"PeriodicalIF":16.6,"publicationDate":"2025-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144130231","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

A Functionally-Grounded Benchmark Framework for XAI Methods: Insights and Foundations from a Systematic Literature Review 基于功能的XAI方法基准框架：来自系统文献综述的见解和基础

IF 16.6 1区计算机科学

ACM Computing Surveys Pub Date : 2025-05-24 DOI: 10.1145/3737445

Dulce Canha, Sylvain Kubler, Kary Främling, Guy Fagherazzi

{"title":"A Functionally-Grounded Benchmark Framework for XAI Methods: Insights and Foundations from a Systematic Literature Review","authors":"Dulce Canha, Sylvain Kubler, Kary Främling, Guy Fagherazzi","doi":"10.1145/3737445","DOIUrl":"https://doi.org/10.1145/3737445","url":null,"abstract":"Artificial Intelligence (AI) is transforming industries, offering new opportunities to manage and enhance innovation. However, these advancements bring significant challenges for scientists and businesses, with one of the most critical being the ‘trustworthiness” of AI systems. A key requirement of trustworthiness is transparency , closely linked to explicability . Consequently, the exponential growth of eXplainable AI (XAI) has led to the development of numerous methods and metrics for explainability. Nevertheless, this has resulted in a lack of standardized and formal definitions for fundamental XAI properties (e.g., what do soundness, completeness, and faithfulness of an explanation entail? How is the stability of an XAI method defined?). This lack of consensus makes it difficult for XAI practitioners to establish a shared foundation, thereby impeding the effective benchmarking of XAI methods. This survey paper addresses these challenges with two primary objectives. First, it systematically reviews and categorizes XAI properties, distinguishing them between human-centered (relying on empirical studies involving explainees) or functionally-grounded (quantitative metrics independent of explainees). Second, it expands this analysis by introducing a hierarchically structured, functionally grounded benchmark framework for XAI methods, providing formal definitions of XAI properties. The framework’s practicality is demonstrated by applying it to two widely used methods: LIME and SHAP.","PeriodicalId":50926,"journal":{"name":"ACM Computing Surveys","volume":"5 1","pages":""},"PeriodicalIF":16.6,"publicationDate":"2025-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144130230","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

A Comprehensive Review of Causal Inference in Banking, Finance, and Insurance 银行、金融和保险因果推理的综合综述

IF 16.6 1区计算机科学

ACM Computing Surveys Pub Date : 2025-05-23 DOI: 10.1145/3736752

Satyam Kumar, Yelleti Vivek, Vadlamani Ravi, Indranil Bose

引用次数: 0