Results 1 - 10
of
56
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
(Show Context)
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.
Autonomous underwater vehicle trajectory design coupled with predictive ocean models: A case study
- In Proceedings of The IEEE International Conference on Robotics and Automation. Submitted
, 2010
"... Abstract — Data collection using Autonomous Underwater Vehicles (AUVs) is increasing in importance within the oceanographic research community. Contrary to traditional moored or static platforms, mobile sensors require intelligent planning strategies to maneuver through the ocean. However, the abili ..."
Abstract
-
Cited by 13 (8 self)
- Add to MetaCart
(Show Context)
Abstract — Data collection using Autonomous Underwater Vehicles (AUVs) is increasing in importance within the oceanographic research community. Contrary to traditional moored or static platforms, mobile sensors require intelligent planning strategies to maneuver through the ocean. However, the ability to navigate to high-value locations and collect data with specific scientific merit is worth the planning efforts. In this study, we examine the use of ocean model predictions to determine the locations to be visited by an AUV, and aid in planning the trajectory that the vehicle executes during the sampling mission. The objectives are: a) to provide near-real time, in situ measurements to a large-scale ocean model to increase the skill of future predictions, and b) to utilize ocean model predictions as a component in an end-to-end autonomous prediction and tasking system for aquatic, mobile sensor networks. We present an algorithm designed to generate paths for AUVs to track a dynamically evolving ocean feature utilizing ocean model predictions. This builds on previous work in this area by incorporating the predicted current velocities into the path planning to assist in solving the 3-D motion planning problem of steering an AUV between two selected locations. We present simulation results for tracking a fresh water plume by use of our algorithm. Additionally, we present experimental results from field trials that test the skill of the model used as well as the incorporation of the model predictions into an AUV trajectory planner. These results indicate a modest, but measurable, improvement in surfacing error when the model predictions are incorporated into the planner. I.
Adapting the wavefront expansion in presence of strong currents
- in 2008 IEEE International Conference on Robotics and Automation
, 2008
"... Abstract — The wavefront expansion is commonly used for path planning tasks and appreciated for its efficiency. However, the existing extensions able to handle currents are subject to incorrectness and incompleteness issues when these currents be-come strong. That is, they may return physically infe ..."
Abstract
-
Cited by 12 (2 self)
- Add to MetaCart
(Show Context)
Abstract — The wavefront expansion is commonly used for path planning tasks and appreciated for its efficiency. However, the existing extensions able to handle currents are subject to incorrectness and incompleteness issues when these currents be-come strong. That is, they may return physically infeasible paths or no path at all, even if a feasible path exists. This behavior endangers the robot, especially in a dynamic replanning context. That is why we propose a new extension called sliding wavefront expansion. This algorithm, combining an appropriate cost function and continuous optimization techniques, guarantees the existence of a path with an arbitrary precision. I.
On optimal AUV track-spacing for underwater mine detection
- In: Proceedings of the IEEE international conference on robotics and automation, pp 4755–4762
, 2010
"... Abstract — This work addresses the task of designing the optimal survey route that an autonomous underwater vehicle (AUV) should take in mine countermeasures (MCM) operations. It is assumed that the AUV is equipped with a side-looking sonar that is capable of generating high-resolution imagery of th ..."
Abstract
-
Cited by 11 (4 self)
- Add to MetaCart
Abstract — This work addresses the task of designing the optimal survey route that an autonomous underwater vehicle (AUV) should take in mine countermeasures (MCM) operations. It is assumed that the AUV is equipped with a side-looking sonar that is capable of generating high-resolution imagery of the underwater environment. The objective of the path-planning task is framed in terms of maximizing the success of detecting underwater mines in such imagery. Several commonly made — but inaccurate — assumptions about the problem are raised and refuted; it is demonstrated that mine detection performance depends on both range and seabed type. The issue of how to update detection probabilities when multiple views are obtained is also addressed. These various considerations are exploited in conjunction with synthetic aperture sonar (SAS) data to predict detection performance and efficiently design AUV routes that outperform standard ladder surveys. The proposed algorithm can be used to assess and quantify detection performance achieved in past, as well as future, missions. Because the entire route of the AUV can still be designed before deployment, no additional onboard processing or adaptive capabilities are required of the AUV. Therefore, the proposed approach can be immediately applied to systems conducting MCM operations at sea. The method is demonstrated on real SAS imagery collected by an AUV in the Baltic Sea. I.
Design and Evaluation of a Reactive and Deliberative Collision Avoidance and Escape Architecture for Autonomous Robots
- Auton Robot
, 2008
"... We present the design and evaluation of an architecture for collision avoidance and escape of mobile autonomous robots operating in unstructured environments. The approach mixes both reactive and deliberative components. This provides the vehicle’s behaviour designers with an explicit means to desig ..."
Abstract
-
Cited by 10 (4 self)
- Add to MetaCart
(Show Context)
We present the design and evaluation of an architecture for collision avoidance and escape of mobile autonomous robots operating in unstructured environments. The approach mixes both reactive and deliberative components. This provides the vehicle’s behaviour designers with an explicit means to design-in avoidance strategies that match system requirements in concepts of operations and for robot certification. The now traditional three layer architecture is extended to include a fourth Scenario layer, where scripts describing specific responses are selected and parameterised on the fly. A local map is maintained using available sensor data, and adjacent objects are combined as they are observed. This has been observed to create safer trajectories. Objects have persistence and fade if not re-observed over time. In common with behaviour based approaches, a reactive layer is maintained containing pre-defined knee jerk responses for extreme situations. The reactive layer can inhibit outputs from above. Path planning of updated goal point outputs from the Scenario layer is performed using a fast marching method made more efficient through lifelong planning techniques. The architecture is applied to applications with Autonomous Underwater Vehicles. Both simulated and open water tests are carried out to establish the performance and usefulness of the approach.
The importance of trust between operator and auv: Crossing the human/computer language barrier
- in IEEE Oceans Europe
, 2007
"... Abstract—AUVs have many advantages over traditional remote presence systems, but their autonomy introduces problems of its own. A deficit in trust may arise between the operator and an AUV which is able to modify its own plan and potentially behave in a not observably deterministic fashion. There ha ..."
Abstract
-
Cited by 10 (8 self)
- Add to MetaCart
(Show Context)
Abstract—AUVs have many advantages over traditional remote presence systems, but their autonomy introduces problems of its own. A deficit in trust may arise between the operator and an AUV which is able to modify its own plan and potentially behave in a not observably deterministic fashion. There have been some notable previous attempts to bring the plan used in an autonomous system closer to the user, but AUVs represent a relatively new technology which operates in a particular and limited domain for which this infrastructure does not yet exist. Here we present a framework to bring state and purpose of the mission as close to the user as possible. Natural language and high level graphics, which take influence from computer games in order to engender familiarity, are used as as key components of both the input and output of our suggested plan creation system. This allows the user to satisfy themselves of the validity of a plan and the competence of the system before it is run on a real AUV. I.
Toward Risk Aware Mission Planning for Autonomous Underwater Vehicles
"... Abstract — Long range and high endurance Autonomous Underwater Vehicles such as gliders enable sustained oceanographic sampling at larger time-scales and much lower operational costs compared to traditional ship-based sampling methods. While most path-planning methods for AUVs, optimize paths with r ..."
Abstract
-
Cited by 8 (5 self)
- Add to MetaCart
(Show Context)
Abstract — Long range and high endurance Autonomous Underwater Vehicles such as gliders enable sustained oceanographic sampling at larger time-scales and much lower operational costs compared to traditional ship-based sampling methods. While most path-planning methods for AUVs, optimize paths with respect to efficiency, safety, control and so on, they do not explicitly address the issue of finding the safest possible path when considering risks such as shipping traffic and bathymetry. In coastal regions with high shipping traffic, reducing collision risk at the path planning stage, at the expense of efficiency, is a worthwhile trade-off. We propose a method of building riskmaps using historical data from the Automated Information System which we use to find minimum risk paths between a specified start and goal location, while avoiding obstacles, using an algorithm based on A ∗ search. Our planner incorporates the uncertainty in dead-reckoning without explicitly considering the effect of ocean currents. We compare the relative risk of paths produced by our method when compared to a shortest-path planner which does not take risks into account, and show that it performs significantly better, while producing competitive paths in terms of length in practice.
Spatiotemporal Path Planning in Strong, Dynamic, Uncertain Currents
"... Abstract — This work addresses mission planning for autonomous underwater gliders based on predictions of an uncertain, time-varying current field. Glider submersibles are highly sensitive to prevailing currents so mission planners must account for ocean tides and eddies. Previous work in variablecu ..."
Abstract
-
Cited by 7 (0 self)
- Add to MetaCart
(Show Context)
Abstract — This work addresses mission planning for autonomous underwater gliders based on predictions of an uncertain, time-varying current field. Glider submersibles are highly sensitive to prevailing currents so mission planners must account for ocean tides and eddies. Previous work in variablecurrent path planning assumes that current predictions are perfect, but in practice these forecasts may be inaccurate. Here we evaluate plan fragility using empirical tests on historical ocean forecasts for which followup data is available. We present methods for glider path planning and control in a time-varying current field. A case study scenario in the Southern California Bight uses current predictions drawn from the Regional Ocean Monitoring System (ROMS). I.
The Underwater Environment: A Challenge for Planning
- In Proceedings of the 27th Workshop of the UK Planning and Scheduling Special Interest Group
, 2008
"... This paper reviews the applications and challenges of robotic systems in the underwater domain. It focuses on the challenges for achieving embedded situation awareness, adaptive trajectory planning and adaptive mission planning. These are required elements for providing true autonomy for delegation ..."
Abstract
-
Cited by 6 (2 self)
- Add to MetaCart
(Show Context)
This paper reviews the applications and challenges of robotic systems in the underwater domain. It focuses on the challenges for achieving embedded situation awareness, adaptive trajectory planning and adaptive mission planning. These are required elements for providing true autonomy for delegation of tasks to unmanned underwater vehicles. The paper analyses current approaches to tackling these challenges and how planning plays a vital role in overcoming them. It includes a description of some key applications and future concepts of operations.
Timeminimal path planning in dynamic current fields
- Proceedings of the IEE
, 2009
"... Abstract — Numerous approaches have been proposed for path planning in dynamic current fields, for a fixed departure time. However, in many applications, the departure time is not necessarily known in advance, but can vary in a time window. In this context, the choice of a good departure time is a c ..."
Abstract
-
Cited by 6 (0 self)
- Add to MetaCart
(Show Context)
Abstract — Numerous approaches have been proposed for path planning in dynamic current fields, for a fixed departure time. However, in many applications, the departure time is not necessarily known in advance, but can vary in a time window. In this context, the choice of a good departure time is a critical issue. That is why we introduce in this paper a new approach, called symbolic wavefront expansion, determining both the path and the departure time minimizing the travel time of the vehicle. The key idea of this approach is to propagate and compose functions instead of numerical values, with appropriate operators. I.