A MULTI-ROBOT SYSTEM FOR LANDMINE...

8
A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTION Pedro Santana 1 , Jos´ e Barata 2 , Hildebrando Cruz 1 , Ant ´ onio Mestre 1 , Jo˜ ao Lisboa 1 and Lu´ ıs Flores 1 1 Introsys, S.A. 2 New University of Lisbon Quinta da Torre, Campus FCT-UNL 2829-516 Caparica - Portugal {pfs,jab,hjc,amm,jma,lf}@uninova.pt Abstract This paper describes the development of a multi-robot system for Area Reduction in Humanitarian Demining. In spite of the specific requirements imposed to the work be- ing carried out by the Humanitarian Demining domain, the results being achieved can also be used in other do- mains such as surveillance and remote monitoring. A multi-agent based architecture is responsible for coordi- nating a progressive stochastic analysis of the terrain. The all-terrain navigation used by the mobile robots is at- tained by a novel embodied reactive obstacle avoidance method. A Control Mission software has been developed to plan, configure and supervise the operations. Highly compliant legged and wheeled platforms have been devel- oped accomplishing low-cost all-terrain robots. Digital signal processing algorithms have been applied for land- mine detection using the payload sensors. 1. Introduction Despite the general awareness on the amount of land- mines laid down around the globe, end-user’s needs for new technologies must be properly assessed in order to avoid the waste of financial funds, which could be better applied in other vital parts of the process, such as man- ual demining. Hence, R&D in Humanitarian Demining should be focused on sustainable demining that means it must take into account the socio-economic impact of its results. Bringing formerly mined land back to their land- lords involves much more than landmines removal activi- ties (demining). This is the reason why this global process is known as Mine Action rather than Humanitarian Dem- ining. With this in mind, close-in detection and area reduc- tion are considered as priority domains with very signif- icant benefits for demonstrating progress on R&D [23]. Area reduction is defined as the process that reduces the amount of land that will be afterwards extensively anal- ysed by close-in detection. In this line, IntRoSys - S.A. created a roadmap [22] where area reduction is pointed out as the activity where the application of high-tech, namely mobile robotics, has more chances of faster success. This results from the fact that area reduction is an inherently probabilistic task, which has been more receptive to the higher costs and more complex technological solutions than in close-in de- tection. Moreover, considering area reduction as a sub- type of a Generic Remote Monitoring Toolkit, the research results being achieved in this domain can easily be applied in other related domains (see figure 1), which becomes a major advantage since the Humanitarian Demining mar- ket is inefficient, small, and shrinking [10], from a firm point of view. This paper describes a project being carried out by the Portuguese SME company IntRoSys 1 . This project targets the development of a multi-robot system for Humanitarian Demining with an emphasis in Area Reduction. In section 2 the current use of technologies to support Humanitarian Demining is briefly reviewed. After that the architecture of the system is introduced in section 3. Afterwards the control solution is described in section 4. Next the mechanical solution is described in section 5, and in section 6 the sensors carried by the robotic platforms are presented. Finally, the conclusions are summarised in section 7. 2. Technology Review in Humanitarian Dem- ining Humanitarian Demining has been often cited as a po- tential application for many research fields (e.g multi- robot systems, digital signal processing, machine learn- ing, control systems, multi-agent systems, etc.). How- ever, end-users real needs are seldom taken into account. The AMI-02 project intends to close the gap between end- users and the research community by developing sustain- able technology. 1 Introsys, S.A. website: http://www.introsys-online.com 0-7803-9402-X/05/$20.00 © 2005 IEEE

Transcript of A MULTI-ROBOT SYSTEM FOR LANDMINE...

Page 1: A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTIONfileadmin.cs.lth.se/ai/Proceedings/etfa2005/html/articles/CF-001977.… · A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTION Pedro Santana1, Jose·

A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTION

Pedro Santana1, Jose Barata2,Hildebrando Cruz1, Antonio Mestre1, Joao Lisboa1 and Luıs Flores1

1Introsys, S.A.2New University of Lisbon

