Results 1 - 10
of
94
Nearness Diagram (ND) Navigation: Collision Avoidance in Troublesome Scenarios
- IEEE Transactions on Robotics and Automation
, 2004
"... This paper addresses the reactive collision avoidance for vehicles that move in very dense, cluttered, and complex scenarios. First, we describe the design of a reactive navigation method that uses a "divide and conquer" strategy based on situations to simplify the difficulty of the naviga ..."
Abstract
-
Cited by 108 (27 self)
- Add to MetaCart
(Show Context)
This paper addresses the reactive collision avoidance for vehicles that move in very dense, cluttered, and complex scenarios. First, we describe the design of a reactive navigation method that uses a "divide and conquer" strategy based on situations to simplify the difficulty of the navigation. Many techniques could be used to implement this design (since it is described at symbolic level), leading to new reactive methods that must be able to navigate in arduous environments (as the difficulty of the navigation is simplified). We also propose a geometry-based implementation of our design called the nearness diagram navigation. The advantage of this reactive method is to successfully move robots in troublesome scenarios, where other methods present a high degree of difficulty in navigating. We show experimental results on a real vehicle to validate this research, and a discussion about the advantages and limitations of this new approach.
Safe Motion Planning in Dynamic Environments
- in Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS
, 2005
"... This paper addresses the problem of motion planning (MP) in dynamic environments. It is first argued that dynamic environments impose a real-time constraint upon MP: it has a limited time only to compute a motion, the time available being a function of the dynamicity of the environment. Now, given t ..."
Abstract
-
Cited by 77 (7 self)
- Add to MetaCart
This paper addresses the problem of motion planning (MP) in dynamic environments. It is first argued that dynamic environments impose a real-time constraint upon MP: it has a limited time only to compute a motion, the time available being a function of the dynamicity of the environment. Now, given the intrinsic complexity of MP, computing a complete motion to the goal within the time available is impossible to achieve in most real situations. Partial Motion Planning (PMP) is the answer to this problem proposed in this paper. PMP is a motion planning scheme with an anytime flavor: when the time available is over, PMP returns the best partial motion to the goal computed so far. Like reactive navigation scheme, PMP faces a safety issue: what guarantee is there that the system will never end up in a critical situation yielding an inevitable collision? The answer proposed in this paper to this safety issue relies upon the concept of Inevitable Collision States (ICS). ICS takes into account the dynamics of both the system and the moving obstacles. By computing ICS-free partial motion, the system safety can be guaranteed. Application of PMP to the case of a car-like system in a dynamic environment is presented.
The cycab: a car-like robot navigating autonomously and safely among pedestrians
- Robotics and Autonomous Systems
, 2005
"... The recent development of a new kind of public transportation system relies on a particular double-steering kinematic structure enhancing manoeuvrability in cluttered environments such as downtown areas. We call bi-steerable car a vehicle showing this kind of kinematics. Endowed with autonomy capaci ..."
Abstract
-
Cited by 33 (6 self)
- Add to MetaCart
(Show Context)
The recent development of a new kind of public transportation system relies on a particular double-steering kinematic structure enhancing manoeuvrability in cluttered environments such as downtown areas. We call bi-steerable car a vehicle showing this kind of kinematics. Endowed with autonomy capacities, the bi-steerable car ought to combine suitably and safely a set of abilities: simultaneous localisation and environment modelling, motion planning and motion execution amidst moderately dynamic obstacles. In this paper we address the integration of these four essential autonomy abilities into a single application. Specifically, we aim at reactive execution of planned motion. We address the fusion of controls issued from the control law and the obstacle avoidance module using probabilistic techniques. © 2004 Elsevier B.V. All rights reserved.
The GuideCane - Applying Mobile Robot Technologies to Assist the Visually Impaired
- IEEE Transactions on Systems, Man, and Cybernetics, -Part A: Systems and Humans
, 2001
"... The GuideCane is a novel device designed to help blind or visually impaired users navigate safely and quickly among obstacles and other hazards. During operation, the user pushes the lightweight GuideCane forward. When the GuideCane's ultrasonic sensors detect an obstacle, the embedded compute ..."
Abstract
-
Cited by 26 (0 self)
- Add to MetaCart
(Show Context)
The GuideCane is a novel device designed to help blind or visually impaired users navigate safely and quickly among obstacles and other hazards. During operation, the user pushes the lightweight GuideCane forward. When the GuideCane's ultrasonic sensors detect an obstacle, the embedded computer determines a suitable direction of motion that steers the GuideCane and the user around it. The steering action results in a very noticeable force felt in the handle, which easily guides the user without any conscious effort on his/her part. I.
Lessons learned in integration for sensor-based robot navigation systems
- International Journal of Advanced Robotic Systems
"... Abstract: This paper presents our work of integration during the last years within the context of sensor‐based robot navigation systems. In our motion system, as in many others, there are functionalities involved such as modeling, planning or motion control, which have to be integrated within an arc ..."
Abstract
-
Cited by 20 (13 self)
- Add to MetaCart
(Show Context)
Abstract: This paper presents our work of integration during the last years within the context of sensor‐based robot navigation systems. In our motion system, as in many others, there are functionalities involved such as modeling, planning or motion control, which have to be integrated within an architecture. This paper addresses this problematic. Furthermore, we also discuss the lessons learned while: (i) designing, testing and validating techniques that implement the functionalities of the navigation system, (ii) building the architecture of integration, and (iii) using the system on several robots equipped with different sensors in different laboratories. Keywords: Mobile robots, Sensor‐Based Robot Navigation, Robot Architectures and Integration. 1.
Path Planning for Mobile Robot Navigation using Voronoi Diagram and
- Fast Marching,” Int. Conference on Intelligent Robots and Systems
, 2006
"... Abstract—This paper presents a new sensor based global Path Planner which operates in two steps. In the first step the safest areas in the environment are extracted by means of a Voronoi diagram. In the second step Fast Marching Method is applied to the Voronoi extracted areas in order to obtain the ..."
Abstract
-
Cited by 17 (1 self)
- Add to MetaCart
Abstract—This paper presents a new sensor based global Path Planner which operates in two steps. In the first step the safest areas in the environment are extracted by means of a Voronoi diagram. In the second step Fast Marching Method is applied to the Voronoi extracted areas in order to obtain the shortest path. In this way the trajectory obtained is the shortest between the safe possible ones. This two step method combines an extremely fast global planner operating on a simple sensor based environment modeling, while it operates at the sensor frequency. The main characteristics are speed and reliability, because the map dimensions are reduced to a unidimensional map and this map represents the safest areas in the environment for moving the robot. I.
Sensor-based robot motion generation in unknown, dynamic and troublesome scenarios
- ROBOT AUTON. SYST
, 2005
"... A sensor-based motion control system was designed to autonomously drive vehicles free of collisions in unknown, troublesome and dynamic scenarios. The system was developed based on a hybrid architecture with three layers (modeling, planning and reaction). The interaction of the modules was based on ..."
Abstract
-
Cited by 16 (8 self)
- Add to MetaCart
(Show Context)
A sensor-based motion control system was designed to autonomously drive vehicles free of collisions in unknown, troublesome and dynamic scenarios. The system was developed based on a hybrid architecture with three layers (modeling, planning and reaction). The interaction of the modules was based on a synchronous planner–reactor configuration where the planner computes tactical information to direct the reactivity. Our system differs from previous ones in terms of the choice of the techniques implemented in the modules and in the integration architecture. It can achieve robust and reliable navigation in difficult scenarios that are troublesome for many existing methods. Experiments carried out in these scenarios with a real vehicle confirm the effectiveness of this technique.
Abstracting vehicle shape and kinematics constraints from obstacle avoidance methods
- AUTONOMOUS ROBOTS
, 2006
"... Most obstacle avoidance techniques do not take into account vehicle shape and kinematic constraints. They assume a punctual and omnidirectional vehicle and thus they are doomed to rely on approximations when used on real vehicles. Our main contribution is a framework to consider shape and kinemati ..."
Abstract
-
Cited by 15 (6 self)
- Add to MetaCart
Most obstacle avoidance techniques do not take into account vehicle shape and kinematic constraints. They assume a punctual and omnidirectional vehicle and thus they are doomed to rely on approximations when used on real vehicles. Our main contribution is a framework to consider shape and kinematics together in an exact manner in the obstacle avoidance process, by abstracting these constraints from the avoidance method usage. Our approach can be applied to many non-holonomic vehicles with arbitrary shape. For these vehicles, the configuration space is three-dimensional, while the control space is two-dimensional. The main idea is to construct (centred on the robot at any time) the two-dimensional manifold of the configuration space that is defined by elementary circular paths. This manifold contains all the configurations that can be attained at each step of the obstacle avoidance and is thus general for all methods. Another important contribution of the paper is the exact calculus of the obstacle representation in this manifold for any robot shape (i.e. the configuration regions in collision). Finally, we propose a change of coordinates of this manifold so that the elementary paths become straight lines. Therefore, the three-dimensional obstacle avoidance problem with kinematic constraints is transformed into the simple obstacle avoidance problem for a point moving in a two-dimensional space without any kinematic restriction (the usual approximation in obstacle avoidance). Thus, existing avoidance techniques become applicable. The relevance of this proposal is to improve the domain of applicability of a wide range of obstacle avoidance methods. We
Angle-Based Methods for Mobile Robot Navigation: Reaching the Entire Plane
- Reaching the Entire Plane. International Conference on Robotics and Automation. 2004
, 2004
"... Popular approaches for mobile robot navigation involve range information and metric maps of the workspace. For many sensors, however, such as cameras and wireless hardware, the angle between two features or beacons is easier to measure. With these sensors' features in mind, we initially present ..."
Abstract
-
Cited by 14 (0 self)
- Add to MetaCart
(Show Context)
Popular approaches for mobile robot navigation involve range information and metric maps of the workspace. For many sensors, however, such as cameras and wireless hardware, the angle between two features or beacons is easier to measure. With these sensors' features in mind, we initially present a control law, which allows a robot with an omni-directional sensor to reach a subset of the plane by monitoring the angles of only three landmarks. By analyzing the law's properties, a second law has been developed that reaches the complementary set of points. The two methods are then combined in a path planning framework that reaches any possible goal configuration in a planar obstacle-free workspace with three landmarks. The proposed framework could be used together with other techniques, such as obstacle avoidance and topological maps, to improve the efficiency of autonomous navigation. Experiments have been conducted on a robotic platform using a panoramic camera that exhibit the effectiveness and accuracy of the proposed techniques. This work provides evidence that navigational tasks can be performed using only a small number of primitive sensor cues and without the explicit computation of range information.
