A generic force field method for robot real-time motion planning and coordination

UTSePress Research/Manakin Repository

Search UTSePress Research


Advanced Search

Browse

My Account

Show simple item record

dc.contributor.author Wang, Dalong
dc.date.accessioned 2010-10-19T00:36:21Z
dc.date.accessioned 2012-12-15T03:53:52Z
dc.date.available 2010-10-19T00:36:21Z
dc.date.available 2012-12-15T03:53:52Z
dc.date.issued 2009
dc.identifier.uri http://hdl.handle.net/2100/1153
dc.identifier.uri http://hdl.handle.net/10453/20446
dc.description University of Technology, Sydney. Faculty of Engineering and Information Technology.
dc.description.abstract This thesis presents a systematic study on a novel force field method (F²) for robot motion planning and multi-robot motion coordination. In this F² method, a force field is generated for each robot based on its status: location, orientation, travel speed, priority, size, and the robot’s environment. A robot with larger volume, travelling at higher speed or with higher task priority than other robots, will have a larger force field, and consequently has priority in collision avoidance. The interaction of a robot’s force field with its environment provides a natural way for real-time motion planning and multi-robot coordination. Four novel F² based methods have been investigated for applications in different cases. The Canonical Force Field method (CF²) is first designed based on the concept of the F² method, in which a robot is assumed to be travelling with constant speed and its moving direction is determined by the resultant forces acting on it. This CF² method has proved to be very efficient in applications in simple and structured environments. A Variable Speed Force Field method (VSF²) which takes a robot’s kinematic and dynamic constraints into consideration is further investigated. The VSF² method allows a robot to change its speed based on environmental information and the status of obstacles and other robots in the same environment. A Subgoal-Guided Force Field method (SGF²) is developed to enhance the F² method by generating subgoals based on updated sensor data. A robot using the SGF² method will then move towards a subgoal instead of the global goal, which greatly broadens the applicability of the F² method in more complex environments. Finally, a Dynamic Variable Speed Force Field method (DVSF²) is designed for applications in partially known and dynamically changing environments. In this method, subgoals are selected on a pre-planned global path. In order to investigate the effect of parameters on the performance of the proposed F² methods, two optimization algorithms have been proposed in this research for optimal design of the parameters in F² methods: the Particle Swarm Optimization-tuned Force Field method (PSO-tuned F²) for single objective parameter optimization and the Ranked Pareto Particle Swarm Optimization approach for multiobjective parameter optimization. Extensive simulations and experiments with real robots in an indoor environment have been carried out to verify these methods. The results have demonstrated the feasibility and efficiency of the F² methods in real-time robot motion planning and multi-robot coordination in various environments. en
dc.language.iso en en
dc.subject Robots. en
dc.subject Robot control. en
dc.subject Real-time control. en
dc.title A generic force field method for robot real-time motion planning and coordination en
dc.type Thesis (PhD) en


Files in this item

This item appears in the following Collection(s)

Show simple item record