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

第11届国际模糊系统协会世界大会

作者： Liang Zou Jian-min Xu Ling-xiang Zhu (College of Traffic and Communication, South China University of Technology., Guangzhou 510640, China) (Department of Applied Mathematics, College of Science, South China Agricultural University, Guangzhou 510642, China)

This paper brings forward a new method of describing a public transportation networks and a new multi-objective public transportation guidance model. By this description, shortest path problems in bus networks are transferred into shortest path problems in normal networks. The paper extends the A* algorithm to shortest route problems in public transportation guidance systems. Finally, the developed algorithm is implemented with the bus network of Guangzhou City containing 471 routes and 1040 stops. The results indicate that the description, multi-objective model and adaptation of A* algorithm proposed in this paper are very efficient.

关键词： public transportation guidance model a algorithm routing guidance

来源：评论

学校读者我要写书评

暂无评论

Research of mobile robot path planning based on improved A* algorithm

Research of mobile robot path planning based on improved A* ...

引用

Chinese Automation Congress (CAC)

作者： Xiao Sa Wu Huaiyu Chen Zhihuan Wuhan Univ Sci & Technol Sch Informat Sci & Engn Wuhan Peoples R China

ISBN: (数字)9781728176871

ISBN: (纸本)9781728176871

Aiming at the problem of low efficiency, large path turning angle and insufficient path smoothness of mobile robot path planning using traditional A* algorithm, an novel path planning method based on improved A* algorithm is proposed in this paper. The procedure of the proposed method is described as follows. Firstly, the grid method is used to model the working environment map of the mobile robot. Then, in order to improve the evaluation function of the A* algorithm, not only the node steering angle and the node direction angle are integrated into the actual cost function and heuristic function of the evaluation function, but also the exponential distance adjustment factor and parent node heuristic function information are added to the heuristic function. Finally, a rotation prediction method, to which the judgment of the minimum safety distance is added, is designed to optimize the two-way smoothing of the planned path. The simulation experiment results show that the path length planned by the improved A* algorithm is shorter, and the turning angle and number of turns are smaller. The algorithm designed in this paper can improve the search efficiency and adaptability of the A* algorithm, and increase the smoothness and safety of the path.

关键词： mobile robot path planning a algorithm rotation prediction

来源：评论

学校读者我要写书评

暂无评论

Application and Implementation of A* algorithm in Picture Matching Path-Finding

Application and Implementation of A* Algorithm in Picture Ma...

引用

The 2010 International Conference on Computer Application and System Modeling(2010计算机应用与系统建模国际会议 ICCASM 2010)

作者： Zheng-hong Hu Jin Li Computer Science Department Taiyuan Normal University Taiyuan Shanxi 030012China

ISBN: (纸本)9781424472352

In game design, Artificial intelligence is an important and complex module, and path-finding algorithms are one of the most fundamental problems applied to video games. According to the feature of path -finding in Picture Matching game, this paper analyzed a* algorithm applied to the game in detail, and pointed out the composition of estimate function. Combined with practical application, the paper given its realization.

关键词： path-finding breadth-first search a algorithm estimate function

来源：评论

学校读者我要写书评

暂无评论

An Improved A* algorithm in Path Planning

An Improved A* Algorithm in Path Planning

引用

2010 International Conference on Computer,Mechatronics, Control and Electronic Engineering (CMCE 2010)

作者： Bai Wenfeng and Han Lina The College of Electrical and Electronic Engineering,Changchun University of Technology No.2055 Yan'An Street,Jilin,130012,China Shi Yunfeng The College of Electrical and Electronic Engineering,Changchun University of Technology No.2055 Yan'An Street,Jilin,130012,China

Aimed to the path optimization problem,this paper considers these two elements:the path cost and time-consuming to reduce the complexity of the planning issue and raise a algorithm search efficiency,so that a searched... 详细信息

关键词： component a algorithm cost function the path optimization algorithm

来源：评论

学校读者我要写书评

暂无评论

Enhanced A* algorithms for multiple alignments: optimal alignments for several sequences and k-opt approximate alignments for large cases

引用

THEORETICAL COMPUTER SCIENCE 1999年第2期210卷 341-374页

作者： Ikeda, T Imai, H Univ Tokyo Dept Informat Sci Tokyo 113 Japan

The multiple alignment of the sequences of DNA and proteins is applicable to various important fields in molecular biology. Although the approach based on Dynamic Programming is well-known for this problem, it requires enormous time and space to obtain the optimal alignment. On the other hand, this problem corresponds to the shortest path problem and the A* algorithm, which can efficiently find the shortest path with an estimator, is usable. First, this paper directly applies the A* algorithm to multiple sequence alignment problem with more powerful estimator in more than two-dimensional case and discusses the extensions of this approach utilizing an upper bound of the shortest path length and of modification of network structure. The algorithm to provide the upper bound is also proposed in this paper. The basic part of these results was originally shown in Ikeda and Imai [11]. This part is similar to the branch-and-bound techniques implemented in MSA program in Gupta ct al. [6]. Our framework is based on the edge length transformation to reduce the problem to the shortest path problem, which is more suitable to generalizations to enumerating suboptimal alignments and parametric analysis as done in Shibuya and Imai [15-17]. By this enhanced A* algorithm, optimal multiple alignments of several long sequences can be computed in practice, which is shown by computational results. Second, this paper proposes a k-group alignment algorithm for multiple alignment as a practical method for much larger-size problem of, say multiple alignments of 50-100 sequences. A basic part of these results were originally presented in Imai and Ikeda [13]. In existing iterative improvement methods for multiple alignment, the so-called group-to-group two-dimensional dynamic programming has been used, and in this respect our proposal is to extend the ordinary two-group dynamic programming to a k-group alignment programming. This extension is conceptually straightforward, and here our contribu

