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, and Cybernetics Part A:Systems and Humans

Volumn 37, Issue 3, 2007, Pages 372-390

  Masoud, Ahmad A ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

Artificial life (AL); Decentralized; Motion planning; Multiagent; Nonlinear motion control; Potential fields; Self organization

Indexed keywords

HARMONIC ANALYSIS; MOTION CONTROL; MOTION PLANNING; MULTI AGENT SYSTEMS; SELF ORGANIZING MAPS; TRAFFIC CONTROL;

ARTIFICIAL LIFE (AL); DECENTRALIZED; NONLINEAR MOTION CONTROL; POTENTIAL FIELDS;

MOBILE ROBOTS;

EID: 34247370249     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2007.893483     Document Type: Article

References (67)

1. I. Burdun and O. Parfentyev, "AI knowledge model for self-organizing conflict prevention/resolution in close free-flight air space," in Proc. IEEE Aerosp. Conf., Mar. 6-13, 1999, vol. 2, pp. 409-428.
2. M. S. Eby and W. E. Kelly, III, "Free flight separation assurance using distributed algorithms," in Proc. IEEE Aerosp. Conf., Mar. 6-13, 1999, vol. 2, pp. 429-441.
3. J. Kuchar and L. Yang, "A review of conflict detection and resolution modeling methods," IEEE Trans. Intell. Transp. Syst., vol. 1, no. 4, pp. 179-189, Dec. 2000.
4. S. Gupta, P. Chakrabarty, and A. Mukerjee, "Microscopic simulation of vehicular traffic on congested roads," in Proc. ISIRS, M. Vidyasagar, Ed., Bangalore, India, Jan. 1998, pp. 10-13.
5. K. Bohringer, B. Randall, and N. C. MacDonald, "Programmable vector fields for distributed manipulation with MEMS actuators arrays and vibratory parts feeders," Int. J. Robot. Res., vol. 18, no. 2, pp. 168-200, 1999.
6. J. Culberson, "Sokoban is PSPACE-complete," in Proc. Informatics 4, Fun With Algorithms, E. Lodi, L. Pagli, and N. Santoro, Eds., 1999, pp. 65-76.
7. W. Cohen, "Adaptive mapping and navigation by teams of simple robots," Robot. Auton. Syst., vol. 18, no. 4, pp. 411-434, Oct. 1996.
8. J. Dohner, "A guidance and control algorithm for scent tracking microrobotic vehicle swarms," Sandia Nat. Lab., Albuquerque, NM, Sandia Rep. SAND97-1354. UC-705.
9. A. L. Bazzan, "Evolution of coordination as a metaphor for learning in multi-agent systems," in Distributed Artificial Intelligence Meets Machine Learning: Learning in Multi-Agent Environments, vol. 1221. Berlin, Germany: Springer-Verlag, 1996, pp. 117-136.
10. P. Svestka and M. Overmars, "Coordinated path planning for multiple robots," Robot. Auton. Syst., vol. 23, no. 3, pp. 125-152, Apr. 1998.
11. K. Watanabe and K. Izumi, "A survey of robotic control systems constructed by using evolutionary computations," in Proc. IEEE Int. Conf. SMC, Tokyo, Japan, Oct. 12-15, 1999, vol. 2, pp. 740-745.
12. J. E. Hopcroft, J. T. Schwartz, and M. Sharir, "On the complexity of motion planning for multiple independent objects, PSPACE-hardness of the warehouse-man's problem," Int. J. Robot. Res., vol. 3, no. 4, pp. 76-88, 1984.
13. C. McInnes, "Velocity field path-planning for single and multiple unmanned aerial vehicles," Aeronaut. J., vol. 107, no. 1073, pp. 419-426, Jul. 2003.
14. F. Schneider and D. Wildermuth, "A potential field based approach to multi robot formation navigation," in Proc. IEEE Int. Conf. Robot., Intell. Syst. and Signal Process., Changsha, China, Oct. 2003, pp. 680-685.
15. H. Tanner, A. Jadbabaie, and G. Pappas, Flocking in Teams of Nonholonomic Agents, ser. Lecture Notes in Control and Information Sciences, vol. 309. Berlin, Germany: Springer-Verlag, 2004, pp. 229-239.
16. R. Saber and R. Murray, "Hocking with obstacle avoidance: Cooperation with limited communication in mobile networks," in Proc. 42nd IEEE Conf. Decision Control, Maui, HI, Dec. 2003, pp. 2022-2028.
17. T. Chio and T. Tarn, "Rules and control strategies for multi-robot team moving in hierarchical formation," in Proc. IEEE Int. Conf. Robot. Autom., Taipei, Taiwan, R.O.C., Sep. 14-19, 2003, pp. 2701-2106.
18. H. Yamaguchi, T. Arai, and G. Beni, "A distributed control scheme for multiple robotic vehicles to make group formations," Robot. Auton. Syst., vol. 36, no. 4, pp. 125-147, Sep. 2001.
19. P. Ogren, M. Egerstedt, and X. Hu, "A control Lyapunov function approach to multiagent coordination," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 847-851, Oct. 2002.
20. J. Lawton, R. Beard, and B. Young, "A decentralized approach to formation maneuvers," IEEE Trans. Robot. Autom., vol. 19, no. 6, pp. 933-941, Dec. 2003.
21. A. Hayes and P. Dormiani-Tabatabaei, "Self-organized flocking with agent failure: Off-line optimization and demonstration with real robots," in Proc. IEEE Int. Conf. Robot. Autom., Washington, DC, May 2002, pp. 3900-3905.
22. J. Lien, O. Bayazit, R. Sowell, S. Rodriguez, and N. Amato, "Shepherding behaviors," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, Apr. 2004, pp. 4159-4164.
23. T. Balch and R. Arkin, "Behavior-based formation control for multirobot teams," IEEE Trans. Robot. Autom., vol. 14, no. 6, pp. 926-939, Dec. 1998.
24. T. Tsubouchi and S. Arimoto, "Behavior of a mobile robot navigated by an iterated forecast and planning scheme in the presence of multiple moving obstacles," in Proc. IEEE Int. Conf. Robot. Autom., San Diego, CA, May 8-13, 1994, pp. 2470-2475.
25. P. Fiorini and Z. Shiller, "Motion planning in dynamic environments using the relative velocity paradigm," in Proc. IEEE Int. Conf. Robot. Autom., Atlanta, GA, May 2-6, 1993, pp. 560-565.
26. M. Hasoun, Y. Demazeau, and C. Laugier, "Motion control for a carlike robot: Potential field and multi-agent approaches," in Proc. IEEE Int. Conf. Robot. Autom., Raleigh, NC, Jul. 7-10, 1992, pp. 1457-1463.
27. H. Tomigana and B. Bavarian, "Solving the moving obstacle path planning problem using embedded variational methods," in Proc. IEEE Int. Conf. Robot. Autom., Sacramento, CA, Apr. 9-11, 1991, pp. 450-455.
28. Q. Zhu, "Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation," IEEE Trans. Robot. Autom., vol. RA-7, no. 3, pp. 390-397, Jun. 1981.
29. D. Parson and J. Canny, "A motion planner for multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., Cincinnati, OH, May 13-18, 1990, pp. 8-13.
30. S. Lavalle and S. Hutchinson, "Optimal motion planning for multiple robots having independent goals," IEEE Trans. Robot. Autom., vol. 14, no. 6, pp. 912-925, Dec. 1998.
31. T. Simeon, S. Leroy, and J. Lummond, "Path coordination for multiple mobile robots: A resolution-complete algorithm," IEEE Trans. Robot. Autom., vol. 18, no. 1, pp. 42-49, Feb. 2002.
32. P. Tournassoud, "A strategy for obstacle avoidance and its applications to multi-robot systems," in Proc. IEEE Int. Conf. Robot. Autom., San Francisco, CA, Apr. 7-10, 1986, pp. 1224-1229.
33. M. Erdmann and T. Lozano-Perez, "On multiple moving objects," in Proc. IEEE Int. Conf. Robot. Autom., San Francisco, CA, Apr. 7-10, 1986, pp. 1419-1424.
34. S. Buckley, "Fast motion planning for multiple moving robots," in Proc. IEEE Int. Conf. Robot. Autom., Scottsdale, AZ, May 18-21, 1989, pp. 322-326.
35. C. Warren, "Multiple robot path coordination using artificial potential fields," in Proc. IEEE Int. Conf. Robot. Autom., Cincinnati, OH, May 13-18, 1990, pp. 500-505.
36. K. Fujimura, "A model of reactive planning for multiple mobile agents," in Proc. IEEE Int. Conf. Robot. Autom., Sacramento, CA, Apr. 9-11, 1991, pp. 1503-1509.
37. J. Ota and T. Arai, "Motion planning of multiple mobile robots using dynamic groups," in Proc. IEEE Int. Conf. Robot. Autom., Atlanta, GA, May 2-6, 1993, pp. 28-33.
38. H. Tanner, S. Loizou, and K. Kyriakopoulos, "Nonholonomic navigation and control of cooperating mobile manipulators," IEEE Trans. Robot. Autom., vol. 19, no. 1, pp. 53-64, Feb. 2003.
39. S. Loizou, D. Dimarogonas, and K. Kyriakopoulos, "Decentralized feedback stabilization of multiple nonholonomic agents," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, Apr. 2004, pp. 3012-3017.
40. M. Kinoshita, M. Watanabe, T. Kawakami, H. Yokoi, and Y. Kakazu, "Macroscopic quantitative observation of multi-robot behavior," in Proc. 4th Int. Conf. Comput. Intell. and Multimedia Appl., Yokusika, Japan, Oct. 30-Nov. 12001, pp. 190-194.
41. A. Zhu and S. Yang, "Self-organizing behavior of a multi-robot system by a neural network approach," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Las Vegas, NV, Oct. 2003, pp. 1204-1209.
42. D. Yingying, H. Yan, and J. Jing-ping, "Self-organizing multi-robot system based on personality evaluation," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Oct. 6-9, 2002, vol. 5, pp. 648-651.
43. L. Chun, Z. Zheng, and W. Cheng, "A decentralized approach to the conflict-free motion planning for multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., Detroit, MI, May 1999, pp. 1544-1549.
44. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, "A taxonomy for multi-agent robotics," Auton. Robots, vol. 3, no. 4, pp. 375-397, Dec. 1996.
45. P. Stone and M. Veloso, "Multiagent systems: A survey from a machine learning perspective," Auton. Robot., vol. 8, no. 3, pp. 345-383, Jun. 2000.
46. A. Masoud, "An informationally-open, organizationally-closed control structure for navigating a robot in an unknown, stationary environment," in Proc. IEEE Int. Symp. Intell. Control, Houston, TX, Oct. 5-8, 2003, pp. 614-619.
47. A. Masoud and S. Masoud, "A self-organizing, hybrid, PDE-ODE structure for motion control in informationally-deprived situations," in Proc. 37th IEEE Conf. Decision Control, Tampa, FL, Dec. 16-18, 1998, pp. 2535-2540.
48. A. Masoud and S. Masoud, "Robot navigation using a pressure generated mechanical stress field, the biharmonic potential approach," in Proc. IEEE Int. Conf. Robot. Autom., San Diego, CA, May 8-13, 1994, pp. 124-129.
49. S. Masoud and A. Masoud, "Motion planning in the presence of directional and obstacle avoidance constraints using nonlinear, anisotropic, harmonic potential fields," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 32, no. 6, pp. 705-723, Nov. 2002.
50. S. Masoud and A. Masoud, "Constrained motion control using vector potential fields," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 30, no. 3, pp. 251-272, May 2000.
51. C. Langton, "Artificial life," in SFI Studies in the Sciences of Complexity. Reading, MA: Addison-Wesley, 1988.
52. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, G. Weiss, Ed. Cambridge, MA: MIT Press, Mar. 1999.
53. J. Ferber, Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Reading, MA: Addison-Wesley, 1999.
54. J. King, "Centralized versus decentralized computing: Organizational considerations and management options," ACM Comput. Surv., vol. 15, no. 4, pp. 319-349, Dec. 1983.
55. C. Anderson and J. Bartholdi, "Centralized versus decentralized control in manufacturing: Lessons from social insects," in Proc. Complexity and Complex Syst. Ind., I. McCarthy and T. Rakotobe-Joel, Eds., Sep. 19-20, 2000, pp. 92-105.
56. E. Klavins, "Communication complexity of multi-robot systems," in Algorithmic Foundations of Robotics V, vol. 7, J. Boissonnat, J. Burdick, K. Goldberg, and S. Hutchinson, Eds. New York: Springer-Verlag, 2003, pp. 275-292.
57. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Int. J. Robot. Res., vol. 5, no. 1, pp. 90-98, Spring 1985.
58. J. LaSalle, "Some extensions of Lyapunov's second method," IRE Trans. Circuit Theory, vol. CT-7, no. 4, pp. 520-527, 1960.
59. A. Masoud, "Using hybrid vector-harmonic potential fields for multirobot, multi-target navigation in a stationary environment," in Proc. IEEE Int. Conf. Robot. Autom., Minneapolis, MN, Apr. 22-28, 1996, pp. 3564-3571.
60. G. J. Pappas, C. Tomlin, J. Lygeros, D. N. Godbole, and S. Sastry, "A next generation architecture for air traffic management systems," in Proc. 36th IEEE Conf. Decision Control, San Diego, CA, Dec. 1997, pp. 2405-2410.
61. J. Kosecka, C. J. Tomlin, G. Pappas, and S. Sastry, "Generation of conflict resolution maneuvers for air traffic management," in Proc. Int. Conf. IROS, 1997, vol. 3, pp. 1598-1603.
62. C. Tomlin, G. Pappas, J. Kosecka, J. Lygeros, and S. Sastry, "Advanced air traffic automation: A case study in distributed, decentralized control," in Control Problems in Robotics and Automation, vol. 230, B. Siciliano and K. Valavanis, Eds. London, U.K.: Springer-Verlag, 1998, pp. 261-295.
63. J. Kosecka, C. Tomlin, G. Pappas, and S. Sastry, "2 1/2 D conflict resolution maneuvers for ATMS," in Proc. 37th IEEE Conf. Decision Control, Tampa, FL, Dec. 16-18, 1998, vol. 3, pp. 2650-2655.
64. R. Thom, Structural Stability and Morphogenesis. New York: W.A. Benjamin, 1975.
65. R. Arkin, "Motor schema-based mobile robot navigation," Int. J. Robot. Res., vol. 8, no. 4, pp. 92-112, 1989.
66. T. Balch and R. Arkin, "Motor schema-based formation control for multi-agent robot teams," in Proc. 1st Int. Conf. Multi-Agent Syst., San Francisco, CA, Apr. 1995, pp. 10-16.
67. A. Masoud, "Agile, steady response of inertial, constrained, holonomic robots using nonlinear, anisotropic, damping forces," in Proc. 45th IEEE Conf. Decision Control, San Diego, CA, Dec. 13-15, 2006, pp. 6167-6172.