Quinta da Torre, Campus FCT-UNL2829-516 Caparica - Portugal

{pfs,jab,hjc,amm,jma,lf}@uninova.pt

Abstract

This paper describes the development of a multi-robotsystem for Area Reduction in Humanitarian Demining. Inspite of the specific requirements imposed to the work be-ing carried out by the Humanitarian Demining domain,the results being achieved can also be used in other do-mains such as surveillance and remote monitoring. Amulti-agent based architecture is responsible for coordi-nating a progressive stochastic analysis of the terrain.The all-terrain navigation used by the mobile robots is at-tained by a novel embodied reactive obstacle avoidancemethod. A Control Mission software has been developedto plan, configure and supervise the operations. Highlycompliant legged and wheeled platforms have been devel-oped accomplishing low-cost all-terrain robots. Digitalsignal processing algorithms have been applied for land-mine detection using the payload sensors.

1. Introduction

Despite the general awareness on the amount of land-mines laid down around the globe, end-user’s needs fornew technologies must be properly assessed in order toavoid the waste of financial funds, which could be betterapplied in other vital parts of the process, such as man-ual demining. Hence, R&D in Humanitarian Deminingshould be focused on sustainable demining that means itmust take into account the socio-economic impact of itsresults. Bringing formerly mined land back to their land-lords involves much more than landmines removal activi-ties (demining). This is the reason why this global processis known as Mine Action rather than Humanitarian Dem-ining.

With this in mind, close-in detection and area reduc-tion are considered as priority domains with very signif-icant benefits for demonstrating progress on R&D [23].Area reduction is defined as the process that reduces theamount of land that will be afterwards extensively anal-ysed by close-in detection.

In this line, IntRoSys - S.A. created a roadmap [22]where area reduction is pointed out as the activity wherethe application of high-tech, namely mobile robotics, hasmore chances of faster success. This results from thefact that area reduction is an inherently probabilistic task,which has been more receptive to the higher costs andmore complex technological solutions than in close-in de-tection. Moreover, considering area reduction as a sub-type of a Generic Remote Monitoring Toolkit, the researchresults being achieved in this domain can easily be appliedin other related domains (see figure 1), which becomes amajor advantage since the Humanitarian Demining mar-ket is inefficient, small, and shrinking [10], from a firmpoint of view.

This paper describes a project being carried out by thePortuguese SME company IntRoSys1. This project targetsthe development of a multi-robot system for HumanitarianDemining with an emphasis in Area Reduction.

In section 2 the current use of technologies to supportHumanitarian Demining is briefly reviewed. After thatthe architecture of the system is introduced in section 3.Afterwards the control solution is described in section 4.Next the mechanical solution is described in section 5, andin section 6 the sensors carried by the robotic platformsare presented. Finally, the conclusions are summarised insection 7.

2. Technology Review in Humanitarian Dem-ining

Humanitarian Demining has been often cited as a po-tential application for many research fields (e.g multi-robot systems, digital signal processing, machine learn-ing, control systems, multi-agent systems, etc.). How-ever, end-users real needs are seldom taken into account.The AMI-02 project intends to close the gap between end-users and the research community by developing sustain-able technology.

1Introsys, S.A. website: http://www.introsys-online.com

0-7803-9402-X/05/$20.00 © 2005 IEEE

Page 2: A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTIONfileadmin.cs.lth.se/ai/Proceedings/etfa2005/html/articles/CF-001977.… · A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTION Pedro Santana1, Jose·

Figure 1. Technology Transfer Potential [22]

Ground wheeled vehicles has been the most used typeof locomotion in demining. See for instance the low-cost,small and simple Pemex robot [16]; in the other extremeof the complexity spectrum we may find high-cost, heavyand complex all-terrain robots (e.g. the MR2 robot [11]).Legged robots have also been studied; for instance, the 4-legs Titan-IX [13] and the 6-legs and 2-arms heavy andbulky robot [17], which can also move on the wheels lo-cated in its torso. Inaccessible areas where conventionalrobots are of little use have been tackled with biologi-cally inspired robots that produce peristaltic, rotating andcrawler movements [5].

