A continuous path planning and updating algorithm based on Voronoi diagrams

Download
2020-8
Özcan, Melih
Coverage of an area is required for a large variety of robotics and manufacturing applications, such as environment monitoring, home cleaning, search and rescue operations, machining, delivery, additive manufacturing and even for 3D terrain reconstruction. In this work, we present a highly flexible algorithm that can be used for coverage and graph traversal. In addition to being applicable to diverse types of engineering problems, proposed method is advantageous to other algorithms, as it never turns around and traverses the edge it recently traversed. Although the method takes advantage of variable-sized Voronoi cells, by which regular, irregular and complex geometries can be easily composed, it is not limited to Voronoi diagrams and can be applied for any connected graph. Furthermore, path planning algorithm can update the path to deal with changes in the graph. In some applications, like 3D printing, path planning must be done for many instances. However, our algorithm calculates the path at the first layer, and performs only necessary changes at the subsequent layers, instead of calculating the whole path from scratch. This update mechanism makes the method very efficient as it is demonstrated with several test cases. In addition to the path planning algorithm, a G-code file encryption method is introduced, size of G-code files can be greatly reduced. As automation and robotics integrate into numerous areas everyday, proposed methods can be useful for many applications.

Suggestions

A continuous path planning approach on Voronoi diagrams for robotics and manufacturing applications
Özcan, Melih; Yaman, Ulaş (2019-01-01)
Coverage of an area is required for a large variety of robotics and manufacturing applications, such as environment monitoring, home cleaning, search and rescue operations, machining, delivery, additive manufacturing and even for 3D terrain reconstruction. In this work, we present highly flexible algorithms that can be used for coverage and graph traversal. Although our methods take advantage of variable-sized Voronoi cells, by which regular, irregular and complex geometries can be easily composed, it is no...
A Cloud Manufacturing Application for Additive Manufacturing Methods
Haseltalab, Vahid; Yaman, Ulaş (2019-01-01)
Over the past years, the manufacturing industry has witnessed a great enhancement in the field of Additive Manufacturing that allows forming an inchoate market to produce custom-made products with low unit costs. At the same time, everyone may be a designer as well. However, the required equipment is only accessible for all the people. The Cloud Manufacturing aims to resolve this challenge by connecting the customers to the manufacturers. Therefore, this paper introduces a practical fabrication method for 3...
Development of a web-based manufacturing application system for rotational parts
Özsüer, Erhan; Anlağan, Ömer; Department of Mechanical Engineering (2003)
Developing process plans and part programs rapidly and correctly for CNC machine tools plays a vital role in manufacturing. This study is concerned with the development of a web-enabled virtual design and manufacturing application system for rotational parts. The object oriented methodology is used in the application development. Windows Distributed interNet Application (DNA) architecture which describes a framework of building software technologies in an integrated web and client-server model of computing,...
A Modular Real-Time Fieldbus Architecture for Mobile Robotic Platforms
Saranlı, Uluç; Oeztuerk, M. Cihan (Institute of Electrical and Electronics Engineers (IEEE), 2011-03-01)
The design and construction of complex and reconfigurable embedded systems such as small autonomous mobile robots is a challenging task that involves the selection, interfacing, and programming of a large number of sensors and actuators. Facilitating this tedious process requires modularity and extensibility both in hardware and software components. In this paper, we introduce the universal robot bus (URB), a real-time fieldbus architecture that facilitates rapid integration of heterogeneous sensor and actu...
A composite dislocation cell model to describe strain path change effects in BCC metals
Yalçınkaya, Tuncay; Geers, M.G.D. (IOP Publishing, 2009-11-16)
Sheet metal forming processes are within the core of many modern manufacturing technologies, as applied in, e.g., automotive and packaging industries. Initially flat sheet material is forced to transform plastically into a three-dimensional shape through complex loading modes. Deviation from a proportional strain path is associated with hardening or softening of the material due to the induced plastic anisotropy resulting from the prior deformation. The main cause of these transient anisotropic effects at m...
Citation Formats
M. Özcan, “A continuous path planning and updating algorithm based on Voronoi diagrams,” M.S. - Master of Science, Middle East Technical University, 2020.