Motion planning for cooperative unicycle-type mobile robots with limited sensing ranges: A distributed receding horizon approach

Robotics and Autonomous Systems

Volumn 57, Issue 11, 2009, Pages 1094-1106

  Defoort, Michael ^a   Kokosy, Annemarie ^b   Floquet, Thierry ^c   Perruquetti, Wilfrid ^c   Palos, Jorge ^b  

^a UNIVERSITÉ DE VALENCIENNES   (France)

^b Institut Superieur de l'Electronique et du Numerique   (France)

^c ECOLE CENTRALE DE LILLE   (France)

Author keywords

Decentralized intelligence; Nonholonomic mobile robot; Receding horizon planning

Indexed keywords

COMMUNICATION NETWORKS; COMPARATIVE STUDIES; COMPUTING TIME; CONFLICT-FREE TRAJECTORY; COUPLING CONSTRAINTS; DECENTRALIZED INTELLIGENCE; MOTION PLANNERS; NON-HOLONOMIC MOBILE ROBOTS; NONHOLONOMIC MOBILE ROBOT; RECEDING HORIZON; RECEDING HORIZON PLANNING; SENSING RANGES;

ALGORITHMS; MOBILE ROBOTS; MOTION PLANNING; NAVIGATION; PLANNING; SENSOR NETWORKS; WIRELESS NETWORKS;

ROBOT PROGRAMMING;

EID: 70350154289     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2009.07.004     Document Type: Article

References (37)

