Journal ArticleDOI
Path planning in construction sites: performance evaluation of the Dijkstra, A∗, and GA search algorithms
TLDR
Three optimisation algorithms namely: Dijkstra, A∗, and Genetic algorithms that are used to find multi-criteria paths in construction sites based on transportation and safety-related cost are compared and critically analysed.About:
This article is published in Advanced Engineering Informatics.The article was published on 2002-10-01. It has received 152 citations till now. The article focuses on the topics: Shortest path problem & Any-angle path planning.read more
Citations
More filters
Journal ArticleDOI
A hybrid real-parameter genetic algorithm for function optimization
Shun-Fa Hwang,Rong-Song He +1 more
TL;DR: The results indicate that the global searching ability and the convergence speed of this novel hybrid algorithm are significantly better, even though small population size is used, and the proposed algorithm has good application to engineering optimization problems.
Journal ArticleDOI
The IFC-based path planning for 3D indoor spaces
TL;DR: This paper introduces a new method to cope with path planning for 3D indoor space through an IFC (Industry Foundation Classes) file as input, and aims to process different kinds of building components and their corresponding properties to obtain rich semantic information that can enhance applications of path planning.
Journal ArticleDOI
Risk-aware Path Planning for Autonomous Underwater Vehicles using Predictive Ocean Models
TL;DR: In this paper, two stochastic planners, a minimum expected risk planner and a risk-aware Markov decision process, were proposed to improve the safety and reliability of AUV operation in coastal regions.
Journal ArticleDOI
A BIM-based automated site layout planning framework for congested construction sites
TL;DR: In this paper, the A* algorithm is used in conjunction with genetic algorithms to develop an optimization framework that considers the actual travel paths of on-site personnel and equipment to optimize the dimensions of facilities and also consider interior storage within buildings under construction.
Journal ArticleDOI
BIM-based framework for automatic scheduling of facility maintenance work orders
TL;DR: An FMM framework based on BIM and facility management systems (FMSs), which can provide automatic scheduling of maintenance work orders (MWOs) to enhance good decision making in FMM is proposed.
References
More filters
Book
Genetic algorithms in search, optimization, and machine learning
TL;DR: In this article, the authors present the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields, including computer programming and mathematics.
Genetic algorithms in search, optimization and machine learning
TL;DR: This book brings together the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields.
Book
Adaptation in natural and artificial systems
TL;DR: Names of founding work in the area of Adaptation and modiication, which aims to mimic biological optimization, and some (Non-GA) branches of AI.
Journal ArticleDOI
A note on two problems in connexion with graphs
TL;DR: A tree is a graph with one and only one path between every two nodes, where at least one path exists between any two nodes and the length of each branch is given.
Book
Introduction to Algorithms
TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
Related Papers (5)
Planning and visualization for automated robotic crane erection processes in construction
Shih-Chung Kang,Eduardo Miranda +1 more