检索结果-内蒙古大学图书馆

Learning to Branch in Combinatorial Optimization With Graph Pointer Networks

IEEE/CAA Journal of Automatica Sinica 2024年第1期11卷 157-169页

作者： Rui Wang Zhiming Zhou Kaiwen Li Tao Zhang Ling Wang Xin Xu Xiangke Liao IEEE the Xiangjiang Laboratory and the College of Systems Engineering National University of Defense TechnologyChangsha 410073China the Institute of Automation Chinese Academy of SciencesBeijing 100190China the College of Systems Engineering National University of Defense TechnologyChangsha 410073 the Hunan Key Laboratory of Multi-Energy System Intelligent Interconnection Technology Changsha 410073China the Department of Automation Tsinghua UniversityBeijing 100084China the College of Intelligence Science and Technology National University of Defense TechnologyChangsha 410073China the College of Computer Science and Technology National University of Defense TechnologyChangsha 410073China

Traditional expert-designed branching rules in branch-and-bound(B&B) are static, often failing to adapt to diverse and evolving problem instances. Crafting these rules is labor-intensive, and may not scale well with complex *** the frequent need to solve varied combinatorial optimization problems, leveraging statistical learning to auto-tune B&B algorithms for specific problem classes becomes attractive. This paper proposes a graph pointer network model to learn the branch rules. Graph features, global features and historical features are designated to represent the solver state. The graph neural network processes graph features, while the pointer mechanism assimilates the global and historical features to finally determine the variable on which to branch. The model is trained to imitate the expert strong branching rule by a tailored top-k Kullback-Leibler divergence loss function. Experiments on a series of benchmark problems demonstrate that the proposed approach significantly outperforms the widely used expert-designed branching rules. It also outperforms state-of-the-art machine-learning-based branch-and-bound methods in terms of solving speed and search tree size on all the test instances. In addition, the model can generalize to unseen instances and scale to larger instances.

关键词： Branch-and-bound(B&B) combinatorial optimization deep learning graph neural network imitation learning

来源：评论

学校读者我要写书评

暂无评论

Solving Orienteering Problems by Hybridizing Evolutionary Algorithm and Deep Reinforcement Learning

IEEE Transactions on Artificial Intelligence

引用

IEEE Transactions on Artificial Intelligence 2024年第11期5卷 5493-5508页

作者： Wang, Rui Liu, Wei Li, Kaiwen Zhang, Tao Wang, Ling Xu, Xin National University of Defense Technology College of System Engineering Changsha410073 China Xiangjiang Laboratory Changsha410205 China Hunan Key Laboratory of Multi-Energy System Intelligent Interconnection Technology HKL-MSI2T Changsha410073 China Tsinghua University Department of Automation Beijing100084 China National University of Defense Technology College of Intelligence Science and Technology Changsha410073 China

The orienteering problem (OP) is widely applied in real life. However, as the scale of real-world problem scenarios grows quickly, traditional exact, heuristics, and learning-based methods have difficulty balancing optimization accuracy and efficiency. This study proposes a problem decomposition-based double-layer optimization framework named DEA-DYPN to solve OPs. Using a diversity evolutionary algorithm (DEA) as the external optimizer and a dynamic pointer network (DYPN) as the inner optimizer, we significantly reduce the difficulty of solving large-scale OPs. Several targeted optimization operators are innovatively designed for stronger search ability, including a greedy population initialization heuristic, an elite strategy, a population restart mechanism, and a fitness-sharing selection strategy. Moreover, a dynamic embedding mechanism is introduced to DYPN to improve its characteristic learning ability. Extensive comparative experiments on OP instances with sizes from 20 to 500 are conducted for algorithmic performance validation. More experiments and analyses, including the significance test, stability analysis, complexity analysis, sensitivity analysis, and ablation experiments, are also conducted for comprehensive algorithmic evaluation. Experimental results show that our proposed DEA-DYPN ranks first according to the Friedman test and outperforms the competitor algorithms by 69%. © 2024 IEEE.

关键词： Evolutionary algorithms

来源：评论

