scholarly journals Path planning method with obstacle avoidance for manipulators in dynamic environment

2018 ◽  
Vol 15 (6) ◽  
pp. 172988141882022 ◽  
Author(s):  
Gang Chen ◽  
Dan Liu ◽  
Yifan Wang ◽  
Qingxuan Jia ◽  
Xiaodong Zhang
Keyword(s):  
Path Planning ◽  
Real Time ◽  
Obstacle Avoidance ◽  
Collision Detection ◽  
Point Cloud ◽  
Cloud Model ◽  
Dynamic Environment ◽  
Collision Probability ◽  
Point Cloud Model ◽  
Bounding Boxes

Obstacle avoidance is of great importance for path planning of manipulators in dynamic environment. To help manipulators successfully perform tasks, a method of path planning with obstacle avoidance is proposed in this article. It consists of two consecutive phases, namely, collision detection and obstacle-avoidance path planning. The collision detection is realized by establishing point-cloud model and testing intersection of axis-aligned bounding boxes trees, while obstacle-avoidance path planning is achieved through preplanning a global path and adjusting it in real time. This article has the following contributions. The point-cloud model is of high resolution while the speed of collision detection is improved, and collision points can be found exactly. The preplanned global path is optimized based on the improved D-star algorithm, which reduces inflection points and decreases collision probability. The real-time path adjusting strategy satisfies the requirement of reachability and obstacle avoidance for manipulators in dynamic environment. Simulations and experiments are carried out to evaluate the validity of the proposed method, and the method is available to manipulators of any degree of freedom in dynamic environment.

scholarly journals Real-Time Hybrid Navigation System-Based Path Planning and Obstacle Avoidance for Mobile Robots

2020 ◽  
Vol 10 (10) ◽  
pp. 3355 ◽  
Author(s):  
Phan Gia Luan ◽  
Nguyen Truong Thinh
Keyword(s):  
Path Planning ◽  
Real Time ◽  
Obstacle Avoidance ◽  
Heuristic Algorithm ◽  
Navigation System ◽  
Dynamic Environment ◽  
Model Parameters ◽  
Moving Frames ◽  
Proposed Model ◽  
Multi Agent

In this work, we present a complete hybrid navigation system for a two-wheel differential drive mobile robot that includes static-environment- global-path planning and dynamic environment obstacle-avoidance tasks. By the given map, we propose a multi-agent A-heuristic algorithm for finding the optimal obstacle-free path. The result is less time-consuming and involves fewer changes in path length when dealing with multiple agents than the ordinary A-heuristic algorithm. The obtained path was smoothed based on curvature-continuous piecewise cubic Bézier curve (C2 PCBC) before being used as a trajectory by the robot. In the second task of the robot, we supposed any unforeseen obstacles were recognized and their moving frames were estimated by the sensors when the robot tracked on the trajectory. In order to adapt to the dynamic environment with the presence of constant velocity obstacles, a weighted-sum model (WSM) was employed. The 2D LiDAR data, the robot’s frame and the detected moving obstacle’s frame were collected and fed to the WSM during the movement of the robot. Through this information, the WSM chose a temporary target and a C2 PCBC-based subtrajectory was generated that led the robot to avoid the presented obstacle. Experimentally, the proposed model responded well in existing feasible solution cases with fine-tuned model parameters. We further provide the re-path algorithm that helped the robot track on the initial trajectory. The experimental results show the real-time performance of the system applied in our robot.

scholarly journals Indoor Path-Planning Algorithm for UAV-Based Contact Inspection

Sensors ◽  
2021 ◽  
Vol 21 (2) ◽  
pp. 642
Author(s):  
Luis Miguel González de Santos ◽  
Ernesto Frías Nores ◽  
Joaquín Martínez Sánchez ◽  
Higinio González Jorge
Keyword(s):  
Path Planning ◽  
Real Time ◽  
Execution Time ◽  
Point Cloud ◽  
Indoor Environments ◽  
Calculation Algorithm ◽  
Time Restrictions ◽  
Planning Algorithm ◽  
Inspection Tasks ◽  
Path Planning Algorithm

