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

Automatic Crack Detection on Two-Dimensional Pavement Images: An algorithm Based on Minimal Path Selection

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 2016年第10期17卷 2718-2729页

作者： Amhaz, Rabih Chambon, Sylvie Idier, Jerome Baltazart, Vincent LUNAM Univ IFSTTAR F-44344 Bouguenais France Univ Toulouse INP ENSEEIHT IRIT F-31071 Toulouse France LUNAM Univ IRCCyN Ecole Cent Nantes CNRSUMR 6597 F-44321 Nantes France

This paper proposes a new algorithm for automatic crack detection from 2D pavement images. It strongly relies on the localization of minimal paths within each image, a path being a series of neighboring pixels and its score being the sum of their intensities. The originality of the approach stems from the proposed way to select a set of minimal paths and the two post-processing steps introduced to improve the quality of the detection. Such an approach is a natural way to take account of both the photometric and geometric characteristics of pavement images. An intensive validation is performed on both synthetic and real images (from five different acquisition systems), with comparisons to five existing methods. The proposed algorithm provides very robust and precise results in a wide range of situations, in a fully unsupervised manner, which is beyond the current state of the art.

关键词： Crack detection minimal path dijkstra algorithm non destructive control road surface condition

来源：评论

学校读者我要写书评

暂无评论

An optimal trajectory planning algorithm for autonomous trucks: Architecture, algorithm, and experiment

引用

INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS 2020年第2期17卷

作者： Zhang, Feng Xia, Ranfei Chen, Xinxing Dongfeng Commercial Vehicle Tech Ctr Dept Adv Commod Dev Wuhan Peoples R China Huazhong Univ Sci & Technol Sch Artificial Intelligence & Automat Minist Educ Image Proc & Intelligent Control Key Lab Room 115South Bldg 1 Wuhan 430074 Peoples R China

Safe lane changing of the dynamic industrial park and port scenarios with autonomous trucks involves the problem of planning an effective and smooth trajectory. To solve this problem, we propose a new trajectory planning method based on the dijkstra algorithm, which combines the dijkstra algorithm with a cost function model and the Bezier curve. The cost function model is established to filter target trajectories to obtain the optimal target trajectory. The third-order Bezier curve is employed to smooth the optimal target trajectory. Road experiments are carried out with an autonomous truck to illustrate the effectiveness and smoothness of the proposed method. Compared with other conventional methods, the improved method can generate a more effective and smoother trajectory in the truck lane change.

关键词： Autonomous truck trajectory planning dijkstra algorithm cost functional model Bezier curve

来源：评论

学校读者我要写书评

暂无评论

Cached shortest-path tree: An approach to reduce the influence of intra-domain routing instability

引用

IEICE TRANSACTIONS ON COMMUNICATIONS 2003年第12期E86B卷 3590-3599页

作者： Zhang, S Iida, K Yamaguchi, S Nara Inst Sci & Technol Grad Sch Informat Sci Ikoma 6300192 Japan

Because most link-state routing protocols, such as OSPF and IS-IS, calculate routes using the dijkstra algorithm, which poses scalability problems, implementors often introduce an artificial delay to reduce the number of route calculations. Although this delay directly affects IP packet forwarding, it can be acceptable when the network topology does not change often. However, when the topology of a network changes frequently, this delay can lead to a complete loss of IP reachability for the affected network prefixes during the unstable period. In this paper, we propose the Cached Shortest-path Tree (CST) approach, which speeds up intra-domain routing convergence without extra execution of the dijkstra algorithm, even if the routing for a network is quite unstable. The basic idea of CST is to cache shortest-path trees (SPTs) of network topologies that appear frequently, and use these SPTs to instantly generate a routing table when the topology after a change matches one in the caches. CST depends on a characteristic that we found from an investigation of routing instability conducted on the WIDE Internet in Japan. That is, under unstable routing conditions, both frequently changing Link State Advertisements (LSAs) and their instances tend to be limited. At the end of this paper, we show CST's effectiveness by a trace-driven simulation.

关键词： intra-domain routing instability convergence time link-state routing protocol OSPF dijkstra algorithm

来源：评论

学校读者我要写书评

暂无评论

Signal quantization by variation

引用

INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING 2011年第12期25卷 1061-1073页

作者： Kaempke, Thomas InMach Intelligente Maschinen GmbH D-89077 Ulm Germany

Real-valued data are quantized according to the magnitude of their fluctuations around regional mean values or around a given, real-valued signal. Quantization does not require any parameter or threshold value except the desired number of regions. By the introduction of suitable fluctuation measures and a so-called change point graph, the determination of a minimum quantization is transformed to the computation of the shortest path with a prescribed number of intermediate nodes. Such shortest paths are shown to be computable by dynamic programming and by a variation of the dijkstra algorithm. Evaluations and extensions of the approach are included. Copyright (C) 2011 John Wiley & Sons, Ltd.

