Design of a Sensing Limited Autonomous Robotic System

  • Lim Han Yang Benjamen
  • Marcelo H. AngJr.
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 193)


This paper describes the development and implementation of a behavioral-based solution for a sensing-limited robotic system in area coverage problem using the LEGO Mindstorms NXT robotics kit. The main aim is to investigate how area coverage algorithms can be implemented on a robot with limited sensing and processing capabilities to cover a given area efficiently without localization or map building as well as to compare these algorithms with each other. Interestingly, there has been limited research done in this aspect, particularly in the efficiencies of current heuristic based algorithms in commercially available robots. In this project, three behaviors: Random Walk, Spiral, and Weave are proposed. A robot was constructed to mimic a sensing limited robot and it was used to carry out the proposed behaviors to determine the most efficient behavior. During experiment, it was found that aspects such as the parameter being measured and placement of obstacles in the environment affected the perception and performance by the robot. Results showed that the zigzag motion of Weave was the most efficient movement of the three, performing consistently well under varied environments and measurements.


sensing-limited robotics behavior-based robotics Lego Mindstorms NXT area coverage heuristics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Siciliano, B., Khatib, O. (eds.): Springer Handbook of Robotics, pp. 1278–1291. Springer, Berlin (2008)MATHGoogle Scholar
  2. 2.
    McMickell, M.B., Goodwine, B., Montestruque, L.A.: MICAbot: A Robotic Platform for Large-Scale Distributed Robotics. In: Proceedings of the 2003 IEEE International Conference on Robotics and Automation, Taipei, Taiwan (2003)Google Scholar
  3. 3.
    Choset, H.: Coverage for Robotics – A survey of recent results. Annals of Mathematics and Artificial Intelligence 31, 113–115 (2001)CrossRefGoogle Scholar
  4. 4.
    Balch, T.: The case for randomized search. In: Workshop on Sensors and Motion, the 2000 IEEE International Conference on Robotics and Automation, San Francisco, CA (2000)Google Scholar
  5. 5.
    Ribes, M.T.: Optimization of Floor Cleaning Coverage Performance of a Random Path-Planning Mobile Robot,
  6. 6.
    Butler, Z.J., Rizzi, A.A., Hollis, R.L.: Contact sensor-based Coverage of Rectilinear Environments. In: Proceedings of the 1999 IEEE International Symposium on Intelligent Control/Intelligent Systems and Semiotics, Cambridge, MA, USA (1999)Google Scholar
  7. 7.
    Wong, S.C., Middleton, L., MacDonald, B.A.: Performance metrics for robot coverage tasks. In: Proceedings of the 2002 Australasian Conference on Robotics and Automation (ACRA), Auckland, New Zealand (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Anglo Chinese Junior CollegeSingaporeSingapore
  2. 2.Department of Mechanical EngineeringNational University of SingaporeSingaporeSingapore

Personalised recommendations