RandomBug: Novel Path Planning Algorithm in Unknown Environment
نویسنده
چکیده
This paper presents a novel real-time path planning algorithm for an autonomous mobile agent in completely unknown environment. In this algorithm, all the planned paths are described and stored in the form of vectors in the algorithm. Only the rotation angle and the movement distance in a single direction are considered when the autonomous moves along the planned paths. The algorithm combines range sensor data with a safety radius, which determines the blocking obstacles and calculates a shorter path by choosing the random intermediate points. These random intermediate points are be generated when blocking obstacles exist in the current path. Then the optimal intermediate points are selected and inserted into the current path to regenerate a new planned path. Simulation results are shown that the proposed algorithm is effective.
منابع مشابه
A Novel Approach for Visibility Search Graph based Path Planning
In this paper, a novel search graph approach has been developed to find a free-collision path in a complicated unknown environment. This algorithm gives the possibility to consider some constraints based on the real world path as in road or factory environments. The main feature of the proposed approach is it’s capability to deal with unknown environments. To assess the capability of this algor...
متن کاملTrajectory Planning of Mobile robot in Unstructured Environment for Multiple Objects
In this paper we have presented a novel technique for the navigation and path formulation of wheeled mobile robot. In a given environment having obstacles, a path is generated from the given initial and final position of the robot. Based on the global knowledge of the environment a global path is formulated initially. This global path considers all the known obstacles in the environment and mus...
متن کاملPath Planning through BAT Algorithm in Complex Environments
The path planning through BAT algorithm in complex environments is a novel approach for robotic path planning. The main challenges of robotics are its automation and detection capability and the preliminary step of achieving these is through optimized path establishment, formation, flocking, and rendezvous, synchronizing and covering. Robotic Path Planning is one of the main problems that deals...
متن کامل3D Path Planning Algorithm for Mobile Anchor-Assisted Positioning in Wireless Sensor Networks
Positioning service is one of Wireless Sensor Networks’ (WSNs) fundamental services. The accurate position of the sensor nodes plays a vital role in many applications of WSNs. In this paper, a 3D positioning algorithm is being proposed, using mobile anchor node to assist sensor nodes in order to estimate their positions in a 3D geospatial environment. However, mobile anchor node’s 3D path optim...
متن کاملRobot Path Planning Using Cellular Automata and Genetic Algorithm
In path planning Problems, a complete description of robot geometry, environments and obstacle are presented; the main goal is routing, moving from source to destination, without dealing with obstacles. Also, the existing route should be optimal. The definition of optimality in routing is the same as minimizing the route, in other words, the best possible route to reach the destination. In most...
متن کامل