NATURAL DECOMPOSITION OF FREE SPACE FOR PATH PLANNING

Abstract

When creating a mobile robot one of the central problems is the automatic route planning. This problem is that, when given the initial and final positions of the robot on the map area to build the route by which the robot can get to the destination point, not when faced with obstacles. There are two approaches to solving this problem. In one of them uses the concept of the configuration space, the idea of which is to pull the object (robot) to the point at the same time extending the obstacles in accordance with its shape. The shortest route is searched by viewing a graph "line of sight", in which all segments of straight path, bypassing the obstacles in the configuration space. The main disadvantage of this approach is the difficulty encountered when turning the robot, and, in addition, the shortest route is very close to obstacles.

Authors and Affiliations

Vladislav Chudinov, Anton Brudanov

Keywords

Related Articles

COMPARATIVE ANALYSIS OF METHODS OF DEFINING CUSTOMS VALUE OF GOODS AND TRANSFER PRICE IN CONTROLLED OPERATIONS

The essence of methods of transfer pricing is determined in the article, advantages and disadvantages of their use are analyzed. The connection between transfer pricing methods and methods of determining the customs valu...

STUDY OF THE ACOUSTIC RESPONSES OF BIOLOGICAL OBJECTS IN THE PRESENSE OR ABSENCE OF THE MALIGNANT TUMORS

The work deals with the study of the detection possibility of the malignant tumors, particularly sarcoma C-180, in biological objects (mice) by applying a new contactless diagnostic method developed on the basis of acous...

THE AUTOMATION OF TOOL CHANGE IN TERMS OF FLEXIBLE MANUFACTURING SYSTEMS

The article is given the automated systems' review of tool сhange and aspects of their usage in flexible manufacturing systems.

ON THE ISSUE OF THE THREAT OF FOREST FIRES ON THE TERRITORY OF THE CONDUCT OF HOSTILITIES IN UKRAINE

The article analyzes the threats of forest fires on the territory of the conduct of hostilities, defined the terms of issues in terms of research and formed own conclusions aimed at solving problems related to safe human...

ЭКОЛОГО-ЭКОНОМИЧЕСКАЯ ОЦЕНКА ОБЕЗВРЕЖИВАНИЯ НЕФТЕСОДЕРЖАЩИХ ОТХОДОВ БИОТЕНОЛОГИЧЕСКИМИ И ТЕРМИЧЕСКИМИ МЕТОДАМИ

Статья посвящена эколого-экономической оценке обезвреживания нефтесодержащих отходов биотехнологическим и термическим методами. В основе методологии исследования представлен системный подход. Отражены технологические и э...

Download PDF file
  • EP ID EP239340
  • DOI -
  • Views 76
  • Downloads 0

How To Cite

Vladislav Chudinov, Anton Brudanov (2015). NATURAL DECOMPOSITION OF FREE SPACE FOR PATH PLANNING. Международный научный журнал "Интернаука", 1(9), 70-73. https://europub.co.uk/articles/-A-239340