powered by:
MagicWare, s.r.o.

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.