Unmanned helicopters are starting to be applied in thehumanitarian demining domain. The ARC Project [8]uses an unmanned helicopter to gather multi-spectral andIR data. The U.S. Department of Defence has a hu-manitarian demining R&D programme where a SyntheticAperture Radar (SAR) is mounted on an unmanned heli-copter [4]. The Remote Sensing Laboratory (RSLab) atRussia, has been using helicopters to acquire visible spec-trum images [12]. A set of German military projects inairborne detection, mobile landmine detection and clear-ance have also been carried out in the last few years [15].

It is known that real problems are difficult to solvewith a single robot. Moreover, in humanitarian demining,the chance of exploding a robot is always present, whichturns simpler and dispensable robots a much better andpreferred solution. In addition, if the robotic team is het-erogeneous, each robot can be better fit into a specific partof the task, or a specific part of the field. There are alreadysome applications of multi-robot systems in HumanitarianDemining (e.g. [14]).

A fundamental part of Humanitarian Demining is sen-sor development and usage. IntRoSys is focused on sen-sor usage, which covers the aspects of sensor choice, inte-gration and installation into the mobile platform, and fu-sion. Some work comparing different sensor fusion meth-ods applied to landmine detection has been already devel-oped [6]. The most used sensors for ladmine detectionhave been infra-red cameras, ground penetrating radars,

and metal detectors. The most used fusion techniques arenaive Bayes’ approaches, Dempster Shafer theory, fuzzyprobabilities, rule-based methods and voting techniques.

3. Architecture

This section describes the conceptual view of theproject. The parts which have been already implementedare explicitly referred to in sections 4, 5 and 6.

3.1. Multi-Agent System SupportFigure 2 depicts the multi-agent system architecture,

which is split into three layers: (1) the human agents layerthat provides interfaces with the end-user, experts and op-erator; (2) the software agents layer that configures, main-tains, and exploits the robots by interacting with the upperlayer; (3) the physical layer, where robots lay.

Figure 2. The System Architecture

An overview of other potential applications of multi-agent systems applied to Humanitarian Demining can befound in [19].

Let us briefly describe the software agents layer. Theteam image agent mirrors the physical robot in the server,allowing a human agent to interact with the robot via anabstract representation. The strategic agent is responsi-ble for configuring the robot team to better accomplishthe goals. Production agents fetch payload data (i.e. vialandmine detection sensors) and transform it into infor-mation and knowledge, which is used by the end-user toassess the existence of minefields and other related infor-mation. The black board concept is a possible solution forthe implementation of the production agents and respec-tive products database.

3.2. Operations PreparationFigure 3 depicts the operation of a strategic agent when

configuring a team. First, a set of multi-spectral imagesand/or ranging data are acquired from an aerial platform(e.g. an unmanned helicopter). The acquired imagesare composed in a mosaic which is used to assess op-portunities (i.e. potential landmine locations) and navi-gability of the terrain. These operations are performed

Page 3: A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTIONfileadmin.cs.lth.se/ai/Proceedings/etfa2005/html/articles/CF-001977.… · A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTION Pedro Santana1, Jose·

by a knowledge-based system, which with probabilistic,heuristic, and explicit knowledge interpret the data to de-tect features (e.g. tree, fence). Such features are then as-sociated to end-user concepts (e.g. potential risk).

Opportunities and navigability assessments are fused toanalyse which team configuration strategy should be ap-plied. The CoBASA architecture [2] will be the backboneof this procedure. The CoBASA architecture is an agent-based architecture, in which cooperation is regulated bycontracts and which was initially developed for a flexibleapproach to dynamic shop floor re-engineering. Its abilityto handle resources configuration makes it an interestingapproach to the problem of robotic team configuration.

Other interesting techniques to augment reasoning ca-pabilities of the strategic agent are non-monotonic rea-soning and fuzzy logic. These techniques allow reasoningunder uncertain and incomplete information. Moreover,they are straight forms of representing common sense rea-soning, such as minefield personnel domain knowledge.

