Research of the Path Planning Complexity for Autonomous Mobile Robot under Dynamic Environments

Abstract

By using the two methods of Lyapunov exponent and power spectra analysis, it is tested and verified that chaotic phenomenon exists in time sequence of distance information that autonomous mobile robot has got from sensors between robots and obstacles. The complexity of path planning for autonomous mobile robot through sensors is explained under dynamic environments by use of chaotic phenomenon. The existence of chaotic phenomenon makes the path planning for autonomous mobile robot under dynamic environments NP-hard and also lays the foundation for revealing why navigation of autonomous mobile robot under dynamic environments is NP-hard