By making use of the characteristics of ergodicity, randomicity and regularity of chaotic variables and information entropy, a novel chaotic small-world algorithm is presented to improve the optimization performance of the simple small-world algorithm. Compared with the corresponding simple small-world algorithm and the modified genetic algorithm approach, the optimization results of selected complex functions indicate that the proposed chaotic small-world algorithm is characterized by a strong search capability and a quick convergence speed. A study of parameter performance of the chaotic small-world algorithm aids in further improvement of its optimization capability. Additionally, the chaotic small-world algorithm is applied to mobile robot path planning, and the global path is optimized by the chaotic small-world algorithm based on a MAKLINK graph. Finally, experimental results verify the validity of the chaotic small-world algorithm for robot path planning.
DuHFWuXDZhuangJ. Small-world optimization algorithm for function optimization. In: LichengJiaoLipoWangXinboGao (eds) The second international conference on natural computation, Xi’an, China, 24–28 September2006, pp.264–275. Berlin Heidelberg: Springer Verlag.
2.
XuJJinH. A structured P2P network based on the small world phenomenon. J Supercomput2009; 48(3): 264–285.
3.
HalimFWuYZYapHC. Routing in the Watts and Strogatz small world networks revisited. In: GuerreroJE (ed.)The fourth IEEE international conference on self-adaptive and self-organizing systems, Budapest, Hungary, 27 September–1 October2010, pp.247–250. Piscataway, NJ: IEEE Press.
4.
DanielLGuidoniaRMinibAF. On the design of resilient heterogeneous wireless sensor networks based on small world concepts. Comput Netw2010; 54(8): 1266–1281.
5.
XuZWSuiDZ. Effect of small-world networks on epidemic propagation and intervention. Geograph Anal2009; 41(3): 263–282.
6.
AntonioD. A topological phase transition between small-worlds and fractal scaling in urban railway transportation networks. Physica A: Stat Mech Appl2009; 388(21): 4658–4668.
7.
WangXWYangHQHuangM. Small-world optimization based QoS multicast routing scheme with ABC supported. In: HongwuCaoXingZhu (eds) The Chinese control and decision conference, Guilin, China, 17–19 June2009, pp.3103–3108. NJ, USA: IEEE Computer Society.
8.
ChenYCYangBDuHF. Small-world algorithm with the replacing and tracking characters. J Xi’an Jiaotong Univ2007; 41(11): 1360–1363.
9.
LiXHZhangJHWangSA. A small world algorithm for high-dimensional function optimization. In: KimJong-HwanRewKeun-Ho (eds) The 8th IEEE international conference on computational intelligence in robotics and automation, Daejeon, Korea, 15–18 December2009, pp.55–59. Piscataway, NJ: IEEE Press. dates
10.
WangYZhouJZLuYL. Chaos cultural particle swarm optimization and its application. In: WenYuHaiboHeNianZhang (eds) The 6th international symposium on neural networks, Wuhan, China, 26–29 May2009, pp.30–40. Heidelberg, Germany: Springer Verlag.
11.
ZhangHYangLGaoZG. The dynamic path planning research for mobile robot based on artificial potential field. In: ZaixingXiaLarryZhang (eds) The international conference on consumer electronics, communications and networks, Xianning, China, 16–18 April2011, pp.2736–2739. NJ, USA: IEEE Computer Society.
12.
PradhanSKParhiDRPandaAK. Fuzzy logic techniques for navigation of several mobile robots. Appl Soft Comput2009; 9(1): 290–304.
13.
AllaireFCJTarbouchiMLabontéG. FPGA implementation of genetic algorithm for UAV real-time path planning. J Intell Robot Syst: Theory Appl2009; 54(1): 495–510.
14.
ZhaoSLiGM. Path planning of inspection robot based on ant colony optimization algorithm. In: BohuLiXinpeiLu (eds) The international conference on electrical and control engineering, Wuhan, China, 26–28 June2010, pp.1474–1477. NJ, USA: IEEE Computer Society.
15.
YuanMXWangSAChenNJ. A novel fuzzy clustering method based on chaos small-world algorithm for image edge detection. In: LiangYanArthurTay (eds) The IEEE international conference on cybernetics and intelligent systems, Chendu, China, 21–24 September2008, pp.1–6. Piscataway, NJ: IEEE Press.
16.
KarabogaD. An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Turkey, 2005.
17.
KennedyJEberhartR. Particle swarm optimization. In: AttikiouzelYianniChrisdeSilva (eds) The IEEE international conference on neural networks, Perth, Australia, 27 November–1 December1995, pp.1942–1948. Piscataway, NJ: IEEE Press.
18.
DavisLD. Handbook of genetic algorithms. New York: Van Nostrand Renhold, 1991.
HaoYLShenZFZhaoYX. Path planning for aircraft based on MAKLINK graph theory and multi colony ant algorithm. In: LeanYuLaiKKMishraSK (eds) The international joint conference on computational sciences and optimization, Sanya, China, 24–26 April1995, pp.232–235. NJ, USA: IEEE Computer Society.
21.
TanGHeZHSlomanA. Ant colony system algorithm for real-time globally optimal path planning of mobile robots. Acta Autom Sin2007; 33(3): 279–285.
