Title :
Path Planning with Obstacle Avoidance in PEGs: Ant Colony Optimization Method
Author :
Du, Rong ; Zhang, Xiaobin ; Chen, Cailian ; Guan, Xinping
Author_Institution :
Sch. of Electron., Inf. & Electr. Eng., Shanghai Jiao Tong Univ., Shanghai, China
Abstract :
This paper is concerned with the problem of path planning in discrete-time pursuit-evasion games (PEGs) with obstacles. We present the so-called I-ACO (Improved Ant Colony Optimization) algorithm to plan paths for pursuers with efficiency and collision avoidance. The I-ACO algorithm can be divided into two modes, i.e. Approaching Mode and Capturing Mode, according to whether the evaders are sensed by the pursuers. The ant strategy provides the path planning methods with Direction Factor to keep the pursuers tracking the evaders. Furthermore, a blocking rule is presented to prevent the virtual ants from moving to a place repeatedly. Moreover, we present a Smoothening Rule to shorten the path found by the virtual ants. In the simulation, the path to the evader was simulated by using virtual ants. The simulation results show the high efficiency of the I-ACO algorithm.
Keywords :
collision avoidance; game theory; mobile robots; optimisation; I-ACO; PEG; ant colony optimization method; approaching mode and capturing mode; collision avoidance; direction factor; discrete time pursuit evasion games; improved ant colony optimization; obstacle avoidance; path planning; Ant colony optimization; Approximation algorithms; Games; Image edge detection; Optimization; Path planning; Sensors; ant colony optimization; obstacle avoidance; path planning; pursuit-evasion games;
Conference_Titel :
Green Computing and Communications (GreenCom), 2010 IEEE/ACM Int'l Conference on & Int'l Conference on Cyber, Physical and Social Computing (CPSCom)
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-9779-9
Electronic_ISBN :
978-0-7695-4331-4
DOI :
10.1109/GreenCom-CPSCom.2010.124