A Knowledge Base for Dynamic Path Planning for Multi-Agents
Authors: | Kwak Nosan, Seoul National University, Korea, Republic of Ji Sanghoon, Seoul National University, Korea, Republic of Lee Beomhee, Seoul National University, Korea, Republic of |
---|
Topic: | 4.3 Robotics |
---|
Session: | Multi-Robot Systems |
---|
Keywords: | Fuzzy control, Genetic algorithms, Path planning, Mobile robots |
---|
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.