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

arXiv 2018年

作者： Bacsó, Gábor Lokshtanov, Daniel Marx, Dániel Pilipczuk, Marcin Tuzak, Zsolt Van Leeuwen, Erik Jan Institute for Computer Science and Control Hungarian Academy of Sciences Hungary Department of Informatics University of Bergen Norway Institute of Informatics University of Warsaw Poland Alfréd Rényi Institute of Mathematics Budapest Hungary Department of Computer Science and Systems Technology University of Pannonia Veszprém Hungary Department of Information and Computing Sciences Utrecht University Netherlands

In algorithmic graph theory, a classic open question is to determine the complexity of the Maximum Independent Set problem on Pt-free graphs, that is, on graphs not containing any induced path on t vertices. So far, polynomial-time algorithms are known only for t ≤ 5 [Lokshtanov et al., SODA 2014, 570-581, 2014], and an algorithm for t = 6 announced recently [Grzesik et al. Arxiv 1707.05491, 2017]. Here we study the existence of subexponential-time algorithms for the problem: we show that for any t ≥ 1, there is an algorithm for Maximum Independent Set on Pt-free graphs whose running time is subexponential in the number of vertices. Even for the weighted version MWIS, the problem is solvable in 2O(√tn log n)time on Pt-free graphs. For approximation of MIS in broom-free graphs, a similar time bound is proved. Scattered Set is the generalization of Maximum Independent Set where the vertices of the solution are required to be at distance at least d from each other. We give a complete characterization of those graphs H for which d-Scattered Set on H-free graphs can be solved in time subexponential in the size of the input (that is, in the number of vertices plus the number of edges): • If every component of H is a path, then d-Scattered Set on H-free graphs with n vertices and m edges can be solved in time 2O(|V (H)| √ n+m log(n+m)), even if d is part of the input. • Otherwise, assuming the Exponential-Time Hypothesis (ETH), there is no 2o(n+m)-time algorithm for d-Scattered Set for any fixed d ≥ 3 on H-free graphs with n-vertices and m-edges. Copyright © 2018, The Authors. All rights reserved.

关键词： Graphic methods

来源：评论

学校读者我要写书评

暂无评论

引用

Chinese Automation Congress (CAC)

作者： Yumin Lang Jiande Wu Xun Lang Wanke Yu Chuanyan Yang Hongye Su Department of Electronic Engineering Information School Yunnan University Kunming China Yunnan Key Laboratory of Intelligent Systems and Computing Yunnan University Kunming China School of Automation China University of Geosciences Wuhan China State Key Laboratory of Industrial Control Technology Zhejiang University Hangzhou China

ISBN: (数字)9798350368604

ISBN: (纸本)9798350368611

Oscillation is a significant indication of the deterioration of control system performance and needs to be carefully monitored to ensure safe and stable process operations. However, industrial processes are often prone to noisy artifacts and nonstationary trends, resulting in low signal-to-noise ratios. In order to tackle this problem, this study introduces a novel framework for enhanced trend removal and noise reduction, which is featured by the following steps:(i) The circulant singular spectrum analysis (CiSSA) is used to decompose oscillation data into several reconstructed components (RCs). (ii) The estimated power spectral density (PSD) of these RCs is then smoothed using the Savitzky-Golay filter (SGF) to eliminate noise and identify the RCs corresponding to oscillatory components. (iii) These identified RCs are subsequently reconstructed to produce purified oscillatory data. The effectiveness of the suggested approach is validated using simulations and real-world industrial case studies. The findings indicate that the method notably enhances the quality of oscillatory data.

关键词： Power filters Noise reduction Process control Market research information filters Noise measurement Oscillators Spectral analysis Monitoring Signal to noise ratio

来源：评论

学校读者我要写书评

暂无评论

Quantification of Valve Stiction in control Loops Using Adaptive Differential Evolution Algorithm

