A decentralized approach for the conflict-free motion of multiple mobile robots

Advanced Robotics

Volumn 11, Issue 4, 1996, Pages 323-340

  Azarm, Kianoush ^a   Schmidt, GÜnther ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION AVOIDANCE; DECENTRALIZED CONTROL; DECISION MAKING; MOBILE ROBOTS; ROBOTICS; SENSORS;

CONFLICT RESOLUTION; NEGOTIATION PROCEDURE;

MOTION PLANNING;

EID: 0031354186     PISSN: 01691864     EISSN: 15685535     Source Type: Journal    
DOI: 10.1163/156855397X00353     Document Type: Article

References (22)

1. M. Erdmann and T. Lozano-Perez, “On multiple moving objects,” in Proc. IEEE Int. Conf. on Robotics Automat., San Francisco, CA, 1986, pp. 1419-1424.
2. P. Svestka and M. Overmars, “Coordinated motion planning for multiple car-like robots using probablistic roadmaps,” in Proc. IEEE Int. Conf. on Robotics Automat., Nagoya, Japan, 1995, pp. 1631-1636.
3. C. W. Warren, “Multiple robot path coordination using artificial potential fields,” in Proc. IEEE Int. Conf. on Robotics Automat. Cincinnati, OH, 1990, pp. 500-505.
4. S. Yuta and S. Premvuti, “Coordinating autonomous and centralized decision making to achieve cooperative behaviors between multiple mobile robots” in Proc. IROS '92, Raleigh, NC, 1992, pp. 1566-1574.
5. S. Kato et al., “Coordinating mobile robots by applying traffic rules,” in Proc. IROS '92, Raleigh, NC, 1992, pp. 1535-1541.
6. R. Alami, F. Robert, F. F. Ingrand and S. Suzuki, “Multi-robot cooperation through incremental plan-merging,” in Proc. IEEE Int. Conf on Robotics Automat., Nagoya, Japan, 1995, pp. 2573-2579.
7. S. Li, “Coordinating multiple mobile robots through local inter-robot communication,” in Distributed Autonomous Robotic Systems (DARS '94), Berlin: Springer-Verlag, 1994. pp. 190-198.
8. J. Wang and V. Premvuti, “Distributed traffic regulation and control for multiple autonomous mobile robots operating in discrete space,” in Proc. IEEE Int. Conf on Robotics Automat., Nagoya, Japan, 1995, pp. 1619-1624.
9. K. R. Harinarayan and V. J. Lumelsky, “Sensor-based motion planning for multiple mobile robots in an uncertain environment,” in Proc. IROS '94, Munich, Germany, 1994, pp. 1485-1492.
10. H. Noborio, “A collision-free and deadlock-free path planning algorithm for multiple mobile robots without mutual communication,” in Proc. IROS ’92, Raleigh, NC, 1992, pp. 479-486.
11. R. L. Grossman et al., eds. “Hybrid systems,” in Lecture Notes in Computer Science, vol. 736, Berlin: Springer-Verlag, 1993.
12. K. Azarm and G. Schmidt, “Integrated mobile robot motion planning and execution in changing indoor environments,” in Proc. IROS 94, Munich, Germany, 1994, pp. 298-395.
13. G. Schmidt and K. Azarm, “Mobile robot path planning and execution based on a diffusion equation strategy,” Advanced Robotics, vol. 7, no. 5, pp. 479-490, 1993.
14. R. A. Jarvis, “Collision-free path planning in time-varying environments,” in Proc. IROS '89, Tsukuba, Japan, 1989, pp. 99-106.
15. K. Fujimura, Motion Planning in Dynamic Environments. Berlin: Springer-Verlag, 1991.
16. C. Shu and H. Buxton, “Dynamic motion planning using a distributed representation,” J. Intelligent Robotic Syst., vol. 14, no. 3, pp. 241-261, 1995.
17. T. Tsubouchi and S. Arimoto, “Behavior of a mobile robot navigated by an iterated forcast and planning" scheme in the presence of multiple moving obstacles” in Proc. IEEE Int. Conf. on Robotics Automat., San Diego, CA, 1994, pp. 2470-2475.
18. L. Dorst and K. Trovato, “Optimal path planning by cost wave propagation in metric configuration space,” in Proc. SPIE 1007: Mobile Robots III, Cambridge, MA, 1988, pp. 186-197.
19. K. Azarm and G. Schmidt, “Decentralized motion planning for multiple mobile robots,” in Intelligent Autonomous Systems (IAS-4), New York: IOS Press, 1995, pp. 302-309.
20. U. D. Hanebeck and G. Schmidt, “Set-theoretic localization of fast mobile robots using an angle measurement technique,” in Proc. IEEE Int. Conf. on Robotics Automat., Minneapolis, MN, 1996, pp. 1387-1395.
21. K. Azarm, W. Bott, F. Freyberger, D. Gliier, J. Horn and G. Schmidt, “Components for improved system autonomy of robot vehicles,” Informationstechnik und Technische Informatik it +ti, vol. 36, no. 1, pp. 5-11, 1994 (in German).
22. C. Fischer, M. Buss and G. Schmidt, “Hierarchical supervisory control of service robot using human-robot interface,” in Proc. IROS '96, Osaka, Japan, 1996, pp. 1408-1416.