学校读者我要写书评

暂无评论

FIRE: A Dataset for Feedback Integration and Refinement Evaluation of Multimodal Models 38

FIRE: A Dataset for Feedback Integration and Refinement Eval...

引用

38th Conference on Neural Information Processing systems, NeurIPS 2024

作者： Li, Pengxiang Gao, Zhi Zhang, Bofei Yuan, Tao Wu, Yuwei Harandi, Mehrtash Jia, Yunde Zhu, Song-Chun Li, Qing Beijing Key Laboratory of Intelligent Information Technology School of Computer Science & Technology Beijing Institute of Technology China State Key Laboratory of General Artificial Intelligence BIGAI China State Key Laboratory of General Artificial Intelligence Peking University China Department of Electrical and Computer System Engineering Monash University Australia Guangdong Laboratory of Machine Perception and Intelligent Computing Shenzhen MSU-BIT University China Department of Automation Tsinghua University China

Vision language models (VLMs) have achieved impressive progress in diverse applications, becoming a prevalent research direction. In this paper, we build FIRE, a feedback-refinement dataset, consisting of 1.1M multi-turn conversations that are derived from 27 source datasets, empowering VLMs to spontaneously refine their responses based on user feedback across diverse tasks. To scale up the data collection, FIRE is collected in two components: FIRE-100K and FIRE-1M, where FIRE-100K is generated by GPT-4V, and FIRE-1M is freely generated via models trained on FIRE-100K. Then, we build FIRE-Bench, a benchmark to comprehensively evaluate the feedback-refining capability of VLMs, which contains 11K feedback-refinement conversations as the test data, two evaluation settings, and a model to provide feedback for VLMs. We develop the FIRE-LLaVA model by fine-tuning LLaVA on FIRE-100K and FIRE-1M, which shows remarkable feedback-refining capability on FIRE-Bench and outperforms untrained VLMs by 50%, making more efficient user-agent interactions and underscoring the significance of the FIRE dataset. © 2024 Neural information processing systems foundation. All rights reserved.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Data-Driven Tracking Control of a Cushion Robot with Safe Autonomous Motion Considering Human-Machine Interaction Environment

引用

Journal of Dynamic systems, Measurement and Control 2025年第4期147卷 041003页

作者： Sun, Ping Shan, Rui Chang, Hongbin Wang, Shuoyu School of Artificial Intelligence Shenyang University of Technology Shenyang110870 China State Key Laboratory of Robotics Shenyang Institute of Automation Chinese Academy of Sciences Shenyang110169 China Department of Intelligent Mechanical Systems Engineering Kochi University of Technology Kochi7828502 Japan

This study proposes a data-driven safety controller with velocity constraints for a cushion robot. We constructed a mathematical description of the human-machine interaction environment by decomposing the generalized input force and coefficient matrix in the dynamic model. We established a new equivalent data model, which considered various human-machine interaction environments using a pseudo-Jacobian matrix. A stochastic configuration network (SCN) estimation method for variations in the human-machine interaction environment was proposed, with hidden layer nodes added at random. We designed a safe autonomous navigation path and proposed a data-driven control method that limited the actual velocity while stabilizing the tracking error system. In addition, the desired motion velocity of the robot was designed. This approach has the advantage of ensuring safety at a specified velocity. We also demonstrated and validated the effectiveness of the proposed data-driven algorithm using simulation-based comparative analysis and an experimental study. Copyright © 2024 by ASME.

关键词： Stochastic systems

来源：评论

学校读者我要写书评

暂无评论

Non-Line-of-Sight Multipath Classification Method for BDS Using Convolutional Sparse Autoencoder with LSTM

引用

Tsinghua Science and technology 2025年第1期30卷 68-86页

