Design of a Sensing Limited Autonomous Robotic System
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.
Keywordssensing-limited robotics behavior-based robotics Lego Mindstorms NXT area coverage heuristics
Unable to display preview. Download preview PDF.
- 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
- 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.Ribes, M.T.: Optimization of Floor Cleaning Coverage Performance of a Random Path-Planning Mobile Robot, http://www.robotica.udl.cat/tfc/pdf/marceltresanchez2.pdf
- 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.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