Figure 3. Operations Preparation

3.3. Progressive Stochastic AnalysisIt is almost impossible to ensure that after the first iter-

ation of the system, i.e. after configuring the system andletting it running in the minefield, the risk assessment iscomplete. This is not true due to all known uncertaintiesrelated to robotic systems; moreover, due to the dangerof explosions, carrying all payload sensors in the same it-eration is not desirable. Figure 4 describes an iterativesolution to the problem. Depending on the results of theprevious attempt and/or new operators’ request, the sys-tem reconfigures itself (i.e. the robotic teams) to providemore detailed and/or accurate information about the ter-rain. Therefore, the system will progressively increase itsfitness, that can be defined as a weighted sum of several

factors, such as assumed risk to the equipment, minefieldcoverage area, etc.

Figure 4. Progressive Stochastic Analysis

4. The Control System

This section describes the control system. The archi-tecture described in the previous section is not yet fullyimplemented, which is expected only at the end of theproject. However, those parts related to the control so-lution that have been already implemented are going to beaddressed in this section.

4.1. Mission ControlFigure 5 illustrates the server front-end, which is im-

plemented in Java so it can be ported to any platform.Currently, it is running on a Linux based laptop. Thissoftware allows the user to both design and supervise amission. In addition, if required, the user can also teleop-erate the robots (see figure 6 for a snapshot of the teleop-eration front end). A mission is defined as a graph. Eachgraph’s node can be assigned to one of a set of availablebehaviours (e.g. zig-zag, wait, wall-following, wander,etc.). Each graph’s arc has attached a motivation to reachthe node. Such motivation is expressed in terms of de-sired navigation speed, maximum time allowed to reachthe destination, etc. Therefore, the user defines a mis-sion by configuring nodes and arcs, which later on canbe downloaded by FTP to the robot. Based on the down-loaded mission the robot (i.e. avoiding obstacles) can nowperform the plan autonomously. Continuous communica-tions between the server and robot are maintained usingTCP-IP sockets.

4.2. The Robot Control System HardwareUsually, development teams invest considerable effort

in developing generic black-box controllers, which hope-fully can be fitted into every robot. Despite the interest on

Page 4: A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTIONfileadmin.cs.lth.se/ai/Proceedings/etfa2005/html/articles/CF-001977.… · A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTION Pedro Santana1, Jose·

Figure 5. The Mission Control Front-End

Figure 6. The Teleoperation Front-End

such a modular approach, it fails in developing robots forthis specific task, where cost and simplicity are the majorrequirement. Therefore, different control systems shall beconsidered, such as: a micro controller based control sys-tem for low cost robots, a hard-real-time control systemfor aerial vehicles control and a soft-real-time control sys-tem for ground vehicles.

The current control system is running on Linux (De-bian distribution) and it was implemented in C and C++.The hardware platform is a PC-104 with RS-232 ports andAIO cards. The first approach has been based on low-cost components, such as: sonars (for obstacle avoidance),compass, and DGPS (for navigation). In order to reducecosts, vision and/or ranging sensors outside the minefieldwill be used to track the robots operating within the mine-field. Such solution avoids the explosion of the high-costpositioning system while keeping accurate positioning.

4.3. Reactive NavigationReactive navigation has been the main project’s focus

in terms of control systems. The reactive system, calledSurvival Kit (refer to [21] for a detailed description) pro-

vides safe navigation using a minimal system. This allowsthe implementation of such architecture in low-cost andlow-power computational units, such as micro-controllers.Moreover, the architecture does not need self-localisationmechanisms to operate properly. This feature reduces thesolution cost. This is particularly true in all-terrain naviga-tion, where odometry is infeasible, by requiring expensivesensors (e.g. inertial and/or high-resolution DGPS-RTK).

An interesting feature of this algorithm is that it canprovide optimised path navigation, an unusual feature inreactive navigation systems. Reactive approaches to avoiddead-ends have also been taken into account, such aswall-following methods. The algorithm itself handles U-obstacles if the obstacle is within the sensors range. Ifthe obstacle is bigger, the robot gets into it but then wall-following solves the problem.

