Hostname: page-component-586b7cd67f-dsjbd Total loading time: 0 Render date: 2024-11-28T03:05:44.587Z Has data issue: false hasContentIssue false
  • English
  • Français

Leader–follower-based dynamic trajectory planning for multirobot formation

Published online by Cambridge University Press:  12 June 2013

Shuang Liu  and
Dong Sun
Shuang Liu*
Affiliation:
Department of Mechanical and Biomedical Engineering, City University of Hong Kong, Kowloon, Hong Kong. E-mail: [email protected]
Dong Sun
Affiliation:
Department of Mechanical and Biomedical Engineering, City University of Hong Kong, Kowloon, Hong Kong. E-mail: [email protected]
*
*Corresponding author. E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Summary

The present paper presents a new approach to a leader–follower-based dynamic trajectory planning for multirobot formation. A near-optimal trajectory is generated for each robot in a decentralized manner. The main contributions of the current paper are the proposal of a new objective function that considers both collision avoidance and formation requirement for the trajectory generation, and an analytical solution of trajectory parameters in the trajectory optimization. Simulations and experiments on multirobots are performed to demonstrate the effectiveness of the proposed approach to the multirobot formation in a dynamic environment.

Keywords

Trajectory planningLeader–followerMultirobot formationCollision avoidance
Type
Articles
Information
Robotica , Volume 31 , Issue 8 , December 2013 , pp. 1351 - 1359
Copyright
Copyright © Cambridge University Press 2013 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Feddema, J. and Schoenwald, D., “Decentralized Control of Cooperative Robotic Vehicles,” Proceedings of the SPIE, Aerosense, Orlando, Florida (Apr. 2001).Google Scholar
2.Burgard, W., Fox, D., Moors, M., Simmons, R. and Thrun, S., “Collaborative Multirobot Exploration,” Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA (2000).Google Scholar
3.Mataric, M., Nilsson, M. and Simsarian, K., “Cooperative Multi-robot Box Pushing,” Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Pittsburgh, PA (Aug. 1995) pp. 556–561.Google Scholar
4.Wang, Y. and Silva, C., “Sequential Q-learning with Kalman filtering for multirobot cooperative transportation,” IEEE/ASME Trans. Mechatronics 15 (2), 261–268 (2010).CrossRefGoogle Scholar
5.Chen, H., Sun, D., Yang, J. and Chen, J., “SLAM based global localization for multi-robot formations in indoor environment,” IEEE/ASME Trans. Mechatronics 15 (4), 561–574 (2010).CrossRefGoogle Scholar
6.Jennings, J. S., Whelan, G. and Evans, W. F., “Cooperative Search and Rescue with a Team of Mobile Robots,” Proceedings of the IEEE International Conference on Advanced Robotics, Monterey, CA (1997).Google Scholar
7.Yan, X., Chen, J. and Sun, D., “Multilevel-based topology design and shape control of robot swarms,” Automatica 48 (12), 3122–3127 (2012).CrossRefGoogle Scholar
8.Takahashi, H., Nishi, H. and Ohnishi, K., “Autonomous decentralized control for formation of multiple mobile robots considering ability of robot,” IEEE Trans. Ind. Electron. 51 (6), 1272–1279 (2004).CrossRefGoogle Scholar
9.Lewis, M. A. and Tan, K. H., “High precision formation control of mobile robots using virtual structures,” Auton. Robot. 4, 387–403 (1997).CrossRefGoogle Scholar
10.Beard, R. W., Lawton, J. and Hadaegh, F. Y., “A coordination architecture for spacecraft formation control,” IEEE Trans. Control Syst. Technol. 9 (6), 777–790 (2001).CrossRefGoogle Scholar
11.Zhang, Y., Zeng, L., Li, Y. and Liu, Q., “Multi-Robot Formation Control using Leader–Follower for MANET,” Proceedings of the IEEE International Conference on Robotics and Biomimetics, Guilin (Dec. 2009) pp. 337–342.Google Scholar
12.Das, A. K., Fierro, R., Kumar, V., Ostrowski, J. P., Spletzer, J. and Taylor, C. J., “A vision-based formation control framework,” IEEE Trans. Robot. Autom., 18 (5), 813–825 (2002).CrossRefGoogle Scholar
13.Sun, D., Wang, C., Shang, W. and Feng, G., “A synchronization approach to multiple mobile robots in switching between formations,” IEEE Trans. Robot. 25 (5), 1074–1086 (2009).Google Scholar
14.Liu, S., Sun, D. and Zhu, C., “Coordinated motion planning for multiple mobile robots along designed paths with formation requirement,” IEEE/ASME Trans. Mechatronics 16 (6), 1021–1031 (2011).CrossRefGoogle Scholar
15.LaValle, S. M. and Hutchinson, S. A., “Optimal motion planning for multiple robots having independent goals,” IEEE Trans. Robot. Autom. 14 (6)912–925 (1998).CrossRefGoogle Scholar
16.Svestka, P. and Overmars, M., “Coordinated path planning for multiple robots,” Robot. Auton. Syst. 23 (3), 125–152 (1998).CrossRefGoogle Scholar
17.Berg, J. and Overmars, M., “Prioritized Motion Planning for Multiple Robots,” Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmonton, Alberta, Canada (Aug. 2005) pp. 430–435.Google Scholar
18.Erdmann, M. and Lozano- Pérez, T., “On multiple moving objects,” Algorithmica 2 (4), 477–521 (1987).CrossRefGoogle Scholar
19.Ferrari, C., Pagello, E., Ota, J. and Arai, T., “Multirobot motion coordination in space and time,” Robot. Auton. Syst. 25, 219–229 (1998).CrossRefGoogle Scholar
20.Peasgood, M., Clark, C. M. and McPhee, J., “A complete and scalable strategy for coordinating multiple robots within roadmaps,” IEEE Trans. Robot. 24 (2), 283–292 (2008).CrossRefGoogle Scholar
21.Bennewitz, M., Burgard, W. and Thrun, S., “Finding and optimizing solvable priority schemes for decoupled path planning techniques for teams of mobile robots,” Robot. Auton. Syst. 41 (2), 89–99 (2002).CrossRefGoogle Scholar
22.Lumelsky, J. and Harinarayan, K. R., “Decentralized motion planning for multiple mobile robots: The cocktail party model,” Auton. Robots 4 (1), 121–136 (1997).CrossRefGoogle Scholar
23.Tazaki, Y., Sugiura, H., Janssen, H. and Goerick, C., “Decentralized Planning for Dynamic Motion Generation of Multi-Link Robotic Systems,” Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, St. Louis, MO (Oct. 2009) pp. 1582–1587.Google Scholar
24.Lau, B., Sprunk, C. and Burgard, W., “Kinodynamic Motion Planning for Mobile Robots Using Splines,” Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems St. Louis, MO (Oct. 2009) pp. 2427–2433.Google Scholar
25.Yang, J., Qu, Z., Wang, J. and Conrad, K., “Comparison of optimal solutions to real-time path planning for a mobile vehicle,” IEEE Trans. Syst. Man Cybern. 40 (4), 721–731 (2010).CrossRefGoogle Scholar
26.Gulati, S. and Kuipers, B., “High Performance Control for Graceful Motion of an Intelligent Wheelchair,” Proceedings of the IEEE International Conference on Robotics and Automation, Pasadena, CA, USA (May. 2008) pp. 3932–3938.Google Scholar
27.Shiller, Z. and Gwo, Y., “Dynamic motion planning of autonomous vehicles,” IEEE Trans. Robot. Autom. 7, 241–249 (1991).CrossRefGoogle Scholar
28.Aydin, S. and Temeltas, H., “A Novel Approach to Smooth Trajectory Planning of a Mobile Robot,” Proceedings of the 7th International Workshop on Advanced Motion Control, Maribor, Slovenia (2002) pp. 472–477.Google Scholar
29.Wang, H., Chan, Y. and Souéres, P., “A geometric algorithm to compute time-optimal trajectories for a bidirectional steered robot,” IEEE Trans. Robot. 25 (2), 399–413 (Apr. 2009).CrossRefGoogle Scholar
30.Balkcom, D. and Mason, M., “Time-optimal trajectories for an omnidirectional vehicle,” Int. J. Robot. Res. 25 (10), 985–999 (2006).CrossRefGoogle Scholar
31.Hussein, A. M. and Elnagar, A., “On Smooth and Safe Trajectory Planning in 2D Environments,” Proceedings of the IEEE International Conference on Robotics and Automation, Albuquerque, NM (Apr. 1997) pp. 3118–3123.CrossRefGoogle Scholar
32.Duleba, I. and Sasiadek, J. Z., “Nonholonomic motion planning based on Newton algorithm with energy optimization,” IEEE Trans. Control Syst. Technol. 11 (3), 355–363 (2003).CrossRefGoogle Scholar
33.Liu, S., Sun, D., Zhu, C. and Shang, W., “A Dynamic Priority Strategy In Decentralized Motion Planning for Formation Forming of Multiple Mobile Robots,” Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, St. Louis, MO (Oct. 2009) pp. 3774–3779.Google Scholar
34.Chen, J., Sun, D., Yang, J. and Chen, H., “A leader-follower formation control of multiple nonholonomic mobile robots incorporating receding horizon scheme,” Int. J. Robot. Res. 29 (6), 727–747 (2010).CrossRefGoogle Scholar
35.Zapata, R., Cacitti, P. and Lépinay, P., “DVZ-based collision avoidance control of non-holonomic mobile manipulators,” J. Eur. Syst. Automat. 38 (5), 559–588 (2004).Google Scholar
36.Gil-Pinto, A., Towards a Control Architecture for Cooperative Nonholonomic Mobile Robots Ph.D. Thesis, Montpellier University, Montpellier, France (2007).Google Scholar
37.Guo, Y. and Tang, T., “Optimal Trajectory Generation for Nonholonomic Robots in Dynamic Environments,” Proceedings of the IEEE International Conference on Robotics and Automation, Pasadena, CA (2008) pp. 2552–2557.Google Scholar
38.Li, X., Sun, D. and Yang, J., “Bounded controller for multirobot navigation while maintaining network connectivity in the presence of obstacles,” Automatica 49, 285–292 (2013).CrossRefGoogle Scholar