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

An improved column generation algorithm for crew scheduling problems

Journal of Information and Computational Science 2013年第1期10卷 175-183页

作者： Chen, Shijun Shen, Yindong Image Processing and Intelligent Control Key Laboratory of Education Ministry Department of Control Science and Engineering Huazhong University of Science and Technology Wuhan 430074 China

Column Generation (CG) technique is popularly applied in solving the crew scheduling problem of large size, which is generally modeled as an Integer Linear Programming (ILP) problem. The traditional CG algorithms for bus and rail crew scheduling encounter difficulties on either the generation of all potential shifts or solving subproblems. A subproblem embedded in the CG is generally represented as a Resource-constrained Shortest Path Problem (RCSPP), which is NP-hard and constitutes a major reason for the CG's slow convergence. This paper presents a novel CG strategy to improve the efficiency of the proposed crew scheduling approach. The main idea is that a reasonably large set of "good" potential shifts (called a shift-pool) is pre-compiled using problem-specific knowledge. During the CG process, the RCSPP is not constructed to generate potential shifts as new columns until no columns with Negative Reduced Cost (NRC) exist in the shift-pool. Experiments are carried out on a series of Chinese real-world problem instances, and the computational results show that the solving process is significantly accelerated. © 2013 by Binary Information Press.

关键词： Integer programming

来源：评论

学校读者我要写书评

暂无评论

Handling multi-objective in an HTN planner for emergency decision-making

Handling multi-objective in an HTN planner for emergency dec...

引用

IEEE Conference Anthology

作者： Minglei Li Hongwei Wang Chao Qi Dan Liu Jian Wang Zhe Wang Key Laboratory of Image Processing and Intelligent Control of Education Ministry Huazhong University of Science & Technology Wuhan China

There are many multi-objective planning problems in emergency decision-making domain. HTN planners were widely used in emergency decision-making, while they have limited ability to solve optimization, especially multi-objective optimization. Aimed to handling multi-objective in HTN planners, this paper proposes a novel method based on SHOP2, which is a domain-independent state-based forward HTN planner. The method uses a weighted vector to mirror the decision maker's performance for various objectives and an anytime search algorithm to improve the ability to find the best solution plan. Finally, a case of emergency evacuation is given to testify the effectiveness of the method.

关键词： Planning Decision making Floods Optimization Vectors Measurement Search problems

来源：评论

学校读者我要写书评

暂无评论

Event-triggered consensus of nonlinear multi-agent systems with nonlinear interconnections

Event-triggered consensus of nonlinear multi-agent systems w...

引用

Chinese control Conference (CCC)

作者： Xiuxia Yin Dong Yue Key Laboratory of Ministry of Education for Image Processing and Intelligent Control Huazhong University of Science and Technology Wuhan Hubei CN

This paper investigates the consensus problem for a set of nonlinear multi-agent systems with nonlinear interconnections. First, in order to reduce the communication burden in the multi-agent network, a distributed event-triggered consensus control is designed by taking into account the effect of the nonlinear interconnections. Then, based on the Lyapunov functional method and the Kronecker product technique, sufficient conditions are obtained to guarantee the consensus in the form of linear matrix inequality (LMI). Finally, a simulation example is proposed to illustrate the effectiveness of the developed theory.

关键词： Tin Multi-agent systems control design Lead Bandwidth Ear Nickel

来源：评论

学校读者我要写书评

暂无评论

Uncalibrated Path Planning in the image Space for the Fixed Camera Configuration

引用

Acta Automatica Sinica 2013年第6期39卷 759-769页

作者： Xin-Wu LIANG Xin-Han HUANG Min WANG Department of Automation Shanghai Jiao Tong University Key Laboratory of System Control and Information Processing of Ministry of Education of China Shanghai 200240 China Department of Control Science and Engineering Huazhong University of Science and Technology Key Laboratory of Image Processing and Intelligent Control of Ministry of Education of China Wuhan 430074 China

