Construction Robot Path-Planning for Earthwork Operations

In developing an intelligent mobile construction robot, a navigation system that can provide an effective and efficient path-planning algorithm is a very important element. The purpose of a path-planning method for a mobile construction robot is to find a continuous collision-free path from the initial position of the construction robot to its target position. This paper presents an improved Bug-based algorithm, called SensBug, which can produce an effective path in an unknown environment with both stationary and movable obstacles. The contributions, which make it possible to generate an effective and short path, are an improved method to select local directions, a reverse mode, and a simple leaving condition. Some emerging technologies that can be used for implementing an intelligent construction robot are introduced in this paper. DOI: 10.1061/~ASCE!0887-3801~2003!17:2~97! CE Database subject headings: Construction planning; Automation; Earthwork; Robotics.

[1]  Vladimir J. Lumelsky,et al.  An algorithm for maze searching with azimuth input , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  A. Leick GPS satellite surveying , 1990 .

[3]  Keith S. Decker,et al.  Distributed problem-solving techniques: A survey , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Hanan Samet,et al.  Applications of spatial data structures , 1989 .

[5]  Randall Davis,et al.  Frameworks for Cooperation in Distributed Problem Solving , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Ehud Rivlin,et al.  Sensory-based motion planning with global proofs , 1997, IEEE Trans. Robotics Autom..

[7]  Hobart R. Everett,et al.  Sensors for Mobile Robots: Theory and Application , 1995 .

[8]  Vladimir J. Lumelsky,et al.  Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape , 1987, Algorithmica.

[9]  Abraham Warszawski,et al.  Robotics in building construction , 1985 .

[10]  Vladimir J. Lumelsky,et al.  A paradigm for incorporating vision in the robot navigation function , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[11]  Vladimir J. Lumelsky,et al.  Decentralized Motion Planning for Multiple Mobile Robots: The Cocktail Party Model , 1997, Auton. Robots.

[12]  Teresa M Adams,et al.  A fuzzy navigation system for mobile construction robots , 1997 .