The algorithm also takes into account robot’s dynamicsand kinematics in a simplistic manner. Special attentionwas taken in handling vehicles of variable configuration,such as one of the robots we are currently working with.A momentum component creates an implicit local map ofthe surroundings, which is described in terms of the inter-actions between the robot and the environment, reducingresponsiveness to noisy sensors.

The Player/Stage simulator [9] has been used as thesimulation environment. See figure 7 for a simulation runof the algorithm in the Player/Stage simulator.

Figure 7. A Simulated Run

4.4. Embodied All-Terrain Navigability AssessmentThe work on rough terrain navigation has been typi-

cally tackled with high-cost solutions. See for instance[3] where stereoscopic-vision based range data is used todetect obstacles. The system that will be presented be-low intends to solve the all-terrain navigation problem ina low-cost fashion. Some experimental runs of the physi-cal robot have been performed, showing the feasibility ofthe solution.

Page 5: A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTIONfileadmin.cs.lth.se/ai/Proceedings/etfa2005/html/articles/CF-001977.… · A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTION Pedro Santana1, Jose·

One of project’s earlier prototypes is present in fig-ure 8. This prototype allowed the exploration of a novelmethod for all-terrain navigation. The solution has poten-tial for other domains, such as exploratory of unknownand unstructured all-terrain environments by dispensable(i.e. low-cost) robots. A set of distributed reflexes result

Figure 8. Ares Robot

in the all-terrain navigation behaviour, which is in fact anemergent property, since neither the global behaviour iswritten anywhere nor there is a global and geometric rep-resentation of the environment. Let us now discuss eachof the reflexes that compose the all-terrain navigation be-haviour.

The core of the method is its heuristic knowledgeabout the terrain (e.g. bushes height, rocks, etc.), whichcould be extended to probabilistic knowledge, as long asthere is enough data on the terrain characteristics (e.g.bushes average height). This knowledge is used at de-sign time phase, mainly for the definition of the heightwhere the upper sonars set is mounted, which could bedescribed as: if the upper sonars detect any object, then itmust be an obstacle. This is true because of the heuris-tic/probabilist knowledge that most tall - translated toheight in the sonars frame of reference - objects are obsta-cles (e.g. trees), whereas low obstacles are soft obstacles(e.g. grass, small bushes). Notice that these rules workfor most of the environments.

Therefore, if an object is perceived by the upper sonars,which are supported by a pendular platform keeping themwith zero-tilt, the robot avoids it, whereas if the object isonly perceived by the lower sonars, which are disposedbetween robot’s front wheels, the robot simply slowsdown so it can pass over the object safely. The remaininglow objects that are in fact obstacles, force the bumpers,which are located nearby the lower sonars, to trigger anavoidance behaviour. Above a certain tilt angle, the uppersonars detect the front wheels, requiring the robot to turnin the opposite direction and consequently to restore a safetilt angle.

As can be depicted in figure 8, the vehicle was able to

navigate surrounded of tall grass. All these reflexes areimplemented within the aforementioned Survival Kit. Thepower and simplicity of the method comes from the factthat it is highly embodied and looks for emergence.

4.5. Unmanned Aerial VehiclesThe relevance of technology transfer, from Humanitar-

ian Demining to other domains, has been the drive to ap-proach other solutions other than ground vehicles, suchas unmanned helicopters. The problem of unmanned he-licopters control has been intensively studied in the lastfew years, mostly around aggressive manoeuvring (see[18] for a survey). For demining, low-bandwidth con-trollers are enough, which discards the need for high-costattitude/position sensors. What we envision as very im-portant, it is on-line adaptation to handle degradation ofboth sensors and actuators, as well as, sensors displace-ment. Currently, we are entering on this field. One firstmilestone is a comprehensive state-of-the-art focused onthe problem of unmanned helicopters low-level control,which will be published shortly. The interested readermay find in [20] a study on the application of unmannedhelicopters to Humanitarian Demining.