image-based visual servoing can be used to efficiently control the motion of robot manipulators. When the initial and the desired configurations are distant, however, as pointed out by many researchers, such a control approach can suffer from the convergence and stability problems due to its local properties. By specifying adequate image feature trajectories to be followed in the image, we can take advantage of the local convergence and stability of image-based visual servoing to avoid these problems. Hence, path planning in the image space has been an active research topic in robotics in recent years. However, almost all of the related results are established for the case of camera-in-hand configuration. In this paper, we propose an uncalibrated visual path planning algorithm for the case of fixed-camera configuration. This algorithm computes the trajectories of image features directly in the projective space such that they are compatible with rigid body motion. By decomposing the projective representations of the rotation and the translation into their respective canonical forms, we can easily interpolate their paths in the projective space. Then, the trajectories of image features in the image plane can be generated via projective paths. In this way, the knowledge of feature point structures and camera intrinsic parameters are not required. To validate the feasibility and performance of the proposed algorithm, simulation results based on the puma560 robot manipulator are given in this paper.

关键词： Visual servoing path planning uncalibrated camera projective space fixed-camera configuration

来源：评论

学校读者我要写书评

暂无评论

Adaptive event-triggered consensus for multi-agent systems with stochastic switching topologies and delays

Adaptive event-triggered consensus for multi-agent systems w...

引用

IEEE International Symposium on Industrial Electronics (ISIE)

作者： Dong Yue Xiuxia Yin Department of Control Science and Engineering and the Key Laboratory of Ministry of Education for Image Processing and Intelligent Control Huazhong University of Science and Technology Wuhan China

ISBN: (纸本)9781467351942

This paper is concerned with the consensus problem for a class of Lipschitz nonlinear agents with Markov switching topologies and time-varying delays. The distributed event-triggered consensus control with an adaptive law in adjusting the coupling weights between neighboring agents is designed, which can not only guarantee the consensus performance in the mean square sense but also reduce the communication burden since the introduction of the event-triggered communication scheme. Different from the traditional event-triggers in the existing references, the parameter of the event-trigger in this paper is adaptively adjusted by using an adaptive law. A convincing simulation example is given to illustrate the theoretical results.

关键词： multi-agent system (MAS) adaptive event-triggered control random switching topology LMI Event trigger Self tuning Interim Local Management Interface Multi-agent systems Stochastic topology Markov

来源：评论

学校读者我要写书评

暂无评论

An ontology-based emergency domain knowledge model for HTN planning

引用

IFAC Proceedings Volumes 2013年第13期46卷 377-382页

