Solving the potential field local minimum problem using internal agent states

Robotics and Autonomous Systems

Volumn 56, Issue 12, 2008, Pages 1050-1060

  Mabrouk, M H ^a   McInnes, C R ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

Path planning

Indexed keywords

DYNAMICAL SYSTEMS; SCHRODINGER EQUATION;

ARTIFICIAL POTENTIAL FIELD METHODS; EXTERNAL ENVIRONMENTS; FIRST ORDERS; INTERNAL AGENTS; INTERNAL STATES; LOCAL MINIMUM PROBLEMS; PATH-PLANNING; POTENTIAL FIELDS; REACTIVE PATH PLANNING;

MOTION PLANNING;

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

References (30)

1. Maes P. Modelling adaptive autonomous agents. Artifical Life1 1-2 (1994) 135-162
2. Camazine S., Deneubourg J., Franks N., Sneyd J., Theraulaz G., and Bonabeau E. Self Organization in Biological Systems (2003), Princeton University Press, Princeton, NJ
3. Bonabeau E., Dorigo M., and Theraulaz G. Swarm Intelligence: From Natural to Artificial Systems (1999), Oxford University Press, New York
4. Gazi V., and Passino K. Stability analysis of swarms. IEEE Transactions in Automatic Control 48 (2003) 692-697
5. Levine H., Rappel W., and Cohen I. Self-organization in systems of self-propelled agents. Physical Review E 63 (2000) 017101
6. V. Gazi, K. Passino, A class of attractions/repulsion functions for stable swarm aggregations, in: Proceedings of Conference Decision Control, Las Vegas, NV, USA, 2002, pp. 2842-2847
7. D'Orsogna M., Chuang Y., Bertozzi A., and Chayes L. Self-propelled agents with soft-core interactions: Patterns, stability, and collapse. Physical Review Letter 96 (2006) 104302
8. McInnes C. Vortex formation in swarm of interacting particles. Physical Review E 75 (2007) 032904
9. Y. Chuang, Y. Huang, M. D'Orsogna, A. Bertozzi, Multi-vehicle flocking: Scalability of cooperative control algorithms using pairwise potential, in: Proceedings of the IEEE International Conference on Robotics and Automation, Roma, Italy, 2007, pp. 2292-2299
10. Olfati-Saber R. Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control 51 3 (2006) 401-420
11. B. Nguyen, Y. Chuang, D. Tung, C. Hsieh, Z. Jin, L. Shi, D. Marthaler, A. Bertozzi, R. Murray, Virtual attractive repulsive potentials for cooperative control of second order dynamic vehicles on the caltech MVWT, in: Proceedings of American Control Conference, Portland, OR, USA, 2005, pp. 1084-1089
12. M. Mabrouk, C. McInnes, Swarm robot social potential fields with internal agent dynamics, in: Proceeding of the Twelfth International Conference on Aerospace Sciences and Aviation Technology, ASAT12, Cairo, Egypt, (ROB-02), 2007, pp. 1-14
13. Lindauer M. Communication Among Social Bees (1971), Harvard University Press, Cambridge, Massachusetts
14. D. Koditschek, Exact robot navigation by means of potential functions: Some topological consideration, in: Proceedings of IEEE Conference on Robotics and Automation, 1987, pp. 1-6
15. Latombe J. Robot Motion Planning, 101 Philip Drive (1991), Kluwer Academic Publishers, Assinippi Park, Norwell, MA 02061
16. Franceschini N., Pichon J., and Blanes C. From insect vision to robot vision. Philosophical Transactions of the Royal Society B 337 (1992) 283-294
17. Rimon E., and Koditscheck D. Exact robot navigation using artificial potential functions. IEEE Transactions on robotics and automation 8 5 (1992) 501-518
18. C. Connolly, J. Burns, R. Weiss, Path planning using laplace's equation, in: Proceedings of IEEE International Conference on Robotics and Automation 3, 1990, pp. 2102-2106
19. L. Singh, J. Wen, H. Stephanou, Real-time robot motion control with circulatory fields, in: Proceedings of the IEEE International Conference On Robotics and Automation, Minneapolis, Minnesota, 1996, pp. 2737-2742
20. H. Chang, A new technique to handle local minimum for imperfect potential field based motion planning, in: Proceedings of the IEEE International Conference on Robotics and Automation Minneapolis, Minnesota, 1996, pp. 108-112
21. S. Caselli, M. Reggiani, R. Rocchi, Heuristic methods for randomized path planning in potential fields, in: Proceedings of IEEE International Symposium on Computational intelligence in Robotics and Automation, Banff, Alberta, Canada, 2001, pp. 426-431
22. L. Chengqing, H. Marcelo, H. Krishnan, L. Yong, Virtual obstacle concept for local-minimum-recovery in potential-field based navigation, in: Proceedings of the IEEE International Conference on Robotics & Automation San Fransisco, CA, 2000, pp. 983-988
23. J. Lewis, M. Weir, Subgoal chaining and the local minimum problem, in: Proceedings of the IEEE International Joint Conference on Neural Networks, 1999, pp. 1844-1849
24. J. Lewis, M. Weir, Using sub-goal chaining to address the local minimum problem, in: Proceedings of the International ICSC Symposium on Neural, Computation, 2000
25. G. Bell, M. Weir, Forward chaining for robot and agent navigation using potential fields, in: Proceedings of Twenty-seventh Australasian Computer Science Conference, ACSC2004, 2004, pp. 265-274
26. Xi-yong Z., and Jing Z. Virtual local target method for avoiding local minimum in potential fields based navigation. Journal of Zhejiang University SCIENCE 4 3 (2003) 264-269
27. L. Lin, Reinforcement Learning for robots using neural networks, Ph.D. Thesis, Carnegie Mellon University, 1993
28. Mackintosh N. Conditioning and Associative Learning (1983), Oxford University Press, Oxford
29. Lieberman D. Learning: Behaviour and Cognition (1990), Wadsworth Publishing Company, Belmont, CA
30. Helbing D., and Molnar P. Social force model for pedestrian dynamics. Physical Review E 51 5 (1995) 4282-4286