RandomBug: Novel Path Planning Algorithm in Unknown Environment
نویسندگان
چکیده
منابع مشابه
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 r...
متن کاملPath Planning of Mobile Robot in Unknown Environment
In this paper, we study the online path planning for khepera II mobile robot in an unknown environment. The well known heuristic A* algorithm is implemented to make the mobile robot navigate through static obstacles and find the shortest path from an initial position to a target position by avoiding the obstacles. The proposed path finding strategy is designed in a grid-map form of an unknown e...
متن کاملOn-line path planning in an unknown polygonal environment
We consider the navigation problem of a robot from a starting point S to a target point T inside an unknown rectilinear polygon. The robot knows the directions of the points S and T and it can detect the edges of the polygon through its tactile sensors. We present a competitive strategy for the robot to reach the target T . The competitive ratio of our strategy is 6 4:5dðj 1Þðjþ 2Þ þOð1Þ, where...
متن کاملA Path-Planning Algorithm for Multiple Robots in Unknown Environments
This paper describes a new method of path planning for multiple robots in unknown environments. The method, called Space D*, is based on two algorithms: the D*, which is an incremental graph search algorithm, and the Space Colonization algorithm, previously used to simulate crowd behaviors. The path planning is achieved through the exchange of information between the robots. So decentralized, e...
متن کاملqfd planning with cost consideration in fuzzy environment
در عصر حاضر که رقابت بین سازمان ها بسیار گسترش یافته است، مطالعه و طرحریزی سیستم های تولیدی و خدماتی به منظور بهینه سازی عملکرد آنها اجتناب ناپذیر می باشد. بخش عمده ای از رقابت پذیری سازمان ها نتیجه رضایتمندی مشتریان آنها است. میزان موفقیت سازمان های امروزی به تلاش آنها در جهت شناسایی خواسته ها و نیازهای مشتریان و ارضای این نیازها بستگی دارد. از طرفی کوتاه کردن زمان ارائه محصول/خدمات به مشتریان...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Open Electrical & Electronic Engineering Journal
سال: 2014
ISSN: 1874-1290
DOI: 10.2174/1874129001408010252