Abstract
In this article, we propose formation control of nonholonomic mobile robots avoiding obstacles in a distributed manner for cluttered environments. The introduction of a virtual robot restructures the formation control problem into a tracking control problem between the virtual reference robot and follower robots. A novel obstacle avoidance approach is proposed based upon the scaling of whole (partial) formation corresponding to a centralized (distributed) framework. For the distributed environment with limited communication, our approach utilized proportional-integral average consensus estimators, whereby information from each robot diffuses through the communication network. The theoretical contribution is to determine the time constant involved in the diffusion process, which can affect overall system performance. The asymptotic convergence of follower robots to the position and orientation of the reference robot is ensured using the Lyapunov function. The new technique is tested with complete, limited, and no information availability. Several simulation results are provided that demonstrate the formation control and obstacle avoidance for multirobots using the proposed scheme.
- Tucker Balch and Maria Hybinette. 2000. Social potentials for scalable multi-robot formations. In Proceedings of International Conference on Robotics and Automation. 73--80.Google Scholar
Cross Ref
- Pierre-Alexandre Bliman and Giancarlo Ferrari-Trecate. 2008. Average consensus problems in networks of agents with delayed communications. Automatica 44, 8, 1985--1995. Google Scholar
Digital Library
- Mike Brookes. 2011. The Matrix Reference Manual. Retrieved May 4, 2016, from http://www.ee.imperial. ac.uk/hp/staff/dmb/matrix/intro.html.Google Scholar
- Yongcan Cao, Wenwu Yu, Wei Ren, and Guanrong Chen. 2013. An overview of recent progress in the study of distributed multi-agent coordination. IEEE Transactions on Industrial Informatics 9, 1, 427--438.Google Scholar
Cross Ref
- Luca Consolini, Fabio Morbidi, Domenico Prattichizzo, and Mario Tosques. 2012. On a class of hierarchical formations of unicycle and their internal dynamics. IEEE Transactions on Automatic Control 57, 4, 845--859.Google Scholar
Cross Ref
- Dimos V. Dimarogonas and Kostas J. Kyriakopoulos. 2007. On the rendezvous problem for multiple nonholonomic agents. IEEE Transactions on Automatic Control 52, 5, 916--922.Google Scholar
Cross Ref
- Khac Duc Do. 2011. Flocking for multiple elliptical agents with limited communication ranges. IEEE Transactions on Robotics 27, 5, 931--942. Google Scholar
Digital Library
- Khac Duc Do. 2012. Formation control of multiple elliptical agents with limited sensing ranges. Automatica 48, 7, 1330--1338. Google Scholar
Digital Library
- J. Alexander Fax and Richard M. Murray. 2004. Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control 49, 9, 1465--1476.Google Scholar
Cross Ref
- Kenichi Fujibayashi, Satoshi Murata, Kenji Sugawara, and Masayuki Yamamura. 2002. Self organizing formation algorithm for active elements. In Proceedings of the Symposium on Reliable Distributed Systems. 416--421. Google Scholar
Digital Library
- Yi Guo, Yi Long, and Weihua Sheng. 2007. Global trajectory generation for nonholonomic robots in dynamic environments. In Proceedings of the IEEE International Conference on Robotics and Automation. 1324--1329.Google Scholar
Cross Ref
- Yi Guo and Tang Tang. 2008. Optimal trajectory generation for nonholonomic robots in dynamic environments. In Proceedings of the 2008 IEEE International Conference on Robotics and Automation. 2552--2557.Google Scholar
Cross Ref
- Karol Hausman, Joerg Mueller, Abishek Hariharan, Nora Ayanian, and Gaurav S. Sukhatme. 2014. Cooperative multi-robot control for target tracking with efficient switching of onboard sensing topologies. In Proceedings of the Workshop on Taxonomies of Interconnected Systems: Topology in Distributed Robotics (IROS’14). http://robotics.usc.edu/publications/896/.Google Scholar
- Jiangyang Huang, Shane M. Farritor, Ala Qadi, and Steve Goddard. 2006. Localization and follow-the-leader control of a heterogeneous group of mobile robots. IEEE/ASME Transactions on Mechatronics 11, 2, 205--215.Google Scholar
Cross Ref
- Ali Jadbabaie and Jie Lin. 2003. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48, 6, 988--1001.Google Scholar
- Boyoon Jung and Gaurav S. Sukhatme. 2006. Cooperative multi-robot target tracking. In Distributed Autonomous Robotic Systems. Springer, 81--90.Google Scholar
- Wei Kang, Ning Xi, Yiwen Zhao, Jindong Tan, and Yuechao Wang. 2002. Formation control of multiple autonomous vehicles: Theory and experimentation. In Proceedings of the 15th IFAC World Congress. 1155--1160.Google Scholar
Cross Ref
- Hassan Khalil. 2001. Nonlinear Systems (3rd ed.). Prentice Hall.Google Scholar
- Yoram Koren and Johann Borenstein. 1991. Potential field methods and their inherent limitations for mobile robot navigation. In Proceedings of the International Conference on Robotics and Automation. 1398--1404.Google Scholar
Cross Ref
- Hung Manh La, Ronny Lim, and Weihua Sheng. 2015. Multi-robot cooperative learning for predator avoidance. IEEE Transactions on Control Systems Technology 23, 1, 52--63.Google Scholar
Cross Ref
- Hung Manh La and Weihua Sheng. 2013. Distributed sensor fusion for scalar field mapping using mobile sensor networks. IEEE Transactions on Cybernetics 43, 2, 766--778.Google Scholar
Cross Ref
- Frank L. Lewis, Hongwei Zhang, Kristian Hengster-Movric, and Abhijit Das. 2013. Cooperative Control of Multi-Agent Systems: Optimal and Adaptive Design Approaches. Springer Science and Business Media. Google Scholar
Digital Library
- Shuai Li and Yi Guo. 2013. Distributed consensus filter on directed graphs with switching topologies. In Proceedings of the American Control Conference. 6151--6156.Google Scholar
- Shuai Li and Yi Guo. 2014. Discrete-time consensus filters on directed switching graphs. In Proceedings of the International Conference on Control and Automation. 1096--1101.Google Scholar
Cross Ref
- Zhiyun Lin, Mireille Broucke, and Bruce Francis. 2004. Local control strategies for groups of mobile autonomous agents. IEEE Transactions on Automatic Control 49, 4, 622--629.Google Scholar
Cross Ref
- Zhiyun Lin, Bruce Francis, and Manfredi Maggiore. 2005. Necessary and sufficient graphical conditions for formation control of unicycles. IEEE Transactions on Automatic Control 50, 1, 121--127.Google Scholar
Cross Ref
- Kevin M. Lynch, Ira B. Schwartz, Peng Yang, and Randy A. Freeman. 2008. Decentralized environmental modeling by mobile sensor networks. IEEE Transactions on Robotics 24, 3, 710--724. Google Scholar
Digital Library
- Nathan Michael, Jonathan Fink, and Vijay Kumar. 2011. Cooperative manipulation and transportation with aerial robots. Autonomous Robots 30, 1, 73--86. Google Scholar
Digital Library
- Richard M. Murray. 2007. Recent research in cooperative control of multi-vehicle systems. ASME Journal of Dynamic Systems, Measurement, and Control 129, 5, 571--583.Google Scholar
Cross Ref
- V. Nieuwstadt, M. Rathinam, and R. Murray. 1998. Differential flatness and absolute equivalence of nonlinear control systems. SIAM Journal on Control and Optimization 36, 4, 1225--1239. Google Scholar
Digital Library
- Reza Olfati-Saber and Jeff S. Shamma. 2005. Consensus filters for sensor networks and distributed sensor fusion. In Proceedings of the International Conference on Decision and Control. 6698--6703.Google Scholar
- Zhaoxia Peng, Guoguang Wen, Ahmed Rahmani, and Yongguang Yu. 2013. Leader-follower formation control of nonholonomic mobile robots based on a bioinspired neurodynamic based approach. Robotics and Autonomous Systems 61, 9, 988--996. Google Scholar
Digital Library
- Zhihua Qu. 2009. Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles. Springer. Google Scholar
Digital Library
- Z. Qu, J. Wang, and C. E. Plaisted. 2004. A new analytical solution to mobile robot trajectory generation in the presence of moving obstacles. IEEE Transactions on Robotics 20, 6, 978--993. Google Scholar
Digital Library
- Wei Ren. 2007a. Consensus strategies for co-operative control of vehicle formations. IET Control Theory and Applications 1, 2, 505--512.Google Scholar
Cross Ref
- Wei Ren. 2007b. Multi-vehicle consensus with a time-varying reference state. Systems and Control Letters 56, 474--483.Google Scholar
Cross Ref
- Wei Ren and Nathan Sorensen. 2008. Distributed coordination architecture for multi-robot formation control. Robotics and Autonomous Systems 56, 4, 324--333. Google Scholar
Digital Library
- Valter Roldão, Rita Cunha, David Cabecinhas, Carlos Silvestre, and Paulo Oliveira. 2014. A leader-following trajectory generator with application to quadrotor formation flight. Robotics and Autonomous Systems 62, 1597--1609. Google Scholar
Digital Library
- Reza Olfati Saber. 2006. Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control 51, 3, 401--420.Google Scholar
Cross Ref
- Reza Olfati Saber and Richard M. Murray. 2004. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control 49, 4, 1520--1533.Google Scholar
Cross Ref
- Jean-Jacques E. Slotine and Weiping Li. 1991. Applied Nonlinear Control. Prentice Hall.Google Scholar
- Demetri P. Spanos, Reza Olfati-Saber, and Richard M. Murray. 2005. Dynamic consensus for mobile networks. In Proceedings of the 19th IFAC World Congress. 139--145.Google Scholar
- Dusan M. Stipanovic, Peter F. Hokayem, Mark W. Spong, and Dragoslav D. Siljak. 2007. Cooperative avoidance control for multiagent systems. Journal of Dynamic Systems, Measurement, and Control 129, 699--707.Google Scholar
Cross Ref
- D. M. Stipanovic, G. Inalhan, R. Teo, and C. J. Tomlin. 2004. Decentralized overlapping control of a formation of unmanned aerial vehicles. Automatica 40, 8, 1285--1296. Google Scholar
Digital Library
- Herbert G. Tanner, Ali Jadbabaie, and George J. Pappas. 2003. Stable flocking of mobile agents, Part II: Dynamic topology. In Proceedings of the Conference on Decision and Control. 2016--2021.Google Scholar
- Herbert G. Tanner, George J. Pappas, and Vijay Kumar. 2004. Leader-to-formation stability. IEEE Transactions on Robotics Automation 20, 3, 443--455.Google Scholar
Cross Ref
- Matthew Turpin, Nathan Michael, and Vijay Kumar. 2012a. Decentralized formation control with variable shapes for aerial robots. In Proceedings of the 2012 IEEE International Conference on Robotics and Automation (ICRA’12). IEEE, Los Alamitos, CA, 23--30.Google Scholar
Cross Ref
- Matthew Turpin, Nathan Michael, and Vijay Kumar. 2012b. Trajectory design and control for aggressive formation flight with quadrotors. Autonomous Robots 33, 143--156. Google Scholar
Digital Library
- Jianan Wang and Ming Xin. 2013. Optimal consensus algorithm integrated with obstacle avoidance. International Journal of Systems Science 44, 1, 166--177. Google Scholar
Digital Library
- Zongyao Wang and Dongbing Gu. 2012. Cooperative target tracking control of multiple robots. IEEE Transactions on Industrial Electronics 59, 8, 3232--3240.Google Scholar
Cross Ref
- Hiroaki Yamaguchi. 2003. A distributed motion coordination of strategy for multiple non-holonomic mobile robots in co-operative hunting operations. Robotics and Autonomous Systems 43, 4, 257--282.Google Scholar
Cross Ref
- Erfu Yang and Dongbing Gu. 2007. Nonlinear formation-keeping and mooring control of multiple autonomous underwater vehicles. IEEE/ASME Transactions on Mechatronics 12, 2, 205--215.Google Scholar
Cross Ref
- Peng Yang, Randy A. Freeman, Geoffrey J. Gordon, Kevin M. Lynch, Siddhartha S. Srinivasa, and Rahul Sukthankar. 2008. Decentralized estimation and control of graph connectivity in mobile sensor networks. In Proceedings of the American Control Conference. 2678--2683.Google Scholar
- Yunfei Zou, Prabhakar R. Pagilla, and Eduardo Misawa. 2007. Formation of a group of vehicles with full information using constraint forces. Journal of Dynamic Systems, Measurement, and Control 129, 654--661.Google Scholar
Cross Ref
Index Terms
Distributed Multirobot Formation and Tracking Control in Cluttered Environments
Recommendations
A switched-system approach to formation control and heading consensus for multi-robot systems
This paper proposes a novel, hybrid and decentralized, switched-system approach for formation and heading consensus control of mobile robots under switching communication topology, including collision avoidance capability. The set of robots consists of ...
Distributed multi-robot formation control in dynamic environments
This paper presents a distributed method for formation control of a homogeneous team of aerial or ground mobile robots navigating in environments with static and dynamic obstacles. Each robot in the team has a finite communication and visibility radius ...
Human teams for large scale multirobot control
SMC'09: Proceedings of the 2009 IEEE international conference on Systems, Man and CyberneticsWe are developing an architecture for controlling robot teams based on considering how control difficulty for different tasks grows with increases in team size. Our analysis suggests that assignments of persons to commander (single commands to entire ...






Comments