A KNOWLEDGE BASE FOR DYNAMIC PATH PLANNING OF MULTI-AGENTS

Abstract: A fuzzy rule base is proposed to navigate multi-agents from initial positions to target positions in unknown environments. The proposed fuzzy rule base determines the highest priority of nine possible heading directions. The fuzzy rule base has been developed employing genetic algorithms as an approach to dynamic path planning of autonomous multi-agents in unknown environments. Paths which satisfy some optimization criteria with respect to moving distance, smoothness, and clearance of obstacles was obtained from the fuzzy rule base. The fuzzy rule base was obtained from off-line navigation with precise sensor modeling and applied to various simulated on-line navigation. The performance of the fuzzy rule base in different unknown environments is acceptable and shown in simulation results. Copyright © 2005 IFA