Hybrid intelligent path planning for articulated rovers in rough terrain

The paper develops a hybrid intelligent approach to path planning for high mobility robots operating in rough environments. Path planning consists of characterization of the environment using a fuzzy logic framework, and a two-stage genetic algorithm planner. A global planner determines the path that optimizes a combination of terrain roughness and path curvature. A local planner uses sensory information, and in case of detection of previously unknown and unaccounted for obstacles, performs an on-line replanning to get around the newly discovered obstacle. Fuzzy adaptation of the genetic operators is achieved by adjusting the probabilities of the operators based on a diversity measure of the paths population and traversability measure of the paths. Path planning for an articulated rover in a rugged Mars terrain is presented to demonstrate the effectiveness of the proposed path planner.

[1]  Alessandro Saffiotti,et al.  The uses of fuzzy logic in autonomous robot navigation , 1997, Soft Comput..

[2]  Horacio Martinez-Alfaro,et al.  Mobile robot path planning and tracking using simulated annealing and fuzzy logic control , 1998 .

[3]  Zbigniew Michalewicz,et al.  Adaptive evolutionary planner/navigator for mobile robots , 1997, IEEE Trans. Evol. Comput..

[4]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[5]  Robert Ivlev,et al.  The Rocky 7 rover: a Mars sciencecraft prototype , 1997, Proceedings of International Conference on Robotics and Automation.

[6]  R. Reder Cazangi,et al.  Simultaneous emergence of conflicting basic behaviors and their coordination in an evolutionary autonomous navigation system , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[7]  Arthur C. Sanderson,et al.  Planning multiple paths with evolutionary speciation , 2001, IEEE Trans. Evol. Comput..

[8]  Larry Matthies,et al.  Stereo vision and rover navigation software for planetary exploration , 2002, Proceedings, IEEE Aerospace Conference.

[9]  Tuan Nguyen,et al.  The BUGS "Basic UXO Gathering System" project for UXO clearance & mine countermeasures , 1997, Proceedings of International Conference on Robotics and Automation.

[10]  T. W. Ridler,et al.  Picture thresholding using an iterative selection method. , 1978 .

[11]  Ramón Rizo Aldeguer,et al.  A Genetic Algorithm for Robust Motion Planning , 1998, IEA/AIE.

[12]  Donald B. Gennery,et al.  Traversability Analysis and Path Planning for a Planetary Rover , 1999, Auton. Robots.

[13]  Albert-Jan Baerveldt.  Guest Editorial: Agricultural Robotics , 2002, Auton. Robots.

[14]  Zvi Shiller,et al.  Dynamic motion planning of autonomous vehicles , 1991, IEEE Trans. Robotics Autom..

[15]  Kay Chen Tan,et al.  Evolutionary artificial potential fields and their application in real time robot path planning , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[16]  Alessandro Saffiotti,et al.  A Multivalued Logic Approach to Integrating Planning and Control , 1995, Artif. Intell..

[17]  Reid G. Simmons,et al.  Recent progress in local and global traversability for planetary rovers , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[18]  Mahmoud Tarokh,et al.  Kinematics modeling and analyses of articulated rovers , 2005, IEEE Transactions on Robotics.

[19]  Hichem Maaref,et al.  Sensor-based navigation of a mobile robot in an indoor environment , 2002, Robotics Auton. Syst..

[20]  Jean J. Saade,et al.  An efficient data-driven fuzzy approach to the motion planning problem of a mobile robot , 2003, Fuzzy Sets Syst..

[21]  John Smith,et al.  Genetic algorithms for adaptive motion planning of an autonomous mobile robot , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.