Exploration of Underwater Structures with Cooperative ... - CiteSeerX

2 downloads 16311 Views 742KB Size Report
Southampton Oceanographic Centre has developed over the last ten years the free .... 3) An individual robot in difficulty could call on assistance. For example a ... positions by the bottom robots who would then com- .... Conference on Intelligent Robots and Systems, pages 1777-1782, Las. Vegas, NV, Oct. 27-31, 2003.
Exploration of Underwater Structures with Cooperative Heterogeneous Robots Dirk Spenneberg

Christoph Waldmann

Richard Babb

Robotics Group MARUM Underwater Systems Laboratory Dept. of Math. and Computer Science Center of Marine Environmental Sciences Southampton Oceanography Centre University of Bremen University of Bremen Southampton SO14 3ZH Bibliotheksstr. 1, 28359 Bremen, Germany Leobener Str., 28359 Bremen, Germany UK [email protected] [email protected] [email protected]

Abstract— This paper describes ideas in the field of cooperative underwater robotics, which can considerably enhance the exploration capabilities of underwater robots. Three heterogeneous planned or existing underwater robots are presented and possible approaches for cooperative behavior are discussed. Possible application scenarios for future deployment are presented.

I. I NTRODUCTION This paper describes ideas in the field of cooperative underwater robotics, which would considerably enhance the exploration capabilities of underwater robots. The authors believe that it will be fruitful to form a bridge between the work on cognitive, cooperative, and adaptive robotics in the artificial intelligence and autonomous robots community and the work in marine underwater robotics, with the goal to develop concepts to develop, introduce, and test state of the art robotic approaches in an underwater environment. The use of multiple underwater agents for defined tasks is currently an important topic within civil and military robotic research although all attempts are still in their infancy. Several projects (like [6]) are underway that make use of homogeneous platforms to evaluate cooperative behavior. In this case cooperative behavior is realized as swarming behavior. Other cooperative concepts exist for individual AUV systems where the control algorithm are based on behavior methods [7]. Cooperative behavior in underwater robots will enable new observational strategies in the fields of geo-sciences, environmental monitoring, and marine biology. As a first result of using cooperative heterogeneous systems in underwater missions, we expect a significant enhancement in the quality of underwater exploration in unknown and difficult sea-floor terrain. Underwater exploration scenarios are an ideal proving ground for the idea of cooperative heterogeneous robots, because the underwater environment is optimal for making use of agents which differ largely in their morphology, their mobility, and their sensors. Deployable robots can have a very different way to act and to perceive their environment and thus they will need / have different ways to represent their surroundings. From the embodied cognition point of view, it is highly interesting to develop mechanisms to exchange, to translate, and to integrate these different spatial representations. In this paper, we present first ideas of how we can use already existing

Fig. 1.

The Autosub

and planned underwater robots to cooperate in an underwater exploration scenario. II. T HE H ETEROGENEOUS ROBOTS In difficult terrains like the bottom of a chasm or inside a cave, communication means are very limited. In comparison to a single system, a group of cooperating robots has higher chances to deal with these limitations; thereby the operational range for a scientific mission can be largely extended. Groups of heterogeneous robots open up new ways to make use of communication networks. For example, a free swimming robot can serve as a relay station for bottom-bound robots. The Southampton Oceanographic Centre has developed over the last ten years the free swimming AUV Autosub (see fig. 1), intended for both scientific and commercial applications [1]. The vehicle is a streamlined torpedo shape seven meters long by one meter diameter, with a cruciform tail, paired elevators and rudders, and an exposed propeller driven by a direct drive low speed DC motor. There are no forward hydroplanes or thrusters and the ballast is preset though there is an emergency abort weight. The hydrodynamic skin is a free flooded fiberglass shell; within are a variety of pressure vessels, allowing maximum flexibility in sensor payload configurations. Power is normally supplied by a disposable battery of up to 5000