1. Broggi A., Bertozzi M., Fascioli A., Bianco C., and Piazzi A. Visual perception of obstacles and vehicles for platooning. IEEE Transactions on Intelligent Transportation Systems 1 (2000) 164-176
2. Miyata N., Ota J., Arai T., and Asama H. Cooperative Transport by Multiple Mobile Robots in Unknown Static Environments Associated With Real-Time Task Assignment. IEEE Transactions on Robotics and Automation 18 (2002) 769-780
3. Balch T., and Arkin R. Behavior-based formation control for multirobot teams. IEEE Transactions on Robotics and Automation 14 (1998) 926-939
4. Defoort M., Floquet T., Kokosy A., and Perruquetti W. Sliding mode formation control for cooperative autonomous mobile robots. IEEE Transactions on Industrial Electronics 55 (2008) 3944-3953
5. G. Inalhan, D. Stipanovic, C. Tomlin, Decentralized optimization, with application to multiple aircraft coordination, in: Proc. IEEE Conf. Decision and Control, 2001
6. Kuchar J., and Yang L. A review of conflict detection and resolution modeling methods. IEEE Transactions on Intelligent Transportation Systems 1 (2000) 179-189
7. Purwin O., D'Andrea R., and Lee J. Theory and implementation of path planning by negotiation for decentralized agents. Robotic and Autonomous Systems 56 (2008) 422-436
8. Do K. Output-feedback formation tracking control of unicycle-type mobile robots with limited sensing ranges. Robotic and Autonomous Systems 57 (2009) 34-47
9. Defoort M., Palos J., Kokosy A., Floquet T., and Perruquetti W. Performance-based reactive navigation for nonholonomic mobile robots. Robotica 27 (2009) 281-290
10. Harmati I., and Skrzypczyk K. Robot team coordination for target tracking using fuzzy logic controller in game theoretic framework. Robotic and Autonomous Systems 57 (2009) 75-86
11. Frazzoli E., Mao Z., Oh J., and Feron E. Resolution of conflicts involving many aircraft via semidefinite programming. Journal of Guidance, Control, and Dynamics 24 (2001) 79-86
12. Raghunathan A., Gopal V., Subramanian D., Biegler L.T., and Samad T. Dynamic optimization strategies for 3D conflict resolution of multiple aircraft. Journal of Guidance, Control, and Dynamics 27 (2004) 586-594
13. F. Borelli, D. Subramanian, A. Raghunathan, L. Biegler, T. Samad, MILP and NLP techniques for centralized trajectory planning of multiple unmanned air vehicles, in: Proc. Amer. Control Conf., 2006
14. Dunbar W., and Murray R. Distributed receding for multi-vehicle formation stabilization. Automatica 42 (2006) 549-558
15. Keviczky T., Borelli F., and Balas G. Decentralized receding horizon control for large scale dynamically decoupled systems. Automatica 42 (2006) 2105-2115
16. Keviczky T., Borelli F., Fregene K., Godbole D., and Balas G. Decentralized receding horizon control and coordination of autonomous vehicle formations. IEEE Transactions on Control Systems Technology 16 (2008) 19-32
17. T. Schouwenaars, J. How, E. Feron, Decentralized cooperative trajectory planning of multiple aircraft with hard safety guarantees, in: Proc. AIAA Guidance, Navigation and Control Conf., 2004
18. A. Richards, J. How, Decentralized model predictive control of cooperating UAVs, in: Proc. IEEE Conf. Decision and Control, 2004
19. Kuwata Y., Richards A., Schouwenaars T., and How J. Distributed robust receding horizon control for multivehicle guidance. IEEE Transactions on Control Systems Technology 15 (2007) 627-641
20. Bennewitz M., Burgard W., and Thrun S. Finding and optimizing solvable priority schemes for decoupled path planning techniques for teams of mobile robots. Robotic and Autonomous Systems 41 (2002) 89-99
21. LaValle S., and Hutchinson S. Optimal motion planning for multiple robot having independent goals. IEEE Transactions on Robotics and Automation 14 (1998) 912-925
22. Sanchez G., and Latombe J. On delaying collision checking in PRM planner to compare centralized and decoupled planning for multi-robot systems. International Journal of Robotics Research 21 (2002) 5-26
23. Dimarogonas D., and Kyriakopoulos K. Decentralized navigation functions for multiple robotic agents with limited sensing capabilities. Journal of Intelligent and Robotic Systems 48 (2007) 277-288
24. G. Pereira, A. Das, V. Kumar, M. Campos, Decentralized motion planning for multiple robots subject to sensing and communication constraints, in: Proc. Workshop Multi-Robot Systems, 2003
25. Pereira G., Kumar V., and Campos M. Closed loop motion planning of cooperating mobile robots using graph connectivity. Robotic and Autonomous Systems 56 (2008) 373-384
26. Masoud A. Decentralized, self-organizing, potential field-based control for individually-motivated, mobile agents in a cluttered environment: A vector-harmonic potential field approach. IEEE Transactions on Systems, Man & Cybernetics, Part A (Systems & Humans) 37 (2007) 372-390
27. Canudas de Wit C., and Sordalen O. Exponential stabilization of mobile robots with nonholonomic constraints. IEEE Transactions on Automatic Control 37 (1992) 1791-1797
28. Lerman K., Jones C., Galstyan A., and Mataric M. Analysis of dynamic task allocation in multi-robot systems. International Journal of Robotics Research 25 (2006) 225-241
29. A. Das, J. Spletzer, V. Kumar, C. Taylor, Ad hoc networks for localization and control, in: Proc. IEEE Conf. Decision and Control, 2002
30. Cuzzolaa F., Geromel J., and Mrari M. An improved approach for constrained robust model predictive control. Automatica 38 (2002) 1183-1189
31. Defoort M., Floquet T., Kokosy A., and Perruquetti W. A novel higher order sliding mode control scheme. Systems and Control Letters 58 (2009) 102-108
32. Fliess M., Levine J., Martin P., and Rouchon P. Flatness and defect of nonlinear systems: Introductory theory and examples. International Journal of Control 61 (1995) 1327-1361
33. de Boor C. A Practical Guide to Splines (1978), Springer-Verlag
34. Lawrence C., and Tits A. A computationally efficient feasible sequential quadratic programming algorithm. SIAM Journal on Optimization 11 (2001) 1092-1118
35. M. Milam, Real-time optimal trajectory generation for constrained dynamical systems, Ph.D. Dissertation, California Inst. of Technology, 2003
36. M. Defoort, J. Palos, A. Kokosy, T. Floquet, W. Perruquetti, D. Boulinguez, Experimental motion planning and control for an autonomous nonholonomic mobile robot, in: Proc. IEEE Conf. Robotics and Automation, 2007
37. Defoort M., Floquet T., Kokosy A., and Perruquetti W. Integral sliding mode control for trajectory tracking of a unicycle type mobile robot. Integrated Computer-Aided Engineering 13 (2006) 277-288