关键词： multiple alignment A* algorithm a algorithm group alignment

来源：评论

学校读者我要写书评

暂无评论

Multiagent Pathfinding Under Rigid, Optimization, and Uncertainty Constraints

引用

COMPUTER 2021年第7期54卷 111-118页

作者： Drusinsky, Doron Michael, James Bret Naval Postgrad Sch Dept Comp Sci Monterey CA 93943 USA Aerendir Inc Mountain View CA 94040 USA Naval Postgrad Sch Dept Elect & Comp Engn Monterey CA 93943 USA

Many contemporary navigation applications rely on the well-known A* algorithm for pathfinding. We present a pathfinding technique utilizing the cross-entropy method and Bayesian networks that is capable of finding pat... 详细信息

关键词： Belief Networks Entropy Multi Agent Systems Navigation Optimisation Path Planning Multiagent Pathfinding Uncertainty Constraints Contemporary Navigation Applications Cross Entropy Method Bayesian Networks Multiple Agents Rigid Optimization a algorithm Uncertainty Navigation Bayes Methods Optimization Multi Agent Systems

来源：评论

学校读者我要写书评

暂无评论

Optimal path finding algorithms based on SLSD road network model

引用

Journal of Southeast University(English Edition) 2010年第4期26卷 558-562页

作者：张小国王庆龚福祥东南大学仪器科学与工程学院南京210096

A solution to compute the optimal path based on a single-line-single-directional（SLSD）road network model is *** the traditional road network model,in the SLSD conceptual model,being single-directional and single-line style,a road is no longer a linkage of road nodes but abstracted as a network ***,a road node is abstracted as the linkage of two ordered single-directional *** model can describe turn restrictions,circular roads,and other real scenarios usually described using a *** a computing framework for optimal path finding（OPF）is *** is proved that classical Dijkstra and a algorithms can be directly used for OPF computing of any real-world road networks by transferring a super-graph to an SLSD ***,using Singapore road network data,the proposed conceptual model and its corresponding optimal path finding algorithms are validated using a two-step optimal path finding algorithm with a pre-computing strategy based on the SLSD road network.

关键词： optimal path finding road network model conceptual model digital map vehicle navigation system a algorithm Dijkstra algorithm

来源：评论

学校读者我要写书评

暂无评论

Real Time Evaluation of Grid Based Path Planning algorithms: A comparative study

引用

IFAC Proceedings Volumes 2014年第1期47卷 766-772页

作者： C. Saranya K. Koteswara Rao Manju Unnikrishnan Dr. V. Brinda V.R. Lalithambika M.V. Dhekane Scientist/Engineer Control Design Division Vikram Sarabhai Space Centre India Section Head Control Design Division Vikram Sarabhai Space Centre India Division Head Control Design Division Vikram Sarabhai Space Centre India Group Director Control and Guidance Design Group Vikram Sarabhai Space Centre India Deputy Director Control Guidance and Simulation Entity Vikram Sarabhai Space Centre India

Path Planning algorithms are indispensable in Autonomous Navigators. Though rover may not have prior information about the environment, path planning algorithms must be robust enough to navigate it to the target. A and D are grid based Path Planning algorithms which enable to reach the target in shortest path. Cost computations are fixed in a algorithm while re- computations are done in D algorithm, whenever new obstacles are identified. A modified version of D algorithm is presented in this paper where cost re-computation is done based on certain criterion. By reducing the number of times cost re-computation occurs, Modified D aims to produce shortest path similar to D algorithm with less memory requirements and execution time. This paper also brings out the implementation of A, D and Modified D algorithms with NXT LEGO Mindstorms kit and their evaluation in real time scenario. Comparison of the above algorithms is elicited.

关键词： Path Planning Autonomous navigators a algorithm D algorithm

来源：评论

学校读者我要写书评

暂无评论

A coordination feedback adaptive control method of traffic network

A coordination feedback adaptive control method of traffic n...

引用

2011 6th IEEE Joint International Information Technology and Artificial Intelligence Conference(ITAIC 2011)

作者： Tan Guozhen,Wang Kai,Wang Yaodong School of Computer Science and Technology Dalian University of Technology Dalian,China

With the development of information technology and the coming of the internet of things,traffic signal control has brought new opportunities and *** paper presents a method of traffic network signal control,which used to optimize traffic signal timing,reduce the delay of vehicles within the *** method is divided into two levels:intersection control level and network control *** control level uses a dynamic programming based adaptive *** control level uses an optimization algorithm based on conflict decision tree,using the a algorithm,rolling optimization and feedback control strategies to enhance the real-time,reliability and robustness of the *** effectiveness of the system has evaluated through an actual traffics network simulation conducted with *** show that the proposed method is significantly better than the time-of-day method in travel time,average delay and other parameters.

关键词： traffic signal control feedback control rolling optimization a algorithm

来源：评论

学校读者我要写书评

暂无评论

Searching graphs using mixed strategies

引用

Journal of Experimental and Theoretical Artificial Intelligence 1994年第4期3卷 311-317页

作者： Manzini, Giovanni Scuola Normale Superiore Pisa I-56126 Piazza dei Cavalieri 7 Italy

In this paper we describe a collection of heuristic search algorithms which use mixed ‘best-first’ and ‘depth-first’ strategies. These algorithms are designed to match the actual features of modern computers that have a large amount of memory but not enough to execute a pure best-first search. Our algorithms start executing a best-first search and when they run out of memory switch to an ‘intelligent’ depth-first search, where the information gathered during the previous phase is utilized to speed up the search process. © 1992 Taylor & Francis Group, LLC.

关键词： a algorithm Hashing techniques IDa algorithm Problem solving Search

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：