Quantification of Valve Stiction in Control Loops Using Adap...

引用

Chinese Automation Congress (CAC)

作者： Dong Yang Xun Lang Jiande Wu Wanke Yu Songhua Liu Lei Xie Department of Electronic Engineering Information School Yunnan University Kunming China Yunnan Key Laboratory of Intelligent Systems and Computing Yunnan University Kunming China School of Automation China University of Geosciences Wuhan China State Key Laboratory of Industrial Control Technology Zhejiang University Hangzhou China

ISBN: (数字)9798350368604

ISBN: (纸本)9798350368611

Accurately and promptly quantifying stiction is crucial for valve maintenance in industrial settings and ensuring the stability of control loop performance. However, current Hammerstein-based stiction quantification methods overlook valve dynamics, potentially leading to inaccurate quantification. Therefore, this paper proposes a novel stiction quantification method based on an adaptive differential evolution algorithm. In addition to considering the impact of valve dynamics on stiction, the proposed method demonstrates a certain level of robustness against the interference of unknown noise. Finally, the effectiveness of the proposed method is demonstrated through a series of simulations and industrial case studies.

关键词： Adaptation models Heuristic algorithms Noise Interference Valves Stability analysis Robustness Data models Maintenance Classification algorithms

来源：评论

学校读者我要写书评

暂无评论

Distributed Coverage Hole Prevention for Visual Environmental Monitoring with Quadcopters via Nonsmooth control Barrier Functions

arXiv

引用

arXiv 2022年

作者： Funada, Riku Santos, María Maniwa, Ryuichi Yamauchi, Junya Fujita, Masayuki Sampei, Mitsuji Egerstedt, Magnus The Department of Systems and Control Engineering Tokyo Institute of Technology Tokyo152-8550 Japan The Department of Mechanical and Aerospace Engineering Princeton University PrincetonNJ08544 United States The Department of Information Physics and Computing The University of Tokyo Tokyo113-8656 Japan The Department of Electrical Engineering and Computer Science University of California Irvine IrvineCA92697 United States

This paper proposes a distributed coverage control strategy for quadcopters equipped with downward-facing cameras that prevents the appearance of unmonitored areas in between the quadcopters' fields of view (FOVs). We derive a necessary and sufficient condition for eliminating any unsurveilled area that may arise in between the FOVs among a trio of quadcopters by utilizing a power diagram, i.e. a weighted Voronoi diagram defined by radii of FOVs. Because this condition can be described as logically combined constraints, we leverage nonsmooth control barrier functions (NCBFs) to prevent the appearance of unmonitored areas among a team's FOV. We then investigate the symmetric properties of the proposed NCBFs to develop a distributed algorithm. The proposed algorithm can support the switching of the NCBFs caused by changes of the quadcopters composing trios. The existence of the control input satisfying NCBF conditions is analyzed by employing the characteristics of the power diagram. The proposed framework is synthesized with a coverage control law that maximizes the monitoring quality while reducing overlaps of FOVs. The proposed method is demonstrated in simulation and experiment. Copyright © 2022, The Authors. All rights reserved.

关键词： Sensor networks

来源：评论

学校读者我要写书评

暂无评论

Teeth Segmentation from Bite-Wing X-Ray Images by Integrating Nested Dual UNet with Swin Transformers

Teeth Segmentation from Bite-Wing X-Ray Images by Integratin...

引用

IEEE International Conference on systems, Man and Cybernetics