作者： Yahang Qin Zhenni Li Shengli Xie Bo Li Ming Liu Victor Kuzin School of Automation Guangdong University of Technologyand also with Guangdong-Hong Kong-Macao Joint Laboratory for Smart Discrete ManufacturingGuangzhou 510006China School of Automation Guangdong University of TechnologyGuangdong Key Laboratory of IoT Information TechnologyGuangzhou 510006China 111 Center for Intelligent Batch Manufacturing Based on IoT Technology Key Laboratory of Intelligent Information Processing and System Integration of IoTMinistry of EducationGuangzhou 510006China Department of Electronic and Computer Engineering Hong Kong University of Science and TechnologHong Kong 999077China Academician of Russian Engineering Academy Moscow Moscow 125009Russia

Multipath signal recognition is crucial to the ability to provide high-precision absolute-position services by the BeiDou Navigation Satellite system(BDS).However,most existing approaches to this issue involve supervised machine learning(ML)methods,and it is difficult to move to unsupervised multipath signal recognition because of the limitations in signal *** by an autoencoder with powerful unsupervised feature extraction,we propose a new deep learning(DL)model for BDS signal recognition that places a long short-term memory(LSTM)module in series with a convolutional sparse autoencoder to create a new autoencoder ***,we propose to capture the temporal correlations in long-duration BeiDou satellite time-series signals by using the LSTM module to mine the temporal change patterns in the time ***,we develop a convolutional sparse autoencoder method that learns a compressed representation of the input data,which then enables downscaled and unsupervised feature extraction from long-duration BeiDou satellite series ***,we add an l_(1/2) regularizer to the objective function of our DL model to remove redundant neurons from the neural network while ensuring recognition *** tested our proposed approach on a real urban canyon dataset,and the results demonstrated that our algorithm could achieve better classification performance than two ML-based methods(e.g.,11%better than a support vector machine)and two existing DL-based methods(e.g.,7.26%better than convolutional neural networks).

关键词： convolutional sparse autoencoder BeiDou Navigation Satellite system(BDS) long short-term memory(LSTM) multipath classification

来源：评论

学校读者我要写书评

暂无评论

Squeezing More Past Knowledge for Online Class-Incremental Continual Learning

引用

IEEE/CAA Journal of Automatica Sinica 2023年第3期10卷 722-736页

作者： Da Yu Mingyi Zhang Mantian Li Fusheng Zha Junge Zhang Lining Sun Kaiqi Huang the State Key Laboratory of Robotics and System Harbin Institute of Technology(HIT)Harbin 150080China Center for Research on Intelligent System and Engineering Institute of AutomationChinese Academy of Sciences(CASIA)Beijing 100190 School of Artificial Intelligence University of Chinese Academy of SciencesBeijing 100049China Center for Research on Intelligent System and Engineering Institute of AutomationChinese Academy of Sciences(CASIA)Beijing 100190the School of Artificial IntelligenceUniversity of Chinese Academy of SciencesBeijing 100049 the CAS Center for Excellence in Brain Science and Intelligence Technology Shanghai 200031China IEEE

Continual learning(CL)studies the problem of learning to accumulate knowledge over time from a stream of data.A crucial challenge is that neural networks suffer from performance degradation on previously seen data,known as catastrophic forgetting,due to allowing parameter *** this work,we consider a more practical online class-incremental CL setting,where the model learns new samples in an online manner and may continuously experience new ***,prior knowledge is unavailable during training and *** works usually explore sample usages from a single dimension,which ignores a lot of valuable supervisory *** better tackle the setting,we propose a novel replay-based CL method,which leverages multi-level representations produced by the intermediate process of training samples for replay and strengthens supervision to consolidate previous ***,besides the previous raw samples,we store the corresponding logits and features in the ***,to imitate the prediction of the past model,we construct extra constraints by leveraging multi-level information stored in the *** the same number of samples for replay,our method can use more past knowledge to prevent *** conduct extensive evaluations on several popular CL datasets,and experiments show that our method consistently outperforms state-of-the-art methods with various sizes of episodic *** further provide a detailed analysis of these results and demonstrate that our method is more viable in practical scenarios.

关键词： Catastrophic forgetting class-incremental learning continual learning(CL) experience replay

来源：评论

学校读者我要写书评

暂无评论

Multi-model ensemble learning for battery state-of-health estimation:Recent advances and perspectives

引用

