Reactive Control Of Autonomous Dynamical Systems

This thesis mainly consists of five independent papers concerning the reactive control design of autonomous mobile robots in the context of target tracking and cooperative formation keeping with obstacle avoidance in the static/dynamic environment. Technical contents of this thesis are divided into three parts. The first part consists of the first two papers, which consider the target-tracking and obstacle avoidance in the static environment. Especially, in the static environment, a fundamental issue of reactive control design is the local minima problem(LMP) inherent in the potential field methods(PFMs). Through introducing a state-dependent planned goal, the first paper proposes a switching control strategy to tackle this problem. The control law for the planned goal is presented. When trapped into local minima, the robot can escape from local minima by following the planned goal. The proposed control law also takes into account the presence of possible saturation constraints. In addition, a time-varying continuous control law is proposed in the second paper to tackle this problem. Challenges of finding continuous control solutions of LMP are discussed and explicit design strategies are then proposed. The second part of this thesis deals with target-tracking and obstacle avoidance in the dynamic environment. In the third paper, a reactive control design is presented for omnidirectional mobile robots with limited sensor range to track targets while avoiding static and moving obstacles in a dynamically evolving environment. Towards this end, a multi-

[1]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[2]  Fethi Belkhouche,et al.  Reactive Path Planning in a Dynamic Environment , 2009, IEEE Transactions on Robotics.

[3]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[4]  Domenico Prattichizzo,et al.  A Geometric Characterization of Leader-Follower Formation Control , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[5]  K. D. Do,et al.  Nonlinear formation control of unicycle-type mobile robots , 2007, Robotics Auton. Syst..

[6]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[7]  William A. Gruver,et al.  A unified approach for robot motion planning with moving polyhedral obstacles , 1990, IEEE Trans. Syst. Man Cybern..

[8]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[9]  M. Mesbahi,et al.  Graphs, matrix inequalities, and switching for the formation flying control of multiple spacecraft , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[10]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[11]  Moshe Kam,et al.  Robot motion planning on N-dimensional star worlds among moving obstacles , 1998, IEEE Trans. Robotics Autom..

[12]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[13]  F. Janabi-Sharifi,et al.  Integration of the artificial potential field approach with simulated annealing for robot path planning , 1993, Proceedings of 8th IEEE International Symposium on Intelligent Control.

[14]  Luciano E. Chiang,et al.  Nonholonomic path planning among obstacles subject to curvature restrictions , 2002, Robotica.

[15]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[16]  Hsuan Chang.  A new technique to handle local minimum for imperfect potential field based motion planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[17]  Ali Jadbabaie,et al.  Density Functions for Navigation Function Based Systems , 2008, Proceedings of the 45th IEEE Conference on Decision and Control.

[18]  Antonella Ferrara,et al.  Sliding mode control of a mobile robot for dynamic obstacleavoidance based on a time-varying harmonic potential field , 2007 .

[19]  I.I. Hussein,et al.  Real Time Feedback Control for Nonholonomic Mobile Robots With Obstacles , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[20]  Stefano Caselli,et al.  Heuristic methods for randomized path planning in potential fields , 2001, Proceedings 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation (Cat. No.01EX515).

[21]  Z. Qu,et al.  Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles , 2009 .

[22]  Debasish Ghose,et al.  Obstacle avoidance in a dynamic environment: a collision cone approach , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[23]  Peter Veelaert,et al.  Ultrasonic potential field sensor for obstacle avoidance , 1999, IEEE Trans. Robotics Autom..

[24]  Zhong-Ping Jiang.  Lyapunov design of global state and output feedback trackers for non-holonomic control systems , 2000 .

[25]  Marilena Vendittelli,et al.  WMR control via dynamic feedback linearization: design, implementation, and experimental validation , 2002, IEEE Trans. Control. Syst. Technol..

[26]  Zhihua Qu,et al.  Global-Stabilizing Near-Optimal Control Design for Nonholonomic Chained Systems , 2006, IEEE Transactions on Automatic Control.

[27]  Min Cheol Lee,et al.  Artificial potential field based path planning for mobile robots using a virtual obstacle concept , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[28]  Christian Laugier,et al.  Dynamic Obstacle Avoidance in uncertain environment combining PVOs and Occupancy Grid , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[29]  Zhihua Qu,et al.  Reactive target-tracking control with obstacle avoidance of unicycle-type mobile robots in a dynamic environment , 2010, Proceedings of the 2010 American Control Conference.

[30]  J. Schwartz,et al.  On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds , 1983 .

[31]  Yoji Kuroda,et al.  Potential Field Navigation of High Speed Unmanned Ground Vehicles on Uneven Terrain , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[32]  K. D. Do,et al.  Bounded Controllers for Formation Stabilization of Mobile Agents With Limited Sensing Ranges , 2007, IEEE Transactions on Automatic Control.

[33]  George Leitmann,et al.  A note on avoidance control , 1983 .

[34]  Xiaoping Yun,et al.  A wall-following method for escaping local minima in potential field based motion planning , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[35]  R. Beard,et al.  VIRTUAL STRUCTURE BASED SPACECRAFT FORMATION CONTROL WITH FORMATION FEEDBACK , 2002 .

[36]  A. Astolfl,et al.  Exponential Stabilization of a Wheeled Mobile Robot Via Discontinuous Control , 2007 .