关键词： absolute distances change points dijkstra algorithm dynamic programming robustness shortest paths

来源：评论

学校读者我要写书评

暂无评论

Delivery of pedestrian real-time location and routing information to mobile architectural guide

引用

AUTOMATION IN CONSTRUCTION 2010年第4期19卷 502-517页

作者： Saeed, Ghousia Brown, Andre Knight, Mike Winchester, Martin NWFP Univ Engn & Technol Dept Architecture Abbottabad Pakistan Univ Liverpool Sch Architecture Liverpool L69 7ZN Merseyside England

The research presented in this paper focuses on the use of different computing and wireless techniques and technological systems for real-time navigation support and location based information delivery for a pedestrian user interacting with city architectural information system on a digital handheld device while on the move. In this research case, the use of basic GPS receiver, dijkstra algorithm, Radio Frequency Identification (RFID)/Near Field Communication (NFC) systems and 2 Dimensional (2D) barcode technologies was examined and the potential for the use of WiFi and mobile cells is noted. This paper explores the virtue and shortcomings of each in order to determine the best possible integrated solution. The suggested integration will locate the pedestrian user in the virtual city representation on location, informs the user about buildings and other artefacts relating to the site where s/he is currently located and guide the user to a next point of interest efficiently. (C) 2009 Elsevier B.V. All rights reserved.

关键词： Mobile architectural guide Location and routing awareness GPS 2D barcode NFC RFID dijkstra algorithm

来源：评论

学校读者我要写书评

暂无评论

A Multistage Method for Multiobjective Route Selection

引用

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES 2009年第10期E92A卷 2618-2625页

作者： Wen, Feng Gen, Mitsuo Waseda Univ Grad Sch Informat Kitakyushu Fukuoka 8080135 Japan

The multiobjective route selection problem (m-RSP) is a key research topic in the car navigation system (CNS) for ITS (Intelligent Transportation System). In this paper, we propose an interactive multistage weight-based dijkstra genetic algorithm (mwD-GA) to solve it. The purpose of the proposed approach is to create enough Pareto-optimal route's with good distribution for the car driver depending on his/her preference. At the same time, the routes can be recalculated according to the driver's preferences by the multistage framework proposed. In the solution approach proposed, the accurate route searching ability of the dijkstra algorithm and the exploration ability of the Genetic algorithm (GA) are effectively combined together for solving the m-RSP problems. Solutions provided by the proposed approach are compared with the current research to show the effectiveness and practicability of the solution approach proposed.

关键词： multiobjective route selection problem (m-RSP) multistage genetic algorithm dijkstra algorithm

来源：评论

学校读者我要写书评

暂无评论

An integrated optimization model for the layout design of a subsea production system

引用

APPLIED OCEAN RESEARCH 2018年 77卷 1-13页

作者： Hong, Cheng Estefen, Segen F. Wang, Yuxi Lourenco, Marcelo Igor Univ Fed Rio de Janeiro COPPE Ocean Engn Programe BR-21941972 Rio De Janeiro Brazil

A properly arranged subsea production system reduces costs and contributes to production performance due to favorable hydraulic characteristics and flow assurance. Therefore, the layout design of subsea production systems is very important in offshore field development. The design of these systems mainly includes locating the subsea facilities, determining the subsea topology and identifying the pipe route. Each of these three aspects have been studied, for instance, optimization of the pipe network or identification of the optimal single pipe route. However, the combination of these three aspects has not yet been discussed in detail. This paper presents an integrated optimization model for the layout design of a wellhead-manifold-FPSO system, with the aim of obtaining a minimum total pipe length. There are two key details of this model that distinguish it from other models. The first detail is that the seabed topography and obstacles are taken into consideration. The second detail is that all three above-mentioned aspects are considered together in the model to determine the optimal number of manifolds, manifold and riser base positions, pipe network topology and pipe routes. The simulated annealing and dijkstra algorithms are coupled to solve the model by using a newly proposed process. The application of this method is demonstrated by designing the layout of an oil field with 22 wellheads and one FPSO. The results are compared with the situation that neglects the seabed topography, showing a difference in suggested pipe length. In addition, the pipe route effect on both hydraulic and flow assurance is briefly discussed. The model provides a method to link related issues of interest to the layout design, resulting in a practical subsea layout that can be used to more reliably estimate costs, more accurately describe multiphase flow and help in decision-making for flow assurance.

关键词： Subsea production system Layout design Integrated optimization model dijkstra algorithm Simulated annealing

来源：评论

学校读者我要写书评

暂无评论

Least-cost paths in mountainous terrain

引用

COMPUTERS & GEOSCIENCES 2004年第3期30卷 203-209页

作者： Rees, WG Univ Cambridge Scott Polar Res Inst Cambridge CB2 1ER England