Journal of Energy Chemistry 2025年第1期100卷 739-759页

作者： Chuanping Lin Jun Xu Delong Jiang Jiayang Hou Ying Liang Zhongyue Zou Xuesong Mei State Key Laboratory for Manufacturing Systems Engineering Xi’an Jiaotong UniversityXi’an 710049ShaanxiChina Shaanxi Key Laboratory of Intelligent Robots School of Mechanical EngineeringXi’an Jiaotong UniversityXi’an 710049ShaanxiChina Department of Electrical Engineering and Automation Luoyang Institute of Science and TechnologyLuoyang 471023HenanChina School of Mechanical Engineering Hangzhou Dianzi UniversityHangzhou 310018ZhejiangChina

The burgeoning market for lithium-ion batteries has stimulated a growing need for more reliable battery performance monitoring. Accurate state-of-health(SOH) estimation is critical for ensuring battery operational performance. Despite numerous data-driven methods reported in existing research for battery SOH estimation, these methods often exhibit inconsistent performance across different application scenarios. To address this issue and overcome the performance limitations of individual data-driven models,integrating multiple models for SOH estimation has received considerable attention. Ensemble learning(EL) typically leverages the strengths of multiple base models to achieve more robust and accurate outputs. However, the lack of a clear review of current research hinders the further development of ensemble methods in SOH estimation. Therefore, this paper comprehensively reviews multi-model ensemble learning methods for battery SOH estimation. First, existing ensemble methods are systematically categorized into 6 classes based on their combination strategies. Different realizations and underlying connections are meticulously analyzed for each category of EL methods, highlighting distinctions, innovations, and typical applications. Subsequently, these ensemble methods are comprehensively compared in terms of base models, combination strategies, and publication trends. Evaluations across 6 dimensions underscore the outstanding performance of stacking-based ensemble methods. Following this, these ensemble methods are further inspected from the perspectives of weighted ensemble and diversity, aiming to inspire potential approaches for enhancing ensemble performance. Moreover, addressing challenges such as base model selection, measuring model robustness and uncertainty, and interpretability of ensemble models in practical applications is emphasized. Finally, future research prospects are outlined, specifically noting that deep learning ensemble is poised to advance ens

关键词： Lithium-ion battery state-of-health estimation Data-driven Machine learning Ensemble learning Ensemble diversity

来源：评论

学校读者我要写书评

暂无评论

Semi-Autonomous Navigation Based on Local Semantic Map for Mobile Robot

引用

Journal of Shanghai Jiaotong university(Science) 2025年第1期30卷 27-33页

作者： ZHAO Yanfei XIAO Peng WANG Jingchuan GUO Rui Department of Automation Institute of Medical RoboticsShanghai Jiao Tong UniversityShanghai200240China State Key Laboratory of System Control and Information Processing Ministry of Education of ChinaShanghai200240China Shanghai Engineering Research Center of Intelligent Control and Management Shanghai200240China State Grid Intelligence Technology Co. Ltd.Jinan250013China

Mobile robots represented by smart wheelchairs can assist elderly people with mobility *** paper proposes a multi-mode semi-autonomous navigation system based on a local semantic map for mobile robots,which can assist users to implement accurate navigation(e.g.,docking)in the environment without prior *** order to overcome the problem of repeated oscillations during the docking of traditional local path planning algorithms,this paper adopts a mode-switching method and uses feedback control to perform docking when approaching semantic *** last,comparative experiments were carried out in the real *** show that our method is superior in terms of safety,comfort and docking accuracy.

关键词： semi-autonomous navigation mobile robot semantic map voice interaction

来源：评论

学校读者我要写书评

暂无评论

The Immense Impact of Reverse Edges on Large Hierarchical Networks

引用

Engineering 2024年第5期36卷 240-249页

