Real-Time Pathfinding in Multirobot Systems Including Obstacle Avoidance

The paper describes an approach to the solution of the find path problem, including obstacle avoidance in multirobot systems. The design of multirobot systems requires an overall approach where not only parts of the structure, including the hierarchy are considered, but a complete concept, including the dynamics of the robots, has to be developed. In this paper the structure of these systems is based on the nonlinear con trol approach. The method for real-time pathfinding itself uses a systematic design procedure for multirobot systems, which includes the hierarchical coordinator. This hierarchical coordinator is designed for real-time collision avoidance, where the collision avoidance strategy is based on an analyti cally described avoidance trajectory that serves for collision detection as well as avoidance. The efficiency of the new approach for real-time pathfinding is demonstrated by several cases of practical interest, such as collision avoidance between three robots, interaction of three stationary robots and a stationary obstacle, as well as interaction of mobile robots and moving obstacles, including obstacles of variable size and different shapes.

[1]  E. Freund Decoupling and pole assignment in nonlinear systems , 1973 .

[2]  Helmut Hoyer Verfahren zur automatischen Kollisionsvermeidung von Robotern im koordinierten Betrieb , 1985 .

[3]  E. Freund Fast Nonlinear Control with Arbitrary Pole-Placement for Industrial Robots and Manipulators , 1982 .

[4]  Tomás Lozano-Pérez,et al.  On multiple moving objects , 2005, Algorithmica.

[5]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[6]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[7]  E. Freund,et al.  Control of industrial robots by means of microprocessors , 1977 .

[8]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[9]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[10]  Matthew T. Mason,et al.  Robot Motion: Planning and Control , 1983 .

[11]  Ulrich Borgolte,et al.  Realtime collision avoidance for industrial robots , 1985 .

[12]  E. Freund,et al.  Pathfinding in multi-robot systems: Solution and applications , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[13]  花房 秀郎,et al.  Robotics research : the second international symposium , 1985 .

[14]  R. Brooks Planning Collision- Free Motions for Pick-and-Place Operations , 1983 .

[15]  Georges Giralt,et al.  Robotics research : the third international symposium , 1986 .

[16]  Eckhard Freund,et al.  Collision avoidance for industrial robots with arbitrary motion , 1984, J. Field Robotics.