5. The Mechanical Systems

This section describes the current status of our mobileplatforms from the mechanical point of view (refer to [7]for a detailed description). Some different types of loco-motion have been tested, each one with its advantages anddisadvantages. The strength of a multi-robot system, isto have heterogeneous robots cooperating for a commongoal: to analyse the soil and identify landmines.

5.1. Legged RobotsLegged robots usually mimic insects; they usually have

more than four legs for better stability and are small to beable to naturally open way through the vegetation. Al-though they are usually slower than wheeled robots, theyhave higher mobility, less weight and better skills to detectlandmines and tripwires [1].

A first approach to the legged robots solution was toimplement the 8-legs robot present in figure 9. The coreof the system is its x,y,z bed, which is used to manipu-late the payload sensors. This design allows mapping ofthe soil, by fusing different sensor modalities accurately.The solution herein presented is pneumatic, which is nothandy to use in remote locations; moreover, the robot isheavy. To overcome these problems, an electrical versionis being redesigned to replace the pneumatic one. Elec-trical versions, despite their logistic advantage, allow finepositioning of the legs, which is important to guaranteestability in uneven terrain.

5.2. Wheelled RobotsWheels and tracks are the locomotion methods more

widely used. However, it is difficult to choose from the

Page 6: A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTIONfileadmin.cs.lth.se/ai/Proceedings/etfa2005/html/articles/CF-001977.… · A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTION Pedro Santana1, Jose·

Figure 9. Walking Frame Robot

two the one which is the best. On the one hand, tracksallow better mobility than wheels, but they are less energyefficient due to extensive slippage during direction chang-ing. On the other hand, a careful design of the wheelskinetics structure can result in higher mobility [1].

Software development and testing has been used in asimple three-wheels robot (see figure 10)specifically de-signed for testing purposes. The Ares robot has been de-

Figure 10. Tripod Robot

veloped to be low-cost, simple, and easily repairable andmaintained, making it suitable for the area reduction task.Due to its low cost the planned sensorial payload to beloaded on this robot is a vapour sensor that smells TNT.

Figure 8 shows the robot operating. It is possible to seeits ability to negotiate uneven terrains. Its compliance tothe terrain is an important asset for all-terrain navigation,even if this quality is usually disregarded by the researchcommunity. The robot is be light enough to move overlandmines without triggering them.

A new version of the Ares robot is being workedout, which will allow (quasi-)omnidirectional motion andpitch/roll compensation (zero-tilt maintenance) for the up-pers sonars platform. The current version is limited to roll

compensation.

5.3. Aerial RobotsAs aforementioned, unmanned aerial vehicles are the

next step. Mechanical systems assume extreme impor-tance in the augmentation of the helicopter stability andpayload accommodation. In fact, helicopters are naturallyunstable, requiring good control laws to maintain themstable. The integration of some mechanical parts to fa-cilitate its control is extremely desired.

Being an high vibration environment helicopters in-duce noise in the sensors, hindering correct signal pro-cessing. Therefore, a correct accommodation of sensorsto filter vibrations will be persued. Active stabilisationmechanisms will also be subject of research; nevertheless,passive mechanisms are preferred due to their simplicity.

6. The Sensorial Payload System

This section describes the sensorial payload system de-velopment, which accommodates the embedding of alllandmine detection sensors. Some signal processing havebeen used to detect landmine signatures, mainly Fouriertransforms. With those signatures, fusion among differ-ent sensors (e.g. metal detectors and GPR) and deci-sion mechanisms are being studied. Production agentsuse these signal processing algorithms in order to producethe final product, the detection and identification of mine-fields.

The main sensors that are being tested are Ground Pen-etrating Radar (GPR), vapour sensors and metal detectors.Metal detectors are the most common sensors applied toHumanitarian Demining. However, since they detect ev-ery small metal fragment, the false positive alarms rateis significantly high. To reduce it, GPR can be appliedto detect which alarms do really are about large metalobjects. Furthermore, plastic landmines are hardly de-tectable by metal detectors, whereas are easily visible forGPR. Vapour sensors are extremely useful for area reduc-tion; however, they are normally limited to TNT particles,which is not always the case in a real minefield.

