Autonomous long-range navigation in partially known planetary-like terrains is still an open challenge for robotics. Navigating hundreds of meters without any human intervention requires the robot to be able to build various representations of its environment, to plan and execute trajectories according to the kind of terrain traversed, to control its motions and to localize itself as it moves. All these activities have to be scheduled, triggered, controlled and interrupted according to the rover context. In this paper, we briefly review some functionalities that have been developed in our laboratory, and implemented on board the Marsokhod model robot, Lama. We then present how the various concurrent instances of the perception, localization and motion generation functionalities are integrated. Experimental results illustrate the functionalities throughout the paper.
AlamiR., ChatilaR., FleuryS., GhallabM., and IngrandF.1998. An architecture for autonomy. International Journal of Robotics Research, 17(4): 315–337.
2.
AlamiR., ChatilaR., FleuryS., HerrbM., IngrandF., KhatibM., MorissetB., MoutarlierP., and SimeonT. April 2000. Around the lab in 40 days. In Int. Conf. on Robotics and Automation, pp. 88–94, San Francisco, CA, IEEE.
3.
AlamiR., FleuryS., HerrbM., IngrandF., and RobertF. March 1998. Multi robot cooperation in the Martha project. IEEE Robotics and Automation Magazine5(1).
4.
Andrade-BarossoG., Ben-AmarF., BidaudP., and ChatilaR. October 1998. Modeling robot-soil interaction for planetary rover motion control. In Int. Conf. on Intelligent Robots and Systems, pp. 576–581, Victoria, Canada, IEEE.
5.
BakerS., NayarS. K., and MuraseH.1998. Paramatric feature detection. International Journal on Computer Vision27(1): 27–50.
6.
BaresJ., HebertM., KanadeT., KrotkovE., MitchellT., SimmonsR., and WitthackerW. June 1989. Ambler: An autonomous rover for planetary exploration. IEEE Computer18–26.
7.
Betge-BrezetzS., ChatilaR., and DevyM. May 1995. Object-based modelling and localization in natural environments. In Int. Conf. on Robotics and Automation, pp. 2920–2927, Nagoya, Japan, IEEE.
8.
Betge-BrezetzS., HebertP., ChatilaR., and DevyM. April 1996. Uncertain map making in natural environments. In Int. Conf. on Robotics and Automation, pp. 1048–1053, Minneapolis, MN, IEEE.
9.
BoissierL., and MarechalL.1995. Rover demonstrator for moon exploration. Autonomous Robots Journal2(4):353–362.
10.
ChatilaR.1995. Deliberation and reactivity in autonomous mobile robots. Robotics and Autonomous Systems16(2-4):197–211.
11.
ChatilaR., and LacroixS. August 1997. A case study in machine intelligence: Adaptive autonomous space rovers. In 1st Int. Conf. on Field and Service Robotics, Canberra, Australia.
12.
CherifM.1999. Motion planning for all-terrain vehicles: a physical modeling approach for coping with dynamic and contact interaction constraints. IEEE Trans. Robotics Automation15(2): 202–218.
13.
DeBoltC, O'DonnellC, FreedC, and NguyenT. April 1997. The bugs ‘basic uxo gathering system’ project for uxo clearance and mine countermeasures. In Int. Conf. on Robotics and Automation, pp. 329–334, Albuquerque, NM, IEEE.
14.
DelpechM., RastelL., and LamboleyM. December 1998. Enhanced path planning and localization techniques for autonomous planetary rovers. In 5th ESA Workshop on Advanced Space Technologies for Robotics and Automation, Noordwijk, The Netherlands, CNES.
15.
FarritorS., HacotH., and DubowskyS. May 1998. Physics-based planning for planetary exploration. In Int. Conf. on Robotics and Automation, pp. 278–283, Leuven, Belgium, IEEE.
16.
FaugerasO, VievilleT., TheronE., VuilleminJ., HotzB., ZhangZ., MollL., BertinP., MathieuH., FuaP., BerryG., and ProyC. August 1993. Real-time correlation-based stereo: Algorithm, implementations and application. Rapport de recherche 2013, INRIA.
17.
GonzalezJ., and LacroixS. May 2002. Rover localization in natural environments by indexing panoramic images. In IEEE Int. Conf. on Robotics and Automation, Washington, DC.
18.
GreenD. N., SasiadekJ. Z., and VukovichG. S. May 1994. Path tracking, obstacle avoidance and position estimation by an autonomous, wheeled planetary rover. In Int. Conf. on Robotics and Automation, pp. 1300–1305, San Diego, CA, IEEE.
19.
HaddadH., KhatibM., LacroixS., and ChatilaR. May 1998. Reactive navigation in outdoor environments using potential fields. In Int. Conf. on Robotics and Automation, pp. 1232–1237, Leuven, Belgium, IEEE.
20.
HaitA., SimeonT., and TaixM. October 1999. Robust motion planning for rough terrain navigation. In Int. Conf. on Intelligent Robotics and Systems, pp. 11–16, Kyongju, Korea, IEEE.
21.
HenriksenL., and KrotkovE. April 1997. Natural terrain hazard detection with a laser rangefinder. In Int. Conf.on Robotics and Automation, pp. 968–973, Albuquerque, NM, IEEE.
22.
HoffmanR., and KrotkovE. November 1991. Perception of rugged terrain for a walking robot: True confessions and new directions. In Int. Workshop on Intelligent Robots and Systems, pp. 505–510, Osaka, Japan, IEEE.
23.
HowardA., and SerajiH. November 2000. Real-time assessment of terrain traversability for autonomous rover navigation. In Int. Conf. on Intelligent Robotics and Systems, pp. 58–63, Takamatsu, Japan, JPL, IEEE.
24.
HuberD., CarmichaelO., and HebertM. April 2000. Three-dimensional map reconstruction from range data. In Int. Conf. on Robotics and Automation, pp. 891–897, San Francisco, CA, CMU, IEEE.
25.
IshiguroH., and TsujiS. November 1996. Image based memory of environment. In Int. Conf. on Intelligent Robots and Systems, pp. 634–639, Osaka, Japan, IEEE.
26.
KemurdjianA., GromovV., MishkinyukV., KucherenkoV., and SologubP. May 1992. Small marsokhod configuration. In Int. Conf. on Robotics and Automation, pp. 165–168, Nice, France, IEEE.
27.
KhatibM., and ChatilaR. March 1995. An extended potential field approach for mobile robot sensor-based motions. In 4th Int. Conf. on Intelligent Autonomous Systems, pp. 490–496, Karlsruhe, Germany.
28.
KrotkovE., and BitchJ.1999. The defense advanced research projects agency (DARPA) tactical mobile robot program. International Journal of Robotics Research18(7): 769–776.
29.
KubotaT., SawaiS., HashimotoT., KawaguchiJ., and Fuji-waraA. June 2001. Robotics technology for asteroid sample return mission MUSES-C. In 6th Int. Symposium on Artificial Intelligence, Robotics and Automation in Space (i-SAIRAS).
30.
KweonI. S., and KanadeT.1992. High-resolution terrain map from multiple sensor data. IEEE Trans. Pattern Anal. Mach. Intell.14(2): 278–292.
31.
KweonI. S., and KanadeT. April 1991. Extracting topographic features for outdoor mobile robots. In Int. Conf. on Robotics and Automation, pp. 1992–1997, Sacramento, CA, IEEE.
32.
LacroixS., and ChatilaR. July 1995. Motion and perception strategies for outdoor mobile robot navigation in unknown environments. In 4th Int. Symposium on Experimental Robotics, Stanford, CA.
33.
LacroixS., JungI.-K., MalletA., and ChatilaR. August 2001. Towards cooperative air/ground robotics: issues related to environment modeling. In 10th Int. Conf. on Advanced Robotics, Budapest, Hungary.
34.
LangerD., RosenblattJ., and HebertM.1994. A behavior-based system for off-road navigation. IEEE Trans. Robotics Automation10(6): 776–782.
35.
LeeY.-J., and ChungM.-J. August 2001. Absolute localization of a mobile robot with an omnidirectional vision sensor. In 10th Int. Conf. on Advanced Robotics, pp. 529–534, Budapest, Hungary.
36.
MalletA., LacroixS., and GalloL. April 2000. Position estimation in outdoor environments using pixel tracking and stereovision. In Int. Conf. on Robotics and Automation, pp. 3519–3524, San Francisco, CA, IEEE.
37.
Di MarcoM., GarulliA., LacroixS., and VicinoA. December 2000. A set theoretic approach to the simultaneous localization and map building problem. In 39th Conf. on Decision and Control, Sydney, Australia, IEEE.
38.
MatsumotoY., InabaM., and InoueH. August 1997. Memory-based navigation using omni-view sequence. In 1st Int. Conf. on Field and Service Robotics, Canberra, Australia.
39.
MatsumotoY., SakaiK., InabaM., and InoueH. November 2000. View-based approach to robot navigation. In Int. Conf. on Intelligent Robotics and Systems, Takamatsu, Japan, Nara Institute of Science and Technology, IEEE.
40.
MatthiesL.1992. Toward stochastic modeling of obstacle detectability in passive stereo range imagery. In Conf. on Computer Vision and Pattern Recognition, pp. 765–768, Champaign, IL, IEEE.
41.
MatthiesL., KellyA., and LitwinT. October 1995. Obstacle detection for unmanned ground vehicles: A progress report. In International Symposium of Robotics Research, Munich, Germany.
42.
MauretteM. December 1998. CNES robotics program. In 5th ESA Workshop on Advanced Space Technologies for Robotics and Automation, Noordwijk, The Netherlands, CNES.
43.
MillerD. P., AtkinsonF. J., WilcoxB., and MishkinA. H. July 1989. Autonomous navigation and control of a mars rover. In 11th IFAC Symposium on Automatic Control in Aerospace, pp. 127–130, Tsukuba, Japan, JPL.
44.
MooreheadS., SimmonsR., ApostolopoulosD., and Whit-takerW. L. June 1999. Autonomous navigation field results of a planetary analog robot in Antarctica. In 5th Int. Symposium on Artificial Intelligence, Robotics and Automation in Space, Noordwijk, The Netherlands.
45.
MurphyR. R.2000. Introduction to AI Robotics, chapter Localization and Map Making, pp. 375–434, MIT Press.
46.
MurrayD., and LittleJ.1998. Using real-time stereo vision for mobile robot navigation. In Workshop on Perception for Mobile Agents, Santa Barbara, CA.
47.
OlsonC., MatthiesL., SchoppersM., and MaimoneM. June 2000. Robust stereo ego-motion for long distance navigation. In Conf. on Computer Vision and Pattern Recognition, Hilton Head Island, SC, IEEE.
48.
OlsonC.F. April 2000. Landmark selection for terrain matching. In Int. Conf. on Robotics and Automation, pp. 1447–1452, San Francisco, CA, IEEE.
49.
OlsonC. F., and MatthiesL. H. May 1998. Maximum likelihood rover localization by matching range maps. In Int. Conf. on Robotics and Automation, pp. 272–277, Leuven, Belgium, IEEE.
50.
PutzP. December 2000. The esa research and development programme in space automation and robotics. In 6th ESA Workshop on Advanced Space Technologies for Robotics and Automation (ASTRA), Noordwijk, The Netherlands.
51.
RoumeliotisS.I., and BekeyG.A. June 1999. Third localization for a mars rover prototype. In 5th Int. Symposium on Artificial Intelligence, Robotics and Automation in Space, pp. 441–448, Noordwijk, The Netherlands.
52.
SchenkerP., HuntsbergerT., PirjanianP., and BaumgartnerT. August 2001. Planetary rover developments supporting mars exploration, sample return and future human-robotics colonization. In 10th Int. Conf. on Advanced Robotics, pp. 31–47, Budapest, Hungary.
53.
ShillerZ., and GwoY.-R.1991. Dynamic motion planning of autonomous vehicles. IEEE Trans. Robotics Automation7(2): 241–249.
54.
SiegwartR., EstierT., CrausazY., MerminodB., Lau-riaM., and PiguetR. July 2000. Innovative concept for wheeled locomotion in rough terrain. In 6th Int. Conf. on Intelligent Autonomous Systems, Venice, Italy.
55.
SinghS., SimmonsR., SmithM. F., StentzA., VermaV., YahjaA., and SchwehrK. April 2000. Recent progress in local and global traversability for planetary rovers. In Int. Conf. on Robotics and Automation, pp. 1194–1200, San Francisco, CA, IEEE.
56.
StentzA., and HebertM. August 1995. A complete navigation system for goal acquisition in unknown environments. Autonomous Robots2(2).
57.
TirumalaiA. P., SchunckB., and JainR. C.1995. Evidential reasoning for building environment maps. IEEE Trans. Syst. Man Cybern.25(1): 10–20.
58.
VolpeR.1999. Navigation results from desert field tests of the rocky 7 Mars rover prototype. International Journal of Robotics Research18(7): 669–683.
Supplementary Material
Please find the following supplemental material available below.
For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.
For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.
