Sensor-Based Traffic Rules for Multiple Automata Based on a Geometric Deadlock-Free Characteristic

Journal of Robotics and Mechatronics

Volumn 8, Issue 1, 1996, Pages 40-48

  Yoshioka, Takashi ^a   Noborio, Hiroshi ^a  

^a OSAKA ELECTRO COMMUNICATION UNIVERSITY   (Japan)

Author keywords

Deadlock free characteristic; Decentralized algorithm; Intelligent robot; Multiple automata; Navigation algorithm; Sensor based algorithm

Indexed keywords

AUTOMATA THEORY;

DEADLOCK-FREE; DEADLOCK-FREE CHARACTERISTIC; DECENTRALIZED ALGORITHMS; DECENTRALIZED NAVIGATION; MULTIPLE AUTOMATON; NAVIGATION ALGORITHMS; SENSOR BASED NAVIGATION; SENSOR-BASED ALGORITHM; STATIC OBSTACLES; TRAFFIC RULES;

INTELLIGENT ROBOTS;

EID: 33644678782     PISSN: 09153942     EISSN: 18838049     Source Type: Journal    
DOI: 10.20965/jrm.1996.p0040     Document Type: Article

References (13)

1. H. Asama, "Trend and Perspective of Researches on Multi-Agent Robotic Systems," J. Robotics Society of Japan, 10-4, 428-432 (1992).
2. S.Yuta, "Cooperative Behaviors of Multiple Autonomous Mobile Robots," J. Robotics Society of Japan, 10-4, 433-438 (1992).
3. T. Arai and J. Ota, "Planning of Multiple Mobile Robots," J. Robotics Society of Japan, 10-4, 444-449 (1992).
4. H. Noborio and J. Hashime, "A Feasible Collision-Free and Dead- lock-Free Path-Planning Algorithm in a Certain Workspace where Multiple Robots Move Flexibly," Proc. the 1991 IEEE Int. Workshop on Intel. Robots and Systems (IROS'91), 2, 1074-1079 (1991).
5. H. Noborio, "A Collision-Free and Deadlock-Free Path-Planning Algorithm for Multiple Mobile Robots without Mutual Communication," Proc. the 1992 IEEE/RSJ Int. Conf. on Intel. Robots and Systems (IROS'92), 1, 479-486 (1992).
6. H. Noborio and M. Edashige, "A Cooperative Path-Planning for Multiple Automata by Dynamic/Static Conversion," Proc. the 1993 IEEE/RSJ Int. Conf. on Intel. Robots and Systems (IROS'93), 1955-1962 (1993).
7. K.R. Harinarayan and V.J. Lumelsky, "Sensor-Based Motion Planning for Multiple Mobile Robots in an Uncertain Environment," Proc. the 1994 IEEE/RSJ Int. Conf. on Intelligent Robots 2 d Systems (IROS '94), Munchen, Germany, 1485-1492 (Sept. 1994).
8. H. Noborio, "A Sufficient Condition for Designing a Family of Sensor-Based Deadlock-Free Path Planning Algorithms," J. Ad- vanced Robotics, 7-5, 413-433 (1993).
9. H. Noborio, "A Path-Planning Algorithm for Generation of an Intuitively Reasonable Path in an Uncertain 2d Workspace," Proc. the 1990 Japan-USA Symp. on Flexible Automation, 3, 477-480 (1990).
10. T. Yoshioka and H. Noborio, "On a Proof of the Deadlock-Free Property in an On-line Path Planning by Using World Topology," Proc. the 1994 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS '94), Munchen, Germany, 1946-1953 (Sept. 1994).
11. Y.H. Liu and S. Arimoto, "A Deadlock-Free Algorithm for Planning a Collision-Free Coordinated Motion for Two Mobile Robots Amidst Unknown Environments," J. Advanced Robotics, 7-5, 507-522 (1993)
12. A. Ohya, Y. Nagashima and S. Yuta, "High Speed Measurement of Normal Direction of Walls by Ultrasonic Sensor," J. Robotics Society of Japan, 13-5, 700-703 (1995)
13. Y. Ando and S. Yuta, "Following a Wall by an Autonomous Mobile Robot with a Sonar-Ring," Proc. the IEEE Int. Conf. on Robotics and Automation, Nagoya, Japan, 2599-2605 (May 1995).