Figure 11 illustrates how two metal objects underneaththe soil are seen by a GPR. A human eye would easilydepict that there are two buried objects at a distance in-dicated by where the parabolas are (one parabolic is 2maway from the reference point while the other is at 11m).

6.1. Fourier AnalysisTo automatically detect the existence of a landmine in a

GPR image, Fourier transforms have been applied. Figure12 shows that the objects in 2m and 11m positions irradi-ate more energy then the surrounding environment. Theenergy values (the y-axis) have been calculated based onthe square of the original signal Fourier components. Ithas been shown that noise/signal ration is good, allowingeasy identification, and so, the algorithm is a good ob-server. Further details are to be published shortly. Further

Page 7: A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTIONfileadmin.cs.lth.se/ai/Proceedings/etfa2005/html/articles/CF-001977.… · A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTION Pedro Santana1, Jose·

Figure 11. GPR data sample

work will be done on the application of Wavelets trans-forms, which fit better with the pulsing nature of a GPRsignal.

Figure 12. Fourier analysis of GPRdata

7. Conclusions

This paper describes part of the work being carried outby the Portuguese SME IntRoSys within the project AMI-02, which is being supported by the Portuguese Ministryof Defence and whose main target is the development ofa heterogeneous Multi-Robot System for HumanitarianDemining. The multiagent based architecture to supportthe demining process was outlined and its main parts de-scribed. After that the robots main control aspects andtheir main mechanical features were described. Finally,the sensors to be loaded on each robot were briefly out-lined.

The main conclusions about this work are:

• Low-cost solutions are required to meet end-usersneeds in a sustainable demining framework;

• Heterogeneous mobile robots is an advantageouscharacteristic since it reduces complexity throughspecialisation;

• Merging reactive navigation, external positioningtracking and a stochastic approach for terrain cover-age, is low-risk and subsequently a low-cost solution;

• The high-cost robot localisation task can be solvedby external robot tracking;

• The main sensors to be available in our robotic teamare metal detectors, GPR, and vapour sensors. Sen-sor fusion will be the glue to merge these sensors’data.

The approach being followed in this project is not con-strained to the Humanitarian Demining domain. Other do-mains, such as surveillance and remote monitoring, canbenefit from the work being carried out.

Acknowledgements

The authors wish to to thank Professor Luıs Correiaand Professor Pamies Teixeira by their valuable commentsand discussions on robot navigation and mechanical plat-forms respectively.

References[1] D. Antonic, Zeljko, and M. Zagar. Demining robots - re-

quirements and constraints. In 9TH Mediterranean Con-ference on control and Automation, 27 - 29 June 2001.

[2] J. Barata and L. M. Camarinha-Matos. Coalitions of man-ufacturing components for shop floor agility - the cobasaarchitecture. Int. Journal Networking and Virtual Organi-sations, 2(1), 2003.

[3] P. Bellutta, R. Manduchi, L. Matthies, K. Owens, andA. Rankin. Terrain Perception for DEMO III. In Procs.IEEE Intelligent Vehicles Symposium 2000, pages 326–331, Detroit, USA, Oct. 2000.

[4] S. Burke. The u.s. department of defense humanitariandemining research and development program. Journal ofMine Action, 7.1, April 2003.

[5] E. E. Cepolina, R. M. Molfino, and M. Zoppi. The pmarlab in humanitarian demining effort. In InternationalWorkshop on Robotics and Mechanical Assistence in Hu-manitarian Demining and Similar Risky Intervention, Bel-gium, June 2004.

[6] F. Cremer, K. Schutte, J. Schavemaker, and E. den Bree-jen. A comparison of decision-level sensor-fusion meth-ods for anti-personnel landmine detection. InformationFusion, 2(3), September 2001.

