7 resultados para Path Planning Under Uncertainty

em Universidade Federal do Rio Grande do Norte(UFRN)


Relevância:

100.00% 100.00%

Publicador:

Resumo:

The goal of this work is to propose a SLAM (Simultaneous Localization and Mapping) solution based on Extended Kalman Filter (EKF) in order to make possible a robot navigates along the environment using information from odometry and pre-existing lines on the floor. Initially, a segmentation step is necessary to classify parts of the image in floor or non floor . Then the image processing identifies floor lines and the parameters of these lines are mapped to world using a homography matrix. Finally, the identified lines are used in SLAM as landmarks in order to build a feature map. In parallel, using the corrected robot pose, the uncertainty about the pose and also the part non floor of the image, it is possible to build an occupancy grid map and generate a metric map with the obstacle s description. A greater autonomy for the robot is attained by using the two types of obtained map (the metric map and the features map). Thus, it is possible to run path planning tasks in parallel with localization and mapping. Practical results are presented to validate the proposal

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This work presents the localization and path planning systems for two robots: a non-instrumented humanoid and a slave wheeled robot. The localization of wheeled robot is made using odometry information and landmark detection. These informations are fused using a Extended Kalman Filter. The relative position of humanoid is acquired fusing (using another Kalman Filter) the wheeled robot pose with the characteristics of the landmark on the back of humanoid. Knowing the wheeled robot position and the humanoid relative position in relation to it, we acquired the absolute position of humanoid. The path planning system was developed to provide the cooperative movement of the two robots,incorporating the visibility restrictions of the robotic system

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This work introduces a new method for environment mapping with three-dimensional information from visual information for robotic accurate navigation. Many approaches of 3D mapping using occupancy grid typically requires high computacional effort to both build and store the map. We introduce an 2.5-D occupancy-elevation grid mapping, which is a discrete mapping approach, where each cell stores the occupancy probability, the height of the terrain at current place in the environment and the variance of this height. This 2.5-dimensional representation allows that a mobile robot to know whether a place in the environment is occupied by an obstacle and the height of this obstacle, thus, it can decide if is possible to traverse the obstacle. Sensorial informations necessary to construct the map is provided by a stereo vision system, which has been modeled with a robust probabilistic approach, considering the noise present in the stereo processing. The resulting maps favors the execution of tasks like decision making in the autonomous navigation, exploration, localization and path planning. Experiments carried out with a real mobile robots demonstrates that this proposed approach yields useful maps for robot autonomous navigation

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The main task and one of the major mobile robotics problems is its navigation process. Conceptualy, this process means drive the robot from an initial position and orientation to a goal position and orientation, along an admissible path respecting the temporal and velocity constraints. This task must be accomplished by some subtasks like robot localization in the workspace, admissible path planning, trajectory generation and motion control. Moreover, autonomous wheeled mobile robots have kinematics constraints, also called nonholonomic constraints, that impose the robot can not move everywhere freely in its workspace, reducing the number of feasible paths between two distinct positions. This work mainly approaches the path planning and trajectory generation problems applied to wheeled mobile robots acting on a robot soccer environment. The major dificulty in this process is to find a smooth function that respects the imposed robot kinematic constraints. This work proposes a path generation strategy based on parametric polynomials of third degree for the 'x' and 'y' axis. The 'theta' orientation is derived from the 'y' and 'x' relations in such a way that the generated path respects the kinematic constraint. To execute the trajectory, this work also shows a simple control strategy acting on the robot linear and angular velocities

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The objective of this study was to investigate the elements that contribute to the state of stress which often affects those who embrace the university teaching career, and also to learn whatever strategies professors use to cope with stressing situations in order to develop resilience and a sound exercise of their profession. To the very nature of university teaching belong a variety of attributions, demands and challenges which, together, may contribute to the development of stress. The epistemological principles which guided this research were those of Complex Thinking, which facilitate a deeper comprehension of the human and social phenomena as viewed through the lens of complexity principles: the dialogical principle, the organizational recursivity principle and the hologramatical principle. Fully acknowledging the many difficulties brought about by any attempt that would try to explain human phenomena based only on one theoretical reference, we have elected multi-referentiality as the support for this study, thus being able to dialogue with a variety of authors about the same phenomenon. This was a qualitative research in which questionnaires and interviews were used as instruments for the empirical work. The data has been articulated into categories and subcategories, allowing for a thematic analysis. Participants of the study were seventeen professors from two different colleges in the city of Natal, state of Rio Grande do Norte. Bad working conditions, demands from the institution, student s lack of commitment, long working hours, low salaries, lack of incentives to university teachers, uncertainty concerning timetable and difficulties in proper time administration are the variables that contribute to the stress of professors. Although this is a problem that affects the group as a whole, strategies to cope with it are individually sought and vary from trying to find different leisure options, opening one s heart to colleagues or relatives, individual planning, prayer, rational facing of the situation, to simply giving in to exhaustion. The study has proposed institutional as well as personal actions that may foster a development among professors which takes into account a resilience development in a collective perspective. Also, it shows some articulations that are already under way so that professors may be attended to.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The present essay shows strategies of improvement in a well succeded evolutionary metaheuristic to solve the Asymmetric Traveling Salesman Problem. Such steps consist in a Memetic Algorithm projected mainly to this problem. Basically this improvement applied optimizing techniques known as Path-Relinking and Vocabulary Building. Furthermore, this last one has being used in two different ways, in order to evaluate the effects of the improvement on the evolutionary metaheuristic. These methods were implemented in C++ code and the experiments were done under instances at TSPLIB library, being possible to observe that the procedures purposed reached success on the tests done

Relevância:

30.00% 30.00%

Publicador:

Resumo:

It analyzes the production of the space of the North Zone of Natal/RN, of the beginning of its formation - decade of 1970 - a present time, under the optics of the urban planning and of the administration of the territory. Inside of that path, it examines the interests that orientated the "creation" of the referred space, as support to the process of urban planning and of administration of the territory; as well as the recent processes that evidence a new partner-space dynamics, which is configured, now as an incipient insert of the North Zone to the context natalense urban-space, now as a "reedition" of its report process of partner-space segregation. It stands out that, while in the beginning of the formation of the North Zone, the State was made the main actor, making possible the expansion of the capital in the north sense of the city of Natal, through the implantation of the Industrial District of Natal (DIN) and of the expansion of the habitational politics of the House of Financial System (SFH); at the present time, the new space processes are configured through the economical inclination, through expansion of the tertiary section in the city of Natal. It is based in bibliography regarding the theme in focus, in primary and secondary sources, as well as in processes and forms that were unchained in the North Zone along the research. It analyzes the North Zone then in its group, the one that makes possible apprehend the inherent conflicts to the process of production-appropriation of the urban space, for the several social actors - the State, the capital and the society - that dispute the control of the production of the space according themselves their interests