Robust Collision Avoidance in Unknown Domestic Environments
نویسندگان
چکیده
Service robots operating in domestic indoor environments must be endowed with a safe collision avoidance and navigation method that is reactive enough to avoid contacts with the furniture of the apartment and humans that suddenly appear in front of the robot. Moreover, the method should be local, i.e. should not need a predefined map of the environment. In this paper we describe a navigation and collision avoidance method which is all of that: safe, fast, and local. Based on a geometric grid representation which is derived from the laser range finder of our domestic robot, a path to the next target point is found by employing A. The obstacles which are used in the local map of the robot are extended depending on the speed the robot travels at. We compute a triangular area in front of the robot which is guaranteed to be free of obstacles. This triangle serves as the space of feasible solutions when searching for the next drive commands. With this triangle, we are able to decouple the path search from the search for drive commands, which tremendously decreases the complexity. We used the proposed method for several years in RoboCup@Home where it was a key factor to our success in the competitions.
منابع مشابه
A Reactive Collision Avoidance Approach for Mobile Robot in Dynamic Environments
This paper describes a novel reactive obstacle avoidance approach for mobile robot navigation in unknown and dynamic environment. This approach is developed based on the “situated-activity paradigm” and a “divide and conquer” strategy which steers the robot to move among unknown obstacles and towards a target without collision. The proposed approach entitled the Virtual Semi-Circles (VSC). The ...
متن کاملRobust Collision Avoidance for Autonomous Mobile Robots in Unknown Environments
This paper presents a new collision avoidance method for mobile robots operating in unknown cluttered environments. The proposed method computes the steering angle based on the location of all obstacles surrounding the robot, not just the closest one. Hence, our technique is capable of generating smooth robot trajectories, particularly for unstructured environments. Moreover, the stability of t...
متن کاملHigh-Speed Navigation Using the Global Dynamic Window Approach
Many applications in mobile robotics require the safe execution of a collision-free motion to a goal position. Planning approaches are well suited for achieving a goal position in known static environments, while real-time obstacle avoidance methods allow reactive motion behavior in dynamic and unknown environments. This paper proposes the global dynamic window approach as a generatlization of ...
متن کاملRobust anticipatory stigmergic collision avoidance in multi-agent systems
Anticipatory Stigmergic Collision Avoidance (ASCA) is a reciprocal collision avoidance model in which agents interact by indicating intended future paths to other agents in their local environment. Other agents can then incorporate that information to guide their path planning decisions. Additionally, constraints such as restricted movements and noise are incorporated. Our evaluation showed tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009