作者： Yubo Li Yibin Tian Zhiyuan Zhang Xueyang Zhang Bingran Du Zhi Zeng School of Computer and Information Science Chongqing Normal University Chongqing CN College of Mechatronics and Control Engineering Shenzhen University Shenzhen CN Litemaze Technology Shenzhen CN School of Computing and Information Systems Singapore Management University Singapore SG Department of Stomatology Shunde Hospital Southern Medical University (The First People's Hospital of Shunde) Foshan CN

ISBN: (数字)9781665410205

ISBN: (纸本)9781665410212

In medical practice, the precision of image segmentation is crucial for diagnosis and treatment evaluations. Specifically, in dentistry, accurate teeth segmentation from bite-wing images is important for automatic and objective evaluations of root canal treatments. This study introduces $\text{Swin}-\mathrm{U}^{2} \text{Net}$ , a model merging the nested dual UNet with residual U-block and Swin Transformers. It combines the local feature extraction capability of the former and the global attention and context understanding of the latter. It has been evaluated for tooth root segmentation using 500 bite-wing dental x-ray images obtained from a root canal treatment clinic. It achieved the best segmentation outcome in terms of Intersection over Union (IOU) and the third best result in terms of Dice Similarity Coefficient (DSC) with the second least amount of network parameters among six UNet-like models, thus it is effective and efficient.

关键词： Image segmentation Irrigation Accuracy Merging Teeth Transformers Feature extraction Dentistry X-ray imaging Medical diagnostic imaging

来源：评论

学校读者我要写书评

暂无评论

Single-shot blind deconvolution with coded aperture

arXiv

引用

arXiv 2022年

作者： Muneta, Hideyuki Horisaki, Ryoichi Nishizaki, Yohei Naruse, Makoto Tanida, Jun Department of Information and Physical Sciences Graduate School of Information Science and Technology Osaka University 1-5 Yamadaoka Osaka Suita565-0871 Japan Department of Information Physics and Computing Graduate School of Information Science and Technology The University of Tokyo 7-3-1 Hongo Bunkyo-ku Tokyo113-8656 Japan Systems and Control Laboratory Environmental Technology Research Division Osaka Research Institute of Industrial Science and Technology 1-6-50 Morinomiya Joto-ku Osaka536-8553 Japan

In this paper, we present a method for single-shot blind deconvolution incorporating a coded aperture (CA). In this method, we utilize the CA, inserted on the pupil plane, as support constraints in blind deconvolution. Not only an object but also a point spread function of turbulence are estimated from a single captured image by a reconstruction algorithm with the CA support. The proposed method is demonstrated by a simulation and an experiment in which point sources are recovered under severe turbulence. © 2022, CC BY.

关键词： Convolution

来源：评论

学校读者我要写书评

暂无评论

Social Manufacturing Development with Sino-Finnish Innovation Cooperation

Social Manufacturing Development with Sino-Finnish Innovatio...

引用

2016年IEEE/INFORMS服务运筹、物流与信息化国际会议

作者： Jian Liu Gang Xiong Xiuqin Shang Timo R.Nyberg Yiming Wang Tongkai Ji The State Key Laboratory of Management and Control for Complex Systems Institute of AutomationChinese Academy of Sciences College of Information Science and Technology Beijing University of Chemical Technology Cloud Computing Center Chinese Academy of Sciences Department of Industrial Engineering and Management School of ScienceAalto University Beijing Engineering Research Center of Intelligent Systems and Technology Institute of AutomationChinese Academy of Sciences

Innovation is changing the world every day by offering new technical solutions for the society, and the technology development powered by innovation has been changing the operation and structure of traditional manufacturing. Social manufacturing is the new trend of manufacturing development, especially in the field of apparel industry. Social manufacturing can create opportunities for customers to participate in the produce process of tailoring, and to make more personalizing clothes, which will also benefit for the related companies' brand making process. With the assistance of internet technology and industry globalization, we can establish several modes about the trend of social manufacturing and new related technology, social manufacturing can also prompt the international division of labor by reducing the producing costs and enlarging the market capacity, we will analyze the advance of Sino-Finland cooperation in the field of innovation and apparel industry, the international cooperation in manufacturing industry will benefit both customers and industry revolution with the assistance of social manufacturing.

关键词： social manufacturing innovation apparel industry international cooperation

来源：评论

学校读者我要写书评

暂无评论

Application of Cognitive Changes Markers for Diagnostics’ Purposes and in Neurofeedback Therapy

引用

IFAC-PapersOnLine 2019年第27期52卷 520-523页

作者： Magda Zolubak Mariusz Pelc Michal Podpora Wojciech Chlewicki Katarzyna Cichon Aleksandra Kawala-Sterniuk Opole University of Technology - Faculty of Electrical Engineering Automatic Control and Informatics ul. Proszkowska 76 45-758 Opole Poland West Pomeranian University of Technology in Szczecin - Faculty of Electrical Engineering ul. Sikorskiego 37 70-313 Szczecin Poland University of Greenwich - Department of Computing and Information Systems - Faculty of Architecture Computing and Humanities Old Royal Naval College Park Row SE10 9LS London UK

Thanks to the automation of diagnostic processes based on the EEG signal and the creation of classifications of various attention disorders based on the analysis of the EEG signals (as diagnostic markers) - it may be possible to refer patients to appropriate specialists and provide them with appropriate neurofeedback-based treatment. The marker method proposed by the authors of the hereof paper is based on analysis of the EEG, which signal can be widely use in screening diagnostics. The proposed solution in this work may be used for neurofeedback or Brain Computer Interfaces (BCI). In this paper the authors presented implementation of markers for the purpose of analysis of some memory disorders and short-time attention disorder. The study is still in progress. Presented results have initial-study character.

关键词： EEG neurofeedback BCI algoritms

来源：评论

学校读者我要写书评

暂无评论

Preface EIS -10

Proceedings of the International Symposium on Evolving Intel...

引用

Proceedings of the International Symposium on Evolving Intelligent systems - A Symposium at the AISB 2010 Convention 2010年

作者： Angelov, Plamen Filev, Dimitar Kasabov, Nikola Communication Systems Dept Intelligent Systems Research Lab Lancaster University Lancaster LA1 4WA United Kingdom Department of Intelligent Control and Info Systems Ford Research and Advanced Eng 2101 Village Road MD #1437 Dearborn MI 48121 United States School of Computing and Information Sciences KEDRI Auckland University of Technology 581 Great South Rd 1020 Auckland New Zealand

来源：评论

学校读者我要写书评

暂无评论

Quantum Nondemolition Detection of a Propagating Microwave Photon

引用

Physical Review Letters 2014年第9期112卷 093601-093601页

作者： Sankar R. Sathyamoorthy L. Tornberg Anton F. Kockum Ben Q. Baragiola Joshua Combes C. M. Wilson Thomas M. Stace G. Johansson Department of Microtechnology and Nanoscience MC2 Chalmers University of Technology S-41296 Gothenburg Sweden Center for Quantum Information and Control University of New Mexico Albuquerque New Mexico 87131-0001 USA Institute for Quantum Computing and Electrical and Computer Engineering Department University of Waterloo Waterloo N2 L 3G1 Canada Centre for Engineered Quantum Systems School of Physical Sciences University of Queensland Saint Lucia Queensland 4072 Australia

The ability to nondestructively detect the presence of a single, traveling photon has been a long-standing goal in optics, with applications in quantum information and measurement. Realizing such a detector is complicated by the fact that photon-photon interactions are typically very weak. At microwave frequencies, very strong effective photon-photon interactions in a waveguide have recently been demonstrated. Here we show how this type of interaction can be used to realize a quantum nondemolition measurement of a single propagating microwave photon. The scheme we propose uses a chain of solid-state three-level systems (transmons) cascaded through circulators which suppress photon backscattering. Our theoretical analysis shows that microwave-photon detection with fidelity around 90% can be realized with existing technologies.

关键词： MICROWAVE photonics RESEARCH QUANTUM mechanics QUANTUM information science PHOTON-photon interactions WAVEGUIDES PHOTON scattering BACKSCATTERING

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：