alkaline ’D’ cells, though rechargeable cells can be used for shorter missions. Communications and control are based on the LONworks real time networking system which allows an essentially unlimited number of nodes on a four wire bus. Processing power at nodes is augmented by additional processors, e.g., PC or DSP modules, as necessary. Navigation is based on a combination of an optical Inertial Navigation System (INS), a bottom referenced acoustic Doppler sensor, a short baseline acoustic system on the mother ship, a GPS receiver for use on the surface, and various other low performance sensors for use as fallbacks. There is an acoustic communication system capable of low data rates (sub kilobaud) at multi km ranges. Like all current AUV’s, the Autosub design is dominated by the need to conserve energy and to take advantage of scaling laws favoring large vehicles. The inevitable result is a design with limited thrust to weight ratio, poor maneuverability and inability to hover. It is these limitations which make cooperation with other robot types advantageous. More details on Autosub can be found in [2]. The MARUM has a bottom -bound four-wheeled robot C-MOVE [3] which is still in development but already operable (see fig. 2). Most underwater vehicles are operated in a free flying mode which makes thruster propulsion necessary. However, for vehicles that are supposed to investigate the ocean floor bottom traction systems are more favorable. In the ocean mostly caterpillar type propulsion are in use. This results from the fact that corresponding vehicles are for special heavy duty tasks in the offshore business like burying submarine cables, requiring superior drawbar performance. For a completely autonomous operation of an autonomous, underwater measuring vehicle, this concept has to be reconsidered under the aspects of energy efficiency, low impact on the area to be sampled, ease of control and maintenance. The C-MOVE vehicle is a vehicle demonstrator has been developed as part of a cooperation between the University of Bremen/MARUM and the German Aerospace Center (DLR). The partners developed new concepts by combining the expertise in deep sea engineering and planetary exploration technologies. The C-MOVE is designed to operate autonomously down to 6000 m depth in the ocean. It has four wheels for propulsion which are all individually driven by electric motors and can be steered individually. It is meant for investigations in deep abyssal plains to investigate biogeochemical parameters of the water sediment interface. The Robotics Group of the University of Bremen is in the process to develop a new underwater walking robot for rough and steep terrain, which will be based on the bio-mimetic technology of the thoroughly tested walking outdoor-robot SCORPION1 (see fig. 3). The SCORPION robot has eight legs and measures 65cm from front to back. The width depends on the posture of the legs and varies between 20cm and 60cm. In a typical M-shape walking position the robot is 40cm wide. The robot weights 11.5 kg including the 3.0 Ah batteries. 1 sponsored

by DARPA (Grant No. N0014-99-1-0483) and NASA

Fig. 2.

Fig. 3.

The C-MOVE Vehicle

The 8-legged SCORPION Robot

Each leg has 3 DOF: a thoracic joint for protraction and retraction, a basal joint for elevation and depression, and a distal joint for extension and flexion of the leg. Thus the whole system comprises 24 joints. The joints are actuated by 24V, 6W DC-Motors which drive planetary gears. By using its biomimetic control approach the SCORPION is able to walk robustly over a high variety of different substrates like rocks, sand, mud, grass, concrete, and asphalt. Its maximum speed over flat terrain is half of a body length (30cm/sec). It can climb up ramps up to 35% and still overcome small obstacles, like 8cm high pipes. More details can be found in [4], [5]. Possible future fields of application for underwater robots based on legged locomotion are the work in dangerous, highly unstructured, rough, and unpredictable environments, where mobility and the ability to attach itself to structures is critical, e.g., to withstand strong current. We have chosen these platforms because free swimming robots are well suited to map medium scale (10’s to 100’s of meters) structures of the ocean floor, while bottom-bound robots enable small scale measurements (below 1 meter) and allow to explore the physical properties of the sediment

