Skip to main content
SpringerLink
Log in

Intelligent and Efficient Strategy for Unstructured Environment Sensing Using Mobile Robot Agents

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

In field environments it is not usually possible to provide robots in advance with valid geometric models of its task and environment. The robot or robot teams need to create these models by scanning the environment with its sensors. Here, an information-based iterative algorithm to plan the robot's visual exploration strategy is proposed to enable it to most efficiently build 3D models of its environment and task. The method assumes mobile robot (or vehicle) with vision sensors mounted at a manipulator end-effector (eye-in-hand system). This algorithm efficiently repositions the systems' sensing agents using an information theoretic approach and fuses sensory information using physical models to yield a geometrically consistent environment map. This is achieved by utilizing a metric derived from Shannon's information theory to determine optimal sensing poses for the agent(s) mapping a highly unstructured environment. This map is then distributed among the agents using an information-based relevant data reduction scheme. This method is particularly well suited to unstructured environments, where sensor uncertainty is significant. Issues addressed include model-based multiple sensor data fusion, and uncertainty and vehicle suspension motion compensation. Simulation results show the effectiveness of this algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Anousaki, G. C. and Kyriakopoulos, K. J.: 1999, Simultaneous localization and map building for mobile robot navigation, IEEE Robotics Automat. Mag. 6(3), 42???53.

    Article  Google Scholar 

  • Baumgartner, E. T., Schenker, P. S., Leger, C., and Huntsberger, T. L.: 1998, Sensor-fused navigation and manipulation from a planetary rover, in: Proc. of SPIE Symposium on Sensor Fusion and Decentralized Control in Robotic Systems, Vol. 3523.

  • Burschka, D., Eberst, C., and Robl, C.: 1997, Vision based model generation for indoor environments, in: Proc. of the 1997 IEEE Internat. Conf. on Robotics and Automation, Vol. 3, Albuquerque, NM, pp. 1940???1945.

  • Castellanos, J. A., Martinez, J. M., Neira, J., and Tardos, J. D.: 1998, Simultaneous map building and localization for mobile robots: A multisensor fusion approach, in: Proc. of 1998 IEEE Internat. Conf. on Robotics and Automation, Vol. 2, Leuven, Belgium, pp. 1244???1249.

  • Choset, H. and Nagatani, K.: 2001, Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization, IEEE Trans. Robotics Automat. 17(2), pp. 125???137.

    Article  Google Scholar 

  • Gelb, A.: 1974, Applied Optimal Estimation, MIT press, Cambridge, MA.

    Google Scholar 

  • Hager, G. D., Kriegman, D., Teh, E., and Rasmussen, C.: 1997, Image-based prediction of landmark features for mobile robot navigation, in: Proc. of the 1997 IEEE Internat. Conf. on Robotics and Automation, Vol. 2, Albuquerque, NM, pp. 1040???1046.

  • Huntsberger, T. L., Pirjanian, P., and Schenker, P. S.: 2001, Robotic outposts as precursors to a manned Mars habitat, in: Proc. of the 2001 Space Technology and Applications Internat. Forum (STAIF-2001), Albuquerque, NM, pp. 46???51.

  • Huntsberger, T. L., Rodriguez, G., and Schenker, P. S.: 2000, Robotics: Challenges for robotic and human Mars exploration, in: Proc. of ROBOTICS 2000, Albuquerque, NM, pp. 299???305.

  • Huntsberger, T. L., Sujan, V. A., Dubowsky, S., and Schenker, P. S.: 2003. Integrated system for sensing and traverse of cliff faces, in: Proc. of Aerosense'03: Unmanned Ground Vehicle Technology V, Orlando, FL, SPIE, Vol. 5083.

  • Jennings, C., Murray, D., and Little, J.: 1999, Cooperative robot localization with vision-based mapping, in: Proc. of the 1999 IEEE Internat. Conf. on Robotics and Automation, Detroit, MI.

  • Kruse, E., Gutsche, R., and Wahl, F. M.: 1996, Efficient, iterative, sensor based 3-D map building using rating functions in configuration space, in: Proc. of the 1996 IEEE Internat. Conf. on Robotics and Automation, Vol. 2, Minneapolis, MN, pp. 1067???1072.

  • Lara, B., Althoefer, K., and Seneviratne, L. D.: 1998, Automated robot-based screw insertion system, in: Proc. of the IEEE Conf. of the 24th Annual Industrial Electronics Society, IECON '98, Vol. 4, pp. 2440???2445.

  • NASA: 1997, http://mars.jpl.nasa.gov/MPF/rover/faqs_sojourner.html

  • NASA: 2003, http://mars.jpl.nasa.gov/mer/mission/comm_data.html

  • Park, J., Jiang, B. and Neumann, U.: 1999, Vision-based pose computation: Robust and accurate augmented reality tracking, in: Proc. of the 2nd IEEE/ACM Internat. Workshop on Augmented Reality, San Francisco, CA, pp. 3???12.

  • Pirjanian, P., Huntsberger, T. L., and Schenker, P. S.: 2001, Development of CAMPOUT and its further applications to planetary rover operations: A multirobot control architecture, in: Proc. of SPIE Sensor Fusion and Decentralized Control in Robotic Systems IV, Vol. 4571, Newton, MA, pp. 108???119.

  • Reklaitis, I., Dudek, G. and Milios, E.: 2000, Multi-robot collaboration for robust exploration, in: Proc. of the 2000 IEEE Internat. Conf. on Robotics and Automation, Vol. 4, San Francisco, CA, pp. 3164???3169.

  • Schenker, P. S., Baumgartner, E. T., Lindemann, R. A., Aghazarian, H., Ganino, A. J., Hickey, G. S., Zhu, D. Q., Matthies, L. H., Hoffman, B. H., and Huntsberger, T. L.: 1998, New planetary rovers for long-range Mars science and sample return, in: Proc. of SPIE Symposium on Intelligent Robots and Computer Vision XVII: Algorithms, Techniques, and Active Vision, Vol. 3522, Boston, MA.

  • Schenker, P. S., Pirjanian, P., Huntsberger, T. L., Trebi-Ollennu, A., Aghazarian, H., Leger, C., Dubowsky, S., McKee, G. T.: 2001, Robotic intelligence for space: Planetary surface exploration, task-driven robotic adaptation, and multirobot cooperation, in: Proc. of SPIE Symposium on Intelligent Robots and Computer Vision XX: Algorithms, Techniques, and Active Vision, Vol. 4572, Newton, MA.

  • Simhon, S. and Dudek, G.: 1998, Selecting targets for local reference frames, in: Proc. of the 1998 IEEE Internat. Conf. on Robotics and Automation, Vol. 4, Leuven, Belgium, pp. 2840???2845.

  • Smith, S. W.: 1999, The Scientist and Engineer's Guide to Digital Signal Processing, 2nd edn, California Technical Publishing, San Diego, CA.

    Google Scholar 

  • Smith, R. C. and Cheeseman, P.: 1986, On the representation and estimation of spatial uncertainty, Internat. J. Robotics Research 5(4), pp. 56???68.

    Article  Google Scholar 

  • Stroupe, A. W., Martin, M. and Balch, T.: 2000, Merging Gaussian distributions for object localization in multi-robot systems, in: Proc. of the Seventh Internat. Symposium on Experimental Robotics, ISER'00, Hawaii.

  • Sujan, V. A. and Dubowsky, S.: 2002, Visually built task models for robot teams in unstructured environments, in: Proc. of the 2002 IEEE Internat. Conf. on Robotics and Automation, Vol. 2, Washington, DC, pp. 1782???1787.

  • Sujan, V. A., Dubowsky, S., Huntsberger, T., Aghazarian, H., Cheng, Y., and Schenker, P.: 2003, Multi-agent distributed sensing architecture with application to cliff surface mapping, in: Proc. of the 11th Internat. Symposium of Robotics Research (ISRR), Siena, Italy.

  • Tarabanis, K. A., Allen, P. K., and Tsai, R. Y.: 1995, A survey of sensor planning in computer vision, IEEE Trans. Robotics Automat. 11(1), 86???104.

    Article  Google Scholar 

  • Thrun, S., Burgard, W., and Fox, D.: 2000, A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping, in: Proc. of the 2000 IEEE Internat. Conf. on Robotics and Automation, Vol. 1, San Francisco, CA, pp. 321???328.

  • Tomatis, N., Nourbakhsh, I., and Siegwar, R.: 2001, Simultaneous localization and map building: a global topological model with local metric maps, in: Proc. of IEEE/RSJ Internat. Conf. on Intelligent Robots and Systems, Vol. 1, Maui, HI, pp. 421???426.

  • Trebi-Ollennu, A., Das, H., Aghazarian, H., Ganino, A., Pirjanian, P., Huntsberger, T. and Schenker, P.: 2002, Mars rover pair cooperatively transporting a long payload, in: Proc. of 2002 IEEE Internat. Conf. on Robotics and Automation, Vol. 4, Washington, DC, pp. 3136???3141.

  • Victorino, A. C., Rives, P., and Borrelly, J.-J.: 2000, Localization and map building using a sensor-based control strategy, in: Proc. of 2000 IEEE/RSJ Internat. Conf. on Intelligent Robots and Systems, Vol. 2, Takamatsu, Japan, pp. 937???942.

  • Yamauchi, B., Schultz, A., and Adams, W.: 1998, Mobile robot exploration and map-building with continuous localization, in: Proc. of 1998 IEEE Internat. Conf. on Robotics and Automation, Vol. 4, Leuven, Belgium, pp. 3715???3720.

  • Yeh, E. and Kriegman, D. J.: 1995, Toward selecting and recognizing natural landmarks, in: Proc. of the 1995 IEEE/RSJ Internat. Conf. on Intelligent Robots and Systems, Vol. 1, Pittsburgh, PA, pp. 47???53.

  • Yu, Y.: 2002, Information theoretical incremental approach to sensor-based motion planning for eye-in-hand systems, PhD Thesis, Simon Fraser University.

Download references

Author information

Authors and Affiliations

  1. Air Handling and Combustion Control Division, Cummins Engine Company, Columbus, IN, 47201, U.S.A.

    Vivek A. Sujan

  2. Department of Mechanical Engineering, Pontifical Catholic University of Rio de Janeiro, Rio de Janeiro, RJ, Brazil, 22453-900

    Marco A. Meggiolaro

Authors
  1. Vivek A. Sujan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marco A. Meggiolaro
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vivek A. Sujan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sujan, V.A., Meggiolaro, M.A. Intelligent and Efficient Strategy for Unstructured Environment Sensing Using Mobile Robot Agents. J Intell Robot Syst 43, 217–253 (2005). https://doi.org/10.1007/s10846-004-3063-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-004-3063-y

Keywords

Search

Navigation