Advances in Artificial Intelligence - IBERAMIA-SBIA 2006

Volume 4140 of the series Lecture Notes in Computer Science pp 542-551

A Reactive Lazy PRM Approach for Nonholonomic Motion Planning

  • Abraham SánchezAffiliated withFacultad de Ciencias de la Computación, BUAP
  • , Rodrigo CuautleAffiliated withFacultad de Ciencias de la Computación, BUAP
  • , René ZapataAffiliated withLIRMM, UMR5506 CNRS
  • , Maria OsorioAffiliated withFacultad de Ciencias de la Computación, BUAP

* Final gross prices may vary according to local VAT.

Get Access


This work describes a reactive lazy PRM planner, that integrates the lazy PRM planning approach and the reactive control, using a DVZ (Deformable Virtual Zone). The lazy PRM approach calculates a collision-free and feasible path for the mobile robot before it starts moving under the permanent protection of its DVZ. In the absence of dynamic obstacles, the control is performed by the lazy PRM approach and does not require reflex commands. In the presence of dynamic obstacles in its path, the reactive approach takes the control and generates commands to move the robot away from the intruder obstacles before forcing its DVZ to go back to the original state. Experimental results show the effectiveness of the planner proposed here.


Nonholonomic motion planning deformable virtual zone lazy PRM