and biological colonization in detail. Furthermore, AUVs like Autosub are not well suited to near bottom operations in complex and steep topography. These robots have different energy needs, different travel range, different communication means, and they comprise very different sensor-systems. Whereas free-swimming AUV perceives the structures at the sea floor remotely by sonar and video, the wheeled and the legged robot can perceive the sea floor directly by interacting with it. Furthermore, the wheeled system can be used to explore large areas of flat ground and the legged system to explore rough terrain. The representation of the environment in the free-swimming AUV and the C-MOVE will include mainly metric data, whereas the representation in the legged robot will be more based on topological data, which will be based on categories the system can learn on the basis of its proprioceptive / tactile data. A complete representation of the environment, which combines these three different sensorviews, would provide a more complete picture and can be used to refine the exploration strategy of each vehicle, e.g., a detailed mapping of a part of the sea-floor structures by the bottom-bound agents would enable the free-swimming robot to lower its security bounds and to move into closer distance to the sea-floor. III. T HE C OOPERATIVE A PPROACH Recently, in the robotics community cooperative approaches to navigation and exploration of unknown environments gained more and more attention, because using groups of robots increased the overall stability of the build maps and reduced the problem of the necessary simultaneous self-localization while mapping (SLAM). Thrun [8] developed an efficient probabilistic algorithm to address this problem in which a team of robots builds a map online, while simultaneously accommodating errors in their odometry. At the core of the algorithm is a technique that combines fast maximum likelihood map growing with a Monte Carlo localizer that uses particle representations. The combination of both yields an online algorithm that can cope with large odometric errors typically found when mapping environments with cycles. The algorithm can be implemented on multiple robot platforms, enabling a team of robots to cooperatively generate a single map of their environment. Reikleitis et. all present in [9] a pair of cooperating robots to test multi-robot environment mapping algorithms based on triangulation of free space. The robots observe one another using a robot tracking sensor based on laser range sensing (LIDAR). The environment mapping itself is accomplished using sonar sensing. The results of this mapping are compared to those obtained using scanning laser range sensing and the scan matching algorithm. They show that with appropriate outlier rejection policies, the sonar-based map obtained using collaborative localization can produce better results than the superior laser range sensing technology. In [10] Burgard et. all consider the problem how the overall exploration time can be efficiently reduced by using cooperative robots. The key problem to be solved in the context of multiple robots is

to choose appropriate target points for the individual robots so that they simultaneously explore different regions of the environment. They present an approach for the coordination of multiple robots which, in contrast to previous approaches, simultaneously takes into account the cost of reaching a target point and its utility. The utility of a target point is given by the size of the unexplored area that a robot can cover with its sensors upon reaching that location. Whenever a target point is assigned to a specific robot, the utility of the unexplored area visible from this target position is reduced for the other robots. This way, a team of multiple robots assigns different target points to the individual robots. This is a good example of a simple coordination of multiple robots, which significantly reduces the exploration time compared to previous approaches. Robots capable of operation at multi km depths are severely constrained by the pressure rating / payload / energy capacity tradeoff. Free swimming AUV’s will probably be unable to afford the weight or energy for six degree of freedom thrusters so will be unable to interact mechanically with the seabed , to hover or to approach close to the seabed in rugged terrain, and their mission duration will be limited to tens of hours by propulsion energy requirements. Bottom robots will have to be relatively small, perhaps 1 - 2 meters across and will have limited capability to move in rugged terrain, to deploy sensors requiring a high viewpoint, to communicate and perhaps to cope with soft sediments. We believe that a cooperating community of different types of robot can overcome many of these difficulties. For simplicity and generality we consider a free swimming AUV a walking robot and a crawler, though other combinations may be advantageous. Possible modes of cooperation include: 1) A preliminary site survey by the AUV operating alone. The AUV is well able to carry out such a survey in a lawn mower pattern at a relatively high and therefore safe altitude using sensors such as sidescan and bathymetric sonars, sub bottom profilers, and cameras. 2) A more detailed planning survey by the robots operating together. Ambiguous but worrying features from (1) would be investigated by directing the crawler to them. 3) An individual robot in difficulty could call on assistance. For example a crawler encountering unexpectedly steep slopes could request a high resolution bathymetric survey by the AUV aimed at finding a safe route around or through the terrain. A survey by a bottom robot might enable a large and not very manoeuvrable AUV to operate closer to the bottom in safety. 4) Navigation in the deep ocean is bound to present difficulties. Use of a short baseline system from the mother ship with errors of tens of meters is of limited value. One solution might be a long baseline acoustic system using bottom mounted transponders; systems of this kind with cm accuracy have been developed for underwater archaeology. Transponders might be placed in suitable positions by the bottom robots who would then com-

