Modeling Multi-Robot Terrain Mapping Using Hybrid Dynamics

In this paper, a hybrid control system is incorporated into a single agent structure. Two important features of our model include that the behaviors of terrain mapping are a set of hybrid primitives inside each agent, and the coordination strategies are implemented hierarchically in multiagent level. Thus, the key contribution of our work is that the model handles the high level requests as well as low level requests consistently in multi-robot terrain mapping. Moreover, it greatly facilitates mathematical analysis. Therefore, the analysis of stability is formulated for the terrain mapping controls, which guarantees the implemented systems stable within certain boundaries. The simulation of our system is implemented using Deterministic Finite Automaton in order to be consistent with the hybrid dynamics. The implemented system verifies the feasibility and efficiency of our model.

[1]  Christiaan J. J. Paredis,et al.  Continuous Probabilistic Mapping by Autonomous Robots , 1999, ISER.

[2]  Sebastian Thrun,et al.  A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots , 2001, Int. J. Robotics Res..

[3]  Daili Zhang,et al.  Multi-agent based control of large-scale complex systems employing distributed dynamic inference engine , 2010 .

[4]  Manuel Ocaña Miguel,et al.  SLAM and map merging , 2009 .

[5]  Gregory Dudek,et al.  Probabilistic cooperative localization and mapping in practice , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[6]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[7]  Lynne E. Parker,et al.  A class of intelligent agents for coordinated control of outdoor terrain mapping UGVs , 2005, Eng. Appl. Artif. Intell..

[8]  Gerhard Lakemeyer,et al.  Exploring artificial intelligence in the new millennium , 2003 .

[9]  Kingsley Fregene,et al.  Distributed intelligent control of hybrid multiagent systems , 2003 .

[10]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[11]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[12]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[13]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[14]  Se-Young Oh,et al.  SLAM in Indoor Environments using Omni-directional Vertical and Horizontal Line Features , 2008, J. Intell. Robotic Syst..

[15]  Martial Hebert,et al.  A new approach to 3-D terrain mapping , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).