[7] H. Cruz, J. Lisboa, P. Santana, R. Maltez, J. Barata, andL. Flores. Two sustainable and compliant robots for hu-manitarian demining. In Proceedings of the IARP Interna-tional Workshop on Robotics and Mechanical Assistancein Humanitarian Demining (HUDEM2005), 2005.

[8] M. M. Eisl and M. Khalili. Arc - airborne minefield areareduction. In Proceedings of the International ConferenceRequirements and Technologies for the Detection, Re-moval and Neutralization of Landmines and UXO, VUB,Brussels, Belgium, 15-18 September 2003.

Page 8: A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTIONfileadmin.cs.lth.se/ai/Proceedings/etfa2005/html/articles/CF-001977.… · A MULTI-ROBOT SYSTEM FOR LANDMINE DETECTION Pedro Santana1, Jose·

[9] B. Gerkey, T. Vaughan, and A. Howard. The player/stageproject: Tools for multi-robot and distributed sensor sys-tems. In Proceedings of the 11th International Conferenceon Advanced Robotics (ICAR’03), pages 317–323, Coim-bra, Portugal, 2003.

[10] R. P. Guirguis. Standing Comittee on Mine Clearance,Mine Awareness and Mine Action Technologies, chapterInternational Market for Humanitarian Demining Equip-ment and Technology. January 2002.

[11] E. S. Inc.”. Mr2 demining and hazardous materi-als handling robot. Online available (2005-03-23):http://www.esit.com/mobile-robots/mr2.html.

[12] S. I. Ivashov, V. V. Razevig, A. P. Sheyko, and I. A. Vasi-lyev. A review of the remote sensing laboratory’s tech-niques for humanitarian demining. In Proceedings of theInternational Conference Requirements and Technologiesfor the Detection, Removal and Neutralization of Land-mines and UXO, VUB, Brussels, Belgium, 15-18 Septem-ber 2003.

[13] K. Kato and S. Hirose. Development of the quadrupedwalking robot, titan-ix - mechanical design concept andapplication for humanitarian demining robot. In AdvancedRobotics, Volume 15, pages 191 – 204, Japan, 2001. VSPand Robotics Society of Japan.

[14] M. Long, A. Gage, R. Murphy, and K. Valavanis. Appli-cation of the distributed field robot architecture to a sim-ulated demining task. In To Appear in 2005 IEEE Inter-national Conference on Robotics and Automation (ICRA),Barcelona, Spain, 2005.

[15] M. Merk. Ge military projects on land mine coutermea-sures. In Research on Demining Technologies Joint Work-shop, Ispra, 12-14 July 2000.

[16] J. D. Nicoud and M. K. Habib. The pemex-b autonomousdemining robot: Perception and navigation strategies. InInternational Conference on intelligent Robots and Sys-tems - Volume 1, page 419. IEEE, August 1995.

[17] K. Nonami. Development of mine detection robot comet-ii and comet-iii. In Proceedings of the 41st SICE AnnualConference (SICE 2002), volume 1, 5-7 August 2002.

[18] A. Ollero and L. Merino. Control and perception tech-niques for aerial robotics. Annual Reviews in Control,28:167–178, 2004.

[19] P. Santana and J. Barata. Multiagents applied to human-itarian demining (submitted). In Proceedings of the 4thInternational Central and Eastern European Conferenceon Multi-Agent Systems, 2005.

[20] P. Santana and J. Barata. Unmanned helicopters applied tohumanitarian demining (to appear). In Proceedings of the10th IEEE International Conference on Emerging Tech-nologies and Factory Automation, 2005.

[21] P. Santana and L. Correia. Survival kit: a constraint-basedbehavioural architecture for robot navigation (submitted).In Proceedings of the 12th Portuguese Conference on Ar-tificial Intelligence, 2005.

[22] P. Santana, A. Mestre, J. Barata, and L. Flores. Roadmapfor mine action robotic technology development (sub-mited). Journal of Mine Action, 8.3, 2005.

[23] UNMAS. IMAS 03.10 - Guide to the procurement of mineaction equipment. January 2003.