mand the AUV to determine the relative positions of the transponder network by acoustic ranging at a high altitude ( tens to hundreds of metres ) where reliable acoustic paths exist. Alternatively , an AUV fitted with an Inertial Navigation System might command the bottom robots to remain stationary without knowing their exact positions and then determine the velocity drift in its INS by acoustic ranging on them. 5) Bottom robots operating in rugged terrain are likely to have communication difficulties. The AUV could alleviate this by acting as a relay station either between the bottom agents or between them and the mother ship. All these forms of cooperation require communication, but the characteristics of the links are unclear, particularly the required data rates and propagation times, whether communication must be strictly deterministic, the extent of data compression and feature extraction necessary for voluminous data such as sidescan images. Authority relationships are also open to question. Should a single robot be in overall charge, responsible for matters such as mission replanning and adaptation to equipment faults ? If so, which ? These are very important questions for which we hope to find answers in future cooperation experiments. For setting up these experiments, it is important, that suitable application scenarios are found, which provide constraints for the vehicles and the possible cooperative strategies. IV. A PPLICATION S CENARIOS The above described differences between the robots will allow investigating the patchiness in an individual physical parameters or the varying biological and chemical conditions within a defined area of interest. A. Hydrothermal Vent Fields These conditions can be found for instance in regions where hydrothermal vents are present. For a future exploration of these regions, it would be of interest to investigate different colonisations with organism depending on the environmental conditions. Typically, in hydrothermal vent regions mussel banks and colonies of tube worms are found in regions close to the orifices of the hydrothermal vents. A specific task for the robot team could be to investigate these regions with hydrothermal vent activity. The free swimming AUV could be used to make a general survey of the region and to identify sources of hot water outflow. After that, the bottom bound robots will be released to spots of interest and will start evaluating the region. The collected information is collected in a central controller and will be updated permanently during the mission. With this information available for all three types of robot, a more focused investigation of the area will be started by redirecting the robots to points of interest or areas where temporal intermittent events occur (geyser). The cooperative approach therefore will allow for a flexible strategy to investigate a region of high variability. To investigate biological phenomena, it is necessary to address the issue of the changing morphology of the seafloor. Some organism can only survive in

