Abstract：By combining an area coverage algorithm with a target recognition method based on dynamic template match-ing,this paper proposes an autonomous search strategy under unknown environments which enables mobile robots to fulfill target searching task in unstructured environments.Specifically,sonar and omni-directional camera are utilized as sensors to detect the surrounding environments,and a fuzzy logic algorithm is adopted for local path planning to achieve a thorough search over the concerned area.Simultaneously,an image processing algorithm referred to as dynamic template matching method is proposed to recognize the target and determine its position.The designed search strategy can start from any initial position,and it exhibits exceptional adaptabilities over unstructured environments.Experimental results are provided to demonstrate the performance of the proposed search algorithm.
[1] 李磊,叶涛,谭民,等.移动机器人技术研究现状与未来[J].机器人,2002,24(5):475-480.
[2] Hwang Y K,Ahuja N.A potential field approach to path planning[J].IEEE Transactions on Robotics and Automation,1992,8(1):23-32.
[3] 张文志,吕恬生.基于改进的遗传算法和模糊逻辑控制的移动机器人导航[J].机器人,2003,25(1):1-6.
[4] 付宜利,顾晓宇,王树国.基于模糊控制的自主机器人路径规划策略研究[J].机器人,2004,26(6):548-552.
[5] Yung N H C,Cang Y.An intelligent mobile vehicle navigator based on fuzzy logic and reinforcement learning[J].IEEE Transactions on Systems,Man and Cybernetics,1999,29(2):314-321.
[6] Acar E U,Choset H.Robust sensor-based coverage of unstructured environment[A].Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems[C].Piscataway,NJ,USA:IEEE,2001.61-68.
[7] Gabriely Y,Rimon E.Competitive on-line coverage of grid environments by a mobile robot[J].Computational Geometry:Theory and Applications,2003,24(3):197-224.
[8] González E,Alarcón M,Aristizábal P,et al.BSA:A coverage algorithm[A].Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems[C].Piscataway,NJ,USA:IEEE,2003.1679-1684.
[9] González E,Alvarez O,Diaz Y,et al.BSA:A complete coverage algorithm[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE,2005.2040-2044.
[10] Yang S X,Luo C.A neural network approach to complete coverage path planning[J].IEEE Transactions on Systems,Man and Cybernetics,2004,34(1):718-724.
[11] 叶军.模糊控制系统的计算机设计与仿真的研究[J].计算机仿真,2002,19(6):49-52.
