Swarm intelligence based dynamic obstacle avoidance for mobile robots under unknown environment using WSN

Abstract

To solve dynamic obstacle avoidance problems, a novel algorithm was put forward with the advantages of wireless sensor network (WSN). In view of moving velocity and direction of both the obstacles and robots, a mathematic model was built based on the exposure model, exposure direction and critical speeds of sensors. Ant colony optimization (ACO) algorithm based on bionic swarm intelligence was used for solution of the multi-objective optimization. Energy consumption and topology of the WSN were also discussed. A practical implementation with real WSN and real mobile robots were carried out. In environment with multiple obstacles, the convergence curve of the shortest path length shows that as iterative generation grows, the length of the shortest path decreases and finally reaches a stable and optimal value. Comparisons show that using sensor information fusion can greatly improve the accuracy in comparison with single sensor. The successful path of robots without collision validates the efficiency, stability and accuracy of the proposed algorithm, which is proved to be better than tradition genetic algorithm (GA) for dynamic obstacle avoidance in real time.

Keywords

wireless sensor network / dynamic obstacle avoidance / mobile robot / ant colony algorithm / swarm intelligence / path planning / navigation

References

[1] GracaninD.. A service-centric modeI for wireless sensor networks [J]. IEEE Journal on Selected Areas in Communications, 2005, 23(6): 1159-1166

[2] AkyildizI. F., SuW., SankarasubramaniamY., CayirciE.. Wireless sensor networks: A survey [J]. Computer Networks, 2002, 38(4): 393-422

[3] BraginskyD., EstrinD.. Rumor routing algorithm for sensor networks [C]. Proceedings of the 1st Workshop on Sensor Networks and Applications, 2002, Atlanta, ACM Press: 22-31

[4] KhatibO.. Real-time obstacle avoidance for manipulators and mobile robots [J]. Journal of Robotics Research, 1986, 5(1): 90-98

[5] OgrenP., LeonardN. E.. A convergent dynamic window approach to obstacle avoidance [J]. IEEE Trans on Robotics and Automation, 2005, 21(2): 188-195

[6] TANG Ping, ZHANG Qi, YANG Yi-min. Studying on path planning and dynamic obstacle avoiding of soccer robot [C]// Proceedings of the 3rd World Congress on Intelligent Control and Automation. Discataway IEEE, 2000: 1244–1247. (in Chinese)

[7] BorensteinJ., KorenY.. The vector field histogram-fast obstacle avoidance for mobile robots [J]. IEEE Transactions on Robotics and Automation, 1991, 7(3): 278-288

[8] FoxD., BurgardW., ThrunS.. The dynamic window approach to collision avoidance [J]. IEEE Robotics & Automation Magazine, 1997, 4(1): 23-33

[9] SchönerG., Dosem, EngelsC.. Dynamics of behavior: Theory and applications for autonomous robot architectures [J]. Robotics and Autonomous Systems, 1995, 16(1): 213-245

[10] FajenB. R., WarrenW. H.. Behavioral dynamics of steering, obstacle avoidance, and route selection [J]. Journal of Experimental Psychology: Human Perception and Performance, 2003, 29(2): 343-362

[11] FajenB. R., WarrenW. H., TermizerS., KaeblingL. P.. A dynamical model of steering, obstacle avoidance, and route selection [J]. International Journal of Computer Vision, 2003, 54(1/2): 13-34

[12] SchmicklT., TheniusR., CrailsheimK.. Simulating swarm intelligence in honey bees: Foraging in differently fluctuating environments [C]. GECCO 2005 — Genetic and Evolutionary Computation Conference, 2005, New York, Association for Computing Machinery: 273-274

[13] KennedyJ., EberhartR. C.Swarm Intelligence [M], 2001, San Francisco, Morgan Kaufmann

[14] BonabeauE., DorigoM., TheraulazG.Swarm intelligence: From natural to artificial systems [M], 1999, New York, Oxford University Press

[15] LiuH. B., AbrahamA., ClercM.. Chaotic dynamic characteristics in swarm intelligence [J]. Applied Soft Computing, 2007, 7(3): 1019-1026

[16] ElfesA.. Using occupancy grids for mobile robot perception and navigation [J]. Computer, 1989, 22(6): 249-265

[17] RussoF., RamponiG.. Fuzzy methods for multi-sensor data fusion [J]. IEEE Trans on Instrum Meas, 1994, 43(2): 288-291

[18] ColorniA., DorigoM., ManiezzoV.. Distributed optimization by ant colonies [C]. Proc First European Conference on Artificial Life, 1992, Cambridge, MIT Press: 134-142

[19] DorigoM., ManiezzoV., ColorniA.. The ant system: optimization by a colony of cooperating agents [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 1996, 26(1): 29-41

[20] DorigoM., GambardellalM.. Ant colony system: A cooperative learning approach to the traveling salesman problem [J]. IEEE Transaction on Evolutionary Computation, 1997, 1(1): 53-66

[21] DorigoM., Di CaroG., GambardellaL. M.. Ant algorithms for discrete optimization [J]. Artificial Life, 1999, 5(2): 137-172