a well protected environment which could mean rough terrain. Others like bacteria or musseles are often found in large communities covering more flat terrain. The differing scale coverage of the robots therefore can be used to investigate differing phenomena while integrating common parameters like for instance currents into the overall picture. B. Under Ice Exploration Ice shelves are one of the most inaccessible and most poorly known environments on earth. Knowledge of these regions is fundamental to the understanding of issues such as the role of the ocean in climate change, ice melting, and the biology beneath the ice shelf. Ice shelves are the floating edges of ice sheets that cover Greenland and Antarctica. These ice sheets contain 77 per cent of the world’s freshwater. Ice shelves have sea water cavities beneath them that open to the ocean at their edges. These cavities may be several hundred kilometres long, with water several hundred metres deep under ice up to a kilometre thick. To be able to investigate these huge structures, new concepts have to be developed that necessarily have to utilise autonomous agents. A concerted deployment of heterogeneous, autonomous, mobile robots is attractive to address the above mentioned issues of scientific investigations because they allow for a flexible and targeted observation strategy over long time periods. Beside the topography of the sea floor below the ice, the structure, thickness and the detailed topography of the bottom side of the ice cover, the colonisation with organisms and the feedback between biological and physical processes are scientific objectives of paramount interest. The investigation of long term changes of this sensitive environment and its causes will result in a better understanding of the impact of climate changes on the entire system. Possible application scenarios could be the deployment of the AUV AUTOSUB again to conduct site surveys to find regions of interest and acting as a central relay station for communication purposes. The other two vehicles, C-MOVE and SCORPION, can be deployed directly under the bottom side of the ice shelves to be able to access particular regions that appeared important from the AUV survey. V. C ONCLUSION After outlining and discussing the difficulties and the possibilities of future cooperative underwater robotics, recapitulating, we see a high potential for transferring ideas on cooperative robots into the field of underwater robotics. Especially, because of the high uncertainty of sensor measurements in underwater environments, techniques of cooperative probabilistic mapping approaches are very likely to improve the correctness of self localization algorithms significantly. Furthermore, heterogeneous robots allow to access new areas of high scientific or commercial interest. Thus we believe that it is worthwhile to pursue these ideas and we plan to implement these with the above described robotic systems. As a first step, we will implement a simulation for further evaluation of the foreseen application scenarios.

R EFERENCES [1] S. McPhail Autonomous Underwater Vehicles: Are they the Ideal Sensor Platforms for Ocean Margin Science?. in Ocean Margin Systems , G. Wefer, D. Billett, D. Hebbeln, B.B. Jrgensen, Tj. Van Weering (eds.), pp 79-97, Springer Verlag, Berlin. 2002 [2] P Stevenson, N. W. Millard, S. D. McPhail, J. Riggs, D. White, M. Pebody, J. R. Perrett, A. T. Webb, Engineering an Autonomous Underwater Vehicle for under ice operations. Proc. OMAE 2003. 22nd International Conference on Offshore Mechanics and Arctic Engineering 8-13th June Cancun, Mexico. 2003 [3] C. Waldmann and Eric Epping and the MOVE!-Team, Move! A Deep Ocean Mobile Vehicle for Bio-Geochemical Research. AGU,EGS Conference, Nizza, 2003 [4] D. Spenneberg and F. Kirchner, SCORPION: A Biomimetic Walking Robot. Robotik 2002, v. 1679, pp.677-682, VDI, Germany, 2002 [5] D. Spenneberg, Kevin McCullough and Frank Kirchner Stability of Walking in a Multilegged Robot Suffering Leg Loss. Proc. of ICRA 2004, pp 2159-2164, vol. 3. 2004 [6] 5th IFAC/EURON Symposium on Intelligent Autonomous Vehicles, IAV 2004, Lisbon, 5 to 7 July 2004 Autonomous Ocean Sampling Network (AOSN), http://www.mbari.org/aosn/default.htm [7] M. Carreras, J. Batlle, P. Ridao and G.N. Roberts. An overview on behaviour-based methods for AUV control. MCMC2000, 5th IFAC Conference on Manoeuvring and Control of Marine Crafts. Aalborg, Denmark, 23-25 August, 2000 [8] S. Thrun. A Probabilistic Online Mapping Algorithm for Teams of Mobile Robots. International Journal of Robotics Research, v. 20 no. 5, pp. 335363, 2001 [9] I. M. Rekleitis and G. Dudek and E. Milios Experiments in Free-Space Triangulation Using Cooperative Localization. IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 1777-1782, Las Vegas, NV, Oct. 27-31, 2003 [10] W. Burgard, M. Moors, F. Schneider Collaborative Exploration of Unknown Environments with Teams of Mobile Robots. In Beetz, M. and Hertzberg, J. and Ghallab, M. and Pollack, M.E. (eds.):Advances in PlanBased Control of Robotic Agents, Springer Verlag, LNCS, 2002.