A global path planning method for mobile robot based on a three-dimensional-like map. Issue 4 (July 2014)

• Record Type: Journal Article
• Authors: Wang, Yaonan; Cao, Wenming
• Is Part Of: Robotica. Volume 32:Issue 4(2014)
• Page Start: 611
• Page End: 624
• Publication Date: 2014-07
• Subjects: Robots -- Periodicals; 629.89205
• DOI: 10.1017/S0263574713000738
• Languages: English
• ISSNs: 0263-5747

Abstract

<abstract abstract-type="normal"> <title>SUMMARY</title> <p>This paper presents a novel global path planning method for mobile robots. An improved grid map, called three-dimensional-like map, is developed to represent the global workspace area. The new environment model includes not only contour information of obstacles but also artificial height information. Based on this new model, a simple but efficient obstacle avoidance algorithm is developed to solve robot path planning problems in static environment. The proposed algorithm only requires simple distance calculations and several comparison operations. In addition, unlike other algorithms, the proposed algorithm only needs to deal with some obstacles instead of all. The research results show that this method is computationally efficient and can be used to find an optimal or near optimal path.</p> </abstract>