Nowadays, unmanned aerial vehicles (UAVs) are extensively used for multiple purposes, such as infrastructure inspections or surveillance. This paper presents a real-time path planning algorithm in indoor environments designed to perform contact inspection tasks using UAVs. The only input used by this algorithm is the point cloud of the building where the UAV is going to navigate. The algorithm is divided into two main parts. The first one is the pre-processing algorithm that processes the point cloud, segmenting it into rooms and discretizing each room. The second part is the path planning algorithm that has to be executed in real time. In this way, all the computational load is in the first step, which is pre-processed, making the path calculation algorithm faster. The method has been tested in different buildings, measuring the execution time for different paths calculations. As can be seen in the results section, the developed algorithm is able to calculate a new path in 8–9 milliseconds. The developed algorithm fulfils the execution time restrictions, and it has proven to be reliable for route calculation.

scholarly journals GEOREFERENCING AND REPROJECTION ERROR INVESTIGATION ON IMAGE BASED 3D DIGITIZATION AND MAPPING OF HISTORICAL BUILDINGS

2019 ◽  
Vol XLII-2/W11 ◽  
pp. 71-75
Author(s):  
C. Altuntas
Keyword(s):  
Point Cloud ◽  
Large Scale ◽  
Cloud Model ◽  
Low Cost ◽  
Three Dimensional ◽  
Control Points ◽  
Historical Buildings ◽  
Reprojection Error ◽  
Dense Point ◽  
Point Cloud Model

<p><strong>Abstract.</strong> Image based dense point cloud creation is easy and low-cost application for three dimensional digitization of small and large scale objects and surfaces. It is especially attractive method for cultural heritage documentation. Reprojection error on conjugate keypoints indicates accuracy of the model and keypoint localisation in this method. In addition, sequential registration of the images from large scale historical buildings creates big cumulative registration error. Thus, accuracy of the model should be increased with the control points or loop close imaging. The registration of point point cloud model into the georeference system is performed using control points. In this study historical Sultan Selim Mosque that was built in sixteen century by Great Architect Sinan was modelled via photogrammetric dense point cloud. The reprojection error and number of keypoints were evaluated for different base/length ratio. In addition, georeferencing accuracy was evaluated with many configuration of control points with loop and without loop closure imaging.</p>

scholarly journals VISUALIZATION OF POINT CLOUD MODELS IN MOBILE AUGMENTED REALITY USING CONTINUOUS LEVEL OF DETAIL METHOD

2020 ◽  
Vol XLIV-4/W1-2020 ◽  
pp. 167-170
Author(s):  
L. Zhang ◽  
P. van Oosterom ◽  
H. Liu
Keyword(s):  
Augmented Reality ◽  
Point Cloud ◽  
Cloud Model ◽  
Point Clouds ◽  
Level Of Detail ◽  
Mobile Augmented Reality ◽  
Cloud Models ◽  
Point Cloud Model ◽  
Visual Artifacts ◽  
Mobile Ar

Abstract. Point clouds have become one of the most popular sources of data in geospatial fields due to their availability and flexibility. However, because of the large amount of data and the limited resources of mobile devices, the use of point clouds in mobile Augmented Reality applications is still quite limited. Many current mobile AR applications of point clouds lack fluent interactions with users. In our paper, a cLoD (continuous level-of-detail) method is introduced to filter the number of points to be rendered considerably, together with an adaptive point size rendering strategy, thus improve the rendering performance and remove visual artifacts of mobile AR point cloud applications. Our method uses a cLoD model that has an ideal distribution over LoDs, with which can remove unnecessary points without sudden changes in density as present in the commonly used discrete level-of-detail approaches. Besides, camera position, orientation and distance from the camera to point cloud model is taken into consideration as well. With our method, good interactive visualization of point clouds can be realized in the mobile AR environment, with both nice visual quality and proper resource consumption.

scholarly journals Obstacle Avoidace Robot Using LabView

2015 ◽  
Vol 4 (3) ◽  
pp. 164
Author(s):  
Tasher Ali Sheikh ◽  
Swacheta Dutta ◽  
Smriti Baruah ◽  
Pooja Sharma ◽  
Sahadev Roy
Keyword(s):  
Path Planning ◽  
Real Time ◽  
Collision Avoidance ◽  
Obstacle Avoidance ◽  
Autonomous Robotics ◽  
Continuous Transition ◽  
Heavy Burden ◽  
Avoidance Strategy ◽  
Small Period ◽  
Specific Amount

