Reactive navigation of multiple moving agents by collaborative resolution of conflicts

Journal of Robotic Systems

Volumn 22, Issue 5, 2005, Pages 249-269

  Madhava Krishna, K ^a,b   Hexmoor, Henry ^a   Chellappa, Srinivas ^c  

^a University of Arkansas   (United States)

^b INTERNATIONAL INSTITUTE OF INFORMATION TECHNOLOGY   (India)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL MODELS; NAVIGATION; ROBOTICS; VELOCITY CONTROL;

MULTIPLE MOBILE ROBOTS; ROBOT PARAMETERS; ROBOTIC NAVIGATION;

MOBILE ROBOTS;

EID: 20344406474     PISSN: 07412223     EISSN: None     Source Type: Journal    
DOI: 10.1002/rob.20063     Document Type: Article

References (24)

1. J. C. Latombe, Robot motion planning, Kluwer Academic, Dordrecht, 1991.
2. K. Fujimura, Motion planning in dynamic environments, Computer Science Workbench, Springer-Verlag, 1991.
3. V. Genevose, R. Magni, and L. Odetti, Self-organizing behavior and swarm intelligence in a pack of mobile miniature robots in search of pollutants, Proc 1992, IEEE/RSJ Int Conf on Intelligent Robotics and Systems, Raleigh, NC, 1992, pp. 1575-1582.
4. L. E. Parker, ALLIANCE: An Architecture for Fault Tolerant Multi-Robot Cooperation, IEEE Trans Rob Autom 14:(2) (1998), 220-240.
5. H. Choset, Coverage for robotics - a survey of recent results, Anna Mathe Artifi Intell 31 (2001), 113-126.
6. R. Alami, S. Fleury, M. Herbb, F. Ingrand, and F. Robert, Multi robot cooperation in the Martha project, IEEE Rob Autom Magazine 5(1), 1998.
7. J. Barraquand, B. Langlois, and J. C. Latombe, Numerical potential techniques for robot path planning, IEEE Trans Syst Man and Cybern 22:(2) (1992), 224-241.
8. M. Erdmann and T. Lozano-Perez, On multiple moving objects, Proc IEEE Int Conf on Robotics and Automation, 1986.
9. S. M. LaValle and S. A. Hutchinson, Optimal motion planning for multiple mobile robots having independent goals, IEEE Trans Rob Autom 14 (1998), 912-925.
10. C. W. Warren, Multiple path coordination using artificial potential fields, Proc IEEE Int Conf on Robotics and Automation, 1990, pp. 500-505.
11. R. Alami, F. Ingrand, and S. Qutub, A scheme for coordinating multi-robot planning activities and plans execution, Proc 13th European Conference on AI, 1998.
12. K. Azarm and G. Schmidt, Conflict-free motion of multiple mobile robots based on decentralized motion planning and negotiation, Proc IEEE Int Conf on Robotics and Automation, 1997, pp. 3526-3533.
13. S. Carpin and E. Pagello, A distributed algorithm for multi-robot motion planning, Proc 4th European Conf on Advanced Mobile Robotics, 2001.
14. T. Li and H. Chou, Motion planning for a crowd of robots, Proc IEEE Int Conf on Robotics and Automation, 2003.
15. Y. Guo and L. Parker, A distributed and optimal motion planning approach for multiple mobile robots, Proc IEEE Int Conf on Robotics and Automation, 2002, pp. 2612-2619.
16. C. M. Clark, S. M. Rock, and J. C. Latombe, Motion planning for mobile robots using dynamic networks, Proc IEEE Int Conf on Robotics and Automation, 2003.
17. R. Alami, F. Robert, F. Ingrand, and S. Suzuki, Multi-robot cooperation through incremental plan merging, Proc IEEE Int Conf on Robotics and Automation, 1995, pp. 2573-2578.
18. A. Fujimoru, M. Teramoto, P. N. Nikiforuk, and M. M. Gupta, Cooperative collision avoidance between multiple mobile robots, J Robot Syst 17:(7) (2000), 347-363.
19. P. Srivastava, S. Satish, and P. Mitra, A distributed fuzzy logic based n-body collision avoidance system, Proc of the 4th Int Symposium on Intelligent Robotic Systems, Bangalore, January 1998, pp. 166-172.
20. K. Madhava Krishna and P. K. Kalra, Detection tracking and avoidance of multiple dynamic Objects, J Intell Rob Syst 33:(3) (2002), 371-408.
21. V. J. Lumelsky and K. R. Harinarayan, Decentralized motion planning for multiple mobile robots: The cocktail party model, Autonom Rob 4 (1998), 121-135.
22. K. Kant and Z. W. Zucker, Towards efficient trajectory planning: The Path Velocity Decomposition, Int J Rob Res 5:(3) (1986), 72-89.
23. K. Madhava Krishna, H. Hexmoor, and P. Subba Rao, Avoiding collision logjams through cooperation and conflict propagation, Proc IEEE KIMAS'03 (Int Conf on Knowledge Integrated Multi Agent Systems), Boston, MA, 1-3 October, 2003.
24. K. Madhava Krishna, R. Alami, and T. Simeon, Moving safely but not slowly: Reactively adapting paths to better time-lengths, Proc IEEE Intl Conf on Advanced Robotics, June 2003.