作者： Dian Liu Hong-wei Wang Kuang-yu Liu Jian Wang Institute of Systems Engineering Huazhong University of Science and Technology P.R.China 430074 Key Laboratory of Education Ministry of Image processing and Intelligent Control Huazhong University of Science and Technology P.R. China 430074 (Tel: *** ) Key Laboratory of Education Ministry of Image processing and Intelligent Control Huazhong University of Science and Technology P.R. China 430074 (Tel: ***

Hierarchy task network (HTN) planning, as one of AI planning approaches, has been widely used in the emergency decision making for action planning in recent years, in which domain knowledge plays an important role. The special and complicated characteristics of emergency domain knowledge make it difficult to model, hindering the application of HTN planning to emergency action plan development. Though ontology modeling can get over the difficulty, existing ontology models for the emergency domain knowledge are either incomplete or not applicable for HTN planning. This paper aims at constructing emergency domain knowledge ontology applicable for HTN planner SHOP2 which can effectively support the emergency action plan development. An approach of translating an emergency domain knowledge model into a SHOP2 domain is also discussed in the paper. Finally an implementation of our work is roughly introduced.

关键词： Emergency action plan development HTN planning SHOP2 emergency domain knowledge ontology translation

来源：评论

学校读者我要写书评

暂无评论

Distributed leader-following swarm of heterogeneous multi-agent systems

Distributed leader-following swarm of heterogeneous multi-ag...

引用

13th IFAC Symposium on Large Scale Complex Systems: Theory and Applications, LSS 2013

作者： Liang, Haili Su, Housheng Wang, Xiaofan Chen, Michael Z. Q. Department of Automation Shanghai Jiao Tong University Ministry of Education of China Shanghai 200240 China School of Automation Image Processing and Intelligent Control Key Laboratory of Education Ministry of China Huazhong University of Science and Technology Luoyu Road 1037 Wuhan 430074 China Department of Mechanical Engineering University of Hong Kong Hong Kong

This paper investigates distributed leader-following swarm of heterogeneous multi-agent systems. Comparing with the existing works on leader-following swarm of homogeneous multi-agent systems, this paper is much more approaching the practical situation because the agents have different dynamics. We show that the heterogeneous followers will gather with a certain error lever under some assumptions and conditions. The stability properties have been proven by theoretical analysis and verified via numerical simulation. The stability of the heterogeneous multi-agent systems has been achieved based on matrix theory and the Lyapunov stability theorem. Numerical simulation is given to demonstrate the effectiveness of the theoretical result. © IFAC.

关键词： Multi agent systems

来源：评论

学校读者我要写书评

暂无评论

Distributed Leader-following Swarm of Heterogeneous Multi-agent Systems *

引用

IFAC Proceedings Volumes 2013年第13期46卷 13-18页

作者： Haili Liang Housheng Su Xiaofan Wang Michael Z.Q. Chen Department of Automation Shanghai Jiao Tong University and Key Laboratory of System Control and Information Processing Ministry of Education of China Shanghai 200240 China School of Automation Image Processing and Intelligent Control Key Laboratory of Education Ministry of China Huazhong University of Science and Technology Luoyu Road 1037 Wuhan 430074 China Department of Mechanical Engineering The University of Hong Kong Hong Kong

关键词： Swarm Multi-agent systems Heterogeneous systems Distributed control

来源：评论

学校读者我要写书评

暂无评论

A Less Conservative Criterion for Exponential Mean-square Stability of Networked control Systems with Stochastic Packet Dropouts

A Less Conservative Criterion for Exponential Mean-square St...

引用

第三十二届中国控制会议

作者： Wen-Min Zhou Yan Wu Yan-Wu Wang Jiang-Wen Xiao School of Automation Huazhong University of Science and Technology Key Laboratory of Image Processing and Intelligent Control of Education Ministry of China Wuhan Institute of Marine Electric Propulsion CSIC

ISBN: (纸本)9781479900305

This paper is concerned with the modeling and the control of networked control systems(NCSs) with stochastic packet *** order to facilitate the technical description,network-induced time delay is assumed to be *** closed-loop NCS with stochastic packet dropout is modeled as a continuous-time system with time-varying delays and stochastic parameters. By utilizing the Lyapunov-Krasovskii functional method,the integral inequality lemma and the Gronwall-Bellman lemma,a less conservative criterion for exponential mean-square stability of NCS with stochastic packet dropout is presented in the form of nonlinear matrix ***,the state feedback gain matrix is provided based on solving a linear matrix inequality (LMI).Moreover,the state feedback gain matrix is obtained by solving a linear matrix inequality(LMI).Based on the solvability of this LMI,the allowable upper bound of continuous packet dropouts is determined,from which the maximum allowable time interval(MATI) can also be ***,a numerical example is given to demonstrate the effectiveness of our results.

关键词： exponential mean-square stability networked control system stochastic packet dropout maximum allowable time interval

来源：评论

学校读者我要写书评

暂无评论

Swarm Stability of Heterogeneous Multi-agent Systems via Periodically Intermittent control

Swarm Stability of Heterogeneous Multi-agent Systems via Per...

引用

第三十二届中国控制会议

作者： Haili Liang Housheng Su Xiaofan Wang Michael Z. Q. Chen Department of Automation Shanghai Jiao Tong University and Key Laboratory of System Control and Information Processing Ministry of Education of China School of Automation Image Processing and Intelligent Control Key Laboratory of Education Ministry of China Huazhong University of Science and Technology Department of Mechanical Engineering The University of Hong Kong

ISBN: (纸本)9789881563835

This paper investigates distributed leader-following swarm stability of heterogeneous multi-agent systems with periodically intermittent control. We assume that the agents in the network are nonidentical and the coupling matrix is balanced. Each heterogeneous follower is assumed to obtain some information from the leader and the neighbors only on a series of periodically time intervals. We show that the system will be exponentially stable. The stability properties are proved via theoretical analysis and verified via numerical simulations. The stability of the heterogeneous multi-agent systems is proved based on matrix theory and the Lyapunov stability theorem. A numerical example is shown to demonstrate the effectiveness of the theoretical result.

关键词： Multi-agent systems, Heterogeneous systems, Intermittent control, Swarm

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：