Footpaths in a mountainous area of Wales are modelled as least-cost paths between the start and end points. The cost function is defined on the basis of topography alone, and is defined in such a way that the cost penalty for excessively steep slopes is an adjustable parameter of the model. Least-cost paths are calculated by applying dijkstra's algorithm to a Digital Elevation Model. Comparison of these calculated least-cost paths with existing footpaths suggests that the latter do not usually follow the least-time route, but instead optimise the metabolic cost for human locomotion. The method developed here is proposed as a means of exploring possible routes for new footpaths in mountainous areas. (C) 2004 Elsevier Ltd. All rights reserved.

关键词： digital elevation model least-cost path dijkstra algorithm mountain paths physiology

来源：评论

学校读者我要写书评

暂无评论

Real-Time Seismocardiogram Feature Extraction Using Adaptive Gaussian Mixture Models

引用

IEEE JOURNAL OF BIOMEDICAL AND HEALTH INFORMATICS 2023年第8期27卷 3889-3899页

作者： Lin, David Jimmy Gazi, Asim Hossain Kimball, Jacob Nikbakht, Mohammad Inan, Omer T. T. Georgia Inst Technol Sch Elect & Comp Engn Atlanta GA 30332 USA Univ Portland Shiley Sch Engn Portland OR 97203 USA

Wearable systems can provide accurate cardiovascular evaluations by estimating hemodynamic indices in real-time. Key hemodynamic parameters can be non-invasively estimated using the seismocardiogram (SCG), a cardiomechanical signal whose features link to cardiac events like aortic valve opening (AO) and closing (AC). However, tracking a single SCG feature is unreliable due to physiological changes, motion artifacts, and external vibrations. This work proposes an adaptable Gaussian Mixture Model (GMM) to track multiple AO/AC correlated features in quasi-real-time from the SCG. The GMM calculates the likelihood of an extremum being an AO/AC feature for each SCG beat. The dijkstra algorithm selects heartbeat-related extrema, and a Kalman filter updates the GMM parameters while filtering features. Tracking accuracy is tested on a porcine hypovolemia dataset with varying noise levels. Blood volume loss estimation accuracy is also evaluated using the tracked features on a previously developed model. Experimental results show a 4.5 ms tracking latency and average root mean square errors (RMSE) of 1.47 ms for AO and 7.67 ms for AC at 10 dB noise, and 6.18 ms for AO and 15.3 ms for AC at -10 dB noise. When considering all AO/AC correlated features, the combined RMSE remains in similar ranges, specifically 2.70 ms for AO and 11.91 ms for AC at 10 dB noise, and 7.50 ms for AO and 16.35 ms for AC at -10 dB noise. The proposed algorithm offers low latency and RMSE for all tracked features, making it suitable for real-time processing. These systems enable accurate, timely extraction of hemodynamic indices for many cardiovascular monitoring applications, including trauma care in field settings.

关键词： Seismocardiogram cardiac time intervals gaussian mixture model dijkstra algorithm real-time processing hypovolemia

来源：评论

学校读者我要写书评

暂无评论

An Approach for Estimating Disturbance Arrival Time Based on Structural Frame Model

引用

IEEE TRANSACTIONS ON POWER SYSTEMS 2017年第3期32卷 1741-1750页

作者： Bi, Tianshu Qin, Junda Yan, Yuehao Liu, Hao Martin, Kenneth E. North China Elect Power Univ State Key Lab Alternate Elect Power Syst Renewabl Beijing 102206 Peoples R China State Grid Zhengzhou Power Supply Co Zhengzhou 450006 Peoples R China Elect Power Grp Pasadena CA 91101 USA

With the development of power grid interconnection, disturbance propagation phenomena are more and more apparent in the form of electromechanical waves. Once a disturbance occurs, its propagation might cause cascading events and even large blackouts. With the help of advanced communications networks in smart grids, new event-based protection systems can be devised by the reveal of disturbance propagation mechanisms. In this paper, a widely used measurement-based protection system is analyzed and the idea of event-based protection is proposed. By introducing the inverse process of lumped mass method, the impact scope of generator inertia is proposed. Then, the structural frame model of power networks for disturbance propagation is built, which is sectionalized homogeneously. The spatial heterogeneity of propagation velocity of the electromechanical waves is depicted. According to the constant velocity characteristic of the segments in the structural frame model, a weighted undirected graph is formulated. Then, the dijkstra algorithm based shortest path searching method for arrival time of electromechanical wave is proposed. The simulations are carried out to demonstrate the effectiveness of the proposed electromechanical wave propagation model and disturbance arrival time estimation algorithm. The research work is one of the essential steps for realizing event-based protection strategies.

关键词： dijkstra algorithm discrete inertia model disturbance propagation event based protection power grids structural frame

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：