作者： Haosen Cao Bin-Bin Hu Xiaoyu Mo Duxin Chen Jianxi Gao Ye Yuan Guanrong Chen Tamás Vicsek Xiaohong Guan Hai-Tao Zhang MOE Engineering Research Center of Autonomous Intelligent Unmanned Systems State Key Laboratory of Intelligent Manufacturing Equipment and TechnologySchool of Artificial Intelligence and AutomationHuazhong University of Science and TechnologyWuhan 430074China School of Mechanical and Aerospace Engineering Nanyang Technological UniversitySingapore 639798Singapore Jiangsu Key Laboratory of Networked Collective Intelligence School of MathematicsSoutheast UniversityNanjing 210096China Department of Computer Science Rensselaer Polytechnic InstituteTroyNY 12180USA Department of Electronic Engineering City University of Hong KongHong Kong 999077China Department of Biological Physics Eötvös UniversityBudapest 1117Hungary MOE Key Laboratory for Intelligent Networks and Network Security School of Automation Science and EngineeringXi’an Jiaotong UniversityXi’an 710049China

Hierarchical networks are frequently encountered in animal groups,gene networks,and artificial engineering systems such as multiple robots,unmanned vehicle systems,smart grids,wind farm networks,and so *** structure of a large directed hierarchical network is often strongly influenced by reverse edges from lower-to higher-level nodes,such as lagging birds’howl in a flock or the opinions of lowerlevel individuals feeding back to higher-level ones in a social *** study reveals that,for most large-scale real hierarchical networks,the majority of the reverse edges do not affect the synchronization process of the entire network;the synchronization process is influenced only by a small part of these reverse edges along specific *** surprisingly,a single effective reverse edge can slow down the synchronization of a huge hierarchical network by over 60%.The effect of such edges depends not on the network size but only on the average in-degree of the involved *** overwhelming majority of active reverse edges turn out to have some kind of“bunching”effect on the information flows of hierarchical networks,which slows down synchronization *** finding refines the current understanding of the role of reverse edges in many natural,social,and engineering hierarchical networks,which might be beneficial for precisely tuning the synchronization rhythms of these *** study also proposes an effective way to attack a hierarchical network by adding a malicious reverse edge to it and provides some guidance for protecting a network by screening out the specific small proportion of vulnerable nodes.

关键词： Synchronizability Large hierarchical networks Reverse edges Information flows Complex networks

来源：评论

学校读者我要写书评

暂无评论

Domain-Invariant Similarity Activation Map Contrastive Learning for Retrieval-Based Long-Term Visual Localization

引用

IEEE/CAA Journal of Automatica Sinica 2022年第2期9卷 313-328页

作者： Hanjiang Hu Hesheng Wang Zhe Liu Weidong Chen Department of Automation Shanghai Jiao Tong UniversityShanghai 200240China IEEE Department of Automation Institute of Medical RoboticsKey Laboratory of System Control and Information Processing of Ministry of EducationKey Laboratory of Marine Intelligent Equipment and System of Ministry of EducationShanghai Jiao Tong UniversityShanghai 200240China Department of Computer Science and Technology University of CambridgeCambridge CB30FDUnited Kingdom

Visual localization is a crucial component in the application of mobile robot and autonomous *** retrieval is an efficient and effective technique in image-based localization *** to the drastic variability of environmental conditions,e.g.,illumination changes,retrievalbased visual localization is severely affected and becomes a challenging *** this work,a general architecture is first formulated probabilistically to extract domain-invariant features through multi-domain image ***,a novel gradientweighted similarity activation mapping loss(Grad-SAM)is incorporated for finer localization with high *** also propose a new adaptive triplet loss to boost the contrastive learning of the embedding in a self-supervised *** final coarse-to-fine image retrieval pipeline is implemented as the sequential combination of models with and without Grad-SAM *** experiments have been conducted to validate the effectiveness of the proposed approach on the CMU-Seasons *** strong generalization ability of our approach is verified with the RobotCar dataset using models pre-trained on urban parts of the CMU-Seasons *** performance is on par with or even outperforms the state-of-the-art image-based localization baselines in medium or high precision,especially under challenging environments with illumination variance,vegetation,and night-time ***,real-site experiments have been conducted to validate the efficiency and effectiveness of the coarse-to-fine strategy for localization.

关键词： Deep representation learning place recognition visual localization

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：