The concept of path planning and collision avoidance are two of the most common theories applied for designing and developing in advanced autonomous robotics applications. NI LabView makes it possible to implement real-time processor for obstacle avoidance. The obstacle avoidance strategy ensures that the robot whenever senses the obstacle stops without being collided and moves freely when path is free, but sometimes there exists a probability that once the path is found free and the robot starts moving, then within a fraction of milliseconds, the robot again sense the obstacle and it stops. This continuous swing of stop and run within a very small period of time may cause heavy burden on the system leading to malfunctioning of the components of the system. This paper deals with overcoming this drawback in a way that even after the robot calculates the path is free then also it will wait for a specific amount of time before running it. So as to confirm that if again the sensor detects the obstacle within that specified period then robot don’t need to transit its state suddenly thus avoiding continuous transition of run and stop. Thus it reduces the heavy burden on the system.

scholarly journals Real-Time Path Planning for Multi-DoF Manipulators in Dynamic Environment

10.5772/5749 ◽  
2006 ◽  
Vol 3 (2) ◽  
pp. 20 ◽  
Author(s):  
Samir Lahouar ◽  
Said Zeghloul ◽  
Lotfi Romdhane
Keyword(s):  
Path Planning ◽  
Real Time ◽  
Dynamic Environment ◽  
Time Path

scholarly journals Research on the Detection Method of Implicit Self Symmetry in a High-Level Semantic Model

Symmetry ◽  
2019 ◽  
Vol 12 (1) ◽  
pp. 28 ◽  
Author(s):  
Chao Wang
Keyword(s):  
Point Cloud ◽  
Detection Method ◽  
Cloud Model ◽  
High Reliability ◽  
Semantic Model ◽  
Symmetry Detection ◽  
Model Surface ◽  
Point Cloud Model ◽  
High Level ◽  
Skeleton Point

In order to improve the accuracy of semantic model intrinsic detection, a skeleton-based high-level semantic model intrinsic self-symmetry detection method is proposed. The semantic analysis of the model set is realized by the uniform segmentation of the model within the same style, the component correspondence of the model between different styles, and the shape content clustering. Based on the results of clustering analysis, for a given three-dimensional (3D) point cloud model, according to the curve skeleton, the skeleton point pairs reflecting the symmetry between the model surface points are obtained by the election method, and the symmetry is extended to the model surface vertices according to these skeleton point pairs. With the help of skeleton, the symmetry of the point cloud model is obtained, and then the symmetry region of point cloud model is obtained by the symmetric correspondence matrix and spectrum method, so as to realize the intrinsic symmetry detection of the model. The experimental results show that the proposed method has the advantages of less time, high accuracy, and high reliability.

scholarly journals Prototype Survey of Path Planning and Obstacle Avoidance in UAV Systems

2018 ◽  
Vol 7 (3.34) ◽  
pp. 316 ◽  
Author(s):  
S SARATH CHANDRA ◽  
Dr A. S. C. S. SASTRY
Keyword(s):  
Path Planning ◽  
Real Time ◽  
Obstacle Avoidance ◽  
Point Interaction ◽  
Paper Analysis ◽  
Indoor Environments ◽  
Aerial Vehicles ◽  
Planning Technique ◽  
Result Analysis ◽  
Path Detection

In recent years, have seen rapidly growing interest with implementation and development of different type of networks of multiple unnamed aerial vehicles (UAV), as aerial sensor networks for inter co-operative monitoring, surveillance monitoring and rapid emergency response for communication. This is an emerging concept in real time communicative networks. Path detection, planning and obstacle avoidance is the aggressive representation for unnamed aerial vehicles in indoor environments. There are many techniques/approaches are introduced to evaluate above features for real time communicative environments. So in this paper, we discuss about those techniques implementation procedure and brief description regarding obstacle avoidance, multi-point interaction to track the location in wireless network communications. This paper analysis most successful path detection, planning and other reference based methods with successive description in real time scenario. Furthermore, a comprehensive with comparable result analysis of each path planning technique by considering their implementation in time complexity  and other parameters in real time communicative networks.  

Sign in / Sign up

Export Citation Format

Share Document