[37]  K.A. Morgansen,et al.  Decentralized reactive collision avoidance for multiple unicycle-type vehicles , 2008, 2008 American Control Conference.

[38]  R. Murray,et al.  Exponential stabilization of driftless nonlinear control systems using homogeneous feedback , 1997, IEEE Trans. Autom. Control..

[39]  Zhihua Qu,et al.  Lyapunov Design of Cooperative Control and Its Application to the Consensus Problem , 2007, 2007 IEEE International Conference on Control Applications.

[40]  Ser Yong Lim,et al.  Virtual obstacle concept for local-minimum-recovery in potential-field based navigation , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[41]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[42]  Lionel Lapierre,et al.  Combined Path-following and Obstacle Avoidance Control of a Wheeled Robot , 2007, Int. J. Robotics Res..

[43]  Zhihua Qu,et al.  A New Multi-objective Control Design for Autonomous Vehicles , 2009 .

[44]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[45]  Ashraf Elnagar,et al.  Motion planning using Maxwell's equations , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[46]  R. W. Brockett,et al.  Asymptotic stability and feedback stabilization , 1982 .

[47]  Hanan Samet,et al.  A hierarchical strategy for path planning among moving obstacles [mobile robot] , 1989, IEEE Trans. Robotics Autom..

[48]  Antonio Bicchi,et al.  Closed loop steering of unicycle like vehicles via Lyapunov techniques , 1995, IEEE Robotics Autom. Mag..

[49]  R. Mclaren,et al.  Robot path planning and obstacle avoidance by means of potential function method , 1989 .

[50]  Nak Yong Ko,et al.  Avoidability measure in moving obstacle avoidance problem and its use for robot motion planning , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[51]  Ivan Petrovic,et al.  Dynamic window based approach to mobile robot motion control in the presence of moving obstacles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[52]  Randal W. Beard,et al.  A control scheme for improving multi-vehicle formation maneuvers , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[53]  J.P. Graciano,et al.  A simple navigation algorithm with no local minima , 2005, ICAR '05. Proceedings., 12th International Conference on Advanced Robotics, 2005..

[54]  Zhihua Qu,et al.  Nonlinear cooperative control for consensus of nonlinear and heterogeneous systems , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[56]  A. Astolfi.  Discontinuous control of nonholonomic systems , 1996 .

[57]  Essameddin Badreddin,et al.  Fuzzy-Tuned State-Feedback Control of a Non-Holonomic Mobile Robot , 1993 .

[58]  J. Guldner,et al.  Sliding mode control for gradient tracking and robot navigation using artificial potential fields , 1995, IEEE Trans. Robotics Autom..

[59]  Zhihua Qu,et al.  A new analytical solution to mobile robot trajectory generation in the presence of moving obstacles , 2004, IEEE Transactions on Robotics.

[60]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[61]  Alain Liégeois,et al.  Path planning for non-holonomic vehicles: a potential viscous fluid field method , 2002, Robotica.

[62]  Azgal Abichou,et al.  A Decentralized Formation Control Method Including Self-Organization Around A Target* *This work is integrated within the framework of CIRTA project. , 2009 .

[63]  Zhihua Qu,et al.  A new reactive target-tracking control with obstacle avoidance in a dynamic environment , 2009, 2009 American Control Conference.

[64]  Claire J. Tomlin,et al.  Multi-agent avoidance control using an m-matrix property , 2005 .

[65]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.

[66]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[67]  G. Leitmann,et al.  Avoidance control , 1977 .

[68]  Shuzhi Sam Ge,et al.  New potential functions for mobile robot path planning , 2000, IEEE Trans. Robotics Autom..

[69]  Zhihua Qu,et al.  Cooperative Control of Dynamical Systems With Application to Autonomous Vehicles , 2008, IEEE Transactions on Automatic Control.

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

[71]  Eduardo Sontag.  A universal construction of Artstein's theorem on nonlinear stabilization , 1989 .

[72]  Petter Ögren,et al.  A convergent dynamic window approach to obstacle avoidance , 2005, IEEE Transactions on Robotics.

[73]  Dusan M. Stipanovic,et al.  Formation Control and Collision Avoidance for Multi-agent Non-holonomic Systems: Theory and Experiments , 2008, Int. J. Robotics Res..

[74]  MH Mabrouk,et al.  Solving the potential field local minimum problem using internal agent states , 2008, Robotics Auton. Syst..

[75]  D.L. Odell,et al.  A leader-follower algorithm for multiple AUV formations , 2004, 2004 IEEE/OES Autonomous Underwater Vehicles (IEEE Cat. No.04CH37578).

[76]  Min Cheol Lee,et al.  Experimental evaluation of robot path planning by artificial potential field approach with simulated annealing , 2002, Proceedings of the 41st SICE Annual Conference. SICE 2002..

[77]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[78]  Jan Rosell,et al.  A hierarchical and dynamic method to compute harmonic functions for constrained motion planning , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[79]  Koren,et al.  Real-Time Obstacle Avoidance for Fast Mobile Robots , 2022 .

[80]  Farbod Fahimi,et al.  Real-time obstacle avoidance for multiple mobile robots , 2009, Robotica.

[81]  Zhihua Qu,et al.  Cooperative formation flying in autonomous unmanned air systems with application to training , 2007 .