Behavior based co-ordination of a troop of vehicles targeted to different goals in an unknown environment

• Autorzy: Sanyal S. , Barai R. K. , Chakrabarti R. , Chattopadhyay P. K.
• Języki publikacji: EN

Abstrakty

EN

The issue of coordinated operation of multi-vehicle for a variety of tasks is getting increasing attention day by day and standing as a major research field due to their increased capacity and flexibility they can offer as a team. This paper presents a novel algorithm for multi-vehicle navigation, based on exhaustive search to avoid a set of randomly generated obstacles, predict the approximate position of other vehicles and thus keeping a safe distance to avoid collision and to maintain a formation amongst them while targeted towards the assigned goals. The proposed algorithm uses two optimizing functions in deriving drive commands, direction and turning, for a troop of vehicles. This particular algorithm is similar to the artificial potential field (APF) method which is widely used for autonomous mobile robot path planning due to its simplicity and mathematical elegance. In this work we have taken a behavior based reactive scheme together with artificially generated perturbation as the vehicles are running in a real time environment. Simulations have been carried out for a group of four vehicles, paired in two groups, approaching two different targets avoiding eight randomly generated obstacles, and keeping proper coordination between the members of intra and inter groups. The effectiveness of the proposed approach has been shown by some simulation results.

Słowa kluczowe

EN

behavior-based collision avoidance; randomized obstacles; multi-vehicle coordination; paricle swarm optimization

• Wydawca: Łukasiewicz Industrial Research Institute for Automation and Measurements PIAP
• Czasopismo: Journal of Automation Mobile Robotics and Intelligent Systems
• Rocznik: 2012
• Tom: Vol. 6, No. 4
• Strony: 20--26
• Opis fizyczny: Bibliogr. 25 poz., rys.

Twórcy

autor

Sanyal S.

autor

Barai R. K.

autor

Chakrabarti R.

autor

Chattopadhyay P. K.

• Electronics and Communication Department, College of Engineering and Management, West Bengal University of Technology, West Bengal, India,

Bibliografia

• [1] L. E. Parker, “Path Planning and Motion Coordination in Multiple Mobile Robot Teams”, Encyclopedia of Complexity and System Science, Robert A. Meyers, Editor-in-Chief, Springer, 2009.
• [2] K. Passino, Biomimicry for Optimization, Control, and Automation, Springer, 2005.
• [3] 0. Khatib, “Real-Time Obstacle Avoidance for Manipulators and Mobile Robots”, International Journal of Robotics Research, vol. 5, no. 1, 1986, pp. 90–98.
• [4] M. Gerke, “Genetic path planning for mobile robots”. In: Proceedings of the American Control Conference 1999, vol. 4, 1999, pp. 2424–2429.
• [5] J. Latombe, Robot Motion Planning, Kluwer Academic Publishers, Boston, 1991.
• [6] 0. Khatib, “Real-Time Obstacle Avoidance for Manipulators and Mobile Robots”, International Journal of Robotics Research, vol. 5, no. 1, 1986, pp. 90–98.
• [7] Zhang Pei-Yan, Lu Tian-Sheng, Song, Li-Bo Source, “Soccer robot path planning based on the artificial potential field approacch with simulated annealing”, Robotica, vol. 22, no. 5, September/October, 2004, pp. 563–566.
• [8] C. Zhang, R. Ordonez, C. Schumacher, “Multi-Vehicle Cooperative Searchwith Uncertain Prior Information”. In:Proceedings of the 2004 American Control Conference.
• [9] N.M. Kwok, Q.P. Ha, G. Fang, “Motion Coordination for Construction Vehicles using Swarm Intelligence”, International Journal of Advanced Robotic Systems, 2012. DOI: 10.5772/5672
• [10] N.M. Kwok, Q.P. Ha, V.T.Ngo, S.M. Hong, “Particle Swarm Optimization of a Group of Construction Vehicles”. In: ISARC 2006.
• [11] F. Arrichiello, Coordination Control of Multiple Mobile Robots. Dissertation at Universit`a Degli Studi Di Cassino, Dipartimento Di Automazione, Elettromagnetismo, Ingegneria Dell’informazione E Matematica Industriale.
• [12] Ping Ping Khaw, W.S. Wijesoma, Eam Khwang Teoh, “Intelligent Control And Navigation of Engineering, Intelligent Machines Research Lab. Nanyang Technological University, Singapore. Available at: http://www.araa.asn.au/acra/acra1999/papers/paper43.pdf
• [13] D. Rathbum, S.n Kragelund, A. Pongpunwattana,B. Capozzi, Metron Aviation, Inc., Herndon,VA.
• [14] J.S. Bellingham, A. Richards, J.P.How, “Receding horizon control of autonomous aerial vehicles”. In: Proc. American Control Conference, Anchorage, Alaska, May 2002.
• [15] J.S. Bellingham, M. Tillerson, M. Alighanbari, J.P. How, “Cooperative path planning for multiple UAVs in dynamic and uncertain environments”. In: Proc. of 41th conf. Decision Contr., Las Vegas,Nevada, USA, 2002.
• [16] Y.K.M. Alighanbari, J.P.How, “Coordination and Control of multiple UAVs with timing constraints and loitering”. In: Proc. American Control. Conf., Denver, CO, 2003.
• [17] W.B. Dunbar, R.M. Murray, “Model predictive control of coordinated multi-vehicle formations”. In: Proc. of 41th Conf. Decision Contr., Las Vegas, NV, 2002.
• [18] S. Ganapathy, K.M. Passino, “Agreement strategies for cooperative control of uninhabited autonomous vehicles”. In: Proc. American Control conf., Denver, Colorado, June 2003.
• [19] Y. Liu, M.A. Simaan, J.J.B. Cruz, “Game theoretic approach to cooperative teaming tasking in the presence of an adversary”. In: Proc. American Control Conf., Denver, Colorado, June 2003.
• [20] Q. Li, S. Payandeh, “Planning for dynamic multiagentplanar manipulation with uncertainty: A game theoretic approach”. In: Proc. American Control Conf., Denver, Colorado, June 2003.
• [21] M.E. Broucke, “Disjoint path algorithms for planar reconfiguration identical vehicles”. In: Proc.American Control Conf., Denver, Colorado, June 2003.
• [22] R.O. Saber, W.B. Dunbar, R.M. Murray, “Cooperative control of multi-vehicle systems usingcost graphs and optimization”. In: Proc. American Control Conf., Denver, Colorado, June 2003.
• [23] J-C. Latombe, “Robot Motion Planning”, Kluwer Academic Publishers, 1991.
• [24] S. M. LaValle, “Planning Algorithms”, Cambridge University Press, 2006.
• [25] J. E. Hopcroft, J. T. Schwartz, M Sharir, “On the complexity of motion planning for multiple independent objects; PSPACE-Hardness of the ”Warehouseman’s Problem”, International Journal of Robotics Research, vol. 3, 1984, no. 4, pp. 76–88.